基于时间戳的进程死锁预防策略的研究

通过分析死锁产生的条件,结合基于时间戳的事务并发控制方法,提出了在分布式系统中基于时间戳的进程死锁预防策略(即基于时间戳的对进程分配资源的动态优先级方案),利用等待-死亡策略和伤害-等待策略两种策略,来解决资源请求的冲突,以达到预防进程死锁的目的.并分别从理论和实例两方面验证了基于时间戳的动态优先级方案预防进程死锁的可行性和有效性.

过河问题的改进算法

过河问题是操作系统中进程同步和互斥的一个重要问题 ,传统的解决方法虽然解决了进程死锁问题 ,但当一面的过河者源源不断的到来时 ,另一面要求过河者会发生“饿死”现象 ,本文对原有算法进行改进 ,给出了一种新的算法 ,避免了“饿死”现象 .