Question

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

多道系统中，供用户使用空间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.3啊 还有就是 进入主存时间是什么意思？它和进入输入井的时间有什么区别？进入主存的时间是用的哪种算法啊？进程调度还是作业调度 谢谢 我是新手~
还要就是作业2进入主存为什么是8,2 短作业优先算法它不应该是最后装入主存的吗？

Answer 1

进入主存的时间是指进程到达后主存需求得到满足的时间，分析内存占用就好了
进程一执行完了，也就是第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才是用来计算的~~

Answer 2

是8.8，因为题目中有前提条件“供用户使用空间100K ”前两个作业进入后占了75K, 作业3需要40K，加起来为115K，系统不能满足，它就进不了内存，而作业4和5能够满足，推算一下，作业3在8.8时才轮上。做题时要看清条件，这道题的“多道”，“100K”，“短作业优先”，都是重要条件，建议你 百科一下“作业调度”“进程调度”“多道和单道”