二、多项选择题在每小题的五个备选答案中选出二至五个正确答案,并将其代码写在题干后面的括号内。多选、少选、不选或错选者,该题无分。 (本大题共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.当检测到系统发生死锁之后，可采用剥夺某些进程所占有的资源、_________或重新启动系统等方法来解除死锁。