计算机操作系统第三章处理机调度与死锁习题(附答案)

一. 单选题

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) 不会

解析:

  • 25
    点赞
  • 18
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值