操作系统页式存储管理教学提纲.pptVIP

6.4 页式存储管理;6.4.1 基本思想（工作原理） 用户程序划分 把用户程序按逻辑页划分成大小相等的部分，称为页。从0开始编制页号，页内地址是相对于0编址 逻辑地址;;6.4.2 管理;6.4.3 硬件支持; p’;6.4.4 静态页式管理;;;1. 简单页式管理的数据结构;2. 分配算法;3. 简单页式管理的地址变换;;页号;优点： 没有外碎片，每个内碎片不超过页大小。 一个程序不必连续存放。 便于改变程序占用空间的大小。即随着程序运行而动态生成的数据增多，地址空间可相应增长。 缺点：程序全部装入内存，受到内存可用页面数的限制。;6.4.5 动态（请求）页式管理;请求页式的地址变换与静态页式的相同。 但是，由于只让部分页面驻留内存，如何发现那些不在内存的虚页以及如何处理是请求页式必须处理的问题。 第一个问题可以通过扩充页表的方法解决；第二个问题当内存没有空闲页面时即是页面置换算法的问题。;※ 页表表项;※ 缺页中断处理;查快表;※ 页面置换算法;1. 先进先出算法(FIFO);Belady现象：采用FIFO算法时，如果对一个进程未分配它所要求的全部页面，有时就会出现分配的页面数增多，缺页率反而提高的异常现象。 Belady现象的描述：一个进程P要访问M个页，OS分配N个内存页面给进程P；对一个访问序列S，发生缺页次数为PE（S,N）。当N增大时，PE(S, N)时而增大，时而减小。 Belady现象的原因：FIFO算法的置换特征与进程访问内存的动态特征是矛盾的，即被置换的页面并不是进程不会访问的。;Belady现象的例子;如果在内存中分配4个页面，则缺页情况如下：12次访问中有缺页10次；;2.最近最久未使用算法(LRU);给某作业分配了三块主存，该作业依次访问的页号为：4，3，0，4，1，1，2，3，2。于是当访问这些页时，页面淘汰序列的变化情况如下： ;3.时钟页面替换算法(Clock Policy) ;Page9 use=1;4. 最佳算法(OPT, optimal);(1) 分配给进程的物理页面数 (2) 页面本身的大小 (3) 程序的编制方法 (4) 页面淘汰算法;例子3：内存分配一页,初始时第一页在内存；页面大小为128个整数；矩阵A128X128按行存放;6.4.6 页式管理的优缺点; 习题：某程序在内存中分配三个页面，初始为空，页面走向为4，3，2，1，4，3，5??4，3，2，1，5，计算采用FIFO , LRU , OPT进行页面置换时相应的缺页次数。;4;4;4;一程序在运行过程中所访问的页面流为3，5，4，2，5，3，1，3，2，5，1，3，1，5，2。若采用OPT算法，则为该程序分配多少个实页最为合理（要求给出分配过程）？为什么？