交通操作系統(tǒng)電子習(xí)題與答案daanch8_第1頁
交通操作系統(tǒng)電子習(xí)題與答案daanch8_第2頁
交通操作系統(tǒng)電子習(xí)題與答案daanch8_第3頁
交通操作系統(tǒng)電子習(xí)題與答案daanch8_第4頁
全文預(yù)覽已結(jié)束

下載本文檔

版權(quán)說明：本文檔由用戶提供并上傳，收益歸屬內(nèi)容提供方，若內(nèi)容存在侵權(quán)，請進行舉報或認(rèn)領(lǐng)

文檔簡介

按文件的物理結(jié)構(gòu)，可將文件分為三類：（按文件的物理結(jié)構(gòu)，可將文件分為三類：（1）件，指把邏輯文件中的記錄順序地存儲到連續(xù)的物理盤塊中；（2）中的各個記錄接成一個鏈表；（3）文件中的各個記錄可以存放在不相鄰的各子層：①I/O控制層（又稱為設(shè)備驅(qū)動程序?qū)樱饕纱疟P驅(qū)動程序和磁帶I/O設(shè)備和對設(shè)備發(fā)來的中斷信號進行處理；②基I/O控制層發(fā)送通用指令及讀寫的物理盤塊號與I/OI/O管理程序?qū)樱次募M織模塊層，I/O有關(guān)的大量事務(wù)，包括文件所在設(shè)備的選定、文件邏輯I/O緩沖的指定等；④邏輯文件文件系統(tǒng)接口（命令/圖形化用戶接口、程序接口基本I/O管理程序(文件組織模塊)基本文件系統(tǒng)(物理I/O層I/O控制層(設(shè)備驅(qū)動程序?qū)ο蠹捌鋵傩哉f明（文件、目錄、磁盤找N/2存儲開銷為N1/2；而為檢索到具有指定關(guān)鍵字的記錄，平均需要查找1/2鍵字的記錄，平均需要查找1.5N1/3條記錄。假設(shè)用戶給定的文件路徑名為/vl1/vl2/…/vln/datfile，則關(guān)于樹型目錄結(jié)構(gòu)采用線性檢索法檢索該文件的基本過程為：①讀入第一個文件分量名vl1，用它與根目錄文件（或當(dāng)前目錄文件）中各個目錄項的文件名順序地進行比較，從中找出匹配者，并得到匹配項的索引結(jié)點號，再從對應(yīng)索引結(jié)點中獲知vl1目錄文件所在的盤塊號，將相應(yīng)盤塊讀入內(nèi)存。②對于2~i個文件分量名v，用它與最新調(diào)入內(nèi)存的當(dāng)前目錄文件中各個目錄項的文件名順序地進行比較，從中找出匹配者，并得到匹配項的索引結(jié)點號，再從對應(yīng)索引結(jié)點中獲知vlfln變文件擁有者的關(guān)系，僅把索引結(jié)點共享計數(shù)器加1，所以系統(tǒng)可方便獲悉變文件擁有者的關(guān)系，僅把索引結(jié)點共享計數(shù)器加1，所以系統(tǒng)可方便獲悉ijaccess(i,j)的拷貝權(quán)，則運行在域i的進程可將其關(guān)于對象j的訪問權(quán)access(i,j)擴展到訪問矩陣同一列中的其它域中，即為運行在其它域的進程也賦予關(guān)于同一對象的同樣訪問權(quán)限（acces(k,j)iji的進程可以增加或刪除在j中運行的進程關(guān)于對象j的任何訪問權(quán)。access(i,j)中含有

溫馨提示

  • 1. 本站所有資源如無特殊說明，都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
  • 2. 本站的文檔不包含任何第三方提供的附件圖紙等，如果需要附件，請聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
  • 3. 本站RAR壓縮包中若帶圖紙，網(wǎng)頁內(nèi)容里面會有圖紙預(yù)覽，若沒有圖紙預(yù)覽就沒有圖紙。
  • 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
  • 5. 人人文庫網(wǎng)僅提供信息存儲空間，僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護處理，對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯，并不能對任何下載內(nèi)容負(fù)責(zé)。
  • 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容，請與我們聯(lián)系，我們立即糾正。
  • 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時也不承擔(dān)用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。

最新文檔

評論

0/150

提交評論