【正文】 個(gè)記錄 A,B,C,D存放在某個(gè)磁盤的某個(gè)磁道上，該磁道劃分為 4塊，每塊存放 1條記錄。 一般是把兩次調(diào)用 SYNC的時(shí)間間隔定為 30 s。 (2) 可預(yù)見(jiàn)性。 (2) 指針交付 。 此時(shí)高速緩存的大小 ， 顯然不再是固定的 。 第五章 設(shè) 備 管 理 寧波大學(xué)信息科學(xué)與工程學(xué)院 彭宗舉 假設(shè)磁盤訪問(wèn)序列： 98， 183， 37，122， 14， 124， 65， 67 讀寫頭起始位置： 53 安排磁頭服務(wù)序列 計(jì)算磁頭移動(dòng)總距離（道數(shù)） 第五章 設(shè) 備 管 理 寧波大學(xué)信息科學(xué)與工程學(xué)院 彭宗舉 第五章 設(shè) 備 管 理 寧波大學(xué)信息科學(xué)與工程學(xué)院 彭宗舉 (2) 最短尋道時(shí)間優(yōu)先：優(yōu)先選擇距當(dāng)前磁頭最近的訪問(wèn)請(qǐng)求進(jìn)行服務(wù)，主要考慮尋道優(yōu)先 優(yōu)點(diǎn)：改善了磁盤平均服務(wù)時(shí)間； 缺點(diǎn)：造成某些訪問(wèn)請(qǐng)求長(zhǎng)期等待得不到服務(wù) 第五章 設(shè) 備 管 理 寧波大學(xué)信息科學(xué)與工程學(xué)院 彭宗舉 第五章 設(shè) 備 管 理 寧波大學(xué)信息科學(xué)與工程學(xué)院 彭宗舉 (3) 掃描算法（電梯算法） 克服了最短尋道優(yōu)先的缺點(diǎn)，既考慮了距離，同時(shí)又考慮了方向 具體做法：當(dāng)設(shè)備無(wú)訪問(wèn)請(qǐng)求時(shí)，磁頭不動(dòng)；當(dāng)有訪問(wèn)請(qǐng)求時(shí)，磁頭按一個(gè)方向移動(dòng)，在移動(dòng)過(guò)程中對(duì)遇到的訪問(wèn)請(qǐng)求進(jìn)行服務(wù)，然后判斷該方向上是否還有訪問(wèn)請(qǐng)求，如果有則繼續(xù)掃描；否則改變移動(dòng)方向，并為經(jīng)過(guò)的訪問(wèn)請(qǐng)求服務(wù)，如此反復(fù) 第五章 設(shè) 備 管 理 寧波大學(xué)信息科學(xué)與工程學(xué)院 彭宗舉 第五章 設(shè) 備 管 理 寧波大學(xué)信息科學(xué)與工程學(xué)院 彭宗舉 第五章 設(shè) 備 管 理 寧波大學(xué)信息科學(xué)與工程學(xué)院 彭宗舉 (4)單向掃描調(diào)度算法 ? 總是從 0號(hào)柱面開(kāi)始向里掃描 ? 按照各自所要訪問(wèn)的柱面位置的次序去選擇訪問(wèn)者 ? 移動(dòng)臂到達(dá)最后個(gè)一個(gè)柱面后，立即帶動(dòng)讀寫磁頭快速返回到 0號(hào)柱面， ? 返回時(shí)不為任何的等待訪問(wèn)者服務(wù)， ? 返回后可再次進(jìn)行掃描 第五章 設(shè) 備 管 理 寧波大學(xué)信息科學(xué)與工程學(xué)院 彭宗舉 磁盤高速緩存 (Disk Cache) 1. 磁盤高速緩存的形式 是指利用內(nèi)存中的存儲(chǔ)空間 ， 來(lái)暫存從磁盤中讀出的一系列盤塊中的信息 。 第五章 設(shè) 備 管 理 寧波大學(xué)信息科學(xué)與工程學(xué)院 彭宗舉 2) FSCAN FSCAN算法實(shí)質(zhì)上是 N步 SCAN算法的簡(jiǎn)化 ， 即FSCAN只將磁盤請(qǐng)求隊(duì)列分成兩個(gè)子隊(duì)列 。 N步 SCAN算法是將磁盤請(qǐng)求隊(duì)列分成若干個(gè)長(zhǎng)度為 N的子隊(duì)列 ， 磁盤調(diào)度將按 FCFS算法依次處理這些子隊(duì)列 。對(duì) SSTF算法略加修改后所形成的 SCAN算法 ， 即可防止老進(jìn)程出現(xiàn) “ 饑餓 ” 現(xiàn)象 。 對(duì)于硬盤 ， 典型的旋轉(zhuǎn)速度大多為 5400 r/min， 每轉(zhuǎn)需時(shí) ms，平均旋轉(zhuǎn)延遲時(shí)間 Tτ為 ms；對(duì)于軟盤 ， 其旋轉(zhuǎn)速度為300 r/min或 600 r/min， 這樣 ， 平均 Tτ為 50~100 ms。 第五章 設(shè) 備 管 理 寧波大學(xué)信息科學(xué)與工程學(xué)院 彭宗舉 3. 磁盤訪問(wèn)時(shí)間 1) 尋道時(shí)間 Ts 這是指把磁臂 (磁頭 )移動(dòng)到指定磁道上所經(jīng)歷的時(shí)間 。 這種結(jié)構(gòu)的磁盤主要用于大容量磁盤上 。 (3) 驅(qū)動(dòng)程序與 I/O設(shè)備所采用的 I/O控制方式緊密相關(guān) 。 第五章 設(shè) 備 管 理 寧波大學(xué)信息科學(xué)與工程學(xué)院 彭宗舉 2. 設(shè)備處理方式 (1) 為每一類設(shè)備設(shè)置一個(gè)進(jìn)程，專門用于執(zhí)行這類設(shè)備的 I/O操作 . (2) 在整個(gè)系統(tǒng)中設(shè)置一個(gè) I/O進(jìn)程，專門用于執(zhí)行系統(tǒng)中所有各類設(shè)備的 I/O操作。 (2) 檢查用戶 I/O請(qǐng)求的合法性 ， 了解 I/O設(shè)備的狀態(tài) ， 傳遞有關(guān)參數(shù) ， 設(shè)置設(shè)備的工作方式 。 第五章 設(shè) 備 管 理 寧波大學(xué)信息科學(xué)與工程學(xué)院 彭宗舉 設(shè)備驅(qū)動(dòng)程序的功能和特點(diǎn) (1) 包括操作系統(tǒng)中所有設(shè)備驅(qū)動(dòng)程序 由操作系統(tǒng)提供，也可以由廠家提供。 第五章 設(shè) 備 管 理 寧波大學(xué)信息科學(xué)與工程學(xué)院 彭宗舉 4. SPOOLing系統(tǒng)的特點(diǎn) (1) 提高了 I/O的速度。 這樣 ，便可在主機(jī)的直接控制下 ， 實(shí)現(xiàn)脫機(jī)輸入 、 輸出功能 。 而對(duì)各種設(shè)備的寫操作，也都使用 write。 1) 設(shè)備分配時(shí)的靈活性 2) 易于實(shí)現(xiàn) I/O 第五章 設(shè) 備 管 理 寧波大學(xué)信息科學(xué)與工程學(xué)院 彭宗舉 2. 設(shè)備獨(dú)立性軟件 1) 這些公有操作包括： ① 對(duì)獨(dú)立設(shè)備的分配與回收； ② 將邏輯設(shè)備名映射為物理設(shè)備名 ， 進(jìn)一步可以找到相應(yīng)物理設(shè)備的驅(qū)動(dòng)程序； ③ 對(duì)設(shè)備進(jìn)行保護(hù) ， 禁止用戶直接訪問(wèn)設(shè)備； ④ 緩沖管理 ， 即對(duì)字符設(shè)備和塊設(shè)備的緩沖區(qū)進(jìn)行有效的管理 ， 以提高 I/O的效率； ⑤ 差錯(cuò)控制 。 為了實(shí)現(xiàn)設(shè)備獨(dú)立性而引入了邏輯設(shè)備和物理設(shè)備這兩個(gè)概念 。 第五章 設(shè) 備 管 理 寧波大學(xué)信息科學(xué)與工程學(xué)院 彭宗舉 2. (1) 先來(lái)先服務(wù)。 Signal(RS(type))。 Signal(MS(type))。 (3) 輸出隊(duì)列 outq。 第五章 設(shè) 備 管 理 寧波大學(xué)信息科學(xué)與工程學(xué)院 彭宗舉 緩沖池 (Buffer Pool) 1. 緩沖池的組成 1. 緩沖池的組成 對(duì)于既可用于輸入又可用于輸出的公用緩沖池 ， 其中至少應(yīng)含有以下三種類型的緩沖區(qū)： ① 空 (閑 )緩沖區(qū)； ② 裝滿輸入數(shù)據(jù)的緩沖區(qū)； ③ 裝滿輸出數(shù)據(jù)的緩沖區(qū) 。 第五章 設(shè) 備 管 理 寧波大學(xué)信息科學(xué)與工程學(xué)院 彭宗舉 圖 513 雙機(jī)通信時(shí)緩沖區(qū)的設(shè)置 緩沖區(qū) 緩沖區(qū)A 機(jī) B 機(jī)( a ) 單緩沖發(fā)送緩沖區(qū)接收緩沖區(qū)接收緩沖區(qū)發(fā)送緩沖區(qū)A 機(jī) B 機(jī)( b ) 雙緩沖第五章 設(shè) 備 管 理 寧波大學(xué)信息科學(xué)與工程學(xué)院 彭宗舉 循環(huán)緩沖 1. 循環(huán)緩沖的組成 圖 514 循環(huán)緩沖 RGGGRG165423N e x t iN e x t gRGGGRC165423N e x t iN e x t gc u r r e n t第五章 設(shè) 備 管 理 寧波大學(xué)信息科學(xué)與工程學(xué)院 彭宗舉 2. (1) Getbuf過(guò)程。 – 速度匹配技術(shù) – 快方的快是陣發(fā)性 (包括突發(fā)性與間歇性 )的快，而不是持續(xù)性的快 – 計(jì)算機(jī)系統(tǒng)中有哪些類型緩沖區(qū)呢？（討論） 第五章 設(shè) 備 管 理 寧波大學(xué)信息科學(xué)與工程學(xué)院 彭宗舉 五種緩沖區(qū) (1) 在 CPU和內(nèi)存間的 CACHE (2) 設(shè)在 I/O設(shè)備或控制器內(nèi)部的純硬件緩沖區(qū)， 如打印機(jī)內(nèi)部的硬緩沖區(qū) (3) 操作系統(tǒng)的內(nèi)存緩沖區(qū)，主要是 I/O緩沖 (4) 用戶程序內(nèi)自設(shè)的緩沖區(qū) (5) 脫機(jī)與假脫機(jī)技術(shù)本質(zhì)上也屬緩沖技術(shù)，即 為慢速 I/O設(shè)備在外存開(kāi)設(shè)的緩沖區(qū) 第五章 設(shè) 備 管 理 寧波大學(xué)信息科學(xué)與工程學(xué)院 彭宗舉 (1) 緩和 CPU與 I/O設(shè)備間速度不匹配的矛盾。 (3) 計(jì)數(shù)。 同時(shí) ， 又可實(shí)現(xiàn) CPU、 通道和 I/O設(shè)備三者的并行操作 ，從而更有效地提高整個(gè)系統(tǒng)的資源利用率 。 用于暫存從設(shè)備到內(nèi)存 ， 或從內(nèi)存到設(shè)備的數(shù)據(jù) 。 用于接收從 CPU發(fā)來(lái)的 I/O命令或有關(guān)控制信息 ， 或設(shè)備的狀態(tài) 。 可見(jiàn) ，中斷驅(qū)動(dòng)方式可以成百倍地提高 CPU的利用率 。 可見(jiàn) ， 這樣可使CPU和 I/O設(shè)備都處于忙碌狀態(tài) ， 從而提高了整個(gè)系統(tǒng)的資源利用率及吞吐量 。 第五章 設(shè) 備 管 理 寧波大學(xué)信息科學(xué)與工程學(xué)院 彭宗舉 2. 局部總線 (Local Bus) 1) VESA(Video Electronic Standard Association)總線 2) PCI(Peripheral Component Interface) 第五章 設(shè) 備 管 理 寧波大學(xué)信息科學(xué)與工程學(xué)院 彭宗舉 I/O控制方式 程序 I/O方式 在程序 I/O方式中 ， 由于 CPU的高速性和 I/O設(shè)備的低速性 ， 致使 CPU的絕大部分時(shí)間都處于等待 I/O設(shè)備完成數(shù)據(jù)I/O的循環(huán)測(cè)試中 ， 造成對(duì) CPU的極大浪費(fèi) 。當(dāng)操作系統(tǒng)開(kāi)始運(yùn)行時(shí)，它重復(fù)地從控制器緩沖區(qū)中一次一個(gè)字節(jié)或一個(gè)字地讀這個(gè)磁盤塊的信息，并將其送入內(nèi)存中 第五章 設(shè) 備 管 理 寧波大學(xué)信息科學(xué)與工程學(xué)院 彭宗舉 控制器按照指定存儲(chǔ)器地址，把第一個(gè)字節(jié)送入主存 然后，按指定字節(jié)數(shù)進(jìn)行數(shù)據(jù)傳送 每當(dāng)傳送一個(gè)字節(jié)后，字節(jié)計(jì)數(shù)器值減 1，直到字節(jié)計(jì)數(shù)器等于 0 此時(shí)，控制器引發(fā)中斷，通知操作系統(tǒng)，操作完成 CPU提供 被讀取塊磁盤地址 目標(biāo)存儲(chǔ)地址 待讀取字節(jié)數(shù) 整塊數(shù)據(jù)讀進(jìn)緩沖區(qū) 核準(zhǔn)校驗(yàn) DMA工作示例 （以硬盤為例） 第五章 設(shè) 備 管 理 寧波大學(xué)信息科學(xué)與工程學(xué)院 彭宗舉 DMA工作原理 ——竊取總線控制權(quán) ? 存放輸入數(shù)據(jù)的內(nèi)存起始地址、要傳送的字節(jié)數(shù) 送入 DMA控制器的內(nèi)存地址寄存器和傳送字節(jié)計(jì)數(shù)器 中斷允許位和啟動(dòng)位置成 1，啟動(dòng)設(shè)備 ? 發(fā)出傳輸要求的進(jìn)程進(jìn)入等待狀態(tài) 執(zhí)行指令被暫時(shí)掛起，進(jìn)程調(diào)度其他進(jìn)程占據(jù) CPU ? 輸入設(shè)備不斷竊取 CPU工作周期，數(shù)據(jù)不斷寫入內(nèi)存 ? 傳送完畢，發(fā)出中斷信號(hào) ? CPU接到中斷信號(hào)轉(zhuǎn)入中斷處理程序處理 ? 中斷處理結(jié)束， CPU返回原進(jìn)程或切換到新的進(jìn)程 第五章 設(shè) 備 管 理 寧波大學(xué)信息科學(xué)與工程學(xué)院 彭宗舉 CPU向控制器發(fā)出啟動(dòng) DMA通知和有關(guān)參數(shù) 控制器向內(nèi)存發(fā)出詢問(wèn)請(qǐng)求 訪問(wèn)內(nèi)存（讀、寫） 計(jì)數(shù)器減 1 結(jié)束否 發(fā)中斷 N Y DMA的實(shí)現(xiàn)流程 第五章 設(shè) 備 管 理 寧波大學(xué)信息科學(xué)與工程學(xué)院 彭宗舉 3. “瓶頸”問(wèn)題 圖 54 單通路 I/O系統(tǒng) 設(shè)備 1設(shè)備 2設(shè)備 3設(shè)備 4設(shè)備 5設(shè)備 6設(shè)備 7控制器 1控制器 2控制器 3控制器 4通道 1通道 2存儲(chǔ)器第五章 設(shè) 備 管 理 寧波大學(xué)信息科學(xué)與工程學(xué)院 彭宗舉 圖 55 多通路 I/O系統(tǒng) I / O 設(shè)備控制器 1控制器 2通道 1通道 2存儲(chǔ)器I / O 設(shè)備I / O 設(shè)備I / O 設(shè)備第五章 設(shè) 備 管 理 寧波大學(xué)信息科學(xué)與工程學(xué)院 彭宗舉 總線系統(tǒng) (自學(xué)） 圖 56 總線型 I/O系統(tǒng)結(jié)構(gòu) C P U 存儲(chǔ)器磁盤控制器打印機(jī)控制器?其它控制器磁盤驅(qū) 動(dòng)器打印機(jī)系統(tǒng)總 線第五章 設(shè) 備 管 理 寧波大學(xué)信息科學(xué)與工程學(xué)院 彭宗舉 1. ISA和 EISA總線 1) ISA(Industry Standard Architecture) 這是為了 1984年推出的 80286型微機(jī)而設(shè)計(jì)的總線結(jié)構(gòu) 。 一旦 CPU發(fā)出指令，啟動(dòng)通道，則通道獨(dú)立于 CPU工作。 以字節(jié)為單位交叉?zhèn)鬏敚?dāng)一臺(tái)傳送一個(gè)字節(jié)后，立即轉(zhuǎn)去為另一臺(tái)傳送字節(jié) 第五章 設(shè) 備 管 理 寧波大學(xué)信息科學(xué)與工程學(xué)院 彭宗舉 第五章 設(shè) 備 管