一. 单选题
1. (单选题)在单处理器的多进程系统中,进程什么时候占有处理器以及决定占用时间的长短是由( )决定的。
- A. 进程运行时间
- B. 进程的特点和进程调度策略
- C. 进程执行的代码
- D. 进程完成什么功能
正确答案: B:进程的特点和进程调度策略;
答案解析:
进程调度的时机与进程特点有关,如进程是否为CPU繁忙型还是I/O繁忙型、自身的优先级等。但是仅这些特点是不够的,能否得到调度还取决于进程调度策略
2. (单选题)时间片轮转算法是为了( )
- A. 多个用户能及时干预系统
- B. 优先级较高的进程能得到及时响应
- C. 使系统变得更为高效
- D. 需要CPU时间最少的进程最先执行
正确答案: A:多个用户能及时干预系统;
3. (单选题)( )有利于CPU繁忙型的作业,而不利于I/O繁忙型的作业。
- A. 时间片轮转算法
- B. 先来先服务调度算法
- C. 短作业优先算法
- D. 优先级调度算法
正确答案: B:先来先服务调度算法;
4. (单选题)有三个作业分别为J1、J2、J3,其运行时间分别为2h、5h、3h,假定它们能同时达到,并在同一台处理器上以单道方式运行,则平均周转时间最小的执行顺序为( )
- A. J1,J3,J2
- B. J2,J3,J1
- C. J1,J2,J3
- D. J2,J1,J3
正确答案: A: J1,J3,J2;
答案解析:
5. (单选题)关于优先权大小的论述中,正确的是( )。
- A. 资源要求多的作业优先权应高于资源要求少的作业优先权
- B. 用户进程的优先权,应高于系统进程的优先权
- C. 在动态优先权中,随着作业等待时间的增加,其优先权将随之下降
- D. 在动态优先权中,随着作业执行时间的增加,其优先权将随之下降
正确答案: D:在动态优先权中,随着作业执行时间的增加,其优先权将随之下降;
6. (单选题)下列调度算法中,下列选项中,不可能导致饥饿现象的调度算法是( )。
- A. RR
- B. 静态优先数调度
- C. 非抢占式短作业优先
- D. 抢占式短作业优先
正确答案: A:RR ;
7. (单选题)下列情况会导致系统发生死锁的是( )。
- A. 进程释放资源
- B. 一个进程进入死循环
- C. 多个进程竞争资源出现了循环等待
- D. 多个进程竞争使用共享型的设备
正确答案: C:多个进程竞争资源出现了循环等待;
8. (单选题)允许进程剥夺使用其它进程占有的资源能达到( )的目的。
- A. 预防死锁
- B. 避免死锁
- C. 检测死锁
- D. 解除死锁
正确答案: A:预防死锁;
9. (单选题)某计算机系统中有 8 台打印机,由 K 个进程竞争使用,每个进程最多需要 3 台打印机。该系统可能会发生死锁的 K 的最小值是( )。
- A. 2
- B. 3
- C. 4
- D. 5
正确答案: C:4;
10. (单选题)某系统有n台互斥使用的同类设备,三个并发进程分别需要3、4、5台设备,可确保系统不发生死锁的设备数n最小为。
- A.
9
- B.
10
- C.
11
- D.
12
正确答案: B: 10 ;
11. (单选题)资源的有序分配可以破坏( )条件。
- A. 互斥
- B. 请求和保持
- C. 不剥夺
- D. 环路等待
正确答案: D: 环路等待 ;
12. (单选题)银行家算法是一种( )算法。
- A. 死锁避免
- B. 死锁防止
- C. 死锁检测
- D. 死锁解除
正确答案: A: 死锁避免 ;
13. (单选题)资源的全部分配可以破坏( )条件。
- A. 互斥
- B. 请求和保持
- C. 不剥夺
- D. 环路等待
正确答案: B: 请求和保持 ;
14. (单选题)下列关于银行家算法的叙述中,正确的是
- A.
银行家算法可以预防死锁
- B.
当系统处于安全状态时,系统中一定无死锁进程
- C.
当系统处于不安全状态时,系统中一定会出现死锁进程
- D.
银行家算法破坏了死锁必要条件中的“请求和保持”条件
正确答案: B: 当系统处于安全状态时,系统中一定无死锁进程 ;
15. (单选题)若系统 S1 采用死锁避免方法,S2 采用死锁检测方法,下列叙述中正确的是( )
Ⅰ.S1 会限制用户申请资源的顺序
Ⅱ.S1 需要进行所需资源总量信息,而 S2 不需要
Ⅲ.S1 不会给可能导致死锁的进程分配资源,S2 会
- A.
仅Ⅰ Ⅱ
- B.
仅Ⅱ Ⅲ
- C.
仅Ⅰ Ⅲ
- D.
Ⅰ Ⅱ Ⅲ
正确答案: B: 仅Ⅱ Ⅲ ;
16. (单选题)进程实体由三部分构成:程序段、数据集、( )。
- A. 进程时间表
- B. 进程控制块
- C. 命令
- D. 程序
正确答案: B: 进程控制块 ;
二. 填空题
17. (填空题)
假设在一个处理机上执行5个作业,作业的到达时间和运行时间分别如表所示:
1、采用FCFS算法,作业的执行顺序为( ),平均周转时间是( );
2、采用SJF算法,作业的执行顺序为( ),平均周转时间是( )。
正确答案:
(1) ABCDE;A,B,C,D,E;A、B、C、D、E
(2) 9
(3) ACEBD;A,C,E,B,D;A、C、E、B、D
(4) 7.6
答案解析:
三. 资料题
18. (资料题)
在银行家算法中,若出现下面的资源分配情况:
(1)由上图可知已分配矩阵的值为下列选项_______,并判断该状态______安全(填是/否)?
(2)若进程P2提出请求Request(1,2,2,2),假定系统为P2分配资源,则系统可利用资源Available变为_______,系统_______(填能/不能)将资源分配给它?
A:(1,4,0,1) B:(0,5,3,0)
C:(0,4,0,0) D:(1,2,2,2)
(3)如果系统立即满足P2的上述请求,请问系统_______(填会/不会)立即进入死锁状态?
正确答案:
(1) A
(2) 是
(3) C
(4) 不能
(5) 不会
解析: