os4 温习.pptVIP

第四章 存储器管理;*;本章小结;存储管理方式;本章小结;2. 可采用哪几种方式将程序装入内存？它们分别适用于什么场合？（P119） 3. 何谓静态链接？何谓装入时动态链接和运行时的动态链接？P120 5. 在动态分区分配方式中，应如何将各空闲分区链接成空闲分区链？P123 6. 为什么要引入动态重定位，如何实现？（P127） 7. 在采用首次适应算法回收内存时，可能出现哪几种情况？应怎样处理这些情况？（P125） 9. 分区存储管理中常用哪些分配策略？比较它们的优缺点。PP123—P124 10. 在系统中引入对换后可带来哪些好处？P129 ;11. 为实现对换，系统应具备哪几方面的功能？ 为实现对换，系统必需能实现三方面的功能：对换空间的管理、进程的换出，以及进程的换入。（P129） 13. 为实现分页存储管理，需要哪些硬件支持？ 需要页表寄存器和逻辑地址寄存器，能将逻辑地址分离成页号和页内偏移两部分。 15.在具有快表的段页式存储管理方式中，如何实现地址变换？;;*;*;*;*;*;*;*;（2）若随后又要申请80KB，针对上述两种情况会产生什么后果？这说明了什么问题？ 若随后又要申请80KB，则首次适应算法可分配成功，而最佳适应算法则没有足够大的空闲区分配。这说明首次适应算法会优先分配低地址部分的空闲区域，从而可以保留高地址部分的空闲区，可满足大进程的申请。;26. 在一个请求分页系统中，假如一个作业的页面走向为4,3,2,1,4,3,5,4,3,2,1,5，目前它还没有任何页装入内存，当分配给该作业的物理块数目M分别为3和4时，请分别计算采用OPT（最佳置换算法）、LRU（最近最久未使用算法）和FIFO（先进先出算法）页面淘汰算法时访问过程中所发生的缺页次数和缺页率，并比较所得的结果。;利用最佳置换算法时的置换图;利用最佳置换算法时的置换图;利用LRU算法时的置换图;利用LRU置换算法时的置换图;利用FIFO算法时的置换图;利用FIFO置换算法时的置换图;使用OPT算法时，访问过程中发生缺页的情况为：当M使用为3时，缺页次数为7，缺页率为7/12；当M为4时，缺页次数为6，缺页率为1/2。可见，增加分配给作业的内存块数，可减少缺页次数，从而降低缺页率。 使用LRU算法时，访问过程中发生缺页的??况为：当M使用为3时，缺页次数为10，缺页率为10/12；当M为4时，缺页次数为8，缺页率为8/12。 使用FIFO算法时，访问过程中发生缺页的情况为：当M使用为3时，缺页次数为9，缺页率为9/12；当M为4时，缺页次数为10，缺页率为10/12。;补充练习;补充练习参考答案;补充练习