第一次离线作业答案.doc

操作系统原理 第一次作业（第1、2章）1.解： var S1，S2：semaphere = 0，0 ； begin parbegin 司机：begin 售票员：begin repeat repeat P（S1） ； （上客） 启动开车 关车门 - V(S1) ； 正常行车 售票 - P(S2) ； 到站仃车 开车门 V(S2) ； - （下客） until until end end perend end 2. 解: var (信号量)﹎﹎S1 , S2 ﹎﹎﹎﹎﹎﹎﹎﹎﹎﹎﹎﹎：semaphore： (信号量初值) ﹎﹎1 , 0 ﹎﹎﹎﹎﹎﹎﹎﹎﹎﹎﹎﹎； begin parbegin 妈: begin repeat 準備 ﹎﹎ P (S1 ) ﹎﹎ 向盒内放水果 ﹎﹎ V (S2) ﹎﹎ until false 　end 儿：begin repeat ﹎﹎ P (S2 ) ﹎﹎ 拿盒中的水果 ﹎﹎ V (S1) ﹎﹎ 吃水果 until false 　end 女：begin repeat ﹎﹎ P (S2 ) ﹎﹎ 拿盒中的水果 ﹎﹎ V (S1) ﹎﹎ 吃水果 　until false end parend end 3. 解: 高响应比优先(HRRN)(作业)调度算法作业调度次序的计算： T=0：只有作业A已到达，调度作业A运行。 T=4：作业A完成，作业B、C、D、E已到达，计算作业B、C、D、E响应比RP分别为： 1+3/3、1+2/5、1+1/2、1+0/4，作业B响应比最大调度运行。 T=7：作业B完成，作业C、D、E已到达，计算作业C、D、E响应比RP分别为： 1+5/5、1+4/2、1+3/4，作业D响应比最大调度运行。 T=9：作业D完成，作业C、E已到达，计算作业C、E响应比RP分别为： 1+7/5、1+5/4，作业C响应比最大调度运行。 T=14：作业C完成，作业E已到达，调度作业E运行。 T=18：作业E完成。 4. 解: 短作业优先调度算法SJF作业调度次序的计算： 1. T=0 作业A到达, 调度作业A。2. T=7 作业B、C、D、E已全部到达，比较作业B、C、D、E的运行时间，按运行时间短的作业先运行，则调度次序为D、B、E、C。 0 2 4 6 8 10 12 14 16 18 20 22 24 26 28 30 32 A SJF D B E C 进 程 A B C D E 平均(分) 到达时间 Ta 0 2 3 4 6 运行时间 TS 7 6 9 4 6 SJF 完成时间 Tf 周转时间 Tq 7 7 17 15 32 29 11 7 23 17 15 5. 解： Allocation Need Available No 分配前 回收后 A B C D A B C D A B C D A B C D P0 0 0 1 1 0 0 0 0 1 5 2 0 1 5 3 1 1 P1 1 0 0 0 0 7 5 0 1 11 6 3 2 11 6 3 3 P2 1 3 5 4 1 0 0 2 2 11