軟考軟件設(shè)計師專題講義：操作系統(tǒng)知識

　　2.3各種調(diào)度算法：

　　操作系統(tǒng)中，涉及到的調(diào)度比較多，如進程調(diào)度、作業(yè)調(diào)度、磁盤調(diào)度等。但是其調(diào)度算法的原理都大致相同。進程調(diào)度是比較典型的一類調(diào)度，其調(diào)度算法較多。包括：

　　Ø 先來先服務(wù)

　　Ø 優(yōu)先數(shù)調(diào)度

　　Ø 輪轉(zhuǎn)法

　　Ø 短作業(yè)優(yōu)先

　　通過對這些調(diào)度算法的復(fù)習(xí)，對我們掌握其他種類調(diào)度的調(diào)度算法也會很有幫助。

　　例題： 一臺 PC 計算機系統(tǒng)啟動時，首先執(zhí)行的是__(42)__，然后加載__(43)__。在設(shè)備管理中，虛擬設(shè)備的引入和實現(xiàn)是為了充分利用設(shè)備，提高系統(tǒng)效率，采用__(44)__來模擬低速設(shè)備(輸入機或打印機)的工作。

　　例題：設(shè)有 7 項任務(wù)，分別標(biāo)記為 a、b、c、d、c、f 和 g，需要若干臺機器以并行工作方式來完成，它們執(zhí)行的開始時間和完成時間如下表所示：