计算机操作系统第5章.pptVIP

5.1.1 多级存储器结构 5.1.2 主存储器与寄存器 5.1.3 高速缓存和磁盘缓存 5.3 连续分配方式 是指一个用户程序分配一个连续的内存空间。又称分区管理方式。 分区——是指内存中的一个连续区域。 5.3.1 固定分区分配 2. 内存分配 3. 固定分区方式的缺点 大程序可能无法装入； 主存空间利用率不高——作业往往不可能恰好填满分区； 作业动态扩充主存困难； 各分区作业要共享程序和数据也难实现； 限制了多道运行的程序数。 5.3.2 动态分区分配 5.3.5 对换 5.4.1 页面和页表 5.4.2 地址变换机构 例题 5.4.3 两级和多级页表 1．两级页表 两级页表结构示意图 Pentium系列CPU(保护模式下) 页式不分段地址转换过程 Windows NT地址变换过程举例 5.5.1 分段存储管理方式的引入 5.5.2 分段系统的基本原理 5.5.3 信息共享 5.5.4 段页式存储管理方式 Pentium系列CPU(保护模式下)段页式地址转换过程 5.7 请求分页存储管理方式 状态位P：指示该页是否已调入内存 访问位A：记录本页在一段时间内被访问的次数 修改位M：表示该页被调入内存后是否被修改过 外存地址：指出该页在外存的地址，通常是磁盘物理块号。操作系统在处理页面失效时需要把信息保存操作系统内部的软件表格中。硬件不需要它。 请求分页中的地址变换过程 5.7.3 调页策略 何时调入页面 预调页策略 请求调页策略 从何处调入页面 系统有足够的对换区——全部从对换区调入 系统缺少对换区——全部从文件区调入 UNIX方式——凡未运行的页面，从文件区调入；曾经运行过又被调出的页面，从对换区调入。共享页面有时无须调入 页面调入过程 5.8 页面置换算法 好的页面置换算法，应具有较低的页面更换频率 5.8.1 最佳置换算法和先进先出置换算法 1．最佳置换算法（OPT） 一种理论上的算法 选择以后永不使用的或者是未来最长时间内不再使用的页面淘汰 5.8.2 最近最久未使用(LRU)置换算法 LRU的模拟算法 1. 最近未使用页面置换算法NRU 2. 最少使用页面置换算法LFU 工作集 抖动 * * * * * * * * * * * * * * * * * * * * * * * * * NRU(Not Recently Used)的实现思路(方法)： 为每个页设置一个引用标志位R，每次访问某一个页时，由硬件将该页的R位置1，隔一定时间t将所有页的R位清0； 在发生缺页中断时，从标志位R为0的那些页中选一页淘汰。在选到要淘汰页后，也将所有其它页的标志R清0。 优点：开销小。 缺点： 精确性差（粗糙）； 时间t不易确定。 LFU (Least Frequently Used)的实现思路(方法)： 为每个页设置一个多位计数器，开始时，所有计数器全部清0。每次访问某个页时，就将它对应的计数器加1。隔一定时间t将所有页的计数器清0； 在发生缺页中断时，可选择计数值最小的对应页面淘汰，并将所有计数器全部清0。 这种算法实现不难，但代价太高，而且选择多大的t最适宜也是一个难题。 说明： 该算法又叫最不常用页面置换算法。 此处的LFU算法与教科书的不同，教科书上的LFU实际上是“老化算法”。 一个进程在时刻t-△到时刻t之间所访问的页面的集合称为该进程在时刻t的工作集 ，用W(t, △)表示。 变量△称为“工作集窗口尺寸”，记为|W(t, △ )|。 如果系统能随|W(t, △ )|的大小来分配主存块的话，就既能有效地利用主存，又可以使缺页中断尽量少地发生。或者说，程序要有效运行，工作集必须在主存中。 由于无法预知一个程序在最近的将来会访问哪些页面，只好用最近的过去在△时间间隔内访问过的页面作为实际工作集的近似。 正确选择△的大小对系统性能有很大影响。△过大，就成了实存管理；太小，就会出现“抖动”。 2 2 3 4 5 1 2 3 4 1 引用页 T10 T9 T8 T7 T6 T5 T4 T3 T2 T1 时刻 {1,4,5}和{1,2,4,5} B. {1,2,5}和{1,2,4,5} C. {1,2,5}和{2,3,4,5} D. {1,4,5}和{2,3,4,5} 注：在计算时，窗口尺寸△可认为进程所占的物理块数。 已知某虚拟页式系统采用FIFO页面置换算法，对于如下页面引用序列，当窗口尺寸为3和4时，在T6时刻的工作集为( )。 抖动是由于竞争内存空间引起的。 什么是抖动？当需要将一个新页面调入内存时，因内存空间紧张，不得不将一个老页面置换出去，而刚刚置换出去的老页面可能又要被使用，需要重新将它调