操作系统综合题.docxVIP

38.有五个计算型的进程P】、P2、P3、P,匕依次紧接着进入就绪队列，它们的优先级和需 要处理器的时间如下表所示: 进程 需处理器的时间 （分钟） 优先级 开始运行时间 （相对） 结束运行时1可 （相对） 等待时间 （分钟） Pl 8 6 0 8 0 p2 1 1 8 9 8 P3 7 3 9 16 9 P4 2 5 16 18 16 P5 5 2 18 23 IS 约定当所有进程均进入就绪队列后才开始调度，且忽略进程进入就绪队列和进行调度所花费 的时间。 要求：（1）写出采用“先來先服务调度算法”的进程调度次序及进程平均等待时间。 进程调度次序： 进程 需处理器的时间 （分钟） 优先级 开始运行时间 （相对） 结束运行时间 （相对） 等待时间 （分钟） Pi 8 6 0 8 0 P2 1 1 8 9 8 Pj 7 3 9 16 9 P4 2 5 16 18 16 P5 5 2 18 23 18 进程平均等待时间： （0+8+9+16+18） /5=10.2 分钟 （2）写出采用“最高优先级调度算法叩勺进程调度次序及进程平均等待时间。 进程调度次序： 进程 需处理器的时间 （分钟） 优先级 开始运行时间 （相对） 结束运行时间 （相对） 等待时间 （分钟） Pi 8 6 0 8 0 P2 1 1 22 23 22 Pj 7 3 10 17 10 P4 2 5 8 10 8 P5 5 2 17 22 17 进程平均等待时间：（0+22+10+8+17） /5=11.4分钟 假设一个磁盘组有100个柱而，编号为0-99, 每个柱面有32个磁道，编号为0-31,每个盘而有 16个扇区，编号为（）-150现采用位示图方法管理磁 盘空间，令磁盘块号按柱 面顺序和盘而顺序编排。请回答下列问题： （1） 若采用32位的字组成位示图，共需要多少 个字？ （16x32x100）/32=1600 个字 （2） 第40字的第18位对应于哪个柱面、哪个读 写磁头和哪个扇区？ 1、 块号二40*32+18=1298 2、 柱面上的块数=16*32=512、 3、 柱面号二［块号/柱面上的块数1=［1298/512］=2 4、 磁头号二［（块号mod柱面上的块数盘面 上的扇区数］二［（1298 mod 512）/16］ =［274/16］=17 5、 扇区号=［（块号mod柱面上的块数）mod盘面 上的扇区数］=（1298 mod 512）/ mod 16=274modl6=2 假定有一个可存放50封信的公共信箱，现要用PV 操作的管理方式来实现进程间通信。 请回答： （1） 该问题能用解决生产者/消费者问题的方 法来实现吗？ 可以 （2） 写出用PV操作管理时应定义的变量和信号 量及其含义； SP,SG为信号量； SP:为信箱是否满信号量，SG：信箱是否为空 信号量； MBox:为公共信箱共享变量。 (3) 写出发送进程和接收进程的程序 (发送进程和接收进程名自定)。 Begin S:semaphore; SP=50;SG=0; MBox:array[0.e49] of messge; Var iiinteger;信箱信件的下标； i=0; Cobegin Process send(M:messge) Begin Ll：检査信箱 P(SP); MBox [i]=M; i++； V(SG) End Process sreceive(M: messge) Var i:integer; Begin L2:检查信箱 P(SG); M = MBox [i]; i??； V(SP) End （10分）在一个采用页式虚拟存 储管理的系统中，有一用户作业，它依 次要访问的字地址序列是:115, 228, 120, 88, 446, 102, 321, 432, 260, 167,若该作业的第0页已经装入主存， 现分配给该作业的主存共300字，页的 大小为100字，请回答下列问题： （1）按FIFO调度算法将产牛次缺页 中断，依次淘汰的页号为，缺页 中断率为。 1）按FIFO调度算法将产生5次缺页中断； 依次淘汰的页号为：0, 1, 2； 缺页中断率为：5/10=50% 按LRU调度算法将产生次缺页中 断，依次淘汰的页号为，缺页中断 率为。 按LRU调度算法将产生6次缺页中断； 依次淘汰的页号为：2, 0, 1, 3； 缺页中断率为：6/10=60% (8分)若干个等待访问磁盘者依次要 访问的柱面为20, 44, 40, 4, 80, 12, 76,假设每移动一个柱而需要3 毫秒时间，移动臂当前位于40号柱而, 请按下列算法分别计算为完成上述各次 访问总共花费的寻找时间。 先来先服务算法； 3毫秒x292=876毫秒 最短寻找时间优先算法。 3毫秒x 120=360