【操作系统不挂科】<CPU调度(13)>选择题(带答案与解析)

前言

大家好吖,欢迎来到 YY 滴 操作系统不挂科 系列 ,热烈欢迎! 本章主要内容面向接触过C++的老铁

本博客主要内容,收纳了一部门基本的操作系统题目,供yy应对期中考试复习。大家可以参考

  • 本章为选择题题库,试卷与大题库可以看下面传送门其他博客

目录

  • 一.单选题
    • [1.当一进程运行时,系统可基于某种原则强行将其撤下,把处理机分配给其他进程,这种调度方式是( )](#1.当一进程运行时,系统可基于某种原则强行将其撤下,把处理机分配给其他进程,这种调度方式是( ))
    • [2.现有3个同时到达的作业J1、J2和J3,它们的执行时间分别为T1、T2和T3,且T1<T2<T3,系统按单道方式运行且采用短作业优先算法,则平均周转时间是( )](#2.现有3个同时到达的作业J1、J2和J3,它们的执行时间分别为T1、T2和T3,且T1<T2<T3,系统按单道方式运行且采用短作业优先算法,则平均周转时间是( ))
    • [3.在进程调度算法中,对短进程不利的是( )](#3.在进程调度算法中,对短进程不利的是( ))
    • [4.下列进程调度算法中,综合考虑进程等待时间和执行时间是( )](#4.下列进程调度算法中,综合考虑进程等待时间和执行时间是( ))
    • [5.系统响应时间和作业吞吐量是衡量计算机系统性能的重要指标。对于一个持续处理业务的系统而言,( ),表明其性能越好](#5.系统响应时间和作业吞吐量是衡量计算机系统性能的重要指标。对于一个持续处理业务的系统而言,( ),表明其性能越好)
  • 二.多选题

一.单选题

1.当一进程运行时,系统可基于某种原则强行将其撤下,把处理机分配给其他进程,这种调度方式是( )

A.非剥夺方式

B.剥夺方式

C.中断方式

D.查找方式

  • 正确答案:B

2.现有3个同时到达的作业J1、J2和J3,它们的执行时间分别为T1、T2和T3,且T1<T2<T3,系统按单道方式运行且采用短作业优先算法,则平均周转时间是( )

A.T1+T2+T3

B.(T1+T2+T3)/3

C.(3T1+2T2+T3)/3

D.(T1+2T2+3T3)/3

  • 正确答案:C
  • 系统采用短作业优先算法调度时,执行顺序为J1、J2和J3。J1等待时间为0,执行时间为T1;J2等待时间为T1,执行时间为T2;J3等待时间为T1+T2,执行时间为T3,则平均周转时间(T1+T1+T2+T1+T2+T3)/3,答案选择为C。

3.在进程调度算法中,对短进程不利的是( )

A.短进程优先调度算法

B.先来先服务算法

C.高响应比优先算法 。

D.多级反馈队列调度算法

  • 正确答案:B
  • 先来先服务算法 按照进程到达就绪队列的先后顺序来调度进程,即先到达的进程先被分配CPU资源进行执行
  • 如果有一个长进程先到达系统,那么它将会先占用CPU资源。随后到达的短进程则需要等待这个长进程完成或阻塞后才能获得CPU资源。这会导致短进程的等待时间变长,甚至可能远远超过其实际需要的执行时间。

4.下列进程调度算法中,综合考虑进程等待时间和执行时间是( )

A.时间片轮转调度算法

B.短进程优先调度算法

C.先来先服务调度算法

D.高响应比优先调度算法

  • 正确答案:D

5.系统响应时间和作业吞吐量是衡量计算机系统性能的重要指标。对于一个持续处理业务的系统而言,( ),表明其性能越好

A.响应时间越短,作业吞吐量越小

B.响应时间越短,作业吞吐量越大

C.响应时间越长,作业吞吐量越大

D.响应时间不会影响作业吞吐量

  • 正确答案:B

二.多选题

1.下面哪种调度算法可能导致饥饿?(多选题)

A.先来先服务

B.最短作业优先

C.轮转

D.优先级

  • 正确答案:BD
  • 在最短作业优先调度算法下,长作业可能会因为短作业的不断到来而长期得不到调度,导致长作业的等待时间变长,甚至可能永远得不到执行,即产生饥饿现象
  • 如果系统中存在大量高优先级进程,或者高优先级进程持续不断地到达,那么低优先级进程可能会因为无法得到CPU资源而长期等待,甚至永远得不到执行,从而产生饥饿现象
相关推荐
在京奋斗者8 分钟前
深入源码级别看spring bean创建过程
java·spring
俺不是文盲9 分钟前
Linux驱动开发:SPI驱动开发原理
linux·驱动开发
Swift社区18 分钟前
LeetCode 249 解法揭秘:如何把“abc”和“bcd”分到一组?
算法·leetcode·职场和发展
大萌神Nagato25 分钟前
Johnson算法 流水线问题 java实现
java·算法
来自星星的坤31 分钟前
Spring Boot 邮件发送配置遇到的坑:解决 JavaMailSenderImpl 未找到的错误
java·开发语言·spring boot·后端·spring
爱coding的橙子33 分钟前
蓝桥杯备赛 Day 20 树基础
数据结构·c++·算法·蓝桥杯·深度优先
F_lander36 分钟前
蓝桥杯冲刺题单--二分
java·算法·蓝桥杯
柯南二号36 分钟前
CSS 学习提升网站或者项目
前端·css
tryCbest40 分钟前
Vue2-实现elementUI的select全选功能
前端·javascript·elementui
良许Linux43 分钟前
程序员如何利用周末提升自己
linux