P116页，练习7
（1）采用FCFS,SJF,非抢占优先权调度算法，各作业的执行顺序。
FCFS作业调度顺序为作业Job1、Job2、Job3、Job4、job5
SJF作业调度顺序为作业Job2、Job4、Job3、Job5、job1
非抢占优先权算法作业调度顺序为作业Job2 、Job5 、 Job3、Job1 、 Job4
（2）计算每种情况下作业的平均周转时间和平均带权周转时间。
平均周转时间：
FCFS平均周转时间为：（10+（10+1）+（10+1+2）+（10+1+2+1）+（10+1+2+1+5））/ 5 = 13.4
SJF平均周转时间为：( 1 + (1+1)+ (1+1+2) +(1+1+2+5)+(1+1+2+5+10) ) / 5 =7
非抢占优先权平均周转时间为：（1 + 6 + 16 +18 +19）/5 = 12
平均带权周转时间:
FCFS平均带权周转时间为：（10/10 + 11/1 + 13/2 + 14/1 + 19/5 ）/ 5 = 7.26
SJF平均带权周转时间为 : ( 1/1 + 2/1 + 4/2 + 9/5 + 19/10 )/5 =1.74
非抢占优先权平均带权周转时间为： ( 1/1 + 11/10 + 13/2 + 18/5 + 19/1 ) /5 =6.24
P116页，练习8
（1）采用高优先权，SRTF调度算法，各作业的执行顺序。
高优先权作业调度顺序：Job1 、Job3 、 Job4、Job2
SRTF调度算法作业调度顺序：Job1 、Job4 、 Job3 、Job2
（2）计算每种情况下作业的平均周转时间和平均带权周转时间。
高优先权作业平均周转时间：（60 + 90 + 100 + 150） / 5 = 80
高优先权作业平均带权周转时间：（60/60 + 90/60 + 100/10 + 150/50 ） / 4 = 3.875
SRTF调度算法作业平均周转时间: （60 + 70 + 100 + 150） / 4 = 95
SRTF调度算法作业平均带权周转时间: （60/60 + 70/10 + 100/30 + 150/50 ）／ 4 =3.583
标签：10,处理机,作业,调度,60,算法,带权,周转 来源： https://www.cnblogs.com/shiweikang/p/10601672.html
本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享； 2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关； 3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关； 4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除； 5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。