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

《计算机操作系统第四章存储器管理复习资料》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、第四章存储器管理第一部分教材习题（P159）15、在具有快表的段页式存储管理方式中，如何实现地址变换？答：在段页式系统中，为了便于实现地址变换，须配置一个段表寄存器，其中存放段表始址和段长TL。进行地址变换时，首先利用段号S，将它与段长TL进行比较。若S

2、的段表，从中取得页表始址；第二次访问内存中的页表，从中取出该页所在的物理块号，并将该块号与页内地址一起形成指令或数据的物理地址；第三次访问才是真正从第二次访问所得的地址中，取出指令或数据。显然，这使访问内存的次数增加了近两倍。为了提高执行速度，在地址变换机构中增设一个高速缓冲寄存器。每次访问它时，都须同时利用段号和页号去检索高速缓存，若找到匹配的表项，便可从中得到相应页的物理块号，用来与页内地址一起形成物理地址；若未找到匹配表项，则仍须再三次访问内存。19、虚拟存储器有哪些特征？其中最本质的特征是什么？答：虚拟存储器有以下特征：多次性：一个作业

3、被分成多次调入内存运行，亦即在作业运行时没有必要将其全部装入，只需将当前要运行的那部分程序和数据装入内存即可；以后每当要运行到尚未调入的那部分程序时，再将它调入。多次性是虚拟存储器最重要的特征，任何其他的存储器管理方式都不具有这一特征。因此，认为虚拟存储器是具有多次性特征的存储器系统。对换性：允许在作业的运行过程中进行换进、换出，也即，在进程运行期间，允许将那些暂不使用的程序和数据，从内存调至外存的对换区（换出），待以后需要时再将它们从外存调至内存（换进）；甚至还允许将暂不运行的进程调至外存，待它们重又具备运行条件时再调入内存。换进和换出能有效

4、地提高内存利用率。可见，虚拟存储器具有对换性特征。虚拟性：能够从逻辑上扩充内存容量，使用户所看到的内存容量远大于实际内存容量。这是虚拟存储器所表现出来的最重要特征，也是实现虚拟存储器的最重要的目标。虚拟性是以多次性和对换性为基础的，多次性和对换性又必须建立在离散分配的基础上。所以最本质特征应该是离散性。3422、在请求分页系统中，页表应包括哪些数据项？每项的作用是什么？答：在请求分页系统中的每一个页表项如下：页号物理块号状态位P访问字段A修改位M外存地址l状态位P：用于指示该页是否已调入内存，供程序访问时参考。l访问字段A：用于记录本页在一段时

5、间内被访问的次数，或记录本页已有多长时间没有被访问，供选择换出页面时参考。l修改位M：表示该页在调入内存后是否被修改过，由于内存中的每一页都在外存上保留一分副本，因此，若没有被修改，在置换该页时就不需再将该页写回到外存上，以减少系统的开销和启动磁盘的次数，若已被修改，则必须将该页重写到外存上，以保证外存中所保留的始终是最新副本。简言之，M位供置换页面时参考。l外存地址，用于指出该页在外存上的地址，通常是物理块号，供调入该页时参考。3426、在一个请求分页系统中，采用LRU、FIFO页面置换算法时，如果一个作业的页面走向为1、3、2、1、1、3、

6、5、1、3、2、1、5，当分配给该作业的物理块数M分别为3和4时，试计算在访问过程中所发生的缺页次数和缺页率，并比较所得的结果。答：LRU133213513213221351321132113513215缺缺缺缺缺缺当物理块数为3时，缺页次数为6，缺页率为6/12。222553133213513213221351321132113513215缺缺缺缺当物理块数为4时，缺页次数为4，缺页率为4/12。FIFO111132511313333251332132222513225缺缺缺缺缺缺缺缺当物理块数为3时，缺页次数为8，缺页率为8/12。1111

7、11111133333313333222222132222555555缺缺缺缺当物理块数为4时,缺页次数为4，缺页率为4/12。1、为什么要配置层次式存储器？2、可采用哪几种方式将程序装入内存？它们分别适用于何种场合？答:绝对装入方式，在编译时，如果知道程序将驻留在内存的什么位置，那么编译程序将产生绝对地址的目标代码。可重定位装入方式，在多道程序环境下，由于编译程序不能预知所编译的目标模块在内存的什么位置，因此目标模块的起始地址通常从0开始，程序中所有其他地址都相对于起始地址计算。动态运行时装入方式，程序在装入内存中后，允许程序在运行中在内存中

8、移动位置。343、何谓静态链接？何谓装入时动态链接和运行时的动态链接？答:静态链接:在程序运行之前,先将各目标模块及它们所需的库函数,链接成一个完整的