操作系统例题参考答案

《操作系统例题参考答案》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、例题参考答案1．设有五个进程，它们到达就绪队列的时刻和运行时间如表所示。若分别采用先来先服务算法和短进程优先算法，试给出各进程的调度顺序以及平均周转时间。表各进程到达就绪队列的时刻、运行时间进程到达时刻运行时间P1P2P3P4P510.110.310.410.510.80.30.90.50.10.4参考答案：(1)先来先服务（FCFS）调度顺序进程到达时刻运行时间开始时间完成时间周转时间12345P1P2P3P4P510.110.310.410.510.80.30.90.50.10.410.110.411.311.8

2、11.910.411.311.811.912.30.31.01.41.41.5平均周转时间：T＝（0.3+1.0+1.4+1.4+1.5）/5=1.12(2)短进程优先（SPF）调度顺序进程到达时刻运行时间开始时间完成时间周转时间12345P1P3P4P5P210.110.410.510.810.30.30.50.10.40.910.110.410.911.011.410.410.911.011.412.30.30.50.50.62.0平均周转时间：T＝（0.3+0.5+0.5+0.6+2.0）/5=0.782．设有

3、四个进程，它们到达就绪队列的时刻、运行时间及优先级（此处优先级1为最低优先级，优先级4为最高优先级）如表所示。若分别采用非抢占式优先级调度算法和可抢占式优先级调度算法，试给出各进程的调度顺序以及平均周转时间。表各进程到达就绪队列的时刻、运行时间及优先级进程到达时刻运行时间优先级P1P2P3P40123837121324参考答案：(1)非抢占式优先级调度算法调度顺序进程优先级到达时刻运行时间开始时间完成时间周转时间1234P1P4P2P3143203128123708202382023308172228平均周转时间：T

4、＝（8+17+22+28）/4=18.75(2)抢占式优先级调度算法调度顺序进程优先级到达时刻剩余运行时间开始时间停止时间共完成时间状态周转时间123456P1P2P4P2P3P1134321013120831217701315162313151623301212378未完成未完成完成完成完成完成12152130平均周转时间：T＝（12+15+21+30）/4=19.51．在可变分区存储管理中，设作业A（30KB），作业B（70KB），作业C（50KB）依次请求内存分配，内存现有两个空闲区：F1（100KB）和F2（

5、50KB），如图所示。若分别采用最先适应算法、最优适应算法和最坏适应算法，画出内存分配情况图。已分配F1（100KB）已分配F2（50KB）参考答案：（1）采用最先适应算法分配：已分配作业A（30KB）作业B（70KB）已分配作业C（50KB）（2）采用最优适应算法分配：已分配作业B（70KB）F1（30KB）已分配作业A（30KB）F2（20KB）作业C没有足够的空闲分区分配，只有等待系统回收到足够空闲内存后再装入内存。（1）采用最坏适应算法分配：已分配作业A（30KB）作业B（70KB）已分配作业C（50KB）1

6、．在一分页系统中，页面大小为4KB，某个已装入内存的作业的页表如表所示。请计算下列逻辑地址所对应的物理地址：378，15034，5700，30000。表作业页表页号块号031921036415参考答案：（1）逻辑地址378：页号＝378/4096＝0页内地址＝378MOD4096＝378用页号0查找页表，找到对应的块号为3，则物理地址为：物理地址＝块号×页面大小＋页内地址＝3×4096＋378＝12666（2）逻辑地址15034：页号＝15034/4096＝3页内地址＝5700MOD4096＝2746用页号3查找页表

7、，找到对应的块号为6，则物理地址为：物理地址＝块号×页面大小＋页内地址＝6×4096＋2746＝27322（3）逻辑地址5700：页号＝5700/4096＝1页内地址＝5700MOD4096＝1604用页号1查找页表，找到对应的块号为9，则物理地址为：物理地址＝块号×页面大小＋页内地址＝9×4096＋1604＝38468（4）逻辑地址30000：页号＝30000/4096＝7页内地址＝30000MOD4096＝1328用页号3查找页表，发现越界，发出越界中断信号，终止程序运行。2．在一个请求分页系统中，内存容量为1M

8、B，被划分为256块，每块为4KB。有一作业，其页表如表所示。（1）计算逻辑地址9016所对应的物理地址；（2）对逻辑地址12300，试给出其物理地址的转换过程。表作业页表页号块号状态0151120123313－04－0参考答案：（1）逻辑地址9016：页号＝9016/4096＝2页内地址＝9016MOD4096＝824用页号2查找页表，找到对