【操作系统不挂科】<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资源而长期等待,甚至永远得不到执行,从而产生饥饿现象
相关推荐
学到头秃的suhian23 分钟前
Maven
java·maven
格图素书26 分钟前
数学建模算法案例精讲500篇-【数学建模】DBSCAN聚类算法
算法·数据挖掘·聚类
小坏讲微服务28 分钟前
Docker-compose 搭建Maven私服部署
java·spring boot·后端·docker·微服务·容器·maven
chxii29 分钟前
Maven 详解(下)
java·maven
inferno29 分钟前
Maven基础(二)
java·开发语言·maven
杨武博29 分钟前
关于maven中pom依赖冲突问题记录
java·maven
前端大卫1 小时前
为什么 React 中的 key 不能用索引?
前端
DashVector1 小时前
向量检索服务 DashVector产品计费
数据库·数据仓库·人工智能·算法·向量检索
AI纪元故事会1 小时前
【计算机视觉目标检测算法对比:R-CNN、YOLO与SSD全面解析】
人工智能·算法·目标检测·计算机视觉
你的人类朋友1 小时前
【Node】手动归还主线程控制权:解决 Node.js 阻塞的一个思路
前端·后端·node.js