Long-term TIme -out eduling Batch Ready Queue Short-term Release 竺工∏ schedulling Medium-term i schedulIng Interactive Ready, Suspend Queue Medlum-tern medullo Blocked Suspend oueue Blocked Queue Event Event walt Occurs Figure 9.3 Queuing Diagram for Scheduling
Longterm scheduling 又称为高级度、作业源度,它为被调度作业或用 户程序创建进程、分配必要的系统资源,并将新创建 的进程插入就绪队列,等待 Short-term scheduling ·采用交換技术的系统将新创建的程插入(就绪,挂 起)队列,等待 Medium-term scheduling。 批处理系统中,作业进入系统后,先驻留在磁盘上 (批处理队列中)。长程调度从该队列中选择作业, 为之创建进程
Long-term scheduling 又称为高级调度、作业调度，它为被调度作业或用 户程序创建进程、分配必要的系统资源，并将新创建 的进程插入就绪队列，等待Short-term scheduling • 采用交换技术的系统将新创建的进程插入（就绪，挂 起）队列，等待Medium-term scheduling 。 • 批处理系统中，作业进入系统后，先驻留在磁盘上 （批处理队列中）。长程调度从该队列中选择作业， 为之创建进程
Long-Term Scheduling Determines which programs are admitted to the system for processing 这取决于调度算法,如FCFS、短作业优先、基于优 先权、响应比高者优先等调度算法 How many programs are admitted to the system Controls the degree of multiprogramming When does the scheduler be invoked? Each time a iob terminates Processor is idle exceeds a certain threshold
Long-Term Scheduling • Determines which programs are admitted to the system for processing - 这取决于调度算法，如FCFS、短作业优先、基于优 先权、响应比高者优先等调度算法 • How many programs are admitted to the system ? - Controls the degree of multiprogramming • When does the scheduler be invoked? - Each time a job terminates - Processor is idle exceeds a certain threshold
Medium-term scheduling 又称为中级调度,它调度换出到磁盘的进程进 入内存,准备执行 中程调度配合对换技术使用。 其目的是为了提高内存的利用率和系统吞吐量。 ·在多道程序度允许的情况下,从外存选择一个 挂起状态的进程调度到内存(换入)
Medium-term scheduling 又称为中级调度，它调度换出到磁盘的进程进 入内存，准备执行 • 中程调度配合对换技术使用。 • 其目的是为了提高内存的利用率和系统吞吐量。 • 在多道程序度允许的情况下，从外存选择一个 挂起状态的进程调度到内存（换入）
Short-term scheduling ·又称为进程调度、低级度,调度内存中的就 绪进程执行。 Known as the dispatcher:决定就绪队列 Which 进程将获得处理机 Executes most frequently Invoked when an event occurs Clock interrupts WO interrupts Operating system calls Signals(信号)
Short-term scheduling • 又称为进程调度、低级调度，调度内存中的就 绪进程执行。 • Known as the dispatcher:决定就绪队列Which 进程将获得处理机 • Executes most frequently • Invoked when an event occurs – Clock interrupts – I/O interrupts – Operating system calls – Signals(信号)