大工20秋《操作系统》辅导资料十二

易百网

操作系统辅导资料十二主 题：第九章的辅导资料
学习时间：2020年12月14日--12月20日 “不忘初心、牢记使命”主题理论学习：
忠诚是共产党人必须具备的优秀品格。“忠诚印寸心，浩然充两间”的坚毅，“砍头不要紧，只要主义真”的无畏，腹中满是草根而宁死不屈的气节，食指钉入竹签而永不叛党的坚贞，无数先烈用鲜血诠释了对党的忠诚。对党忠诚必须是纯粹的、无条件的，是政治标准、更是实践标准，鲜明体现在坚决贯彻党中央决策部署上。
摘选自《在第十九届中央纪律检查委员会第二次全体会议上的讲话》内 容：第九章  
这周我们将学习课件第九章（页面置换算法）。本章的学习要求及需要掌握的重点内容如下：
        1. 掌握虚拟存储管理
重点掌握内容：
1．重点：虚拟存储技术，页面置换算法。
2．难点：页面置换算法。
页面置换算法都有哪些？
进程执行过程中，若要访问的页面不在内存，缺页中断机构便产生缺页中断，以便将所需页面调入内存。如果此时内存已没有空闲空间来存放调入的页面，系统必须从内存中选择一个页面换出到外存，以便腾出内存空间来存放调入的页面。但应将哪个页面调出，必须通过页面置换算法来确定。页面置换算法的好坏，对系统性能有重要影响。一个好的页面置换算法，应具有较低的页面更换频率。理论上讲，应把今后不会再访问的页面换出，或把在最长时间内不会再访问的页面换出。//
/
/
4.页面分配和置换策略都有哪些？
最小物理块的确定
是指能保证进程正常运行所需的最小物理块数。当系统为进程分配的物理块数少于此值时，进程将无法运行。进程应获得的最少物理块数与计算机的硬件结构有关，取决于指令的格式、 功能和寻址方式。对于某些简单的机器，若是单地址指令且采用直接寻址方式，则所需的最少物理块数为2。其中，一块是用于存放指令的页面，另一块则是用于存放数据的页面。如果该机器允许间接寻址时，则至少要求有三个物理块。对于某些功能较强的机器， 其指令长度可能是两个或多于两个字节，因而其指令本身有可能跨两个页面，且源地址和目标地址所涉及的区域也都可能跨两个页面。
在请求分页虚拟存储管理方式中，系统允许在内存中同时装入多个进程。对不同的进程，系统应为之分配不同的物理块，以便装入各自的页面。
页面分配策略：
（1）固定分配
（2）可变分配页面置换策略：
（1）全局置换
进程产生缺页中断时，系统从内存中所有的物理块中选择一个页面淘汰，同时把所缺的页面调入内存。
（2）局部置换
进程产生缺页中断时，系统只从该进程在内存的物理块中选择一个页面淘汰，同时把所缺的页面调入内存。4.6 虚拟存储管理（二）
重要考点
一、简单题
1.页面访问序列及内存空间如下表所示，采用最先进先出置换算法，填写。
/
答案：/
缺页率为9／12＝75﹪，6次页面置换
本内容由易百教育整理发布
网址www.openhelp100.com
QQ 515224986