操作系统复习题参考答案整理.pptVIP

操作系统复习题参考答案整理;;第二章;第二章;第二章;第二章;第二章;第二章;大家有疑问的，可以询问和交流;第二章;第二章;第二章;第二章;第二章;第二章;第二章;;第二章;;第二章;第二章;;第二章;第三章作业;第三章;第三章;第三章;第三章;第三章;第三章;题2解答;第三章;第三章;第三章;第三章;第三章;第三章;第三章;第三章;第三章;第三章;第三章;;;第四章作业;练习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中，问相应的物理地址为多少？ ;4、在一个段式存储管理系统中，其段表为： 段号 内存起始地址 段长 0 210 500 1 2350 20 2 100 90 3 1350 590 4 1938 95 试求表中逻辑地址???应的物理地址是什么？ 第一个：2360 第二个：段号不合法 ;5、什么是虚拟存储器？ 虚拟存储器(Virtual Memory)：在具有层次结构存储器的计算机系统中，自动实现部分装入和部分替换功能，能从逻辑上为用户提供一个比物理贮存容量大得多，可寻址的“主存储器”。 ;6、假定系统为某进程分配了3个物理块，进程运行时的页面走向为 7,0,1,2,0,3,0,4,2,3,0,3,2,1,2,0,1,7,0,1,开始时3个物理块均为空，给出采用最佳置换算法时页面置换情况，并计算出该算法的缺页率？ （1）最佳置换淘汰算法 （2）先进先出淘汰算法 （3）最近最久未使用淘汰算法 ;第四章作业;第四章作业;第四章作业;第四章作业;62;第四章作业;第四章作业;第四章作业;;;;;;;;第五章作业;第五章;第五章;第五章;第五章;第五章;1、设某磁盘有200个柱面，编号为0，1，2，…，199，磁头刚从140道移到143道完成了读写。若某时刻有9个磁盘请求分别对如下各道进行读写： 86，147，91，177，94，150，102，175，130 试分别求FCFS、SSTF及SCAN磁盘调度算法响应请求的次序及磁头移动的总距离。;【补充】 某单片磁盘旋转速度为每分钟6000转，每个磁道有20个扇区，相邻磁道间移动时间为1ms（忽略磁头启动时间）。若在某时刻，磁头位于100磁道处，并沿着磁道号增大的方向移动；磁道号请求队列为50、90、30、120、40、150，对请求队列中每个磁道需要读取1个随机分布的扇区。针对如下不同调度策略，分别计算读完这些扇区总共大约需要多长时间，要求给出计算过程。 （1）SSTF（2）SCAN（3）CSCAN 解： （1）SSTF 响应顺序为：90、120、150、50、40、30；