2012操作系統实验指导书.docVIP

操作系统实验指导书 实验一 生产者和消费者问题（6学时） 1、实验目的要求 1）、通过编写程序，掌握基本的同步互斥算法，理解生产者和消费者模型。 2）、了解多线程并发执行机制，线程间的同步和互斥。 3）、学习使用同步对象，掌握相应的API。 2、实验主要内容 编写基础的生产者消费者程序，程序反映了生产者和消费者的工作过程，其中缓冲区只存放一类产品，生产者消费者只对一类产品进行操作。 1）创建生产者和消费者线程 2）生产和消费规则 a)系统中有多个生产者，生产者每次只生产一种产品； b)系统中有多个消费者，消费者每次可以消费一个产品。 c)生产者与消费者共享一个具有n个缓冲区的缓冲池。 d)生产者与消费者互斥使用缓冲池，即某一时刻只允许一个生产者或消费者使用缓冲池。 e)不允许消费者进程到一个空缓冲池去取产品；也不允许生产者进程向一个已装满产品且尚未被取走的缓冲池中投放产品。 f)缓冲池不要求是循环环形缓冲区，也不要求一定是顺序访问，生产者可以将产品投放入任意的空缓冲区。 3、实验仪器设备 PC兼容机。 实验二、死锁避免(银行家算法6学时) 1、实验目的要求 1). 了解死锁产生的必要条件。 2). 了解安全序列的定义和意义以及如何在动态分配资源的过程中采用死锁避免算法防止系统进入不安全序列状态。 3). 掌握Dijkstra银行家算法的具体实现。 2、实验主要内容 模