操作系统复习.docVIP

第二章 进程管理 1.一个消费者和一个生产者共用一个缓冲区放置和取出产品。用信号量机制求解消费者和生产者之间的同步关系 求解过程： 设置：empty为生产者进程的私用信号量，表示缓冲池中空缓冲区的个数，初值为1。full为消费者进程的私用信号量，表示缓冲池中满缓冲区的个数，初值为0。 parbegin proceducer: begin repeat produce a product； wait(empty)； buffer←product；//(put a product in buffer) signal(full)； until false； end consumer: begin repeat wait(full)； product←Buffer; //(take out a product from buffer) signal(empty)； consume the product； until false； end parend 2.用信号量机制解决哲学家就餐问题死锁的措施： （1）把哲学家看做是进程，进程之间是互斥关系。每一把叉子是相邻两个哲学家共享的公用资源。 (2) 规定每个哲学家左右的叉子和哲学家的编号相同。 2.1 至多只允许4个哲学家同时进餐，以保证最少有一个哲学家可以进餐，最终才可能由他释放其所用过的两只筷子，从而使更多的