计算机操作系统第四章+存储器管理(1-2)祥解.pptVIP

图 4-15 具有两级页表的地址变换机构 二级页表地址转换过程示意图 2. 多级页表 对于32位的机器，采用两级页表结构是合适的；但对于64位的机器，如果页面大小仍采用4 KB即212 B，那么还剩下52位， 假定仍按物理块的大小(212位)来划分页表，则将余下的42位用于外层页号。此时在外层页表中可能有4096 G个页表项， 要占用16384 GB的连续内存空间。 必须采用多级页表，将外层页表再进行分页，也是将各分页离散地装入到不相邻接的物理块中，再利用第2级的外层页表来映射它们之间的关系。 对于64位的计算机，如果要求它能支持2６４(=1844744 TB)规模的物理存储空间，则即使是采用三级页表结构也是难以办到的；而在当前的实际应用中也无此必要。 例题一 一个由8个页面，每页有1024个字节组成的逻辑空间，把它装入有32个物理块的存储器中，问： (1)逻辑地址需要多少位二进制来表示？ (2)绝对地址需要多少位二进制来表示？ 解：页面数：8=23 块数：32= 25 页面长度：1024=210 页号 页内地址 页面长度决定了页内地址的长度0~9，10位； 页面数决定了页号的地址长度0~2，3位； 块数决定了块号的地址程度0~4，5位； 块内地址与页内地址的长度相等； 故： 逻辑地址需要用13位来表示； 绝对地址需要用15位来表示； 习题二： 设有一分页管理系统，向用户提供的逻辑地址空间 最大为16页，每页2048字节，内存总共有8个存储 块，试问逻辑地址至少应为多少位？物理地址至少 应为多少位？内存空间共有多大？ 答案： 逻辑地址至少15位； 物理地址至少14位； 内存空间共有8*2048=214 习题三： 现有一分页管理系统，其页表存放在内存中。 若对内存的一次存取需要1.5ms，试问实现一次页 面访问的存取时间是多少？ 现有一个加有快表的系统，快表的平均命中率为 80%，当页表项在快表中时，其查找时间忽略为0， 试问此时的存取时间是多少？若快表的平均命中率 为90%时，存取时间又为多少呢？ 解： 若页表存在内存，则一个页面访问需要访问内存2 次，已知一次存取时间为1.5ms，则一次页面访问 的存取时间为3ms. 若系统中有快表，则两种情况： 需要访问的页面在快表中：访问内存1次； 需要访问的页面不在快表中：访问内存2次； 若快表的命中率为80%则： 访问时间：0.8*1.5+(1-0.8)*2*1.5 * 2. 分区分配算法 循环首次适应算法：该算法是由首次适应算法演变而成的，区别仅是从上次已分配分区的下一个分区依次查找首次满足作业的空闲分区，并从中划分出作业需要的分区。 实现方法：起始循环指针+循环空闲分区链表 最佳适应算法：空闲链表依照空间大小排列，每次从链首为作业找一个大小最合适的分区分配。 缺点：最佳适应必将产生最小的空闲碎片。 ④ 最坏适应算法(worst fit)：总是挑选一个最大的空闲区分割给作业使用，其优点是可使剩下的空闲区不至于太小，产生碎片的几率最小，对中、小作业有利，同时最坏适应分配算法查找效率很高。 3. 分区分配操作 分配内存操作 分配操作如左图所示 回收内存操作 回收的分区有4种情况：与前、后、前后空分区相邻，如下图所示。 图 4-7 内存回收时的情况 当回收分区与前后空闲分区均不相邻时，为回收分区建立一个空闲分区结点，并插入链表适当位置。 回收分区 …… …… 4.2.4 可重定位分区分配 1. 动态重定位的引入：动态回收碎片，将小而不可用的空闲分区拼接成较大的一个空闲分区。移动作业分区，必然要重定位。 图 4-8 紧凑的示意 2.动态重定位的实现：作业在内存中仍保持逻辑地址，在执行时再实施重定位。具体过程如下图。 图 4-9 动态重定位示意图 3. 动态重定位分区分配算法：在动态分区算法增加了回收碎片的功能。 图 4-10 动态分区分配算法流程图 作业4-1 P142 ： 4、5、6 4.2.5 对换(Swapping) 1. 对换的引入 对换定义：对换是指把内存中暂时不能运行的进程或者暂时不用的程序和数据，调出到外存上，以便腾出足够的内存空间，再把已具备运行条件的进程或进程所需要的程序和数据调入内存。 对换目的：提高内存的利用率。 进程对换：如果对换是以整个进程为单位进行的，则称为进程对换或整体对换； 页面对换：如果对换是以页或段为单位进行的，称为页面对换或分段对换，统称部分对换。在实现虚拟存储系统时候，依靠页面或分段对换。 2. 对换空间的管理 实现进程对换系统必须具备三个功能：对换空间管理、进程的换出和进程的换入。首先研究对换空