CPU调度算法和到达时间

时间:2014-12-16 11:04:24

标签: process cpu job-scheduling

我正在查看本网站上的例子:

 http://www.tutorialspoint.com/operating_system/os_process_scheduling_algorithms.htm

有些事情对这些例子没有意义。以最短作业为例。前提是您以最少的执行时间执行该过程并首先运行该过程。

该示例首先运行p1,然后运行p0。但为什么?在t = 0时,队列中存在的唯一进程是p0。不会在t = 0时开始运行,然后p1将从t = 6开始运行吗?

基于优先级的计划我遇到了同样的问题。

1 个答案:

答案 0 :(得分:1)

你是对的,因为进程P0在0秒到达队列并且在P1之前,它将在P1之前开始执行。

如果没有相应进程的到达时间,他们的答案是正确的,在这种情况下,认为所有进程同时到达队列。因此,执行时间最短的进程将是首先由CPU执行。