操作系统chapter4--存储管理.pptVIP

分页和分段的主要区别 页式存储管理 段式存储管理 目的 实现非连续分配， 解决碎片问题 更好满足用户需要 信息单位 页（物理单位） 段（逻辑单位） 大小 固定（由系统定） 不定（由用户程序定） 内存分配单位 页 段 作业地址空间 一维 二维 优点 有效解决了碎片问题；有效提高内存的利用率 更好地实现数据共享与保护；段长可动态增长；便于动态链接 二者优点的结合段页式存储管理 返回 保护与共享 共享代码/数据 保护:地址越界保护；*存取控制保护 editor editor editor 段页式存储管理基本原理 段页式存储管理是分段和分页原理的结合，即先将用户程序分成若干个段（段式），并为每一个段赋一个段名，再把每个段分成若干个页（页式）。其地址结构由段号、段内页号、及页内位移三部分所组成。 主程序段 数据段 子程序段 0 4k 8k 12k 16k 0 4k 8k 0 4k 8k 12k 用户程序 段号 段内页号 页内位移 利用段表和页表实现地址映射 段表寄存器 段表始址 段表长度 段号 状态 页表大小 页表始址 0 1 1 1 2 1 3 0 4 1 页号 状态 存储块# 0 1 1 1 2 1 3 0 4 1 操作系统 段表 页表 内存 段页式系统中的地址变换 系统中设段表和页表，均存放于内存中。读一字节的指令或数据须访问内存三次。为提高执行速度可增设高速缓冲寄存器。 每个进程一张段表，每个段一张页表。 段表含段号、页表始址和页表长度。页表含页号和块号。 进行地址变换: 先用段号与段寄存器中的段长进行比较，若小于段长则利用段表始址和段号找出该段页表的始址，(否则越界中断)， 再用逻辑地址中的段内页号在页表中找到相应的块号，最后与页内位移形成物理地址。 段页式系统中的地址变换机构 段表寄存器 段表始址 段表大小 段 表 0 1 2 3 4 段号s 页号p 页内地址 段超长 物理地址 块号b 块内地址 页 表 0 1 2 3 b 4 页表长度 页表始址 + + 逻辑地址 * 2、交换/对换 交换与覆盖技术的区别 交换技术不要求程序员给出程序段之间的覆盖结构，交换主要在作业或进程之间进行。 覆盖技术要求程序员必须把一个程序划分成不同的程序段，并规定好它们的执行和覆盖顺序，操作系统根据程序员提供的覆盖结构来完成程序段之间的覆盖。覆盖技术主要在同一个作业或进程中进行，同时覆盖只能覆盖与覆盖程序段无关的程序段。 返回 4.5 分页存储管理方式 连续分配存储管理方式产生的问题 在分区存储管理中，要求把进程放在一个连续的存储区中，因而会产生许多碎片。 碎片问题的解决方法 （1）拼接/紧凑技术代价较高。 （2）离散分配方式允许将作业/进程离散放到多个不相邻接的分区中，就可以避免拼接。基于这一思想产生了以下的离散分配方式： 分页式存储管理：离散分配的基本单位是页 分段式存储管理：离散分配的基本单位是段 段页式存储管理：离散分配的基本单位是段、页 4.5 分页存储管理方式 在分页存储管理方式中，如不具备页面对换功能，不支持虚拟存储器功能，在调度作业运行时，必须将它的所有页面一次调入内存，若内存没有足够的块，则作业等待，这种存储管理方式称为纯分页或基本分页存储管理方式 。 基本思想 页表 地址结构 地址变换机构 多级页表 页的共享与保护 返回目录 一、基本思想 空间划分 （1）将一个用户进程的地址空间（逻辑）划分成若干个大小相等的区域，称为页或页面，并为各页从0开始编号。 （2）内存空间也分成若干个与页大小相等的区域，称为（存储、物理）块或页框（frame），同样从0开始编号。 内存分配 在为进程分配内存时以块为单位，将进程中若干页装入到多个不相邻的块中，最后一页常装不满一块而出现页内碎片。 页内碎片 Page 3 Page 2 Page 1 Page 0 Page 0 Page 3 Page 1 Page 2 Logical memory physical memory Frame number 0 1 2 3 4 5 6 7 1 0 7 3 4 块号 3 2 1 页号 Page table 注：需要CPU的硬件支持（地址变换机构）。 一、基本思想 页面大小由地址结构（逻辑）决定 若页面较小： 减少页内碎片和内存碎片的总空间，有利于提高内存利用率。 每个进程页面数增多，从而使页表长增加，占用内存就较大。 页面换进换出速度将降低。 若页面较大： 每个进程页面数减少，页表长度减少，占用内存就较小。 页面换进换出速度将提高。 会增加页内碎片不利于提高内存利用率。 页面大小选择适中，通常为2的幂，一般在512B-8KB间。 页号 位移量