第6章存储器管理.docVIP

第6章 存储器管理 一、填空 1．将作业相对地址空间的相对地址转换成内存中的绝对地址的过程称为 地址映射 。 2．使用对换技术的主要目的是 实现假的多道，提高内存利用率 。 3． 内部碎片 这种内存浪费是所有存储管理方式中都存在的。 4．常用的地址重定位方式有 动态 和 静态 两种。 5． 在可变分区存储管理中采用最佳适应算法时，最好按 尺寸 法来组织空闲分区链表。 6．在分页式存储管理的页表里，主要应该包含 页号 和 块号 两个信息。 7．静态重定位在程序 装入 时进行，动态重定位在程序 运行/执行 时进行。 二、选择 1．系统出现“抖动”现象的主要原因是由于 引起的。（内存块数不够） A．置换算法选择不当 B．交换的信息量太大 C．内存容量不足 D．采用页式存储管理策略 页号块号 页号 块号 0 4 1 3 2 7 若页的大小为2KB，则地址转换机构将相对地址0转换成的物理地址是 。 A．8192 B．4096 C．2048 D．1024 3．下面所列的存储管理方案中， 实行的不是动态重定位。 A．固定分区 B．可变分区 C．分页式 D．请求分页式 三、问答 1．什么是内部碎片？什么是外部碎片？各种存储管理中都可能产生何种碎片？ 2．叙述静态重定位与动态重定位的区别。 a.执行时间不同 b.完成的量不同 c.静态需要硬件， 静态在完成后不允许移动 3．在请求分页式存储管理中，为什么既有页表，又有快表？ 为了提高，分页式和请求分页式的访问的速度， 4．试述缺页中断与页面淘汰之间的关系。 页面淘汰是缺页中断引起的，但每次缺页中断不一定都是页面淘汰引起的 5．怎样理解把相对地址划分成数对：（页号，页内位移）的过程对于用户是“透明”的？ 四、计算 1．如果一个分页系统能够向用户提供的逻辑地址最大为16页，页面大小为2KB，内存总共有8个存储块。请问逻辑地址应该为多少位？内存空间为多大？ 4+11=15 8*2=16（KB） 2．如果一个分页系统的页表存放在内存。 （1）若对内存的一次存取需要1.2ms，请问一次页面访问的存取需要花多少时间？ 1.2+1.2=2.4（ms） （2）若系统配置了联想寄存器，对快表的命中率为70%，假如查询联想寄存器的时间忽略不计，请问实现一次页面访问的存取时间是多少？ （0+1.2）*0.7+（1.2+1.2）*（1-0.7）=1.56（ms） 快表命中率 未命中率 如果一个分页系统逻辑地址长度为16位，页面大小为4KB，第0、1、2页对应10、12、14号物理块， 请问逻辑地址为2F6AH对应的物理地址为多少？ 解：因为页面大小是4KB，所以地址中低12位是页内位移，页号为高4位，即2.查表得到第2页在第14块里，物理地址为：EF6AH。 如果内存中有4个空闲块，每个空闲块的大小为10MB。有10个请求，每次请求1MB的内存大小，分别使用首次适应算法、循环首次适应算法、最佳适应算法和最坏适应算法，确定所有10个请求都被满足之后剩余空闲块的大小。 解： 空闲块的排列：10-》10-》10-》10 首次适应和最佳适应：结果将第一个低地址区域的10MB空间划分完，剩余3个10MB空闲块。 循环首次适应和最坏适应：结果为7-》7-》8-》8 5.如果一个系统的段表为： 段 号 始 址 段 长 0 200 510 1 900 30 2 100 80 3 1200 500 4 1800 80 求下列逻辑地址相应的物理地址。如果越界请指明。 {0,380}=200+380=580、{1,20}=900+20=920、{1,24}=924、 {2,200}越界、{3,500}=1700、{4,120}越界。 五、软考、考研真题 1、 分区分配内存管理方式的主要保护措施是（ ）。【2009】 A.界地址保护 B.程序代码保护 C.数据保护 D.栈保护 2、一个分段存储管理系统中，地址长度为32位，其中段号占8位，则段长最大为（ ）。【2009】