操作系统1-4章期末考试练习题 联系客服

发布时间 : 星期三 文章操作系统1-4章期末考试练习题更新完毕开始阅读5cf03e333169a4517723a3c2

(9)采用固定分区管理的最大缺点是______。 A.不利于内存的保护 C.内存的利用率不高

B.分配算法复杂 D.零头太多

(10)可变分区存储管理采用的地址变换公式是______。 A.绝对地址 = 上界寄存器值 + 逻辑地址 B.绝对地址 = 下界寄存器值 + 逻辑地址 C.绝对地址 = 重定位寄存器值 + 逻辑地址 D.绝对地址 = 块号×块长 + 页内地址

(11)对外存对换区的管理以______为主要目标,对外存文件区的管理以______为主要目标。 A.提高系统吞吐量 C.降低存储费用

B.提高存储空间的利用率

D.提高换入换出速度

(12)使用页式存储管理使处理器执行指令的速度______。 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)地址变换机构的最基本任务是将______________中的__________变换为_________中的__________。在分页系统中为实现地址变化而设置了页表寄存器,其中存放了__________和__________,在进程未运行时,它们存放在____________中。在分页系统中进行地址变换时,应将页表寄存器中的__________和________进行相加,得到该页的页表项位置,从中可得到__________。

(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]

B.可变分区存储分配

D.段式存储分配

(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)说明存取主存中的一条指令或数据至少要访问几次主存。