操作系统原理第一次离线作业（1-2章）.pdfVIP

操作系统原理第⼀次离线作业（ 1-2章） 操作系统原理第⼀次离线作业（第1、2章） 应⽤题 1.在公共汽车上，司机和售票员各司其职，假定他们的⼯作流程如下图所⽰， 司机售票员 到站仃车 （下客） 试在下述类PASCAL程序中虚线位置分别填上信号量、信号量初值和P、V操作实现司机和售票员⼆个进程正确的并发执⾏， 以保证他们能密切配合，确保⾏车安全。 Var (信号量) :semaphore = (信号量初值) begin parbegin 司机:begin: Repeat 启动开车 正常⾏车 到站仃车 Unti End 售票员:begin Repeat （上客） 关车门 售票 开车门 （下客） Unti En paren en 2.桌上有⼀个空盒，盒内只允许放⼀个⽔果。妈妈专向盒内放⽔果，⼉⼦和⼥⼉争着等吃盒中的⽔果。若盒内已有⽔果，放者 必须等待，若盒内没有⽔果，吃者必需等待。试在下述类PASCAL程序中虚线位置分别填上信号量、信号量初值和P、V操作 实现三个进程正确的并发执⾏。 begin var (信号量)﹎﹎﹎﹎﹎S1 , S2﹎﹎﹎：semaphore ：= (信号量初值) ﹎﹎﹎1 , 0﹎﹎﹎﹎﹎﹎； parbegin 妈: begin repeat 準備 ﹎﹎P (S1 )﹎﹎﹎ 向盒内放⽔果 ﹎﹎V (S2)﹎﹎﹎﹎ until false en ⼉：begin repeat ﹎﹎P (S2 )﹎﹎﹎ 拿盒中的⽔果 ﹎﹎V (S1)﹎﹎﹎ 吃⽔果 until false en ⼥：begin repeat ﹎﹎P (S2 )﹎﹎﹎ 拿盒中的⽔果 ﹎﹎V (S1)﹎﹎﹎ 吃⽔果 until false en paren en 3.假定在⼀个处理机上执⾏以下五个作业： 作业号到达时间运⾏时间 A 0 4 B 1 3 C 2 5 D 3 2 E 4 4 写出采⽤HRN （响应⽐⾼者优先）调度算法时选择作业号的次序和选择作业的依据（各作业的响应⽐）。 解: ⾼响应⽐优先(HRRN)(作业)调度算法作业调度次序的计算： T=0 ：只有作业A 已到达，调度作业A运⾏。 T=4 ：作业A完成，作业B、C、 、E已到达，计算作业B、C、 、E响应⽐R P分别为： 1+3/3、1+2/5、1+1/2、1+0/4，作 业B响应⽐最⼤调度运⾏。 T=7 ：作业B完成，作业C、 、E已到达，计算作业C、 、E响应⽐R P分别为： 1+5/5、1+4/2、1+3/4，作业 响应⽐最⼤调 度运⾏。 T=9 ：作业 完成，作业C、E已到达，计算作业C、E响应⽐R P分别为： 1+7/5、1+5/4，作业C响应⽐最⼤调度运⾏。 T=14 ：作业C完成，作业E已到达，调度作业E运⾏。 T=18 ：作业E完成。 4. 假定在⼀个处理机上执⾏以下五个作业： 作业号到达时间运⾏时间(分) A 0 7 B 2 6 C 3 9 D 4 4 E 6 6 画出采⽤SJF调度算法时调度图，并计算每个作业的周转时间和计算平均周转时间。 解: 5.设系统有4种类型的资源（A ，B，C ， ）和5个进程（P0，P1, P2, P3，P4）。在T0时刻系统状态如下表。若采⽤银⾏家 算法，T0时刻是否安全？若安全，请给出⼀个安全序列。 Allocation Max Available A B C D A B C D A B C P0 0 0 1 1 0 0 1 1 1 5 2 0 P1 1 0 0 0 1 7 5 0 P2 1 3 5 4 2 3 5 6 P3 0 6 3 2 0 6 5 2 P4 0 0 1 4 0 6 5 6 解： 6．试描述避免死锁的银⾏家算法，若系统运⾏中出现下述资源分配情况 进程 ALLOCATION NEED AVAILABLE A B C D A B C D A B C D P0 0 0 3 2 0 0 1 2 1 6 2 2 P1 1 0 0 0 1 7 5 0 P2 1 3 5 4 2 3 5 6 P3 0 3 3 2 0 6 5 2 P4 0 0 1 4 0 6 5 6 若该系统是安全的，如果进程P2此时提出资源申请（1，2，2，2），系统能否将资源分配给它？为什么？ 解： T0时刻是安全的，进程P2此时提出资源申请（1，2，2，2）, 应⽤题 1．在⼀个请求分页系统中，采⽤LRU页⾯置换算法时，假如⼀个作业的页⾯访问顺序为4 ，3，2，1，4 ，3，5，4 ，3，2， l，5，当分配给该作