操作系统概念第五章部分作业题答案
题目一：
为什么对调度程序而言，区分CPU约束性进程和I/O约束性进程很重要
解答：
绝大多数进程可分为I/O主（放入I/O队列）或CPU主（放入就绪队列），I/O主的计算时间＞CPU主。因此长期调度程序应选择一个合理的包含I/O主和CPU主的组合进程。在运行I/O操作前,I/0限制的程序只运行很少数量的计算机操作。而CPU约束程序一般来使用很多的CPU。另一方面,CPU约束程序会利用整个时间片,且不做任何阻碍I/O操作的工作。
题目二：
下面哪种调度算法会导致饥饿？
1.先到先服务
2.最短作业优先
3.轮转法
4.优先级
解答：
最短作业优先和有限计算法能导致饥饿，因为对于优先级较低的作业来说，这两种算法都会使其无穷等待CPU，长期得不到调用，就会导致饥饿，也就是无穷阻塞问题。
题目三：
考虑一个运行 10 个 I/O 约束任务和 1 个 CPU 约束任务的系统，假设 I/O 约束任务每进行 1ms 的 CPU 计算执行一次 I/O 操作，每个 I/O 操作花费 10ms 完成。假设上下文切换花费 0.1ms, 且所有的进程都是长运行任务。请计算下列条件下 RR（时间片轮转）调度程序的 CPU利用率?
1.时间片为 1ms
2.时间片为 10ms
解答：
1、时间片为1ms时，无论哪个进程被调度，都会花费一次上下文切换的额外时间0.1ms，所以，对于一个时间片，实际时长为1.1ms，但只有1ms在“认真工作”，所以利用率为1/1.1x100%=92%。
2、时间片为10ms时，对I/O约束任务而言，还是进行1ms后就进行上下文切换，所以对于一个时间片，十个I/O约束任务都会走一遍，然后执行CPU约束任务，然后再转九次，每次相同。所以，从整体十次上来讲，总时间是10x(10x1.1<I/O约束任务>+10<CPU约束任务>)，而实际的工作时间是10x20，所以利用率为20/21.1x100%=94%
题目四：
考虑下面一组进程，进程占用的CPU区间长度以毫秒计算：
进程 到达时间 CPU区间长度 优先级
P1 0 10 3
P2 1 3 1
P3 2 4 3
P4 3 1 4
P5 4 5 2
1.分别画出采用 FCFS，SJF，抢占式优先级调度（数值越小，优先级越大; 优先级相同时采用RR,时间片为 1ms），RR（时间片 =2ms）算法进行调度时的甘特图。
2.计算上述调度算法下的平均周转周转时间。
3.计算上述调度算法下的平均等待时间。
解答：
1、
FCFS：
SJF(非抢占):
SJF(抢占)：
注意，对于长度相同的情况，我采用片长为1ms的RR
优先级：
RR:
2、
FCFS:P1=10,P2=13-1,P3=17-2,P4=18-3,P5=23-4,SUM=10+12+15+15+19=71,NUM=14.2
SJF(非抢占)：P1=10,P2=14-1,P3=18-2,P4=11-3,P5=23-4,SUM=10+13+16+8+19=66,NUM=13.2
SJF(抢占)：P1=23,P2=5-1,P3=9-2,P4=4-3,P5=14-4,SUM=23+4+7+1+10=45,NUM=9
优先级：P1=22,P2=4-1,P3=17-2,P4=23-3,P5=9-4,SUM=22+3+15+20+5=65,NUM=13
RR：P1=23,P2=12-1,P3=14-2,P4=9-3,P5=21-4,SUM=23+11+12+6+17=69,NUM=13.8
3、
FCFS:P1=0,P2=10-1,P3=13-2,P4=17-3,P5=18-4,SUM=9+11+14+14=48,NUM=9.6
SJF(非抢占)：P1=0,P2=11-1,P3=14-2,P4=10-3,P5=18-4,SUM=10+12+7+14=43,NUM=8.6
SJF(抢占)：P1=0+14-1,P2=1+4-3-1,P3=5-2,P4=3-3,P5=9-4,SUM=13+1+3+0+5=22,NUM=4.4
优先级：P1=0+9-1+11-10+13-12+15-14+17-16,P2=1-1,P3=10+12-11+14-13+16-15-2,P4=22-3,P5=4-4,SUM=12+0+11+19+0=42,NUM=8.4
RR：P1=13,P2=8,P3=8,P4=5,P5=12,SUM=46,NUM=9.2
题目五：
查找文献了解 solaris 的调度设计并对其进行详细阐述，并就其调度方案中的至少两个细节说明这样设计所带来的影响（好处）。
解答：
Solaris的内核线程调度（抢占、基于优先级、支持实时线程）
传统Solaris使用多对多模型，Solaris 9使用一对一模型。
Solaris按照优先级排序有4种调度类型：实时、系统、分时和交互，每种类型有不同的priority和调度算法。
Scheduler将特定类的priority转换为全局priority，再选择全局priority最高的线程来执行，直到该线程阻塞、用完time quantum或被更高priority的线程抢占。如果多个线程的priority相同，则采用循环队列。
Solaris 9引入2种新的调度类型：
- 固定优先级(fixed priority) – 线程的priority与time sharing类型范围相同，但不能动态调节。
- 公平共享(fair share) – 用CPU shares代替priority来做调度决策。
CPU shares：表明可用CPU资源的权利，并被分配到一个project(进程集)。
Time sharing类(默认调度类型)和Interactive类采用同样的调度策略(多级反馈队列)，Priority和time quantum默认成反比。
通常Interactive进程的priority更高，CPU-bound进程的priority更低。
Interactive和time sharing类包括60个优先级，在其调度中：
时间片到期(Time quantum expired)（i.e. 用完其time-quantum而未堵塞）的线程将被认为是CPU-intensive的，并被降低优先级。
从睡眠中返回(Return from sleep)（e.g. 从等待I/O中返回）的线程优先级将被提高。
System类专门保留给内核使用，用于运行内核进程。System进程一旦创建，其priority就不再改变。（在内核模式下运行的用户进程并不属于system类。）
Real time类的进程具有最高priority，能在其他类型进程之前运行。通常只有少数进程属于real time类。
操作系统概念第五章部分作业题答案相关推荐
- java第5版的课后答案_java第五章习题及答案.doc
java第五章习题及答案 第五章习题 填空题: 1．小应用程序是存储于----上的java程序,它是在--端运行的. 2．小应用程序的生命期中包括如下几个阶段:--.--.--.--. 3．程序包ja ...
- 《计算机应用基础》第05章在线测试,计算机应用基础.第五章测试及答案.doc
计算机应用基础.第五章测试及答案 <计算机应用基础>第05章在线测试及答案 ?<计算机应用基础>第05章在线测试 剩余时间: 59:05 第一题.单项选择题(每题1分,5道题共 ...
- 操作系统--第五章 虚拟存储器--习题答案
第五章 操作系统第四版课后的全部习题答案,学习通作业答案. 说明:操作系统其他章节的习题答案也在此"操作系统"专栏. 1．试说明设备控制器的组成. 答:由设备控制器与处理机的接口, ...
- 疯狂java讲义第五章课后习题答案
1.编写一个学生类,提供name.age.gender.phone.address.cmail成员变量,且为每个成员变量提供 seter.geter方法.为学生类提供默认的构造器和带所有成员变量的构造 ...
- 操作系统：第五章 磁盘管理 - I/O控制，缓冲区管理
本文已收录至 Github(MD-Notes),若博客中有图片打不开,可以来我的 Github 仓库:https://github.com/HanquanHq/MD-Notes,涵盖了互联网大厂面试必 ...
- 计算机合成图像的技术可应用于,计算机系统概论第五章测验与答案.doc
第五章测验 一. 判断 1. GIF格式图像可形成动画效果,因而在网页制作中大量使用.( ) 2. JPEG图像压缩比是用户可以控制的.压缩比越高,图像质量越好.( ) 3. 超文本中的超链可以指向文 ...
- 计算机系统第五章答案,计算机系统概论第五章测验及答案.doc
文档介绍: 第五章测验一.判断1.GIF格式图像可形成动画效果,因而在网页制作中大量使用.()2.JPEG图像压缩比是用户可以控制的.压缩比越高,图像质量越好.()3.超文本中的超链可以指向文字,也可 ...
- 2022SDUT知到/智慧树----C语言第五章测试题解(答案~)大家看清顺序
第五章测试-答案已加粗 1[判断题](10分) 在C语言中,逻辑运算符"&&"比"||"的优先级高(). A.对 B.错 参考答案:A 2[判断 ...
- C语言 第五章 选择结构 答案,c语言第五章 选择结构程序设计(习题册答案).doc
第五章 选择结构程序设计 基础练习(A) 一.填空题 1.关系表达式的运算结果是 逻辑 值.C语言没有逻辑型数据,以 1 代表"真",以 0代表"假". 2.逻 ...
- python第五章课后题答案_python程序设计基础（嵩天）第五章课后习题部分答案
原博文 2019-10-13 13:50 − 第五章p1515.2:实现isodd()函数,参数为整数,如果参数为奇数,返回true,否则返回false.def isodd(s): x=eval(s) ...
最新文章
- 一个比较保守的404页面
- 使用Html5+C#+微信 开发移动端游戏详细教程 总目录
- sql server 对特殊字符的提取表达式
- 添加一个文件夹及一些文件如何使用git生成patch
- C++shell sort希尔排序的实现算法之一(附完整源码)
- char* 赋值 const char* 释放_Effective C++读书笔记之条款3：尽可能使用const
- 程序员的幽默--火车
- 【Mysql高级语法:视图操作】
- ucc编译器（语义分析）
- 浅谈Java及应用学java
- Xilinx FPGA平台DDR3设计保姆式教程（2）DDR3各时钟频率及带宽分析
- 安装U8后服务器开机加载信息慢,用友U8 安装ADSL后，连接服务器非常慢
- 我曾经在课间给学生讲过的金庸小说片段
- 记一次利用tomcat manager部署war包失败并解决的经历
- Codeforces Round #476 (Div. 2) 题解
- 一款Python实用神器，5 行 Python 代码 实现一键批量扣图
- 《算法图解》学习笔记（七）：狄克斯特拉算法（附代码）
- 转：java 中文繁简体转换工具 opencc4j
- 不等式大两边小中间_不等式取值范围口诀
- MIT多变量微积分--3.矩阵，逆矩阵