第四章存储管理_new.pptVIP

特点：将作业分成若干段，每段用页式管理实现内存分配。 (三) VMIN(Variable Minimal replacement) 若某页距下次访问的距离大于△，则将其淘汰。(不能实用) △相同时，VMIN与WS的故障数相同，但VMIN的平均驻留集要小。 本章小结 掌握固定分区分配按什么原则分配空间； 掌握地址重定位、静态地址重定位、动态地址重定位的定义、特点； 掌握动态分区分配中的算法； 掌握页式管理地址转换计算方法、两级页表的页面大小计算方法； 掌握段页式管理中空间如何划分 掌握虚拟页式管理的页面置换算法 练习一 某程序大小为760个字。考虑如下访问序列：10，11，104，170，73，633，512，189，172，645，732，711，309，589，445，449，366，245，299，277，534，558，页帧大小为100个字，驻留集大小为3个页面。 （1）给出访问串。 （2）分别求出采用FIFO和LRU页面调度算法，它们的页面调度次序、页故障数、缺页率。 练习二 设某作业占有7个页面，如果在主存中只允许装入4个工作页面，作业运行时，实际访问页面的顺序是1， 2， 3， 6， 4， 7， 3， 2， 1， 4， 7， 5， 6，3。试用FIFO与LRU页面调度算法，列出