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

分析 解这样的题关键是要根据系统采用的调度算法,弄清系统中各道作业随时间的推进情况。我们用一个作业执行时间图来形象地表示作业的执行情况,帮助我们理解此题。
采用先来先服务调度算法,是按照作业提交的先后次序挑选作业,先进入的作业优先被挑选。然后按
照“排队买票”的办法,依次选择作业。其作业执行时间图如下:
采用短作业优先调度算法,作业调度时根据作业的运行时间,优先选择计算时间短且资源能得满足的作业。其作业执行时间图如下:
由于作业1

,

2,3是依次到来的,所以当
开始时
系统中只有作业1,于是作业1先被选中。在8.0时刻,作业1运行完成,这时系统中有两道作业在等待调度,作业2和作业3,按照短作业优先调度算法,作业3只要运行1个时间单位,而作业2要运行4个时间单位,于是作业3被优先选中,所以作业3先运行。待作业3运行完毕,最后运行作业2。作业调度的次序是1,3,2。
操作系统作业参考答案及其知识点第一章思考题: 思考题: 10、试叙述系统调用与...后去语句可根据 PV 操作原理可知,P1 必定先执行,直到 P(S2);暂停,此时 P...
参考答案 1 操作系统作业( 操作系统作业(2011-04-21) ): 1、 假定某采用页...(4)使用 PV 操作管理后能保证正确并发执行的进程结构如下: begin amount:...
2014中央电大操作系统作业参考答案 (1)_哲学_高等教育_教育专区。操作系统作业参考...5、改正为:利用信号量的 PV 操作只能交换少量的信息。 1 6、改正为:并发进程...
2014中央电大操作系统作业参考答案 (2)_哲学_高等教育_教育专区。操作系统 课程...( 5、利用信号量的 PV 操作可以交换大量信息。 ())) 6、并发进程在访问共享...
《操作系统》作业集及答案 操作系统》作业集及答案(一)选择题第一章 1. 操作...如果有四个进程共享同一程序段,每次允许 3 个进程进入该程序段,若用 PV 操作...
浙大 2013 操作系统原理 在线作业答案窗体顶端 您的本次作业分数为:100 分 单...答案:C 单选题 22.实现进程互斥时,用( )对应,对同一个信号量调用 PV 操作...
操作系统课程作业及答案( 操作系统课程作业及答案(专) 及答案说明: 说明: 1....信号量只能由 PV 操作来改变。3、 V 操作是对信号量执行加 1 操作,意味着...
操作系统-4-5章作业答案 2页 1下载券操作系统作业答...(3)用 PV 操作写出这些进程的同步算法. 答: (1) 输入进程、处理进程、输出...
2010年7月自考操作系统考试真题试题和答案,文字打印版【课程代码2326】_工学_高等...用PV操作来管理n个并发进程互斥地使用某个共享资源时, 信号量的初值应定义为 ...
2011年7月操作系统概论试题与答案_计算机硬件及网络_IT/计算机_专业资料。www.4juan...44.对具有相关临界区的 n 个进程采用 PV 操作实现进程互斥时,可能出现的最...
热门文档