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