操作系统专升本新.pptVIP

13. 请求分页式存储管理 思想：不要求程序页全部并连续地装入内存块中，其它页保存在辅存中，需要的时候通过缺页中断载入内存中，如果内存不够则产生页面淘汰以便装入新的页。 页表结构 {页号,块号,缺页中断位,辅存地址} 通常当缺页中断位=1的页在内存,否则发出缺页中断，请求载入外存页 辅存地址：记录页在外存的地址 缺页中断处理过程 缺页中断同一般的中断有何区别? {缺页中断是在执行指令中发出并立即处理，一般则在执行完一条指令后才检测有无中断；缺页中断处理完后仍回到断点继续执行未完成的指令,一般的执行下一条指令 } 缺页中断率=缺页次数/总页数 影响缺页率的因素：{分配给程序德内存块数,页面尺寸,程序实现本身} 页面淘汰算法 内存空闲块不足，必须选择已分配的内存块，调出内存，才能装入调入页面.这就是页面淘汰，它由缺页中断引起.问题： 1. 选择谁? 2. 会出现抖动/颠簸现象吗? 页面淘汰中可能涉及到页面保存的问题，因此需要在页表结构中加入相应的管理信息：{引用位,改变位} 分别标志在某个时间段是否被引用，是否被修改 FIFO先进先出LRU最近最久未用页面淘汰LFU最近最少用页面淘汰OPT最优页面淘汰例子：页面走向4,3,2,1,4,3,5,4,3,2,1,5在程序页面为3和4时,分别采用FIFO,LRU算法，计算缺页序列和缺页中断率。并分析FIFO是否会产生异常现象。 页面走向：4,3,2,1,4,3,5,4,3,2,1,5 FIFO 页面为3时 9/12 页面4时 10/12 4 3 2 1 4 3 5 5 5 2 1 1 4 3 2 1 1 1 5 4 3 2 1 5 4 3 2 1 4 3 3 3 5 2 2 4 3 2 2 2 1 5 4 3 2 1 4 3 2 1 4 4 4 3 5 5 4 3 3 3 2 1 5 4 3 21 2 3 4 5 6 7 8 9 4 4 4 3 2 1 5 4 3LRU 页面为3时 10/12 页面为4时 8/124 3 2 1 4 3 5 4 3 2 1 5 4 3 2 1 4 3 5 4 3 2 1 5  4 3 2 1 4 3 5 4 3 2 1 4 3 2 1 4 3 5 4 3 2 1 4 3 2 1 4 3 5 4 3 2 4 3 2 1 4 3 5 4 3 21 2 3 4 5 6 7 8 9 10 4 3 2 1 1 1 5 4 3 问题1：在请求分页模式中，分配给程序A的内存为M块，页面走向共P页，其中有N个不同的页面，初始无任何页在内存中。问无论采用何种算法,却页中断次数的下界是多少缺页中断次数的上界是多少？问题2：实存页模式中，块长2k，如果一个程序的相对地址空间为0—5129则分配给该程序的内存空间为多少字节？浪费了多少? 问题3：实存页模式下，内存总量65536字节,块4k，一程序代码段长32768字节,数据段长16386字节,栈段长15870字节,规定不允许一个块内包含两个段的内容，请问能为该程序分配空间吗?如果块长为512字节呢?问题4：假定CPU访问内存的时间为200ns,访问快表的时间为40ns，命中率为90%，请问进行一次内存存取的平均时间是多少?比纯粹采用页表方式下降了多少? 问题5：CPU访问页表100ns,快表20ns,希望将一次存取内存的平均时间控制在140ns内，请问命中率是多少?问题6：系统内存划分成8块，块长4k，某程序虚拟地址空间划分成16页，如下表，为列出者不在内存。页号 块号 页号 块号 计算如下虚拟地址  0 2 4 4 的绝对地址 1 1 5 3 20 4100 8300 2 6 9 5 3 0 11 7 问题7：可变分区中,按地址法组织空闲分区,大小分别为10k,4k,20k,18k,7k,9k,12k,15k现依次有三个请求12k,10k,9k 问采用最先适应，最佳适应，最坏适应该如何分配?地址法：分区按照起始地址从小到大排序尺寸法：分区按照大小从小到大排序 第四章 设备管理1. 什么是设备? 举例说