计算机操作系统考试试题及答案剖析.docx
《计算机操作系统考试试题及答案剖析.docx》由会员分享,可在线阅读,更多相关《计算机操作系统考试试题及答案剖析.docx(30页珍藏版)》请在冰豆网上搜索。
![计算机操作系统考试试题及答案剖析.docx](https://file1.bdocx.com/fileroot1/2023-1/1/08bb5557-7924-413b-915d-a76f96a161ec/08bb5557-7924-413b-915d-a76f96a161ec1.gif)
计算机操作系统考试试题及答案剖析
第一章操作系统引论
(一)单项选择题
1、操作系统目的是提供一个供其他程序执行的良好环境,因此它必须使计算机()
A.使用方便B.高效工作C.合理使用资源D.使用方便并高效工作
2、允许多个用户以交互方式使用计算机的操作系统是()。
A.分时操作系统B•批处理单道系统C.实时操作系统D•批处理多道系统
3、下列系统中()是实时系统。
A.计算机激光照排系统B•办公自动化系统C.化学反应堆控制系统D.计算机辅助设计系统
4、操作系统是一种系统软件,它()。
A•控制程序的执行B•管理计算机系统的资源C.方便用户使用计算机D•管理计算机系统的资源和控制程序的执行
5、计算机系统把进行()和控制程序执行的功能集中组成一种软件,称为操作系统
A.CPU管理B.作业管理C.资源管理D.设备管理
6、批处理操作系统提高了计算机系统的工作效率,但()。
A.不能自动选择作业执行B.无法协调资源分配C.不能缩短作业执行时间D.在作业执行时用户不能直接干预
7、分时操作系统适用于()。
A.控制生产流水线B.调试运行程序C.大量的数据处理D.多个计算机资源共享&在批处理兼分时的系统中,对()应该及时响应,使用户满意。
A.批量作业B.前台作业C.后台作业D.网络通信
9、实时操作系统对可靠性和安全性要求极高,它()。
A.十分注重系统资源的利用率B.不强调响应速度C.不强求系统资源的利用率D.不必向用户反馈信息
(二)填空题
1、计算机系统是按用户要求接收和存储信息,自动进行输出结果信息的系统。
2、计算机系统把进行口控制程序执行的功能集中组成一种软件称为操作系统。
3、操作系统使用户合理,防止各用户间相互干扰。
4、使计算机系统使用方便和操作系统的两个主要设计目标。
5、批处理操作系统、口实时操作系统是基本的操作系统。
6、在多道操作系统控制下,允许多个作业同时装入,使中央处理器轮流地执行各个作业。
7、批处理操作系统提高了计算机系统的,但在作业执行时用户不能直接干预作业的执行。
&在分时系统中,每个终端用户每次可以使用一个由定的CPU时间。
9、分时系统具有同时性、独立性、及时性和特点。
10、在批处理兼分时系统中,往往把由分时系统控制的作业称为作业,把由批处理系统控制的作业称为■乍业
11、实时系统要求有不强求系统资源的利用率。
12、操作系统的资源管理功能有:
处理器管理、、文件管理、设备管理和作业管理。
13、用户合理地分配处理器时间.尽可能地使处理器处于忙状态,提高处理器的工作效率。
(三)简答题
1、计算机系统的资源包括哪些?
2、简述操作系统的定义。
3、为计算机设计操作系统要达到什么目的?
设计时应考虑哪些目标?
4、从操作系统提供的服务出发,操作系统可分哪几类?
5、何谓批处理操作系统?
6、为什么说批处理多道系统能极大地提高计算机系统的工作效率?
7、分时系统如何使各终端用户感到好像自己独占一台计算机?
&简述操作系统的五大功能。
第二章-1进程管理
(一)单项选择题
1.临界区是指()。
A.并发进程中用于实现进程互斥的程序段B.并发进程中用于实现进程同步的程序段
C.并发进程中用户实现进程通信的程序段D.并发进程中与共享变量有关的程序段
2.相关临界区是指()。
A.—个独占资源B.并发进程中与共享变量有关的程序段
C.一个共享资源D.并发进程中涉及相同变量的那些程序段
3.管理若干进程共享某一资源的相关临界区应满足三个要求,其中()不考虑。
A.—个进程可以抢占己分配给另一进程的资源B.任何进程不应该无限地逗留在它的临界区中
C.一次最多让一个进程在临界区执行D.不能强迫一个进程无限地等待进入它的临界区
4.()是只能由P和v操作所改变的整型变量。
A共享变量B.锁C.整型信号量D.记录型信号量
5.对于整型信号量,在执行一次P操作时,信号量的值应()。
A.不变B.加1C.减1D.减指定数值
6.在执行v操作时,当信号量的值()时,应释放一个等待该信号量的进程。
A.>0B..<0C..>=0D.<=0
7.PV操作必须在屏蔽中断下执行,这种不可变中断的过程称为()。
A初始化程序B.原语C.子程序D控制模块
&进程间的互斥与同步分别表示了各进程间的()。
A.竞争与协作B.相互独立与相互制约C.不同状态D.动态性与并发性
9.并发进程在访问共享资源时的基本关系为()。
A.相互独立与有交往的B.互斥与同步c并行执行与资源共享D信息传递与信息缓冲
10.在进程通信中,()常用信件交换信息。
A.低级通信B.高级通信c.消息通信D.管道通信
11.在间接通信时,用send(N,M)原语发送信件,其中N表示()。
A.发送信件的进程名B.接收信件的进程名C信箱名D.信件内容
12.下列对线程的描述中,()是错误的。
A.不同的线程可执行相同的程序B.线程是资源分配单位
C.线程是调度和执行单位D.同一进程中的线程可共享该进程的主存空间
13.实现进程互斥时,用()对应,对同一个信号量调用Pv操作实现互斥。
A.—个信号量与一个临界区B.一个信号量与一个相关临界区
C.一个信号量与一组相关临界区D.—个信号量与一个消息
14.实现进程同步时,每一个消息与一个信号量对应,进程()可把不同的消息发送出去。
A.在同一信号量上调用P操作B在不同信号量上调用P操作
C.在同一信号量上调用v操作D.在不同信号量上调用v操作
(二)填空题
1、进程的是指进程在处理器上的执行是按顺序进行的。
2、当一个进程独占处理器顺序执行时,具有和个特性。
3、进程的封闭性是指进程的执行结果只取决于,不受外界影响。
4、进程的可再现性是指当进程再次重复执行时,必定获得的结果。
5、一个进程的工作在没有全部完成之前,另一个进程就可以开始工作,则称这些进程为。
6、若系统中存在一组可同时执行的进程,则就说该组进程具有。
7、如果一个进程的执行不影响其他进程的执行,且与其他进程的进展情况无关,则说这些并发进程相互之间是的。
&如果一个进程的执行依赖其他进程的进展情况,则说这些并发进程相互之间是
9、有交往的并发进程一定某些资源。
10、有交往的进程执行时可能产生与时间有关的错误,造成不正确的因素与进程、口外界的影响有关。
11、对的使用不受限制,这是使有交往的并发进程执行时出现与时间有关的错误的根本原因。
12、临界区是指并发进程中与关的程序段。
13、是指并发进程中涉及到相同变量的那些程序段。
14、只要涉及相同变量的若干进程的相关临界区就不会造成与时间有关的错误。
15、进程的指当有若干进程都要使用某一共享资源时,任何时刻最多只允许一个进程去使用。
16、PV操作是在一个信号量上进行的的过程,这种过程也称为
17、利用PV操作管理相关临界区时,必须成对出现,在进入临界区之前要调用,在完成临界区操作后要调用。
18、.若信号量的初值为1,用Pv操作能限制一次进程进入临界区操作。
19、进程的指并发进程之间存在一种制约关系,一个进程的执行依赖另一个进程的消息。
20、能把它进程需要的消息发送出去,也能测试自己需要的消息是否到达。
21、Pv操作不仅是实现的有效工具,而且也是一种简单而方便的具。
22、用PV操作实现进程同步时,调用测试消息是否到达,调用送消息。
23、用Pv操作实现生产者消费者之间的同步时,在访问共享缓冲区的和分别调动P操作和v操作。
24、进程的互斥实际上是进程的一种持殊情况。
25、进程的互斥是进程间享资源的使用权,其结果没有而进程的同步则在共享资源的并发进程之间有
一种依赖关系。
26、PV操作也可看作为进程间的一种通信方式,由于只交换了少量的信息,故称为.
27、通过专门的通信机制实现进程间交换大量信息的通信方式称为。
28、采用高级通信方式时,进程间用交换信息。
29、最基本的通信原语有两条,它们是语和语。
30、进程通信方式有两种:
和。
31、直接通信是固定在进程之间通信,而间接通信以信箱为媒体实现通信。
32、一个信息可以由和部分组成。
33、进程间通过信件交换信息,可实现。
34、用P、V操作解决下图之同步问题?
设置四个信号量Sin=1,Sout=0,Tin=1,Tout=0;
S的输入信号为Sin,输出信号为Sout;T的输入信号为Tin,输出信号为Tout
COPY:
while
(1){
P();
P(Tin);
将数从S取出放入T;
V(Tout);
V(Sin);
}1、什么是进程的顺序性和并发性?
2、为什么并发进程执行时可能会产生与时间有关的错误?
如何避免?
3、简述临界区的相关临界区的概念。
4、管理相关临界区有些什么要求?
5、假设PV操作用信号量s管理某个共享资源,请问当s>0,S=0和Sv0时,它们的物理意义是什么?
6、请给出PV操作的定义。
7、用Pv操作实现进程间同步与互斥应注意些什么?
&何谓进程通信?
最基本的通信原语有哪些?
9、直接通信与间接通信有何区别?
(四)应用题
1、有一南北向的单行车道,在车道A、B两端以外一段距离处有减速标志和自动计数系统,A、B两处设有信号灯,信
号灯的管理要求如下:
绿灯行,红灯停,A、B两端红绿灯同时变换,一方红变绿时另一方绿变红。
绿灯保持到同一方向进入的车辆全部驶入AB段,当AB之间无车辆行驶时,允许到达A端(或B端)的车辆驶入AB段,但只准某一方的车辆进入;一方最后一辆车进入AB段后,双向亮红灯让车辆全部通过(假设2分钟),然后让已在等待的任何一方车辆驶入。
试用Pv操作管理AB路段车辆的行驶。
2、在测温系统中要完成采样、转换和显示等任务。
采样过程把从传感器上得到的整型微电压值存入一个缓冲区,转换过程把微电压值从缓冲区中取出,计算转换成温度值再存入该缓冲区,显示过程把缓冲区中的温度值取出并显示。
试用PV操作实现三个过程共享缓冲区的同步问题。
3、现有三个进程,Reader进程把键盘输入的一个整数读入缓冲区B1,Executor进程把B1中的数据取出进行处理,处理完后存到输出缓冲区B2中,最后由Pinter进程将B2中的数据打印出来。
假设B1和n2都只能存放一个整数,请用Pv操作管理这三个并发进程的执行.
4、用进程通信的方法解决生产者消费者问题。
要求生产者能告诉消费者产品的说明、规格、价格等。
而消费者能反馈对物品的评价和处理情况。
第二章-2进程管理
(一)单项选择题
1、.进程是()。
A.一个系统软件B.与程序概念等效C.存放在内存中的程序D.执行中的程序
2、.进程的()和并发性是两个很重要的属性。
A.动态性B.静态性C.易用性D.顺序性
3、()是完成操作系统功能的进程。
A,用户进程B.系统进程C.并发进程D.编译进程
4、已经获得除()以外所有运行所需资源的进程处于就绪状态。
A主存储器B.打印机C.CPUD.磁盘空间
5、在一个单处理器系统中,处于运行态的进程()。
A.可以有多个B.不能被打断C.只有一个D.不能请求系统调用
6、对于一个单处理器系统来说,允许若干进程同时执行,轮流占用处理器.称它们为()的。
A.顺序执行B.同时执行c.并行执行D.并发执行
7、操作系统根据()控制和管理进程,它是进程存在的标志。
A.程序状态字B.进程控制块C.中断寄存器D.中断装置
&若干个等待占有CPU并运行的进程按一定次序链接起来的队列为()。
A.运行队列B.后备队列C.等待队列D.就绪队列
9、为了根据进程的紧迫性做进程调度,应采用()。
A.先来先服务调度算法B,高优先级优先调度算法c.时间片轮转调度法D.分级调度算法
10、采用时间片轮转法调度是为了()。
A.多个终端都能得到系统的及时响应B.先来先服务
C.优先数高的进程先使用处理器D.紧急事件优先处理
11、采用优先权优先调度算法时,对那些具有相同优先权的进程再按()的次序分配处理器。
A.先来先服务B时间片轮转c运行时间长短D.使用外围设备多少
12、.当一进程运行时,系统强行将其撤下,让另一个更高优先数的进程占用处理器,这种调度方式是()。
A.非抢占方式B.抢占方式C.中断方式D.查询方式
13、()必定会引起进程切换。
A.一个进程被创建后进入就绪态B.一个进程从阻塞态变成就绪态
C.一个进程从运行态变成就绪态D.—个进程从静止阻塞变成活动阻塞
14、操作系统使用()机制使计算机系统能实现进程并发执行,保证系统正常工作。
A.中断B.查询C.同步D互斥
(二)填空题
1、采用多道程序设计技术后可有效地提高系统中资源的―利用率__,__增加单位时间的算题量,从而提高了系统的—
2、多道程序设计提高了系统的吞吐量.但可能会―延长—某些程序的执行时间。
3、在多道程序设计系统中,并发的道数要根据—系统资源—和用户对资源的要求来确定。
4、把一个程序在一个数据集上的一次执行称为一个。
5、程序是_动态的___;进程是。
6、完成操作系统的进程称为,完成用户功能的进程称为。
7、进程的三个属性为:
___,_,,进程和程序非一一对应性,三种基本状态的不断变换。
&一个能被多个用户同时调用的程序称作_可再入—的程序。
9、进程的三种基本状态为:
阻塞态、口运行态。
10、进程状态变化时,运行态和—阻塞态—、都有可能变为—就绪态。
11、同时执行的进程是—轮流—占用处理器的,这些进程可称为并发执行的。
12、进程控制块应包括标识信息、_说明信息—、_现场信息—和管理信息。
13、每个进程都是有生命期的,即从U消亡。
14、操作系统依据_PCB」进程进行控制和管理。
15、进程有两种基本队列:
和。
16、进程队列可以用的链接来形成。
17、在双向链接的队列中,要设置指针和旨针•分别指向前一个和后一个进程的进程控制块地址。
18、_进程调度—程序按照某种调度算法从就绪队列中选出一个进程,让它占用处理器。
19、常用的进程调度算法有先来先服务、、等算法。
20、采用高优先级优先调度算法时,一个高优先数进程占用处理器后可有或种处理方式。
21、时间片是规定进程一次使用处理器的最长时间。
22、进程调度算法的选择准则有处理器利用率、等待时间和_响应时间_。
23、当一个进程从运行态成阻塞态或进程完成后被撤消时都会产生程切换—过程。
(三)简答题
1、什么是多道程序设计系统?
2、多道程序设计系统中应注意些什么?
3、多道程序设计从哪几方面提高系统的效率?
4、什么是进程?
为什么要引入进程的概念?
5、简述进程的三种基本状态及其变化情况.
6、进程与程序有何区别?
7、进程由哪三部分组成?
8•操作系统根据什么控制和管理进程?
为什么?
第三章-1处理机管理
(一)单项选择题
1、用户要求计算机处理的一个计算问题称为一个()。
A.进程B程序c.作业D系统调度
2、一个作业的完成要经过若干加工步骤,这每个步骤称为()。
A.作业流B.子程序c.子进程D.作业步
3、通常一个批处理作业要经过若干作业步才能完成,系统要求用户()给出说明。
A.只能在作业提交时B.只能在作业执行过程中C.在作业提交时或作业执行过程中D.不必
4、在批处理方式下,操作员把一批作业组织成()向系统成批输入。
A.作业步B.作业流C.子程序D.程序组
5、在批处理系统中,作业控制说明书是用操作系统提供的()编写而成的。
A.c语言B命令语言c.作业控制语言D会话语言
6、用户使用操作系统提供的操作控制命令表达对作业执行的控制意图,这种作业控制方式是()。
A.自动控制方式B.脱机控制方式C.批处理方式D.交互方式
7、.作业调度程序的设计原则中并不考虑()。
A.公平性B.均衡使用资源C.用户界面友好D.极大的流量
&从系统的角度出发,希望批处理控制方式下进入输入井的作业()尽可能地小。
A.等待装入主存的时间B.执行时间C.周转时间D.平均周转时间
9、()只考虑用户估计的计算时间,可能使计算时间长的作业等待太久。
A.先来先服务算法B.短作业优先算法C.响应比最高者优先算法D.高优先级优先算法
10、先来先服务算法以()去选作业,可能会使计算时间短的作业等待时间过长。
A.进入输入井的先后次序B.计算时间的长短C.响应比的高低D.优先数的大小
11、在进行作业调度时.要想兼顾作业等待时间和计算时间,应选取()。
A均衡调度算法B.高优先级优先调度算法c.先来先服务算法D.高响应比优先算法
12、.作业调度的关键在于()。
A.选择恰当的进程管理程序B.选择恰当的作业调度算法C.友好的用户界面D.用户作业准备充分
13、作业调度算法提到的响应比是指()。
A.作业计算时间与等待时间之比B.作业等待时间与计算时间之比
C.系统调度时间与作业等待时间之比D.作业等待时间与系统调度时间之比
14、作业调度选择一个作业装入主存后,该作业能否占用处理器必须由()来决定。
A设备管理B.作业控制C.驱动调度D、进程调度
15、交互作业的特点是采用()的方式工作。
A.作业控制语句B.人机对话c.作业说明书D.作业信息文件
(二)填空题
1、完成一个作业一般要经过若干加工步骤,作业的每一个加工步骤称为一个
2、一个作业执行时要分若干作业步,作业步的顺序是由用户旨定的。
3、操作系统为用户提供了说明作业加工步骤的两种手段,■乍业控制语言和操作控制命令—
4、作业控制方式有批处理和—交互。
5、在批处理时操作系统按各作业的控制说明书的要求,分别控制相应的作业按指定的步骤去执行,这种控制方式称为批处理__。
6、采用交互方式时必须在计算机上直接操作,为此也称它为联机控制方式。
7、用户准备批处理作业,除了要准备好源程序和初始数据外,还必须有用作业控制语言编写的。
&常用的作业调度算法有先来先服务算法、、响应比最高者优先算法。
9、一个理想的调度算法应该是既能_提高效率_,又能使进入系统的作业—及时―得到计算结果。
10、先来先服务算法仅从输入井的先后次序去选作业,可能会使计算时间短的作业等待时间过—。
11、短作业优先算法只考虑用户估计的计算时间,可能使计算时间__长_的作业等待太_久__。
12、采用短作业优先算法,肯定能使最小。
13、响应比最高者优先算法综合考虑作业的和
14、确定作业的优先级可以由―用户来提出自己作业的优先数,也可以由_OS___艮据作业的缓急程度、作业类型等因素综合考虑。
15、作业调度与_进程调度—相互配合才能实现多道作业的并行执行。
16、操作系统根据作业步控制语句创建一个进程,并使该进程处于绪___状态。
(三)简答题
1、什么是作业和作业步?
2、何谓作业调度?
3、设计作业调度程序需考虑哪些因素?
4、常用的作业调度算法有哪些?
5、什么叫周转时间和平均周转时间?
在作业调度中,用户和系统如何看待它们?
6、作业调度与进程调度在作业执行过程中的作用分别是什么?
7、交互式作业的特点是什么?
&分时操作系统如何调度终端作业?
(四)应用题
1、假定在一处理上执行以下5个作业:
FCFS
完成时间
周转时间
带权周转时间
SJF
完成时间
周转时间
带权周转时间
第三章-2处理机管理
(一)单项选择题
1、系统出现死锁的根本原因是()。
A.作业调度不当B.系统中进程太多C.资源的独占性D.资源管理和进程推进顺序都不得当
2、死锁的预防是根据()采取措施实现的。
A.配置足够的系统资源B.使进程的推进顺序合理C.破坏产生死锁的四个必要条件之一D.防止系统进入不安全状态
3、采用按序分配资源的策略可以预防死锁•这是利用了使()条件不成立。
A.互斥使用资源B循环等待资源c.不可抢夺资源D.占有并等待资源
4、可抢夺的资源分配策略可预防死锁,但它只适用于()。
A.打印机B.磁带机c.绘图仪D.主存空间和处理器
5、进程调度算法中的()属于抢夺式的分配处理器的策略。
A.时间片轮转算法B.非抢占式优先数算法c.先来先服务算法D.分级调度算法
6、用银行家算法避免死锁时,检测到()时才分配资源。
A.进程首次申请资源时对资源的最大需求量超过系统现存的资源量
B.进程己占用的资源数与本次申请资源数之和超过对资源的最大需求量
C.进程已占用的资源数与本次申请的资源数之和不超过对资源的最大需求量,且现存资源能满足尚需的最大资源量
D进程已占用的资源数与本次申请的资源数之和不超过对资源的最大需求量,且现存资源能满足本次申请量,但不能满足尚需的最大资源量
7、实际的操作系统要兼顾资源的使用效率和安全可靠,对资源的分配策略,往往采用()策略。
A死锁的预防B.死锁的避免c.死锁的检测D.死锁的预防、避免和检测的混合
(二)填空题
1、若系统中存在一种进程,它们中的每一个进程都占有了某种资源而又都在等待其中另一个进程所占用的资源。
这种等
待永远不能结束,则说明出现了。
2、如果操作系统对_资源使用不当_或没有顾及进程—并发执行时—可能出现的情况,则就可能形成死锁。
3、系统出现死锁的四个必要条件是:
互斥使用资源,,不可抢夺资源和。
4、如果进程申请一个某类资源时,可以把该类资源中的任意一个空闲资源分配给进程,则说该类资源中的所有资源是_等价—。
5、如果资源分配图中无环路,则系统中_无死锁—发生。
6、为了防止死锁的发生,只要采用分配策略使四个必要条件中的_一个条件不成立_。
7、使占有并等待资源的条件不成立而防止死锁常用两种方法:
___静态分配资源和—释放已占资源.
&静态分配资源也称一预分配资源_,要求每一个进程在一开始执行前—就申请它需要的全部资源。
9、释放已占资源的分配策略是仅当进程时才允许它去申请资源。
10、抢夺式分配资源约定,如果一个进程已经占有了某些资源又要申请新资源,而新资源不能满足必须等待时、系统可
以该进程已占有的资源。
11、目前抢夺式的分配策略只适用于和。
12、对资源采用的策略可以使循环等待资源的条件不成立。
13、如果操作系统能保证所有的进程