linux 虚拟存储器.pptVIP

页式虚拟存储管理 提出问题： 页式存储管理要将所有的页面一次性调入主存，当主存空间不足或作业太大时，就会限制作业进入主存运行 请求分页存储的基本原理： 页式虚拟存储管理是将作业信息的副本存放在外存上，当作业被调度运行时，至少要将作业的第一页内容装入内存，在执行的过程当中，访问到不在内存的页时，再把它们调入内存 页式虚拟存储管理 一个运行中的作业既有在内存的部分，也有在外存的部分，系统为了掌握作业的存放情况，必须对页表进行修改。可修改为如下形式： 页式虚拟存储管理 地址变换： 当所访问的页在内存时，其地址变换过程与分页存储管理相同 当所访问的页不在内存时，则应先将该页调入内存，再按与分页存储管理相同的方式进行地址变换 缺页中断：当被访问的页面不在主存时，就产生一个缺页中断，系统调用“调页程序” 从页表项中查出该页在外存的地址 根据该地址将该页调入主存 若主存有空闲存储块，则将调入的页面装入任何一个空闲存储块中，并修改页表相应表项 若主存没有空闲存储块，则必须先淘汰主存中的某一页，若被淘汰的页有修改过，则还要将其写回外存 流程图见教材P120 图6-2 * * linux操作系统 华软软件学院电子系 P* P* Linux操作系统 华软软件学院电子系 P* 虚拟存储管理 虚拟存储器 分区存储管理中的内存扩充 页式虚拟存储管理 段式虚拟存储管理 段页式虚拟存储管理 教学内容 教学要求 掌握虚拟存储器的概念及实现虚拟存储器的条件 充分理解页式、段式、段页式虚拟存储管理的基本原理和地址变换 虚拟存储器 虚拟存储器的定义： 以透明的方式给用户提供一个比实际内存大得多的作业地址空间 它不是实际的物理存储器，是非常大存储器的逻辑模型 实现虚拟存储器必须具备以下条件： 实际内存空间 外存上的内存交换区 虚拟地址 换出、换进机制 分区存储管理中的内存扩充 覆盖技术 覆盖，就是指一个作业的若干程序段共享同一段内存空间 基于以下思想： 一个程序并不需要一开始就把所有部分都装入内存后再执行 把程序划分为若干个功能相对独立的程序段，就可以按照程序的逻辑结构让不会同时执行的程序段共享同一块内存 当程序段的先头程序段部分已经执行结束后，再把后续程序段调入内存覆盖前面的程序段 用户看来，就好像内存扩大了，达到了内存扩充的目的 分区存储管理中的内存扩充 如，作业由程序段A和子程序段B、C、D、E、F组成 内部调用情况如图 覆盖结构如图： 采用覆盖技术后，只需要20+50+40=110K 作业要求的内存空间是：20+50+30+30+20+40=190K 分区存储管理中的内存扩充 交换技术 在多道程序系统中，内存中的作业有的处于运行或就绪态，有的作业处于阻塞态 一般处于阻塞态的作业等待的事件相对较长，如果继续驻留在内存，将是对内存资源的浪费 因此，应该将阻塞态的作业换出内存，将在外存上准备运行的作业调入内存 这种交换可以使系统资源的利用更为有效 交换技术交换的单位是整个作业 交换技术的特点是，对用户的作业没有特别的要求，交换过程对用户是透明的，但需要更多的软件支持 比较之前的页表 页式虚拟存储管理 淘汰算法 缺页中断处理时，如果内存中无空闲块，则需要将内存中的一页调出，称为淘汰 如何从多页中选出一页进行淘汰，就要设置相应的淘汰算法 最佳算法（OPT） 该算法选择“在很远的将来才被访问”的页进行淘汰 该算法偏理论，实际上比较难实现，很难预计到哪页才是在很远将来才访问 先进先出算法（FIFO） 先进先出算法的实质是，总是选择在内存中驻留时间最长的那一页进行淘汰 理由是：最早调入内存的页，不再被使用的可能性最大 页式虚拟存储管理 最近很久未使用算法（LRU） 该算法基于程序执行的局部性原理来考虑，是一种通用的有效算法 该算法选择最近一段时间内最长时间未使用的页进行淘汰 为比较准确选中最近最少使用的页，可以采用栈来记录在内存中的各页使用情况 每访问一页时就调整一次栈，使栈顶总是最近使用的页，栈底总是最近很久未使用的页。每次产生缺页中断时总是淘汰在栈底的页 页式虚拟存储管理 最不经常使用算法（LFU） 该算法选择被访问次数最少的页进行淘汰 为实现该算法，需要给每页设置一个访问次数计数器 每访问一次，该页的访问次数计数器增1 每隔一段时间，就对所有页的访问次数计数器清0 当发生缺页中断，需要淘汰在内存中的页时，则选择访问次数计数器的值最小的页进行淘汰 这种算法实现起来不难，但给每页都设置一个计数器的代价比较高，不建议使用 段式虚拟存储管理 基本原理 作业都存放在外存中，当调入运行时，首先把该作业当前需要的若干段调入主存，执行中访问到不在内存的段时，再随时把它们装入内存 段式虚拟存储器为了管理作业在内存与外存上的段，也需要对段表进行扩充，扩充后的格式如下： 比较之前