存储器管理4.pptVIP

* 存 储 器 管 理 虚拟存储器部分(四) 上 下 关闭 音乐欣赏 本讲义要点 请求分段存储管理方式 段页式管理 上 下 关闭 音乐欣赏 请求分段存储管理方式 一.概念引入 基于页式管理基础上的虚拟存储器，在换进和换出的基本单位是逻辑页面。它要求在程序空间中一个进程的所有逻辑页面是连续的并且每个逻辑页面的大小应该相等，这对程序设计带来一定难度。所以我们引入段式存储管理方式。在请求分段管理方式中，系统每次换进和换出的单位是大小不一的逻辑单位——“段”，在程序中，一个段代表一个基本的逻辑功能。 上 下 关闭 音乐欣赏 二.请求分段的硬件支持 为了实现请求分段存储功能，同请求页式管理一样，在系统中应该配置多种硬件机构。 1.段表机制 外存地址 增补位 存在 位 P 修改 字段M 访问 字段A 存取方式 起始地址 段长 段号 2.缺段中断机构 虚段S不在内存 请求进程被阻塞 MM中存在合适 的空闲区吗? 是 从外存读入段S 修改段表和空闲分区链 唤醒被阻塞的请求进程 返回 空闲分区总和能满足吗？ 空区拼凑，以形成一 个合适的MM空区 淘汰一个或几个实段， 释放MM空间，以达到 一个合适的空区 是 否 否 3.地址变换机构 段表长度 段表始址 控制寄存器 8K 2 4K 1 6K 0 基址 段号 位移量W 100 2 段号S … 内存 8292 8692 越界 S段表长度 + + 8292 段内地址W 段号S 15 0 31 16 段地址结构: 三.段的共享与保护 1.段的共享 在多道程序设计环境下,常有许多子程序是被多个用户所共同使用的,特别是在多窗口系统中,共享的数据和程序往往会超过用户程序的好多倍。在这种情况下,如果每个用户程序都在MM中保留它们所共享的数据和程序的副本,那就会浪费MM空间,使MM利用不充分。段的共享,就是在MM中只保留一份被共享程序的副本，供多个用户使用。如图所示： 上 下 关闭 音乐欣赏 S1 S2 … P1的地址空间 S1 S2 … P2的地址空间 P1的段表 P2的段表 共享段3 共享段2 … 共享段1 OS MM 2.段的保护 (1)地址越界保护 (2)存取控制保护 只读 只执行 读写 段页式管理 一.概念引入(思想) 段式存储管理的优缺点 在段式存储管理中，每个段地址的说明为两个量：一个段名和一人伴移。在段内，是连续完整存放的。而在段与段之间是不一定连续编址的。段名和位移构成了一种二维编址。 段式管理是不连续分配内存技术中的一种。其最大特点在于他按照用户观点，即按程序段、数据段等有明确逻辑含义的“段”，分配内存空间。克服了页式的、硬性的、非逻辑划分给保护和共享与支态伸缩带来的不自然性。 段的最大好处是可以充分实现共享和保护，便于动态申请内存，管理和使用统一化，便于动态链接；其缺点是有碎片问题。 上 下 关闭 音乐欣赏 外存地址 增补位 存在 位 P 修改 字段M 访问 字段A 存取方式 起始地址 段长 段号 段页式存储管理方案 分页式存储管理的基本思想是： 用段式方法对用户程序按照在的逻辑关系划分成若干段，每段的逻辑地址仍是从“0”开始的一组连续地址。用页工方法来分配和管理内存空间，即把内存划分为若干大小相等的页面。在具体分厂空间时，不再为每一段分配一个连续的主存空间，而是把每段分成若干页面，从而把一段的信息分页存放。这些而面显然是分布在不必丰邻的空闲主存块中。 因此，用户程序的逻辑地址由三部分组成，其形式如下： 段号 页号 页内地址 段页式存储管理为每一个装入内存的程序建立一张段表。另外，对每段还要建立一张页表。段表的长度由程序分段的个数所决定，而段表中的每一表目则指出本段的页表始址和长度。页表的长度由对应段所分厂的页面的个数决定，而页表中的每一个表目指出本段的逻辑页号与主存块号的对应关系。 *