计算机操作系统第四篇存储器管理复习资料.doc

第四章 存储器管理 第一部分 教材习题（P159） 15、在具有快表的段页式存储管理方式中，如何实现地址变换？ 答：在段页式系统中，为了便于实现地址变换，须配置一个段表寄存器，其中存放段表始址和段长TL。 进行地址变换时，首先利用段号S，将它与段长TL进行比较。若STL，表示未越界，利用段表始址和段号来求出该段所对应的段表项在段表中的位置，从中得到该段的页表始址，并利用逻辑地址中的段内页号P来获得对应页的页表项位置，从中读出该页所在的物理块号b，再利用块号b和页内地址来构成物理地址。 在段页式系统中，为了获得一条指令或数据，须三次访问内存。第一次访问内存中的段表，从中取得页表始址；第二次访问内存中的页表，从中取出该页所在的物理块号，并将该块号与页内地址一起形成指令或数据的物理地址；第三次访问才是真正从第二次访问所得的地址中，取出指令或数据。 显然，这使访问内存的次数增加了近两倍。 为了提高执行速度，在地址变换机构中增设一个高速缓冲寄存器。每次访问它时，都须同时利用段号和页号去检索高速缓存，若找到匹配的表项，便可从中得到相应页的物理块号，用来与页内地址一起形成物理地址；若未找到匹配表项，则仍须再三次访问内存。 19、虚拟存储器有哪些特征？其中最本质的特征是什么？ 答：虚拟存储器有以下特征： 多次性：一个作业被分成多次调入内存运行，亦即在作业运行时没有必要将其全部装入，只需将当前要运行的那部分程序和数据装入内存即可；以后每当要运行到尚未调入的那部分程序时，再将它调入。多次性是虚拟存储器最重要的特征，任何其他的存储器管理方式都不具有这一特征。因此，认为虚拟存储器是具有多次性特征的存储器系统。 对换性：允许在作业的运行过程中进行换进、换出，也即，在进程运行期间，允许将那些暂不使用的程序和数据，从内存调至外存的对换区（换出），待以后需要时再将它们从外存调至内存（换进）；甚至还允许将暂不运行的进程调至外存，待它们重又具备运行条件时再调入内存。换进和换出能有效地提高内存利用率。可见，虚拟存储器具有对换性特征。 虚拟性：能够从逻辑上扩充内存容量，使用户所看到的内存容量远大于实际内存容量。这是虚拟存储器所表现出来的最重要特征，也是实现虚拟存储器的最重要的目标。 虚拟性是以多次性和对换性为基础的，多次性和对换性又必须建立在离散分配的基础上。所以最本质特征应该是离散性。 22、在请求分页系统中，页表应包括哪些数据项？每项的作用是什么？ 答：在请求分页系统中的每一个页表项如下： 状态位P：用于指示该页是否已调入内存，供程序访问时参考。 访问字段A：用于记录本页在一段时间内被访问的次数，或记录本页已有多长时间没有被访问，供选择换出页面时参考。 修改位M：表示该页在调入内存后是否被修改过，由于内存中的每一页都在外存上保留一分副本，因此，若没有被修改，在置换该页时就不需再将该页写回到外存上，以减少系统的开销和启动磁盘的次数，若已被修改，则必须将该页重写到外存上，以保证外存中所保留的始终是最新副本。简言之，M位供置换页面时参考。 外存地址，用于指出该页在外存上的地址，通常是物理块号，供调入该页时参考。 26、在一个请求分页系统中，采用 LRU 、FIFO页面置换算法时，如果一个作业的页面走向为1、3、2、1、1、3、5、1、3、2、1、5，当分配给该作业的物理块数M分别为3和4时，试计算在访问过程中所发生的缺页次数和缺页率，并比较所得的结果。 答： LRU 1 3 3 2 1 3 5 1 3 2 1 3 2 2 1 3 5 1 3 2 1 1 3 2 1 1 3 5 1 3 2 1 5 缺 缺 缺 缺 缺 缺 当物理块数为3时，缺页次数为6，缺页率为6/12。 2 2 2 5 5 3 1 3 3 2 1 3 5 1 3 2 1 3 2 2 1 3 5 1 3 2 1 1 3 2 1 1 3 5 1 3 2 1 5 缺 缺 缺 缺 当物理块数为4时，缺页次数为4，缺页率为4/12。 FIFO 1 1 1 1 3 2 5 1 1 3 1 3 3 3 3 2 5 1 3 3 2 1 3 2 2 2 2 5 1 3 2 2 5 缺 缺 缺 缺 缺 缺 缺 缺 当物理块数为3时，缺页次数为8，缺页率为8/12。 1 1 1 1 1 1 1 1 1 1 3 3 3 3 3 3 1 3 3 3 3 2 2 2 2 2 2 1 3 2 2 2 2 5 5 5 5 5 5 缺 缺 缺 缺 当物理块数为4时,缺页次数为4，缺页率为4/12。 1、为什么要配置层次式存储器？ 2、可采用哪几种方式将程序装入内存？它们分别适