2015.9操作系统作业.docVIP

操作系统作业 生产围棋的工人不小心把相等数量的黑子和白子混装载一个箱子里，现要用 自动分拣系统把黑子和白子分开， 该系统由两个并发执行的进程组成， 功能如下：（1）进程 A 专门拣黑子，进程 B 专门拣白子； （2）每个进程每次只拣一个子，当一个进程在拣子时不允许另一个进程去拣子； （3）当一个进程拣了一个棋子 （黑子或白子） 以后，必让另一个进程拣一个 棋子（黑子或白子）。 请用 wait 和 signal 原语实现两个进程之间的同步互斥。 桌上有一空盘， 允许存放一只水果。 爸爸向盘中放苹果， 妈妈向盘中放桔子，儿子专等吃盘中的桔子， 女儿专等吃盘中的苹果。 规定当盘空时一次只能放一只水果供吃者取用，请用 wait 、signal 原语实现爸爸、妈妈、儿子、女儿四个并发进程的同步。 一条河上架设了由若干个桥墩组成的一座桥。 若一个桥墩只能站一个人， 过河的人只能沿着桥向前走而不能向后退。过河时，只要对岸无人过，就可以过。但 不允许河对岸的两个人同时过，以防止出现死锁。请用 wait 、 signal 原语给出两个方向的人顺利过河的同步算法。 某系统有同类资源 m 个， n 个并发进程可共享该类临界资源。求：每个进程最多可申请多少个该类临界资源，保证系统一定不会发生死锁。 若系统运行中出现如下表所示的资源分配情况， 该系统是否安全？若是， 给出安全序列；如果进程 P2 此时提出