第四章存储器管理课件幻灯片.pptVIP

* 本章小结 学习不同的存储管理方式时，需要紧紧围绕如下四个问题展开，以求对零散知识的系统化！！！ 存储器分配和回收：分配和回收算法及相应的数据结构。 地址变换机构 存储共享和保护如何实现？ 是否从逻辑上扩充了存储器容量？——请求调入和置换 本章小结 * 存储管理方式 一次性装入 多次性装入 连续分配 离散分配 固定分区 动态分区 分区大小相等 单一分区 分区大小不等 普通的动态 可重定位动态（紧凑） 基本的分页 段页式 普通的分页 有快表的分页 两级和多级页表 基本的分段 请求分页 请求分段 动态分区分配算法 页面置换算法 存储管理方式 连续分配 离散分配 逻辑和物理空间如何划分？哪种数据结构表示两者的对应关系？地址变换如何实现？ 单一分区 固定分区 动态分区 不能并发 大小相等 大小不等 分区使用表 空闲分区表，空闲块链表，分配算法，紧凑，回收策略 分页 分段 基本分页 请求分页 基本分段 请求分段 分页，分块，页表（快表），地址变换，多级页表 页表，请求调入和置换功能，页面置换算法，缺页中断 段页式 分段，段表，地址变换，段共享 段表（5），地址变换，缺段中断 本章小结 掌握重定位的基本概念，掌握引入重定位和动态重定位的原因，了解在连续分配方式、分页系统和分段系统中，分别如何实现重定位； 理解动态重定位分区分配方式，掌握常用的动态分区分配方式和保护策略； 掌握分页和分段存储管理方式，理解分页系统的地址转换机制，了解分页和分段存储管理方式中的信息共享和保护； 了解虚拟存储器的基本概念及基本特征，掌握其引入原因和实现的关键技术； 掌握请求分页系统的基本概念，理解页表机制和地址变换过程以及常用的页面置换算法。 掌握请求分段的基本概念，理解分段机制和地址变换 了解共享段的实现方法，简单了解段的保护机制 课程设计可选题目： 动态分区分配算法模拟 页面置换算法模拟 请求分页存储管理方式 请求分段存储管理方式 2. 可采用哪几种方式将程序装入内存？它们分别适用于什么场合？（P119） 3. 何谓静态链接？何谓装入时动态链接和运行时的动态链接？P120 5. 在动态分区分配方式中，应如何将各空闲分区链接成空闲分区链？P123 6. 为什么要引入动态重定位，如何实现？（P127） 7. 在采用首次适应算法回收内存时，可能出现哪几种情况？应怎样处理这些情况？（P125） 9. 分区存储管理中常用哪些分配策略？比较它们的优缺点。PP123—P124 10. 在系统中引入对换后可带来哪些好处？P129 作业：2，3，5，6，7，9，10，11，13，15，19，22，24，26，29 11. 为实现对换，系统应具备哪几方面的功能？ 为实现对换，系统必需能实现三方面的功能：对换空间的管理、进程的换出，以及进程的换入。（P129） 13. 为实现分页存储管理，需要哪些硬件支持？ 需要页表寄存器和逻辑地址寄存器，能将逻辑地址分离成页号和页内偏移两部分。 15.在具有快表的段页式存储管理方式中，如何实现地址变换？ 段表寄存器 段表基址 段表长度 ＞ 段号S 页号P 页内地址W ＋ ＋ 段表 页表 b 块号b 块内地址 0 1 2 3 0 1 2 3 越界中断 页表长度 页表基址 段号 快表 * 补充作业 某系统采用动态分区分配方式管理内存，内存空间为512K。在内存分配时，系统优先使用空闲区低端的空间。对下列的请求序列：作业1申请300KB、作业2申请100KB、作业1释放300KB、作业3申请150KB、作业4申请50KB、作业5申请90KB。 （1）请分别画图表示出使用首次适应算法和最佳适应算法进行内存分配和回收后内存的实际使用情况。 （2）若随后又要申请80KB，针对上述两种情况会产生什么后果？这说明了什么问题？ * 补充作业 作业1 0 300K 512K 首次适应 作业1申请300K 作业2申请100K 作业1 0 300K 512K 作业2 400K * 补充作业 首次适应 作业1释放300K 0 300K 512K 作业2 400K 作业3申请150K 0 150K 512K 作业2 400K 作业3 * 补充作业 首次适应 作业5申请90K 作业4申请50K 0 150K 512K 作业4 400K 作业3 200K 作业2 300K 0 150K 512K 作业4 400K 作业3 200K 作业2 300K 作业5 290K * 补充作业 作业1 0 300K 512K 最佳适应 作业1申请300K 作业2申请100K 作业1 0 300K 512K 作业2 400K * 补充作业 最佳适应 作业1释放300K 0 300K 512K 作业2 400K 作业3申请150K 0 150K 512K 作业2 400K 作业3 300