第六章 存储管理.pptVIP

2010年考研试题(1)280时刻访问13B7H，逻辑页号是多少？(2)采用FIFO置换算法，物理页框号是多少？物理地址是多少？(3)采用CLOCK置换算法，页框号是多少？物理地址是多少？第29页，共67页，星期日，2025年，2月5日2010年考研试题（1）逻辑地址13B7H化为二进制数为0001001110110111，其中后10位为页内地址，前6位为逻辑页号，即逻辑页号为4。（2）4号页不在内存，发生缺页中断，按FIFO置换算法，应置换第5页，所得页框号3，形成物理地址0000111110110111，划成16进制为0FB7H。（3）采用CLOCK置换算法，淘汰第0页，得页框5，形成物理地址为0001011110110111，划成16进制为17B7H。第30页，共67页，星期日，2025年，2月5日6.5.1.6颠簸(thrashing)页面在内存与外存之间频繁换入换出。原因：(1)分给进程物理页架过少；(2)淘汰算法不合理。处理：(1)增加分给进程物理页架数；(2)改进淘汰算法。思考题：在某些虚拟页式存储管理系统中，内存中总保持一个空闲的物理页架，这样做有什么好处？第31页，共67页，星期日，2025年，2月5日6.5.1.7工作集模型(workingsetmodel)工作集(workingset):进程在一段时间内所访问页面的集合。WS(t,?)={5,7,1,6,2}…2615777751622123…(pagereference)?t?：称为窗口尺寸(windowsize)。Denning认为：为使程序有效运行，工作集应能放入内存。T第32页，共67页，星期日，2025年，2月5日WS(t1,?)={5,7,1,6,2}…2615777751622123444343444134...?WS(t2,?)={2,3,4}?t1t2工作集与时间有关：工作集与窗口尺寸有关：程序大小?WS第33页，共67页，星期日，2025年，2月5日窗口尺寸确定：?过小：活动页面不能全部装入，页故障率高；?过大：内存浪费。Madnick,Donovan建议：?＝1万次访内。实现：页表中增加访问位：…访问位页表：?开始时，全部清0,访问：置1,?结束时(新?开始时)访问标志为1的，为该?期间工作集，τn+1=αwn+(1-α)τn第34页，共67页，星期日，2025年，2月5日6.5.1.8页故障率反馈模型PFFB(PageFaultFeedBack)页故障率高(达到某上界阈值)：内存页面少，增加。页故障率低(达到某下界阈值)：内存页面多，减少。第35页，共67页，星期日，2025年，2月5日6.5.2虚拟段式存储系统进程运行前，全部装入外存，部分装入内存，访问段不再内存时，发生缺段中断。第36页，共67页，星期日，2025年，2月5日6.5.2虚拟段式存储系统基本原理：修改过TF缺段中断在外存找到所缺段内存够用选一段淘汰写回外存修改段表F移入修改段表T第37页，共67页，星期日，2025年，2月5日......…......…段号…s...段长内存首址外存首址权限内外标识修改标志l’b’b”{rwe}(0,1)(0,1)......…......…(1)段表的改进：(２)快表的改进：......…......段号段长内存首址访问权限修改标志sl’b’{rwe}(0,1)....