操作系统复习题参考答案整理终版.ppt

第三章 .......... * 第三章 21 在银行家算法的例子中，如果P0发出的请求向量由Request0(0,2,0)改为Request0(0,1,0),问系统可否将资源分配给它? 可以. 首先，Request0(0,1,0)=Need0(7,4,3), Request0(0,1,0)=Available(2,3,0); 分配后可修改得一资源数据表,进行安全性检查，可以找到一个安全序列{P1,P4,P3,P2,P0}, 或{P1,P4,P3,P0,P2},因此，系统是安全的，可以立即将资源分配给P0. .......... * 第三章 .......... * 第三章 .......... * 第三章 .......... * 【补充】 有5个批处理作业（A，B，C，D，E）按顺序几乎同时到达一个计算中心，估计运行时间分别为6，8，4，10，2分钟，他们的优先级分别为3，4，2，5，1（1为最低）。对下面每种调度算法，分别给出作业调度序列，并计算作业的平均周转时间：1、最高优先级优先；2、FIFO；3、短作业优先；4、时间片轮转（时间片为2分钟）。 解： 1、最高优先级： 作业调度序列： D B A C E 0 10 18 24 28 30 t = (10+18+24+28+30)/5 = 22 分钟 ? .......... * 2、FIFO算法： 作业调度序列： A B C D E 0 6 14 18 28 30 t = (6+14+18+28+30)/5 = 19.2 分钟 ? 3、SJF算法： 作业调度序列： E C A B D 0 2 6 12 20 30 t = (2+6+12+20+30)/5 = 14 分钟 ? 4、时间片轮转算法： 作业调度序列： A B C D E A B C D A B D B D D 0 2 4 6 8 10 12 14 16 18 20 22 24 26 28 30 t = (10+16+20+26+30)/5 = 20.4 分钟 .......... * 第四章作业 .......... * * 练习1 有一矩阵：VAR A: ARRAY[ 1..100,1..100] OF INTEGER; 按先行后列次序存储。在一个虚存系统中，采用LRU淘汰算法，一个进程有3页内存空间，每页可以存放200个整数，其中第一页存放程序，且假定程序已经在内存。 程序A FOR I:=1 TO 100 DO FOR J:=1 TO 100 DO A [I,J] :=0; 程序B FOR J:=1 TO 100 DO FOR I:=1 TO 100 DO A [I,J] :=0; 分别就程序A 和 B 的执行过程计算缺页次数。 第四章作业 .......... 第四章作业 .......... * 第四章作业 .......... * * 1、? 某操作系统采用可变分区分配存储管理方法，用户区为512K，且始址为0。若分配时采用分配空闲区低地址部分的方案，且初始时用户的512K空间空闲，对下述申请序列： 申请300K，申请100K，释放300K，申请150K，申请30K，申请40K，申请60K，释放30K回答：（1）采用首次适应算法，空闲分区中有哪些空块（给出始址、大小）？（2）采用最佳适应算法，空闲分区中有哪些空块（给出始址、大小）？（3）如再申请100K，针对（1）和（2）各有什么结果 第四章作业 .......... .......... * 第四章作业 .......... * 第四章作业 .......... * * 2、设有一页式存储管理系统，向用户提供的逻辑地址空间最大为64页，每页1024B，内存总共有32个存储块，试问逻辑地址至少应为多少位？内存空间有多大？ 解：逻辑地址为16位；内存空间有32KB; 第四章作业 .......... * 3、在一分页存储管理系统中，逻辑地址长度为16位，页面大小为4096B，现有一逻辑地址为2F6AH，且第0、1、2页依次存放在物理块5、10、11中，问相应的物理地址为多少？ 0010111101101010 .......... * 4、在一个段式存储管理系统中，其段表为： 段号 内存起始地址 段长 0 210