西安电子科技大学2021年《计算机操作系统》期末考试试题

一、选择题
1.一个作业第一次执行时用了5min，而第二次执行时用了6min,这说明了操作系统的______特点。

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.采用多道程序设计技术可以提高CPU和外部设备的______。

A.稳定性
B.可靠性
C.利用率
D.兼容性
7.操作系统是对_____进行管理的软件。

A.软件
B.硬件
C.计算机资源
D.程序
8.操作系统的基本类型是_____。

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.等待态->就绪态
16.操作系统对进程进行管理与控制的基本数据结构是_____。

A.JCB
B.PCB
C.PMT
D.DCT
17.一个进程当前处于等待状态，则_____。

A.它可以被调度而获得处理机
B.当I/O完成后，它将变成就绪状态
C.它永远不会被执行
D.它可能变成就绪状态，也可能直接获得处理机
18.进程和程序的本质区别是_____。

A.动态或静态
B.分时使用或独占计算机资源
C.顺序或非顺序地执行其指令
D.存储在内存和外存
19.对进程的管理和控制使用_____。

A.指令
B.原语
C.信号量
D.信箱通信
20.下面对进程的描述，错误的是______。

A.进程是一个动态的概念
B.进程的执行需要处理机
C.进程是有生命期的
D.进程是指令的集合
21.多道程序环境中，操作系统分配资源是以_____为单位。

A.程序
B.指令
C. 进程
D.作业
22.并发程序失去了封闭性是指_____。

A.多个相对独立的进程以各自的速度向前推进
B.并发进程执行时，在不同时刻发生的错误
C.并发进程执行结果与速度无关
D.并发进程共享变量，其执行结果与速度有关
23.下面关于进程的描述，_____不正确。

A.进程是多道程序环境中的一个程序
B.进程由程序、数据、栈、和PCB组成
C.线程是一种特殊的进程
D.进程是程序在一个数据集合上的执行过程，它是系统进行资源分配的单位
24.当一个进程处于_____状态时，不属于等待状态。

A.进程正等待着输入一批数据
B.进程正等待着打印输出
C.进程正等待着另一个进程发来的消息
D.进程正等待着给它一个时间片
25.进程的并发执行是指若干个进程______。

A.同时执行
B.在执行时间上是重叠的
C.在执行时间上是不重叠的
D.共享系统资源
26.进程是一个具有一定独立功能的程序在其数据集合上的一次_____。

A.等待活动
B.运行活动
C.单独活动
D.关联操作
27.以下四项内容，____不是进程创建过程所必需的。

A.为进程分配CPU
B.建立进程控制块
C.为进程分配内存
D.将进程链入就绪队列
28.在单机处理系统中有n(n>2)个进程，___情况不可能发生。

A.没有进程运行，没有就绪进程，n个等待进程
B.有1个进程运行，没有就绪进程，n-1个等待进程
C.有2个进程运行，有1个就绪进程，n-3个等待进程
D.有1个进程运行，有n-1个就绪进程，没有等待进程
29.如果有三个进程共享同一程序段，而且每次最多允许两个进程进入该程序段，则信号量的初值应设置为______。

A.3
B.2
C.1
D.0
30.设有四个进程共享一个资源，如果每次只允许一个进程使用该资源，则用P、V操作管理时信号量S的可能取值是_____。

A.3,2,1,0,-1
B.2,1,0,-1,-2
C.1,0,-1,-2,-3
D.4,3,2,1,0
31.信号量可以用来实现进程之间的______。

A.调度
B.同步与互斥
C.同步
D.互斥
32.对于两个并发进程都想进入临界区，设互斥信号量为S,若某时S=0，表示
______。

A.没有进程进入临界区
B.有1个进程进入了临界区
C.有2个进程进入了临界区
D.有1个进程进入了临界区并且另一个进程正等待进入
33.临界区是_____。

A.一个缓冲区
B.一段数据区
C.一段程序
D.栈
34.在单机处理中，如果系统中有n个进程，则就绪队列中的进程个数最多是
_______。

A.1个
B.n+1个
C.n个
D.n-1个
35.对临界区的正确论述是_______。

A.临界区是指进程中用于实现进程互斥的那段代码
B.临界区是指进程中用于实现进程同步的那段代码
C.临界区是指进程中用于实现进程通信的那段代码
D.临界区是指进程中访问临界资源的那段代码
36.同步是指进程之间逻辑上的______关系。

A.制约
B.调用
C.联接
D.排斥
37.在单机处理中，如果系统中有n个进程，则等待队列中的进程个数最多是
______。

A.1个
B.n+1个
C.n个
D.n-1个
38.在单机处理中，如果系统中有n个进程，则运行队列中的进程个数最多是
______。

A.1个
B.n+1个
C.n个
D.n-1个
39.预防死锁不可以去掉以下______条件。

A.互斥
B.请求与保持
C.不可剥夺
D.环路
40.若系统中有8台绘图仪，有多个进程均需要使用两台，规定每个进程一次仅允许申请一台，则至多允许多少个进程参与竞争，而不会发生死锁。

A.5
B.6
C.7
D.8
41.响应比高者优先作业调度算法除了考虑进程在CPU上的运行时间，还考虑以下_____因素。

A.输入时间
B.完成时间
C.周转时间
D.等待时间
42.设有12个同类资源可供四个进程共享，资源分配情况如表15-13所示。

表15-13 资源分配表
目前剩余资源数为2。

当进程P1、P2、P3、P4又都相继提出申请要求，为使系统不致死锁，应先满足_____进程的要求。

A.P1
B.P2
C.P3
D.P4
43.产生系统死锁的原因可能是______。

A.一个进程进入死循环
B.多个进程竞争资源出现了循环等待
C.进程释放资源
D.多个进程竞争共享型设备
44.采用有序分配资源的策略可以破坏产生死锁的_______。

A.互斥条件
B.请求与保持条件
C.不可剥夺条件
D.环路条件
45.以下解决死锁的方法中，属于预防策略的是_______。

A.化简资源分配图
B.银行家算法
C.资源的有序分配
D.死锁检测法
46.既考虑进程的等待时间，又考虑进程的执行时间的调度算法是___.
A.响应比高者优先
B.短进程优先
C.最短剩余时间优先
D.先来先服务
47.作业从提交到完成的时间间隔称为作业的_____。

A.周转时间
B.响应时间
C.等待时间
D.运行时间
48.下述_____调度算法要事先估计进程的运行时间。

A.响应比高者优先
B.短进程优先
C.优先级调度
D.先来先服务
49.如果所有进程同时到达，下述_____算法使进程的平均周转时间最短。

A.响应比高者优先
B.短进程优先
C.优先级调度
D.先来先服务
50.下来______调度算法有利于CPU繁忙的进程，而不利于I/O繁忙的进程。

A.时间片轮转 B.短进程优先 C.优先级调度 D.先来先服务
51.以下关于安全状态的说法，______正确。

A.安全状态是没有死锁的状态，非安全状态是有死锁的状态
B.安全状态是可能有死锁的状态，非安全状态也是可能有死锁的状态
C.安全状态是可能没有死锁的状态，非安全状态是有死锁的状态
D.安全状态是没有死锁的状态，非安全状态是可能有死锁的状态
二、判断题
1.自从有了计算机，就有了操作系统。

2.多道程序设计技术引入后，不仅使得CPU与外设的工作可以并行，也使得设备与设备之间的工作可以并行。

3.多道程序设计就是多个程序在某一时刻同时运行。

4.顺序执行的程序具有可再观性。

5.进程控制块是进程存在的唯一标志。

6.并发执行的程序具有可再现性。

7.原语在执行时不能被中断。

8.任一时刻，若有执行状态的进程，就一定有就绪状态的进程。

9.进程既是拥有资源的单位，又是独立调度和分派的单位。

10.创建原语用来创建一个新进程，并将此新进程投入等待队列。

11.操作系统对进程的管理和控制主要是通过PCB来实现的。

12.信号量只能描述进程之间的同步关系。

13.P、V操作中信号量的值永远代表着某类可用资源的数量。

14.所有的共享资源都是临界资源。

15. P、V操作是用原语实现的。

16.银行家算法是一种检测死锁的算法。

17.当系统处于不安全状态时，就一定会产生死锁。

18.多级反馈队列属于不可剥夺调度算法，只有一个进程运行完毕时，其他进程才可运行。

19.当进程数大于资源数时，进程竞争资源也不一定会产生死锁。

三、填空题
1.计算机系统是由______和______两部分组成的。

2._____和共享是操作系统两个最基本的特征，两者之间互为存在条件。

3.顺序执行的程序，具有_____性、_____性和可再观性。

4.操作系统的功能包括______管理、______管理、______管理、_____管理，除此之外，操作系统还为用户使用计算机提供了用户接口。

5.______系统不允许用户干预自己的程序。

6.如果一个系统在用户提交作业后，不提供交互能力，则属于_____类型；如果一个系统可靠性很强，时间响应及时且具有交互能力，则属于_____类型；如果一个系统具有很强的交互性，可同时供多个用户使用，时间响应比较及时，则属于_____类型。

7.多道程序执行时，具有间断性，将失去____和_____的特点。

8.进程具有_____、______、_____、______和结构特征。

9.进程的三种基本状态是_____、______和______。

10.判断一个进程是否处于挂起状态，要看该进程是否在______，挂起状态又分为_______和_______。

11.在一个单处理机系统中，若有6个用户进程，且假设当前时刻为用户态，则
处于就绪队列的进程最多有_____个，最少有______个。

12.有n个进程共享某一临界资源，如用信号量机制实现对临界资源的互斥访问，
则信号量的变化范围是______。

13.对信号量的操作，只能是______操作和______操作，______操作相当于进程
申请资源，______操作相对于进程释放资源。

14.在多道程序环境中，进程之间存在的相互制约关系可以分为两种，即______
和______。

其中______是指进程之间使用共享资源时的相互约束关系，而______是指进程之间的相互协作、相互配合关系。

15.如果信号量的初始值为3，则表示系统有3个_____;如果信号量的当前值为-4，
则表示_______________。

16．使用临界区的四个准则是：空闲让进、______、_______和_____。

17.AND信号量的基本思想是，将进程在整个运行期间所需要的所有临界资源
_______地全部分配给进程，待该进程使用完后再一起释放。

18.产生死锁的原因是_______和_______。

19．资源预先静态分配方法和资源有序分配方法分别破坏了产生死锁的______条件和______条件。

20.解决死锁通常采用预防、避免、检测和解除等方法，其中银行家算法属于______，资源的有序分配属于______，剥夺资源属于______。

21.______调度是高级调度，______调度是中级调度，______是低级调度。

22.产生死锁的四个必要条件是______、______、______和环路条件。

23.在银行算法中，当一个进程提出资源请求将导致系统从_______进入_______时。

系统就拒绝它的资源请求。

四、计算应用
某系统中有10台打印机，有三个进程P1，P2，P3分别需要8台，7台和4台。

若P1，P2，P3已申请到4台，2台和2台。

试问：按银行家算法能分配吗？请给出详细过程说明。