操作系统习题集

21.主存分配表中登记了各分区的___和长度,并有一位占用标志位。 22.固定分区存储管理采用___算法进行主存空间的分配。

23.固定分区存储管理以判别“下限地址≤绝对地址≤___”,实现存储保护。 24.___管理时,根据作业需要的___和当时主存空间的使用情况决定是否可以装入该作业。

25.可变分区管理方式下,主存的分区长度不是___,且分区的个数也随作业的随机性而___。

26.采用可变分区方式管理主存时,主存分配表可用两张表格组成,一张是___,另一张是___。

27.可变分区方式常用的主存分配算法有:最先适应、___ 和___等分配算法。28.最先适应分配算法简单,但可能把大的主存空间分割成许多小的分区,形成许多不连续的空闲区,即___。

29.最优适应分配算法把空闲区按长度以___登记在空闲表中,使找到的第一个满足作业要求的分区最小。

30.固定分区方式管理采用___方式装入作业,可变分区方式管理时采用___方式装入作业。

31.硬件中设置了___和___配合完成地址转换和存储保护。 32.用可变分区方式管理主存储器时,可采用___使分散的空闲区集中起来,提高主存空间的利用率。

33.某个作业在执行过程中正在等待___,则该作业不能移动。 34.采用移动技术时应尽可能减少移动的___和___。

35.在页式存储管理时,要求程序中的逻辑地址进行分页,页的大小与___大小一致。 36.作业的页表中包含逻辑地址中的___与主存中___的对应关系。 37.根据页表等可用公式“___×___+页内地址”求出绝对地址。

38.页式的主存分配表可用___构成,某位取值为“0”表示对应块为空闲。 39.页式存储管理作地址重定位时,实际上是把___作为绝对地址的高位地址,而___作为它的低地址部分。

40.页式存储管理按给定的逻辑地址读写时,要访问两次主存,第一次___,第二次___。

41.把一段时间内总是经常访问的某些页登记在___中,可实现快速查找,并提高指令执行速度。

42.页式存储管理提供___逻辑地址,而段式存储管理中段间的逻辑地址是___. 43分页是由___自动地完成的,而分段是由___决定的。

44.段式存储管理要有硬件地址转换机构做支撑,段表的表目起到了___的作用。 45.段页式存储管理兼顾了段式___和页式___的优点。 46.___实际上是为扩大主存容量而采用的一种设计技巧,从用户角度看,好像计算机系统提供了容量很大的主存储器。

47.在页式虚拟存储管理中,若欲访问的页面不在主存中,则产生一个___,由操作系统把当前所需的页面装入主存储器中。

48.常用的页面调度算法有___算法,___算法和___算法。

49.在页面调度时,如果刚被调出页面又要立即装入,而装入不久的页面又被选中调出,这种频繁的装入/调出现象称为___。

50.缺页中断率与分配给作业的主存块数有关,分配给作业的主存块数多,能___缺页中断率;反之,缺页中断率就___。

(三)简答题

1.简述存储管理的功能。

2.主存空间信息保护有哪些措施?

3.为什么要做“重定位”?何谓静态重定位和动态重定位? 4.什么是覆盖技术?什么是对换技术?

5.在固定分区管理下,如何改善主存空间利用率? 6.可变分区方式常用的主存分配算法有哪几种?

7.在可变分区管理方式下,为什么要采用移动技术?为什么在等待外设传输信息的作业不能移动?

8.何谓页表和快表?它们各起什么作用?

9.段式和页式存储管理的地址结构相似,它们有什么实质性差异? 10.简述虚拟存储器的工作原理。

11.操作系统如何处理缺页中断和缺段中断? 12.常用的页面调度算法有哪几种? 13.影响缺页中断有哪几个主要因素?

14.简要比较

>>展开全文<<
12@gma联系客服:779662525#qq.com(#替换为@)