4.依序循環排班: 依序循環之排班方式 (Round-Robin Scheduling) 每個程式被分配一個時間段,稱為時間片(Quantum),即允許該程式在該時間段中執行。 如果時間片用完,程式還在執行,那麼將會把此程式從 CPU 釋放出來,並把 CPU 分配另外一個程式; 如果該程式在時間片結束前阻塞或結束,則 CPU 立即進行切換;另外,時間片的長度就是一個很關鍵的點: 如果時間片設得太短會導致過多的程式上下文切換,降低了 CPU 效率; 如果設得太長又可能引起對短作業程式的響應時間變長。將 通常時間片設為 20ms~50ms 通常是一個比較合理的折中值。
5.即時排班 (Real Time Scheduling) 即時計算可分為兩種型式。硬性即時系統(hard real-time system)必須在一定量的時間內完成一項很重要的任務。通常,一個行程交付執行時會附帶一行,描述它所需要計算或執行I/O的時間量。排班程式可能會接受這個行程,並保證這個行程可以準時完成;或是拒絕這個不可能的執行要求。這就是所謂的資源預約(resource reservation)。這種保證要求排班程式正確地知道每一種型式的作業系統函數要花多少時間執行;而由此每一項操作必須保證花費最多的時間。