操作系统-进程调度（CPU调度算法）

进程调度
调度程序
调度算法
中断和上下文切换

进程调度概念

多道程序设计的目的在于无论何时都有程序在运行，使得CPU利用率打到最大化；分时系统的目的是在进程间快速切换cpu以便用户在程序运行时能与其进行交互；
为了达到这样的目的，进程调度选择一个可用的进程(可能从多个可用进程集合中选择)到CPU上执行，余下的需要等待CPU空闲并重新调度；

调度队列：进程进入系统时，会被加载到作业队列中，该队列包括系统中的所有进程。驻留在内存中就绪的、等待运行的进程保存在就绪队列中，该队列通常用链表实现，头结点指向链表的第一个和最后一个PCB块的指针，每个PCB块包括一个指向就绪队列的下一个PCB的指针域；

附：Linux操作系统中进程控制块是用c结构的task_struct表示，这个结构包含了表示一个进程所需要的所有信息，包括进程状态、调度和内存管理信息、打开文件列表和指向父进程和所有子进程的指针；为一个双向链表
操作系统也有其他队列，当给进程分配了CPU后，开始执行并最终完成，或者中断或等待指定事件完成(如i/o请求)；等待特定i/o设备的进程列表称为设备队列，每个设备都有自己的设备队列；

调度程序

进程在生命周期中会在各种调度队列之间迁移，为了调度，操作系统必须按照某种方式从这些队列中选择进程，进程选择是由相应的调度程序完成（scheduler）

通常对于批处理系统，进程更多的是被提交，而不是马上执行，这些进程被放到大容量存储设备（通常为磁盘）的缓冲池中，保存在那里以便以后执行；

长期调度程序（long-termscheduler）或者作业调度程序（job scheduler）从该池中选择进程装入内存准备执行；而短期调度程序（short-term scheduler）和CPU调度程序从准备执行的进程中选择进程，并为之分配CPU；

调度算法

调度算法的性能衡量

调度性能的衡量：
一、面向用户
1、周转时间短；周转时间是指作业提交系统开始，直到作业完成的时间间隔：作业在外存后备队列中的等待时间、作业调入内存后创建的相应进程在就绪队列中的等待时间、进程在CPU上执行时间、进程等待某些操作完成后的时间；
带权周转时间是指作