第五章存储管理5

1、复习n页式管理的原理？n页式管理的优点？n页式管理的分类？n静态页式管理需要的三个数据结构是什么？n静态页式管理的分配如何实现？n静态页式管理的回收如何实现？n静态页式管理的缺点？复习n在采用页式存储管理的系统中，某进程P的逻辑地址空间为4页，每页2048字节，且已知该作业的页表如下：n求现有效逻辑地址4865所对应的物理地址，并画出地址变换图页号页面号 0 2 1 4 2 6 3 8复习n虚拟地址4865=2048*2+769n虚拟地址4865对应的页号p=2，页内地址w=769n查页表知，页号2对应的页面号p=6n虚拟地址4865对应的物理地址=2048*6+769=13057复习n2）地

2、址变换图38页表长度 页表地址控制寄存器页号 页面号有效地址0214262769物理地址6769第五章 存储管理页式管理页式管理n静态页式管理缺点：n1）要求执行前全部放入内存，若可用页面 用户要求，则等待n2）作业/进程大小仍受内存可用页面数的限制n解决以上缺点的方法：引入动态页式管理动态页式管理n解决静态页式管理缺点，只让部分程序和数据驻留在内存中n分为：n1）请求式页式管理 *n2）预调入页式管理请求式页式管理n地址变换与静态页式管理相同n问题：n1）怎样发现不在内存中的虚页？n2）需要缺页（所访问的页不在内存中）调入时，若内存无空闲页面，何种策略（置换算法）进行淘汰？请求式页式管理n问

3、题1解决：扩充页表n中断位：该页是否在内存n外存地址：该页在外存中副本的起始地址n改变位：该页是否曾被改变页号 页面号中断位外存地址改变位 0 1 2 请求式页式管理请求式页式管理n问题2解决：置换算法在内存中无空闲页面时被调用，目的是选一被淘汰的页。n抖动（thrashing）现象：页式管理中，缺页时，如果置换算法选择不当，有可能产生刚被调出内存的页又要马上被调回内存，不久又被调出内存，如此反复的现象n为防止抖动，应置换那些被访问概率低的页调出内存请求式页式管理n置换算法：n1）随机淘汰法：在内存中随机选择某个页面淘汰n2）轮转法：循回换出内存中一个可被换出的页面n3）先进先出法（FIFO）

4、：将已分配页面按时间顺序链接起来，组成FIFO队列，置换时取队首页面n4）最近最久未使用法（LRU）：选择离当前时间最近的一段时间内最久没有使用过的页面先淘汰请求式页式管理FIFO置换算法n例1：设进程p共有8页，初始内存为空。程序访问内存的顺序（访问串）为7，0，1，2，0，3，0，4，2，3，0，3，2，1，2，0，1。页面置换算法选用FIFO。n问：n1）系统已在内存中为进程p分配有3个页面，缺页次数为多少？缺页率为多少？n2）系统已在内存中为进程p分配有4个页面，缺页次数为多少？缺页率为多少？请求式页式管理FIFO置换算法n注意：n1）缺页：要访问的页不在内存就为缺页n2）缺页率：缺页

5、次数与访问串长度之比请求式页式管理FIFO置换算法n答案：n1）缺页12次，缺页率为12/17=70.5%n2）缺页 9次，缺页率为 9/17=52.9%请求式页式管理FIFO置换算法n例2：设进程p共有5页，初始内存为空。程序访问内存的顺序（访问串）为0，1，2，3，0，1，4，0，1，2，3，4。页面置换算法选用FIFO。n问：n1）系统已在内存中为进程p分配有3个页面，缺页次数为多少？缺页率为多少？n2）系统已在内存中为进程p分配有4个页面，缺页次数为多少？缺页率为多少？请求式页式管理FIFO置换算法n答案：n1）缺页 9次，缺页率为 9/12=75%n2）缺页10次，缺页率为10/12=83.3%请求式页式管理FIFO置换算法nBelady现象：页式管理中，使用FIFO置换算法时，有时会出现分配的页面数增多，缺页次数反而增加的奇怪现象，称为。n产生Belady现象的原因：没有考虑程序执行的动态特征Belady现象请求式页式管理LRU置换算法n例3：在一个请求式页式管理系统中，假如系统分配给一个进程的页面数为3，且此进程的访问串为1，2，1，0，4，1，3，4，2，1，4，1。n问：n1）用FIFO置换算法计算出程序访问过程中所发生的缺页次数n2）用LRU置换算法计算出程序访问过程中所发生的缺页次数请求式页式管理LRU置换算法n答案：n1）缺页次数为9次n2）缺页次数为