第4章存储器管理 操作系统 软件技术 知识基础课件.ppt

基本思想（续） 内存划分 内存空间被动态的划分为若干个长度不相同的区域，称为物理段，每个物理段由起始地址和长度确定 内存分配 以段为单位分配内存，每一个段在内存中占据连续空间（内存随机分割，需要多少分配多少），但各段之间可以不连续存放 2. 管理 段表 记录了段号，段的首（地）址和长度之间的关系 每一个程序设置一个段表，放在内存 属于进程的现场信息 段号 0 1 2 段首址 段长度 58K 20K 100K 110K 260K 140K 图 4-16 利用段表实现地址映射 图 4-17 分段系统的地址变换过程 3. 地址变换机构 段式存储管理方案小结 优点： 便于动态申请内存 管理和使用统一化 便于共享 便于动态链接 缺点：产生碎片 思考：与可变分区存储管理方案的相同点与不同点？ 4. 分页和分段的主要区别 (1) 页是信息的物理单位。分页的目的是为了提高内存的利用率。段则是信息的逻辑单位，它含有一组其意义相对完整的信息。 分段的目的是为了能更好地满足用户的需要。 (2) 页的大小固定且由系统决定，段的长度却不固定。 (3) 分页的作业地址空间是一维的，程序员只需利用一个记忆符，即可表示一个地址； 而分段的作业地址空间则是二维的，程序员在标识一个地址时，既需给出段名， 又需给出段内地址。 4.4.4 段页式存储管理方案 1、产生背景 结合页式段式优点，克服二者的缺点 2、基本思想 用户程序划分：按段式划分（对用户来讲，按段的逻辑关系进行划分；对系统讲，按页划分每一段） 逻辑地址： 内存划分：按页式存储管理方案 内存分配：以页为单位进行分配 段号 段内地址 页号 页内地址 3. 管理 段表：记录了每一段的页表始址和页表长度 页表：记录了逻辑页号与内存块号的对应关系（每一段有一个，一个程序可能有多个页表） 图 4-21 利用段表和页表实现地址映射 2. 地址变换过程 图 4-22 段页式系统中的地址变换机构 小结 连续存储 非连续存储 静态划分 动态划分 伙伴系统 定长分区 异长分区 分区分配算法 静态划分 动态划分 页式 段式 段页式 地址映射机制： 寄存器、 寄存器 使用表/空闲表/链队列 位示图/空闲页框表/ 地址映射机制： 、 、 基址 界限 页表/段表/段页表 页表寄存器 段表寄存器 快表 4.4.5 信息的共享和保护 信息的共享 信息的保护 1 信息共享 图 4-18 分页系统中共享editor的示意图 图 4-19 分段系统中共享editor的示意图 回收：按释放区的首址，查询空闲区表（队列） ，若有与释放区相邻的空闲区，则合并到相邻的空闲区中，并修改该区的大小和首址，否则，把释放区作为一个空闲区插入空闲区表（队列） 。 分配和回收后要对空闲区表（队列）重新排序。 分析 最坏适应法看起来公似乎有些荒唐，但在更加严密地考察后，还是有它的优点： 当程序装入内存中最大的空闲区后，剩下的空闲区还可能相当大，还能装下较大的程序。 另一方面每次仅作一次查询工作。 几种策略比较 上述几种放置策略各有利弊，到底哪种最好不能一概而论，而应针对具体作业序列来分析。 对于某一作业序列来说，某种算法能将该作业序列中所有作业安置完毕，那么我们说该算法对这一作业序列是合适的。 对于某一算法而言，如它不能立即满足某一要求，而其它算法却可以满足此要求，则这一算法对该作业序列是不合适的。 动态分配算法 · 举例 例1：有作业序列：作业A要求18K；作业B要求25K，作业C要求30K。系统中空闲区按三种算法组成的空闲区队列 经分析可知：最佳适应法对这个作业序列是合适的，而其它两种对该作业序列是不合适的。 练习 有作业序列：作业A要求21K；作业B要求30K，作业C要求25K。 作业 1.??? 已知主存有256KB的容量，其中OS占有顶端的20KB, 假如有如下作业序列：作业1要求140KB, 作业2要求16KB, 作业3要求80KB, 作业1完成；作业3完成，作业4要求80KB, 作业5要求120KB。试用首次适应分配算法和最佳适应分配算法来处理上述作业序列，并完成： (1) 画出作业1，2，3进入主存后，主存的分配情况。 (2) 画出作业1，3完成后，主存的分配情况。 (3)作业4，5是否能够同时投入运行时，若能，画出主存的分配情况。 碎片问题 由于空闲区的大小与申请内存的大小相等的情况是很少的，绝大多数情况是从一个空闲区中切去一块，剩下的部分作为一个空闲区仍留在空闲区