表项,填入回收区始址和大小并插入Р空闲区队列。Р8.令表示大小为、地址为x 的块的伙伴系统地址,试写出的通用表达式。Р答:当时, ;当时,Р9.分区存储管理中常用那些分配策略?比较它们的优缺点。Р答:分区存储管理中的常用分配策略:首次适应算法、循环首次适应算法、最佳适应算法、最坏适应算法。Р首次适应算法优缺点:保留了高址部分的大空闲区,有利于后来的大型作业分配;低址部分不断被划分,留下许多难以利用的小空闲区,每次查找都从低址开始增加了系统开销。Р循环首次适应算法优缺点:内存空闲分区分布均匀,减少了查找系统开销;缺乏大空闲分区,导致不能装入大型作业。Р最佳适应算法优缺点:每次分配给文件的都是最适合该文件大小的分区,内存中留下许多难以利用的小空闲区。Р最坏适应算法优缺点:剩下空闲区不太小,产生碎片几率小,对中小型文件分配分区操作有利;存储器中缺乏大空闲区,对大型文件分区分配不利。Р Р10.在系统中引入对换后可带来哪些好处?Р答:交换技术将暂不需要的作业移到外存,让出内存空间以调入其它作业,交换到外存的作Р业也可以被再次调入。目的是解决内存紧张问题,带来的好处是进一步提高了内存利用率和Р系统吞吐量。Р11.为实现对换,系统应具备哪几方面的功能?Р答:系统应具备三方面功能:对换空间管理,进程换出,进程换入。Р12.在以进程为单位进行对换时,每次是否都将整个进程换出?为什么?Р答:在以进程为单位进行对换时,并非每次都将整个进程换出。这是因为:Р(1)从结构上讲,进程由程序段、数据段和进程控制块组成的,其中进程控制块总有部分或全部常驻内存,不被换出。Р(2)程序段和数据段可能正被若干进程共享,此时它们也不能换出。Р13.为实现分页存储管理,需要哪些硬件的支持?Р答:动态重定位技术、虚拟存储技术、多道程序设计技术。Р14.较详细的说明引入分段存储管理是为了满足用户哪几方面的需要。Р答:
全文预览
