目录
进程调度
一、概念
-
CPU调度:多个进程需要使用CPU,但是CPU数量不够,此时就需要制定合理的分配策略
-
要解决的问题:
- WHAT:按什么原则分配CPU—进程调度算法
- WHEN:何时分配CPU—进程调度的时机
- HOW:如何分配CPU—CPU切换过程(进程的上下文切换)
-
调度的类型:
- 高级调度/宏观调度/作业调度:接纳多少个作业,接纳哪些作业
- 中级调度:内外存交换,从存储器资源的角度,将进程的部分或全部换出到外存上,将当前所需部分换入到内存
- 低级调度/微观调度/进程或线程调度:从CPU资源的角度调度,分为抢占式和非抢占式
-
调度的时机:
调度发生在进程由就绪态转变为运行态的过程中,因此有以下几种时机需要进程调度:- 当一个进程运行完毕时
- 当一个进程被阻塞时
- 在分时系统中,当一个时钟中断发生时
- 当有优先级高的进程就绪时
-
进程切换的步骤: