计算机操作系统试题题库及答案（第三章）

第三章处理机调度与死锁

一、选择题

1.引入中级调度，目的是为了（ C ）。
A.安排各作业调度
B.安排各进程调度
C.提高内存的利用率
D.提高处理机的效率

2.作业的周转时间为（ A ）。
A.作业完成时间 – 作业提交时间
B.作业开始时间 + 作业执行时间
C.作业等待时间
D.作业执行时间

3.FCFS算法进行调度，对以下哪种工作有利（ A ）。
A.运行时间较长的作业
B.运行时间较短的作业
C.I/O繁忙型作业
D.后到达的作业

4.有四个作业A、B、C、D预计运行时间分别是6，3，20和15个时间单位，同时提交，按SJF算法调度，它们执行顺序是（ C ）。
A.A→B→C→D
B.B→C→D→A
C.B→A→D→C
D.A→B→D→C

5.某系统采用静态抢占式优先级进程调度。A进程0时刻到达，优先数85，需耗时10秒；B进程3时刻到达，优先数65，需耗时5秒；C进程5时刻到达，优先数60，需耗时3秒，则CPU的服务顺序是（设优先数小，优先级高）（ B ）。
A.A→B→C→A
B.A→B→C→B→A
C.A→B→A→C
D.A→B→C→A→B

6.分时系统通常采用的调度算法( D )。
A.先进先出
B.优先级调度
C.及时响应
D.时间片轮转

7.运行时间最短的作业被优先调度，这种调度算法是（ C ）。
A.优先级调度
B.响应比高者优先
C.短作业优先
D.先来先服务

8.一作业8：00到达系统，估计运行时间为1小时，若10：00开始执行该作业，其响应比是（ C ）。
A.2
B.1
C.3
D.0.5

9.已知作业的周转时间=作业完成时间－作业的到达时间。现有三个同时到达的作业J1，J2和J3，它们的执行时间分别是T1，T2和T3，且T1<T2<T3。系统按单道方式运行且采用短作业优先算法，则平均周转时间是（ C ）。
A.T1＋T2＋T3
B.(T1＋T2＋T3)/3　
C.(3T1＋2T2＋T3)/3
D.3T1＋2T2＋T3

10.为了对紧急进程或重要进程进行调度，调度算法应采用（ B ）。
A.先进先出调度算法
B.优先级调度算法
C.最短作业优先调度
D.定时轮转法

11.按照作业到达的先后次序调度作业，排队等待时间最长的作业被优先调度，这种调度算法是（ A ）。
A.先来先服务
B.最短作业优先
C.定时轮转法
D.优先数法

12.操作系统中的作业管理是一种（ A ）。
A.宏观的高级管理
B.宏观的低级管理
C.系统刚开始加电
D.初始化引导完成

13.在操作系统中，JCB是指（ D ）。
A.进程控制块
B.文件控制块
C.程序控制块
D.作业控制块

14.下述A、B、C、D描述中，( A )发生进程死锁.
A.进程A占有资源R1，等待进程B占有的资源R2；进程B占有资源R2，等待进程A占有的资源R1，R1、R2不允许两个进程同时占用。
B.进程A占有资源R1，进程B等待进程A占有的资源R1，R1、R2不允许两个进程同时占用。
C.进程A占有资源R1，进程B占有资源R2。
D.进程A占有资源R1，等待占有R2，进程B占有R2，R1、R2不允许两个进程同时占用。

15.两个进程争夺同一个资源（ D ）。
A.以上说法都不对
B.一定死锁
C.不死锁
D.不一定死锁

16.系统出现死锁的根本原因是( D )。
A.作业调度不当
B.系统中进程太多
C.资源的独占性
D.资源竞争或进程推进顺序不得当

17.当多道程序系统中发生死锁时，（ C ）。
A.计算机系统不能处理任何事情
B.某个进程不能够执行
C.一组进程相互等待，并进入阻塞状态
D.不能进行输入和输出

18.产生死锁的四个必要条件是：互斥、（ B ）、循环等待和不剥夺。
A.请求与释放
B.请求与保持
C.请求与阻塞
D.释放与阻塞

19.在为多道程序所提供的或共享的系统资源不足时，可能出现死锁。但是，不适当的（ A ）也可以产生死锁。
A.进程推进顺序
B.进程优先权
C.资源的顺序分配
D.程序并发

20.发生死锁的必要条件有四个，要防止死锁的发生，可以破坏这四个必要条件，但破坏（ D ）条件是不太实际的。
A.不可抢占
B.部分分配
C.循环等待
D.互斥

21.采用按序分配资源的策略可以防止死锁．这是利用了使( B )条件不成立。
A.互斥使用资源
B.循环等待资源
C.不可抢夺资源
D.占有并等待资源

22.死锁的预防是根据( C )采取措施实现的。
A.配置足够的系统资源
B.使进程的推进顺序合理
C.破坏产生死锁的四个必要条件之一
D.防止系统进入不安全状态

23.三个进程A、B、C对某类资源的需求分别是7个、8个、3个。且目前已分别得到了3个、3个和2个资源，若系统还至少能提供（ C ）个资源，则系统是安全的。
A.1
B.5
C.2
D.10

24.系统中有3个并发进程，都需要同类资源4个，试问该系统不会发生死锁的最少资源数是（ D ）。
A.12
B.11
C.9
D.10

25.在下列解决死锁的方法中，属于死锁预防策略的是（ A ）。
A.资源有序分配法
B.死锁检测法
C.银行家算法
D.资源分配图化简法

26.银行家算法是一种（ B ）算法。
A.死锁解除
B.死锁避免
C.死锁检测
D.死锁预防

27.用银行家算法避免死锁时，检测到( C )时才分配资源。
A.进程首次申请资源时对资源的最大需求量超过系统现存的资源量
B.进程己占用的资源数与本次申请资源数之和超过对资源的最大需求量
C.进程已占用的资源数与本次申请的资源数之和不超过对资源的最大需求量，且现存资源能满足尚需的最大资源量
D.进程已占用的资源数与本次申请的资源数之和不超过对资源的最大需求量，且现存资源能满足本次申请量，但不能满足尚需的最大资源量

28.采用资源剥夺法可解除死锁，还可以采用（ D ）方法解除死锁。
A.执行并行操作
B.修改信号量
C.拒绝分配新资源
D.撤消进程

29.存在一进程等待序列{P1、P2 ……Pn}，其中P1等待P2所占有的某一资源，P2等待P3所占有的资源，……而Pn等待P1所占有的资源形成一个 ( B )。
A.进程顺序推进
B.进程循环等待环
C.资源有序分配
D.资源强占

30.下面哪一项不是进程调度的功能（ D ）。
A.保存现场
B.选择进程
C.恢复现场
D.创建PCB

二、判断题

1.在分配共享设备和独占设备时，都可能引起死锁。（ 错 ）。
A.对
B.错

2.在银行家算法中，对某时刻的资源分配情况进行安全分析，如果该时刻的状态是安全的，则存在一个安全序列，且这个安全序列是唯一的。( 错 )
A.对
B.错

3.如果分配给当前进程的时间片已完，则该进程将从执行态转为阻塞态。（ 错 ）
A.对
B.错

4.系统如果处于不安全状态，一定会进而导致死锁状态。（ 错 ）
A.对
B.错

5.若系统中存在一个循环等待的进程集合，则必定会死锁。（ 错 ）
A.对
B.错

6.先来先服务作业调度算法有利于长作业，而不利于短作业。（ 对 ）
对
错