第二張用戶接口與作業(yè)管理(編輯修改稿)
2025-01-26 06:57 本頁(yè)面
【文章內(nèi)容簡(jiǎn)介】 度 .從對(duì)低速 I/O設(shè)備進(jìn)行的I/O操作變?yōu)閷?duì)輸入井或輸出井的操作 ,如同脫機(jī)操作一樣 ,提高了 I/O速度 ,緩和了 CPU與低速 I/O設(shè)備速度不匹配的矛盾 . (2)設(shè)備并沒有分配給任何進(jìn)程 .在輸入井或輸出井中 ,分配給進(jìn)程的是一存儲(chǔ)區(qū)和建立一張 I/O請(qǐng)求表 . (3)實(shí)現(xiàn)了虛擬設(shè)備功能 .多個(gè)進(jìn)程同時(shí)使用一獨(dú)享設(shè)備 ,而對(duì)每一進(jìn)程而言 ,都認(rèn)為自己獨(dú)占這一設(shè)備 ,不過 ,該設(shè)備是邏輯上的設(shè)備n 由此可見，使用通道并行技術(shù)，把一個(gè)可共享的磁盤裝置，改造成若干臺(tái)輸入設(shè)備或若干臺(tái)輸出設(shè)備，使主機(jī)和通道并行工作（有關(guān)通道和 DMA將在第 5章設(shè)備管理中介紹）。該系統(tǒng)的特點(diǎn)是：輸入 /輸出設(shè)備與主機(jī)并行工作，作業(yè)的調(diào)度靈活，一個(gè)小的作業(yè)一旦進(jìn)入了輸入井，便會(huì)很快被調(diào)度程序選中而運(yùn)行。2． 2． 3 批處理作業(yè)的調(diào)度n 1. 作業(yè)調(diào)度n 作業(yè)調(diào)度是指從后備作業(yè)隊(duì)列中選取某個(gè)作業(yè)投入主存參與多道運(yùn)行 。n （ 1）作業(yè)調(diào)度的主要功能 作業(yè)調(diào)度是指操作系統(tǒng)根據(jù)允許并行工作的道數(shù)以及作業(yè)隊(duì)資源的請(qǐng)求情況，按照一定的算法從輸入井中選取作業(yè)并把它們裝入主存儲(chǔ)器，使他們有機(jī)會(huì)獲得處理機(jī)運(yùn)行。 作業(yè)調(diào)度程序的功能是審查系統(tǒng)是否能滿足用戶作業(yè)的資源要求以及按照一定的算法選取作業(yè)。n 設(shè)計(jì)作業(yè)調(diào)度算法時(shí)應(yīng)考慮的原則 n ① 每天盡可能運(yùn)行更多的作業(yè)；則應(yīng)該優(yōu)先考慮短作業(yè)。n ② 使處理機(jī)保持繁忙；應(yīng)該優(yōu)先考慮計(jì)算量大的作業(yè)，即計(jì)算型作業(yè)。n ③ 使 I/O設(shè)備保持繁忙；應(yīng)該優(yōu)先考慮 I/O繁忙的作業(yè)，即 I/O型作業(yè)。n ④ 對(duì)所有的作業(yè)都是公平合理的。這就要求對(duì)每個(gè)作業(yè)公平對(duì)待，不無(wú)故地或無(wú)限期地拖延一個(gè)作業(yè)的執(zhí)行。n 選擇調(diào)度算法時(shí)應(yīng)該考慮的因素如下 n ① 所選擇的調(diào)度算法與系統(tǒng)的整體設(shè)計(jì)目標(biāo)一致；如，批處理系統(tǒng)應(yīng)該考慮如何增加系統(tǒng)的吞吐能力；分時(shí)系統(tǒng)應(yīng)該考慮的是響應(yīng)時(shí)間；在實(shí)時(shí)系統(tǒng)中則要求及時(shí)處理。n ② 注意系統(tǒng)資源的均衡使用，使 I/O繁忙的作業(yè)與 CPU繁忙的作業(yè)搭配調(diào)度。n ③ 作業(yè)應(yīng)該在規(guī)定的時(shí)間內(nèi)完成，縮短作業(yè)的周轉(zhuǎn)時(shí)間以提高衡量調(diào)度性能的指標(biāo)。n 調(diào)度性能的衡量n 一個(gè)以批處理為主的系統(tǒng)，為吸引更多的用戶使用系統(tǒng)，應(yīng)力求縮短這批用戶作業(yè)的周轉(zhuǎn)時(shí)間，因此衡量調(diào)度性能的優(yōu)劣用作業(yè)的平均周轉(zhuǎn)時(shí)間和平均帶權(quán)周轉(zhuǎn)時(shí)間這兩個(gè)性能指標(biāo)。n 作業(yè)的平均周轉(zhuǎn)時(shí)間 T用下面的公式計(jì)算： T=(∑Ti)/n其中： 1≤i≤n ； n— 為作業(yè)流中的作業(yè)數(shù)；Ti為作業(yè) i周轉(zhuǎn)時(shí)間； Ti=TciTsi。Tci為作業(yè) i完成時(shí)間； Tsi為作業(yè) i提交時(shí)間n 作業(yè)的帶權(quán)周轉(zhuǎn)時(shí)間 W用下面的公式計(jì)算： W=(∑Wi)/n其中： 1≤i≤n ； Wi=Ti/Tri。 Ti為作業(yè)的周轉(zhuǎn)時(shí)間； Tri為作業(yè)的運(yùn)行時(shí)間。 n 單道批處理系統(tǒng)的作業(yè)調(diào)度算法 n （ 1）先來先服務(wù)（ FCFS）調(diào)度算法n (2) 最短作業(yè)優(yōu)先（ SJN）調(diào)度算法n （ 3）響應(yīng)比高者優(yōu)先（ HRN）調(diào)度算法n （ 4）優(yōu)先數(shù)調(diào)度算法n （ 5) 均衡調(diào)度算法2． 2． 4 批處理作業(yè)的控制n 一個(gè)批處理控制方式的作業(yè)被作業(yè)調(diào)度程序選中后，操作系統(tǒng)按照用戶組織作業(yè)時(shí)所規(guī)定的控制要求去控制作業(yè)的執(zhí)行。一個(gè)作業(yè)往往要分幾個(gè)作業(yè)步執(zhí)行，一般來說，總是按作業(yè)步的順序控制作業(yè)的執(zhí)行，即一個(gè)作業(yè)步執(zhí)行結(jié)束后，就順序取下一個(gè)作業(yè)步繼續(xù)執(zhí)行，直到最后一個(gè)作業(yè)步完成，整個(gè)作業(yè)就執(zhí)行結(jié)束。 n 1. 作業(yè)控制卡方式 n 2. 作業(yè)說明書方式1. 作業(yè)控制卡方式n 作業(yè)控制卡方式是一種早期的脫機(jī)作業(yè)控制方式。在這種方式下，用戶將程序、數(shù)據(jù)以及操作控制意圖穿孔在若干張卡片上。為了與源程序的語(yǔ)句卡和數(shù)據(jù)卡相區(qū)別，往往在作業(yè)控制卡的第一列上標(biāo)有區(qū)分符，其余部分標(biāo)有表示控制的信息，然后將作業(yè)控制卡插入程序卡的適當(dāng)位置。作業(yè)控制卡方式的主要缺點(diǎn)是使用不夠靈活，控制卡片分散，修改麻煩，使用起來很不方便，執(zhí)行時(shí)只能順序執(zhí)
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1