《计算机操作系统习题及答案(六)》由会员分享，可在线阅读，更多相关《计算机操作系统习题及答案(六)（5页珍藏版）》请在金锄头文库上搜索。
1、分段存储管理段页式存储管理B. 按地址由大到小排列按大小递增顺序连在一起A_ 。第6章内存管理1)选择题(1)采用_B_不会产生内部碎片。A.分页存储管理B.C.固定分区存储管理D.(2)首次适应算法的空白区是_A_A.按地址由小到大排列C.按大小递减顺序连在一起D.(3)在分区存储管理中的拼接技术可以A.集中空闲区B.增加内存容量C.缩短访问周期D. 加速地址转换(4)在固定分区分配中，每个分区的大小是A.可以不同但根据作业长度固定B.C.随作业长度变化D.(5)采用分段存储管理的系统中，若地址用 每段的最大长度是_B_ 。A. 2 24 B. 216 C. 28 D. 2_D_。相同可以不
2、同但预先固定24位表示，其中8位表示段32(6)设内存分配情况如图 6-20所示。若要申请一块 40K字节的内存空间,九则允许采用最佳适应算法，则所得到的分区首址为 _G图6-20内存分配情况A. 100K B. 190K C. 330K D. 410K(7)把作业地址空间使用的逻辑地址变成内存的物理地址称为_D_ 。A.加载 B.物理化C.逻辑化 D. 重定位(8)在以下存储管理方案中，不适用于多道程序设计系统的是_C_ 。A.固定式分区分配B.页式存储管理C.单一连续分配D.可变式分区分配(9)在可变式分区分配方案中，某一作业完成后，系统收回其内存空间并与相邻空闲区合并，为此需修改空闲区表
3、，造成空闲区数减1的情况是_D_ 。A.无上邻空闲区也无下邻空闲区B.有上邻空闲区但无下邻空闲区C.有下邻空闲区但无上邻空闲区D.有上邻空闲区也有下邻空闲区(10)采用两级页表的页式存储管理中，按给定的逻辑地址进行读写时，通常需访问 主存的次数是 C。A. 1 次 B. 2 次 C. 3 次 D. 4 次 (11)在存储管理中，采用覆盖与交换技术的目的是_ A 。A.减少程序占用的主存空间B.物理上扩充主存容量C. 提高CPU率D.代码在主存中共(12)分区管理和分页管理的主要区别是D。A. 分区管理中的块比分页管理中的页要小B. 分页管理有地址映射而分区管理没有C. 分页管理有存储保护而分区
4、管理没有D. 分区管理要求一道程序存放在连续的空间内而分页管理没有这种要求(13)在一页式存储管理系统中，页表内容如图 6-21所示。若页的大小为4K,则地址转换机构将逻辑地址0转换成物理地址为 A 。(块号也从0开始编号)页号块号0211263347图6-21页表(14)某段表的内容如图 6-22所示，现执行某条指令Load 1, 2/154,逻辑地址2/154(其中段号为2,段内地址为154),它对应的物理地址为B 。+2+154C.30K+154+ 480K段号段首址段长度0120K40K1760K30K2480K20K3370K20K图6-22段表2)填空题(1)把作业装入内存中随即进
5、行地址变换的方式称为静态重定位 ,而在作业执行期间，当访问到指令或数据时才进行地址变换的方式称为动态重定位。(2)在分区分配算法中， 首次适应算法倾向于优先利用内存中的低地址 部分的空闲分区，从而保留了高地址部分的大空闲区。(3)分区存储管理可以分为：固定分区和动态分区。(4)三种不连续内存管理方式是：分页 、 分段 和 段页式 。(5)对图6-23所示的内存分配情况(其中，阴影部分表示占用块，空白部分表示空 闲块)，若要申请 30K的存储空间，使首地址最大的分配策略是最差分配算法。图6-23内存分配状态3)解答题(1)存储管理的主要功能是什么答：分配和回收内存。记住内存空间的使用情况；实施内
6、存的分配和回收。地址映射。提供地址映射功能，将逻辑地址转换为物理地址。内存的扩充。为用户提供比内存空间大的地址空间，从而实现从逻辑上扩充内存 容量的目的。存储的保护。保证进入内存的各道作业都在自己的存储空间内运行，互不干扰。(2)在段式存储管理和段页式存储管理中，逻辑地址是如何表示的从用户角度来看分别为几维空间段名，段内偏移量 来表答：在段式存储管理和段页式存储管理中，逻辑地址都是用示的。从用户角度来看都是 2维地址空间。(3)什么叫重定位重定位有哪几种类型采用内存分区管理时，如何实现程序运行时的动态重定位答：所谓地址重定位就是当一个程序装入到与其地址不一致的存储空间时而进行地址 调整过程。重
7、定位有静态重定位和动态重定位2种类型。动态重定位是在内存分区管理时，利用在硬件上设置一个重定位寄存器来实现程序运 行时的动态重定位。进程装入时并不修改地址，而是在程序执行期间由地址变换机构动态 实现的，即物理地址等于逻辑地址加上重定位寄存器的内容。(4)考虑一个分页表系统，其页表存放在内存。如果一次内存的访问时间是 200ns,访问一页内存需要多少时间如果引入快表，并且75%勺页表引用发生在快表中，假设快表的访问时间忽略不计， 则内存的有效访问时间是多少解： 200*2=400ns。100*+200*=125ns 。(6)使用伙伴系统分配一个 1MB勺内存块。画图说明内存中下面的作业请求、返回过程：作业A请求70KB;作业B青求35KB;作业C青求80KB;返回作业A;作业D青求60KB;返回作业B;返回作业Q返回作业C。给出返回作业B的二叉树表示。解：0 128K 256K 384K 512K 640K 768K 896K 1M初始状态A申请70A8K12256K512KB申请35AB46256K512KC申请80AB46 C128K512KAW放128KB46 C128K512KD申请60K128KBD C128K512K邮放128K46D C128K512K唧放256KC128K512KCW放返回作业B的二叉树
