【正文】 在輸入時(shí) ， 它存放把數(shù)據(jù)從設(shè)備傳送到內(nèi)存的起始目標(biāo)地址；在輸出時(shí) ， 它存放由內(nèi)存到設(shè)備的內(nèi)存源地址 。 存放本次 CPU要讀或?qū)懙淖?(節(jié) )數(shù)。 第五章 設(shè) 備 管 理 寧波大學(xué)信息科學(xué)與工程學(xué)院 彭宗舉 2. 通道程序 (1) 操作碼。 (5) 記錄結(jié)束標(biāo)志 R。 (3) 提高 CPU和 I/O設(shè)備之間的并行性。 第五章 設(shè) 備 管 理 寧波大學(xué)信息科學(xué)與工程學(xué)院 彭宗舉 3. 進(jìn)程同步 (1) Nexti指針追趕上 Nextg指針。 隊(duì)首指針 F(emq)和隊(duì)尾 L(emq)指針?lè)謩e指向該隊(duì)列的首尾緩沖區(qū) 。 Wait(MS(type))。 Addbuf(type, number)。 (2) 共享設(shè)備。 第五章 設(shè) 備 管 理 寧波大學(xué)信息科學(xué)與工程學(xué)院 彭宗舉 3. 設(shè)備分配中的安全性 1) 安全分配方式 2) 不安全分配方式 第五章 設(shè) 備 管 理 寧波大學(xué)信息科學(xué)與工程學(xué)院 彭宗舉 設(shè)備獨(dú)立性 1. 設(shè)備獨(dú)立性 (Device Independence) 為了提高 OS的可適應(yīng)性和可擴(kuò)展性 ， 在現(xiàn)代 OS中都毫無(wú)例外地實(shí)現(xiàn)了設(shè)備獨(dú)立性 ， 也稱為設(shè)備無(wú)關(guān)性 。 因此 ， 系統(tǒng)須具有將邏輯設(shè)備名稱轉(zhuǎn)換為某物理設(shè)備名稱的功能 ， 這非常類似于存儲(chǔ)器管理中所介紹的邏輯地址和物理地址的概念 。 第五章 設(shè) 備 管 理 寧波大學(xué)信息科學(xué)與工程學(xué)院 彭宗舉 2) 向用戶層 (或文件層 ) 無(wú)論何種設(shè)備， 它們向用戶所提供的接口應(yīng)該是相同的。 該技術(shù)是利用專門(mén)的外圍控制機(jī) ， 將低速 I/O設(shè)備上的數(shù)據(jù)傳送到高速磁盤(pán)上；或者相反 。 第五章 設(shè) 備 管 理 寧波大學(xué)信息科學(xué)與工程學(xué)院 彭宗舉 2. SPOOLing系統(tǒng)的組成 圖 519 SPOOLing系統(tǒng)的組成 輸入進(jìn) 程 SPi輸入進(jìn) 程 SPo輸入緩 沖區(qū) Bi輸出緩 沖區(qū) Bo輸入井輸出井磁盤(pán)輸入設(shè) 備輸出設(shè) 備第五章 設(shè) 備 管 理 寧波大學(xué)信息科學(xué)與工程學(xué)院 彭宗舉 3. 共享打印機(jī) 共享打印機(jī)技術(shù)已被廣泛地用于多用戶系統(tǒng)和局域網(wǎng)絡(luò)中 。 (3) 實(shí)現(xiàn)了虛擬設(shè)備功能。 第五章 設(shè) 備 管 理 寧波大學(xué)信息科學(xué)與工程學(xué)院 彭宗舉 (3) 每個(gè)設(shè)備驅(qū)動(dòng)程序處理一種設(shè)備類型 每個(gè)設(shè)備一個(gè)驅(qū)動(dòng)程序或者一類設(shè)備一個(gè)驅(qū)動(dòng)程序或者幾類相近的設(shè)備一個(gè)驅(qū)動(dòng)程序 (4)一個(gè)設(shè)備驅(qū)動(dòng)程序有多個(gè)子程序組成 ,每個(gè)子程序?qū)嵤┮粋€(gè)或一組物理操作 如在 UNIX中，設(shè)備驅(qū)動(dòng)程序由 read（實(shí)施讀設(shè)備的物理操作）、 write（寫(xiě)設(shè)備）、 open（設(shè)備初始化）、close、 control（控制和設(shè)置設(shè)備）、 int（該設(shè)備的中斷處理）等若干子程序構(gòu)成。 (4) 及時(shí)響應(yīng)由控制器或通道發(fā)來(lái)的中斷請(qǐng)求 ， 并根據(jù)其中斷類型調(diào)用相應(yīng)的中斷處理程序進(jìn)行處理 。 第五章 設(shè) 備 管 理 寧波大學(xué)信息科學(xué)與工程學(xué)院 彭宗舉 3. 設(shè)備驅(qū)動(dòng)程序的特點(diǎn) (1) 驅(qū)動(dòng)程序主要是指在請(qǐng)求 I/O的進(jìn)程與設(shè)備控制器之間的一個(gè)通信和轉(zhuǎn)換程序。 第五章 設(shè) 備 管 理 寧波大學(xué)信息科學(xué)與工程學(xué)院 彭宗舉 設(shè)備驅(qū)動(dòng)程序的處理過(guò)程 1. 2. 檢查 I/O 3. 讀出和檢查設(shè)備的狀態(tài) 4. 傳送必要的參數(shù) 5. 工作方式的設(shè)置 6. 啟動(dòng) I/O設(shè)備 第五章 設(shè) 備 管 理 寧波大學(xué)信息科學(xué)與工程學(xué)院 彭宗舉 圖 520 中斷現(xiàn)場(chǎng)保護(hù)示意圖 P S W程序狀 態(tài)字P C ( N ＋ 1)程序計(jì) 數(shù)器R0Rn?寄存器??開(kāi)始返回用戶程 序 中斷服 務(wù)子例程P S WP C ( N ＋ 1)中斷棧TT ＋ M線指針YNN － 1R0Rn?第五章 設(shè) 備 管 理 寧波大學(xué)信息科學(xué)與工程學(xué)院 彭宗舉 喚醒被 阻塞的驅(qū)動(dòng)程 序進(jìn)程對(duì)被中 斷進(jìn)程的C P U 環(huán)境進(jìn) 行保護(hù)分析中 斷原因，轉(zhuǎn)入相應(yīng)的 中斷處理程 序終端中 斷處理程 序打印機(jī) 中斷處理程 序磁盤(pán)中 斷處理程 序?恢復(fù)被 中斷進(jìn)程的 C P U 現(xiàn)場(chǎng)?返回被 中斷的進(jìn)程，繼續(xù)執(zhí) 行中斷請(qǐng) 求信號(hào)圖 521 中斷處理流程 第五章 設(shè) 備 管 理 寧波大學(xué)信息科學(xué)與工程學(xué)院 彭宗舉 磁盤(pán)存儲(chǔ)器管理 磁盤(pán)性能簡(jiǎn)述 1. G a p1 0 2 0 3 1 29 2 29 3F i e l d G a p F i e l d G a p G a p F i e l d G a p F i e l d G a p17 7 41 5 1 5 20 17 7 41 5 1 5 20ID D a t a ID D a t aG a p1 29 2 29 3F i e l d G a p F i e l d17 7 41 5 1 5 20ID D a t aS e c t o r P h y s i c a l S e c t o r 0 P h y s i c a l S e c t o r 1 P h y s i c a l S e c t o r 2 9B y t e sS y n c hB y t eT r a c kH e a dS e c t o rB y t e s 1 2 1 1CRC3S y n c hB y t eD a t a CRC1 5 1 2 26 0 0 B y t e s / S e c t o rG a p圖 522 磁盤(pán)的格式化 第五章 設(shè) 備 管 理 寧波大學(xué)信息科學(xué)與工程學(xué)院 彭宗舉 2. 磁盤(pán)的類型 1) 這種磁盤(pán)在每條磁道上都有一讀 /寫(xiě)磁頭 ， 所有的磁頭都被裝在一剛性磁臂中 。 為能訪問(wèn)該盤(pán)面上的所有磁道 ， 該磁頭必須能移動(dòng)以進(jìn)行尋道 。 這樣 ， 對(duì)一般的溫盤(pán) ， 其尋道時(shí)間將隨尋道距離的增加而增大 ， 大體上是 5~30 ms。 Tt的大小與每次所讀 /寫(xiě)的字節(jié)數(shù) b和旋轉(zhuǎn)速度有關(guān)： rNbTt ?其中 ， r為磁盤(pán)每秒鐘的轉(zhuǎn)數(shù)； N為一條磁道上的字節(jié)數(shù) ， 當(dāng)一次讀 /寫(xiě)的字節(jié)數(shù)相當(dāng)于半條磁道上的字節(jié)數(shù)時(shí) ， Tt與Tτ相同 ， 因此 ， 可將訪問(wèn)時(shí)間 Ta表示為： rNbrTT sa ??? 21第五章 設(shè) 備 管 理 寧波大學(xué)信息科學(xué)與工程學(xué)院 彭宗舉 磁盤(pán)調(diào)度 1. 先來(lái)先服務(wù) FCFS(FirstCome, First Served) 優(yōu)點(diǎn)：簡(jiǎn)單，公平； 缺點(diǎn)：效率不高，相臨兩次請(qǐng)求可能會(huì)造成最內(nèi)到最外的柱面尋道，使磁頭反復(fù)移動(dòng)，增加了服務(wù)時(shí)間，對(duì)機(jī)械也不利 第五章 設(shè) 備 管 理 寧波大學(xué)信息科學(xué)與工程學(xué)院 彭宗舉 2. 最短尋道時(shí)間優(yōu)先 SSTF(Shortest Seek Time First) 優(yōu)點(diǎn)：改善了磁盤(pán)平均服務(wù)時(shí)間； 缺點(diǎn)：造成某些訪問(wèn)請(qǐng)求長(zhǎng)期等待得不到服務(wù) 第五章 設(shè) 備 管 理 寧波大學(xué)信息科學(xué)與工程學(xué)院 彭宗舉 圖 524 SSTF調(diào)度算法 圖 523 FCFS調(diào)度算法 第五章 設(shè) 備 管 理 寧波大學(xué)信息科學(xué)與工程學(xué)院 彭宗舉 3. 掃描 (SCAN)算法 1) 進(jìn)程“饑餓”現(xiàn)象 SSTF算法雖然能獲得較好的尋道性能 ， 但卻可能導(dǎo)致某個(gè)進(jìn)程發(fā)生 “ 饑餓 ” (Starvation)現(xiàn)象 。 我們把這一現(xiàn)象稱為 “ 磁臂粘著 ” (Armstickiness)。 當(dāng)正在處理某子隊(duì)列時(shí) ， 如果又出現(xiàn)新的磁盤(pán) I/O請(qǐng)求 ， 便將新請(qǐng)求進(jìn)程放入其他隊(duì)列 ， 這樣就可避免出現(xiàn)粘著現(xiàn)象 。 在掃描期間 ， 將新出現(xiàn)的所有請(qǐng)求磁盤(pán) I/O的進(jìn)程 ， 放入另一個(gè)等待處理的請(qǐng)求隊(duì)列 。 高速緩存在內(nèi)存中可分成兩種形式 。 第五章 設(shè) 備 管 理 寧波大學(xué)信息科學(xué)與工程學(xué)院 彭宗舉 2. 數(shù)據(jù)交付方式 系統(tǒng)可以采取兩種方式 ， 將數(shù)據(jù)交付給請(qǐng)求進(jìn)程： (1) 數(shù)據(jù)交付 。 后一種方式由于所傳送的數(shù)據(jù)量少 ， 因而節(jié)省了數(shù) 第五章 設(shè) 備 管 理 寧波大學(xué)信息科學(xué)與工程學(xué)院 彭宗舉 3. 置換算法 由于請(qǐng)求調(diào)頁(yè)中的聯(lián)想存儲(chǔ)器與高速緩存 (磁盤(pán) I/O中 )的工作情況不同 ， 因而使得在置換算法中所應(yīng)考慮的問(wèn)題也有所差異 。 第五章 設(shè) 備 管 理 寧波大學(xué)信息科學(xué)與工程學(xué)院 彭宗舉 4. 周期性地寫(xiě)回磁盤(pán) 在 UNIX系統(tǒng)中專門(mén)增設(shè)了一個(gè)修改 (update)程序 ， 使之在后臺(tái)運(yùn)行 ， 該程序周期性地調(diào)用一個(gè)系統(tǒng)調(diào)用 SYNC。 而在 MSDOS中所采用的方法是：只要高速緩存中的某盤(pán)塊數(shù)據(jù)被修改 ， 便立即將它寫(xiě)回磁盤(pán) ， 并將這種高速緩存稱為 “ 寫(xiě)穿透 、 高速緩存 ” (writethrough cache)?，F(xiàn)在要順序處理這些記錄，如果磁盤(pán)轉(zhuǎn)速為 20ms轉(zhuǎn)一圈，處理程序讀出一個(gè)記錄后花 5ms的時(shí)間進(jìn)行處理。 (2) RAID 1級(jí)。 第五章 設(shè) 備 管 理 寧波大學(xué)信息科學(xué)與工程學(xué)院 彭宗舉 RAID的優(yōu)點(diǎn) ? 可用性 ? 容量 ? 性能 好處： 通過(guò)把多個(gè)磁盤(pán)組織在一起，作為一個(gè)邏輯卷提供磁盤(pán)跨越功能 通過(guò)把數(shù)據(jù)分成多個(gè)數(shù)據(jù)塊，并行寫(xiě)入 /讀出多個(gè)磁盤(pán)，以提高訪問(wèn)磁盤(pán)的速度 通過(guò)鏡像或校驗(yàn)操作，提供容錯(cuò)能力 第五章 設(shè) 備 管 理 寧波大學(xué)信息科學(xué)與工程學(xué)院 彭宗舉 ? RAID0 數(shù)據(jù)分條技術(shù) 整個(gè)邏輯盤(pán)的數(shù)據(jù)被分散分布在多個(gè)物理盤(pán)上，并行讀寫(xiě)。 (3) 性能 /價(jià)格比高。（兩個(gè)盤(pán)上實(shí)施，數(shù)據(jù)冗余） 50% 第五章 設(shè) 備 管 理 寧波大學(xué)信息科學(xué)與工程學(xué)院 彭宗舉 ? RAID0+1 4個(gè)盤(pán) ? RAID3 3個(gè)盤(pán)（一個(gè)專為校驗(yàn)盤(pán)） ? RAID5 無(wú)專門(mén)校驗(yàn)盤(pán)，校驗(yàn)數(shù)據(jù)分布在多個(gè)盤(pán)上 至少 3個(gè)盤(pán)，（ N1） /N 一個(gè)磁盤(pán)故障時(shí)，控制器可從其他尚存的磁盤(pán)上重新恢復(fù) /生成丟失的數(shù)據(jù)而不影響數(shù)據(jù)的可用性 第五章 設(shè) 備 管 理 寧波大學(xué)信息科學(xué)與工程學(xué)院 彭宗舉 RAID6是一種維奇偶校驗(yàn)存取的磁盤(pán)陣列 .它的冗余的檢 ,糾錯(cuò)信息均勻分布在所有盤(pán)上 ,而數(shù)據(jù)仍然以大小可以變化的塊交叉方式存放于各盤(pán) .這類陣列容許 2盤(pán)出錯(cuò) . RAID7在 RAID6基礎(chǔ)上增加了 cache技術(shù) . 第五章 設(shè) 備 管 理 寧波大學(xué)信息科學(xué)與工程學(xué)院 彭宗舉 ? Raid levels 0 through 2 ? Backup and parity drives are shaded 第五章 設(shè) 備 管 理 寧波大學(xué)信息科學(xué)與工程學(xué)院 彭宗舉 ? Raid levels 3 through 5 ? Backup and parity drives are shaded 第五章 設(shè) 備 管 理 寧波大學(xué)信息科學(xué)與工程學(xué)院 彭宗舉 3. RAID的優(yōu)點(diǎn) (1) 可靠性高。 (4) RAID 5級(jí)。并計(jì)算優(yōu)化總處理時(shí)間。 第五章 設(shè) 備 管 理 寧波大學(xué)信息科學(xué)與工程學(xué)院 彭宗舉 提高磁盤(pán) I/O速度的其它方法 1. 提前讀 (ReadAhead) 2. 延遲寫(xiě) 3. 優(yōu)化物理塊的分布 4. 虛擬盤(pán) 第五章 設(shè) 備 管 理 寧波大學(xué)信息科學(xué)與工程學(xué)院 彭宗舉 ? 例子 ? 假設(shè)有 4