第四章 习 题
一、选择题
(1)对如图所示的内存分配情况(其中，阴影部分表示已占用块，空白部分表示空闲块)，若要申请一块40KB的内存，对于最佳适应算法，给出分配区域的首地址 C 。
A.100KB C.330KB
B.190KB D.410KB
(3)下列算法中产生“抖动”现象的是 A 。
A.先进先出页面置换算法(FIFO)
B.最近最久未使用(LRU)置换算法 C.最不经常使用(LFU)置换算法 D.最佳(Optimal)置换算法
(4)存储管理是对内存中 B 区域进行管理。
A.整个内存
B.供用户使用的
C.供系统使用的 D.供程序使用的
(5)下面是关于存储器管理功能的论述，正确的论述是 A 和 D 。 A.内存分配最基本的任务是为每道程序分配内存空间，其他追求的主要目标是提高存储空间的利用率。
B.为了提高内存保护的灵活性，内存保护通常由软件实现。 C.对换技术已不是现代操作系统中常用的一种技术。
D.地址映射是指将程序空间中的逻辑地址变为内存空间的物理地址。 E.虚拟存储器是在物理上扩充内存容量。
(6)在下列存储管理方案中，不适用于多道程序的是A。 A.单一连续分配
B.固定分区分配
C.动态重定位分区分配 D.段页式存储分配 (7)在固定分区存储管理中，每个分区的大小是C。 A.相同的
B.可以不同但作业长度固定
C.可以不同但预先固定 D.根据用户要求而定
(8)在固定分区管理中，为了提高内存的利用率，可采用如下技术A。 A.按经常出现的作业大小来划分分区 B.划分分区都相同
C.不同请求队列中的作业可以申请相同的分区 D.大作业可以申请多个分区
(9)采用固定分区管理的最大缺点是C。 A.不利于内存的保护 C.内存的利用率不高
B.分配算法复杂 D.零头太多
(10)可变分区存储管理采用的地址变换公式是C。 A.绝对地址 = 上界寄存器值 + 逻辑地址
B.绝对地址 = 下界寄存器值 + 逻辑地址 C.绝对地址 = 重定位寄存器值 + 逻辑地址 D.绝对地址 = 块号×块长 + 页内地址
(11)对外存对换区的管理以 D 为主要目标，对外存文件区的管理以 B 为主要目标。 A.提高系统吞吐量 C.降低存储费用
B.提高存储空间的利用率
D.提高换入换出速度
(12)使用页式存储管理使处理器执行指令的速度 B 。 A.提高
B.降低
C.不定
D.不受影响
(13)段式存储管理中，分段是由用户决定的，因此 B 。 A.段内地址和段间的地址都是连续的
B.段内地址是连续的，而段间的地址是不连续的 C.段内地址是不连续的，而段间的地址是连续的 D.段内地址和段间的地址都是不连续的
(14)在请求分页管理中，在页表中增加了若干项，其中状态位供 C 时参考，修改位供 D 时参考，访问字段供 B 时参考，外存地址供 E 时参考。 A.分配页面 D.换出页面
B.置换算法 E.调入页面
C.程序访问
(15)请求页式管理中，缺页中断率与进程所得的内存页面数、 B 和 C等因素有关。
A.页表的位置 C.页面大小
B.置换算法
D.进程调度算法
(16)请求分页管理中，页面的大小与可能产生的缺页中断次数 B 。 A.成正比
B.成反比
C.无关
D.成固定比值
(17)下列说法正确的是 B 。
A.在请求段页式系统中，以页为单位管理用户的虚拟空间，以段为单位管理内存空间
B.在请求段页式系统中，以段为单位管理用户的虚拟空间，以页为单位管理内存
空间
C.为提高请求分页系统中内存的利用率，允许用户使用不同大小的页面 D.在虚拟存储器中，为了能让更多的作业同时运行，通常只应装入10%的作业后便启动运行
(18)在下面的存储管理方案中，可以使用上下界地址寄存器实现存储保护的是 A和 B 。 A.固定分区存储分配 C.页式存储分配 二、填空题
(1)在分区分配的算法中，首次适应算法倾向于优先利用内存中的低地址 部分的空闲分区，从而保留了高地址部分的空闲分区。
(2)地址变换机构的最基本任务是将用户地址空间中的逻辑地址变换为内存空间中的物理地址。在分页系统中为实现地址变化而设置了页表寄存器，其中存放了页表始址和页表长度，在进程未运行时，它们存放在进程的PCB中。在分页系统中进行地址变换时，应将页表寄存器中的页表始址
和页号进行相加，得到该页的页表项位置，从中可得到物理块号。
(3)假定某分页存储管理的系统中，内存容量为1MB，被分成256块，块号为0,1,2,…,255，某作业的地址空间占4页，其页号为0,1,2,3，被分配到内存的第2,4,1,5块中。
则有①内存地址应使用20位来表示。
②作业每一页的长度为220-8=212=4KB，逻辑地址中的页内地址应用12位。
③把作业中每一页在分到的内存块中的起始地址填入下表：
B.可变分区存储分配
D.段式存储分配
(4)为实现请求分页管理，应在页表中增加状态位、访问字段、修改位 、外存地址。
三、应用题
1.一个由4个页面(页号0~3)，每页由1024个字节组成的程序，把它装入一个由8个物理块(块号0~7)组成的存储器中，装入情况如表所示：
已知下面的逻辑地址(其中方括号中的第一个元素为页号，第二个元素为页内地址)，请按页表求出对应的物理地址。
→ 物理地址：3×1024 + 100 = 3172
(2) [1,179] → 物理地址：5×1024 + 179 = 5299 (3) [2,785] → 物理地址：6×1024 + 785 = 6929 (4) [3,1010] → 物理地址：2×1024 + 1010 = 3058
(1) [0,100]
2.设一个逻辑地址空间有8个页面，每页大小为1024B，现将它映像到32块物理块的内存上。
试问：(1)逻辑地址要用多少位表示：23×210 共13位
(2)物理地址要用多少位表示：25×210 共15位
4.某段式存储管理中采用如下表所示的段表。
试问：(1)给定段号和段内地址，说明段式管理中的地址变换过程。
(2)计算[0,430], [1,10], [2,500], [3,400], [4,20], [5,100]的内存地址，其中方括号
内的第一元素是段号，第二元素是段内地址。
(3)说明存取主存中的一条指令或数据至少要访问几次主存。