操作系统例题参考答案.doc

例题参考答案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.811.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 设有四个进程，它们到达就绪队列的时刻、运行时间及优先级（此处优先级1为最低优先级，优先级4为最高优先级）如表所示。若分别采用非抢占式优先级调度算法和可抢占式优先级调度算法，试给出各进程的调度顺序以及平均周转时间。 表 各进程到达就绪队列的时刻、运行时间及优先级进程到达时刻运行时间优先级P1P2P3P40123837121324参考答案：(1) 非抢占式优先级调度算法调度顺序进程优先级到达时刻运行时间开始时间完成时间周转时间1234P1P4P2P3143203128123708202382023308172228平均周转时间：T（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（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。 表 作业页表 页号块号031921036415参考答案：（1）逻辑地址378： 页号378/40960 页内地址378MOD4096378 用页号0查找页表，找到对应的块号为3，则物理地址为： 物理地址块号页面大小页内地址3409637812666 （2）逻辑地址15034： 页号15034/40963 页内地址5700MOD40962746 用页号3查找页表，找到对应的块号为6，则物理地址为： 物理地址块号页面大小页内地址64096274627322 （3）逻辑地址5700： 页号5700/40961 页内地址5700MOD40961604 用页号1查找页表，找到对应的块号为9，则物理地址为： 物理地址块号页面大小页内地址94096160438468 （4）逻辑地址30000： 页号30000/40967 页内地址30000MOD40961328 用页号3查找页表，发现越界，发出越界中断信号，终止程序运行。 3 在一个请求分页系统中，内存容量为1MB，被划分为256块，每块为4KB。有一作业，其页表如表所示。（1）计算逻辑地址9016所对应的物理地址；（2）对逻辑地址12300，试给出其物理地址的转换过程。 表 作业页表页号块号状态0151120123313040参考答案：（1）逻辑地址9016： 页号9016/40962 页内地址9016MOD4096824 用页号2查找页表，找到对应的块号为33，则物理地址为： 物理地址块号页面大小页内地址334096824135992（2）逻辑地址12300： 页号12300/40963 页内地址12300MOD409612 用页号3查找页表，发现该页还在内存，发生缺页中断，等把页面调进内存后再重新进行地址转换工作。4 在一个请求分页系统中，假设一个作业的页面走向为4，3，2，1，4，3，5，4，3，2，1，5，若分配给该作业的物理块数为4，假设当前没有任何页面在内存，分别采用FIFO和LRU页面置换算法，试计算在运行过程中发生的缺页次数和缺页率，并比较所得结果。参考答案：（1）采用FIFO页面置换算法： 访问页面432143543215缺页是是是是否否是是是是是是内存块444444555511333333444452222223333111111222换页432154缺页次数是：10次，缺页率缺页次数/访问次数10/1283.3