【操作系统不挂科】<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资源而长期等待,甚至永远得不到执行,从而产生饥饿现象
相关推荐
愤怒的代码10 分钟前
Spring Boot对访问密钥加解密——HMAC-SHA256
java·spring boot·后端
带多刺的玫瑰11 分钟前
Leecode刷题C语言之切蛋糕的最小总开销①
java·数据结构·算法
web1350858863521 分钟前
前端node.js
前端·node.js·vim
巫师不要去魔法部乱说22 分钟前
PyCharm专项训练5 最短路径算法
python·算法·pycharm
m0_5127446422 分钟前
极客大挑战2024-web-wp(详细)
android·前端
栗豆包27 分钟前
w118共享汽车管理系统
java·spring boot·后端·spring·tomcat·maven
若川31 分钟前
Taro 源码揭秘:10. Taro 到底是怎样转换成小程序文件的?
前端·javascript·react.js
夜半被帅醒33 分钟前
MySQL 数据库优化详解【Java数据库调优】
java·数据库·mysql
BUG 40435 分钟前
LINUX--shell
linux·运维·服务器
万亿少女的梦16839 分钟前
基于Spring Boot的网络购物商城的设计与实现
java·spring boot·后端