计算机操作系统习题集.docx
《计算机操作系统习题集.docx》由会员分享，可在线阅读，更多相关《计算机操作系统习题集.docx（92页珍藏版）》请在冰点文库上搜索。
计算机操作系统习题集
操作系统习题集
基本题1
第一章操作系统引论
一、单项选择题
1．操作系统是一种__________。
A．通用软件B．系统软件
C．应用软件D．软件包
答：
B
2，操作系统的__________管理部分负责对进程进行调度。
A．主存储器B．控制器
C．运算器D．处理机
答：
D
3．操作系统是对__________进行管理的软件。
A．软件B．硬件
C，计算机资源D．应用程序
答：
C
4．从用户的观点看，操作系统是__________。
A．用户与计算机之间的接口
B．控制和管理计算机资源的软件
C．合理地组织计算机工作流程的软件
D．由若干层次的程序按一定的结构组成的有机体
答；A
5，操作系统的功能是进行处理机管理、_______管理、设备管理及信息管理。
A．进程B．存储器
C．硬件D．软件
答：
B
6，操作系统中采用多道程序设计技术提高CPU和外部设备的_______。
A．利用率B．可靠性
C．稳定性D．兼容性
答：
A、
7．操作系统是现代计算机系统不可缺少的组成部分，是为了提高计算机的_______和方便用户使用计算机而配备的一种系统软件。
A.速度B．利用率
C.灵活性D．兼容性
答：
B
8．操作系统的基本类型主要有_______。
A．批处理系统、分时系统及多任务系统
B．实时操作系统、批处理操作系统及分时操作系统
C．单用户系统、多用户系统及批处理系统
D．实时系统、分时系统和多用户系统
答；B
9．所谓_______是指将一个以上的作业放入主存，并且同时处于运行状态，这些作业
共享处理机的时间和外围设备等其他资源。
A.多重处理B．多道程序设计
C.实时处理D．并行执行
答：
B
10．多道批处理系统的硬件支持是20世纪60年代初发展起来的_______。
A．RISC技术B．通道和中断机构
C．集成电路D．高速内存
答：
B
11．下面关于操作系统的叙述中正确的是_______。
A．批处理作业必须具有作业控制信息。
B．分时系统不一定都具有人机交互功能。
C．从响应时间的角度看，实时系统与分时系统差不多。
D．由于采用了分时技术，用户可以独占计算机的资源。
答：
A
12._______操作系统允许在一台主机上同时连接多台终端，多个用户可以通过各自的终端同时交互地使用计算机。
A．网络D．分布式
C．分时D．实时
答：
C
13．如果分时操作系统的时间片一定，那么_______，则响应时间越长。
A．用户数越少B．用户数越多
C．内存越少D.内存越多
答：
B
14，分时操作系统通常采用_______策略为用户服务。
A．可靠性和灵活性B．时间片轮转
C．时间片加权分配D，短作业优先
答：
B
15._______操作系统允许用户把若干个作业提交给计算机系统。
A．单用户B，分布式
C．批处理D．监督
答：
C
16．在_______操作系统控制下，计算机系统能及时处理由过程控制反馈的数据并作
出响应。
A．实时B．分时
C.分布式D．单用户
答：
A
17．下面6个系统中，必须是实时操作系统的有_______个。
计算机辅助设计系统
航空订票系统
过程控制系统
机器翻译系统
办公自动化系统
计算机激光照排系统
A．1B．2C．3D．4
答；C
18．设计实时操作系统时，首先应考虑系统的_______。
A.可靠性和灵活性B．实时性和可靠性
C.灵活性和可靠性D．优良性和分配性
答：
B
19．若把操作系统看作计算机系统资源的管理者，下列的_______不属于操作系统所
管理的资源。
A.程序B．内存C.CPUD．中断
答；D
20．在下列操作系统的各个功能组成部分中，_______不需要硬件的支持。
A.进程调度B．时钟管理
C.地址映射D.中断系统
答：
A
二、填空题
1．操作系统的基本功能包括__①__管理、__②__管理、__③__管理、__④__管理。
除此之外还为用户使用操作系统提供了用户接口。
答：
①处理机②存储器③设备④信息（或文件）
2．如果一个操作系统兼有批处理、分时处理和实时处理操作系统三者或其中两者的功能，这样的操作系统称为_________。
答：
通用操作系统
3．在分时和批处理系统结合的操作系统中引入了“前台”和“后台”作业的概念，其目的是_________。
答：
为了提高CPU的利用率
4．分时操作系统的主要特征有三个，即__①__、__②__和__③__。
答；①多路性②交互性⑧独占性
5．实时操作系统与分时操作系统的主要区别是_________。
答：
及时性和高可靠性
6．如果操作系统具有很强的交互性，可同时供多个用户使用，但时间响应不太及时，则属于__①__类型；如果操作系统可靠，时间响应及时但仅有简单的交互能力则属于__②__类型；如果操作系统在用户提交作业后，不提供交互能力，它所追求的是计算机资源的高利用率，大吞吐量和作业流程的自动化，则属于__③__类型。
答：
①分时操作系统②实时操作系统⑧批处理操作系统
7．计算机系统是由__①__系统和__②__系统两部分组成。
答：
①硬件②软件
8．采用多道程序设计技术能充分发挥__①__与__②__并行工作的能力。
答：
①CPU②外设
9．操作系统是计算机系统的一种系统软件，它以尽量合理、有效的方式组织和管理计算机的________，并控制程序的运行，使整个计算机系统能高效地运行。
答：
资源
10．在主机控制下进行的输入／输出操作称为______操作。
答：
联机输入／输出
11．按内存中同时运行程序的数目可以将批处理系统分为两类：
__①__和__②__。
答：
①单道批处理系统②多道批处理系统
12．并发和______是操作系统的两个最基本的特征，两者之间互为存在条件。
答：
共享
13.__________系统不允许用户随时干预自己程序的运行。
答：
批处理
14．操作系统的主要性能参数有__①__和__②__等。
__①__指的是单位时间内系统处理的作业量。
__②__指的是在一个给定时间内，系统的一个指定成分被使用的时间比例。
答：
①吞吐率②利用率
第二章 进程管理
一、单项选择题
1．在进程管理中，当__________时，进程从阻塞状态变为就绪状态。
A．进程被进程调度程序选中B.等待某一事件
C.等待的事件发生D.时间片用完
答：
C
2.分配到必要的资源并获得处理机时的状态是__________。
A.就绪状态B.执行状态
C.阻塞状态D．撒消状态
答：
B
3．P、V操作是
A.两条低级进程通信原语B．两组不同的机器指令
C．两条系统调用命令D．两条高级进程通信原语
答：
A
4．对进程的管理和控制使用_________。
A.指令B．原语
C.信号量D．信箱通信
答：
B
5．进程的并发执行是指若干个进程_________。
A．同时执行B．在执行的时间上是重叠的
C．在执行的时间上是不可重叠的D．共享系统资源
答：
B
6．若P、V操作的信号量S初值为2，当前值为一1，则表示有_________等待进程。
A．0个B．1个C．2个D．3个
答：
B
7.程序的顺序执行通常在__①__的工作环境中，具有__②__特征；程序的并发执行在
__③__的工作环境中，具有__④__特征。
A.单道程序B．多道程序
C．程序的可再现性D．资源共享
答：
①A②C③B④D
8．进程的三个基本状态在一定条件下可以相互转化，进程由就绪状态变为运行状态的条件是__①__；由运行状态变为阻塞状态的条件是__②__。
A.时间片用完B．等待某事件发生
C．等待的某事件已发生D．被进程调度程序选中
答：
①D②B
9．下列的进程状态变化中，__________变化是不可能发生的，
A．运行→就绪B．运行→等待
C．等待→运行D．等待→就绪
答：
C
10．一个运行的进程用完了分配给它的时间片后，它的状态变为__________。
A．就绪B．等待
C.运行D．由用户自己确定
答：
A
11．用P、V操作管理临界区时，信号量的初值应定义为__________。
A.-1B．0C．1D．任意值
答：
C
12．用V操作唤醒一个等待进程时，被唤醒进程的状态变为__________。
A.等待B．就绪C运行D．完成
答：
B
13．进程间的同步是指进程间在逻辑上的相互__________关系。
A.联接B．制约C.继续D．调用
答：
B
14．__________是一种只能进行P操作和V操作的特殊变量。
A.调度B．进程C.同步D．信号量
答：
D
15．__________是解决进程间同步和互斥的一对低级通信原语。
A．lock和unlockB．P和V
C.W和SD.Send和Receive
答：
B
16．下面对进程的描述中，错误的是__________。
A.进程是动态的概念B．进程执行需要处理机
C．进程是有生命期的D.进程是指令的集合
答：
D
17．下面的叙述中正确的是__________。
A.操作系统的一个重要概念是进程，因此不同进程所执行的代码也一定不同
B．为了避免发生进程死锁，各进程只能逐个申请资源
C.操作系统用PCB管理进程，用户进程可以从PCB中读出与本身运行状况有关的信息
D．进程同步是指某些进程之间在逻辑上的相互制约关系
答：
D
18．进程控制就是对系统中的进程实施有效的管理，通过使用__________、进程撒消、进程阻塞、进程唤醒等进程控制原语实现。
A.进程运行B．进程管理
C.进程创建D．进程同步
答：
C
19．信箱通信是一种__________通信方式。
A.直接通信B．间接通信
C．低级通信D．信号量
答：
B
20．操作系统通过__________对进程进行管理。
A.进程B．进程控制块
C.进程启动程序D．进程控制区
答：
B
21，操作系统通过__________对进程进行管理。
A．JCBB．PCBC．DCTD．CHCT
答；B
22．在操作系统中，解决进程间的__①__和__②__问题的一种方法是使用__③__。
A．调度B．互斥C.通讯
D.同步E．分派F．信号量
答：
①D②B③F
23．某系统的进程状态如图2．5所示；a是__①__状态，b是__②__状态，c是__③__状态。
1表示__④__，2表示__⑤__，3表示发生了等待事件，4表示等待事件结束。
下列情况中，当发生前者的状态转换时，__⑥__会导致发生后者的状态转换。
①②③：
A.挂起B．运行C.等待D．就绪E．睡眠
④⑤：
A.落选B．选中C.等待
⑥：
A．2→1B．4→2
图2．5某系统进程状态图
答：
①B②D⑧C④B⑤A⑥A
24．用P、V操作可以解决__互斥问题。
A.一切B．某些C正确D．错误
答：
A
25．通常，用户进程被建立后，
A.便一直存在于系统中，直到被操作人员撒消
B．随着作业运行正常或不正常结束而撒消
C．随着时间片轮转而撒消与建立
D．随着进程的阻塞或唤醒而撒消与建立
答:
B
26．在操作系统中，进程是一个具有一定独立功能的程序在某个数据集上的一次＿＿＿＿＿＿＿＿＿＿。
A．等待活动B．运行活动
C．单独操作D．关联操作
答：
B
27．一个进程被唤醒意味着________。
A.该进程重新占有了CPUB．它的优先权变为最大
C.其PCB移至等待队列队首D．进程变为就绪状态
答：
D
28．下面所述步骤中，__________不是创建进程所必需的。
A.由调度程序为进程分配CPUB．建立一个进程控制块
C．为进程分配内存D．将进程控制块链入就绪队列
答：
A
29.多道程序环境下，操作系统分配资源以＿＿＿＿＿＿＿为基本单位。
A．程序B．指令C进程D．作业
答：
C
30．对于两个并发进程，设互斥信号量为mutex，若mutex=O，则_________。
A.表示没有进程进入临界区
B.表示有一个进程进入临界区
C.表示有一个进程进入临界区，另一个进程等待进入
D.表示有两个进程进入临界区
答：
B
31．两个进程合作完成一个任务。
在并发执行中，一个进程要等待其合作伙伴发来消息，或者建立某个条件后再向前执行，这种制约性合作关系被称为进程的________。
A.同步B．互斥C.调度D．执行
答：
A
32．为了进行进程协调，进程之间应当具有一定的联系，这种联系通常采用进程间交换数据的方式进行，这种方式称为_____________。
A.进程互斥B．进程同步C进程制约D．进程通信
答：
D
二、填空题
1．进程的基本特征有__①__、__②__、独立、异步及结构特征。
答：
①动态②并发
2．信号量的物理意义是当信号量值大于零时表示__①__；当信号量值小于零时，其绝对值为__②__。
答：
①可用资源的数目②因请求该资源而被阻塞的进程数目
3．临界资源的概念是__①__，而临界区是指__②__。
答：
①一次仅允许一个进程访问的资源
②进程中访问临界资源的那段程序代码
4.进程在运行过程中有三种基本状态，它们是__①__、__②__、__③__。
答：
①运行②就绪⑧等待
5.进程主要由__①__、__②__、__③__三部分内容组成，其中__④__是进程存在的唯一标志。
而__⑤__部分也可以为其他进程共享。
答：
①程序段②数据段③PCB④PCB⑤程序段
6．系统中各进程之间逻辑上的相互制约关系称为__________。
答：
进程同步
7，若一个进程已进入临界区，其他欲进入临界区的进程必须_________。
答：
等待
8．将进程的________链接在一起就形成了进程队列。
答：
PCB
9．用P、V操作管理临界区时，任何一个进程在进入临界区之前应调用__①__操作，退出临界区时应调用__②__操作。
答：
①P②V
10．用信箱实现通信时，应有__①__和__②__两条基本原语。
答：
①发送②接收
11．在多道程序系统中，进程之间存在着的不同制约关系可以划分为两类；__①__与__②__。
__③__旨进程间具有的一定逻辑关系；__④__是指进程间在使用共享资源方面的约束关系。
答：
①同步②互斥③同步④互斥
12．对于信号量可以做__①__操作和__②__操作，__③__操作用于阻塞进程，__④__操作用于释放进程。
程序中的__⑤__和__⑥__操作应谨慎使用，以保证其使用的正确性，否则执行时可能发生死锁。
答：
①③⑤P②④⑥V
13．程序顺序执行时有顺序性、________和可再现性的特点。
答：
封闭性
14．有m个进程共享同一临界资源，若使用信号量机制实现对临界资源的互斥访问，则信号量值的变化范围是______。
答：
1至-（m-1）
15．设系统中有n（n>2）个进程，且当前不在执行进程调度程序，试考虑下述4种情况：
①没有运行进程，有2个就绪进程，n个进程处于等待状态。
②有1个运行进程，没有就绪进程，n-1进程处于等待状态。
③有1个运行进程，有1个就绪进程，n-2进程处于等待状态。
④有1个运行进程，n-1个就绪进程，没有进程处于等待状态；
上述情况中，不可能发生的情况是_______。
答：
①
16．进程是一个__①__态概念，而程序是一个__②__态概念。
答：
①动②静
17．在一个单处理机系统中，若有5个用户进程，且假设当前时刻为用户态，则处于就绪状态的用户进程最多有__①__个，最少有__②__个。
答：
①4②0
18．操作系统中，对信号量S的P原语操作定义中，使进程进入相应等待队列等待的条件是______。
答：
S<0
19．下面关于进程的叙述不正确的是_______。
①进程申请CPU得不到满足时，其状态变为等待状态。
②在单CPU系统中，任一时刻有一个进程处于运行状态。
③优先级是进行进程调度的重要依据，一旦确定不能改变。
④进程获得处理机而运行是通过调度而实现的。
答：
③
20．信箱逻辑上分成__①__和__②__两部分。
__①__中存放有关信箱的描述·__②__若干格子组成，每格存放一信件，格子的数目和大小在创建信箱时确定。
答：
①信箱头②信箱体
三、简答
1.操作系统中为什么要引入进程的概念？
为了实现并发进程间的合作和协调工作，以及保证系统的安全，操作系统在进程管理方面应做哪些工作？
2.为了支持进程状态的变迁，OS至少要提供哪些进程控制原语？
3.执行每一个进程控制原语时,进程状态发生什么变化?
相应的数据结构发生什么变化
4.什么是进程的间接制约关系？
间接制约要求进程如何执行？
5.简述信号量的物理含义？
6.简述进程和程序的区别？
四、综合题
对基本的进程状态转换图中的转换编号1、2、3、4，令I和J分别取值1、2、3、4（I不等于J），请分别讨论在转换状态I和状态转换J之间是否存在因果关系。
若存在，请指出这种关系是必然的，还是有条件的，条件是什么？
五、PV操作
1.有一个售票厅只能容纳200人，当少于200人时，可以进入；否则需要在外等候；若将每一个购票者作为一个进程，请用P、V操作描写其同步.
2.一个从键盘输入到从打印机输出的数据流程图，其中键盘输入进程通过缓冲区buf1把数据传送给计算进程，计算进程把处理结果通过缓冲区buf2传送给打印进程，假使上述两个缓冲区的大小分别为n1和n2，试写出键盘输入进程，计算进程和打印进程间的同步算法.
3.桌上有一只盘子，最多可容纳两个水果，每次只能放入或取出一只水果；爸爸专向盘子中放苹果（apple），妈妈专向盘子中放桔子（orange），一个儿子专等吃盘子中的桔子，一个女儿专等吃盘子里的苹果，试用P、V操作来实现各进程间的同步与互斥关系.
第三章处理机调度与死锁
一、单项选择题
1．在为多道程序所提供的可共享的系统资源不足时，可能出现死锁。
但是，不适当的________也可能产生死锁。
A.进程优先权B．资源的线性分配
C．进程推进顺序D.分配队列优先权
答：
C
2．采用资源剥夺法可解除死锁，还可以采用________________方法解除死锁。
A.执行并行操作B．撒消进程
C．拒绝分配新资源D．修改信号量
答：
B．
3．产生死锁的四个必要条件是：
互斥、__________、循环等待和不剥夺。
A.请求与阻塞B．请求与保持
C.请求与释放D．释放与阻塞
答：
B
4．发生死锁的必要条件有四个，要防止死锁的发生，可以破坏这四个必要条件，但破坏___________条件是不太实际的。
A.互斥B．不可抢占
C．部分分配D．循环等待
答：
A
5．在分时操作系统中，进程调度经常采用________________算法。
A.先来先服务B．最高优先权
C.时间片轮转D．随机
答：
C
6．资源的按序分配策略可以破坏______________条件。
A.互斥使用资源B．占有且等待资源
C.非抢夺资源D.循环等待资源
答：
D
7．在_____________的情况下，系统出现死锁。
A.计算机系统发生了重大故障
B．有多个封锁的进程同时存在
C.若干进程因竞争资源而无休止地相互等待他方释放已占有的资源
D．资源数大大小于进程数或进程同时申请的资源数大大超过资源总数
答：
C
8．银行家算法是一种________________算法。
A.死锁解除B．死锁避免
C.死锁预防D．死锁检测
答：
B
9．当进程数大于资源数时，进程竞争资源___________会产生死锁。
A.一定B．不一定
答：
B
10．_________优先权是在创建进程时确定的，确定之后在整个进程运行期间不再改变。
A.先来先服务B．静态
C.动态D.短作业
答：
B
11．某系统中有3个并发进程，都需要同类资源4个，试问该系统不会发生死锁的最少资源数是_________
A．9B．10C．11D．12
答：
B
12．以优先级为基础的进程调度算法可以保证在任何时候正在运行的进程总是非等待状态下诸进程中优先级最高的进程。
上述描述是___________。
A．正确的B．错误的
答：
B
13．当检测出发生死锁时，可以通过撤消一个进程解除死锁。
上述描述是_________。
A．正确的B．错误的
答：
B
14．在下列解决死锁的方法中，属于死锁预防策略的是________________。
A.银行家算法B．资源有序分配法
C．死锁检测法D．资源分配图化简法
答：
B
15．以下叙述中正确的是________________。
A.调度原语主要是按照一定的算法，从阻塞队列中选择一个进程，将处理机分配给它。
B．预防死锁的发生可以通过破坏产生死锁的四个必要条件之一来实现，但破坏互斥条件的可能性不大。
C．进程进入临界区时要执行开锁原语。
D．既考虑作业等待时间，又考虑作业执行时间的调度算法是先来先服务算法。
答：
B
16．___________是作业存在的惟一标志。
A.作业名B．进程控制块
C作业控制块D．程序名
答：
C
17．作业调度算法的选择常考虑因素之
升级会员 