浙江大学远程教育学院《操作系统原理》课程作业第一次（第 1、2 章）应用题1.桌上有一个空盒，盒内只允许放一个水果。妈妈轮流向盒内放桔子和苹果，儿子专等吃盒中的桔子，女儿专等吃盒中的苹果。若盒内已有水果，放者必须等待，若盒内没有自己吃的水果，吃者必需等待。试在下述类 PASCAL 程序中虚线位置分别填上信号量、信号量初值和 P、V 操作实现三个进程正确的并发执行。var (信号量)﹎﹎﹎﹎﹎﹎S , S1 , S2﹎﹎﹎﹎﹎﹎﹎﹎﹎﹎：semaphore：= (信号量初值) ﹎﹎﹎﹎﹎﹎1 , 0 , 0﹎﹎﹎﹎﹎﹎﹎﹎﹎﹎﹎﹎；beginparbegin妈:beginrepeat 準備 ﹎﹎P (S )﹎﹎ 向盒内放桔子 ﹎﹎V (S1 )﹎﹎﹎ 準備 ﹎﹎﹎﹎﹎﹎﹎﹎ 向盒内放苹果 ﹎﹎V (S2)﹎﹎ until false end儿：begin repeat ﹎﹎﹎P (S1 )﹎﹎ 拿盒中的桔子 ﹎﹎﹎V (S)﹎﹎ 吃桔子 until false end女：begin repeat ﹎﹎P (S2 )﹎﹎拿盒中的苹果 ﹎﹎V (S)﹎﹎﹎ 吃苹果 until false end parendend2. 桌上有一个空盒，盒内只允许放一个水果。爸爸争向盒内放苹果，妈妈争向盒内放桔子。儿子等吃盒中的水果(苹果或桔子)，若盒内已有水果，放者必须等待，若盒内没有水果，吃者必需等待。试在下述类 PASCAL 程序中虚线位置分别填上信号量、信号量初值和P、V 操作实现三个进程正确的并发执行。 var (信号量)﹎﹎﹎﹎S1 , S2﹎﹎﹎﹎﹎﹎﹎﹎﹎：semaphore：= (信号量初值) ﹎﹎﹎﹎1 , 0﹎﹎﹎﹎﹎﹎﹎﹎﹎﹎﹎﹎﹎﹎﹎；beginparbegin爸：beginrepeat準備 ﹎﹎P(S1)﹎﹎﹎﹎﹎﹎ 向盒内放苹果 ﹎﹎V (S2)﹎﹎﹎﹎﹎until false end妈: beginrepeat準備 ﹎﹎﹎P (S1 )﹎﹎﹎﹎﹎ 向盒内放桔子 ﹎﹎V (S2)﹎﹎﹎﹎until false end儿：beginrepeat ﹎﹎﹎P (S2 )﹎﹎﹎ 拿盒中的水果（苹果或桔子） ﹎﹎﹎V (S1)﹎﹎﹎ 吃水果（苹果或桔子）until false endparendend3.假定在一个处理机上执行以下五个作业：作业号 到达时间 运行时间(分) A 0 3 B 1 5 C 3 2 D 9 5 E 12 5画出采纳 SJF 调度算法时调度图，并计算每个作业的周转时间和计算平均周转时间。答：SJF(1) T=0 作业 A 到达, 调度作业 A。(2)T=3 作业 A 完成，作业 B、C 已到达，C 运行时间短调度作业 C(3) T=5 作业 C 完成，作业 B 已到达，调度作业 B(4)T=10 作业 B 完成，作业 D 已到达...
