第五章存储管理4要素.pptVIP

复习 分区管理的思想？分类？ 固定分区的分配与回收如何完成？ 动态分区的分配与回收如何完成？ 动态分区的三种分配方法及比较？ 分区管理的优缺点？ 分区管理 例：有一操作系统采用动态分区管理，用户区主存为512KB，空闲块链入空闲块表。分配时截取空块的前半部分（小地址部分），初始时全部空闲，之后申请了如下操作序列： 分区管理 问： 1）若采用最先适应法，空块表中有哪些空块？（指出大小和起始地址） 2）若采用最佳适应法，空块表中有哪些空块？（指出大小和起始地址） 3）若随后又要申请80KB，上述两种情况会产生什么后果？说明什么问题？ 解：1）最先适应法： 2）最佳适应法： 分区管理 3）若要申请80KB，则最先适应法可满足，而最佳适应法不能满足 说明最佳适应法并不总优于最先适应法 第五章 存储管理 页式管理 页式管理 分区管理缺点： 1）碎片问题 2）进程的大小受分区大小或内存可用空间限制 页式管理：为了减少碎片以及为了只在内存存放反复执行或即将执行的程序段与数据部分，而把那些不经常执行的程序段和数据存放于外存待执行时调入，提高内存利用率 页式管理 原理： 1）虚拟空间划分成若干个长度相等的页（page）。从0开始编制页号，页内地址是相对于0编址。虚拟地址变为页号p与页内地址w组成。 例：页长为1k，拥有1024个页的虚拟空间地址结构为： 页式管理 页式管理原理 思考 设有4页的逻辑空