操作系统 第六节.ppt

2. 虚拟存储器 定义：具有请求调入功能和自换功能,能从逻辑上对内存容量进行扩充的存储器系统。虚拟存储器就是一个地址空间，且具有比实存大得多的容量。 虚拟存储器（续） 对用户：指令地址部分所限定的比实存大得多的地址实间。 对系统：借助于各种表格机构，体现虚拟实间。 4. 虚拟存储器的容量 一个虚拟存储器的最大容量是由计算机的地址结构确定的。如：若CPU的有效地址长度为32位，则程序可以寻址范围是0～(2^32)-1 ，即虚存容量为 4GB。 虚拟存储器的容量与主存的实际大小没有直接的关系，而是由主存与辅存的容量之和所确定。 1.需要解决的问题 系统需要解决下面三个问题： 系统如何获知进程当前所需页面不在主存。 当发现缺页时，如何把所缺页面调入主存。 当主存中没有空闲的页框时，为了要接受一个新页，需要把老的一页淘汰出去，根据什么策略选择欲淘汰的页面。 2. 页表机制 状态位（存在位）：表示该页是在内存还是在外存 访问位：表示该页最近被访问过，根据访问位来决定淘汰哪页 修改位：查看此页是否在内存中被修改过 外存地址：用于指出该页在外存中的地址，通常是物理块号，供调如该页时使用。 3.地址变换与缺页中断 查页表时，当存在位指示该页不在主存时，则引起一个缺页中断发生，相应的中断处理程序把控制转向缺页中断子程序。执行此子程序，即把所缺页面装入主存。然后处理机重新执行缺页时打断的指令。这时，就将顺利形成物理地址。如下图所示。 4.请求分页存储管理地址变换流程 6.2.2 页面分配 一、最小物理块数： 能保证进程正常运行所需的最少物理块数。若系统为某进程所分配的物理块数少于此值时，进程将无法运行。 最小物理块数与计算机的硬件结构有关，取决于指令的格式、功能和寻址方式。如：单地址指令且采用直接寻址方式，则所需的最小物理块数为2；若采用间接寻址，则所需的最小物理块数为3； 二、页面分配和置换策略 1、固定分配局部置换：为每个进程分配一固定页数的内存空间，在整个运行期间都不改变。采用该策略，在进程运行中发现缺页，则只能从进程在内存的n个页面中选出一页换出，然后在调入一页，以保证分给该进程的内存空间不变。 2、可变分配全局置换：先为每个进程分配一定数目的物理块，OS自身也保持一个空闲物理块队列。当某进程发生缺页时，从空闲物理块队列中分配一块给它，只有空闲物理块队列用完，才能从内存中选择一页调出，该页可能是系统中任一进程的页。这样自然又会使那个进程的物理块减少，进而缺页率增加。 3、可变分配局部置换： 先为每个进程分配一定数目的物理块，在进程运行中发现缺页，只允许从该进程在内存的页面中选出一页换出，这样就不会影响其他进程的运行。如果进程在运行中频繁发生缺页，则系统再为进程分配若干附加物理块，直至进程的缺页率减低到适当程度为止。反之，若某进程运行过程中缺页率特别低，则此时可适当减少分配给该进程的物理块，但不应引起缺页率明显增加。 三、分配算法 1、平均分配算法：将系统中所有物理块平均分配给各个进程。 2、按比例分配算法：根据进程大小按比例分配物理块。 3、考虑优先权的分配算法：将内存中物理块分两部分，一部分按比例分配，另一部分根据进程的优先权适当增加物理块 6.2.3 页面调入策略 一、何时调入策略 1、预调页策略： 将那些预计在不久之后就会访问的程序或数据所在的页面，预先调入内存。 2、请求调页策略：当进程在运行中发现其所访问的程序或数据所在的页面不在内存，须立即提出请求将所需页面调入内存。 二、从何处调入页面 1、系统拥有足够的对换区空间： 可以全部从对换区调入所需页面，以提高调页的速度。 2、系统缺少足够的对换区空间： 凡是不会被修改的文件，都直接从文件区调入；对于那些可能被修改的部分，在将它们换出时，便须调到对换区，以后需要时再从对换区调入。 3、UNIX方式：凡是没有运行过的页面都从文件区调入，对于那些曾经运行过的而又被换出的页面，由于是放在对换区的，因此下次调入时，应从对换区调入。 三、页面调入过程 缺页中断——保留 CPU环境——分析中断原因——转入中断处理程序——查找页表——该页在外存的物理块号 1、内存未满，能容纳新页，则启动磁盘I/O将新页调入内存，修改页表。 2、如果内存已满，先按某中置换算法，从内存中选出一页换出，然后在将缺页调入。 6.3.页面置换算法 当要放一页面到全满的主存块时，系统需淘汰一页。用来选取淘汰哪一页的规则，叫置换算法。 最佳置换算法 先进先出置换算法 最近最久未用置换算法 近似的LRU算法（NRU算法） 1.最佳置换算法 最佳置换算法是由Belady于1966年提出的一种理论上的算法。 其所选择的被淘汰页面，将是以后永不使用的， 或