第五章存储管理4.pptVIP

复习 分区管理的思想？分类？ 固定分区的分配与回收如何完成？ 动态分区的分配与回收如何完成？ 动态分区的三种分配方法及比较？ 分区管理的优缺点？ 分区管理 例：有一操作系统采用动态分区管理，用户区主存为512KB，空闲块链入空闲块表。分配时截取空块的前半部分（小地址部分），初始时全部空闲，之后申请了如下操作序列： 分区管理 问： 1）若采用最先适应法，空块表中有哪些空块？（指出大小和起始地址） 2）若采用最佳适应法，空块表中有哪些空块？（指出大小和起始地址） 3）若随后又要申请80KB，上述两种情况会产生什么后果？说明什么问题？ 解：1）最先适应法： 2）最佳适应法： 分区管理 3）若要申请80KB，则最先适应法可满足，而最佳适应法不能满足 说明最佳适应法并不总优于最先适应法 第五章 存储管理 页式管理 页式管理 分区管理缺点： 1）碎片问题 2）进程的大小受分区大小或内存可用空间限制 页式管理：为了减少碎片以及为了只在内存存放反复执行或即将执行的程序段与数据部分，而把那些不经常执行的程序段和数据存放于外存待执行时调入，提高内存利用率 页式管理 原理： 1）虚拟空间划分成若干个长度相等的页（page）。从0开始编制页号，页内地址是相对于0编址。虚拟地址变为页号p与页内地址w组成。 例：页长为1k，拥有1024个页的虚拟空间地址结构为： 页式管理 页式管理原理 思考 设有4页的逻辑空间，每页有1024字节，它们被映射到64个页面的物理存储区中，那么，逻辑地址的有效位是_________位，物理地址至少是___________位。 答案：12，16 页式管理 页式管理优点： 1）碎片减少，任一碎片都小于一个页面 2）由连续存储到非连续存储 页式管理分类 （1）静态页式管理：在开始执行之前，把程序段和数据全部装入内存的各个页面中 （2）动态页式管理：只让部分程序和数据驻留在内存中 静态页式管理 内存分配：系统依靠三个表完成分配工作 1）页表：由页号和页面号组成，每个进程至少有一个 静态页式管理 2）请求表：虚拟空间的各页在内存中的实际对应位置，整个系统一张 静态页式管理 3）存储页面表：指出内存各页面是否已被分配出去，及未分配页面总数，整个系统一张 A）位示图法：每个比特代表一个页面： 0——未分配，1——已分配（占额外内存） B）空闲页面链法：（不占额外内存） 存储页面表 静态页式管理 内存分配算法 静态页式管理 内存回收： 修改页表：删除页表 修改请求表：删除请求表中对应的一项 修改页面表：将相应的1改为0 静态页式管理 地址变换： 例：一个3页长的进程具有页号0，1，2，对应页面号为2，3，8。设页面长度为1k=1024 指令LOAD 1，2500的虚拟地址为100，如何执行该指令？ 静态页式管理 解：1）找到该条指令对应的物理地址 因为100=1024*0+100 所以虚拟地址在第0页（p=0）第100单元（w=100）之中 查页表，页0?页面2 该指令在内存中地址为1024*2+100=2148 静态页式管理 变换过程 静态页式管理 2）找到虚拟地址为2500对应的物理地址，然后执行 因为2500=1024*2+452 所以虚拟地址在第2页（p=2）第452单元（w=452） 查页表，页0?页面8 该地址在内存中地址为1024*8+452=8644 静态页式管理 变换过程： 静态页式管理 问题：取一个数据或指令至少要访问内存2次以上（访问页表，访问指令/数据） 解决：加入一个高速联想存储器——快表，存入最常用的页表表项：页号以及对应页面号 静态页式管理 缺点： 1）要求执行前全部放入内存，若可用页面用户要求，则等待 2）作业/进程大小仍受内存可用页面数的限制 小结 静态页式管理 * * 1)register(300KB) 2) register(100KB) release(300KB) 3) register(150KB) 4) register(50KB) 5) register(90KB) 112KB 100KB 512KB 1） 300KB 212KB 1） 2） 300KB 112KB 100KB 300KB 2） 2） 3） 150KB 150KB 100KB 112KB 4） 2） 3） 150KB 50KB 100KB 100KB 112KB 4） 2） 3） 150KB 50KB 10KB 100KB 112KB 5） 90KB 空块起始地址、空块长度 290KB 10KB 400KB 112KB 112KB 100KB 512KB 1） 300KB 212KB 1） 2） 300KB 112KB