[電腦基礎(chǔ)知識(shí)]操作系統(tǒng)第6章(編輯修改稿)
2025-02-15 15:31 本頁面
【文章內(nèi)容簡(jiǎn)介】 119圖 611 索引分配方式 第六章 文件管理 012……………105106254356357985105106254740356357…1125985360740…1125…主索引360第二級(jí)索引磁盤空間圖 612 兩級(jí)索引分配 2. 多級(jí)索引分配 第六章 文件管理 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 lo c k c o u n ti . a d d r ( 0 )i . a d d r ( 1 )d ir e c t b l o c k ss i n g l e i n d ir e c td o u b le in d ir e c tt r ip l e in 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 a2. 混合索引分配UNIX系統(tǒng)使用 直接地址 一次間接地址 二次間接地址 圖 613 混合索引方式 第六章 文件管理 (1) 直接地址 。 為了提高對(duì)文件的檢索速度 ， 在索引結(jié)點(diǎn)中可設(shè)置 10個(gè)直接地址項(xiàng) : 用 iaddr(0)~iaddr(9)來存放直接地址 。 在這里的每項(xiàng)中所存放的是該 文件數(shù)據(jù)的盤塊的盤塊號(hào) 。 假如每個(gè)盤塊的大小為 4 KB， 當(dāng)文件不大于 40 KB時(shí) ， 便可直接從索引結(jié)點(diǎn)中讀出該文件的全部盤塊號(hào) 。 第六章 文件管理 (2) 一次間接地址 。 對(duì)于大 、 中型文件 ， 只采用直接地址是不現(xiàn)實(shí)的 。 可再利用索引結(jié)點(diǎn)中的地址項(xiàng) iaddr(10)來提供一次間接地址 。 這種方式的實(shí)質(zhì)就是一級(jí)索引分配方式 。 圖中的一次間址塊也就是索引塊 ， 系統(tǒng)將分配給文件的多個(gè)盤塊號(hào)記入其中 。 在一次間址塊中 可存放 1K個(gè)盤塊號(hào) ， 因而允許文件長達(dá) 4 MB。 第六章 文件管理 (3) 多次間接地址 。 文件長度大于 4 MB+40 KB時(shí) (一次間址與 10個(gè)直接地址項(xiàng) )， 系統(tǒng)還須 采用二次間址分配方式 。 用地址項(xiàng) iaddr(11)提供二次間接地址 。 兩級(jí)索引分配方式 。 系統(tǒng)此時(shí)是在二次間址塊中記入所有一次間址塊的盤號(hào) 。 在采用二次間址方式時(shí) ， 文件最大長度可達(dá) 4 GB。 同理 ， 地址項(xiàng) iaddr(12)作為三次間接地址 ， 其所允許的文件最大長度可達(dá) 4 TB。 第六章 文件管理 目 錄 管 理 (1) 實(shí)現(xiàn)“按名存取”。 (2) 提高對(duì)目錄的檢索速度。 (3) 文件共享。 (4) 允許文件重名 。 第六章 文件管理 文件控制塊和索引結(jié)點(diǎn) 1. 文件控制塊 (1) 基本信息類 ① 文件名 ； ② 文件物理位置 ； ③ 文件邏輯結(jié)構(gòu) ； ④ 文件的物理結(jié)構(gòu) (2) 存取控制信息類 (3) 使用信息類 第六章 文件管理 文件控制塊和索引結(jié)點(diǎn) MSDOS的文件控制塊 文件名擴(kuò)展名屬性備用時(shí)間日期第一塊號(hào)盤塊數(shù)8字節(jié)文件名 3字節(jié)擴(kuò)展名 01H— 只讀、 02H— 隱含、 04H—系統(tǒng)文件、 08H— 卷標(biāo)、 10H子目錄、 20H— 存檔文件?？山M合成復(fù)合屬性，如 27H— 已存檔、系統(tǒng)文件、隱含、只讀 2字節(jié)，第 0～ 4位：為 2x秒 (0~29) 第 5～ 10位：分 (0~59) 第 11～ 15位：時(shí) (0~23) 2字節(jié)，第 0～ 4位：日 (1~31) 第 5～ 8位：月 (1~12) 第 9～ 15位：年 (1980年基準(zhǔn) ) 圖 614 MSDOS的文件控制塊 第六章 文件管理 2. 索引結(jié)點(diǎn) 1) 索引結(jié)點(diǎn)的引入 圖 615 UNIX的文件目錄 文件名 索引結(jié)點(diǎn)編號(hào) 文件名 1 文件名 2 … … 第六章 文件管理 2) 磁盤索引結(jié)點(diǎn) (1) 文件主標(biāo)識(shí)符 (2) 文件類型 (3) 文件存取權(quán)限 (4) 文件物理地址 (5) 文件長度 (6) 文件連接計(jì)數(shù) (7) 文件存取時(shí)間 第六章 文件管理 3) 內(nèi)存索引結(jié)點(diǎn) (1) 索引結(jié)點(diǎn)編號(hào)。 用于標(biāo)識(shí)內(nèi)存索引結(jié)點(diǎn)。 (2) 狀態(tài)。 指示 i (3) 訪問計(jì)數(shù)。 每當(dāng)有一進(jìn)程要訪問此 i結(jié)點(diǎn)時(shí)， 將該訪問計(jì)數(shù)加 1， 訪問完再減 1 (4) (5) 鏈接指針。 設(shè)置有分別指向空閑鏈表和散列隊(duì)列的指針 。 第六章 文件管理 目錄結(jié)構(gòu) 1. 單級(jí)目錄結(jié)構(gòu) 文件名 物理地址 文件說明 狀態(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) 用戶名W a n gZ h a n gG a o指向子目錄指針W a n g 用戶目錄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 用戶目錄R e p o r tT e s tG a o 用戶目錄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) 在不同的用戶目錄中， 可以使用相同的文件名。 (3) 不同用戶還可使用不同的文件名來訪問系統(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) 路徑名 在樹形目錄結(jié)構(gòu)中 ， 從根目錄到任何數(shù)據(jù)文件 ， 都只有一條惟一的通路 。 在該路徑上從樹的根 (即主目錄 )開始 ， 把全部目錄文件名與數(shù)據(jù)文件名 ， 依次地用 “ /”連接起來 ， 即構(gòu)成該數(shù)據(jù)文件的路徑名 (path name)。 系統(tǒng)中的每一個(gè)文件都有惟一的路徑名 。 在圖 618 中用戶 B為訪問文件 J， 應(yīng)使用其路徑名/B/F/J來訪問 。 第六章 文件管理 (3) 當(dāng)前目錄 (Current Directory)。 當(dāng)一個(gè)文件系統(tǒng)含有許多級(jí)時(shí) ， 每訪問一個(gè)文件 ， 都要使用從樹根開始直到樹葉 (數(shù)據(jù)文件 )為止的 、 包括各中間結(jié)點(diǎn) (目錄 )名的全路徑名 。 由于一個(gè)進(jìn)程運(yùn)行時(shí)所訪問的文件 ， 大多僅局限于某個(gè)范圍 ， 因而非常不便 。 基于這一點(diǎn) ， 可為每個(gè)進(jìn)程設(shè)置一個(gè) “ 當(dāng)前目錄 ” ， 又稱為 “ 工作目錄 ” 。 第
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1