08第八章設(shè)備與io管理1-文庫(kù)吧在線(xiàn)文庫(kù)
【正文】 扇區(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 螺旋線(xiàn) ,22188圈 (展開(kāi) ), 內(nèi)側(cè)轉(zhuǎn)速 :530轉(zhuǎn) /分 。 char info[6]。 struct buf *av_forw。 //word not transferred after error }buf[NBUF] 塊型設(shè)備緩沖（頭部） 15 14 13 12 11 10 9 8 7 6 5 4 3 2 1 0 B_READ/B_WRITE B_DONE B_ERROR B_BUSY B_WANTED B_RELOC B_ASYNC B_DELWRI b_flag: struct devtab //設(shè)備 IO隊(duì)列 { char d_active。 //緩沖區(qū)頭部的鏈頭 相關(guān)操作： getblk(dev,blkno) //assign a buffer for the given block bread(dev,blkno) //read a block(if necessary), return buf pointer breada(dev,blkno,rablkno) //read in first block, like read。 2023年 2月 13日星期一 上午 2時(shí) 10分 30秒 02:10: 1比不了得就不比，得不到的就不要。 02:10:3002:10:3002:10Monday, February 13, 2023 1不知香積寺，數(shù)里入云峰。 02:10:3002:10:3002:102/13/2023 2:10:30 AM 1越是沒(méi)有本領(lǐng)的就越加自命不凡。 上午 2時(shí) 10分 30秒 上午 2時(shí) 10分 02:10: MOMODA POWERPOINT Lorem ipsum dolor sit amet, consectetur adipiscing elit. Fusce id urna blandit, eleifend nulla ac, fringilla purus. Nulla iaculis tempor felis ut cursus. 感 謝 您 的 下 載 觀 看 專(zhuān)家告訴 演講完畢，謝謝觀看！ 。 02:10:3002:10:3002:10Monday, February 13, 2023 1知人者智，自知者明。 2023年 2月 13日星期一 上午 2時(shí) 10分 30秒 02:10: 1楚塞三湘接，荊門(mén)九派通。 2023年 2月 上午 2時(shí) 10分 :10February 13, 2023 1行動(dòng)出成果，工作出財(cái)富。 ? Else ? bfreelist上有等待者 ,喚醒 ? bp入 av鏈 bread(dev,blkno) ? 參數(shù)： dev:設(shè)備號(hào)， blkno: 設(shè)備塊號(hào) ? 返回：載有信息的緩沖區(qū) bp ? 步驟： ? bp=getblk(dev,blkno) ? if (緩沖區(qū)數(shù)據(jù)有效 ) ? return(bp) //在 cache中得到 ? 啟動(dòng)磁盤(pán)讀 (d_actf/d_actl鏈 ) ? sleep(等待讀盤(pán)完成事件 ) ? 中斷 ? bp入 b_forw/b_back鏈 , 標(biāo)記 BUSY ? return(bp) breada(dev,blkno,rablkno) ? 參數(shù)： dev:設(shè)備號(hào)， blkno:讀塊號(hào)， rablkno:預(yù)讀塊號(hào) ? 返回： blk緩沖塊指針 rbp ? 步驟： ? rbp=getblk(dev,blkno) ? if(信息無(wú)效 ) ? 啟動(dòng)設(shè)備讀入 (d_actf/d_actl鏈 ) ? rabp=getblk(dev,rablkno) ? if (B_DONE) //緩沖區(qū)從 b鏈得到 ? brelse(rabp) //入 av鏈 ? else //緩沖區(qū)從 av鏈得到 ? 啟動(dòng)設(shè)備讀入 (d_actf/d_actl鏈 ) //中斷時(shí)入 b鏈和 av鏈 ? iowait(rbp) ? return(rbp) bwrite(bp) ? 參數(shù)： bp：緩沖區(qū)指針 ? 步驟： ? 入設(shè)備 d_act隊(duì)列 (若設(shè)備不忙啟動(dòng)設(shè)備 ) ? if(! B_ASYNC) ? sleep(等待 IO完成事件 ) ? 中斷 ? bp入 b鏈 , (b_forw/b_back) ? brelse(bp), (bp入 av鏈 ) bdwrite(bp) ? 參數(shù) : bp: 緩沖區(qū)指針 ? 返回 : 無(wú) ? 步驟： ? 標(biāo)記 b_flags =| B_DELWRI | B_DONE ? bp入設(shè)備 b_forw/b_back隊(duì)列 ? brelse(bp), (bp入 av鏈 ) bawrite(bp) ? 參數(shù)： bp: 緩沖區(qū)頭指針 ? 返回：無(wú) ? 步驟： ? bpb_flag =| B_ASYNC ? bwrite(bp) ? 中斷 ? (入 b_act隊(duì)列 ) ? 入 av隊(duì)列 輸入輸出進(jìn)程 ? 專(zhuān)門(mén)負(fù)責(zé) IO傳輸?shù)倪M(jìn)程 ? 另外一種 IO模式 —服務(wù)模式 ? C/S Model ? 特點(diǎn) ? 界面清晰 ,方便使用 ? 兩次進(jìn)程切換 ,速度問(wèn)題 RAID技術(shù) ? RAID: ? Redundant Array of Inexpensive Disks ? pared with SLEDs (Single Large Expensive Disks) ? Redundant Array of Independent Disks //獨(dú)立磁盤(pán)冗余陣列 ? Proposed by researchers at UC Berkeley ? David A. Patterson ? Background ? disk access speed increases slowly pared with CPU ? solution: multiple parallel ponent ? Objective ? enhanced performance ? high reliability RAID技術(shù) ? RAID ? RAID is a set of physical disks viewed by the operating system as a single logical drive ? Data are distributed across an array of physical drives ? Redundant disk capacity is used to store parity information, which guarantees data recoverability in case of disk failure ? Hardware RAID vs. Software RAID ? hardware based: special controller ? Windows NT, 2023, UNIX support software RAID ? SCSI RAID vs. IDE RAID ? performance: SCSI outperforms IDE ? price: IDE beats SCSI RAID級(jí)別 ? How to anize data across multiple disks? ? Industry standards scheme ? levels: ? level 0, …, level 5 ? level 6, level 7 ? level 01/10 ? level 03/30 ? level 05/50 ?
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1