《操作系統(tǒng)》ppt課件-預覽頁
【正文】 P1PnI/OI/O多端口存儲器結(jié)構(gòu)n 核心：多端口存儲器模塊M1 M2 MmP1 PnI/OI/O 多處理器系統(tǒng)的分類n 多處理器簇（ Cluster， 又稱分布式系統(tǒng)） 多處理器簇是指每個處理器都有自己專用的存儲器，每個單元都有自包含的計算機，計算機之間的通信或者經(jīng)由專用的線路，或者通過網(wǎng)絡(luò)。主 /從處理器系統(tǒng)的缺點n 主處理負載過重；n 主處理器故障將引起整個系統(tǒng)故障，可靠性差；n 若主處理器不能充分有效地滿足從處理器的服務(wù)請求，從處理器的利用率會降低。將進程的部分或全部換出到外存上，將當前所需部分換入到內(nèi)存。n 完成狀態(tài)n 作業(yè)完成其全部運行，釋放其所占用的全部資源。作業(yè)調(diào)度程序的功能n 按照某種調(diào)度算法從后備作業(yè)隊列中挑選作業(yè)n 為選中的作業(yè)分配主存和外設(shè)資源n 為選中的作業(yè)建立相應的進程n 為選中的作業(yè)運行時所需的有關(guān)表格，如作業(yè)表等n 作業(yè)結(jié)束時完成該作業(yè)的善后處理作業(yè)選擇調(diào)度算法時考慮的問題n 設(shè)計目標n 資源利用率n 均衡地處理系統(tǒng)和用戶地要求n 在使用優(yōu)先級地系統(tǒng)中，每個進程都有一個優(yōu)先級，調(diào)度算法應優(yōu)先運行高優(yōu)先級進程n 在使用優(yōu)先數(shù)的系統(tǒng)中，調(diào)度策略還可分為 “可搶占 ”和 “不可搶占 ”兩種方式 調(diào)度的性能準則我們可從不同的角度來判斷處理機調(diào)度算法的性能，如用戶的角度、處理機的角度和算法實現(xiàn)的角度。n 公平性： 不因作業(yè)或進程本身的特性而使上述指標過分惡化。因為，作業(yè)的平均周轉(zhuǎn)時間越短，意味著這些作業(yè)在系統(tǒng)內(nèi)停留的時間越短，因而系統(tǒng)資源的利用率也就越高 。n 優(yōu)點：能滿足及時響應緊急任務(wù)n 缺點：增加了系統(tǒng)開銷 單處理調(diào)度算法167。n 調(diào)度方式：不可搶占。常結(jié)合其他調(diào)度策略使用。n 動態(tài)優(yōu)先級： 在創(chuàng)建進程時賦予優(yōu)先級，在進程運行過程中可以自動改變，以便獲得更好的調(diào)度性能。時間片的 長度 從幾個 ms到幾百 ms。n 調(diào)度方式：可搶占策略n 應用：用于進程調(diào)度，特別適用于分時系統(tǒng) 時間片長度的確定n 時間片長度變化的影響n 過長－ 退化為 FIFO算法，進程在一個時間片內(nèi)都執(zhí)行完，響應時間長。n 調(diào)度方式： “非搶占 ”策略。n 調(diào)度方式： “可搶占 ”策略（新進入系統(tǒng)的進程有可能搶占處理機）。n 動態(tài)優(yōu)先數(shù)為：等待時間 +要求的服務(wù)時間 要求的服務(wù)時間n 調(diào)度方式： “非搶占 ”策略。n 當要求的服務(wù)時間相同時，作業(yè)的優(yōu)先數(shù)取決于等待時間，因而實現(xiàn)了 FIFO。作業(yè) 2響應比最高。n 優(yōu)先級和時間片相結(jié)合：每個隊列 執(zhí)行時間片的長度不同，規(guī)定優(yōu)先級越低則時間片越長。如果進程執(zhí)行時有新進程進入較高優(yōu)先級的隊列，則 搶先 執(zhí)行新進程，并把 被搶先的進程投入原隊列的末尾 。 最終 采用最大時間片來執(zhí)行， 減少調(diào)度次數(shù) 。 Windows 2022/XP調(diào)度算法 n Windows 2022/XP的調(diào)度是基于內(nèi)核級線程的；n 它支持搶占式調(diào)度，包括多個優(yōu)先數(shù)層次，在某些層次線程的優(yōu)先數(shù)是固定的，在另一些層次線程的優(yōu)先數(shù)將根據(jù)執(zhí)行的情況動態(tài)調(diào)整。 2022/XP支持優(yōu)先數(shù)驅(qū)動的搶占式調(diào)度，一旦一個就緒線程的實時優(yōu)先數(shù)比運行線程高，它將搶占處理器運行
教學課件相關(guān)推薦
鄂ICP備17016276號-1