《操作系统补充习题.ppt

补充习题 练习题 一个32位的虚拟存储系统有两级页表，其逻辑地址中，第22到31位是第一级页表，12位到21位是第二级页表，页内偏移占0到11位。一个进程的地址空间为4GB，如果从0XC0000000开始映射4MB大小页表，请问第一级页表所占的4KB空间映射在什么位置，并说明理由。（注意B代表字节，一个32位地址占4字节） 一、作业的周转时间 二、计算作业周转时间 操作系统中采用多道程序设计技术以提高CPU及各种资源的利用率, 试以下例比较说明. 假定系统中有一个CPU, 一台I/O设备, 二者可同时工作, 有三个作业X,Y,Z, 各自的程序行为是: I/O CPU I/O CPU I/O (单位: ms) X 20 20 20 30 20 Y 40 30 40 10 Z 30 20 30 ① 假若采用单道串行方式调度运行, 总的周转时间是多少? ② 假若采用多道程序设计技术调度, 调度优先权X最高, Y其次, Z最低,当前三个作业都已就绪. 试画出调度时序图, 给出各自的以及总的周转时间. 二（续） ①各自的周转时间 X=（20+20+20+30+20） =110 (ms) Y = （20+20+20+30+20）+（40+30+40+10） = 230 (ms) Z = （20+20+20+30+20）+（40+30+40+10）+（30+20+30）=310(ms) 总的周转时间=110+230+310=570，平均周转时间=570/3=190 ②各自的周转时间 X:110(ms) Y:140 (ms) Z:210(ms) 总的=110+140+210=460，平均=460/3?153 三、P/V操作例子（司机与售票员） 汽车司机与售票员之间必须协同工作, 一方面, 只有售票员把车门关好了,司机才能开车, 因此, 售票员关好车门应通知司机开车; 另一方面, 只有当汽车已经停下, 售票员才能开门上下客, 故司机停车后应通知售票员. 假定某辆公共汽车上有一名司机与两名售票员. 汽车当前正在始发站停车上客.试设必要的信号量并赋初值, 用P、V操作写出他们的同步算法. 三（续） 设信号量为：doorclose=0; busstop=1; conbegin Driver:begin repeat P(doorclose); 开车; 到站; 停车; V(busstop); 乘客上/下车； forever end 习题：一个供销商与三个喝冰水者 习题解答：一个供销商与三个喝冰水者 Procedure sever While(true) { drinkers. Serve(); } Cobegin sever; drinker1; drinker2; drinker3; coend P/V操作的应用 某公司有两个生产部门和一个装配部门，两个生产部门分别生产甲、乙两种零件，装配部门的任务是把甲、乙两种零件组装成产品。两个生产部门每生产一个零件后都要分别把它们送到装配部门的货架S1、S2上。S1存放零件甲，S2存放零件乙，S1和S2均可容纳20个零件。装配人员每次从货架上取一个甲零件和一个乙零件后组装成产品。请用P、V操作进行正确管理。 算法描述 Begin 信号量初值： mutex1:=1; mutex2:=1; empty1:=20; empty2:=20; full1:=0; full2:=0 Cobegin A部门： begin Repeat 生产一个产品A; P(empty1); P(mutex1); 将产品A放入S1; V(mutex1); V(full1); Until false End 另一种描述? Begin A:=1; B:=1; S1:=0; S2:=0; Procedure： Product A: 部门A begin repeat While (S120) begin P(A); Produce A; S1=S1+1; V(A); End Forever end 四、银行家算法 在银行家算法中，若出现下述的资源分配情况： Process Allocation Need Available p0 1,0,2,3 7,6,6,1