[计算机软件及应用]第四章存储器管理.pptVIP

4.6.3 虚拟存储器的特征 1．多次性---指一个作业被分成多次调入内存运行，最初将当前要运行的部分程序和数据装入内存；当要运行到尚未调入的那部分程序时，再将它调入。 2．对换性---指允许在作业的运行过程中进行换进、换出。换进和换出能有效地提高内存利用率。 3．虚拟性---指能够从逻辑上扩充内存容量，使用户所看到的内存容量远大于实际内存容量。这是虚拟存储器的最重要的特征和最重要的目标。 备注：虚拟性是以多次性和对换性为基础的，而多次性和对换性又必须建立在离散分配的基础上。 4.6 虚拟存储器的基本概念 4.7.1 请求分页中的硬件支持 1．页表机制---将用户地址空间中的逻辑地址变换为内存空间中的物理地址。 　(1) 状态位P：该页是否已调入内存，供访问时参考。 　(2) 访问字段A：记录本页在一段时间内被访问的次数或最近多长时间未被访问，供选择换出页时参考。 　(3) 修改位M：表示页在调入内存后是否被修改过。M位供置换页面时参考。 　(4) 外存地址：用于指出该页在外存上的地址，通常是物理块号，供调入该页时参考。 4.7 请求分页存储管理方式 2．缺页中断机构---缺页中断作为中断，需要经历诸如保护CPU环境、分析中断原因、转入缺页中断处理程序进行处理、恢复CPU环境等几个步骤。但缺页中断与一般的中断相比，区别主要表现在下面两方面： 　(1) 缺页中断是在指令执行期间产生和处理中断信号。一般中断都是在CPU一条指令执行完后，才检查是否有中断请求到达。 　(2) 一指令在执行期间，可产生多次缺页中断。系统中硬件机构应能保存多次中断时的状态，并保证最后返回到中断前产生缺页中断的指令处继续执行。 4.7 请求分页存储管理方式 例：如在执行一条指令COPY A TO B时，可能要产生6次缺页中断，其中指令本身跨了两个页面，A和B又分别各是一个数据块，也都跨了两个页面。 4.7 请求分页存储管理方式 图4-24 涉及6次缺页中断的指令 　　对于某特定机器，其地址结构是一定的。若给定一个逻辑地址空间中的地址为A，页面的大小为L，则页号P和页内地址d可按下式求得： 其中，INT是整除函数，MOD是取余函数。例如，其系统的页面大小为1KB，设A=2170B，则由上式可以求得P=2，d=122。 4.4 基本分页存储管理方式 4.4 基本分页存储管理方式 3．页表---实现从页号到物理块号的地址映射 图4-12　页表的作用 4.4 基本分页存储管理方式 4.4.2 地址变换机构--- a. 将逻辑地址转换为物理地址(原理)； b. 因页内地址与物理地址一一对应，可将逻辑地址中页号的转换为内存中的物理块号(实际操作)； c. 页表可实现从页号到物理块号的变换(功能)； 1．基本的地址变换机构 　a. 页表功能可由一组专门的寄存器实现(原理)； b. 页表大多驻留内存，系统中只设置一页表寄存器来存放页表在内存的始址和页表长度(实际操作)； c. 进程未执行时，页表始址和长度存放在PCB中。执行时才将这两个数据装入页表寄存器中(过程)。 4.4 基本分页存储管理方式 图4-13　分页系统的地址变换机构 4.4 基本分页存储管理方式 2．具有快表的地址变换机构 a. 仅用页表寄存器时，CPU每存取一数据要两次访问内存(页表-地址变换-数据)； 　b. 为提高地址变换速度，可在地址变换机构中增设一具有并行查寻能力的特殊高速缓冲寄存器用以存放当前访问的哪些页表项，称为“快表”。 c. -在CPU给出有效地址-将页号P送入快表 -页号匹配，转物理块号后送物理地址寄存器 -无匹配页号，再访问内存中页表，把从页表项中读出的物理块号送地址寄存器；同时，再将此页表项存入到快表的一个寄存器单元中。 -如快表已满，则OS须找到一换出页表项换出。 图4-14　具有快表的地址变换机构 4.4 基本分页存储管理方式 4.4 基本分页存储管理方式 4.4.3 两级和多级页表 　　现代的大多数计算机系统，都支持非常大的逻辑地址空间(232～264)。在这样的环境下，页表就变得非常大，要占用相当大的内存空间，而且还要求是连续的。显然这是不现实的，我们可以采用下述两个方法来解决这一问题： 　　(1) 采用离散分配方式来解决难以找到一块连续的大内存空间的问题； 　　(2) 只将当前需要的部分页表项调入内存，其余的页表项仍驻留在磁盘上，需要时再调入。 4.4 基本分页存储管理方式 1.两级页表---对于要求连续的内存空间来存放页表的问题，可利用将页表进行分页，并离散地将各个页面分别存放在不同的物理块中的办法来加以解决，同样