1-4章 习题

A.提高 B.降低 C.不定 D.不受影响

(13)段式存储管理中，分段是由用户决定的，因此_____。 A.段内地址和段间的地址都是连续的

B.段内地址是连续的，而段间的地址是不连续的 C.段内地址是不连续的，而段间的地址是连续的 D.段内地址和段间的地址都是不连续的

(14)在请求分页管理中，在页表中增加了若干项，其中状态位供______时参考，修改位供______时参考，访问字段供______时参考，外存地址供______时参考。 A.分配页面 D.换出页面

B.置换算法 E.调入页面

C.程序访问

(15)请求页式管理中，缺页中断率与进程所得的内存页面数、______和______等因素有关。

A.页表的位置 C.页面大小

B.置换算法

D.进程调度算法

(16)请求分页管理中，页面的大小与可能产生的缺页中断次数______。 A.成正比

B.成反比

C.无关

D.成固定比值

(18)在下面的存储管理方案中，可以使用上下界地址寄存器实现存储保护的是______和______。 A.固定分区存储分配 C.页式存储分配 二、填空题

(1)在分区分配的算法中，首次适应算法倾向于优先利用内存中的________部分的空闲分区，从而保留了________部分的空闲分区。

(2)地址变换机构的最基本任务是将______________中的__________变换为_________中的__________。在分页系统中为实现地址变化而设置了页表寄存器，其中存放了__________和__________，在进程未运行时，它们存放在____________中。在分页系统中进行地址变换时，应将页表寄存器中的__________和________进行相加，得到该页的页表项位置，从中可得到__________。

B.可变分区存储分配

D.段式存储分配

(3)假定某分页存储管理的系统中，内存容量为1MB，被分成256块，块号为0,1,2,…,255，某作业的地址空间占4页，其页号为0,1,2,3，被分配到内存的第2,4,1,5块中。

则有①内存地址应使用________位来表示。

②作业每一页的长度为______________，逻辑地址中的页内地址应用________位。

③把作业中每一页在分到的内存块中的起始地址填入下表：

(4)为实现请求分页管理，应在页表中增加________、__________、________、__________。 三、应用题

1.一个由4个页面(页号0~3)，每页由1024个字节组成的程序，把它装入一个由8个物理块(块号0~7)组成的存储器中，装入情况如表所示：

已知下面的逻辑地址(其中方括号中的第一个元素为页号，第二个元素为页内地址)，请按页表求出对应的物理地址。 (1) [0,100] (2) [1,179] (3) [2,785] (4) [3,1010]

2.设一个逻辑地址空间有8个页面，每页大小为1024B，现将它映像到32块物理块的内存上。

试问：(1)逻辑地址要用多少位表示：______________

(2)物理地址要用多少位表示：______________

3.某虚拟存储器的用户空间共32个页面，每页1KB，主存16KB。 试问：(1)逻辑地址的有效位是______位；

(2)物理地址需要______位；

(3)假定某时刻系统为用户的第0,1,2,3页分别分配的物理块号为5,10,4,7，试

将逻辑地址0A5CH和093CH变换为物理地址。 4.某段式存储管理中采用如下表所示的段表。

试问：(1)给定段号和段内地址，说明段式管理中的地址变换过程。

(2)计算[0,430], [1,10], [2,500], [3,400], [4,20], [5,100]的内存地址，其中方括号

内的第一元素是段号，第二元素是段内地址。

(3)说明存取主存中的一条指令或数据至少要访问几次主存。