第四章存储器管理详解.ppt

静态地址重定位 静态地址重定位是在程序执行之前由操作系统的重定位装入程序完成的。在装入一个作业时，把作业中的指令地址全部转换为绝对地址（地址转换工作是在作业执行前集中一次完成的）在作业执行过程中就无须再进行地址转换工作。 动态地址重定位 动态地址重定位是在程序执行期间进行的。在CPU访问内存之前,将要访问的程序或数据地址转换成内存地址。 通过基地址寄存器、变址寄存器计算出指令的有效地址，再利用硬件机构实现地址映射，这样的硬件设备称为存储管理单元MMU(Memory-Management Unit)。 通常采用的办法是利用一个重定位寄存器，对每一个有效地址都要加上重定位寄存器中的内容，以形成绝对地址。 由于页面和物理块的大小相等，故页内偏移地址和块内偏移地址是相同的。将逻辑地址中的页号转换为内存中的物理块号可通过查表完成。 ⑵ 空闲页面表 系统将连续的若干空闲页面作为一组登记在空闲页面表中，如图。 ⑶ 空闲页面链表 将所有空闲页面组成一个链表，每一个空闲页面设有指向下一个页面的指针，系统保留空闲链表的头指针。作业请求分配时，系统就从空闲链表头开始依次摘取若干页面给用户进程，回收时，将归还的空闲块插入到表头即可。 例题：某计算机有32位虚地址空间，页面大小为1024字节，每个页表项长4个字节，因为每个页表都必须包含在一页中，所以使用多级页表，问共需几级？ 分段和分页存储管理方式都各有优缺点，分段能很好地满足用户的需要，易于实现共享、保护、及动态连接，但其内存管理碎片很多，影响了系统的效率。而页式存储中，内存划分规整，易于管理。因此人们想到将二者结合起来，取长补短，于是就有了段页式存储管理方式 。 虚拟技术实现的关键 (1)怎样才能发现欲执行的指令或数据不在内存? 简单有效方法就是进行标识 (2)怎样将不在内存的部分调入进来。 通常系统采用中断技术完成调入工作。 (3)在内存中的作业如何组织？ 一个进程可被分为多次调入内存，这样很难保证进程在内存中占据一个连续的空间，实际上进程在内存中是离散存储的。 页面的动态调度步骤： 1、找到被访问页面在外存的地址； 2、在内存中找一个空闲页面； （1）如果没有，按照淘汰算法选择一个内存页面； （2）将此内存页面写回外存，修改页表及页面分配表； 3、读入所需的页面，修改页表及页面分配表； 4、重新启动进程执行被中断的指令。 分配策略（内存） 分配策略（外存） 1、静态分配 一个进程在运行之前，将其页面全部装入外存。当某一外存页面被调入内存时，并不释放所占用的外存页面。 2、动态分配 一个进程在运行之前，仅将未装入内存的那部分页面装入外存。当某一外存页面被调入内存时，释放所占用的外存页面。 练习: 对如下的页面访问序列: 1 2 3 4 1 2 5 1 2 3 4 5 设进程开始运行时所有页面均在外存,采用FIFO淘汰算法, 计算进程所分的物理块分别为3和4时,缺页率各是多少?分析结果出现的现象。 (1)分配给作业的内存块数作业的缺页中断率与作业所占内存块数成反比。分配给作业的内存块数太少是导致抖动现象发生的最主要的原因，实验分析表明：对所有的程序来说，要使其有效地工作，它在内存中的页面数不应少于它的总页面数的一半。 (2)页面大小的选择虽然缺页中断率与页面尺寸成反比，但页面尺寸却不能一味地求大，它一般在0.5KB~4KB之间，是个实验统计值。因为页面大时，页表较小，占空间少，查表速度快，缺页中断次数少，但页面调度时间长，页内碎片较大。页面小时，恰恰相反。 例如：一个程序将128*128的数组置初值“0”，假定它仅分得一个主存块，页面尺寸为128个字，数组中的元素各行分别存放在一页中，开始时第一页在主存中，若程序如下两种方式编写： (4)页面调度算法 抖动又叫颠簸，是指一段时间里，页面在内存与外存之间频繁地调度或换入换出，以至于系统用于调度页面所需要的时间比进程实际运行所占用的时间还要多。 好的淘汰算法会维持一个较低的缺页率。若页面置换算法不好，会使系统出现抖动现象。 显然，抖动是由于缺页中断率很高而引起的一种坏现象，它将严重影响系统的效率，甚至可能使系统全面崩溃。 4.9.2　分段的共享与保护 　　2．改进型Clock置换算法 　　在将一个页面换出时，如果该页已被修改过，便须将该页重新写回到磁盘上；但如果该页未被修改过，则不必将它拷回磁盘。在改进型Clock算法中，除须考虑页面的使用情况外，还须再增加一个因素，即置换代价，这样，选择页面换出时，既要是未使用过的页面，又要是未被修改过的页面。把同时满足这两个条件的页面作为