案例模拟教学法在“写者优先”问题中的应用

案例模拟教学法是学生通过自身的行为模拟身边发生的事例来完成课堂的教学内容,让学生提出问题进行讨论,分析。就操作系统中"读者和写者"中的"写者优先"问题,运用案例模拟教学法通过学生模拟读者和写者动作,分析、设计并完成了写者优先的进程同步过程。

写者优先问题探讨

读者和写者问题是一类经典的进程同步问题。在传统的解决方案中,读者总是占优,使得写者永远等待。文章提出了写者优先的解决方案,可使系统能够在一个进程声明写的时候,不允许新的进程访问该数据区,有利于读者读到最新的数据。

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

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

读者—写者问题的写者优先算法

分析了操作系统中读者-写者问题这一进程同步互斥问题,给出了两种信号量实现的写者优先算法。

临界区读写锁的实现

针对Windows环境下多线程同步缺乏标准的读写锁机制,本文逐步论述利用临界区对读写锁的3种实现方式。通过对不同数量的临界区进行组合操作,可以达到读写锁的设计目的,并产生不同的读/写优先倾向。由于尝试在多线程中对读写锁进行复杂的交叉操作,故进一步对特定环境下的临界区内部细节进行分析和测试,并最终确保利用临界区实现读写锁的可靠性。最后是对读写锁尝试加解锁补充功能的一些讨论。