文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 高等教育 > 理学 > 操作系统PV操作的作业参考答案
侵权投诉

操作系统PV操作的作业参考答案

关于调度算法

【例1】下表给出作业l,2,3的提交时间和运行时间。采用先来先服务调度算法和短作业优先调度算法,试问作业调度次序和平均周转时间各为多少?(时间单位:小时,以十进制进行计算。)

操作系统PV操作的作业参考答案

分析 解这样的题关键是要根据系统采用的调度算法,弄清系统中各道作业随时间的推进情况。我们用一个作业执行时间图来形象地表示作业的执行情况,帮助我们理解此题。

采用先来先服务调度算法,是按照作业提交的先后次序挑选作业,先进入的作业优先被挑选。然后按

照“排队买票”的办法,依次选择作业。其作业执行时间图如下:

采用短作业优先调度算法,作业调度时根据作业的运行时间,优先选择计算时间短且资源能得满足的作业。其作业执行时间图如下:

由于作业1

操作系统PV操作的作业参考答案

,

操作系统PV操作的作业参考答案

2,3是依次到来的,所以当

开始时

系统中只有作业1,于是作业1先被选中。在8.0时刻,作业1运行完成,这时系统中有两道作业在等待调度,作业2和作业3,按照短作业优先调度算法,作业3只要运行1个时间单位,而作业2要运行4个时间单位,于是作业3被优先选中,所以作业3先运行。待作业3运行完毕,最后运行作业2。作业调度的次序是1,3,2。

第1页

你可能喜欢

  • 计算机操作系统期末复习题
  • 页面置换算法
  • 操作系统答案第四版
  • 操作系统课后习题答案
  • 操作系统庞丽萍答案
  • 操作系统期末试卷答案

热门文档

相关文档

  • 操作系统作业参考答案及其知识点

    操作系统作业参考答案及其知识点第一章思考题: 思考题: 10、试叙述系统调用与...后去语句可根据 PV 操作原理可知,P1 必定先执行,直到 P(S2);暂停,此时 P...

  • 操作系统第五次作业参考答案

    参考答案 1 操作系统作业( 操作系统作业(2011-04-21) ): 1、 假定某采用页...(4)使用 PV 操作管理后能保证正确并发执行的进程结构如下: begin amount:...

  • 2014中央电大操作系统作业参考答案 (1)

    2014中央电大操作系统作业参考答案 (1)_哲学_高等教育_教育专区。操作系统作业参考...5、改正为:利用信号量的 PV 操作只能交换少量的信息。 1 6、改正为:并发进程...

  • 2014中央电大操作系统作业参考答案 (2)

    2014中央电大操作系统作业参考答案 (2)_哲学_高等教育_教育专区。操作系统 课程...( 5、利用信号量的 PV 操作可以交换大量信息。 ())) 6、并发进程在访问共享...

  • 操作系统作业集及答案

    《操作系统》作业集及答案 操作系统》作业集及答案(一)选择题第一章 1. 操作...如果有四个进程共享同一程序段,每次允许 3 个进程进入该程序段,若用 PV 操作...

  • 浙大2013 操作系统原理 在线作业答案

    浙大 2013 操作系统原理 在线作业答案窗体顶端 您的本次作业分数为:100 分 单...答案:C 单选题 22.实现进程互斥时,用( )对应,对同一个信号量调用 PV 操作...

  • 操作系统课程作业及答案(专)

    操作系统课程作业及答案( 操作系统课程作业及答案(专) 及答案说明: 说明: 1....信号量只能由 PV 操作来改变。3、 V 操作是对信号量执行加 1 操作,意味着...

  • 操作系统作业答案

    操作系统-4-5章作业答案 2页 1下载券操作系统作业答...(3)用 PV 操作写出这些进程的同步算法. 答: (1) 输入进程、处理进程、输出...

  • 2010年7月自考操作系统考试真题试题和答案,文字打印版...

    2010年7月自考操作系统考试真题试题和答案,文字打印版【课程代码2326】_工学_高等...用PV操作来管理n个并发进程互斥地使用某个共享资源时, 信号量的初值应定义为 ...

  • 2011年7月操作系统概论试题与答案

    2011年7月操作系统概论试题与答案_计算机硬件及网络_IT/计算机_专业资料。www.4juan...44.对具有相关临界区的 n 个进程采用 PV 操作实现进程互斥时,可能出现的最...

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email