..4
个进程如下表所示同时到达，使用最高优先权优先调度算法时，作业的平均周转时间为（）小时。（优先级数值越大优先级越高）
进程号 | 执行时间 | 优先级 |
1 | 2 | 4 |
2 | 5 | 9 |
3 | 8 | 1 |
4 | 3 | 8 |
选C。
最高优先权优先调度算法指的是一种在紧迫性作业进入系统后能得到优先处理的计算机算法。
在这种调度方式下，系统一旦把处理机分配给就绪队列中优先级最高的进程后，该进程就能一直执行下去，直至完成。
周转时间：对一个进程来说，一个重要的指标是它执行所需要的时间。从进程提交到进程完成的时间间隔为周转时间。即完成时间-到达时间。
4 个进程同时到达，优先级排序：进程2>进程4>进程1>进程3。
先运行进程2，运行5个时间单位结束，进程2的周转时间为5。
接着运行进程4，运行3个时间单位结束，进程4周转时间为（5+3）=8。
再运行进程1，进程1周转时间为（5+3+2）=10。
最后运行进程3，周转时间为（5+3+2+8）=18。
所以结果为（5+8+10+18）/4=10.25。
再运行进程1，进程1周转时间为（5+3+2）=10。
最后运行进程3，周转时间为（5+3+2+8）=18。
所以结果为（5+8+10+18）/4=10.25。
综上选C。
编辑于 2020-01-10 15:43:01
回复(1)
选C。
根据题目，4个进程的平均周转时间=总周转时间/4
最高优先权优先调度算法两种方式：
- 非抢占式优先级算法，系统一旦把处理机分配给就绪队列中优先级最高的进程后，该进程就能一直执行下去，直至完成;或因等待某事件的发生使该进程不得不放弃处理机时，系统才能将处理机分配给另一个优先级高的就绪进程。
- 抢占式优先级调度算法，进程调度程序把处理机分配给当时优先级最高的就绪进程，使之执行。一旦出现了另一个优先级更高的就绪进程时，进程调度程序就停止正在执行的进程，将处理机分配给新出现的优先级最高的就绪进程。
根据题目中的同时到达，所以属于非抢占式调度，从优先级高->低依次执行进程2-4-1-3。
- 进程2：执行时间为5
- 进程4：等待进程2执行时间+本身执行时间，5+3=8
- 进程1：等待进程2，4执行时间+本身执行时间，8+2=10
- 进程3：等待进程2，4，1执行时间+本身执行时间，10+8=18
所以平均周转时间=（5+8+10+18）/4=10.25
发表于 2020-07-26 09:46:37
回复(3)
周转时间就是完成的时间减去到达的时间。 首先是2号，周转时间是5 然后4号，周转时间是5+3=8 1号则为8+2=10 3号为10+8=18 平均周转时间就是41/4=10.25 选c
发表于 2020-01-10 15:21:05
回复(0)
问题信息
-
扫描二维码，关注牛客网
- 意见反馈
-
下载牛客APP，随时随地刷题
扫一扫，把题目装进口袋
- 求职之前，先上牛客
-
扫描二维码，进入QQ群
扫描二维码，关注牛客公众号
- 公司地址：北京市朝阳区北苑路北美国际商务中心K2座一层-北京牛客科技有限公司
- 联系方式：010-60728802 投诉举报电话：010-57596212（朝阳人力社保局）
- 牛客科技© All rights reserved admin@nowcoder.com
- 京ICP备14055008号-4 增值电信业务经营许可证 营业执照 人力资源服务许可证
-
京公网安备
11010502036488号
最高优先权优先调度算法两种方式：
所以平均周转时间=（5+8+10+18）/4=10.25