操作系統原理实验指导书(软件).docVIP

《》 软件工程系 辽宁工程技术大学软件学院目 录 实验一 进程同步与互斥 1 实验二 银行家算法实现资源分配 实验三 调度算法的使用 7 实验四 请求页式存储管理 10  实验一 进程同步与互斥 一、实验目的 掌握基本的同步与互斥算法，理解生产者消费者模型。 学习使用Windows 2000/XP中基本的同步对象，掌握相关API的使用方法。 了解Windows 2000/XP中多线程的并发执行机制，实现进程的同步与互斥。 二、实验内容 以生产者/消费者模型为依据，在Windows 2000环境下创建一个控制台进程，在该进程中创建n个线程模拟生产者和消费者，实现进程(线程)的同步与互斥。 三、实验性质 验证性 四、实验学时 2学时 五、实验环境 《C与C++程序设计学习与实验系统 》 六、实验原理及步骤 假设这些生产者和消费者相互是等效的，只要缓冲区不满，生产者便可将产品放入缓冲区；而只要缓冲区不为空，消费者便可从缓冲区取走一件产品。需要两个私用信号量，empty表示缓冲区可接收产品的数目，full表示缓冲区已接收产品的数目。empty的初值为N，即缓冲区的容量；full的初值为0。我们还要增设一个公用信号量（mutex），初值为1，以保证这些生产者和消费者互斥地访问缓冲区。此外，生产者和消费者必须同步，生产者不能向满缓冲区