計(jì)算機(jī)操作系統(tǒng)作業(yè)管理和用戶接口培訓(xùn)教材-在線瀏覽
2025-03-17 19:49本頁(yè)面
【正文】 的作業(yè)，將作業(yè)申請(qǐng)資源的邏輯名與資源的物理地址進(jìn)行連接，這樣用戶就能夠 開始對(duì)資源的使用。 如果是共享資源，安全性表現(xiàn)在所以共享該資源的作業(yè)相互之間沒有不良影響或者越權(quán)操作。 如果是獨(dú)享資源，安全性表現(xiàn)在獨(dú)享資源具有實(shí)現(xiàn)臨界資源的手段。 如何組織作業(yè)并快速地把輸入設(shè)備上的作業(yè)源源不斷地裝入高速的后援存儲(chǔ)器上，逐步地形成后備作業(yè)隊(duì)列；并且將作業(yè)的輸出信息組織在輸出設(shè)備上輸出。 在多道程序設(shè)計(jì)系統(tǒng)中，系統(tǒng)可以同時(shí)處理多個(gè)作業(yè)，因此，系統(tǒng)必須能夠按照一定的策略選取若干作業(yè)，并將它們調(diào)入內(nèi)存，分配必要的資源，使它們同時(shí)處于運(yùn)行狀態(tài)，共享系統(tǒng)的有限資源，這就是作業(yè)調(diào)度。 作業(yè)是在操作系統(tǒng)控制下執(zhí)行的。 作業(yè)管理的功能 早期聯(lián)機(jī)輸入輸出 脫機(jī)輸入輸出 Spooling系統(tǒng) 作業(yè)的輸入與輸出 在早期的批處理系統(tǒng)中，每個(gè)用戶將需要計(jì)算機(jī)解決的計(jì)算工作組織成一個(gè)作業(yè)，交給機(jī)房。作業(yè)在運(yùn)行過程中，若需要輸出信息，將信息先輸出至另一條磁帶上，等到磁帶上的一批作業(yè)全部運(yùn)行結(jié)束后，再將輸出帶上的信息由輸出設(shè)備 (如打印機(jī) )輸出。 早期聯(lián)機(jī)輸入輸出 早期聯(lián)機(jī)輸入輸出 脫機(jī)批處理系統(tǒng)由主機(jī)和衛(wèi)星機(jī)（又稱外圍計(jì)算機(jī)）組成。 衛(wèi)星機(jī)把輸入設(shè)備上的作業(yè)傳輸?shù)酱笕萘康暮笤鎯?chǔ)器 (磁帶、磁盤 )上 ，當(dāng)主機(jī)需要輸入作業(yè)時(shí)，就把后援存儲(chǔ)器同主機(jī)連上。 脫機(jī)輸入輸出 脫機(jī)輸入輸出 qSpooling系統(tǒng)216。216。216。216。216。 SPOOLing系統(tǒng) SPOOLing系統(tǒng)圖 25 SPOOLing系統(tǒng)輸入設(shè)備輸入設(shè)備通道外存輸出井輸入井輸出設(shè)備輸出設(shè)備通道主機(jī)系統(tǒng)通 道輸入管理模塊輸出管理模塊Spooling系統(tǒng)補(bǔ)充說明q通道：可以看做是小 CPU，指令系統(tǒng)簡(jiǎn)單，主要是輸入輸出相關(guān)的指令q在增加了通道的主機(jī)系統(tǒng)中，磁盤也是通過一種類型的通道連接內(nèi)存的，圖中的主機(jī)系統(tǒng)指內(nèi)存 +CPUqSpooling輸入模塊配合設(shè)備驅(qū)動(dòng)程序，在CPU上運(yùn)行，從而產(chǎn)生和輸入設(shè)備相連的通道的程序，放入內(nèi)存并通知輸入通道運(yùn)行該程序，從而控制輸入裝置將作業(yè)輸入到輸入井q由于輸入進(jìn)程在主機(jī)系統(tǒng)中，因此支持用戶動(dòng)態(tài)提交作業(yè)，源源不斷地送入系統(tǒng) 作業(yè)的狀態(tài) 作業(yè)控制塊 作業(yè)調(diào)度的功能及調(diào)度性能的衡量 作業(yè)調(diào)度算法 作業(yè)調(diào)度 一個(gè)作業(yè)在進(jìn)入系統(tǒng)到運(yùn)行結(jié)束的生命期內(nèi)，一共有四種狀態(tài)：q 提交狀態(tài)216。q 后備狀態(tài)216。q 運(yùn)行狀態(tài)216。 當(dāng)作業(yè)正常運(yùn)行完成或因故障而終止時(shí)，作業(yè)進(jìn)入完成狀態(tài)。q 作業(yè)存在的整個(gè)過程中，相應(yīng)的 JCB也存在，只有當(dāng)作業(yè)退出系統(tǒng)時(shí)， JCB才被撤消。 作業(yè)控制塊 q作業(yè)調(diào)度216。作業(yè)調(diào)度還要為選中的作業(yè)分配資源，做好作業(yè)運(yùn)行前的準(zhǔn)備。216。按照系統(tǒng)選定的調(diào)度算法，從后備作業(yè)隊(duì)列中選取一個(gè)或多個(gè)作業(yè)。為被選中的作業(yè)分配運(yùn)行時(shí)所需要的系統(tǒng)資源。216。如將作業(yè)的后備狀態(tài)改為運(yùn)行狀態(tài)等。作業(yè)正常運(yùn)行完成或因故障而中斷需要撤離系統(tǒng)時(shí)，作業(yè)調(diào)度程序還要完成作業(yè)的善后處理工作。作 業(yè) 號(hào) 提交 時(shí)間 運(yùn)行 時(shí)間1 2 3 4 作業(yè)調(diào)度的算法 FCFS作 業(yè) 提交 時(shí)間 運(yùn)行 時(shí)間 開始 時(shí)間 完成 時(shí)間 周 轉(zhuǎn)時(shí)間 帶權(quán) 周 轉(zhuǎn)時(shí)間1 2 3 4 平均周 轉(zhuǎn)時(shí)間 T=（ +++） /4=平均 帶權(quán) 周 轉(zhuǎn)時(shí)間 W= （ +++） /4=短作業(yè)優(yōu)先調(diào)度算法是依據(jù)每個(gè)作業(yè)的 JCB中提供的運(yùn)行時(shí)間，每次調(diào)度作業(yè)時(shí)，總是選取運(yùn)行時(shí)間最短的作業(yè)運(yùn)行。 作業(yè)調(diào)度的算法 SJF 作業(yè)調(diào)度的算法 SJF作 業(yè) 提交 時(shí)間 運(yùn)行 時(shí)間 開始 時(shí)間 完成 時(shí)間 周 轉(zhuǎn)時(shí)間 帶權(quán) 周 轉(zhuǎn)時(shí)間1 3 4 2 平均周 轉(zhuǎn)時(shí)間 T=（ +++） /4=平均 帶權(quán) 周 轉(zhuǎn)時(shí)間 W= （ +++） /4=q 響應(yīng)比高者優(yōu)先調(diào)度算法是介于先來先服務(wù)調(diào)度算法和短作業(yè)優(yōu)先調(diào)度算法之間的一種折衷的算法。q 響應(yīng)比定義為：響應(yīng)比 =作業(yè)響應(yīng)時(shí)間／估計(jì)的運(yùn)行時(shí)間q 其中響應(yīng)時(shí)間為作業(yè)進(jìn)人系統(tǒng)后的等待時(shí)間加上估計(jì)的運(yùn)行時(shí)間。當(dāng)作業(yè) 3結(jié)束時(shí)：作業(yè) 2的響應(yīng)比 =1+()/=1+=作業(yè) 4的響應(yīng)比 =1+()/=1+3=4 作業(yè)調(diào)度的算法 HRN 作 業(yè) 提交 時(shí)間 運(yùn)行 時(shí)間 開始 時(shí)間 完成 時(shí)間 周 轉(zhuǎn)時(shí)間 帶權(quán) 周 轉(zhuǎn)時(shí)間1 3 2 4 平均周 轉(zhuǎn)時(shí)間 T=（ ++
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1