【正文】 TeamGetbuf(MS)。(Takebuf ( type )。()(()()RS)。設(shè)備控制表 DCTn設(shè)備控制表集合設(shè)備控制表 COCT、 控制器表 COCT(b)獨(dú)享設(shè)備 設(shè)備分配算法 (1)(2)設(shè)備獨(dú)立性 (Device也稱為設(shè)備無關(guān)性。因此，系統(tǒng)須具有將邏輯設(shè)備名稱轉(zhuǎn)換為某物理設(shè)備名稱的功能，類似于存儲(chǔ)器管理中所介紹的邏輯地址和物理地址的概念。設(shè)備分配時(shí)的靈活性 設(shè)備獨(dú)立性軟件 執(zhí)行所有設(shè)備的公有操作167。主要功能：Network Optimization Expert Team3.LUT的設(shè)置問題（圖 b多用戶系統(tǒng)中的 LUT(1)(3)216。Network Optimization Expert Team2.(2) Simultaneaus167。n 輸入井和輸出井（磁盤上）216。n 輸入緩沖區(qū)和輸出緩沖區(qū)（內(nèi)存中）216。n 輸入進(jìn)程和輸出進(jìn)程 模擬脫機(jī) I/O時(shí)的外圍控制機(jī)。使外設(shè)在 CPU直接控制下，與 CPU并行工作（假脫機(jī)）。 提高了 I/O的速度。 Network Optimization Expert Team 設(shè) 備 處 理 設(shè)備驅(qū)動(dòng)程序的功能和特點(diǎn) 1.(2)Network Optimization Expert Team(3) Network Optimization Expert Team2.在整個(gè)系統(tǒng)中設(shè)置一個(gè) I/O進(jìn)程，專門用于執(zhí)行系統(tǒng)中所有各類設(shè)備的 I/O操作。 (1)驅(qū)動(dòng)程序與設(shè)備控制器和 I/O設(shè)備的硬件特性緊密相關(guān)，因而對不同類型的設(shè)備應(yīng)配置不同的驅(qū)動(dòng)程序。 Network Optimization Expert Team 設(shè)備驅(qū)動(dòng)程序的處理過程 1.2.傳送必要的參數(shù)。工作方式的設(shè)置。啟動(dòng) I/O設(shè)備。喚醒被阻塞的驅(qū)動(dòng)程序進(jìn)程。3.數(shù)據(jù)的組織和格式 Sector1 2 1 1CRC3SynchByte Data CRC1 512 2600(1)(2) 尋道時(shí)間 Ts該時(shí)間是啟動(dòng)磁臂的時(shí)間 s與磁頭移動(dòng) n條磁道所花費(fèi)的時(shí)間之和，即 Ts=mn+s。ms。是指定扇區(qū)移動(dòng)到磁頭下面所經(jīng)歷的時(shí)間。ms。 Tt的大小與每次所讀 /寫的字節(jié)數(shù) b和旋轉(zhuǎn)速度有關(guān)： 先來先服務(wù)FCFS(FirstCome,最短尋道時(shí)間優(yōu)先 SSTF(ShortestSSTF調(diào)度算法進(jìn)程 “饑餓 ”現(xiàn)象 Network Optimization Expert Team(2)CSCAN調(diào)度算法示例Network Optimization Expert Team5.在高密度磁盤上容易出現(xiàn)此情況。N步 SCAN算法是將磁盤請求隊(duì)列分成若干個(gè)長度為 N的子隊(duì)列，磁盤調(diào)度將按 FCFS算法依次處理這些子隊(duì)列。 在掃描期間，將新出現(xiàn)的所有請求磁盤 I/O的進(jìn)程，放入另一個(gè)等待處理的請求隊(duì)列。磁盤高速緩存的形式 Network Optimization Expert Team高速緩存在內(nèi)存中可分成兩種形式：(1)Network Optimization Expert Team2.(2)置換算法訪問頻率(2)該調(diào)用的主要功能是強(qiáng)制性地將所有在高速緩存中已修改的盤塊數(shù)據(jù)寫回磁盤。周期性地寫回磁盤 2.虛擬盤 結(jié)本章主要介紹了：? I/O系統(tǒng)： I/O控制方式 、 ? 磁盤存儲(chǔ)器的管理： 磁盤調(diào)度 、磁盤緩存。? 緩沖管理：單緩沖和雙緩沖、循環(huán)緩沖、緩沖池。I/O通道、總線系統(tǒng)。4.延遲寫 cache)。這樣，因系統(tǒng)故障所造成的工作損失不會(huì)超過 30s的勞動(dòng)量。周期性地寫回磁盤 (3)因此，現(xiàn)在不少系統(tǒng)在設(shè)計(jì)其高速緩存的置換算法時(shí)，除了考慮到最近最久未使用這一原則外， 交付給請求者進(jìn)程。系統(tǒng)可以采取兩種方式，將數(shù)據(jù)交付給請求進(jìn)程：(1)把所有未利用的內(nèi)存空間變?yōu)橐粋€(gè)緩沖池，供請求分頁系統(tǒng)和磁盤 I/O時(shí) (作為磁盤高速緩存 )共享。因此，這里的高速緩存是一組在邏輯上屬于磁盤， 實(shí)質(zhì)上是 N步 SCAN算法的簡化，即 FSCAN只將磁盤請求隊(duì)列分成兩個(gè)子隊(duì)列。FSCAN算法當(dāng)正在處理某子隊(duì)列時(shí)，如果又出現(xiàn)新的磁盤 I/O請求，便將新請求進(jìn)程放入其他隊(duì)列，這樣就可避免出現(xiàn)粘著現(xiàn)象。NStepSCAN和 FSCAN調(diào)度算法 (1)SCAN調(diào)度算法示例又稱為 “電梯調(diào)度算法 ”Network Optimization Expert Team4.對 SSTF算法略加修改后所形成的 SCAN算法，即可防止老進(jìn)程出現(xiàn) “饑餓 ”現(xiàn)象。SSTF算法雖然能獲得較好的尋道性能， 掃描 (SCAN)算法 TimeServed)其中， r為磁盤每秒鐘的轉(zhuǎn)數(shù)； N為一條磁道上的字節(jié)數(shù)，當(dāng)一次讀 /寫的字節(jié)數(shù)相當(dāng)于半條磁道上的字節(jié)數(shù)時(shí)， Tt與 Tτ相同，因此，可將訪問時(shí)間 Ta表示為： Network Optimization Expert Team(3)Network Optimization Expert Team(2)對一般磁盤， m=；對高速磁盤， m≤,磁臂的啟動(dòng)時(shí)間約為 2ms。磁盤訪問時(shí)間 為能訪問該盤面上的所有 磁道 ，該磁頭必須能移動(dòng)以進(jìn)行尋道。通過這些磁頭可訪問所有各磁道，并進(jìn)行并行讀 /寫，有效地提高了磁盤的 I/O速度。Network Optimization Expert Team2.SectorSector 中斷處理程序的處理過程N(yùn)etwork Optimization Expert Team喚醒被阻塞的驅(qū)動(dòng)程序進(jìn)程對被中斷進(jìn)程的CPU 環(huán)境進(jìn)行保護(hù)分析中斷原因，轉(zhuǎn)入相應(yīng)的中斷處理程序終端中斷處理程序打印機(jī)中斷處理程序磁盤中斷處理程序…恢復(fù)被中斷進(jìn)程的 CPU 現(xiàn)場…返回被中斷的進(jìn)程，繼續(xù)執(zhí)行中斷請求信號(hào)中斷處理流程N(yùn)etwork Optimization Expert Team中斷現(xiàn)場保護(hù)示意圖 分析中斷原因、轉(zhuǎn)入相應(yīng)的設(shè)備中斷處理程序。Network Optimization Expert Team1.6.5.4.檢查 I/O請求的合法性。將抽象要求轉(zhuǎn)換為具體要求。由于驅(qū)動(dòng)程序與硬件緊密相關(guān)，因而其中的一部分必須用匯編語言書寫。(3) 根據(jù)設(shè)備處理時(shí)是否設(shè)置進(jìn)程，以及設(shè)置什么樣的進(jìn)程把設(shè)備處理方式分為三類：Network Optimization Expert Team3.(3)為每一類設(shè)備設(shè)置一個(gè)進(jìn)程，專門用于執(zhí)行這類設(shè)備的 I/O操作。對于設(shè)置有通道的計(jì)算機(jī)系統(tǒng)，驅(qū)動(dòng)程序還應(yīng)能夠根據(jù)用戶的 I/O請求，自動(dòng)地構(gòu)成通道程序。(4) (1)實(shí)現(xiàn)了虛擬設(shè)備功能。(2)SPOOLing系統(tǒng)的特點(diǎn) 利用 SPOOLing技術(shù)實(shí)現(xiàn)共享打印機(jī) 輸入進(jìn)程 SPi 輸入進(jìn)程 SPo輸入緩沖區(qū) Bi輸出緩沖區(qū) Bo輸入井輸出井磁盤輸入設(shè)備輸出設(shè)備好處：好處：n216。216。Network Optimization Expert Team2.SPOOLing技術(shù)是對脫機(jī)輸入、輸出操作的模擬。OperationsNetwork Optimization Expert Team SPOOLing技術(shù) 1.(1) 只有在設(shè)備、控制只有在設(shè)備、控制器、通道三者都分配成器、通道三者都分配成功時(shí)，這次的設(shè)備分配功時(shí)，這次的設(shè)備分配才能成功。存在的問題：216。(2)邏輯設(shè)備名/dev/tty/dev/printer…物理設(shè)備名驅(qū)動(dòng)程序入口地址3510242046… …邏輯設(shè)備名/dev/tty/dev/printer…系統(tǒng)設(shè)備表指針35(a) (b)Network Optimization Expert Team 獨(dú)占設(shè)備的分配程序 1.(1)(2)可帶來以下兩方面的好處：167。167。4.優(yōu)先級(jí)高者優(yōu)先3.先來先服務(wù) 虛擬設(shè)備 (2)設(shè)備的固有屬性 (c)控制器控制表、 1DCT在多道程序環(huán)境下，系統(tǒng)中的設(shè)備供所有進(jìn)程共享，為防止諸進(jìn)程對系統(tǒng)資源的無序競爭，特規(guī)定系統(tǒng)設(shè)備不允許用戶自行使用，必須由系統(tǒng)統(tǒng)一分配。緩沖區(qū)的工作方式緩沖區(qū)的工作方式 typeSignal(Addbuf ( type, number )。(number}void()typeWait)(typeGetbuf過程和 Putbuf過程 n緩沖池中的緩沖區(qū)一般有以下三種類型：① 空 (閑 )緩沖區(qū)；② 裝滿輸入數(shù)據(jù)的緩沖區(qū)；③ 裝滿輸出數(shù)據(jù)的緩沖區(qū)。167。167。 進(jìn)程同步 216。 輸入進(jìn)程要使用緩沖區(qū)來裝入數(shù)據(jù)時(shí)調(diào)用。循環(huán)緩沖區(qū)的使用 216。多個(gè)指針：三個(gè)指針，分別是：216。 已經(jīng)裝滿數(shù)據(jù)的緩沖區(qū) G。多個(gè)緩沖區(qū)：每個(gè)緩沖區(qū)大小均相同。 實(shí)質(zhì)上，雙緩沖可以看作是循環(huán)緩沖的一個(gè)特 例。 當(dāng)用戶進(jìn)程處理數(shù)據(jù)的速度較快、外部設(shè)備處 理數(shù)據(jù)的速度較慢，或者用戶進(jìn)程輸入 /輸出的數(shù)據(jù)較多時(shí)，必須考慮增加緩沖區(qū)的數(shù)量以改善系統(tǒng)性能，這就是 多緩沖區(qū) 方式。緩沖區(qū) 緩沖區(qū)A機(jī) B機(jī)(a)另外，若用戶進(jìn)程 I/O的數(shù)據(jù)超過一個(gè)緩沖區(qū)而不滿兩個(gè)緩沖區(qū)，雙緩沖使進(jìn)程不會(huì)在 I/O數(shù)據(jù)期間被阻塞。167。雙緩沖 (Double 如果用戶進(jìn)程在對有關(guān)數(shù)據(jù)進(jìn)行加工處理時(shí)不釋放 I/O緩沖區(qū)