发布时间 : 星期五 文章操作系统 课后作业-第四章 - 1更新完毕开始阅读0c41f266ddccda38376baf6c
和小于m＋n，试证明在这个系统中不可能发生死锁。
12、一个数据文件或记录（统称数据对象），可被多个进程共享。有些读进程要求读，而另一些写进程对数据对象进行写或修改。允许多个写进程同时读一个共享对象，决不允许一个写进程和其他读进程或写进程同时访问共享对象。请用信号量或管程为工具，实现读写进程并发的正确管理。
13、有一个仓库，可以存放A和B两种产品，但要求：1）每次只能存入一种产品（A或B）；2）-N＜A产品数量—B产品数量＜M。其中，N和M是正整数。试用同步算法描述产品A与产品B的入库过程。
14在一个系统中，不采用死锁避免和预防措施，但当死锁发生后需要能够检测出来，请设计一个可行的死锁检测方案。
15、一个理发店由一个有N张沙发的等候室和一个放有一张理发椅的理发室组成。没有顾客要理发时，理发师便去睡觉。当一个顾客走进理发店时，如果等候室的所有沙发都已经占用，便离开理发店；否则，如果理发师正在为其他顾客理发，则该顾客就找一张空沙发坐下等待。如果理发师因无顾客正在睡觉，则由新到的顾客唤醒理发师为其理发。请用信号量机制解决该问题
16、有一个可以存放n整数的循环缓冲，今有m个输入进程，每个输入进程每次读入一个数据放入缓冲中；还有k个输出进程，每个输出进程每次可以从缓冲中读出一个数据输出；不允许有两个或两个以上的输入进程（或输出进程）同时去存数据（或取数据）,但允许有一个输入进程在存数据时有一个输出进程可以取数据。试用请用信号量为工具协调它们的工作，写出算法。
17、某系统中由5种资源，数量为[5，6，8，6，4]，某个时刻进程和资源的使用情况如下：
进程名 占有资源(向量) 运行完还需资源数量（向量） P1 [0，2，1，1，1] [1，0，2，1，1] P2 [2，0，1，1，1] [0，3，2，1，0] P3 [0，1，0，1，1] [0，3，3，2，2] P4 [0，3，1，2，0] [1，0，1，2，1]
如此时进程P1提出申请资源[1,0,0,0,1]，如系统满足其要求，系统是否安全？请设计一安全检测方案。
18、司机与售票员问题：
司机与售票员之间的同步关系如下所示，当司机停车后售票员才能开门，售票员关门后司机才能开车，请用信号量给出同步算法。司机与售票员的活动程序如下：
司机： 售票员：
L：车在行进中； M：买票； 停车； 开门； 开车； 关门；
goto L； goto M。
19、写一个管程，用于实现读者——写者问题，要求写者优先。 20、用信号量机制解决读者——写者问题，要求写者优先。
21、一个数据文件或记录（统称数据对象），可被多个进程共享。有些读进程要求读，而另一些写进程对数据对象进行写或修改。允许多个读进程同时读一个共享对象，但限制同时读的进程数量不能超过n，不允许一个写进程和其他读进程或写进程同时访问共享对象。请用信号量或管程为工具，实现读写进程并发的正确管理。