进程状态:运行态、就绪态、阻塞态。
阻塞态是等待某种操作信号。
线程状态:运行态,就绪态,阻塞态。新建态,终止态。
进程调度算法:
批处理系统调度:
- 先来先服务,直到前面进程终止或阻塞,才载入下一个进程
- 短作业优先,载入估计时间最短的作业
- 优先级调度,优先级高的优先处理(非抢占式:等待前进程,抢占式:出现优先级更高进程则抢占。抢占式容易出现优先级倒置:即低优先级持有高优先级的共享资源,解决办法,1,临界区设定阈值,所有进入临界区都高于这个阈值。2,优先级继承,使低优先级暂时获得高优先级)
分时系统调度:
-
时间片轮转调度,在一个时间片内执行后轮换下一个。
-
优先级调度。
-
多级队列调度,不同优先级具有不同的队列,当高优先级队列空闲时,时间片轮换低优先级队列。