计算机操作系统存储器管理复习资料.docx

第四章存储器管理
第一部分教材习题（P159）
15、在具有快表的段页式存储管理方式中，如何实现地址变换？
答：在段页式系统中，为了便于实现地址变换，须配置一个段表寄存器，其中存放段表始址和段长TL。
进行地址变换时，首先利用段号S，将它与段长TL进行比较。若S<TL，表示未越界，利用段表始址和段号来求出该段所对应的段表项在段表中的位置，从中得到该段的页表始址，并利用逻辑地址中的段内页号P来获得对应页的页表项位置，从中读出该页所在的物理块号b，再利用块号b和页内地址来构成物理地址。
在段页式系统中，为了获得一条指令或数据，须三次访问内存。第一次访问内存中的段表，从中取得页表始址；第二次访问内存中的页表，从中取出该页所在的物理块号，并将该块号与页内地址一起形成指令或数据的物理地址；第三次访问才是真正从第二次访问所得的地址中，取出指令或数据。
显然，这使访问内存的次数增加了近两倍。
为了提高执行速度，在地址变换机构中增设一个高速缓冲寄存器。每次访问它时，都须同时利用段号和页号去检索高速缓存，若找到匹配的表项，便可从中得到相应页的物理块号，用来与页内地址一起形成物理地址；若未找到匹配表项，则仍须再三次访问内存。
19、虚拟存储器有哪些特征？其中最本质的特征是什么？
答：虚拟存储器有以下特征：
多次性：一个作业被分成多次调入内存运行，亦即在作业运行时没有必要将其全部装入，只需将当前要运行的那部分程序和数据装入内存即可；以后每当要运行到尚未调入的那部分程序时，再将它调入。多次性是虚拟存储器最重要的特征，任何其他的存储器管理方式都不具有这一特征。因此，认为虚拟存储器是具有多次性特征的存储器系统。
对换性：允许在作业的运行过程中进行换进、换出，也即，在进程运行期间，允许将那些暂不使用的程序和数据，从内存调至外存的对换区（换出），待以后需要时再将它们从外存调至内存（换进）；甚至还允许将暂不运行的进程调至外存，待它们重又具备运行条件时再调入内存。换进和换出能有效地提高内存利用率。可见，虚拟存储器具有对换性特征。
虚拟性：能够从逻辑上扩充内存容量，使用户所看到的内存容量远大于实际内存容量。这是虚拟存储器所表现出来的最重要特征，也是实现虚拟存储器的最重要的目标。
虚拟性是以多次性和对换性为基础的，多次性和对换性又必须建立在离散分配的基础上。所以最本质特征应该是离散性。

22、在请求分页系统中，页表应包括哪些数据项？每项的作用是什么？
答：在请求分页系统中的每一个页表项如下：
页号
物理块号
状态位P
访问字段A
修改位M
外存地址

状态位P：用于指示该页是否已调入内存，供程序访问时参考。
访问字段A：用于记录本页在一段时间内被访问的次数，或记录本页已有多长时间没有被访问，供选择换出页面时参考。
修改位M：表示该页在调入内存后是否被修改过，由于内存中的每一页都在外存上保留一分副本，因此，若没有被修改，在置换该页时就不需再将该页写回到外存上，以减少系统的开销和启动磁盘的次数，若已被修改，则必须将该页重写到外存上，以保证外存中所保留的始终是最新副本。简言之，M位供置换页面时参考。
外存地址，用于指出该页在外存上的地址，通常是物理块号，供调入该页时参考。
26、在一个请求分页系统中，采用LRU、FIFO页面置换算法时，如果一个作业的页面走向为1、3、2、1、1、3、5、1、3、2、1、5，当分配给该作业的物理块数M分别为3和4时，试计算在访问过程中所发生的缺页次数和缺页率，并比较所得的结果。
答：
LRU
133213513213221351321132113513215缺缺缺缺缺缺当物理块数为3时，缺页次数为6，缺页率为6/12。

222553133213513213221351321132113513215缺缺缺缺当物理块数为4时，缺页次数为4，缺页率为4/12。
FIFO

111132511313333251332132222513225缺缺缺缺缺缺缺缺当物理块数为3时，缺页次数为8，缺页率为8/12。

111111111133333313333222222132222555555缺缺缺缺当物理块数为4时,缺页次数为4，缺页率为4/12。

1、为什么要配置层次式存储器？

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

3、何谓静态链接？何谓装入时动态链接和运行时的动