“先来先服务调度算法”、“计算时间短的作业优先算法”和选中作业执行的次序方法有啥区别
来源:学生作业帮 编辑:拍题作业网作业帮 分类:综合作业 时间: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台
该系统采用多道程序设计技术,对磁带机采用静态分配,忽略设备工作时间和系统进行调度所花的时间,请分别写出采用“先来先服务调度算法”、“计算时间短的作业优先算法”和选中作业执行的次序以及各个作业的装入主存时间、开始执行时间、完成时间、周转时间以及它们的平均周转时间.
系统采用不能移动已在主存储器中作业的可变分区方式管理主存储器,现有供用户使用的主存空间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分钟
选中作业的次序:选中作业执行的次序均为1,2,4,5,3.
作业1的周转时间:25分钟;
作业2的周转时间:35分钟;
作业3的周转时间:70分钟;
作业4的周转时间:40分钟;
作业5的周转时间:50分钟;
平均周转时间:(25+35+70+50+40)/5=44分钟
“先来先服务调度算法”、“计算时间短的作业优先算法”和选中作业执行的次序方法有啥区别
假设有a.b.c.d.e五个进程,其到达时间和服务时间由下表给出,计算在采用先来先服务调度算法和最短作业优先算法的平均周
老师的答案好像是错的!采用先来先服务和最短作业优先调度算法时的平均周转时间 和平均带权周
什么是短作业优先的作业调度算法?
操作系统里的 短作业优先调度算法(可抢占式) 和 最短剩余时间优先调度算法 有什么不同啊?
关于短作业进程优先调度算法.
有一个具有两道作业的批处理系统,作业调度采用短作业优先调度算法,进程调度采用以优先数为基础的抢占式调度算法
短作业优先调度算法中处于就绪队列中的短作业到底抢占当前正在执行的长作业的CPU
求一个很短的先来先服务或者最短作业优先算法的代码.
关于作业高响应比优先调度算法的问题.
什么是作业,常见的作业调度算法有哪些
大学操作系统:假设下述四个作业同时到达,当使用最高优先数优先调度算法时,作业的平均周转时间为__小时