五章存储管理知识分享.pptVIP

第五章 存储管理 ;5.1 存储管理的功能;虚地址空间和实地址空间;5.1.2 地址变换和重定位;优点:;动态地址重定位的实现过程:;5.1.3 内存的分配和回收;5.1.4 存储保护与信息共享;(2) 存储保护键;5.2 分区存储管理;1. 固定分区法;3.4 动态分区法;区号;;分区的分配与回收;动态分区时的分配与回收;某一时刻：C执行完毕并释放内存，进程E(50K),进程F(16K)需要内存空间;例：;常见的适应算法：;优点：;4、循环最先适应算法：;例：;1、采用最佳适应算法;2、采用最先适应算法;例：;例：;② 多重分区：一个作业可以占据几???不连续的分区。;进程A(8K);存储空间的扩充：;例：;② 交换技术（对于交互式的作业而言） ： 将暂时不需要的部分移到辅存，让出主存以调入需要的部分，交换到辅存的可以再 度被调入。;5.5 页式管理;等分主存：把主存划分成相同大小的存储块，这个存储块称为页架。对于一个特定的计算机系统而言，页架大小通常是固定不变的。并给各页架从零开始依次编以连续的页架号为0、1、2、3…. 用户逻辑地址空间的分页：把用户的逻辑地址空间（虚地址空间）划分成若干个与页架大小相同的部分，每部分称为页。并给各页从零开始依次编以连续的页号0、1、2、3… 逻辑地址的表示：用户的逻辑地址一般是从基地址”0“开始连续编号，即是相对地址。在分页系统中，每个虚拟地址（相对地址）用一个数对（P,D)来表示。 主存分配原则：分页情况下，系统以页架为单位把主存分给作业或进程，并且给一个作业的各页架不一定是相邻或连续的。 页表与页表地址寄存器：由于一个作业的各页并不全在主存中，只是将最近需要的几页放在主存中，同时这几项又不可能分散地装入各页架。 页面尺寸应是2的幂。 ;分页存储管理的地址结构;2、 地址转换机构;例：;作业1;例：;3、 联想存储器;4、 页面尺寸大小的确定;例：;5.5.2 虚拟存储管理;3、对于页面的处理需要考虑的问题;③ 最近没有使用页面淘汰算法（NRU):需要在页表中设一“引用位”，当页面被访问时， 该位由硬件自动置位“1”。;页面走向;例：;例：;例：;页面走向;5.5.3 堆栈型替换算法;例：;1;5. 6 段式管理;5.6.1 段式存储管理的基本思想;段的中断处理过程算法如下：;5.6.2 段式存储管理的地址转换;5.6.3 段的共享与保护;5.6.4 段式管理的特点;5. 7 段页式存储管理;段表地址;段页式存储管理的优缺点：;程序的局部性：是指在一段时间内程序仅仅集中访问某一部分地址空间，具体 包括时间局部性和空间局部性;2、抖动的处理;最少页架数