第11章文件管理(文件)
【正文】 的限制。 空閑盤區(qū)鏈法 以盤區(qū)（每個盤區(qū)包含若干個盤塊）為單位拉成一條鏈。設(shè)置一個堆棧（一般在內(nèi)存中），即空閑盤塊號棧 S（臨界資源），用于存放當(dāng)前可用的一組（第一組）空閑盤塊的盤塊號以及棧中尚有的空閑盤塊號數(shù) N；將第一組的盤塊總數(shù)和所有盤塊號記入空閑盤塊號棧，作為當(dāng)前可供分配的空閑盤塊號 當(dāng)系統(tǒng)要為用戶分配文件所需的盤塊時，須調(diào)用盤塊分配過程來完成。方法是將回收盤塊的盤塊號記入空閑盤塊號棧的頂部，并執(zhí)行空閑盤塊數(shù)加 1操作。 ? 基于索引節(jié)點(diǎn)的共享方式是將索引節(jié)點(diǎn)與文件目錄分開，通過不同的目錄指向同一索引節(jié)點(diǎn)實(shí)現(xiàn)共享。 ? 基于符號鏈接的共享方式是在利用符號鏈方式實(shí)現(xiàn)文件共享時，只是文件主才擁有指向其索引結(jié)點(diǎn)的指針；而共享該文件的其他用戶，則只有該文件的路徑名，并不擁有指向其索引結(jié)點(diǎn)的指針。使用 Unix命令 chmod可設(shè)置某文件的權(quán)限 第六節(jié) 文件的存取控制 ? 存取控制矩陣方式以一個二維矩陣來進(jìn)行存取控制。一種是當(dāng)用戶進(jìn)入系統(tǒng)，為建立終端進(jìn)程時獲得系統(tǒng)使用權(quán)的口令。 。顯然，口令只有設(shè)置者自己知道，若允許其他用戶使用自己的文件，口令設(shè)置者可將口令賦予其他用戶。對應(yīng)的矩陣元素則是用戶對文件的存取控制權(quán)，包括讀Ｒ，寫Ｗ和執(zhí)行 X。 Unix使用按用戶分類的存取控制權(quán)限，即在文件存取控制上把用戶分為創(chuàng)建者（ owner）、同組用戶 (group)和一般用戶 (public)三種?？梢酝ㄟ^多個文件名，鏈接到同一個索引接點(diǎn)上，故可以建立同一個文件的多個彼此平等的別名。 成組鏈接法中空閑塊號的登記不占用額外空間，只借用每組的最后一個空閑物理塊；當(dāng)前可分配的物理塊放在內(nèi)存中空閑盤塊號棧中，所以分配和回收工作在內(nèi)存中進(jìn)行，節(jié)省了時間。 4）若 ＝０，且棧底登記不為０，把該盤塊內(nèi)容復(fù)制到棧中，并分配出去，開鎖； 5）否則，表明系統(tǒng)中無空閑盤塊可以分配。 成組鏈接法可被看作空閑塊鏈接法的擴(kuò)展， UNIX系統(tǒng)采用該方法。 空閑盤塊鏈法 以盤塊為單位拉成一條鏈。 ? 3．多級目錄（樹型目錄） ? 路徑名：從樹的根 (即主目錄 )開始， 把全部目錄文件名與數(shù)據(jù)文件名，依次地用 “/”連接起來， 即構(gòu)成該數(shù)據(jù)文件的路徑名 (path name)。適用于較大的文件系統(tǒng)管理。然后，把這些不同的組名和有關(guān)存取控制信息存放在主目錄 (MFD)的目錄項(xiàng)中。 ? 單級目錄的優(yōu)點(diǎn)是簡單，易于實(shí)現(xiàn)，實(shí)現(xiàn)了 “按名存取 ”。整個目錄組織是一個線性結(jié)構(gòu)，系統(tǒng)中的所有文件都建立在一張目錄表中。其中基本信息類中有文件名、文件內(nèi)部標(biāo)識、文件物理位置、文件邏輯結(jié)構(gòu)和文件的物理結(jié)構(gòu)等信息。文件控制塊的有序集合即為文件目錄，每一個文件控制塊就是一個文件目錄項(xiàng)。索引分配通過為每個文件分配一
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1