(fcfs)調(diào)度算法將用戶作業(yè)和就緒進(jìn)程按提交順序或變-資料下載頁
2025-08-23 15:27本頁面
【導(dǎo)讀】它優(yōu)先考慮在系統(tǒng)中等待時間最長的。作業(yè)，而不管要求運(yùn)行時間的長短。這就克服了短作業(yè)優(yōu)先數(shù)法的缺點(diǎn)，種算法的一種較好的折中。時間片輪轉(zhuǎn)法主要用于進(jìn)程調(diào)度。進(jìn)程調(diào)度程序總是選擇就緒隊。的末尾重新排隊等待在次運(yùn)行。時間片輪轉(zhuǎn)策略特別適合于分時系統(tǒng)中使用，的開銷一般是不大的。大到一個進(jìn)程足以完成其全部運(yùn)行工作所需的時間，那么時間片輪轉(zhuǎn)法就退化為先來先服務(wù)策略了。隊列中已有進(jìn)程數(shù)目計算一次值。輪調(diào)度的時間片。隨就緒隊列中的進(jìn)程數(shù)變化的。其組織成不同的進(jìn)程隊列。把處理機(jī)分配給進(jìn)程。從這個意義上講又是不公平的。它大多數(shù)調(diào)度都可預(yù)測。由于這種調(diào)度方法不能保證。式，而是常常嵌套在其它的調(diào)度模式中。
【正文】 難于確定 ， 只是把用戶自報的估計時間作為依據(jù) ， 為防止用戶少報自己的作業(yè)時間以獲得優(yōu)先服務(wù) ， 在采用短作業(yè)優(yōu)先算法時 ， 應(yīng)采取適當(dāng)?shù)姆纻浯胧?。 F C B A …. CPU 完成 A B C ① 當(dāng)時間片很大時 ， 每個進(jìn)程得到比完成該進(jìn)程多的處理機(jī)時間 ， 此時輪轉(zhuǎn)調(diào)度模式退化為先進(jìn)先出模式 。 ② 當(dāng)時間片非常小時 ， 上下文轉(zhuǎn)換開銷就成了決定因素 ，系統(tǒng)性能降低 ， 大多數(shù)時間都消耗在處理機(jī)的轉(zhuǎn)換上 ，只有少許用在用戶的計算上 。 這個最佳的時間片值是多少呢 ？ 顯然 ， 它將隨系統(tǒng)而異 。 隨負(fù)載而異 ， 同時也隨進(jìn)程異 。 時間片的選取是實(shí)現(xiàn)各種調(diào)度算法的關(guān)鍵之處 ， 而時間片的獨(dú)額定通常應(yīng)考慮終端數(shù)目 ，處理機(jī)能力 、 各終端任務(wù)的急迫程度 、 外存?zhèn)鬏斔俣鹊确矫娴囊蛩?。 時間片輪轉(zhuǎn)法亦可應(yīng)用于批處理系統(tǒng)的處理機(jī)調(diào)度 。 一種常用的進(jìn)程調(diào)度算法是把處理機(jī)分配給具有最高優(yōu)先數(shù)的進(jìn)程 （ 用于實(shí)時系統(tǒng) ） 在這種算法中 ， 首先考慮的問題是如何確定進(jìn)程的優(yōu)先數(shù) 。 一種是靜態(tài)優(yōu)先數(shù) ， 另一種是動態(tài)優(yōu)先數(shù) 。 1)靜態(tài)優(yōu)先數(shù) 靜態(tài)優(yōu)先數(shù)是在系統(tǒng)創(chuàng)建時確定的 ， 一經(jīng)確定之后在整個進(jìn)程運(yùn)行期間不再改變 ， 確定靜態(tài)優(yōu)先數(shù)的有關(guān)靜特性是： 在有的系統(tǒng)中 ， 分配給作業(yè)的優(yōu)先數(shù)還取決于它所占用的內(nèi)存的多少 ， 作業(yè)越大 ， 占用內(nèi)存越多 ， 分配給它的優(yōu)先數(shù)越低 。 顯然 ，不論是根據(jù)作業(yè)的執(zhí)行時間 ， 還是根據(jù)作業(yè)的大小所確定的優(yōu)先數(shù) ，都有利于短作業(yè) 。 雖然基于靜態(tài)優(yōu)先數(shù)的調(diào)度算法比較簡單，也頗為流利，但畢竟不夠精確。因?yàn)檫M(jìn)程的優(yōu)先數(shù)在它執(zhí)行前就已算好，且在整個執(zhí)行期間都保持不變，但隨著進(jìn)程的推進(jìn)，計算優(yōu)先數(shù)所依賴的特征很多都將隨之改變， 因此靜態(tài)優(yōu)先數(shù)并非自始至終都能準(zhǔn)確地反映出這些特性 ，如果能在進(jìn)程運(yùn)行中，不斷的隨著特性的改變而修改其優(yōu)先數(shù)，顯然可以實(shí)現(xiàn)更多精確的調(diào)度，從而獲得更好的調(diào)度性能，這對分時系統(tǒng)顯得格外重要 . 進(jìn)程類型 系統(tǒng)中由兩類進(jìn)程 ， 系統(tǒng)進(jìn)程和用戶進(jìn)程 。 系統(tǒng)進(jìn)程的優(yōu)先數(shù)比用戶進(jìn)程的優(yōu)先數(shù)高 ， 特別是某些系統(tǒng)進(jìn)程 ， 必須賦予它一種特權(quán) ， 當(dāng)它需要處理機(jī)時 ，應(yīng)盡快的到滿足 。 例如，設(shè)備管理器中的 I/O進(jìn)程便是如此。這不僅是為了保證 I/O設(shè)備盡可能忙碌，一提高設(shè)備利用率，更主要的是為了避免由于響應(yīng)不及時，將造成信息的丟失。在用戶進(jìn)程中， I/O繁忙的進(jìn)程應(yīng)優(yōu)先與 CPU繁忙的進(jìn)程，以保證 CPU和 I/O設(shè)備之間的并行操作。在分時系統(tǒng)中，前臺進(jìn)程應(yīng)優(yōu)先于后臺進(jìn)程。 6 多級反饋隊列 ? 調(diào)度算法的考慮方面 ? 調(diào)度算法的實(shí)施過程： 1 設(shè)置多級就緒隊列； 2 各級就緒隊列具有不同大小的時間片； 3 一個新進(jìn)程在系統(tǒng)隊列； 4 按隊列優(yōu)先級高到低進(jìn)行進(jìn)程調(diào)度； 5 一進(jìn)程進(jìn)入較高優(yōu)先級隊列時可能要重新調(diào)度。 ? 調(diào)度算法的性能：具有較好的性能，能照顧到各種用戶利益
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1