读者优先级调度和写者优先级调度算法的改进

The Improved Algorithms of Readers Priority Scheduling and Writers Priority Scheduling

用P/V操作来解决操作系统中的读写者问题,是并发技术的基本功能。文章对读者具有优先权、写者具有优先权和读者/写者公平竞争算法进行研究,并对读者优先和写者优先算法进行改进。仿真实验表明,改进的算法在各种测试数据下能用正确的时序解决读写者问题,对临界资源的访问也是正确的。

To solve the problem of reading and writing problems in the operating system with the P/V operations is a basic function in the concurrency control technique.In this paper,we study the readers priority scheduling algorithm,writers priority scheduling algorithm and readers/writer algorithm for fair competition and improve the readers priority scheduling algorithm,writers priority scheduling algorithm.Simulation results show that the improved algorithm can solve the problem of reading and writing problems correctly.In a variety of test data,it can be used under the right timing to solve the problem and the access to critical resources is corrected.