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.简要比较