二、多项选择题在每小题的五个备选答案中选出二至五个正确答案,并将其代码写在题干后面的括号内。多选、少选、不选或错选者,该题无分。 (本大题共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.在某个进程中，P操作和V操作可能不是成对的

　　B.在每个进程中，P操作和V操作应该成对出现

　　C.如果一个资源能够同时让两个进程访问，就不需要PV操作了

　　D.要保证PV操作在任一相关执行流程上成对出现

　　E.P操作一定是在对应的V操作之前

　　三、填空题(本大题共20小题，每空1分，共20分)

　　21.继承了UNIX的优点，并傲了许多改进，它是一个多任务多用户的通用操作系统，而且其原型一出来就放到Intenet上，声明为自由软件的是__________。

　　22.操作系统编制了子程序提供给用户程序调用，这些子程序被称为__________。

　　23.发生中断事件对，操作系统中的中断硬件装置将暂停正在运行的进程，而让中断处理程序占用处理器，这一过程称为__________。

　　24.在一个单CPU系统中，若有6个进程，则处于运行态的进程最多有__________个。

　　25.根据一定的规则，从输入并中选取后备作业装入主存储器的工作称为__________。

　　26.假定一个盘组共有100个柱面，每个柱面有8个磁道，每个盘面分成8个扇区。则整个磁盘存储空阔共有__________个存储块。

　　27.最先适应算法、最优适应算法和最坏适应算法这三种可变分区分配算法中，最容易形成很多小碎片的是__________ 。

　　28.某计算机有32位虚地址空间，且页大小先1024字节，每个页表项长4个字节。由于每个页表都必须包含在一页中，所以使掰多级页表，那么共需要__________级。

　　29.逻辑文件有记录式文件和__________两种。

　　210.如果文件采用索引结构，则在文件目录中，需要登记索引表的__________。

　　211.设有一个包含1000个记录的索弓l文件，每个记录正好占用一个物理块。一个物理存放10个索引表目。建立索引时，一个物理块应有一个索引表日，则读文件至少应该有__________级索引(假定一级索引占用一个物理块)。

　　212.在执行输入输出操作时采用__________技术可以缓解处理器与外围设备之间速度不匹配的矛盾，提高信息的传送速度。

　　213.可以让几个作业同时使用访问设备称为__________。

　　214.移臂调度算法中，__________算法不考虑臂的移动方向，总是优先选择离当离位置最近的那个柱面的访问者。

　　215.假定某磁盘有200个柱面，编号为0至199，如果在访问53号柱面的请求者服务后，当前正在访问100号柱面。这对又有若干请求者要使用磁盘，假定请求者依次要访问的柱面号为： 84、 147、 90、155。若采用电梯调度算法，则移动臂共移动了__________个柱面距离。

　　216.进程的并发执行可能会破坏进程顺序挟行对的封闭性和__________。

　　217.每执行一次V原语操作，信号量S的数值加1，V操作后如果S≤0，则从对应的__________ __________双列中移出一个进程，并将就绪状态赋予该进程。

　　218.在9个生产者、6个消费者共享容量为8的缓冲器的生产者消费者问题中，互斥信号的的P操作要在同步信号量P操作的_____________以免引起错误。

　　219.采用信箱通信方式时，若发送信件时信箱已满，则应把发送信件的进程设置____________状态，直到信箱有空时才被释放。

　　220.银行家算法的实质是避免系统进入____________状态。