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

《内存管理之复习题及其部分解答》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、一：选择题1、静态重定位是在作业（2）中进行，而动态重定位是在作业（4）中进行。(1)编译过程（2）装入过程（3）修改过程（4）执行过程2、由连续分配方式发展到分页存储管理方式的主要动力是（1）；由分页系统发展到分段系统，进而发展到段页式系统的主要动力是（4）和（5）（1）提高内存利用率（2）提高系统吞吐量（3）满足用户需要（4）更好地满足多道程序运行的需要（5）既满足用户要求，又提高内存利用率3、首次适应算法中，要求空闲区按（1）的顺序形成空闲分区链；最佳适应算法中，需要按照（3）顺序形成空闲分区链；最坏适应算法是（4）的顺序形成空闲链。(1)

2、空闲区的起始地址递增（2）空闲区起始地址递减（3）空闲区大小递增（4）空闲区大小递减4、对外存交换区的管理应以（4）为主要目标，外存文件区的管理应以（2）为主要目标。（1）提供系统吞吐量（2）提供存储空间的利用率（3）降低存储费用（4）提供换入换出速度5、虚拟存储器管理系统的基础是程序的局部性原理，那么，局部性理论的基本含义是（程序在执行过程中一个较短时期，所执行的指令地址和指令操作数地址分别局限于一定区域），局部性有两种表现形式，分别是（时间局部性）和（空间局部性）。6、一个计算机系统中，虚拟存储器的最大容量是由（5）确定的，其实际容量是由（4

3、）确定的。（1）计算机字长（2）内存容量（3）硬盘容量（4）内存和硬盘交换区容量之和（5）计算机的地址结构7、在请求调页系统中，内存分配有两种策略：（3）和（4），（3）的缺点是可能导致频繁地出现缺页中断而造成cpu利用率下降。(1)首次适应（2）最佳适应（3）固定分配（4）可变分配8、请求调页系统中有多种置换算法：选择最先进入内存的页面淘汰的算法称为（1）；选择以后不再使用的页面予以淘汰的算法称为（2）；选择自上次访问以来所经历时间最长的页面予以淘汰的算法称为（5）；选择自某个时刻开始以来，访问次数最少的页面予以淘汰的算法称为（3）；（1）FI

4、FO（2）OPT（3）LRU（5）LFU9、在环保护机构中，操作系统应该处于（1）内，一般应用程序应该处于（2）内，并遵循下面的规则：一个程序可以访问驻留在（5）中的数据；一个程序可以调用驻留在（4）中的服务。最高特权（2）最低特权（3）相同特权（4）相同特权和高特权（5）相同特权和低特权10、二：简答题1、在动态分区分配中，有哪些分区分配算法？应如何将空闲分区链接为空闲分区链？2、虚拟存储器特征？3、说明请求分页系统中的缺页中断过程？4、说说改进的时钟置换算法的基本原理？三：练习题参看每个小节部分的练习题。1、某系统采用动态分区分配方式管理内存

5、，内存空间为640k，高端40k用来存放操作系统。在内存分配时，系统优先使用空闲区低端地址。对下列作业请求序列，分别画图表示使用首次适配算法和最佳适配算法进行内存分配和回收后内存的实际使用情况。作业请求序列作业1申请130k、作业2申请60k、作业3申请100k、作业2释放60k、作业4申请200k、作业3释放100k、作业1释放130k、作业5申请140k、作业6申请60k、作业7申请50k、作业6释放60k解答：首次适配算法最佳适配算法作业5作业4作业7os作业5作业7作业4os00140K140k200K250K290K290K490K49

6、0k550k600K600K640K640K不好意思，图画的不好，见谅。2、某系统采用页式存储管理策略，拥有逻辑空间32页，每页是2k，拥有物理空间为1M。（1）写出逻辑地址的格式（2）如果不考虑访问权限等，进程的页表有多少项？每项至少有多少位？（3）如果物理地址空间减少一半，页表结构应如何改变?解答：（1）位页号+１１位页内偏移（2）进程的页表最多是32项，每项为9位（3）进程页表项不变，还为32项目，每项为8位。3、某虚拟存储器的用户空间共有32个页面，每页1k，主存16k。假定某个时刻系统为用户的第0、1、2、3页分配物理块号为5、10、4

7、、7，而该用户作业的长度为6页，试将十六进程的虚拟地址05AC、103C、1A5C转换成物理地址。解答：由用户空间是32页，每页是1K可知道，该系统逻辑地址为15位，其中页号为5位，页内地址为10位。由物理地址空间为16K可知，物理地址为14位，由于每个页面为1K，则可知道页内地址为10位，页号为4位。虚拟地址0A5C是16进制表示形式，转化为2进制为（0000101001011100），对照逻辑地址，取其中15位，可知道页号为00010，即页号为2，该虚拟页面映射到物理页面为4，即物理页面为0100（这是由题目已知条件给出的）。该物理页面号和逻

8、辑页内地址偏移：1001011100拼接为物理地址：01001001011100，即物理地址为16进制的125C。