操作系统原理与Linux实践教程申丰山版习题2的2-3答案
2-3
- ①先来先服务算法
- ②最短作业优先算法
- ③最短剩余时间优先算法
- ④抢占式优先数算法
- ⑤时间片轮转算法(每个作业获得2min长的时间片)
- ⑥最高响应比优先算法
温馨提示:此处答案是博主个人学习后所写下的,不保证正确性。如有错误,请各位指点批评,谢谢!
5个批处理作业A~E到达系统的时间、需要运行的时间及各自的优先级如下表所示,分别采用先来先服务算法、最短作业优先算法、最短作业优先算法、最短剩余时间优先算法、抢占式优先数算法、时间片轮转算法(每个作业获得2min长的时间片)、最高响应比优先算法计算平均作业周转时间和平均带权作业周转时间。
作业 | 到达时间(min) | 需要运行时间(min) | 优先级 |
---|---|---|---|
A | 8 | 10 | 3 |
B | 3 | 6 | 5 |
C | 0 | 2 | 2 |
D | 2 | 4 | 1 |
E | 6 | 8 | 4 |
首先我们来了解一下作业周转时间、带权作业周转时间、平均作业周转时间、平均带权作业周转时间四个概念。 | |||
作业周转时间 = 作业完成时间 - 作业到达CPU时间 | |||
带权周转时间 = 作业周转时间 / 作业要求服务时间 | |||
平均作业周转时间 = 作业周转总时间 / 作业个数 | |||
平均带权作业周转时间 = 带权周转总时间 / 作业个数 |
①先来先服务算法
据表得到达顺序为:C→D→B→E→A
各作业的周转时间:
C:2-0=2 D:6-2=4 B:12-3=9 E:20-6=14 A:30-8=22
各作业的带权周转时间:
C:2/2=1 D:4/4=1 B:9/6=1.5 E:14/8=1.75 A:22/10=2.2
平均作业周转时间:
(2+4+9+14+22)/5=10.2
平均带权作业周转时间:
(1+1+1.5+1.75+2.2)/5=1.49
②最短作业优先算法
在0时刻,只有作业C到达CPU,立刻运行作业C,在2时刻结束。
在2时刻,只有作业D到达CPU,立刻运行作业D,在6时刻结束。
在6时刻,作业B和作业E都到达CPU,查看两个作业所需CPU的时间,发现作业B需要6分钟而作业E需要8分钟,作业B运行时间短,运行作业B。
在12时刻,作业A已到达CPU,查看作业A所需CPU的时间为10分钟,作业E需要8分钟,作业E运行时间短,运行作业E。
在20时刻,只剩下作业A,运行作业A。
故运行顺序为 C→D→B→E→A
各作业的周转时间:
C:2-0=2 D:6-2=4 B:12-3=9 E:20-6=14 A:30-8=22
各作业的带权周转时间:
C:2/2=1 D:4/4=1 B:9/6=1.5 E:14/8=1.75 A:22/10=2.2
平均作业周转时间:
(2+4+9+14+22)/5=10.2
平均带权作业周转时间:
(1+1+1.5+1.75+2.2)/5=1.49
③最短剩余时间优先算法
在0时刻,只有作业C到达CPU,立刻运行作业C,在2时刻结束。
在2时刻,只有作业D到达CPU,立刻运行作业D。在3时刻,作业B到达CPU,此时作业D剩余时间为3分钟而作业B剩余时间为6分钟,故作业D继续运行至6时刻结束。
在6时刻,作业E也到达CPU。作业B剩余时间为6分钟而作业E剩余时间为8分钟,故运行作业B。在8时刻,作业A也到达CPU,此时作业B剩余时间为4分钟,作业E剩余时间为8分钟,作业A剩余时间为10分钟,故作业B继续运行至12时刻结束。
在12时刻,作业E剩余时间为8分钟,作业A剩余时间为10分钟,故运行作业E至20时刻结束。
在20时刻,运行作业A至30时刻结束。
故运行顺序为 C→D→B→E→A
各作业的周转时间:
C:2-0=2 D:6-2=4 B:12-3=9 E:20-6=14 A:30-8=22
各作业的带权周转时间:
C:2/2=1 D:4/4=1 B:9/6=1.5 E:14/8=1.75 A:22/10=2.2
平均作业周转时间:
(2+4+9+14+22)/5=10.2
平均带权作业周转时间:
(1+1+1.5+1.75+2.2)/5=1.49
④抢占式优先数算法
在0时刻,只有作业C到达CPU,立刻运行作业C,在2时刻结束。
在2时刻,只有作业D到达CPU,立刻运行作业D,在3时刻,作业B到达CPU,此时作业D的优先级为1,作业B的优先级为5,作业D的优先级更高,继续运行至6时刻结束。
在6时刻,作业E也到达CPU,此时作业E的优先度为4,高于作业B的优先度5,故运行作业E。
在8时刻,作业A也到达CPU,他的优先度为3,比作业E的优先度高,故作业A抢占CPU运行,作业E暂停运行,此时作业E还需要CPU的时间为6分钟。
在18时刻,作业A运行结束,作业E恢复运行。
在24时刻,作业E运行结束,作业B开始运行至时刻30结束。
故运行顺序为 C→D→E(2min)→A→E(6min)→B
各作业的周转时间为
C:2-0=2 D:6-2=4 E:24-6=18 A:18-8=10 B:30-3=27
各作业的带权周转时间为
C:2/2=1 D:4/4=1 E:18/8=2.25 A:10/10=1 B:27/6=4.55
平均作业周转时间:
(2+4+18+10+27)/5=12.2
平均带权作业周转时间:
(1+1+2.25+1+4.55)/5=1.96
⑤时间片轮转算法(每个作业获得2min长的时间片)
正在写……
⑥最高响应比优先算法
在0时刻,只有作业C到达CPU,立刻运行作业C,在2时刻结束。期间无其他程序到达CPU。
在2时刻,只有作业D到达CPU,立刻运行作业D,在6时刻结束。期间作业B和作业E到达CPU。
第一次计算响应比的时刻为6,即作业D运行结束时。此时,作业B和作业E到达CPU,他们各自的响应比如下:
作业B响应比=1+作业B等待时间/作业B所需CPU时间=1+(6-3)/6=1.5
作业E响应比=1+作业E等待时间/作业E所需CPU时间=1+(6-6)/8=1
作业B响应比最高,因此,在时刻6调度作业B运行。作业B需要6个单位的计算时间,于时刻12计算结束。期间作业A到达CPU。
第二次计算响应比的时刻为12,即作业B运行结束时。此时作业A已到达CPU,作业A和作业E的响应比如下:
作业A响应比=1+作业A等待时间/作业A所需CPU时间=1+(12-8)/10=1.4
作业E响应比=1+作业E等待时间/作业E所需CPU时间=1+(12-6)/8=1.75
作业E响应比最高,因此,在时刻12调度作业E运行。作业E需要8个单位的计算时间,于时刻20计算结束,此后仅剩一个作业A,无需计算响应比,直接调度运行。
故运行顺序为 C→D→B→E→A
各作业的周转时间:
C:2-0=2 D:6-2=4 B:12-3=9 E:20-6=14 A:30-8=22
各作业的带权周转时间:
C:2/2=1 D:4/4=1 B:9/6=1.5 E:14/8=1.75 A:22/10=2.2
平均作业周转时间:
(2+4+9+14+22)/5=10.2
平均带权作业周转时间:
(1+1+1.5+1.75+2.2)/5=1.49
操作系统原理与Linux实践教程申丰山版习题2的2-3答案相关推荐
- 实验9Linux共享内存通信,操作系统原理与Linux实践教程(卓越工程师培养计划系列教材)...
导语 由申丰山和王黎明共同编著的<操作系统原理与Linux实践教程(卓越工程师培养计划系列教材)>一书理论与实践并重,全面.系统地阐述了操作系统的重要概念和原理,深入.细致地剖析了操作系统 ...
- 操作系统原理与Linux实践教程【第一章 操作系统概论】
文章目录 1.1 操作系统的资源管理功能和目标 一.操作系统的定义 二.操作系统的组成 三.部分流行操作系统 四.操作系统在计算机系统中的位置 五.操作系统的资源管理技术 六.Linux操作系统实验环 ...
- 【操作系统原理及Linux实践】 四cpu调度scheduling
课程: 操作系统原理及Linux实践 cpu调度 调度算法 先来先服务算法(FCFS) Round robin 时间片轮转 最短作业优先 优先级调度算法
- linux系统基本命令实验原理,《操作系统原理与Linux》实验一 Linux基本命令.doc
<操作系统原理与Linux>实验报告 实验名称:实验一 Linux基本命令的使用 实验日期: 2011年11月1日 班 级:B09513 学 号:20094051311 姓 名:王晓珍 计 ...
- linux系统管理设计ppt,操作系统原理与Linux实例设计--第二章.ppt
操作系统原理与Linux实例设计--第二章.ppt 2.5.4 实时系统与实时任务调度 实时系统与实时任务 实时系统:能及时响应外部请求,并作出反应的系统. 是一个相对的概念. 是否周期执行来划分: ...
- 大学计算机word实践,大学计算机实践教程实验报告2010版
遵义师范学院非计算机专业<大学计算机实践教程> 实 验 报 告 [实验目的] 1.了解操Windows 7的启动与退出 2.熟悉Windows 7操作环境 3.了解输入法的切换和软件盘的使 ...
- Linux基础教程(第2版)课后答案集合
1.简述Linux命令的一般格式 bash 命令的一般格式是: 命令名 [选项] [参数1] [参数2] 2.请说明下述命令的功能: date命令:用于在屏幕上显示或设置系统的日期和时间 cd命令:改 ...
- SQL SERVER 实用教程(第四版) 实验 1-10 非标准答案
小白一个,由于老师要我们写这本书的实验,写完之后,肝完十篇报告,又偶然看到一个劝人写博客的视频,就屁颠屁颠地来这里写了. 因为是自己写的,所以肯定会有错误哈哈,还有一些是假装运行成功,还有一部分太难的 ...
- 计算机网络安全教程(第三版)第十章简答题答案
第 10 章 防火墙与入侵检测 什么是防火墙?古时候的防火墙和目前通常说的防火墙有什么联系和区别? 答: 防火墙的本义原指古代人们的房屋之间修建的墙,这道墙可以防止火灾发生时蔓延到别的房屋.现今防火墙 ...
- 计算机网络安全教程(第三版)第一章简答题答案
第 1 章 网络安全概述与环境配置 网络攻击和防御分别包括哪些内容? 答: 攻击技术主要包括以下几个方面. (1)网络监听:自己不主动去攻击别人,而是在计算机上设置一个程序去监听目标计算机与其他计算机 ...
最新文章
- python logging 毫秒级别的时间打印
- Day 15:Meteor —— 从零开始创建一个 Web 应用
- python中dict的fromkeys用法
- Unicode简介【转】
- 常见cmd命令,开发人员必备
- python vars name报错_Python vars()全局名称错误
- 如何使用Nginx服务开启HTTP2
- java折叠自行车x1-auto,java入门第三季 7-1 简易扑克练习
- cd linux 镜像,解开 CDLinux 的iso映像文件
- uni-app海报(合成图片)demo
- iOS UIcollectionview 数据量少时候bounces无效的解决方法
- “站在巨人的肩膀上”
- 致我们渐行渐远的青春——给曾经的你
- Matlab标题加变量
- css3上升悬浮粒子特效,HTML5 CSS3星空背景悬浮粒子动画特效
- ESC32硬件---电路分析二(电流检测和反电动势检测)
- 【Python Sympy】将表达式化为关于x的多项式,求出多项式系数
- 游戏陪玩app开发基本功能应该具备哪些?
- bitdefender企业版实测感受 【IT168 专稿】
- cadence16.6 保存闪退问题
热门文章
- 以比例阀控制为例详解PI控制参数设计(附参数设计代码)
- 人物传记思维导图模板
- 石头机器人拖地水量调节_拖地组件再评测:正式版 家有 石头科技T4 米家一代 水箱拖地组件...
- 打包java项目_Java项目常见打包方式
- Clark变换的等幅值变换乘为什么2/3
- PTA-航空公司VIP客户查询
- 计算机审计中级培训班,计算机审计中级培训心得体会
- Matlab | 画图线型及颜色符号汇总
- ZigBee-CC2530单片机 - 实现外部电压值的测量
- 2018年 第九届 蓝桥杯省赛 C/C++ B 组