操作系统课后作业-4道编程题答案

题一 在 A B C 三点一线中 AB 间 BC 间一次只允许一个人通过 B 点只允许二个人通过 设置信号灯 SA 1 SB 2 SC 1 由 A 到 C 段 Wait SB Wait SA 经过 AB 段 Sigal SA Wait SC 经过 SC 段 Signal SB Signal SC 由 C 到 A 段 Wait SB Wait SC 经过 CB 段 Sigal SC Wait SA 经过 BA 段 Signal SB Signal SA 题二 R 与 W1 和 W2 分别共享放一个数据的缓冲区 R 负责向缓冲区放数据 W1 负责从放奇数 的缓冲区中取数据 再打印 W2 负责从放偶数的缓冲区中取数据 再打印 这里有四种消息 是四个资源 分别设置四个信号灯 S 奇空 S 奇满 S 偶空 S 偶满 信 号灯的初值为 S 奇空 S 偶空 1 S 奇满 S 偶满 0 W1 和 W2 共享打印机 打印机是临界资源 必须互斥使用 设置一个信号灯 mutex 信号 灯的初值是 1 Procedure R begin while 1 从输入设备读一个数据 if 奇数 then 申请奇数缓冲区 wait S 奇空 放数据 发通知 signal S 奇满 else 申请偶数缓冲区 wait S 偶空 放数据 发通知 signal S 偶满 endif endwhile Procedure W1 begin while 1 申请奇数 wait S 奇满 读数据 发通知 signal S 奇空 申请打印机 wait mutex 打印数据 归还打印机 signal mutex endwhile Procedure W2 begin while 1 申请奇数 wait S 偶满 读数据 发通知 signal S 偶空 申请打印机 wait mutex 打印数据 归还打印机 signal mutex endwhile 题 3 桌上有一只盘子 允许存放一个水果 父亲专向盘中放苹果 母亲专向盘 中放桔子 儿子专等吃盘里的桔子 女儿专等吃盘里的苹果 只要盘子空 则 父亲或母亲可向盘中放水果 仅当盘中有自己需要的水果时 儿子或女儿可从 中取出 请给出四人之间的同步关系 并用 PV 操作实现四人正确活动的程序 分析 四人之间的关系 1 父亲 母亲要互斥使用盘子 所以两者之间是互斥关系 2 父亲放的苹果 女儿吃 所以两者是同步关系 3 母亲放的桔子 儿子吃 所以两者也是同步关系 semaphore S EmptyPlate 1 S Apple 0 S Orange 0 void father 父亲进程 while 1 P S EmptyPlate 往盘子中放入一个苹果 V S Apple void mother 母亲进程 while 1 P S EmptyPlate 往盘子中放入一个桔子 V S Orange void son 儿子进程 while 1 P S Orange 从盘中取出一个 桔子 V S EmptyPlate 吃桔子 void daughter 女子进程 while 1 P S Apple 从盘中取出一个 苹果 V S EmptyPlate 吃苹果 题 4 售票厅 设置信号灯 S 计 1 While 1 Wait S 计 If count 100 Count Signal