操作系统选择、填空、判断题（含答案）

操作系统选择、填空、判断题（含答案）
1.当每类资源只有⼀个个体时，下列说法中哪⼀个不正确(A )。

A.有循环等待必死锁
B.死锁不⼀定有循环等待
C.死锁必有循环等待
D.被锁必在循环等待中
2.作业调度的关键在于( C )。

A.选择恰当的进程管理程序
B.⽤户作业准备充分
C.选择恰当的作业调度算法
D.有⼀个较好的操作环境
3.下列关于进程与线程的叙述何者正确( A )。

A.⼀个进程可拥有多个线程
B.⼀个线程只拥有⼀个进程
C.⼀个进程只拥有⼀个线程
D.⼀个线程可拥有多个进程
4.系统抖动是指(B )。

A.使⽤机器时，屏幕闪烁的现象
B.被调出的页⾯⼜⽴刻被调⼊所形成的频繁调⼊调出现象
C.系统盘有问题，致使系统不稳定的现象
D.由于主存分配不当，偶然造成主存不够的现象
5.SPOOLing技术可以实现设备的( C )分配。

A.独占
B.共享
C.虚拟
D.物理
6.避免死锁的⼀个著名的算法是( D )。

A.先⼈先出算法
B.优先级算法
C.资源按序分配法
D.银⾏家算法
7.操作系统中利⽤信号量和P、V操作，(C )。

A.只能实现进程的互斥
B.只能实现进程的同步
C.可实现进程的互斥和同步
D.可完成进程调度
8.当进程因时间⽚段⽤完⽽让出处理时，该进程应转变为( B )状态。

A.等待
B.就绪
C.运⾏
D.完成
9.设计批处理多道系统，⾸要考虑是( A )。

A.系统效率与吞吐量
B.灵活性和适应性
C.实时性与可靠性
D.交互性与响应时间
10.⽂件系统中⽤( D )管理⽂件。

A.指针
B.页表
C.堆栈结构
D.⽬录
⼆、填空题（每空2分，共20分，请将答案填写在答题纸上，否则不予给分）
1.多道批处理系统的优缺点:__资源利⽤率⾼____、_系统吞吐量⼤_____、平均周转时间长、
⽆交互能⼒。

2.操作系统基本特征:并发、共享、__异步____、_虚拟______。

3.同步机制都应遵循的准则:空闲让进、忙则等待、___有限等待___、_让权等待_____。

4.在连续分配⽅式中，可通过紧凑来减少内存零头，但此时必须将有关程序和进⾏移动；
⽽___动态重定位______是⼀种允许作业在运⾏过程中，在内存中进⾏移动的技术。

5.进程调度通常有__抢占⽅式_______、__⾮抢占⽅式_______两种⽅式。

6.基于顺序搜索的动态分区分配算法有四种___⾸次适应法______、循环⾸次适应、最佳适
应、最坏适应等⽅式。

三、判断题（判断下列说法是否正确，正确打“√”，错误打“×”，每⼩题1
分，共10分, 请将答案填写在答题纸上，否则不予给分）
( )1．现代操作系统是在传统操作系统基础上发展起来的，除了具有传统操作系统的功能外，还增加了⾯向安全、⾯向⽹络和⾯向多媒体等功能。

( )2．在进程对应的代码中使⽤wait, signal操作后，可以防⽌系统发⽣死锁。

( )3．进程在多道程序环境下，程序的执⾏属于并发执⾏，此时它们将失去其封闭性，并具有间断性，以及其运⾏结果不可再现性的特征。

( )4．由于设备驱动程序与硬件紧密相关，因此，系统中配备多少个设备就必须配备同样数量的设备驱动程序。

( )5．分时系统的特征归纳成(1)多路性(2)独⽴性(3)及时性(4)交互性四个⽅⾯。

( )6．以进程为单位进⾏整体对换时，每次换出须将整个进程的内存映像全部换出。

( )7．进程⾄少应处于就绪(Ready)状态、执⾏(Running)状态、阻塞(Block)状态三种基本状态之⼀。

( )8．⽂件系统中，所有⽂件的⽬录信息集中存放在内存的⼀个特定区域中。

( )9．位⽰图是利⽤⼆进制的⼀位来表⽰磁盘中⼀个盘块的使⽤情况。

当其值为“0”时，表⽰对应的盘块空闲；为“1”时，表⽰已分配。

( )10．空闲表法属于⾮连续分配⽅式，它与内存的动态分配⽅式雷同，它为每个⽂件分配⾮连续的存储空间。

⼀、单选
1、操作系统是⼀种（B）
A通⽤软件B系统软件C应⽤软件D软件包
2、操作系统的（D）管理部分负责对进程进⾏调度
A主存储器B控制器C运算器D处理机
3、操作系统是对（C）进⾏管理的软件
A软件B 硬件C计算机资源D应⽤软件
4、从⽤户的观点看，操作系统是（A）
A⽤户与计算机之间的接⼝B控制和管理计算机的资源
C合理的组织计算机的⼯作流程D由若⼲层次的程序按⼀定的结构组成的有机体
5、操作系统的功能是进⾏处理机管理、（B）管理、设备管理及信息管理
A进程B存储器C硬件D软件
6、操作系统中采⽤多道程序设计技术提⾼CPU和外部设备的（A）
A利⽤率B可靠性C 稳定性D兼容性
7、操作系统是现代计算机系统不可缺少的组成部分，是为了提⾼计算机的（B）和⽅便⽤户使⽤⽽配备的⼀种系统软件。

A速度B 利⽤率C灵活性D兼容性
8、操作系统的基本类型有（B）
A批处理系统、分时系统和多任务系统B实时系统、批处理系统和分时系统C单⽤户系统、多⽤户系统及批处理系统D实时系统、分时系统和多⽤户系统
9、所谓（B）是指将⼀个以上的作业放⼊主存，并且同时处于运⾏状态，这些作业共享处理机的处理时间和外围设备等其他资源。

A多重处理B多道程序设计C实时处理D共⾏执⾏
10、多道批处理系统的硬件⽀持是20世纪60年代发展起来的（B）
A RISC技术B通道和中断技术C集成电路D⾼速内存
11、下⾯关于操作系统的叙述正确的事（A）
A批处理作业必须具有作业控制信息B分时系统不⼀定都具有⼈机交互功能C从响应时间的⾓度看，实时系统和分时系统差不多
D由于采⽤了分时系统，⽤户可以独占资源
12、（C）操作系统允许在⼀台主机上同时连接多台终端，多个⽤户可以通过各⾃的终端同时交互的使⽤计算机。

A⽹络B分布式C分时D实时
13、分时操作系统的时间⽚⼀定，那么（B）则响应时间越长
A⽤户越少B⽤户越多C内存越少D内存越多
14、分时系统通常采⽤（B）策略为⽤户服务。

A可靠性和灵活性B时间⽚轮转C时间⽚加权分配D短作业优先
15、（C）操作系统允许⽤户把若⼲个作业提交给计算机系统
A单⽤户B分布式C批处理D监督
16、（A）操作系统控制下，计算机系统能及时处理由过程控制反馈的数据并做出响应
A实时B分时C分布式D监督
17、下⾯6个系统中，必须是实时操作系统的有（C）个
计算机辅助设计系统；航空订票系统；过程控制系统；机器翻译系统；办公⾃动化系统；计算机激光照排系统
A 1个
B 2个C3个D4个
18、设计实时操作系统时，⾸先应考虑系统地（B）
A可靠性和灵活性B实时性和可靠性C灵活性和可靠性D优良性和分配性19、若把操作系统看作计算机资源的管理者，下列的（D）不是操作系统所管理的资源
A程序B内存C CPU D中断
20 在下列操作系统的各个功能组成部分中，（A）不需要硬件的⽀持
A 进程调度B时种管理C地址映射D中断系统
⼆、填空题
1、操作系统的基本功能包括（处理机）管理（存储）管理（设备）管理（⽂件（或信息））管理。

除此之外海为⽤户使⽤计算机提供了⽤户接⼝。

2、如果⼀个操作系统兼有批处理、分时系统和实时系统三者或其中两者的功能，这样的操作系统成为（通⽤操作系统）
3、在分时系统和批处理系统中引⼊了“前台”和“后台”作业的概念，其⽬的是（提⾼CPU利⽤率）
4、分时系统的主要特征有（多路性）（交互性）（独占性）（及时性）
5、实时操作系统和分时操作系统的主要区别是（及时性和⾼可靠性）
6、如果操作系统具有很强的交互性，可同时供多个⽤户使⽤，但响应时间不太及时，则属于（分时操作系统）类型；如果操作系统可靠，时间响应及时但仅有简单的交互能⼒，则属于（实时操作系统）类型；如果操作系统在⽤户提交作业后，不提供交互能⼒，它所追求的是计算机资源的⾼利⽤率，⼤吞吐量
和流程的⾃动化，则属于（批处理操作系统）类型。

7、计算机操作系统时有（硬件）系统和（软件）系统两部分组成的。

8、采⽤多道程序设计技术能充分发挥（CPU）和（外设）的并⾏⼯作的能⼒。

9、操作系统是计算机系统的⼀种系统软件,它以尽量合理、有效的⽅式组织和管理计算机的（资源），并控制程序的运⾏，使整个计算机系统能⾼效的运⾏。

10、在主机控制下进⾏的输⼊/输出操作称为（联机输⼊输出）操作
11、按内存中同时运⾏程序的数⽬可以将批处理系统分为两类:（单道批处理）和（多道批处理）
12、并发和（共享）是操作系统的两个最基本的特征，两者之间互为存在条件
13、（批处理）系统不允许⽤户随时⼲预⾃⼰程序的运⾏。

14、操作系统的主要性能参数有（吞吐量）和（利⽤率）等，（吞吐量）指的是单位时间内系统处理的作业量，（利⽤率）指的是在⼀个给定的时间内，系统的⼀个指定成分被使⽤的时间⽐率
三、简答题与操作题
1、简述DOS、WINDOWS、和UNIX操作系统的特点。

2、试对分时系统和实时系统进⾏⽐较。

3、叙述操作系统在计算机系统中的位置。

4、什么是微内核技术？在微内核中通常提供了哪些功能？
5、处理机管理有哪些主要功能？它们的主要的任务是什么？
6、内存管理有哪些主要功能？它们的主要任务是什么？
7、设备管理有哪些主要功能？它们的主要任务是什么？
8、⽂件管理有哪些主要功能？它们的主要任务是什么？
9、*什么事多道程序设计？多道程序设计的主要优点是什么？
10、批处理、分时和实时操作系统各有什么特点？
11、为什么说直到出现中断和通道技术后，多道程序概念才变为有⽤的？
12、处理器为什么要区分核⼼态（管态或系统态）和⽤户态（⽬态）两种操作⽅式？在什么情况下进⾏两种⽅式的切换？
13、设某计算机系统有⼀CPU、⼀台输⼊设备、⼀台打印机。

现有两个进程同时进⼊就绪状态，且进程A先得到CPU运⾏，进程B后运⾏。

进程A的运
⾏轨迹为：计算50ms，打印信息100ms,计算50ms，打印信息100ms，结束。

进程B的运⾏轨迹为：计算50ms，输⼊数据80ms，计算100ms，结束。

画出它们的时序关系图（可⽤⽢特图），并说明：
1）开始运⾏后，CPU有⽆空闲等待？若有，在哪段时间等待？计算CPU的利⽤率。

2）进程A运⾏后有⽆等待现象？若有，在什么时候发⽣等待现象？
3）进程B运⾏后有⽆等待现象？若有，在什么时候发⽣等待现象？CH2和CH3:进程
⼀、单选
1、进程管理中，当（C）时，进城从阻塞状态变为就绪状态。

A进程被调度程序选中B等待某事件C等待的事件发⽣D时间⽚⽤完
2、分配到必要的资源并获得处理机时的进程状态是（B）
A就绪状态B执⾏状态C阻塞状态D撤消状态
3、P、V操作是（A）
A两条低级进程通信原语B两组不同的机器指令C两条系统调⽤命令D两条⾼级进程通信原语
4、进程的管理和控制使⽤（B）
A指令B原语C信号量D信箱通信
5、进程的并发执⾏是指若⼲个进程（B）
A同时执⾏B在执⾏的时间上是重叠的C在执⾏时间上是不重叠的D共享系统资源
6、若P、V操作的信号量S的初值为2，当前值为-1，则表⽰有（B）个等待进程。

A 0
B 1
C 2
D 3
7、程序的顺序执⾏通常在（A）的⼯作环境中，具有（C）特征，程序的并发执⾏在（B）⼯作环境中，具有（D）特征。

A单道程序B多道程序C程序的可再现性D资源共享
8、进程的三个基本状态在⼀定的条件下可以相互转化，进程由就绪状态变为运⾏状态的条件时（D），由运⾏状态变为阻塞状态的条件是（B）
A时间⽚⽤完B等待某事件发⽣C 等待的某事件已发⽣D被进程调度程序选中
9、下列的进程状态变化中，（C）变化是不可能发⽣的。

A运⾏---〉就绪B运⾏——>等待C等待——〉运⾏D等待——〉就绪10、⼀个运⾏的进程⽤完了分配给它的时间⽚后，它的状态变为（A）
A就绪B等待C运⾏D由⽤户⾃⼰确定
11、⽤P、V操作管理临界区时，信号量的初只赢定义为（C）
A –1
B 0
C 1 D任意值
12、⽤V操作唤醒⼀个等待进程时，被唤醒进程的状态变为（B）
A 等待
B 就绪
C 运⾏
D 完成
13、进程间的同步是指进程在逻辑上的相互（B）关系
A 联接
B 制约
C 继续
D 信号量
14、（D）是⼀种只能进⾏P操作和V操作的特殊变量
A调度B进程C 同步D 信号量
15、（B）是解决进程同步和互斥的⼀对低级通信原语。

A lock 和unlock
B p和v
C w和s
D send和receive
16、下⾯对进程的描述中，错误的是（A）
A 进程是⼀个静态的概念
B 进程的执⾏需要处理机
C 进程是有⽣命周期的
D 进程是指令的集合
17、下⾯的叙述中正确的是（D）
A操作系统的⼀个重要概念是进程，因此不同进程所执⾏的代码也⼀定不同B为了避免进程发⽣死锁，各进程只能逐个申请资源
C操作系统⽤PCB管理进程，⽤户进程可以从PCB中读出与本⾝运⾏有关的信息
D进程同步是指某进程之间在逻辑上的相互制约关系
18、进程控制就是对系统中的进程实施有效的管理，通过使⽤（C）、进程撤消、进程阻塞、进程唤醒等进程控制原语实现
A 进程运⾏
B 进程管理
C 进程创建
D 进程同步
19、信箱通信是⼀种（B）通信⽅式
A 直接通信
B 间接通信
C 低级通信
D 信号量
20、操作系统通过（B ）对进程进⾏管理。

A 进程
B 进程控制块
C 进程启动程序
D 进程控制区
21、操作系统通过（B ）对进程进⾏管理
A JC
B B PCB
C DCT
D CHCT
22、在操作系统中，解决进程间的（D ）和（B ）问题的⼀种⽅法是使⽤（F ）。

A 调度
B 互斥
C 通信
D 通信
E 分派
F 信号量
23、某系统间的进程状态如图所：a 是（①B ）状态，b 是（②D ）状态，c 是
（③C ）状态。

1表⽰（④B ），2表⽰（⑤A ），3表⽰发⽣了等待事件，4表⽰
等待事件结束。

下列情况中，当发⽣前者的状态转换时，（⑥A ）会导致发⽣后
者的状态转换。

①②③：A 挂起 B 运⾏ C 等待 D 就绪 E 睡眠
④⑤：A 落选 B 选中 C 等待
⑥：A 2-→1 B 4-→2
2 1 3
4
24、 P 、V 操作可以解决（A ）互斥问题
A ⼀切
B 某些
C 正确
D 错误
25、通常，⽤户进程被建⽴后，（B ）。

A 便⼀直存在于系统中，直到被操作员撤消
B 随着作业运⾏正常或不正常结束⽽撤消
C 随着时间⽚轮转⽽撤消与建⽴
D 随着进程的阻塞或唤醒⽽撤消与建⽴
26、在操作系统中，进程是⼀个具有⼀定独⽴功能的程序在某个数据集上的⼀次（B ）
A 等待活动
B 运⾏活动
C 单独操作
D 关联操作
27、⼀个进程被唤醒意味着（D ）
a b c
A 该进程重新占有了CPU
B 它的优先权变为最⼤
C 其PCB移⾄等待队列队⾸
D 进程变为就绪状态
28、下⾯所述步骤中，（A）不是创建进程所必需的。

A 由调度程序为进程分配CPU
B 建⽴⼀个进城控制块
C 为进程分配内存
D 将进程控制块链⼊就绪队列
29、多道程序环境下，操作系统分配资源以（C）为基本单位。

A 程序
B 指令
C 进程
D 作业
30、对于两个并发进程，设互斥信号量为mutex,若mutex=0,则（B）
A 表⽰没有进程进⼊临界区
B 表⽰有⼀个进程进⼊临界区
C 表⽰有⼀个进程进⼊临界区，另⼀个进程等待进⼊
D 表⽰有两个进程进⼊临界区
31、两个进程合作完成⼀个任务，在并发执⾏中，⼀个进程要等待其合作伙伴发来消息，或者建⽴某个条件后再向前执⾏，这种制约性合作关系被称为进程的（A）
A 同步
B 互斥
C 调度
D 执⾏
32、为了进⾏进程协调，进程之间应当具有⼀定的联系，这种联系通常采⽤进程间交换数据的⽅式进⾏，这种⽅式称为（D）
A 进程互斥
B 进程同步
C 进程制约
D 进程通信
33、下⾯关于进程叙述正确的是（D）
A 进程申请CPU得不到满⾜时，其状态变为等待状态
B 在单CPU系统中，任⼀时刻有⼀个进程处于运⾏状态
C 优先级是进⾏进程调度的重要依据，⼀旦确定不能改变
D 进程获得处理机⽽运⾏是通过调度⽽实现的。

⼆、填空题
1、进程的基本特征有（并发）、（动态）、独⽴、异步、及结构特征。

2、信号量的物理意义是当信号量值⼤于零时表⽰（可⽤资源数⽬），当信号量值⼩于零时，其绝对值表⽰（因请求该资源被阻塞的进程数⽬）
3、临街资源的概念是（⼀次只允许⼀个进程访问的资源），⽽临界区是指（进程中⽤于访问临界资源的那段代码）
4、进程在运⾏过程中有三种基本状态，它们是（就绪）、（执⾏）、（阻塞）。

5、进程主要有（程序段）、（数据段）、（PCB）三部分组成，其中（PCB）是进程存在的唯⼀标志，⽽（程序段）部分也可以为其他进程共享。

6、系统中各进程间逻辑上的相互制约关系称为（进程同步）。

7、若⼀个进程已经进⼊临界区，其他欲进⼊临街区的进程必须（等待）。

8、将进程的（PCB）链接在⼀起就形成了进城队列。

9、⽤P、V操作管理临界区时，任何⼀个进程在进⼊临界区之前应调⽤（P）操作，退出临界区时应调⽤（V）操作。

10、⽤信箱实现通信时，应有（发送）和（接收）两条基本原语。

11、在多道程序系统中，进程之间存在着的不同制约关系可以分为两类：（同步）和（互斥）。

（同步）是指进程之间具有⼀定的逻辑关系；（互斥）是指进程之间在使⽤共享资源⽅⾯的约束关系。

12、对于信号量可以做（P）操作和（V）操作，（P）操作⽤于阻塞进程，（V）操作⽤于释放进程，程序中的（P）和
（V）操作应谨慎使⽤，以保证其使⽤的正确性，否则执⾏时可能发⽣思索。

13、程序顺序执⾏时具有顺序性、（封闭性）和可再现性的特点。

14、由m个进程共享同⼀个临界资源，若是⽤信号量机制实现对临界资源的互斥访问，则信号量值的变化范围是（1~ (1-m)）
15、设系统中⼜n（n>2）个进程，且当前不在执⾏进程调度程序，试考虑下述4种情况:
①没有运⾏进程，有2个就绪进程，n个进程处于等待状态
②有1个进程运⾏，没有就绪进程，n-1个进程处于等待状态
③有1个进程运⾏，有1个就绪进程，n-2个进程处于等待状态
④有1个进程运⾏，n-1个就绪进程，没有进程处于等待状态。

上述情况中，不可能发⽣的情况是（1）
16、进程是⼀个（动态）态概念，⽽程序是（静态）态概念。

17、在⼀个单处理机系统中，若有5个⽤户进程，且假设当前时刻为⽤户态，则处于就绪状态的⽤户进程最多有（4）个，最少有（0）个。

18、操作系统中，对信号量的s的p原语操作定义中，使进程进⼊相应等待
队列等待的条件是（s<0）。

19、信箱逻辑上分成（信箱头）和（信箱体）两部分。

（信箱头）中存放着有关信箱的描述。

（信箱体）由若⼲格⼦组成，每个格⼦存放⼀个信件，格⼦的数⽬和⼤⼩在创建信箱时确定。

⼀、单选
1、在为多道程序所提供的可共享的系统资源不⾜时，可能出现死锁。

但是不适当的（C）也可能产⽣死锁。

A进程优先权B .资源的线性分配C.进程推进顺序D.分配队列优先权
2、采⽤资源剥夺法可解除死锁，还可以采⽤（B）⽅法解除死锁。

A.执⾏并⾏操作
B. 撤消进程
C.拒绝分配新资源
D.修改信号量
3、产⽣死锁的四个必要条件是：互斥、（B）、循环等待和不剥夺。

A.请求与阻塞
B.请求与保持
C.请求与释放
D.释放与阻塞
4、发⽣死锁的必要条件有四个，要防⽌死锁的发⽣，可以破坏这四个必要
条件，但破坏（A）条件是不太实际的。

A.互斥
B.不可抢占
C.部分分配
D.循环等待
5、在分时操作系统中，进程调度经常采⽤（C）算法。

A. 先来先服务
B.最⾼优先权
C. 时间⽚轮转
D.随机
6、资源的按需分配策略可以破坏（D）条件。

A.互斥使⽤资源
B.占有且等待资源
C.⾮抢夺资源
D.循环等待资源
7、在（C）的情况下，系统出现死锁。

A.计算机系统发⽣了重⼤故障
B.由多个封锁的进程同时存在
C.若⼲进程因竞争资源⽽⽆休⽌地相互等待他⽅释放已占有的资源
D.资源数⼤⼤⼩于进程数或进程同时申请的资源数⼤⼤超过资源总数
8、⾏家算法是⼀种（B）算法。

B.死锁解除B.死锁避免
C.死锁预防
D.死锁检测
14、当进程数⼤于资源数时，进程竞争资源（B）会产⽣死锁。

A.⼀定
B.不⼀定
10、（B）优先权是在创建进程时确定的，确定之后在整个进程运⾏期间不再
改变。

A.先来先服务
B.静态
C.动态
D.短作业
11、有3个并发进程，都需要同类资源4个，试问该系统不会发⽣死锁的最⼩资源数是（B）。

A 9
B 10
C 11
D 12
12、以优先级为基础的进程调度算法可以保证在任何时候正在运⾏的进程总是⾮等待状态下诸进程中优先级最⾼的进程。

上述描述是（B）。

A 正确
B 错误
13、检测出发⽣死锁时，可以通过撤消⼀个进程解除死锁。

上述描述（B）。

A 正确
B 错误
14、在下列解决死锁的⽅法中，属于死锁预防策略的是（B）。

A 银⾏家算法
B 资源有序分配法
C 死锁检测法
D 资源分配图化简法
15、下属叙述正确的是（B）
A 调度原语主要是按照⼀定的算法，从阻塞队列中选择⼀个进程，将处理及分配给它。

B 预防死锁的发⽣可以通过破坏产⽣死锁的四个必要条件之⼀来实现，但破坏互斥条件的可能性不⼤。

C 进程进⼊临界区时要执⾏开锁原语。

D 既考虑作业等待时间⼜考虑作业执⾏时间的调度算法事先来先服务算法。

16、作业调度算法的选择常考虑的因素之⼀是使系统由最⾼的吞吐量，为此应该（B）。

A 不让处理机空闲
B 处理尽可能多的作业
C 使各类⽤户都满意
D 不使系统过于复杂
17、⽤户使⽤操作系统通常有三种⼿段，他们是终端命令、系统调⽤命令和（C）
A 计算机⾼级语⾔
B 宏命令
C 作业控制语⾔
D 汇编语⾔
18、在分时操作系统环境下运⾏的作业通常称为（C）
A 后台作业
B 长作业
C 终端型作业
D 批处理作业
19、当作业进⼊完成状态时，操作系统（B）。

A 将删除该作业并收回其所占资源，同时输出结果
B 将该作业的控制块从当前作业队列中删除，收回其所占资源并输出结果。

C 将收回该作业所占资源并输出结果
D 输出结果并删除内存中的作业
20、在各种作业调度算法中，若所有的作业同时到达，则平均等待时间最短的调度算法是（D）。

A 先来先服务
B 优先数
C 最⾼响应⽐优先
D 短作业优先
21、既考虑作业等待时间⼜考虑作业执⾏时间的调度算法是（A）。

A 响应⽐⾼者优先
B 短作业优先
C 优先级调度
D 先来先服务
22、作业调度程序从处于（D）状态的队列中选取适当的作业投⼊运⾏。

A 运⾏
B 提交
C 完成
D 后备
23、（A）是指从作业提交给系统到作业完成的时间间隔。

A 周转时间
B 响应时间
C 等待时间
D 运⾏时间
24、作业从进⼊后备队列到被调度程序选中的时间间隔称为（C）。

A 周转时间
B 响应时间
C 等待时间
D 触发时间
25、假设下列四个作业同时到达，当时⽤最⾼优先数优先调度算法时，作业的平均周转时间为（D）⼩时。

A 4.5
B 10.5
C 4.75
D 10.25
26、下述作业调度算法中，（B）调度算法与作业的估计运⾏时间有关。

A 先来先服务
B 短作业优先
C 均衡
D 时间⽚轮转
27、⽤户通过终端使⽤计算机系统控制作业执⾏的⽅式称为（B）。

A ⾃动
B 联机
C 脱机
D 假脱机
28、作业⽣存期共经历四个状态，它们是提交、后备、（B）和完成。

A 就绪
B 执⾏
C 等待
D 开始
29、系统在（C），发⽣从⽬态到管态的转换。

A 发出P操作时
B 发出V操作时C执⾏系统调⽤时D 执⾏置程序状态字时
30、⼀下叙述中正确的事（D）。

A 操作系统的作业管理是⼀种微观的低级管理
B 作业的提交⽅式有两种，但对应的作业控制⽅式只有⼀种。

C ⼀个作业从进⼊系统到运⾏结束，⼀般要经历的状态是:后备状态、就绪状态和完成状态
D 多道批处理系统和单道批处理系统主要区别在于它必须有作业调度功能和进程调度功能，内存中可以存放多道程序。

⼆、填空题
1、进程的调度⽅式有两种,⼀种是（剥夺⽅式），另⼀种是（⾮剥夺⽅式）。

2、死锁是指在系统中的多个（进程）⽆限期的等待永远都不会发⽣的条件。

3、⼀种最常⽤的进程调度算法是把处理机分配给具有最⾼优先权的进程。

⽽确定优先权的⽅法概括起来不外乎是基于（静态）特性和（动态）特性两种⽅法。

前者所得到是（静态）优先权，后者所得到是（动态）优先权。

4、进程调度负责（处理机）的分配⼯作。

5、在（先来先服务）调度算法中，按照进程进⼊就绪队列的先后次序来分配处理机。

6、死锁产⽣的必要条件有四个，即（互斥）、（不剥夺）、（请求与保存）和（环路等待）。

7、解除死锁常⽤的⽅法有两种。

（撤销进程）是从其他进程那⾥剥夺⾜够的资源给（死锁）进程，以解除死锁状态。

8、银⾏家算法中，当⼀个进程提出的资源请求将导致系统从（安全）进⼊（不安全）时，系统就拒绝它的资源请求。

9、如果要求进程⼀次性的申请它所需的全部资源。

若系统有⾜够的资源分配给进程，便⼀次把所有的资源分配给进程，但在分配时只要有⼀种资源要求不能满⾜，则资源全不分配，进程进⼊等待状态。

这种预防死锁的⽅法破坏了四所产⽣必要条件中的（请求与保持）。

10、对待死锁，⼀般应该考虑死锁的预防、避免、监测和解除四个问题，典
型的银⾏家算法是属于（避免），破坏环路等待条件是属于（预防），⽽剥夺资源是属于（解除）的基本⽅法。

11、作业调度⼜称为（⾼级调度），其主要功能是（按照某种原则从后备队列中选取作业），并为作业做好运⾏前的准备⼯
作和作业完成后的善后处理⼯作。

12、确定作业调度算法时应注意系统资源的均衡使⽤，使（I/O繁忙型）作业和（CPU繁忙型）作业搭配运⾏。

13、对系统的总体设计⽬标来说，批处理系统应注重提⾼计算机的效率，尽量增加系统地（平均吞吐量），分时系统应保证⽤户（所能忍受的响应时间），⽽实时系统则应在保证及时响应和处理有关事件的前提下，在考虑（系统资源利⽤率）。

14、⼀个作业可以分为若⼲顺序处理的加⼯步骤，每个加⼯步骤称为⼀个（作业步）。

15、在⼀个具有分时兼批处理的系统中，如果有终端作业和批处理作业混合同时执⾏，（终端型）作业应优先占⽤处理机。

16、操作系统为⽤户提供两个接⼝，⼀个是（命令接⼝），⽤户利⽤它来组织和控制作业的执⾏或管理计算机系统。

另⼀个接⼝是（程序接⼝），编程⼈员利⽤它们来请求操作系统提供服务。

17、在微机操作系统中，通常把键盘命令分成（内部命令）和（外部命令）两⼤类。

18、所谓系统调⽤，就是⽤户在程序中调⽤（操作系统）所提供的⼀些⼦功能。

19、按命令接⼝对作业控制⽅式的不同可以将命令接⼝分为（联机命令接⼝）和（脱机命令接⼝）。

20、设有⼀组作业，它们的提交时间及运⾏时间如下：
若在单道系统环境下，采⽤短作业优先调度算法，作业的执⾏顺序是（1,4,3,2）CH5和CH6:存储管理
⼀、单选
1、在存储管理⽅案中，（D）可以与覆盖技术配合。

A 页式管理
B 段式管理
C 段页式管理
D 可变分区管理
2、在存储管理中，采⽤覆盖技术与交换技术的⽬的是（A）。

A 接⽣主存空间
B 物理上扩充主存容量
C 提⾼CPU利⽤率
D 实现主存共享
3、动态重定位技术依赖于（B）。

A 重定位装⼊程序
B 重定位寄存器
C 地址机构
D ⽬标程序
4、虚拟存储器的最⼤容量是（B）。