二、多项选择题在每小题的五个备选答案中选出二至五个正确答案,并将其代码写在题干后面的括号内。多选、少选、不选或错选者,该题无分。 (本大题共5小题,每小题2分,共10分)
11.对于作业调度算法,下述说法正确的有( )
A.计算时间短的作业优先算法可能导致大作业长时间等待
B.先来先服务算法可能使小作业长时间等待
C.响应比高者优先算法没有考虑作业的等待时间
D.优先级调度算法考虑了作业的等待时间
E.均衡调度算法根据作业对资源的要求进行分类,尽可能使得更多的作业同时执行
12.在可变式分区分配方案中,某一作业完成后,系统收回其主存空间,并与相邻空闲区合并,为此需修改空闲区表,空闲区数不变的情况是( )
A.无上邻空闲区,也无下邻空闲区
B.有上邻空闲区,但无下邻空闲区
C.有下邻空闲区,但无上邻空闲区
D.有上邻空闲区,也有下邻空闲区
E.内存中无空闲区
13.文件系统采用多级目录结构的目的有( )
A.缩短访问文件的寻找时间
B.节省存储空间
C.解决文件的命名冲突
D.易于实现文件共享
E.管理简单,查找方便
14.下列属于移臂调度算法的有( )
A.均衡调度算法
B.先来先服务算法
C.优先级调度算法
D.电梯调度算法
E.最短寻找时间优先算法
15.关于进程同步,下列说法正确的有( )
A.用PV操作实现进程互斥和同步后,若PV操作使用不当仍可能会发生死锁
B.用PV操作实现进程同步和互斥后,就不会发生死锁了
C.进程互斥实际上是进程同步的一种特殊情况
D.PV操作不仅可以实现并发进程之问的同步和互斥,而且能够防止系统进入死锁状态
E.信号量的PV操作也适合于交换大量信息
三、填空题(本大题共20小题,每空1分,共20分)
21.网络操作系统的主要功能是实现_________以及网络中各种资源共享。
22.操作系统为用户提供两类使用接口:一是_________接口,通过“系统调用”使用操作系统功能;二是操作员接E1,通过作业控制语言或操作控制命令实现对作业的控制要求。
23.让多个计算题同时进入一个计算机系统的主存储器并行执行,这种程序设计方法称为_________。
24.在一个单CPU的系统中,处于运行状态的进程最多有_________个。
25.当某一个进程在处理器上运行时,一旦有更高优先级的进程就绪,进程调度就要剥夺正在处理器上运行的进程使用处理器的权利,而把处理器分配给具有更高优先级的进程,这种调度方式称为_________。
26.主存储器中被操作系统使用的部分空间称作_________。
27.存储容量大、并可以长期存储信息的存储器是_________。
28.在存储管理中,引入快表的目的是_________。
29.逻辑上具有完整意义的信息集合被称为_________。
210.每个索引文件都至少有一张索引表,其中的每一个表项应包括能标识该记录的记录号 和该记录的_________。
211.虚拟存储器的容量是由计算机的地址结构和_________的容量决定,与实际主存储器的容量无关。
212.主存储器与外围设备之间的信息传送操作称为_________。
213.操作系统中对外围设备的启动和控制工作由_________完成。
214.对磁盘驱动调度来说,“移臂调度”的目标是尽可能地减少_________时间。
215.某磁盘有200个柱面,编号为0至199,如当前在访问100号柱面,这时又有若干请求者要使用磁盘,假定请求者依次要访问的柱面号为:85、147、90、155。采用先来先服务算法,移动臂共移动_________个柱面距离。
216.在一个进程的工作没有全部完成之前,另一个进程就可以开始工作。把可同时执行的进程称为_________进程。
217.每执行一次P原语操作,信号量S的数值减1,P操作后S满足_________时,说明已无资源可供分配,执行P原语的进程必须阻塞等待资源。
218.有3个进程共享同一段程序,每次最多允许2个进程同时进入该程序段,若用Pv操作作为同步机制,则信号量s的取值范围是_________。
219. 为了避免信件丢失,send原语不能向_________的信箱中投入信件。
220.当检测到系统发生死锁之后,可采用剥夺某些进程所占有的资源、_________或重新启动系统等方法来解除死锁。