【操作系统不挂科】<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资源而长期等待,甚至永远得不到执行,从而产生饥饿现象
相关推荐
iCOD3R33 分钟前
Skill - kill-ai-slop 解决“AI 味”样式
前端·css·ai编程
皮音1 小时前
Skill 在项目中的实践 —— 从 Agent 困境到 Skill 工程化
前端
大龄秃头程序员1 小时前
RN 0.86 新架构实战:TurboModule + Fabric 组件 + iOS 原生容器,完整代码开源
前端·react native
这是个栗子1 小时前
前端开发中的常用工具函数(八)
开发语言·前端·javascript
Hilaku1 小时前
Vue 和 React 真正的差距,不在语法,而在团队犯错成本
前端·javascript·程序员
凤凰院凶涛QAQ1 小时前
《Java版数据结构 & 集合类剖析》栈与队列:“push/pop 是栈的灵魂,offer/poll 是队列的骨架——四组 API,两种人生”
java·开发语言·数据结构
研☆香1 小时前
为什么变量声明在赋值前也能使用?—— 深入理解 JavaScript 变量提升与作用域
开发语言·前端·javascript
科技大视界2 小时前
投资AI项目,传统尽调不够用了——李章虎律师拆解算法、数据、算力三大雷区
人工智能·算法·数据挖掘
Liora_Yvonne2 小时前
目录结构到底怎么设计?别再把 components 和 utils 当垃圾桶了
前端
郝学胜-神的一滴2 小时前
算法实战:最小k个数——大顶堆的优雅解法
开发语言·数据结构·c++·python·程序人生·算法·排序算法