OS4_2【荐】.pptVIP

第四章 存储器管理 Review Review 本章主要内容 4.1 存储器的层次结构 4.2 程序的装入和链接 4.3 连续分配方式 4.4 基本分页存储管理方式 4.5 基本分段存储管理方式 4.6 虚拟存储器的基本概念 4.7 请求分页存储管理方式 4.8 页面置换算法 4.9 请求分段存储管理方式 4.3 连续分配方式 4.3 连续分配方式 补充：内碎片和外碎片 内碎片：若存储块长度为n，该块存储的进程长度为m，则剩下的（n-m）空间称为该块的内部碎片； 外碎片：若存储块长度为n，在该系统所采用的调度算法下，较长时间无法选出一道长度不超过该块的作业，即该块长时间得不到使用，则称该块为外部碎片。 4.3 连续分配方式 4.3 连续分配方式 申请分配时：用数组map(i, j)找为0的物理块，置1； 对应的物理块号bno=ni+j 此处n=16，一个字长 释放时由 bno（给定），换算出（i，j），对应位置0 i=bno div n，j=bno mod n， 0→map(i, j)。 例题分析 某系统采用动态分区分配方式管理内存，内存空间为640K，高端40K用来存放操作系统。在内存分配时，系统优先使用空闲区低端的空间。对下列的请求序列：作业1申请130K、作业2申请60K、作业3申请100K、作业2释放60K、作业4申请200K、作业3释放100K、作业1释放130K、作业5申请140K、作业6申请60K、作业7申请50K、作业6释放60K，请分别画图表示出使用首次适应算法和最佳适应算法进行内存分配和回收后内存的实际使用情况。 分区分配操作 回收内存 当进程运行完毕释放内存时，系统根据回收区的首址，从空闲链表中找到相应的插入点，此时可能出现以下四种情况： (1)回收区与插入点的前一个空闲分区F1相邻，将回收区与插入点的前一分区合并，不必为回收区分配新表项，只需修改F1的大小； (2)回收区与插入点的后一个空闲分区F2相邻，将回收区与插入点的后一分区合并，回收区的首址作为新空闲区的首址，大小为两者之和； (3)回收区与插入点的前、后两个空闲区F1、F2相邻，将三个分区合并，使用F1的表项和F1的首址，取消F2的表项，大小为三者之和； (4)回收区前后均无空闲分区，为回收区单独建立一新表项，填写回收区的首址和大小，并根据其首址插入到空闲链中的适当位置。 回收内存 作业1 OS 0 130K 600K 640K ①作业1申请130K 作业1 OS 0 130K 600K 640K 作业2 190K ②作业2申请60K 作业1 OS 0 130K 600K 640K 作业2 190K 作业3 290K ②作业3申请100K ④作业2释放60K ⑤作业4申请200K 作业1 OS 0 130K 600K 640K 190K 作业3 290K 作业1 OS 0 130K 600K 640K 190K 作业3 290K 作业4 490K 作业1 OS 0 130K 600K 640K 290K 作业4 490K ⑥作业3释放100K ⑦作业1释放130K ⑧作业5申请140K OS 0 600K 640K 290K 作业4 490K ⑨作业6申请60K 作业5 OS 0 600K 640K 290K 作业4 490K 140K 作业5 OS 0 600K 640K 290K 作业4 490K 140K 作业6 550K 作业6释放60K ⑩作业7申请50K 作业5 作业7 OS 0 600K 640K 290K 作业4 490K 140K 作业6 550K 作业5 作业7 OS 0 600K 640K 290K 作业4 490K 140K 550K 以上为最佳适 应算法的分配 和回收情况 内存分配和回收过程 130，60 490，110 J1，0，130 J3，190，100 J4，290，200 130，60 490，110 J1，0，130 J3，190，100 J4，290，200 J4申请200K 130，60 290，310 J1，0，130 J3，190，100 130，60 290，310 J1，0，130 J3，190，100 J2释放60K 290，310 J1，0，130 J2，130，60 J3，190，100 290，310 J1，0，130 J2，130，60 J3，190，100 J3申请100K 190，410 J1，0，130 J2，130，60 190，410 J1，0，130 J2，130，60 J2申请60K 130，470 J1，0，130 130，470 J1，0，130 J1申请130K 最佳适应 （空闲） （始址,大小） 最佳适应