計(jì)算機(jī)操作系統(tǒng)6-文件管理(ppt84)-經(jīng)營(yíng)管理(編輯修改稿)
2025-09-17 18:33 本頁(yè)面
【文章內(nèi)容簡(jiǎn)介】 ， 但又出現(xiàn)了另外兩個(gè)問(wèn)題 ， (1) 不能支持高效的直接存取 。 要對(duì)一個(gè)較大的文件進(jìn)行直接存取 ， 須首先在 FAT中順序地查找許多盤(pán)塊號(hào) 。 (2) FAT需占用較大的內(nèi)存空間。 第六章 文件管理 圖 611 索引分配方式 1 2305 6 7491011813 14 151217 181916212223202526272429 303128c o u n tfi l e 塊序號(hào)j e e p 19目錄91611025－ 1－ 1－ 119第六章 文件管理 2. 多級(jí)索引分配 012……………1 0 51 0 62 5 43 5 63 5 79 8 51 0 51 0 62 5 47 4 03 5 63 5 7…1 1 2 59 8 53 6 07 4 0…1 1 2 5…主索引3 6 0第二級(jí)索引磁盤(pán)空間圖 612 兩級(jí)索引分配 第六章 文件管理 圖 613 混合索引方式 m o d eo w n e r s ( 2 )t i m e s t a m p s ( 3 )s i z eb l o c k c o u n ti . a d d r ( 0 )i . a d d r ( 1 )d i r e c t b l o c k ss i n g l e i n d i r e c td o u b l e i n d i r e c tt r i p l e i n d i r e c td a t ad a t ad a t ad a t a……d a t ad a t a………d a t ad a t ad a t ad a t a第六章 文件管理 (1) 直接地址 。 為了提高對(duì)文件的檢索速度 ， 在索引結(jié)點(diǎn)中可設(shè)置 10個(gè)直接地址項(xiàng) ， 即用 iaddr(0)~iaddr(9)來(lái)存放直接地址 。 換言之 ， 在這里的每項(xiàng)中所存放的是該文件數(shù)據(jù)的盤(pán)塊的盤(pán)塊號(hào) 。 假如每個(gè)盤(pán)塊的大小為 4 KB， 當(dāng)文件不大于 40 KB時(shí) ， 便可直接從索引結(jié)點(diǎn)中讀出該文件的全部盤(pán)塊號(hào) 。 第六章 文件管理 (2) 一次間接地址 。 對(duì)于大 、 中型文件 ， 只采用直接地址是不現(xiàn)實(shí)的 。 為此 ， 可再利用索引結(jié)點(diǎn)中的地址項(xiàng) iaddr(10)來(lái)提供一次間接地址 。 這種方式的實(shí)質(zhì)就是一級(jí)索引分配方式 。圖中的一次間址塊也就是索引塊 ， 系統(tǒng)將分配給文件的多個(gè)盤(pán)塊號(hào)記入其中 。 在一次間址塊中可存放 1K個(gè)盤(pán)塊號(hào) ， 因而允許文件長(zhǎng)達(dá) 4 MB。 第六章 文件管理 (3) 多次間接地址 。 當(dāng)文件長(zhǎng)度大于 4 MB+40 KB時(shí) (一次間址與 10個(gè)直接地址項(xiàng) )， 系統(tǒng)還須采用二次間址分配方式 。 這時(shí) ， 用地址項(xiàng) iaddr(11)提供二次間接地址 。 該方式的實(shí)質(zhì)是兩級(jí)索引分配方式 。 系統(tǒng)此時(shí)是在二次間址塊中記入所有一次間址塊的盤(pán)號(hào) 。 在采用二次間址方式時(shí) ， 文件最大長(zhǎng)度可達(dá)4 GB。 同理 ， 地址項(xiàng) iaddr(12)作為三次間接地址 ， 其所允許的文件最大長(zhǎng)度可達(dá) 4 TB。 第六章 文件管理 目 錄 管 理 (1) 實(shí)現(xiàn)“按名存取”。 (2) 提高對(duì)目錄的檢索速度。 (3) 文件共享。 (4) 允許文件重名。 第六章 文件管理 文件控制塊和索引結(jié)點(diǎn) 1. 文件控制塊 (1) 基本信息類(lèi) ① 文件名 ； ② 文件物理位置 ； ③ 文件邏輯結(jié)構(gòu) ； ④ 文件的物理結(jié)構(gòu) (2) 存取控制信息類(lèi) (3) 使用信息類(lèi) 圖 614 MSDOS的文件控制塊 文件名擴(kuò)展名屬性備用時(shí)間日期第一塊號(hào)盤(pán)塊數(shù)第六章 文件管理 2. 索引結(jié)點(diǎn) 1) 索引結(jié)點(diǎn)的引入 圖 615 UNIX的文件目錄 文件名 索引結(jié)點(diǎn)編號(hào) 文件名 1 文件名 2 … … 第六章 文件管理 2) 磁盤(pán)索引結(jié)點(diǎn) (1) 文件主標(biāo)識(shí)符 (2) 文件類(lèi)型 (3) 文件存取權(quán)限 (4) 文件物理地址 (5) 文件長(zhǎng)度 (6) 文件連接計(jì)數(shù) (7) 文件存取時(shí)間 第六章 文件管理 3) 內(nèi)存索引結(jié)點(diǎn) (1) 索引結(jié)點(diǎn)編號(hào)。 (2) 狀態(tài)。 指示 i (3) 訪問(wèn)計(jì)數(shù)。 每當(dāng)有一進(jìn)程要訪問(wèn)此 i結(jié)點(diǎn)時(shí)， 將該訪問(wèn)計(jì)數(shù)加 1， 訪問(wèn)完再減 1 (4) (5) 鏈接指針。 設(shè)置有分別指向空閑鏈表和散列隊(duì)列的指針。 第六章 文件管理 目錄結(jié)構(gòu) 1. 單級(jí)目錄結(jié)構(gòu) 文件名 物理地址 文件說(shuō)明 狀態(tài)位 文件名 1 文件名 2 … 圖 616 單級(jí)目錄 第六章 文件管理 單級(jí)目錄的優(yōu)點(diǎn)是簡(jiǎn)單且能實(shí)現(xiàn)目錄管理的基本功能 ——按名存取 ， (1) 查找速度慢 (2) 不允許重名 (3) 不便于實(shí)現(xiàn)文件共享 第六章 文件管理 2. 兩級(jí)目錄 圖 617 兩級(jí)目錄結(jié)構(gòu) 用戶(hù)名W a n gZ h a n gG a o指向子目錄指針W a n g 用戶(hù)目錄A l p h aT e s tA l p h aT e s tR e p o r tT e s tZ h a n g 用戶(hù)目錄R e p o r tT e s tG a o 用戶(hù)目錄B e t aD e v i c eM i s xB e t aD e v i c eM i s x第六章 文件管理 (1) 提高了檢索目錄的速度 (2) 在不同的用戶(hù)目錄中， 可以使用相同的文件名。 (3) 不同用戶(hù)還可使用不同的文件名來(lái)訪問(wèn)系統(tǒng)中的同一個(gè)共享文件 第六章 文件管理 3. 多級(jí)目錄結(jié)構(gòu) (1) 目錄結(jié)構(gòu) 圖 618 多級(jí)目錄結(jié)構(gòu) A B CF E D13A B D2 G A4A C56 710 11J N K12 J M K13 A H F1415 16b17 18 19 20 21a8 9第六章 文件管理 (2) 路徑名 。 在樹(shù)形目錄結(jié)構(gòu)中 ， 從根目錄到任何數(shù)據(jù)文件 ， 都只有一條惟一的通路 。 在該路徑上從樹(shù)的根 (即主目錄 )開(kāi)始 ， 把全部目錄文件名與數(shù)據(jù)文件名 ， 依次地用 “ /”連接起來(lái) ， 即構(gòu)成該數(shù)據(jù)文件的路徑名 (path name)。 系統(tǒng)中的每一個(gè)文件都有惟一的路徑名 。 例如 ， 在圖 618 中用戶(hù) B為訪問(wèn)
研究報(bào)告相關(guān)推薦
鄂ICP備17016276號(hào)-1