第4章存储管理2.pptVIP

4.3 页式存储管理; 页号P 页内位移量W; ;;4.3.2 管理; b;2. 具有快表的地址变换机构 硬件支持 1)页表寄存器一对： 页表始址寄存器:页表始址 p0 页表长度寄存器:页表长度 l 2) 联想寄存器(68030有22个, 80486有32个)—快表 它是介于内存与寄存器之间的存储机制, 为加快地址变换速度而设置;它的访问速度比页表快一个数量级, 它保存着正在运行进程的页表的子集(部分表项)。存放当前频繁访问的那些页表项, 快表项含: 1) 页号 2) 页在内存的块号 3) 标识(状态)位 4) 淘汰位; b; CPU 给出有效逻辑地址后, 自动将页号与快表中的所有页号进行比较, 有则直接读出对应的物理块号送物理地址寄存器中, 无则继续按页号检索页表,在页表中读出对应的物理块号送物理地址寄存器中, 并同时修改快表, 使快表中始终保持着最近频繁访问的页信息。实际上快表和页表检索是同时进行的, 快表查到则终止检索页表, 没查到则继续检索页表。上述过程全部由硬件实现, 并行性好速度快。其中: 物理块号 b 的地址= 页表始址+页号*页表项长度 物理地址 P = 物理块号*页的大小+页内地址 快表的命中率一般为：80%~90% 页式管理的优点: 解决了碎片问题、便于管理 缺点: 不易实现共享、不便于动态连接;4.3.3 两级和多级页表;;地址映射机制;;4.4 段式存储管理 4.4.1 基本思想（工作原理）;.;2. 内存物理空间的划分 内存空间被动态的划分为若干个长度不相同的物理段, 每个物理段由起始地址和长度确定。 3. 内存分配 以段为单位分配内存, 每个段在内存中占据连续空间(内存随机分割, 需要多少分配多少), 但各段之间可以不连续存放。 4. 通过段表进行地址映射 段表记录各段的首(地)址和长度;.;4.4.2 管理;4.4.3 地址变换机制;段表长度Cl;段式管理的优点：便于动态申请内存 易于保护、便于共享、可动态链接、可动态增长 缺点：产生碎片 分页和分段的主要区别 页是物理单位, 分页是为了消减内存的外零头以提高内存的利用率, 仅仅是系统的需要。 段是逻辑单位, 分段是为了更好地满足用户需要。 页的大小固定且由系??确定, 分页由硬件实现。 段的长度不固定, 由编译时根据程序信息来划分。 分页的作业地址空间是一维的线性空间。标识地址时, 只需给出一个逻辑地址。 分段的作业地址空间是二维的, 标识地址时, 必须给出段名和段内地址。;4.4.4 段的共享与保护;页表;4.5 段页式存储管理;4.5.2 管理;地址映射机制 与两级页表相似;8.页式存储管理(系统需要, 解决碎片) 离散分配方式、页面大小的选择 建进程页表、空块管理—总页表、内存的分配与回收 地址变换机构: 页表寄存器、页表、快表(联想寄存器) 9. 两级和多级页表反置页表 10. 段式存储管理 用户需要: 信息共享,信息保护,动态增长,动态链接 用户程序划分: 程序二维地址空间段号维和段内地址维 地址变换机构: 段表寄存器、段表、快表(联想寄存器) 11. 段页式存储管理 结合两者之优点解决系统需要和用户需要 用户地址空间二维、内存分配方式分页 地址变换机构: 段表寄存器、段表、页表、快表;作业: P142