处理机调度

处理机调度

处理机：包括CPU,主存储器，I/O接口。
一、处理机调度的层次
1.高级调度（长程调度、作业调度）：调度对象是作业。主要功能是根据某种算法，决定将外存上处于后备队列中的哪几个作业调入内存，为它们创建进程、分配必要的资源，并将它们放入就绪队列。主要用于多道批处理系统中，而在分时于实时系统中不设高级调度。
2.低级调度（进程调度、短程调度）：调度对象是进程（或内核级线程）过程同上。它是最基本的一种调度，在多道批处理、分时和实时系统中都必须配置这种调度。
3.中级调度（内存调度）：调度对象是进程。过程：把那些暂时不能运行的进程，调至外存等待（挂起）。当它们已具备运行条件且内存又稍有空闲时，由中级调度把外存上那些具备运行条件的就绪进程再重新调入内存，挂在就绪队列上等待。实质：存储器管理中的对换功能。
二．几个重要公式
CPU的利用率=CPU有效工作时间/（CPU有效工作时间+CPU空闲等待时间）
周转时间：是指作业被提交给系统开始，到作业完成为止
平均周转时间：一、处理机调度的层次
1.高级调度（长程调度、作业调度）：调度对象是作业。主要功能是根据某种算法，决定将外存上处于后备队列中的哪几个作业调入内存，为它们创建进程、分配必要的资源，并将它们放入就绪队列。主要用于多道批处理系统中，而在分时于实时系统中不设高级调度。
2.低级调度（进程调度、短程调度）：调度对象是进程（或内核级线程）过程同上。它是最基本的一种调度，在多道批处理、分时和实时系统中都必须配置这种调度。
3.中级调度（内存调度）：调度对象是进程。过程：把那些暂时不能运行的进程，调至外存等待（挂起）。当它们已具备运行条件且内存又稍有空闲时，由中级调度把外存上那些具备运行条件的就绪进程再重新调入内存，挂在就绪队列上等待。实质：存储器管理中的对换功能。
二．几个重要公式
CPU的利用率=CPU有效工作时间/（CPU有效工作时间+CPU空闲等待时间）
周转时间：是指作业被提交给系统开始，到作业完成为止
平均周转时间：一、处理机调度的层次
1.高级调度（长程调度、作业调度）：调度对象是作业。主要功能是根据某种算法，决定将外存上处于后备队列中的哪几个作业调入内存，为它们创建进程、分配必要的资源，并将它们放入就绪队列。主要用于多道批处理系统中，而在分时于实时系统中不设高级调度。
2.低级调度（进程调度、短程调度）：调度对象是进程（或内核级线程）过程同上。它是最基本的一种调度，在多道批处理、分时和实时系统中都必须配置这种调度。
3.中级调度（内存调度）：调度对象是进程。过程：把那些暂时不能运行的进程，调至外存等待（挂起）。当它们已具备运行条件且内存又稍有空闲时，由中级调度把外存上那些具备运行条件的就绪进程再重新调入内存，挂在就绪队列上等待。实质：存储器管理中的对换功能。
二．几个重要公式
CPU的利用率=CPU有效工作时间/（CPU有效工作时间+CPU空闲等待时间）
周转时间：是指作业被提交给系统开始，到作业完成为止
平均周转时间：$T=$