《作業(yè)管理及調(diào)度》ppt課件-文庫吧
2024-12-25 06:56 本頁面
【正文】 。作業(yè)進(jìn)入系統(tǒng)時(shí)間：所有信息輸入到輸入井，作業(yè)的狀態(tài)成為后備狀態(tài)的時(shí)間。 開始執(zhí)行時(shí)間：作業(yè)被作業(yè)調(diào)度程序選中，狀態(tài)由后備轉(zhuǎn)為執(zhí)行的時(shí)間。 內(nèi)存地址：作業(yè)的內(nèi)存區(qū)起始地址。 外設(shè)臺(tái)數(shù)：系統(tǒng)分配的外設(shè)實(shí)際臺(tái)數(shù)。 （ 5） 優(yōu)先級(jí) ：可由用戶給定也可由系統(tǒng)動(dòng)態(tài)產(chǎn)生，決定作業(yè)的調(diào)度次序。 （ 6） 當(dāng)前狀態(tài) ：作業(yè)當(dāng)前所處的狀態(tài)。 從后備隊(duì)列中挑選一部分作業(yè)投入運(yùn)行 作業(yè)調(diào)度程序根據(jù)一定調(diào)度的算法，從后備隊(duì)列中挑選出一部分作業(yè)進(jìn)入內(nèi)存。 為被選中作業(yè)做好執(zhí)行前的準(zhǔn)備工作 作業(yè)調(diào)度程序?yàn)樽鳂I(yè)建立進(jìn)程，分配它們所需要的系統(tǒng)資源。 在作業(yè)執(zhí)行結(jié)束時(shí)做善后處理工作 輸出作業(yè)管理信息，回收資源、撤消與該作業(yè)有關(guān)的所有進(jìn)程，以及作業(yè)控制塊。 作業(yè)調(diào)度目標(biāo)和性能評(píng)價(jià) 一、作業(yè)調(diào)度目標(biāo) 作業(yè)調(diào)度的主要原則應(yīng)是在單位時(shí)間內(nèi)運(yùn)行盡可能多 的作業(yè)并且應(yīng)使 CPU盡可能處于運(yùn)行狀態(tài)，使 CPU的利用率最大 ；作業(yè)調(diào)度還應(yīng)使輸入輸出設(shè)備并行運(yùn)行；處于多道程序中的各個(gè)作業(yè)還應(yīng)具有平等的運(yùn)行機(jī)會(huì)。 一般地說，作業(yè)調(diào)度目標(biāo)主要有以下四點(diǎn)： （ 1）對(duì)所有的作業(yè)應(yīng)該是公平合理的； （ 2）應(yīng)使設(shè)備有高的利用率； （ 3）每天執(zhí)行盡可能多的作業(yè)； （ 4）有快的響應(yīng)時(shí)間。 二、作業(yè)調(diào)度算法的性能評(píng)價(jià) ： Ti =TeiTsi 由等待時(shí)間、執(zhí)行時(shí)間 組成 Tei為作業(yè) i的完成時(shí)間， Tsi為作業(yè)的提交時(shí)間。 平均周轉(zhuǎn)時(shí)間： T=∑Ti /n n=1， n為作業(yè)流的作業(yè)個(gè)數(shù)。 帶權(quán)周轉(zhuǎn)時(shí)間 帶權(quán)周轉(zhuǎn)時(shí)間： Wi=Ti/Tr 作業(yè)周轉(zhuǎn)時(shí)間與作業(yè)執(zhí)行時(shí)間之比。 Ti：周轉(zhuǎn)時(shí)間， Tr ：實(shí)際執(zhí)行時(shí)間 平均帶權(quán)周轉(zhuǎn)時(shí)間： W=∑ W i /n n為作業(yè)個(gè)數(shù)。 分時(shí)系統(tǒng)中，還要考慮響應(yīng)時(shí)間 響應(yīng)時(shí)間是從 用戶通過鍵盤提交一個(gè)請(qǐng)求 開始，直至系統(tǒng) 首次產(chǎn)生響應(yīng) 為止的時(shí)間?；蛘哒f直到屏幕上顯示出結(jié)果為止的一段時(shí)間間隔。 包括： （ 1）從鍵盤輸入的請(qǐng)求信息傳送到處理機(jī)的時(shí)間； （ 2）處理機(jī)對(duì)請(qǐng)求信息進(jìn)行處理的時(shí)間； （ 3）將所形成的響應(yīng)回送到終端顯示器的時(shí)間。 進(jìn)程調(diào)度 進(jìn)程調(diào)度的任務(wù)就是按照一定的策略負(fù)責(zé)把處理機(jī)分配給某一就緒進(jìn)程。由進(jìn)程調(diào)度程序具體實(shí)現(xiàn)處理機(jī)在進(jìn)程之間的轉(zhuǎn)換。 進(jìn)程調(diào)度的時(shí)機(jī) 進(jìn)程調(diào)度的時(shí)機(jī)與引起進(jìn)程調(diào)度的原因以及進(jìn)程調(diào)度的方式有關(guān)。 一、引起進(jìn)程調(diào)度的原因 （ 1）正在執(zhí)行的進(jìn)程執(zhí)行完畢。 （ 2）執(zhí)行中的進(jìn)程提出 I/O請(qǐng)求后被阻塞。 （ 3）執(zhí)行某種原語操作，比如 wait(s)，block原語， wakeup原語。 （ 4）分時(shí)系統(tǒng)中，由于分配給該進(jìn)程的時(shí)間片已經(jīng)用完。 （ 5）執(zhí)行中進(jìn)程自己調(diào)用阻塞原語將自己阻塞起來。 （ 6）執(zhí)行完系統(tǒng)程序后返回用戶進(jìn)程時(shí)，可看作系統(tǒng)進(jìn)程執(zhí)行完畢，從而可以調(diào)度選擇一個(gè)新的用戶進(jìn)程執(zhí)行。 以上是在不可剝奪方式下的引起進(jìn)程調(diào)度的原因，在 CPU執(zhí)行方式是可剝奪時(shí)，還有一個(gè)原因。 （ 7）一個(gè)比正在運(yùn)行進(jìn)程的優(yōu)先數(shù)更高的進(jìn)程進(jìn)入就緒隊(duì)列，從而引起調(diào)度。 在以上所列的幾種原因之一發(fā)生的情況下，OS進(jìn)行進(jìn)程調(diào)度。 167。 調(diào)度算法 在 OS中調(diào)度的實(shí)質(zhì)是一種資源分配，因而調(diào)度算法是指：根據(jù)系統(tǒng)的資源分配策略所規(guī)定的資源分配算法。 先來先服務(wù)調(diào)度算法 先來先服務(wù) FCFS調(diào)度算法是一種最簡單的調(diào)度算法。 作業(yè)調(diào)度中采用該算法時(shí)，每次調(diào)度是從后備作業(yè)隊(duì)列中選擇一個(gè)或多個(gè)最先進(jìn)入該隊(duì)列的作業(yè)，將它們調(diào)入內(nèi)存，為它們分配資源、創(chuàng)建進(jìn)程，然后放入就緒隊(duì)列。 在進(jìn)程調(diào)度中， 采用 FCFS時(shí)每次調(diào)度是從就緒隊(duì)列中，選擇一個(gè)最先進(jìn)入該隊(duì)列的進(jìn)程，把處理機(jī)分配給它，使之投入運(yùn)行，該進(jìn)程一直運(yùn)行到完成或發(fā)生某事件而阻塞后，才放棄處理機(jī)。 進(jìn)程名 到達(dá) 時(shí)刻 服務(wù)時(shí)間 開始執(zhí)行時(shí)刻 完成時(shí)刻 周轉(zhuǎn)時(shí)間 帶權(quán)周轉(zhuǎn)時(shí)間 A 0 1 B 1 100 C 2 1 D 3 100 進(jìn)程名 到達(dá) 時(shí)間 服務(wù)時(shí)間 開始執(zhí)行時(shí)間 完成 時(shí)間 周轉(zhuǎn) 時(shí)間 帶權(quán)周轉(zhuǎn) 時(shí)間 A 0 1 0 1 1 1 B 1 100 C 2 1 D 3 100 進(jìn)程名 到達(dá) 時(shí)間 服務(wù)時(shí)間 開始執(zhí)行時(shí)間 完成時(shí)間 周轉(zhuǎn)時(shí)間 帶權(quán)周轉(zhuǎn)時(shí)間 A 0 1 0 1 1 1 B 1 100 1
公司管理相關(guān)推薦
鄂ICP備17016276號(hào)-1