Operating system SJF抢占式调度

Operating system SJF抢占式调度,operating-system,scheduling,jobs,job-scheduling,shortest,Operating System,Scheduling,Jobs,Job Scheduling,Shortest,我先拿到这张桌子,准备抢先完成最短的工作 JOB ARRIVAL Burst TIME Time A 15 5 B 27 8 C 19 7 D 4 6 E 10 8 F 52 4 G 33 10 H 38 2 在G之前,还有2秒它才能执行,我需要包括这个吗 我的答案中使用甘特图给出的

我先拿到这张桌子,准备抢先完成最短的工作

JOB     ARRIVAL Burst
        TIME    Time
A       15      5
B       27      8
C       19      7
D       4       6
E       10      8   
F       52      4
G       33      10
H       38      2
在G之前,还有2秒它才能执行,我需要包括这个吗

我的答案中使用甘特图给出的表格是

 D  E  E  A  A  C  C  B  B  H  G     F 
4 10 15 18 19 23 27 30 33 38 40 50 52 

我的问题是,是否可以包括F到达之前的等待时间?

考虑到你的问题,首先我想提一下,你没有提到是否根据时间量来评估过程,因为你的教科书中给出的答案也违反了时间量的概念,因此无法验证时间量

如果给定的调度算法是
最短作业优先(SJF)
,我怀疑为什么答案由两个单独的A进程组成

但是,我想写下这个答案。此流程列表的甘特图为:-

|----|   D   |    E    |  A   |    C   |    B    | H |     G    |----|  F  |

所以,你的问题的答案是

<强>“是的,我们必须考虑2个单元的时间间隔(从50到52),因为就绪队列中没有任何进程可以被调度。 此时,所有其他进程都会在给定时间内完全执行。”


考虑到你的问题,首先我想提一下,你没有提到过程是否是基于时间量子进行评估的,这似乎是,但是,无法验证的,因为你的教科书中给出的答案也违反了时间量子的概念

如果给定的调度算法是
最短作业优先(SJF)
,我怀疑为什么答案由两个单独的A进程组成

但是,我想写下这个答案。此流程列表的甘特图为:-

|----|   D   |    E    |  A   |    C   |    B    | H |     G    |----|  F  |

所以,你的问题的答案是

<强>“是的,我们必须考虑2个单元的时间间隔(从50到52),因为就绪队列中没有任何进程可以被调度。 此时,所有其他进程都会在给定时间内完全执行。”


想详细说明一下吗?恐怕我不知道你在问什么。我相信遗漏了什么。表格是我用甘特图给出的答案是D E A C B H G F 4 10 15 19 23 27 30 33 38 40 50 52我的问题是,可以包括F到达之前的等待时间吗?包括在哪里?本网站不是专门针对您的班级、学院或老师的论坛。这个网站向全世界开放。我们没有你的背景,我们也不知道你的作业要求什么。请允许我发表评论,我不能把它放在表格中,因为你应该写一个答案,删除问题,或者至少在标题中指出问题已经解决。要详细说明吗?恐怕我不知道你在问什么。我相信遗漏了什么。表格是我用甘特图给出的答案是D E A C B H G F 4 10 15 19 23 27 30 33 38 40 50 52我的问题是,可以包括F到达之前的等待时间吗?包括在哪里?本网站不是专门针对您的班级、学院或老师的论坛。这个网站向全世界开放。我们没有你的背景,我们也不知道你的作业要求什么。请允许我发表评论,我不能把它放在表格中,因为你应该写一个答案,删除问题,或者至少在标题中指出问题已经解决。