最新2014第4章存储器管理.pptVIP

若给定一个逻辑地址空间中的地址为A，页面大小为L，则: 页号P=INT[A/L] 页内位移d=[A] MOD L 例如：系统页面大小为1KB，设A=2170B，则: P=2，d=122 程序通过分段(segmentation)划分为多个模块，如代码段、数据段、共享段。 可以分别编写和编译 可以针对不同类型的段采取不同的保护 可以按段为单位来进行共享，包括通过动态链接进行代码共享 优点： 没有内碎片，外碎片可以通过内存紧缩来消除。 便于改变进程占用空间的大小。 缺点：进程全部装入内存。 * 辽东学院信息技术学院 * 段号 段表 所需表目 (1) 段表：每进程一个 段首址 段长度 100k 40k 80k 60k 段号 0: 1: 2: 3: 20k 200k 320k 300k (2) 空闲表：系统一个 array of (addr,size) 有作业序列：作业A要求21K；作业B要求30K，作业C要求25K。 * 辽东学院信息技术学院 * 用动态分区分配方式管理主存时,假定主存中按地址顺序依次有5个空闲区,空闲区的大小依次为32K,10K,5K,228K和100K,现有5个作业A,B,C,D,E.它们各需主存1K,10K,108K,28K和115K.若采用首次适应算法能把这5个作业按顺序全部装入主存吗?你认为怎样的次序装入这5个作业可使主存的利用率最高? 对于相同容量的空闲区,单独设立一个空闲分区链表,2k,4k 算法优点: (1)查找效率高，仅需要根据进程的长度，寻找到能容纳它的最小空闲区链表，并取下第一块进行分配即可。 (2)另外该算法在进行空闲分区分配时，不会对任何分区产生分割，所以能保留大的分区，满足对大空间的需求，也不会产生内存碎片 缺点：归还分区算法复杂 4.3.5 基于索引搜索的动态分区分配算法 分区大小均为2的k次幂，k为整数，l≤k≤m. 相同大小的所有空闲分区，单独设立一个空闲分区双向链表。 1.分配一个长度为n的存储空间时，首先计算一个i值，使2i－1n≤2i，然后在空闲分区大小为2i的空闲分区链表中查找。若找到，即把该空闲分区分配给进程; 2 .否则，则在分区大小为2i＋1的空闲分区链表中寻找。若存在2i＋1的一个空闲分区，则把该空闲分区分为相等的两个分区，这两个分区称为一对伙伴，其中的一个分区用于分配，而把另一个加入分区大小为2i的空闲分区链表中; 3.若大小为2i＋1的空闲分区也不存在，则需要查找大小为2i＋2的空闲分区，若找到则对其进行两次分割;…2i+k 分割 K次. 　　 哈希算法就是利用哈希快速查找的优点，以及空闲分区在可利用空间表中的分布规律，建立哈希函数，构造一张以空闲分区大小为关键字的哈希表，该表的每一个表项记录了一个对应的空闲分区链表表头指针。 　　当进行空闲分区分配时，根据所需空闲分区大小，通过哈希函数计算，即得到在哈希表中的位置，从中得到相应的空闲分区链表，实现最佳分配策略。 4.3.6 动态可重定位分区分配 OS 作业1 10 作业2 30 作业3 14 作业4 26 分区号 起址 大小 3 50 10 5 120 30 7 165 14 9 230 26 空闲分区表 20 50 60 120 150 165 179 230 作业A(40) 80 长度 重定位寄存器 作业1 20 作业2 60 作业3 150 作业4 179 30 60 15 51 20 50 110 125 176 9 216 40 * * 2．动态重定位的实现 　　必须有硬件地址变换机构的支持-重定位寄存器，用它来存放程序(数据)在内存中的起始地址。 程序在执行时，真正访问的内存地址=相对地址+重定位寄存器中的地址. 动态重定位:地址变换过程是在程序执行期间，随着对每条指令或数据的访问自动进行的，故称为动态重定位。 * 4.4 对换(Swapping) 1. 对换的引入 所谓“对换”， 是指把内存中暂时不能运行的进程或者暂时不用的程序和数据，调出到外存上，以便腾出足够的内存空间，再把已具备运行条件的进程或进程所需要的程序和数据，调入内存。对换是提高内存利用率的有效措施。 * 2. 对换空间的管理 为了能对对换区中的空闲盘块进行管理，在系统中应配置相应的数据结构，可以用空闲分区表或空闲分区链。在空闲分区表中的每个表目中应包含两项， 即