(操作系统)--请求分页.pptVIP

实存管理;;虚拟存储器;请求分页管理;;请求分页存储管理铺垫;;虚拟存储器的概念 P61 虚拟存储技术的基本思想是利用大容量的外存来扩充内存，产生一个比有限的实际内存空间大得多的、逻辑的虚拟内存空间，以有效地支持多道程序设计的实现和大型程序运行的需要，增强系统的处理能力。 请求分页系统支持虚拟存储技术; 请求分页存储管理; 请求分页存储管理基本原理;请求分页存储管理必须解决的问题;一个作业不全部装入，该作业能否开始运行，并运行一段时间？;当程序要访问的某页不在内存时，如何发现这种缺页情况？发现后应如何处理？; 所需的页面从何处装入？ 在请求分页管理系统中，当一个作业完成编译链接后，所形成的装配模块通常以文件形式存入作为辅存的磁盘上，当该页需要装入实存时，就从磁盘上调进来。为此，需建立一个作业的辅助页表，也称为外页表。;新调入的页面装入何处？ 实存中有空闲实页，直接将其装入。 空闲已满，则必须淘汰（页面置换算法）实存中的某一页。;虚页号 ;图 缺页中断的发生及其处理 ;抖动/系统颠簸 出页：将某一页从实存移到辅存 入页：将某一页从辅存调入实存 这种反复进行入页和出页的现象称为“抖动/系统颠簸”;;1. 先进先出算法（FIFO算法）;2．最近最久未使用页面置换算法（ Least Recently Used/ LRU算法）