計(jì)算機(jī)操作系統(tǒng)第八章(存儲(chǔ)版)
【正文】 ， 故也把它稱(chēng)為 “ 樹(shù)形目錄結(jié)構(gòu) ” 。 不同目錄規(guī)定不同的存取權(quán)限 ， 任何用戶(hù)未經(jīng)權(quán)限核準(zhǔn)不能訪問(wèn) ， 利于實(shí)現(xiàn)文件的保護(hù)和保密 。 操 作 系 統(tǒng) 操 作 系 統(tǒng) 操 作 系 統(tǒng) 操 作 系 統(tǒng) 操作系統(tǒng) 二十一世紀(jì)計(jì)算機(jī)本科教育 UNIX的索引結(jié)點(diǎn) UNIX系統(tǒng)中 ， 索引結(jié)點(diǎn)簡(jiǎn)稱(chēng) i結(jié)點(diǎn) 。 UNIX目錄的線性查詢(xún) 操 作 系 統(tǒng) 操 作 系 統(tǒng) 操 作 系 統(tǒng) 操 作 系 統(tǒng) 操作系統(tǒng) 二十一世紀(jì)計(jì)算機(jī)本科教育 文件的共享、保護(hù)與保密 文件的共享 ：是指允許不同的用戶(hù)共同使用同一個(gè)文件 。 這種共享關(guān)系只有當(dāng)用戶(hù)進(jìn)程存在時(shí)才可能存在 ， 一旦用戶(hù)進(jìn)程消亡 ， 其共享關(guān)系也就自動(dòng)消失 。 規(guī)定文件的使用權(quán)限可以實(shí)現(xiàn)文件保護(hù) ， 也可以在一定程度上起到文件保密的作用 。 操 作 系 統(tǒng) 操 作 系 統(tǒng) 操 作 系 統(tǒng) 操 作 系 統(tǒng) 操作系統(tǒng) 二十一世紀(jì)計(jì)算機(jī)本科教育 文件保密 文件保密是指防止文件未經(jīng)授權(quán)而被非法竊取 。 4種實(shí)現(xiàn)文件靜態(tài)共享的方法：繞彎路法 、 基于基本目錄共享法 、 基于索引結(jié)點(diǎn)共享法和基于符號(hào)鏈共享法 。 讀出 97塊 ， 最終可得到 ， 查詢(xún)結(jié)束 。 有的操作系統(tǒng)將文件名與文件描述信息分開(kāi)記錄，將文件的描述信息單獨(dú)形成一個(gè)稱(chēng)為索引結(jié)點(diǎn)的數(shù)據(jù)結(jié)構(gòu)。 利用當(dāng)前目錄和相對(duì)路徑不僅方便了用戶(hù) ， 而且縮短了檢索路徑 ， 從而提高了檢索速度 。 操 作 系 統(tǒng) 操 作 系 統(tǒng) 操 作 系 統(tǒng) 操 作 系 統(tǒng) 操作系統(tǒng) 二十一世紀(jì)計(jì)算機(jī)本科教育 兩級(jí)文件目錄 把登記文件的目錄分成兩級(jí)：主文件目錄 MFD， 和用戶(hù)文件目錄 UFD 。 （ 2） 提高對(duì)目錄的檢索速度 。 （ 3） 將每一組含有的盤(pán)塊數(shù)和該組所有的盤(pán)塊號(hào) ， 記入前一組的第一個(gè)盤(pán)塊的 [0]～ [99]中 。 建立一個(gè)鏈表 ， 將文件存儲(chǔ)空間中所有空閑塊順序鏈接在一起 ， 鏈中每一結(jié)點(diǎn)記錄一個(gè)空閑塊的物理塊號(hào) ， 同時(shí)記錄下一空閑塊的指針 ， 稱(chēng)為 “ 空閑塊鏈表 ” 。用戶(hù)對(duì)文件只要求按名存取，至于文件在外存上具體的存放位置、存取如何實(shí)現(xiàn)，用戶(hù)概不關(guān)心。這種結(jié)構(gòu)就稱(chēng)兩級(jí)索引結(jié)構(gòu)。 l 鏈接指針的可靠性是個(gè)問(wèn)題 。 操 作 系 統(tǒng) 操 作 系 統(tǒng) 操 作 系 統(tǒng) 操 作 系 統(tǒng) 操作系統(tǒng) 二十一世紀(jì)計(jì)算機(jī)本科教育 磁盤(pán)文件的顯式鏈接存儲(chǔ)結(jié)構(gòu) 是指將用于鏈接文件各盤(pán)塊的指針， “ 顯式 ” 地存放在外存的一張鏈接表當(dāng)中。 操 作 系 統(tǒng) 操 作 系 統(tǒng) 操 作 系 統(tǒng) 操 作 系 統(tǒng) 操作系統(tǒng) 二十一世紀(jì)計(jì)算機(jī)本科教育 文 件 存 取 方 式 文件的順序存取 按照文件的邏輯地址順序存取。 操 作 系 統(tǒng) 操 作 系 統(tǒng) 操 作 系 統(tǒng) 操 作 系 統(tǒng) 操作系統(tǒng) 二十一世紀(jì)計(jì)算機(jī)本科教育 文件的邏輯結(jié)構(gòu)和物理結(jié)構(gòu) 文件的邏輯結(jié)構(gòu) 流式結(jié)構(gòu) 記錄式結(jié)構(gòu) 文件的物理結(jié)構(gòu) 順序結(jié)構(gòu) 鏈?zhǔn)浇Y(jié)構(gòu) 索引結(jié)構(gòu) 文件的 邏輯 結(jié)構(gòu) —— 是指呈現(xiàn)在用戶(hù)面前的文件結(jié)構(gòu)，是文件邏輯上的組織形式。 ? NFS。 ? 接口的統(tǒng)一性 。它可以是一組相關(guān)的字符流集合，也可以是一組相關(guān)的記錄集合，通常被保存在外存儲(chǔ)器上。 System v/386及 Xenix使用的文件管理系統(tǒng) 。 OS/2上的操作系統(tǒng) 。 例如 ， 源程序文件就是由字符流組成的流式文件 ， 可執(zhí)行文件 、 字符流文本文件的邏輯結(jié)構(gòu)也都是流式的 。 操 作 系 統(tǒng) 操 作 系 統(tǒng) 操 作 系 統(tǒng) 操 作 系 統(tǒng) 操作系統(tǒng) 二十一世紀(jì)計(jì)算機(jī)本科教育 磁盤(pán)文件的順序存儲(chǔ)結(jié)構(gòu) 文件信息占用一組連續(xù)的盤(pán)塊，在外存上順序存放。 磁盤(pán)上的所有空閑塊都可以被利用 ， 消除了外部碎片 。 操 作 系 統(tǒng) 操 作 系 統(tǒng) 操 作 系 統(tǒng) 操 作 系 統(tǒng) 操作系統(tǒng) 二十一世紀(jì)計(jì)算機(jī)本科教育 l 既適合順序存取 ， 也方便隨機(jī)存取 。 第 11個(gè)登記項(xiàng)指向一級(jí)索引塊 ， 內(nèi)含若干一級(jí)索引存儲(chǔ)塊 。當(dāng)一個(gè)新文件要寫(xiě)入時(shí)，需要在外存空間找出一系列塊號(hào)連續(xù)或不連續(xù)的空閑塊以供分配。 若該位為 “ 1” ， 表示對(duì)應(yīng)塊被占用 ， 若該位為 “ 0” ， 表示對(duì)應(yīng)物理塊空閑 。 （ 5） 將第一組的盤(pán)塊總數(shù)和所有的盤(pán)塊號(hào) ， 記入空閑盤(pán)塊號(hào)棧中 ， 作為當(dāng)前可供分配的空閑盤(pán)塊號(hào) 。 多用戶(hù)系統(tǒng)中 ， 允許多個(gè)用戶(hù)共享同一個(gè)物理文件 ， 以節(jié)約外存空間 。 操 作 系 統(tǒng) 操 作 系 統(tǒng) 操 作 系 統(tǒng) 操 作 系 統(tǒng) 操
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1