北航961操作系统-进程调度

进程调度

一、概念

• CPU调度：多个进程需要使用CPU，但是CPU数量不够，此时就需要制定合理的分配策略

• 要解决的问题：

  1. WHAT：按什么原则分配CPU—进程调度算法
  2. WHEN：何时分配CPU—进程调度的时机
  3. HOW：如何分配CPU—CPU切换过程（进程的上下文切换）

• 调度的类型：

  1. 高级调度/宏观调度/作业调度：接纳多少个作业，接纳哪些作业
  2. 中级调度：内外存交换，从存储器资源的角度，将进程的部分或全部换出到外存上，将当前所需部分换入到内存
  3. 低级调度/微观调度/进程或线程调度：从CPU资源的角度调度，分为抢占式和非抢占式

• 调度的时机：
  调度发生在进程由就绪态转变为运行态的过程中，因此有以下几种时机需要进程调度：

  1. 当一个进程运行完毕时
  2. 当一个进程被阻塞时
  3. 在分时系统中，当一个时钟中断发生时
  4. 当有优先级高的进程就绪时

• 进程切换的步骤：