作业2-进程调度-答案.doc_第1页
作业2-进程调度-答案.doc_第2页
作业2-进程调度-答案.doc_第3页
全文预览已结束

下载本文档

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

文档简介

作业2-进程调度-答案作业二 进程调度1、 考虑如下四个作业： 作业CPU运行时间提交时间J020J1101J265J3371） 画出这些作业采用FCFS（先来先服务）、HRRF（高响应比优先调度算法）的执行时间图。 2） 计算每个作业的周转时间和带权周转时间。3） 计算平均周转时间和平均带权周转时间。 2、进程调度采用SPF（短进程优先调度算法）和抢占式高优先级优先调度算法（优先数越大优先级越小）。进程进入时间估计运行时间优先数A10：0040分钟5B10：2010分钟3C10：3050分钟4D10：5020分钟21）画出每种算法的执行时间图2）列出所有进程开始运行时间和运行结束时间。3）计算各进程执行时的周转时间。3、有一个具有两道作业的批处理系统，作业调度采用高响应比优先调度算法，进程调度采用以优先数为基础的抢占式调度算法。在下表所示的作业序列，作业优先数即为进程优先数，且优先数越小优先级越高。1）画出执行时间图2）计算各作业进入内存时间和结束时间3）计算各作业的周转时间。1 解：（1）FCFS调度算法Gant图J0J1J2J30 2 12 18 21HRRF调度算法Gant图J0J1J3J20 2 12 15 21RR(J2)=1+7/6=2.17RR(J3)=1+5/3=2.67（2）（3）FSFC作业提交时间运行时间开始时间结束时间周转时间带权周转时间J0020221J1110212111.1J2561218132.17J3731821144.7作业平均周转时间：10作业带权平均周转时间：2.24408.97HRRF作业提交时间运行时间开始时间结束时间周转时间带权周转时间P0020221P1110212111.1P256521162.7P37371582.7作业平均周转时间：9.25作业带权平均周转时间：1.875377.52.解：SPF ：1） A B D C 10:00 10:40 10:50 11:10 12:002）进程开始运行时间运行结束时间A10：0010:40B10：4010:50C11:1012:00D10：5011:103）进程周转时间：A进程 40 minB进程 30 minC进程 90 minD进程 20 minHPF(抢占式)：1） A B C D C A 10:00 10:20 10:30 10:50 11:10 11:40 12:002）进程开始运行时间运行结束时间A10：0012:00B10：2010:30C10：3011:40D10：5011:103）各进程周转时间：A进程 120 minB进程 10 minC进程 70 minD进程 20 min3.解 A B C A D10：00 10：20 10：50 11:40 12：00 12：20 进入内存时间 结束时间 周转时间A 10：00 12：00 12
人人文库> 全部分类> 行业资料 > 管理策划

温馨提示

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

最新文档

评论

0/150

提交评论