二、多项选择题在每小题的五个备选答案中选出二至五个正确答案,并将其代码写在题干后面的括号内。多选、少选、不选或错选者,该题无分。 (本大题共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.银行家算法的实质是避免系统进入____________状态。