【正文】 97 108 130 180 199 Look Scan 磁盤(pán)引臂調(diào)度 (disk head scheduling) ? CSCAN（ CLOOK） – 請(qǐng)求序列： 130， 42， 180， 15， 108， 68， 97 特點(diǎn)：所有磁道地位最長(zhǎng)等待時(shí)間相同 問(wèn)題： diskhead stickiness（磁頭粘性） 0 15 42 53 68 97 108 130 180 199 CLook CScan 磁盤(pán)引臂調(diào)度 (disk head scheduling) ? Nstep SCAN（ N步掃描） ? 將磁盤(pán)請(qǐng)求隊(duì)列分為若干個(gè)長(zhǎng)度為 N的子隊(duì)列，每個(gè)隊(duì)列內(nèi)采用 SCAN算法 ? 例子：磁道由外向內(nèi)編號(hào) 099,磁頭當(dāng)前位置 20,向內(nèi)移動(dòng) ,N=4 ? 12, 5, 7, 30, 60, 77, 13, 26, 61, 80, 53, 66 ? 20→ 30→ 12→ 7→ 5→ 13→ 26→ 60→ 77→ 80→ 66→ 61 → 53 ? 當(dāng) N很大時(shí)，接近 SCAN算法 ? 當(dāng) N=1時(shí)，蛻化為 FCFS算法 磁盤(pán)引臂調(diào)度 (disk head scheduling) ? FSCAN（ Freezing SCAN，凍結(jié)掃描 ) ? 將磁盤(pán)請(qǐng)求分為兩個(gè)子隊(duì)列， ? 服務(wù)隊(duì)列 ? 請(qǐng)求隊(duì)列 ? 用 SCAN算法掃描服務(wù)隊(duì)列，并為請(qǐng)求服務(wù)，服務(wù)期間新到達(dá)的請(qǐng)求入請(qǐng)求隊(duì)列 ? 掃描完成后交換兩個(gè)隊(duì)列的地位 磁盤(pán) I/O參數(shù) ? 首先分析一下讀 /寫(xiě)一個(gè)磁盤(pán)塊需要多少時(shí)間。 消耗大量處理機(jī)時(shí)間 . 中斷驅(qū)動(dòng)方式 ? CPU ? 計(jì)算 ? 啟動(dòng)設(shè)備 ? 計(jì)算 ? … ? 計(jì)算 ? 中斷處理 ? 計(jì)算 設(shè)備 : 工作 特點(diǎn) : CPU與設(shè)備并行工作 設(shè)備多時(shí)對(duì) CPU打擾多 DMA方式 ③ 數(shù)據(jù)傳輸 CPU DMA 控制器 內(nèi)存 地 址 計(jì) 數(shù) 控 制 緩沖 磁盤(pán) ⑤ 中斷 ② DMA請(qǐng)求 總線 磁盤(pán) 控制器 ④ 回答 ① DMA編程 啟動(dòng) 中斷 狀態(tài) DMA方式 . ? ① CPU通過(guò)設(shè)置 DMA控制器實(shí)現(xiàn) DMA編程，同時(shí)啟動(dòng)磁盤(pán)控制器由磁盤(pán)讀入數(shù)據(jù)至內(nèi)部緩沖區(qū)并進(jìn)行和校驗(yàn)； ? ② DMA控制器向磁盤(pán)控制器發(fā)出讀請(qǐng)求，并將內(nèi)存地址放在地址總線上； ? ③磁盤(pán)控制器將字節(jié)傳到內(nèi)存指定單元； ? ④磁盤(pán)控制器向 DMA控制器發(fā)送回答； ? ⑤ DMA控制器將內(nèi)部地址寄存器加 1同時(shí)將記數(shù)減 1，重復(fù)上述過(guò)程② ─ ④直至計(jì)數(shù)器為 0，此時(shí) DMA控制器向 CPU發(fā)出中斷信號(hào) . 通道方式 ? 通道 ? 負(fù)責(zé) IO操作的處理機(jī) ? 指令系統(tǒng) ? 基本操作：控制、讀、寫(xiě)、轉(zhuǎn)移、結(jié)束 ? 指令格式：（操作碼，傳輸量，特征位，地址） ? 運(yùn)控部件 ? CAW， CCW， CSW， CDW ? 存儲(chǔ)區(qū)域（與 CPU共用內(nèi)存 ,通道內(nèi)有緩沖區(qū)） ? 通道程序， IO數(shù)據(jù)（ channel does have its buffers） 通道程序執(zhí)行過(guò)程： 按 CAW取通道命令 ?CCW （ CAW） +1 ?CAW 是通道結(jié)束命令 執(zhí)行此命令 F 向 CPU發(fā)中斷 一個(gè)通道程序可以控制若干設(shè)備進(jìn)行多次 IO傳輸。 n=3 柱面號(hào)： 0 0 0 0 0 0 0 0 0 1 1 1 1 1 1 1 1 1 盤(pán)面號(hào)： 0 0 0 1 1 1 2 2 2 0 0 0 1 1 1 2 2 2 扇區(qū)號(hào)： 0 1 2 0 1 2 0 1 2 0 1 2 0 1 2 0 1 2 塊 號(hào)： 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 三維地址 ?一維地址： b=i?m?n+j?n+k 一維地址 ?三維地址： i=b?(m?n) j=b mod (m?n) ? n k=b mod (m?n) mod n 未考慮讀寫(xiě)延遲的扇區(qū)編號(hào)： 扇區(qū) 0 扇區(qū) 7 扇區(qū) 6 扇區(qū) 5 扇區(qū) 4 扇區(qū) 3 扇區(qū) 2 扇區(qū) 1 扇區(qū) 0 扇區(qū) 7 扇區(qū) 3 扇區(qū) 6 扇區(qū) 2 扇區(qū) 5 扇區(qū) 1 扇區(qū) 4 考慮讀寫(xiě)延遲的扇區(qū)編號(hào) (單交錯(cuò) )： 扇區(qū) 0 扇區(qū) 5 扇區(qū) 2 扇區(qū) 7 扇區(qū) 4 扇區(qū) 1 扇區(qū) 6 扇區(qū) 3 考慮讀寫(xiě)延遲的扇區(qū)編號(hào) (雙交錯(cuò) )： 光盤(pán)的物理特性 : 讀取原理 : pit/land 螺旋線 ,22188圈 (展開(kāi) ), 內(nèi)側(cè)轉(zhuǎn)速 :530轉(zhuǎn) /分 。第八章 設(shè)備與 I/O管理 ? 設(shè)備及其分類(lèi) ? 設(shè)備的物理特性 ? IO傳輸方式（查詢、中斷、通道、 DMA） ? 設(shè)備分配與去配 ? 設(shè)備驅(qū)動(dòng) ? 設(shè)備調(diào)度 ? 緩沖技術(shù) ? 輸入輸出進(jìn)程 ? RAID技術(shù) ? 虛擬設(shè)備 設(shè)備及其分類(lèi) ? 用途 ? 存儲(chǔ)型設(shè)備 ? 磁盤(pán)，磁帶，光盤(pán) ? IO型設(shè)備 ? 掃描儀，打印機(jī)， mouse， keyboard，monitor， ? 網(wǎng)絡(luò)設(shè)備 ? 網(wǎng)卡，交換機(jī)， etc. 設(shè)備及其分類(lèi) ? 管理 ? 共享型設(shè)備（塊型） ? 多個(gè)進(jìn)程的 IO操作以塊為單位可以交叉 ? 獨(dú)占型設(shè)備（塊型） ? 多個(gè)進(jìn)程的 IO操作以塊為單位不宜交叉 ? 獨(dú)占型設(shè)備（字符型） ? 多個(gè)進(jìn)程的 IO操作以字符為單位不能交叉 IO設(shè)備的物理特性 傳輸一字節(jié)發(fā)生一次中斷 存儲(chǔ)設(shè)備的物理特性 磁帶的物理特性 頭標(biāo) 信息塊 信息塊 信息塊 ……………. 尾標(biāo) 間隙 操作：反繞，正向查找，反向查找，讀，寫(xiě)， … 地址：一維 文件：順序結(jié)構(gòu)（一個(gè)文件占若干連續(xù)塊） 設(shè)備的物理特性 ... 磁盤(pán)組的物理特性 ... ... … … 盤(pán)面 0 盤(pán)面 1 盤(pán)面 2 盤(pán)面 m1 扇區(qū) 1 扇區(qū) 0 扇區(qū) n1 柱面 0 柱面 l1 … ... 引臂 柱面號(hào) i 盤(pán)面號(hào) j 扇區(qū)號(hào) k 塊號(hào) b（一維地址） （三維地址） 編址方法：使相鄰塊物理上最近 例子： l=2。 m=3。 外側(cè)轉(zhuǎn)速 :200轉(zhuǎn) /分 (密度均勻 ,讀取速度均勻 ) …… … Data ECC P 14個(gè) bit構(gòu)成一個(gè) symble 42個(gè) symble構(gòu)成一個(gè) frame 98個(gè) frame構(gòu)成一個(gè) sector Sector 2352bytes 588bits的 frame 各包含 24字節(jié) Preamble: 16bytes, 前 12bytes為 : 00FFFFFFFFFFFFFFFFFFFF00 后隨 3bytes扇區(qū)編號(hào) ,最后字節(jié)為 mode 2048字節(jié) 288字節(jié) I/O 傳輸方式 ? IO操作演變歷史 ? 程序查詢方式 (programmed IO) (polling) ? CPU and Device can not work in parallel ? 中斷方式 (interrupt) ? CPU and device can work in parallel, too many interrupts for CPU ? 通道方式 (channel) ? special processor for dealing with io operations ? 直接內(nèi)存方式 (DMA) ? DMA controller in charge of block io 程序控制查詢方式 CPU啟動(dòng)設(shè)備 完成 F T 缺點(diǎn) : 處理機(jī)與設(shè)備串行工作 。 T 通道類(lèi)型 ? 字節(jié)多路通道 (byte multiplexer channel) ? 多個(gè)非分配型子通道，連接低速外圍設(shè)備 ? 數(shù)組選擇通道 (block selector channel) ? 一個(gè)分配型子通道，連接多臺(tái)高速設(shè)備 ? 數(shù)組多路通道 (block multiplexer channel) ? 多個(gè)非分配型子通道，連接多臺(tái)高速設(shè)備 設(shè)備、通道、內(nèi)存連接 選擇通道 磁盤(pán) 字節(jié)多路通道 打印機(jī) 輸入機(jī) 內(nèi)存儲(chǔ)器 處理機(jī) 磁帶 數(shù)組多路通道 設(shè)備的分配與去配