【文章內(nèi)容簡介】 ex) (4) V(mutex) V(buf_num) 緩沖池管理 tail 緩沖技術(shù)實現(xiàn)：輸入設(shè)備 進程空間 緩沖 輸入設(shè)備 緩沖 緩沖 ... io鏈 進程方面： 中斷方面： IO鏈空 設(shè)備忙 申請空緩沖 啟動設(shè)備 等待 由 io鏈取一緩沖 信息 ?進程空間 釋放空緩沖 緩沖入 io鏈 有等待進程 喚醒 傳輸完畢 申請空緩沖 啟動設(shè)備 F T F T F T T F 緩沖技術(shù)實現(xiàn)：輸出設(shè)備 進程空間 緩沖 輸出設(shè)備 緩沖 緩沖 ... io鏈 進程方面： 中斷方面： 申請一空緩沖 信息 ?緩沖 設(shè)備忙 啟動設(shè)備 緩沖入 io鏈 傳輸完 T F F T 釋放空緩沖 io鏈空 取一緩沖 啟動設(shè)備 T F 輸入輸出設(shè)備： (磁帶、磁盤 ) 緩沖區(qū)頭 緩沖區(qū)體 設(shè)備塊號 IO標識 等待進程 塊型緩沖區(qū)： 進程空間 緩沖 IO設(shè)備 緩沖 緩沖 ... io鏈 進程方面 (輸入 )： 進程方面 (輸出 )： 中斷方面： 申請空緩沖 填寫頭部 設(shè)備工作 入 io鏈尾 啟動設(shè)備 信息 ?進程 釋放緩沖 申請空緩沖 填寫頭部 信息 ?緩沖 設(shè)備工作 啟動設(shè)備 入 io鏈 輸入 喚醒等待者 釋放空緩沖 io鏈空 取一緩沖 啟動設(shè)備 F T F T T F F T 等待 UNIX緩沖 ? 字符型緩沖 ? 100個緩沖區(qū)，長度 8字節(jié) (6字符 +2指針 ) ? 組成公共緩沖池，所有字符型設(shè)備公用 ? 緩沖區(qū)或?qū)儆?cfreelist, 或?qū)儆谀匙址O(shè)備 (eg. tty,lp) ? 塊型緩沖 ? 50個緩沖區(qū)，長度 514字節(jié) ? 組成公共緩沖池，所有塊型設(shè)備公用 ? 緩沖區(qū)可屬于 bfreelist and/or devtab ? 預(yù)先讀入的塊 (breada) ? 延遲寫出的塊 (bdwrite) 字符型設(shè)備緩沖 struct cblock { struct cblock *c_next。 char info[6]。 } struct cblock *cfreelist。 //free c blocks struct clist //associated with a character device { int c_cc。 //character count int c_cf。 //pointer to first block int c_cl。 //pointer to last block } struct buf //actually a buffer header, shared by all mounted disks { int b_flags。 //BUSY, ASYNC, DELWRI, DONE... struct buf *b_forw。 //headed by devtab struct buf *b_back。 struct buf *av_forw。 //position on free list struct buf *av_back。 int b_dev。 int b_wcount。 //transfer count char *b_addr。 //low order core (buffer) address char *b_xmem。 //high order core (buffer) address char *b_blkno //block on device char b_error。 char *b_resid。 //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隊列 { char d_active。 //busy flag char d_errt。 //error count struct buf *b_forw。 //first buffer for this dev struct buf *b_back。 //last buffer for this dev struct buf *d_actf。 //head of IO queue struct buf *d_actl。 //tail of IO queue } char buffers[NBUF][514]。 //塊型緩沖區(qū) struct buf bfreelist。 //緩沖區(qū)頭部的鏈頭 struct devtab{ char d_active。 char d_errt。 struct buf *b_forw。 struct buf *b_back。 struct buf *d_actf。 struct buf *d_actl。 } 18 21 bfreelist 35 65 83 68 相關(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。 but also start io on second block bwrite(bp) //write the buffer, wait for pletion, then release bawrite(bp) //start the io, release buffer, no wait for pletion bdwrite(bp) //release buffer, mark it so that if it is grabbed for another purpose, it will be written out before being given up brelse(bp) //release the buffer, with no io implied getblk(dev,blkno) ? 參數(shù)： dev:設(shè)備號， blkno: 設(shè)備塊號 ? 返回：緩沖區(qū)指針 bp ? 步驟： ? 塊在 b鏈中，且當前空閑 ? 由 av鏈摘除，標記 BUSY, 返回緩沖塊指針 ? 塊在 b鏈中，但 BUSY(其它進程在用 ) ? sleep(空閑事件發(fā)生 )，返回緩沖塊指針 ? 不在 b的鏈中，在 av鏈上取到延遲寫的塊 ? 寫出該塊，分配下一個緩沖區(qū) ? 不在 b的鏈中， av鏈已空 ? 等待任意緩沖區(qū)變空閑的事件 ? 不在 b的鏈中，在 av鏈上得到空緩沖 ? 填寫頭部，由 av鏈摘除，出舊 b鏈，如新 b鏈，返回緩沖塊指針 brelse(bp) ? 參數(shù)： bp: 緩沖區(qū)頭指針 ? 返回：無 ? 步驟： ? If 有等待者 (b_flagB_WANTED!=0),喚醒 。 ? Else ? bfreelist上有等待者 ,喚醒 ? bp入 av鏈 bread(dev,blkno) ? 參數(shù)： dev:設(shè)備號， blkno: 設(shè)備塊號 ? 返回：載有信息的緩沖區(qū) bp ? 步驟： ? bp=getblk(dev,blkno) ? if (緩沖區(qū)數(shù)據(jù)有效 ) ? return(bp)