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

撕碎的青春2022-10-04 11:39:541条回答

“先来先服务调度算法”、“计算时间短的作业优先算法”和选中作业执行的次序方法有啥区别
系统采用不能移动已在主存储器中作业的可变分区方式管理主存储器,现有供用户使用的主存空间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条回复
my8237 共回答了22个问题 | 采纳率95.5%
答:先来先服务调度算法”、“计算时间短的作业优先算法”和选中作业执行的次序以及它们的平均周转时间的结果是一样的:
选中作业的次序:选中作业执行的次序均为1,2,4,5,3.
作业1的周转时间:25分钟;
作业2的周转时间:35分钟;
作业3的周转时间:70分钟;
作业4的周转时间:40分钟;
作业5的周转时间:50分钟;
平均周转时间:(25+35+70+50+40)/5=44分钟
1年前

相关推荐

求一个很短的先来先服务或者最短作业优先算法的代码.
求一个很短的先来先服务或者最短作业优先算法的代码.
是C++的……能运行的……越短越好.同时求大体的对代码的解释
firemark1年前1
何丽君 共回答了15个问题 | 采纳率100%
#include
struct fcfs
{
char name[10];
float arrivetime;
float servicetime;
float starttime;
float finishtime;
float zztime;
float dqzztime;
};
//读取数字
fcfs a[100];
void input(fcfs *p,int N)
{
int i;
printf("intput the process's name & arrivetime & servicetime:nfor exmple: a 0 100n");
for(i=0;i