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