问题引入:当一个进程阻塞时,cpu就进行调度,但是就绪队列有多个就绪进程,该选择哪一个进程呢?这就引起了进程的调度。
CPU调度的直观想法:
FIFO:
谁先进入,先调度谁:简单有效
Priority?
任务短可以适当优先
FCFS(先来先服务)
SJF:短作业优先
L15 Linux 0.11 的调度函数schedule()
上面代码注释:
c用于找最大的counter,next用于记录该counter的下标。
counter的作用:
问题引入:当一个进程阻塞时,cpu就进行调度,但是就绪队列有多个就绪进程,该选择哪一个进程呢?这就引起了进程的调度。
CPU调度的直观想法:
FIFO:
谁先进入,先调度谁:简单有效
Priority?
任务短可以适当优先
FCFS(先来先服务)
SJF:短作业优先
L15 Linux 0.11 的调度函数schedule()
上面代码注释:
c用于找最大的counter,next用于记录该counter的下标。
counter的作用: