第五章存储管理4

1、复习复习n分区管理的思想？分类？分区管理的思想？分类？n固定分区的分配与回收如何完成？固定分区的分配与回收如何完成？n动态分区的分配与回收如何完成？动态分区的分配与回收如何完成？n动态分区的三种分配方法及比较？动态分区的三种分配方法及比较？n分区管理的优缺点？分区管理的优缺点？分区管理分区管理n例：有一操作系统采用动态分区管理，用户区例：有一操作系统采用动态分区管理，用户区主存为主存为512KB，空闲块链入空闲块表。分配，空闲块链入空闲块表。分配时截取空块的前半部分（小地址部分），初始时截取空块的前半部分（小地址部分），初始时全部空闲，之后申请了如下操作序列：时全部空闲，之后申请了如下操作序列

2、：l1)register(300KB)l2) register(100KB) release(300KB)l3) register(150KB) l4) register(50KB) l5) register(90KB) 分区管理分区管理n问：问：n1）若采用最先适应法，空块表中有哪些）若采用最先适应法，空块表中有哪些空块？（指出大小和起始地址）空块？（指出大小和起始地址）n2）若采用最佳适应法，空块表中有哪些）若采用最佳适应法，空块表中有哪些空块？（指出大小和起始地址）空块？（指出大小和起始地址）n3）若随后又要申请）若随后又要申请80KB，上述两种情，上述两种情况会产生什么后果？说明什么问

3、题？况会产生什么后果？说明什么问题？n解：解：1）最先适应法：）最先适应法：112KB100KB512KB1）300KB212KB1）2）300KB112KB100KB300KB2）2）3）150KB150KB100KB112KB4）2）3）150KB 50KB100KB100KB112KB4）2）3）150KB 50KB 10KB100KB112KB5） 90KB空块起始地址、空块长度 290KB 10KB 400KB 112KBn2）最佳适应法：）最佳适应法：112KB100KB512KB1）300KB212KB1）2）300KB112KB100KB300KB2）2）3）150KB150K

4、B100KB112KB2）4）3）150KB150KB100KB 50KB 62KB5）2）4）3）150KB 90KB100KB 50KB 62KB 60KB空块起始地址、空块长度 240KB 60KB 450KB 62KB分区管理分区管理n3）若要申请）若要申请80KB，则最先适应法可满，则最先适应法可满足，而最佳适应法不能满足足，而最佳适应法不能满足n说明最佳适应法并不总优于最先适应法说明最佳适应法并不总优于最先适应法第五章 存储管理页式管理页式管理n分区管理缺点：n1）碎片问题n2）进程的大小受分区大小或内存可用空间限制n页式管理：为了减少碎片以及为了只在内存存放反复执行或即将执行的程

5、序段与数据部分，而把那些不经常执行的程序段和数据存放于外存待执行时调入，提高内存利用率页式管理n原理：n1）虚拟空间划分成若干个长度相等的页（page）。从0开始编制页号，页内地址是相对于0编址。虚拟地址变为页号p与页内地址w组成。n例：页长为1k，拥有1024个页的虚拟空间地址结构为： 页号 页内地址1910 90n2）把内存空间也按页的大小划分为页面（page frame）。n页式管理原理.01234560123456虚拟地址虚拟地址页面号页面号页号页号页表页表物理地址物理地址.页式管理思考思考n设有设有4页的逻辑空间，每页有页的逻辑空间，每页有1024字节，字节，它们被映射到它们被映射到

6、64个页面的物理存储区中，个页面的物理存储区中，那么，逻辑地址的有效位是那么，逻辑地址的有效位是_位，物理地址至少是位，物理地址至少是_位。位。 n答案：答案：12，16页式管理n页式管理优点：n1）碎片减少，任一碎片都小于一个页面n2）由连续存储到非连续存储页式管理分类n（1）静态页式管理：在开始执行之前，把程序段和数据全部装入内存的各个页面中n（2）动态页式管理：只让部分程序和数据驻留在内存中静态页式管理n内存分配：系统依靠三个表完成分配工作n1）页表：由页号和页面号组成，每个进程至少有一个页号 页面号 0 2 1 3 2 8静态页式管理n2）请求表：虚拟空间的各页在内存中的实际对应位置，

7、整个系统一张进程号请求页面数 页表始址 页表长度 状态120102420已分配234104434已分配318107818未分配静态页式管理n3）存储页面表：指出内存各页面是否已被分配出去，及未分配页面总数，整个系统一张nA）位示图法：每个比特代表一个页面：n0未分配，1已分配（占额外内存）nB）空闲页面链法：（不占额外内存）存储页面表存储页面表空闲页面总数静态页式管理n内存分配算法请求n个 页面空闲页面表中有n个？无法分配否是设置空白页表，将其始址、长度填入请求表中，状态=已分配搜索空闲页面表，分配n个页面，将页面号填入页表返回静态页式管理n内存回收：n修改页表：删除页表n修改请求表：删除请求

8、表中对应的一项n修改页面表：将相应的1改为0静态页式管理n地址变换：n例：一个3页长的进程具有页号0，1，2，对应页面号为2，3，8。设页面长度为1k=1024n指令LOAD 1，2500的虚拟地址为100，如何执行该指令？静态页式管理n解：1）找到该条指令对应的物理地址n因为100=1024*0+100n所以虚拟地址在第0页（p=0）第100单元（w=100）之中n查页表，页0页面2n该指令在内存中地址为1024*2+100=2148静态页式管理n变换过程页表长度 页表地址控制寄存器页号 页面号有效地址0213280100物理地址2100静态页式管理n2）找到虚拟地址为2500对应的物理地址，然后执行n因为2500=1024*2+452n所以虚拟地址在第2页（p=2）第452单元（w=452）n查页表，页0页面8n该地址在内存中地址为1024*8+452=8644静态页式管理n变换过程：页表长度 页表地址控制寄存器页号 页面号有效地址0213282452物理地址8452静态页式管理n问题：取一个数据或