文件和設(shè)備管理示例-資料下載頁
2025-03-03 16:22本頁面
【正文】 總是為排在隊(duì)首的那個(gè)緩沖區(qū)控制塊中所記錄的請(qǐng)求服務(wù) 。 服務(wù)完一個(gè)后 ， 就把它從隊(duì)首摘下 ， 然后再為下一個(gè)請(qǐng)求服務(wù) 。 56 字符設(shè)備的管理 ? 字符設(shè)備的特點(diǎn)是：工作速度慢；每次傳輸?shù)臄?shù)量雖然不定 ， 但總的來說較少；各種設(shè)備之間的物理差異很大 。 UNIX為它們的輸入 /輸出采用了較為容易管理的字符緩沖技術(shù) 。 ? 字符設(shè)備輸入 /輸出所使用的緩沖池 ， 由一個(gè)個(gè)緩沖區(qū)組成 ， 每個(gè)緩沖區(qū)既含數(shù)據(jù)存放部分又含管理控制部分 ， 這與塊設(shè)備緩沖區(qū)兩者分開的管理辦法不同 。 圖 結(jié)構(gòu)示意 。 57 58 ? 下面對(duì)字符緩沖區(qū)中的各項(xiàng)內(nèi)容做一些必要的說明： ? c_next（ 緩沖區(qū)指針 ） —— 這是一個(gè)指向下一個(gè)字符緩沖區(qū)的指針 ， 由它可以形成字符緩沖區(qū)的各種隊(duì)列 。 ? c_first（ 本緩沖區(qū)首字符位置 ） —— 它總是指明當(dāng)前本緩沖區(qū)中存放的第 1個(gè)可用字符所在的位置 。 ? c_last（ 本緩沖區(qū)尾字符位置 ） —— 它總是指明當(dāng)前本緩沖區(qū)中存放的最后一個(gè)可用字符所在的位置 。 ? 在這三個(gè)信息的后面 ， 緊跟著一個(gè) 64字節(jié)大小的緩沖數(shù)據(jù)區(qū) 。 對(duì)于字符緩沖區(qū) ， 只有空閑緩沖區(qū)隊(duì)列和設(shè)備的輸入 /輸出隊(duì)列 。 它們分別如下圖 (a)、 (b)所 。 59 60 ? 1． 空閑緩沖區(qū)隊(duì)列 為了形成空閑緩沖區(qū)隊(duì)列 ， UNIX設(shè)置了一個(gè)隊(duì)列首指針 cfreelist， 它總是指向該隊(duì)列的第 1個(gè)空閑緩沖區(qū) ， 在隊(duì)列中的所有緩沖區(qū) ，通過自己的 c_next指向下一個(gè)緩沖區(qū) ， 成為一個(gè)單鏈表 。 最后一個(gè)緩沖區(qū)的 c_next=NULL，表示隊(duì)列末尾 。 UNIX把空閑緩沖區(qū)隊(duì)列視為一個(gè)棧來管理 ， 進(jìn)隊(duì)列和出隊(duì)列都是在隊(duì)首進(jìn)行 。 也就是說 ， 申請(qǐng)一個(gè)字符緩沖區(qū)時(shí) ， 就把該隊(duì)列中的第 1個(gè)緩沖區(qū)摘下分配出去；釋放一個(gè)緩沖區(qū)時(shí) ， 就把它插入到隊(duì)首 。 61 ? 2． 輸入 /輸出請(qǐng)求隊(duì)列 每一個(gè)字符設(shè)備都有自己的設(shè)備表 ，該表中有兩個(gè)指針： c_cf和 c_cl， 前者總是指向該設(shè)備輸入 /輸出請(qǐng)求隊(duì)列之首的那個(gè)緩沖區(qū) ， 后者總是指向該設(shè)備輸入 /輸出請(qǐng)求隊(duì)列之尾的那個(gè)緩沖區(qū) 。 62 對(duì)于一個(gè)字符緩沖區(qū) ， c_first是從緩沖區(qū)取字符的指針 ， c_last是往緩沖區(qū)中存字符的指針 。 比如下圖 (a)表示某個(gè)字符設(shè)備的輸入 /輸出請(qǐng)求隊(duì)列初態(tài) 。 可以看出 ， 此時(shí)隊(duì)列中只有一個(gè)緩沖區(qū) ， 該緩沖區(qū)中現(xiàn)在還有 5個(gè)字符 ， c_first指向當(dāng)前的第 1個(gè)字符 “ a” ， c_last指向當(dāng)前的最后一個(gè)字符 “ e” 。如果現(xiàn)在要從緩沖區(qū)中取一個(gè)字符 ， 于是根據(jù)c_first的指點(diǎn) ， 把字符 “ a” 取出 ， 調(diào)整指針 c_first指向字符 “ b” ， 如圖 (b)所示 。 如果這時(shí)需要輸入一個(gè)字符 “ f” ， 因?yàn)楝F(xiàn)在 c_last已經(jīng)指向緩沖區(qū)的最后了 ， 故應(yīng)該申請(qǐng)一個(gè)新的緩沖區(qū) ， 按照指針c_first的指點(diǎn)把字符 “ f” 存入 ， 并鏈入輸入 /輸出隊(duì)列之尾 。 這樣就從圖 (b)變成了圖 (c)。 63 64 靜夜四無鄰，荒居舊業(yè)貧。 , March 22, 2023 雨中黃葉樹，燈下白頭人。 16:21:1916:21:1916:213/22/2023 4:21:19 PM 1以我獨(dú)沈久，愧君相見頻。 :21:1916:21Mar2322Mar23 1故人江海別，幾度隔山川。 16:21:1916:21:1916:21Wednesday, March 22, 2023 1乍見翻疑夢(mèng)，相悲各問年。 :21:1916:21:19March 22, 2023 1他鄉(xiāng)生白發(fā)，舊國(guó)見青山。 2023年 3月 22日星期三 下午 4時(shí) 21分 19秒 16:21: 1比不了得就不比，得不到的就不要。 。 2023年 3月 下午 4時(shí) 21分 :21March 22, 2023 1行動(dòng)出成果，工作出財(cái)富。 2023年 3月 22日星期三 4時(shí) 21分 19秒 16:21:1922 March 2023 1做前，能夠環(huán)視四周；做時(shí)，你只能或者最好沿著以腳為起點(diǎn)的射線向前。 下午 4時(shí) 21分 19秒 下午 4時(shí) 21分 16:21: 沒有失敗，只有暫時(shí)停止成功！。 , March 22, 2023 很多事情努力了未必有結(jié)果，但是不努力卻什么改變也沒有。 16:21:1916:21:1916:213/22/2023 4:21:19 PM 1成功就是日復(fù)一日那一點(diǎn)點(diǎn)小小努力的積累。 :21:1916:21Mar2322Mar23 1世間成事，不求其絕對(duì)圓滿，留一份不足，可得無限完美。 16:21:1916:21:1916:21Wednesday, March 22, 2023 1不知香積寺，數(shù)里入云峰。 :21:1916:21:19March 22, 2023 1意志堅(jiān)強(qiáng)的人能把世界放在手中像泥塊一樣任意揉捏。 2023年 3月 22日星期三 下午 4時(shí) 21分 19秒 16:21: 1楚塞三湘接，荊門九派通。 。 2023年 3月 下午 4時(shí) 21分 :21March 22, 2023 1少年十五二十時(shí)，步行奪得胡馬騎。 2023年 3月 22日星期三 4時(shí) 21分 19秒 16:21:1922 March 2023 1空山新雨后，天氣晚來秋。 下午 4時(shí) 21分 19秒 下午 4時(shí) 21分 16:21: 楊柳散和風(fēng)，青山澹吾慮。 , March 22, 2023 閱讀一切好書如同和過去最杰出的人談話。 16:21:1916:21:1916:213/22/2023 4:21:19 PM 1越是沒有本領(lǐng)的就越加自命不凡。 :21:1916:21Mar2322Mar23 1越是無能的人，越喜歡挑剔別人的錯(cuò)兒。 16:21:1916:21:1916:21Wednesday, March 22, 2023 1知人者智，自知者明。勝人者有力，自勝者強(qiáng)。 :21:1916:21:19March 22, 2023 1意志堅(jiān)強(qiáng)的人能把世界放在手中像泥塊一樣任意揉捏。 2023年 3月 22日星期三 下午 4時(shí) 21分 19秒 16:21: 1最具挑戰(zhàn)性的挑戰(zhàn)莫過于提升自我。 2023年 3月 下午 4時(shí) 21分 :21March 22, 2023 1業(yè)余生活要有意義，不要越軌。 2023年 3月 22日星期三 4時(shí) 21分 19秒 16:21:1922 March 2023 1一個(gè)人即使已登上頂峰，也仍要自強(qiáng)不息。 下午 4時(shí) 21分 19秒 下午 4時(shí) 21分 16:21: 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. 感謝您的下載觀看 專家告訴
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1