作业帮 > 综合 > 作业

“先来先服务调度算法”、“计算时间短的作业优先算法”和选中作业执行的次序方法有啥区别

来源:学生作业帮 编辑:拍题作业网作业帮 分类:综合作业 时间:2024/04/27 16:30:51
“先来先服务调度算法”、“计算时间短的作业优先算法”和选中作业执行的次序方法有啥区别
系统采用不能移动已在主存储器中作业的可变分区方式管理主存储器,现有供用户使用的主存空间100K,系统配有4台磁带机,有一批作业见表2.6.
表2.6
进输入井时间 要求计算时间 需要主存量 申请磁带机数
1 l0:00 15K 2台
2 10:20 30分钟 60K 1台
3 10:30 50K 3台
4 10:35 10K 2台
5 10:40 30K 2台
该系统采用多道程序设计技术,对磁带机采用静态分配,忽略设备工作时间和系统进行调度所花的时间,请分别写出采用“先来先服务调度算法”、“计算时间短的作业优先算法”和选中作业执行的次序以及各个作业的装入主存时间、开始执行时间、完成时间、周转时间以及它们的平均周转时间.
答:先来先服务调度算法”、“计算时间短的作业优先算法”和选中作业执行的次序以及它们的平均周转时间的结果是一样的:
选中作业的次序:选中作业执行的次序均为1,2,4,5,3.
作业1的周转时间:25分钟;
作业2的周转时间:35分钟;
作业3的周转时间:70分钟;
作业4的周转时间:40分钟;
作业5的周转时间:50分钟;
平均周转时间:(25+35+70+50+40)/5=44分钟