第四讲存储器管理2.pptVIP

第四章 存储器管理2 Memory Management 1.纯分页存储管理原理(1)*静态页面管理* 分页 分页存储管理是将一个进程的地址空间划分成若干个大小相等的区域，称为页。相应地，将内存空间划分成与页相同大小的若干个物理块，称为块或页框。在为进程分配内存时，将进程中若干页分别装入多个不相邻接的块中。 地址结构 分页系统的地址结构如下图所示，它由两部分组成：前一部分为页号P；后一部分为位移量W，即页内地址。图中的地址长度为32位，其中0～11位为页内地址（每页的大小为4K），12～31位为页号，所以允许地址空间最多分为1M个页。 1.纯分页存储管理原理(2) 页表 在将进程的每一页离散地分配到内存的多个物理块中后，系统应能保证能在内存中找到每个页面所对应的物理块。为此，系统为每个进程建立了一张页面映射表，简称页表（如下图所示）。每个页在页表中占一个表项，记录该页在内存中对应的物理块号。进程在执行时，通过查找页表，就可以找到每页所对应的物理块号。可见，页表的作用是实现从页号到物理块号的地址映射。 1.纯分页存储管理原理(3) 1.纯分页存储管理原理(4) 页表大小的划分 划分过小: 可减小内存零头(碎片)容量 但页表太长,占用大量内存 降低页面调入/出效率 划分过大 零头增大 页表短 调入/出效率高 1.纯分页存储管理原理(5) 页表存放于内存中 地址转换对用户程序是透明的 地址转换需要硬件支持 地址转换机构 页表基址寄存器 有效地址寄存器(访存指令中的目标地址/逻辑地址) 物理地址寄存器 越界中断机构 1.纯分页存储管理原理(6) 1.纯分页存储管理原理(7) 具有联想存储器的地址转换机构 每取一个数据均要两次访问内存 联想存储器(快表):具有并行查寻能力的特殊高速缓冲存储器,一种硬件机构,由若干个寄存器组成 用快表存放当前访问的页表表项 联想存储器速度快但成本高,通常由16~512个单元组成, intel 486CPU中有32个单元。 联想存储器命中率通常为80%~90% 1.纯分页存储管理原理(8) 1.纯分页存储管理原理(9) 存储分块表(Memory Block Table) 作业情况表(Job Table) 1.纯分页存储管理原理(10) 页式内存分配流程(设某作业请求分配X容量的内存空间) 2.请求分页虚拟存储管理(1)*动态页面管理* 基本思想是由操作系统自动把内存和外存结合起来,统一使用。 执行一个作业时,不要求把该作业的全部程序和数据调入内存,可以只把目前要执行的几页调入内存的空闲块中,其余仍驻留在外存,以后在作业运行过程中根据需要再调入。 称为页式虚拟存储器(Virtual Memory) 2.请求分页虚拟存储管理(2) 将会遇到的几个问题 一个没有全部装入内存的作业能够正确运行吗? 程序的局部性 要访问的页面不在内存怎么办? 缺页中断处理(软硬件相结合) 调入页面时,内存无空闲块可用如何处理? 页面淘汰算法 2.请求分页虚拟存储管理(3) 扩充的页表机制 缺页中断处理 * * 存储管理:页式管理 页号 P 位移量W 31 12 11 0 存储管理:页式管理 用户程序 0页 1页 2页 3页 4页 存储管理:页式管理 页表的作用 分页后的内存 0 1 2 3 4 5 6 7 8 9 页表 0 1 2 3 4 0页 3 1页 4 3页 7 1 2页 4页 5 OS 注:页表 存放于 内存中 页表寄存器:存储页表在内存中的起始地址 存储管理:页式管理 4096 Motorola68040 128 VAX-11/780 512 IBM AS/400 4096 Intel 80486 页大小(byte) 计算机 存储管理:页式管理 存储管理:页式管理 页内地址452 页号2 逻辑地址2500 页表基址寄存器 页长 页表起址 .. .. 5 2 4 1 2 0 页号 块号 页表 块内地址452 块号5 越界中断 + 物理地址5572 5*1024+452 纯分页系统的基本地址转换机构 设每页1KB(1024) 存储管理:页式管理 存储管理:页式管理 页内地址425 页号2 逻辑地址2500 页表基址寄存器 页长 页表起址 .. .. 5 2 4 1 2 0 页号 块号 页表 块内地址425 块号5 越界中断 + 物理地址5572 5*1024+452 具有快表的分页地址转换机构 设每页1KB(1024) … …