



下載本文檔
版權(quán)說(shuō)明:本文檔由用戶(hù)提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請(qǐng)進(jìn)行舉報(bào)或認(rèn)領(lǐng)
文檔簡(jiǎn)介
按文件的物理結(jié)構(gòu),可將文件分為三類(lèi):(按文件的物理結(jié)構(gòu),可將文件分為三類(lèi):(1)件,指把邏輯文件中的記錄順序地存儲(chǔ)到連續(xù)的物理盤(pán)塊中;(2)中的各個(gè)記錄接成一個(gè)鏈表;(3)文件中的各個(gè)記錄可以存放在不相鄰的各子層:①I(mǎi)/O控制層(又稱(chēng)為設(shè)備驅(qū)動(dòng)程序?qū)樱饕纱疟P(pán)驅(qū)動(dòng)程序和磁帶I/O設(shè)備和對(duì)設(shè)備發(fā)來(lái)的中斷信號(hào)進(jìn)行處理;②基I/O控制層發(fā)送通用指令及讀寫(xiě)的物理盤(pán)塊號(hào)與I/OI/O管理程序?qū)樱次募M織模塊層,I/O有關(guān)的大量事務(wù),包括文件所在設(shè)備的選定、文件邏輯I/O緩沖的指定等;④邏輯文件文件系統(tǒng)接口(命令/圖形化用戶(hù)接口、程序接口基本I/O管理程序(文件組織模塊)基本文件系統(tǒng)(物理I/O層I/O控制層(設(shè)備驅(qū)動(dòng)程序?qū)ο蠹捌鋵傩哉f(shuō)明(文件、目錄、磁盤(pán)找N/2存儲(chǔ)開(kāi)銷(xiāo)為N1/2;而為檢索到具有指定關(guān)鍵字的記錄,平均需要查找1/2鍵字的記錄,平均需要查找1.5N1/3條記錄。假設(shè)用戶(hù)給定的文件路徑名為/vl1/vl2/…/vln/datfile,則關(guān)于樹(shù)型目錄結(jié)構(gòu)采用線性檢索法檢索該文件的基本過(guò)程為:①讀入第一個(gè)文件分量名vl1,用它與根目錄文件(或當(dāng)前目錄文件)中各個(gè)目錄項(xiàng)的文件名順序地進(jìn)行比較,從中找出匹配者,并得到匹配項(xiàng)的索引結(jié)點(diǎn)號(hào),再?gòu)膶?duì)應(yīng)索引結(jié)點(diǎn)中獲知vl1目錄文件所在的盤(pán)塊號(hào),將相應(yīng)盤(pán)塊讀入內(nèi)存。②對(duì)于2~i個(gè)文件分量名v,用它與最新調(diào)入內(nèi)存的當(dāng)前目錄文件中各個(gè)目錄項(xiàng)的文件名順序地進(jìn)行比較,從中找出匹配者,并得到匹配項(xiàng)的索引結(jié)點(diǎn)號(hào),再?gòu)膶?duì)應(yīng)索引結(jié)點(diǎn)中獲知vlfln變文件擁有者的關(guān)系,僅把索引結(jié)點(diǎn)共享計(jì)數(shù)器加1,所以系統(tǒng)可方便獲悉變文件擁有者的關(guān)系,僅把索引結(jié)點(diǎn)共享計(jì)數(shù)器加1,所以系統(tǒng)可方便獲悉ijaccess(i,j)的拷貝權(quán),則運(yùn)行在域i的進(jìn)程可將其關(guān)于對(duì)象j的訪問(wèn)權(quán)access(i,j)擴(kuò)展到訪問(wèn)矩陣同一列中的其它域中,即為運(yùn)行在其它域的進(jìn)程也賦予關(guān)于同一對(duì)象的同樣訪問(wèn)權(quán)限(acces(k,j)iji的進(jìn)程可以增加或刪除在j中運(yùn)行的進(jìn)程關(guān)于對(duì)象j的任何訪問(wèn)權(quán)。access(i,j)中含有
溫馨提示
- 1. 本站所有資源如無(wú)特殊說(shuō)明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請(qǐng)下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請(qǐng)聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶(hù)所有。
- 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁(yè)內(nèi)容里面會(huì)有圖紙預(yù)覽,若沒(méi)有圖紙預(yù)覽就沒(méi)有圖紙。
- 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
- 5. 人人文庫(kù)網(wǎng)僅提供信息存儲(chǔ)空間,僅對(duì)用戶(hù)上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對(duì)用戶(hù)上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對(duì)任何下載內(nèi)容負(fù)責(zé)。
- 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請(qǐng)與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時(shí)也不承擔(dān)用戶(hù)因使用這些下載資源對(duì)自己和他人造成任何形式的傷害或損失。
最新文檔
- 第23課《太空一日》第二課時(shí)(導(dǎo)學(xué)案)-七年級(jí)語(yǔ)文下冊(cè)同步備課系列(部編版)
- 愛(ài)的溫暖我家的溫馨時(shí)光寫(xiě)景10篇
- 2025標(biāo)準(zhǔn)版多方合作經(jīng)營(yíng)合同范本
- 電子競(jìng)技俱樂(lè)部管理平臺(tái)建設(shè)方案
- 市場(chǎng)營(yíng)銷(xiāo)戰(zhàn)略策劃試題集及答案解析
- 環(huán)境工程污染治理案例研究題集
- 農(nóng)業(yè)社區(qū)綜合開(kāi)發(fā)項(xiàng)目協(xié)議
- 生物學(xué)遺傳學(xué)知識(shí)點(diǎn)梳理題集
- 職業(yè)規(guī)劃與求職準(zhǔn)備練習(xí)題
- 租賃物業(yè)設(shè)備安裝協(xié)議
- 2025江蘇省全日制勞動(dòng)合同書(shū)范本
- 房屋市政工程生產(chǎn)安全重大事故隱患判定標(biāo)準(zhǔn)(2024版)宣傳海報(bào)
- 游園不值課件百度
- 小區(qū)消防安全隱患報(bào)告
- 學(xué)校特色課程實(shí)施方案
- 【MOOC】創(chuàng)新思維與創(chuàng)業(yè)實(shí)驗(yàn)-東南大學(xué) 中國(guó)大學(xué)慕課MOOC答案
- 答題模板區(qū)域發(fā)展對(duì)交通運(yùn)輸布局的影響 高中地理人教版(2019)必修二
- 中考道德與法治常考題型萬(wàn)能答題模板
- 《珠寶品牌推廣方案》課件
- 化妝品行業(yè)智能化護(hù)膚與體驗(yàn)方案
- 市政道路提升改造工程投標(biāo)文件(技術(shù)方案)
評(píng)論
0/150
提交評(píng)論