内存管理之复习题及其部分解答.docVIP

一：选择题 静态重定位是在作业（2）中进行，而动态重定位是在作业（4）中进行。 编译过程 （2）装入过程 （3）修改过程 （4）执行过程 由连续分配方式发展到分页存储管理方式的主要动力是（1）；由分页系统发展到分段系统，进而发展到段页式系统的主要动力是（4）和（5） 提高内存利用率 （2）提高系统吞吐量 （3）满足用户需要（4）更好地满足多道程序运行的需要 （5）既满足用户要求，又提高内存利用率 首次适应算法中，要求空闲区按（1）的顺序形成空闲分区链；最佳适应算法中，需要按照（3）顺序形成空闲分区链；最坏适应算法是（4）的顺序形成空闲链。 (1)空闲区的起始地址递增 （2）空闲区起始地址递减 （3）空闲区大小递增 （4）空闲区大小递减 对外存交换区的管理应以（4）为主要目标，外存文件区的管理应以（2）为主要目标。 提供系统吞吐量 （2）提供存储空间的利用率 （3）降低存储费用 （4）提供换入换出速度 虚拟存储器管理系统的基础是程序的局部性原理，那么，局部性理论的基本含义是（程序在执行过程中一个较短时期，所执行的指令地址和指令操作数地址分别局限于一定区域），局部性有两种表现形式，分别是（时间局部性）和（空间局部性）。 一个计算机系统中，虚拟存储器的最大容量是由（5）确定的，其实际容量是由（4）确定的。 计算机字长 （2）内存容量 （3）硬盘容量 （4）内存和硬盘交换区容量之和 （5）计算机的地址结构 在请求调页系统中，内存分配有两种策略：（3）和（4），（3）的缺点是可能导致频繁地出现缺页中断而造成cpu利用率下降。 (1)首次适应 （2）最佳适应 （3）固定分配 （4）可变分配 8、请求调页系统中有多种置换算法：选择最先进入内存的页面淘汰的算法称为（1）；选择以后不再使用的页面予以淘汰的算法称为（2）；选择自上次访问以来所经历时间最长的页面予以淘汰的算法称为（5）；选择自某个时刻开始以来，访问次数最少的页面予以淘汰的算法称为（3）； FIFO （2）OPT （3）LRU （5）LFU 在环保护机构中，操作系统应该处于（1）内，一般应用程序应该处于（2）内，并遵循下面的规则：一个程序可以访问驻留在（5）中的数据；一个程序可以调用驻留在（4）中的服务。最高特权 （2）最低特权 （3）相同特权 （4）相同特权和高特权 （5）相同特权和低特权 二：简答题 在动态分区分配中，有哪些分区分配算法？应如何将空闲分区链接为空闲分区链？ 虚拟存储器特征？ 说明请求分页系统中的缺页中断过程？ 说说改进的时钟置换算法的基本原理？ 三：练习题 参看每个小节部分的练习题。 1、某系统采用动态分区分配方式管理内存，内存空间为640k，高端40k用来存放操作系统。在内存分配时，系统优先使用空闲区低端地址。 对下列作业请求序列，分别画图表示使用首次适配算法和最佳适配算法进行内存分配和回收后内存的实际使用情况。 作业请求序列 作业1申请130k、作业2申请60k、 作业3申请100k、作业2释放60k、 作业4申请200k、作业3释放100k、 作业1释放130k、作业5申请140k、 作业6申请60k、作业7申请50k、 作业6释放60k 解答： 首次适配算法 最佳适配算法 0 0 140K 140k 200K 250K 290K 290K 490K 490k 550k 600K 600K 640K 640K 不好意思，图画的不好，见谅。 2、某系统采用页式存储管理策略，拥有逻辑空间32页，每页是2k，拥有物理空间为1M。 （1）写出逻辑地址的格式 （2）如果不考虑访问权限等，进程的页表有多少项？每项至少有多少位？ （3）如果物理地址空间减少一半，页表结构应如何改变? 解答： 位页号 +１１位页内偏移 进程的页表最多是32项，每项为9位 进程页表项不变，还为32项目，每项为8位。 3、某虚拟存储器的用户空间共有32个页面，每页1k，主存16k。假定