《文件管理》ppt課件-文庫吧
2024-12-21 01:20 本頁面
【正文】 80%，采用記錄成組時其塊因子至少為多少？ 分析： （ 1） 200/（ 800+200） =20% （ 2） 1200/（ 1200+800） =60% （ 3） 200*X/（ 800+200*X） X16 即塊因子至少為 17。 磁盤存儲原理 磁道 扇區(qū) 硬盤：若干個盤片摞在一起。 地址：柱面號 +磁頭號 +扇區(qū)號。 柱面號從最外編號，從 0開始。 磁頭號從最上面編號，從 0開始。 扇區(qū)號按盤片轉(zhuǎn)動的反方向編號。 磁盤讀寫時間：尋找時間 +延遲時間 +傳輸時間。 5. 3 存取方式 順序存取 隨機存取 存取方式 ? 存取方式 ? 順序存取 ? 隨機存取 ? 決定因素 ? 文件的使用方式 ? 文件的存儲介質(zhì) 5. 4 文件目錄 文件控制塊 文件目錄 目錄文件 當前目錄 文件控制塊 ? 文件組成：文件控制塊和文件體。 ? 文件控制塊：描述文件信息的數(shù)據(jù)結(jié)構(gòu)。每一個文件都有一個文件控制塊。 ? FCB中的內(nèi)容：滿足操作系統(tǒng)對文件管理和控制的需求，如邏輯地址到物理地址的轉(zhuǎn)換、文件共享、文件保護等等。 ? 標識信息：文件名；用戶名；內(nèi)部名。 ? 物理地址信息：物理組織（順序、隨機）；物理地址；記錄格式（定長、不定長）。 FCB的內(nèi)容（續(xù)） ? 文件性質(zhì) ? 歷史信息和測量信息：文件長度，建立時間，修改時間等。 ? 文件共享信息。 ? 文件保護信息：口令或密碼；存取方式；增刪說明等。 ? 其它。 文件目錄 ? 每一個文件都有一個文件控制塊（ FCB），當訪問一個文件時，根據(jù)文件名查 FCB，得到文件的物理地址。 ? 磁盤容量很大， FCB也很多，如何提高查找的效率？ ? FCB的組織 目錄 ? 目錄： FCB的有效集合。 ? 注意：目錄與目錄項、目錄文件和文件目錄的區(qū)別。 目錄組織 一級目錄 ? 一級目錄： FCB2 FCB1 文件 文件 若不同的用戶為文件起了相同的名字，怎么辦？文件重名問題！ 文件目錄 —二級目錄 MFD UFD 用戶名 目錄地址 FCB1 U1 U2 UFD 文件 解決文件重名問題；實現(xiàn)共享和保護。 目錄組織 —多級目錄 文件 文件 便于文件的分類組織。 例 1 39．假設(shè)用戶甲要用到文件 A、 B、 C、 E，用戶乙要用到文件 A、 D、 E、 F。已知：用戶甲的文件 A與用戶乙的文件 A實際上不是同一文件；用戶甲與用戶乙又分別用文件名 C和 F共享同一文件；甲、乙兩用戶的文件 E是同一個文件。請回答下列問題： （ 1）系統(tǒng)應采用怎樣的目錄結(jié)構(gòu)才能使兩用戶在使用文件時不致于造成混亂？ （ 2）畫出這個目錄結(jié)構(gòu)。 （ 3）兩個用戶使用了幾個共享文件？寫出它們的文件名。 例 2 P156 第 9題 目錄管理 ? 路徑：相對路徑和絕對路徑。 ? 將整個目錄放在內(nèi)存中，不現(xiàn)實。 ? 當前目錄：在內(nèi)存中開辟一個緩沖區(qū)，將當前目錄信息放在內(nèi)存中。 ? 在 DOS的 CONFIG中，有一條命令 LASTDRV，用來確定緩沖區(qū)的多少。 ? 文件 打開 ：把文件的目錄項從外存讀到內(nèi)存。 ? 文件 關(guān)閉 ：把目錄項回寫到外存。 5. 5 文件的組織 邏輯組織 物理組織 文件組織 ? 用戶的觀點 ? 邏輯結(jié)構(gòu)清晰 ? 使用方便 ? 邏輯結(jié)構(gòu) ? 系統(tǒng)的觀點 ? 存放在外存儲介質(zhì)上的 ? 物理結(jié)構(gòu) 文件的邏輯結(jié)構(gòu) ? 設(shè)計文件邏輯結(jié)構(gòu)的原則 ? 有利于用戶對文件信息的操作。 ? 易于操作 ? 查找快捷 ? 修改方便 ? 空間緊湊：使文件的信息占據(jù)近可能少的存儲空間。 文件的邏輯結(jié)構(gòu) ? 無結(jié)構(gòu)的字符流式的文件 ? 構(gòu)成文件的基本單位是字符。 ? 源程序文件；目標代碼文件等 ? 有結(jié)構(gòu)的記錄文件 ? 構(gòu)成文件的基本單位是記錄。 ? 定長記錄文件：根據(jù)記錄號和記錄長度來確定邏輯記錄地址。 ? 不定長記錄文件 文件的物理組織 順序文件 ? 一個文件將在邏輯上連續(xù)的信息存放到磁盤依次相鄰的塊上。 ? 物理順序和邏輯順序一致。 ? 存儲介質(zhì)：磁帶。 ? 只讀或只寫文件（備份和恢復）。 ? 適合順序存取。 ? 缺點 ? 文件不能動態(tài)增長。順序文件的物理塊必須是連續(xù)的。 ? 分配存儲空間時，出現(xiàn)很多 碎片 。 文件的物理組織 索引文件 ? 索引文件：非連續(xù)存儲的一種方法。 ? 索引表：記錄號與地址的對應表。 ? 順序存取或隨機存取。 ? 額外的開銷（索引表）。 文件的物理組織 多重索引文件 ? 如果文件很大，則索引表也會很大，索引表占有太多的內(nèi)存空間。 ? 文件的大小是可以變化的。 ? 在索引表中得到的塊號，該塊中存放的的是另一組塊號。
教學課件相關(guān)推薦
鄂ICP備17016276號-1