进程调度作业参考答案_第1页
进程调度作业参考答案_第2页
进程调度作业参考答案_第3页
全文预览已结束

下载本文档

版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领

文档简介

1、进程调度作业参考答案1.下表给出作业1、2、3到达时间和运行时间。采用短作业优先调度算法和先来先服务调度算法，试问平均周转时间各为多少？是否还有更好的调度策略存在？（时间单位：小时，以十进制进行计算。作业号到达时间运行时间10.08.020.44.031.01.0作业号到达时间运行时间先来先服务FCFS短作业优先SJF完成时间周转时间平均周转时间完成时间周转时间平均周转时间10.08.08.08.010.538.08.09.5320.44.012.011.613.012.631.01.013.012.09.08.0解：存在更好的调度算法，如采用剥夺式短作业优先调度算法作业号到达时间运行时间剥夺

2、式短作业优先SJF完成时间周转时间平均周转时间10.08.012.412.46.1320.44.05.4531.01.02.01.02.假设有四个作业,它们提交、运行时间如下表所示。若采用响应比高者优先调度算法，试问平均周转时间和带权周转时间为多少？ （时间单位：小时，以十进制进行计算。）作业号到达时间运行时间18.02.028.30.538.50.149.00.4解：第一个作业完成时间为10.0，此时其它作业的响应比计算如下：R2=(0.5+10-8.3)/0.5=4.4R3=(0.1+10-8.5)/0.1=16R4=(0.4+10-9)/0.4=3.5根据响应比高者优先调度原则，应先运行

3、作业3，作业3完成时间为10.1,此时作业2和作业4的响应比计算如下：R2=(0.5+10.1-8.3)/0.5=4.6R4=(0.4+10.1-9)/0.4=3.75根据响应比高者优先调度原则，应先运行作业2，作业2完成时间为10.6,最后运行作业4，作业4完成时间为11.0。作业号到达时间运行时间完成时间周转时间带权周转时间平均周转时间平均带权周转时间18.02.010.02.011.9756.6528.30.510.62.34.638.50.110.11.61649.00.411.02.054.在单CPU和两台输入/输出设备(I1,I2)的多道程序设计环境下,同时投入三个作业Job1、

4、Job2、 Job3运行。这三个作业对CPU和输入/输出设备的使用顺序和时间如下所示：Job1: I2(30ms);CPU(10ms);I1(30ms);CPU(10ms);I2(20ms|)Job2: I1(20ms);CPU(20ms); I2(40ms|)Job3: CPU(30ms);I1(20ms);CPU(10ms);I1(10ms|)假定CPU 、 I1、I2都能并行工作， Job1优先级最高， Job2次之， Job3优先级最低，优先级高的作业可以抢占优先级低的作业的CPU但不抢占I1和I2。试求：（1）三个作业投入到完成分别需要的时间。（2）从投入到完成的CPU利用率。（3）I/O设备利用率解：（1）(2)cpu利用率：（60+10+10）/110=72.7%(3) i1设备

人人文库> 全部分类> 教育资料 > 中学教育

温馨提示

  • 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论