欢迎您访问!                今天是
联系我们  |  设为首页  |  旧版链接:

您当前的位置:www.8149.com > www.8149.com > 正文

 

功课 安排能够依照给定的算法主当选择一个或多

作者:admin   发布时间:2019-09-11   来源:未知

  功课安排之最短功课优先算法 5 例题解析 最短功课优先算法 例题一、 例题一 某系统采用不克不及挪动已正在从存储器中功课的可变分区体例办理从存储 器,现有供用户利用的从存空间 100K,系统配有 4 台磁带机,有一批功课见 下表: 功课序号 进输入井时间 要求计较时间 需要从存容量 申请磁带机数 10: 1 10:00 25 分钟 15K 2 台 10: 2 10:20 30 分钟 60K 1 台 10: 3 10:30 10 分钟 50K 3 台 10: 4 10:35 20 分钟 10K 2 台 10: 5 10:40 15 分钟 30K 2 台 按计较 计较时间最短 最短者优先算法如下表: 计较 最短 我的注释:系统起首拆入 1、2、4,但 1 竣事时 4 沿未达到,因而先施行 2;2 施行完毕后,资本能够分派给 3 或 5,考虑 5 的时间短优先分派 5 并施行,执 行完 5 后,从存中只要 4 已停当并期待施行,因而起头施行 4,施行 4 的同时 系统会将功课 3 拆入从存,最初天然施行功课 3;因而最初的挨次是: 1\2\5\4\3 功课序号 进输入井时间 进入从存时间 起头计较 计较时间 竣事计较 计较时间 周 计较 计较 转时间 注释 1 10:00 10:10 10:00 10:25 25 此时输入井中只要一个功课且满脚资本要求,因而被选中运转。 此时输入井中只要一个功课且满脚资本要求,因而被选中运转。 2 10:20 10:20 10:25 10:55 35 达到输入井, 满脚资本要求, 拆入从存, 运转完毕进入运转。 功课 2 达到输入井, 满脚资本要求, 拆入从存, 比及功课 1 运转完毕进入运转。 5 10:40 10:55 10:55 11:10 30 要求从存空间无法满脚, 先行一步拆入从存, 因为功课 3 要求从存空间无法满脚,因而功课 4 先行一步拆入从存,当功课 2 让出处置器的同时,功课 5 满脚资本要求进入从存停当。按照算法功课 5 先辈 出处置器的同时, 满脚资本要求进入从存停当。 入处置器运转。 入处置器运转。 4 3 10:35 10:30 10:35 11:30 11:10 11:30 11:30 11:40 55 70 最初功课 3 拆入从存并运转 平均周转时间:(25+35+30+55+70)/5=43 分钟 [阐发]解答本题时应留意如下几个问题: 1 第一,系统采用的是多道法式设想手艺,但没无限定并行工做的道数,因而, 只需当前尚未分派的资本能够满脚正在输入井中期待的某些功课的要求时,功课 安排能够按照给定的算法从当选择一个或多个功课拆人从存储器; 安排 第二, 采用可变分区体例办理从存储器, 但没给出从存空间的分派算法, 因此, 只需有合适的空间就可分派,题中还可用挪动手艺来归并分离的空闲区; 第三,对磁带机采用静态分派; 第四,历程安排 安排采用可抢占的最高优先级安排 安排算法,即对已被拆人从存储器的 安排 安排 功课而言优先级高的功课可抢占处置器施行; 第五,虽然功课需要利用磁带机,但题意中已提醒忽略磁带机和安排 安排所花的时 安排 间,所以,解题时不必考虑外围设备的启动二八 D 中缀等复杂环境,只需把它 们当做纯计较型的功课; 第六,因为没有什么时候起头进行功课安排 安排,故正在一般环境下只需输入井 安排 中有期待处置的功课就可按选定的算法去选择满脚需要前提的功课。 按照本题的要求列表阐发如下: 正在 10:3O 时,功课(3)进人输入井,但因从存空闲空间虽然有 40K 却因被 分成各为 15K 和 25K 的两个区域而不克不及用来拆人功课(3)。当挪动功课(2) 后可把功课(3)拆人从存储器,因为功课(3)的计较时间比功课(2)短, 按的历程安排 安排算法功课(3)可抢占处置器,以致功课(2)暂停运转。当 安排 功课(3)竣事时已有功课(4)和(5)正在输人井期待处置,它们都满脚功课 安排的需要前提,但因为功课(5)的计较时间短于功课(4),故先把功课(5) 安排 拆人从存储器。现从存储器中有功课(2)和功课(5)两个功课,因功课(5) 的优先级高于功课(2),故功课(2)的运转仍将被推迟。当功课(5)竣事 抢先于功课(2) 后功课安排 安排又可选功课 (4)进人从存储器,同样地,功课(4)抢先 抢先 安排 2 运转。 可见,功课安排 安排选中功课的次序为:(1)、(2)、(3)、(5)、(4), 安排 功课(2)是最初一个竣事的功课且被挪动过。 「题解](1)功课安排 安排选中功课的次序顺次为功课(1)、 (2)、 (3)、 (5)、 安排 (4),最初一个施行竣事的是功课(2)。 (2)为了把功课(3)拆人从存储器而挪动了功课(2)。 (3)每个功课的周转时间可列表于下: 五个功课的平均周转时间为: (25+80+10+40+15)/5=170/5=34(分钟) 例题二、 例题二、2005.4.42.正在一个多道法式系统,用户空间为 100K,有四台打印机;采 用正在从存的功课不克不及挪动的可变分区体例办理从存。 从存空间采用最先顺应分派 算法,静态分派打印机;对功课采用计较时间短的功课优先安排算法办理。 今有如下所示的功课序列,请别离列出各个功课的施行时间和周转时间。留意: 忽略系统开销。 功课名 进入输入井时 需计较时间 需打印机台数 从存需求 间 量 JOB1 8.0 时 1 小时 2台 20K JOB2 8.2 时 0.6 小时 1台 60K JOB3 8.4 时 0.5 小时 1台 25K JOB4 8.6 时 1 小时 3台 20K JOB5 9.0 时 0.5 小时 2台 20K 尺度谜底:JOB1 \JOB2 \JOB5 \JOB3 \JOB4 解析:首批拆入 JOB1\JOB2\JOB4,因为 JOB1 起首达到先施行它,施行完后的 时间是 9,JOB2 和 JOB4 按时间短算法,先施行 JOB2,JOB2 施行完后,正正在 从存停当期待的是: “JOB4 和 JOB5” , 再按照时间短算法我们优先施行 JOB5, JOB5 施行完后,正正在从存停当期待的是“JOB4 和 JOB3” ,再按照时间短算法我 们优先施行 JOB3,最初施行 JOB4,因而最终的功课序列是: “1-2-5-3-4” 3 例题三、2008.4.46、正在一个多道法式系统,供用户利用的从存空间有 100K,采 例题三 用计较时间短的功课优先算法。今有如下所示的功课序列,它们的提交时间、运 行时间和对从存需求的数量鄙人表中所列,当第一个功课进入系统后起头安排, 假定功课都是仅做计较,请列出各个功课的起头时间、完成时间和周转时间。注 意:忽略系统开销。 功课 进入输人井时间 需计较时间 从存需求 起头时间 完成时间 周转时间 1 8.0 时 0.5 小时 15K 2 8.2 时 0.4 小时 60K 0.3 小时 40K 3 8.3 时 4 8.5 时 0.2 小时 10K 5 8.6 时 0.1 小时 15K 尺度谜底: 解析:内存空间有 100K,起首拆入 1\2\4\5,按照时间挨次优先施行 1,施行完 1 之后的时间是 8.5,此时按短时间算法该当先施行 5,但 5 沿未达到,因而我优 先施行 4,施行完 4 之后的时间点是 8.6;此时按短时间算法我们继续施行 5,执 行完 5 之后虽残剩内存可分派给 3,但功课 2 早已正在从存停当期待,我们优先执 行功课 2,最初再施行功课 3;因而最终的功课序列是:1-4-5-2-3 4 例题四、2010.4.51.一个多道法式系统,有一个功课序列,功课的提交时间及运 例题四 行时间鄙人表中所列。当第一个功课进入系统后起头安排,假定功课都是仅 做计较。 请列出正在别离采用先来先办事算法和计较时间短的优先算法办理做 业时各个功课的起头时间、完成时间和周转时间。留意:忽略系统开销。 功课号 1 2 3 4 答:采用先来先办事算法: 功课 1 2 3 4 入井时间 10:00 10:10 10:20 10:30 计较时间 2 小时 1 小时 0.5 小时 0.2 小时 起头时间 10:00 12:00 13:00 13:30 完成时间 12:00 13:00 13:30 13:42 周转时间 2 小时 2 小时 50 分 钟 3 小时 10 分 钟 3 小时 12 分 钟 周转时间 2 小时 3 小时 32 分 钟 2 小时 22 分 钟 1 小时 42 分 钟 达到输入井时辰 10∶00 10∶10 10∶20 10∶30 需计较时间 2 小时 1 小时 0.5 小时 0.2 小时 采用计较时间短办事算法: 功课 1 2 3 4 入井时间 10:00 10:10 10:20 10:30 计较时间 2 小时 1 小时 0.5 小时 0.2 小时 起头时间 10:00 12:42 12:12 12:00 完成时间 12:00 13:42 12:42 12:12 解析:当第一个功课进入系统后起头安排,没有疑问功课 1 起首施行,本题因为 不受从存空间的分派,因而相对简单,顺次计较即可完成短时间算法的响应 问题。 5 例题五、2010.7.51.正在一个多道法式系统,采用响应比高者优先安排算法办理做 例题五 业。今有如下所示的功课序列,它们的提交时间及运转时间如下表中所列。当第 第 一个功课进入系统后起头安排。 请列出各个功课的起头 一个功课进入系统后起头安排 假定功课都是仅做计较。 时间、完成时间和周转时间。留意:忽略系统开销。 尺度谜底: 解析:同例题四 6

  功课安排之最短功课优先算法5例题解析_IT/计较机_专业材料。功课安排之最短功课优先算法5例题解析






Copyright 2019-2022 http://www.lvxiangdai.cn 版权所有 未经协议授权禁止转载