操作系统原理-第3章-存储器管理演示课件文.ppt

第3章 存储器管理;内存管理的核心任务;本章需掌握的知识要点;3.1 存储管理的概念;存储管理策略的分类;2、物理地址和逻辑地址;装入;装入;;3、程序的链接;覆盖示意图;6、存储管理分类—按内存划分策略;3.2 分区式存储管理 ——早期的一类实存管理技术;1. 单一连续区存储管理;系统预先把可分配的内存空间分割成若干个连续区域，每一区域称为分区，每个分区的大小可以相同也可以不同，分区的个数与大小固定不变，每个分区每次只能装一个作业。;设置“主存分配表”，来管理主存空间的使用;2）地址转换与存储保护;3）主存空间的利用率;3. 可变分区存储管理;设置“已分配分区表”及“空闲分区表”，来管理主存;（1）最先适应分配算法 空闲分区表按分区地址大小以递增顺序排列 顺序查找空闲分区表，找到第一个满足作业要求的空闲分区 优点：易于合并相邻的空闲分区，尽可能保留高地址端的空闲分区 缺点：搜索次数多，影响工作效率;三种主存分配算法（续）;主存空间的释放;2）地址转换与存储保护;4. 可重定位可变分区存储管理;例3.1 分区存储管理算法题;解答： ⑴按最先适应分配算法，不能将这五个作业按Ja ~ Je的次序全部装入内存。因为内存中前两个原先的空闲分区能依次装入Ja(10k)和Jb(15k)，第3个10KB的空闲区和刚刚划分出来的两个大小分别为5KB和13KB的空闲区均无法分配，第4