件C、索引顺序文件D、顺序文件30、下面关于索引文件的论述中,第(B)条是正确的论述。A、索引文件中,索引表的每个表项中含有相应记录的关键字和存放该记录的物理地址。
fB、对顺序文件进行检索时,首先从FCB中读出文件的第一个盘块号;而对索引文件进行检索时,应先从FCB中读出文件索引表始址。C、对于一个具有三级索引表的文件,存取一个记录通常要访问三次磁盘。D、在文件较大时,无论是进行顺序存取还是随机存取,通常都是以索引文件方式为最快。二、判断题(本大题共20小题,每小题2分,共40分,正确填“T”,错误填“F”)1、操作系统的所有程序都必须常驻内存(F)2、进程获得处理机而运行是通过申请而得到的(F)3、通过任何手段都无法实现计算机系统资源之间的互换(F)4、进程控制块中的所有信息必须常驻内存(F)5、一旦出现死锁所有进程都不能运行(F)6、由于P、V操作描述同步、互斥等问题的能力不足所以有必要引入其它的通讯原语或机制如se
dreceive或Mo
itor等(F)7、大多数虚拟系统采用OPT优化淘汰算法是因为它确实可以得到最小的缺页率(F)8、实时系统中的作业周转时间有严格的限制(F)9、文件的索引表全部存放在文件控制块中(F)10、打印机是一类典型的块设备(F)11、固定头磁盘存储器的存取时间包括搜查定位时间和旋转延迟时间(F)12、在文件系统中打开文件是指创建一个文件控制块(F)13、存储保护的目的是限制内存的分配(F)14、原语和系统调用的主要区别在于两者的实现方法不同(F)15、清内存指令只能在管态下执行(T)16、在大型多道程序设计系统中为充分利用外部设备应使运行的若干程序都是IO型的(T)17、在页式虚拟存储系统中页面长度是根据程序长度动态地分配的(F)18、如果信号量S的当前值为5则表示系统中共有5个等待进程(F)19、磁盘上物理结构为链接结构的文件只能顺序存取(T)20、系统处于不安全状态不一定是死锁状态(T)一、简答题(每题6分,共54分)1什么是快表?它在地址转换中起什么作用?答:快表是一个高速、具有并行查询能力的联想存储器,用于存放正运行的进程的当前页号和块号,或者段号和段起始地址。加入快表后,在地址转换时,首先在快表中查找,若找到就直接进行地址转换;未找到,则在主存页表继续查找,并把查到的页号和块号放入联想存储器中。快表的命中率很高,有效地提r