11、进程的基本调度状态有哪些?
(1)运行
(2)就绪
(3)阻塞。
进程调度程序从处于就绪状态的进程中选择一个投入运行。运行进程因等待某一事件而进入阻塞,因时间片到达而回到就绪。处于阻塞状态的进程当所等待的事件发生时,便进入就绪状态。
12、简述常用的进程调度算法。
(1)静态优先级算法:系统在调度进程时按优先级从高到低进行调度,在进程运行过程中优先级不再动态地改变。
(2)动态优先级算法:系统在调度进程时按优先级从高到低进行调度,在进程运行过程中能按变化情况对优先级进行适当调整。
(3)时间片轮转法:系统把所有就绪进程按先来先服务规则排成一个队列,就绪队列中的所有进程,可以依次轮流获得一个时间片的处理时间,然后系统又回到队列的开始部分,如此不断循环。