操作系统第章作业讲解

操作系统第章作业讲解1、“整体对换从逻辑上也扩充了内存，因此也实现了虚拟存储器的功能”这种说法是否正确请说明理由。答：上述说明法是错误的。整体对换将内存中暂时不用的某个程序及其数据换出至外存，腾出足够的内存空间以装入在外存中的、具备运行条件的进程所对应的程序和数据。虚拟存储器是指仅把作业的一部分装入内存便可运行作业的存储器系统，是指具有请求调入功能和置换功能，能从逻辑上对内存容量进行扩充的一种存储器系统，它的实现必须建立在离散分配的基础上。虽然整体对换和虚拟存储器均能从逻辑上扩充内存空间，但整体对换不具备离散性。实际上，在具有整体对换功能的系统中，进程的大小仍受到实际内存容量的限制。2、什么叫静态重定位，什么叫动态重定位，它们分别与何种装入方式相对应答：把作业装入内存中随即进行地址变换的方式称为静态重定位，在作业执行期间，当访问到指令或数据时才进行地址变换的方式称为动态重定位。它们分别和可重定位、动态运行时装入方式相对应。3、虚拟存储器有哪些特征其中最本质的特征是什么答：虚拟存储器具有离散性、多次性、对换性和虚拟性的特征。其中最本质的特征是离散性，在此基础上又形成了多次性和对换性，所表现出来的最重要的特征是虚拟性。存储管理策略，拥有逻辑空间32页，每页为2KB，拥有物理空间1MB。1)写出逻辑地址的格式。2)若不考虑访问权限等，进程的页表有多少项每项至少有多少位3)如果物理空间减少一半，页表结构应相应作怎样的改变KB，页内地址必须用11位来描述。这样，可得到它的逻辑地址格式如下：1511100页号页内地最多有32个页面，因此，进程的页表项最多为32项；若不考虑访问权限等，则页表项中只需给出页所对应的物理块号。3)如果物理空间减少一半，则页表中项表项数仍不变，但每项的长5、对于下表所示的段表，请将逻辑地址(0，137)、(1，4000)、(2，3600)、(5，230)转换成物理地址。段表段号内存地段长址01234K60KBB8KB4KB[2，3600]：70KB+3600=75280；6、在请求分页系统中，页表应包括哪些数据项每项的作用是什么答：请求分页的页表项如下：页号、物理块号、状态位P、访问字段访问字段A：记录本页在一段时间内被访问的次数，或记录本页最近已有多长时间未被访问，供选择换出页面时参考；修改位M：该页在调入内存后是否被修改过，供置换页面时参外存起址：指出该页在外存上的地址，供调入该页时参考。7、在一个请求分页系统中，假如一个作业的页面走向为4、3、2、1、4、3、5、4、3、2、1、5，目前它还没有任何页装入内存，当分配给FIFO面淘汰算法时，访问过程中所发生的缺页次数和缺页率，并比较所得结果。(选做括号内的内容：根据本题的结果，请查找象，为什么)答：1)使用OPT算法时，访问过程中发生缺页的情况为：当M=3时，缺6/12。可见，增加分配给作业的内存块数，可减少缺页次数，从而访问过程中的缺页情况(M=3，OPT算法)页面引页面引用432143543215物4444555理333322块21441缺页×××××××置换√√√√访问过程中的缺页情况(M=4，OPT算法)4432151325×√143544332215×页面引用物理块缺页置换4434324322)使用LRU算法时，访问过程中发生缺页的情况为：当M=3时，缺8/12。可见，增加分配给作业的内存块数，可减少缺页次数，从而降访问过程中的缺页情况(M=3，LRU算法)页面引页面引用432143543215物4441115222理333443335块22234411缺页×××××××××置换√√√√√√访问过程中的缺页情况(M=4，LRU算法)1143544332511×432352页面引用物理块缺页置换131253124434324323)使用FIFO算法时，访问过程中发生缺页的情况为：当M=3时，缺M10/12。可见，增加分配给作业的内存块数，反而增加了缺页次数，访问过程中的缺页情况(M=3，FIFO算法)页面引页面引用432143543215物444111555理33344422块2223331缺页×××××××××置换√√√√√√访问过程中的缺页情况(M=3，FIFO算法)4435321页面引用物理块缺页置换4421343124321432553244343243213218、现有一请求调页系统，页表保存在寄存器中。若一个被替换的页未被修改过，则处理一个缺页中断需要8ms；若被替换的页已被修改过，则处理一个缺页中