操作系统例题参考答案归纳.pdf

例题参考答案1 设有五个进程， 它们到达就绪队列的时刻和运行时间如表所示若分别采用先来先服务算法和短进程优先算法，试给出各进程的调度顺序以及平均周转时间表各进程到达就绪队列的时刻、运行时间进程到达时刻运行时间P1 P2 P3 P4 P5 10.1 10.3 10.4 10.5 10.8 0.3 0.9 0.5 0.1 0.4 参考答案：(1)先来先服务（ FCFS）调度顺序进程到达时刻运行时间开始时间完成时间周转时间1 2 3 4 5 P1 P2 P3 P4 P5 10.1 10.3 10.4 10.5 10.8 0.3 0.9 0.5 0.1 0.4 10.1 10.4 11.3 11.8 11.9 10.4 11.3 11.8 11.9 12.3 0.3 1.0 1.4 1.4 1.5 平均周转时间：T（ 0.3 + 1.0 + 1.4 + 1.4 + 1.5 ）/ 5 = 1.12 (2) 短进程优先（ SPF）调度顺序进程到达时刻运行时间开始时间完成时间周转时间1 2 3 4 5 P1 P3 P4 P5 P2 10.1 10.4 10.5 10.8 10.3 0.3 0.5 0.1 0.4 0.9 10.1 10.4 10.9 11.0 11.4 10.4 10.9 11.0 11.4 12.3 0.3 0.5 0.5 0.6 2.0 平均周转时间：T（ 0.3 + 0.5 + 0.5 + 0.6 + 2.0 ）/ 5 = 0.78 2 设有四个进程， 它们到达就绪队列的时刻、运行时间及优先级（此处优先级1 为最低优先级， 优先级 4 为最高优先级） 如表所示。

若分别采用非抢占式优先级调度算法和可抢占式优先级调度算法，试给出各进程的调度顺序以及平均周转时间表各进程到达就绪队列的时刻、运行时间及优先级进程到达时刻运行时间优先级P1 P2 P3 P4 0 1 2 3 8 3 7 12 1 3 2 4 参考答案：(1) 非抢占式优先级调度算法调度顺序进程优先级到达时刻运行时间开始时间完成时间周转时间1 2 3 4 P1 P4 P2 P3 1 4 3 2 0 3 1 2 8 12 3 7 0 8 20 23 8 20 23 30 8 17 22 28 平均周转时间： T（ 8 + 17 + 22 + 28 ）/ 4 = 18.75 (2) 抢占式优先级调度算法调度顺序进程优先级到达时刻剩余运行时间开始时间停止时间共完成时间状态周转时间1 2 3 4 5 6 P1 P2 P4 P2 P3 P1 1 3 4 3 2 1 0 1 3 1 2 0 8 3 12 1 7 7 0 1 3 15 16 23 1 3 15 16 23 30 1 2 12 3 7 8 未完成未完成完成完成完成完成12 15 21 30 平均周转时间： T（ 12 + 15 + 21 + 30 ）/ 4 = 19.5 1 在可变分区存储管理中，设作业A（30KB ） ，作业 B（70KB ） ，作业 C（ 50KB ）依次请求内存分配，内存现有两个空闲区：F1（100KB ）和F2（50KB ） ，如图所示。

若分别采用最先适应算法、最优适应算法和最坏适应算法，画出内存分配情况图已分配F1（100KB ）已分配F2（50KB ）参考答案：（1）采用最先适应算法分配：已分配作业 A（30KB ）作业 B（70KB ）已分配作业 C（50KB ）（2）采用最优适应算法分配：已分配作业 B（70KB ）F1（30KB ）已分配作业 A（30KB ）F2（20KB ）作业 C 没有足够的空闲分区分配，只有等待系统回收到足够空闲内存后再装入内存3）采用最坏适应算法分配：已分配作业 A（30KB ）作业 B（70KB ）已分配作业 C（50KB ）2 在一分页系统中，页面大小为4KB ，某个已装入内存的作业的页表如表所示请计算下列逻辑地址所对应的物理地址：378，15034，5700，30000表 作业页表页号块号0 3 1 9 2 10 3 6 4 15 参考答案：（1）逻辑地址378：页号 378/40960 页内地址 378MOD4096 378 用页号 0 查找页表，找到对应的块号为3，则物理地址为：物理地址块号页面大小页内地址34096378 12666 （ 2）逻辑地址15034：页号 15034/40963 页内地址 5700MOD4096 2746 用页号 3 查找页表，找到对应的块号为6，则物理地址为：物理地址块号页面大小页内地址64096274627322 （ 3）逻辑地址5700：页号 5700/40961 页内地址 5700MOD4096 1604 用页号 1 查找页表，找到对应的块号为9，则物理地址为：物理地址块号页面大小页内地址94096160438468 （ 4）逻辑地址30000：页号 30000/40967 页内地址 30000MOD4096 1328 用页号 3 查找页表，发现越界，发出越界中断信号，终止程序运行。

3 在一个请求分页系统中，内存容量为1MB，被划分为256 块，每块为4KB有一作业， 其页表如表所示 （1）计算逻辑地址9016 所对应的物理地址； （2）对逻辑地址12300，试给出其物理地址的转换过程表作业页表页号块号状态0 15 1 1 20 1 2 33 1 3 0 4 0 参考答案：（1）逻辑地址9016：页号 9016/40962 页内地址 9016MOD4096 824 用页号 2 查找页表，找到对应的块号为33，则物理地址为：物理地址块号页面大小页内地址334096824135992 （2）逻辑地址12300：页号 12300/40963 页内地址 12300MOD4096 12 用页号 3 查找页表，发现该页还在内存，发生缺页中断，等把页面调进内存后再重新进行地址转换工作4 在一个请求分页系统中，假设一个作业的页面走向为4，3，2，1，4，3，5，4，3，2，1，5，若分配给该作业的物理块数为4，假设当前没有任何页面在内存，分别采用FIFO和 LRU 页面置换算法，试计算在运行过程中发生的缺页次数和缺页率，并比较所得结果参考答案：（1）采用 FIFO 页面置换算法：访问页面4 3 2 1 4 3 5 4 3 2 1 5 缺页是是是是否否是是是是是是内存块4 4 4 4 4 4 5 5 5 5 1 1 3 3 3 3 3 3 4 4 4 4 5 2 2 2 2 2 2 3 3 3 3 1 1 1 1 1 1 2 2 2 换页4 3 2 1 5 4 缺页次数是： 10 次，缺页率缺页次数/访问次数 10/1283.3% （ 2）采用 LRU 页面置换算法：访问页面4 3 2 1 4 3 5 4 3 2 1 5 缺页是是是是否否是否否是是是内存块4 4 4 4 4 4 4 4 4 4 4 5 3 3 3 3 3 3 3 3 3 3 3 2 2 2 2 5 5 5 5 1 1 1 1 1 1 1 1 2 2 2 换页2 1 5 4 缺页次数是： 8 次，缺页率缺页次数/访问次数 8/1266.7% 。