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