(操作系统课件)--请的求分页.ppt

实存管理;;虚拟存储器;请求分页管理;;请求分页存储管理铺垫;;虚拟存储器的概念 P61 虚拟存储技术的基本思想是利用大容量的外存来扩充内存，产生一个比有限的实际内存空间大得多的、逻辑的虚拟内存空间，以有效地支持多道程序设计的实现和大型程序运行的需要，增强系统的处理能力。 请求分页系统支持虚拟存储技术; 请求分页存储管理; 请求分页存储管理基本原理;请求分页存储管理必须解决的问题;一个作业不全部装入，该作业能否开始运行，并运行一段时间？;当程序要访问的某页不在内存时，如何发现这种缺页情况？发现后应如何处理？; 所需的页面从何处装入？ 在请求分页管理系统中，当一个作业完成编译链接后，所形成的装配模块通常以文件形式存入作为辅存的磁盘上，当该页需要装入实存时，就从磁盘上调进来。为此，需建立一个作业的辅助页表，也称为外页表。;新调入的页面装入何处？ 实存中有空闲实页，直接将其装入。 空闲已满，则必须淘汰（页面置换算法）实存中的某一页。;虚页号 ;图 缺页中断的发生及其处理 ;抖动/系统颠簸 出页：将某一页从实存移到辅存 入页：将某一页从辅存调入实存 这种反复进行入页和出页的现象称为“抖动/系统颠簸”;;1. 先进先出算法（FIFO算法）;2．最近最久未使用页面置换算法（ Least Recently Used/ LRU算法）;;程序设计的质量(主要指程序的局部化程度) 程序的局部化程度包括时间局部化和空间局部化 时间局部化是指一旦某个位置----数据或指令----被访问了，它常常很快又要再次被访问。这可通过循环、经常用到的变量和子程序等程序结构来实现。 空间局部化是指一旦某个位置被访问到，那么它附近的位置很快也要用到。这可以尽量采用顺序的指令列、线形的数据结构来实现。 局部化程度随程序而异，一般来说，总希望编制的程序具有较高的局部化程度。这样，程序执行时可经常集中在几个页面上进行访问，以减少缺页中断的次数。;页面的大小 页面大小应根据实际情况来确定，它和计算机的性能以及用户的要求都有关系。 页面大，页表小，占用空间小，缺页中断次数少，但换页时间长，页内碎片也大，浪费空间 页面小时，正好相反 ;主存的容量 一个作业的执行所产生缺页的次数是存放页面的实际存储容量的函数。当存储容量达到某一程度时，缺页中断的次数的减少就不明显了。 试验分析表明：对所有程序来说，要使之有效地工作，它在主存中的页面数不低于它的总页面数的一半。;图 存储容量与缺页中断次数的关系 ;4．页面置换算法性能 三个参数： 页面走向：每个作业的虚页调入实存的顺序，称为页面轨迹， 或页面走向，用P表示。 主存容量：是指分配给作业的主存块数，M表示。 置换算法：包括FIFO，LRU等;例 1 设页面走向为P=4, 3, 2, 1, 4, 3, 5, 4, 3, 2, 1, 5，主存容量M=3，置换算法采用FIFO，求访问过程中发生缺页中断的次数和缺页率？假设开始时，主存未装入任何块 。; 例 2 设M=4，其余同例 1。则缺页中断次数和缺页率？ ;; 例 3 设页面走向如上，M=3，置换算法为LRU，则缺页中断次数和 缺页率？ 由于采用LRU算法，M中各列按访问的时间顺序排列，最近被访问的页面在最前。;例 4 设M=4，其余同例 3，则缺页中断次数和 缺页率？;3; 由表 3， 表 4 可得如下事实： 设G(P, M, t)表示当页面走向为P，主存容量为M，在时刻t的页面集合，??于LRU算法，存在如下关系，即 ;; ;复习;判断;