内存管理练习带答案

《内存管理练习带答案》由会员分享，可在线阅读，更多相关《内存管理练习带答案（6页珍藏版）》请在装配图网上搜索。

1、内存管理)选择题(）采用 _B 不会产生内部碎片。. 分页存储管理 B 分段存储管理C固定分区存储管理 D.段页式存储管理（2）初次适应算法的空白区是 _ 。A. 按地址由小到大排列 B 按地址由大到小排列C. 按大小递减顺序连在一起 D. 按大小递增顺序连在一起（)在分区存储管理中的拼接技术可以 _A_ 。A 集中空闲区 增长内存容量C 缩短访问周期 D. 加速地址转换()在固定分辨别配中，每个分区的大小是 _D_ 。A. 可以不同但根据作业长度固定 相似C.随作业长度变化 . 可以不同但预先固定（5）采用分段存储管理的系统中,若地址用24位表达，其中8位表达段号，则容许每段的最大长度是 B

2、_ 。A. 224 B. 216 C.8 D 22（6)设内存分派状况如图6-20所示。若要申请一块0K字节的内存空间,采用最佳适应算法，则所得到的分区首址为 _C_ 。占用占用占用占用0100K180K190K280K330K390K410K512K1图6-20 内存分派状况. 10 B.10K C. 3K . 410K（7）把作业地址空间使用的逻辑地址变成内存的物理地址称为 _D_ 。A 加载 B. 物理化C. 逻辑化 D.重定位（8)在如下存储管理方案中,不合用于多道程序设计系统的是 _ 。. 固定式分辨别配 B. 页式存储管理. 单一持续分派 . 可变式分辨别配(9）在可变式分辨别配方

3、案中,某一作业完毕后，系统收回其内存空间并与相邻空闲区合并,为此需修改空闲区表,导致空闲区数减1的状况是 _D_ 。A. 无上邻空闲区也无下邻空闲区 B有上邻空闲区但无下邻空闲区C. 有下邻空闲区但无上邻空闲区D. 有上邻空闲区也有下邻空闲区(10)采用两级页表的页式存储管理中,按给定的逻辑地址进行读写时,一般需访问主存的次数是_C_。 . 1次 B. 次 C. 3次 D. 次 (11）在存储管理中，采用覆盖与互换技术的目的是_A _。 .减少程序占用的主存空间 B物理上扩大主存容量 C 提高CU效率 D.代码在主存中共享 (12)分区管理和分页管理的重要区别是_D_。 A.分区管理中的块比分

4、页管理中的页要小 B. 分页管理有地址映射而分区管理没有 . 分页管理有存储保护而分区管理没有 D.分区管理规定一道程序寄存在持续的空间内而分页管理没有这种规定 (3)在一页式存储管理系统中,页表内容如图6-2所示。若页的大小为4K,则地址转换机构将逻辑地址0转换成物理地址为 _A_ 。(块号也从0开始编号) A.8192 .4096 2048 D104页号块号0263347图6-21 页表 (14)某段表的内容如图-2所示，现执行某条指令La 1, 2/4，逻辑地址2/54（其中段号为,段内地址为1）,它相应的物理地址为 B 。 A.20+2 .40K+54 .30K+15 D2480K段号

5、段首址段长度012K4010K0K248K20K33700K图6-22 段表 2）填空题（1）把作业装入内存中随后进行地址变换的方式称为 静态重定位 ，而在作业执行期间,当访问到指令或数据时才进行地址变换的方式称为动态重定位 。（2）在分辨别配算法中,初次适应算法倾向于优先运用内存中的 低地址 部分的空闲分区，从而保存了 高地址 部分的大空闲区。（3)分区存储管理可以分为： 固定 分区和 动态 分区。（）三种不持续内存管理方式是： 分页 、 分段 和段页式。（5)对图6-2所示的内存分派状况（其中,阴影部分表达占用块,空白部分表达空闲块），若要申请30K的存储空间,使首地址最大的分派方略是 最

6、差分派算法 。0100K160K200K320K350K400K410K600K1图63 内存分派状态）解答题（1)存储管理的重要功能是什么？答:分派和回收内存。记住内存空间的使用状况;实行内存的分派和回收。 地址映射。提供地址映射功能,将逻辑地址转换为物理地址。 内存的扩大。为顾客提供比内存空间大的地址空间,从而实现从逻辑上扩大内存容量的目的。 存储的保护。保证进入内存的各道作业都在自己的存储空间内运营,互不干扰。（2)在段式存储管理和段页式存储管理中，逻辑地址是如何表达的？从顾客角度来看分别为几维空间？答：在段式存储管理和段页式存储管理中,逻辑地址都是用段名,段内偏移量来表达的。从顾客角度

7、来看都是2维地址空间。（3)什么叫重定位？重定位有哪几种类型？采用内存分区管理时，如何实现程序运营时的动态重定位? 答:所谓地址重定位就是当一种程序装入到与其地址不一致的存储空间时而进行地址调节过程。重定位有静态重定位和动态重定位种类型。动态重定位是在内存分区管理时,运用在硬件上设立一种重定位寄存器来实现程序运营时的动态重定位。进程装入时并不修改地址，而是在程序执行期间由地址变换机构动态实现的,即物理地址等于逻辑地址加上重定位寄存器的内容。()考虑一种分页表系统,其页表寄存在内存。如果一次内存的访问时间是20ns，访问一页内存需要多少时间?如果引入快表,并且%的页表引用发生在快表中,假设快表的

8、访问时间忽视不计,则内存的有效访问时间是多少？解：200*40s。1000.5+200*0.2=125ns。(6)使用伙伴系统分派一种1MB的内存块。画图阐明内存中下面的作业祈求、返回过程:作业A祈求70K；作业B祈求35KB；作业C祈求0KB;返回作业A;作业D祈求0KB；返回作业B;返回作业D;返回作业。给出返回作业的二叉树表达。0 128K 256K 384K 512K 640K 768K 896K 1M初始状态解: A申请01225651KB申请35B6426K512KC申请0AB64C12851KA释放28K64C18K512KD申请60128KBDC8K512K释放128K6C12K52D释放6KC1K51KC释放 返回作业B的二叉树DC1M512K256K128K64K