作业帮 > 数学 > 作业

操作系统 作业调度算法与进程调度算法

来源:学生作业帮 编辑:作业帮 分类:数学作业 时间:2024/05/15 22:54:11
操作系统 作业调度算法与进程调度算法
多道系统中,供用户使用空间100K 采用计算时间短的作业优先算法 当第一个作业进入系统后开始调度 表如下
进入输入进的时间 需计算时间 主存需求
1 8 0.5 15K
2 8.2 0.4 60K
3 8.3 0.3 40K
4 8.5 0.2 10K
5 8.6 0.1 15K
求开始时间 完成时间 周转时间
进入输入进的时间 需计算时间 进入主存时间 开始时间 完成时间 周转时间
1 8 0.5 8 8 8.5 0.5
2 8.2 0.4 8.2 9.1 9.5 1.3
3 8.3 0.3 8.8 8.8 9.1 0.8
4 8.5 0.2 8.5 8.5 8.7 0.2
5 8.6 0.1 8,6 8.7 8.8 0.2
我理解不了的是 作业3进入主存的时间为什么是8.8 我觉得应该是8.还有就是 它和进入输入井的时间有什么区别?进入主存的时间是用的哪种算法啊?进程调度还是作业调度 我是新手~
还要就是作业2进入主存为什么是8,2 短作业优先算法它不应该是最后装入主存的吗?
进入主存的时间是指进程到达后主存需求得到满足的时间,分析内存占用就好了
进程一执行完了,也就是第8.5秒,2,3,4到达,4的需计算时间最短,被执行,执行完是第8.7秒
进程5在4执行时也到达,执行进程5,执行完是8.8秒,然后就是执行进程3了,再然后是进程2所以2的开始时间是9.1秒
这里一个作业就是一个进程,应该没什么区别
进程2在8.2s被输入,此时有空闲内存85k,进程2需要60k,立即被满足,所以是8.2
所谓的调度是调度的cpu,毕竟cpu才是用来计算的~~