第六章 段式存储管理.pdf

操作系统 第16课 存储管理 今日内容  分段式存储管理  段页式存储管理  虚拟存储管理 内容回顾：分页式存储管理的基本思想  内存的划分：  把整个内存储器划分成大小相等的许多分区， 每个分区称为“块” 。比如把内存储器划分成n 个分区，编号为0,1,2,…,n-1。块是存储分配的 单位。  用户作业逻辑地址空间的划分：  操作系统按照内存块的尺寸对用户地址空间进 行划分，每一个分区被称为“页”，编号从0开始。 页号 物理块号 页号 物理块号 0 2 0 1 1 3 1 4 2 8 2 5 进程1页表 进程2页表 页表： 系统为每个进程建立一个页表， 页表给出逻辑页号和具体内存块号相应的关系。 内容回顾： 逻辑地址：由页号和页内偏移量两部分组成。 页大小：4 逻辑地址 0 ：第0页，页内偏移量0 逻辑地址 10 ：10=4*2+2 第2页，页内偏移量2 逻辑地址 13 ： 13=4*3+1 第3页，页内偏移量1 内容回顾：将逻辑地址转换为物理地址  从逻辑地址算出页号和页内偏移量  从页表中找出页号对应块号  物理地址： 块号×页大小+偏移量 内容回顾： 逻辑地址：由页号和页内偏移量两部分组 成。 逻辑地址 0 ：第0页，页内偏移量0 (5x4)+0=20物理地址 逻辑地址 10 ：第2页，页内偏移量2 (1x4)+2=6 物理地址 逻辑地址 13 ：第3页，页内偏移量1  (2x4)+1=9 物理地址 使用快表的硬件模式 页表控制寄存器 内存储器 长度 起始地址 相对地址 操作系统 页号 页内位移 命中 快表 绝对地址 块号 页内位移 没有 命中 页表 内容回顾：分页式存储管理的优缺点  优点：  没有外碎片，每个内碎片不超过页大小。  一个程序不必连续存放。  程序占用空间可动态增长。即随着程序运行而动态生成的数 据增多，地址空间可相应增长。  缺点：  作业虽然不占据连续的存储区，但每次仍要求一次全部进入 内存。因此，如果作业很大，其存储需求大于内存，那么还 是存在小内存不能运行大作业的问题。  存在内碎片：平均每一个作业要浪费半页大小的存储块。  不能实现真正意义上的共享  内存访问速度慢（取一次数据或指令至少要访问内存两次以上） 分段式存储管理  用户程序的二维结构  用户的程序结构不是一维的，多由主程序及一些子