四級網(wǎng)絡工程師最全操作系統(tǒng)復習資料全-資料下載頁
2025-05-12 01:15本頁面
【正文】 分為：定長記錄文件和不定長記錄文件b) 文件的物理結構：i. 常見的文件的物理結構：順序結構，鏈接結構，索引結構，I節(jié)點結構1. 順序結構：優(yōu)：支持順序存儲和隨機存儲、存取快速 缺：不能動態(tài)增長、分配空間慢、容易產(chǎn)生碎片2. 鏈接結構：優(yōu)：解決碎片，有利于文件動態(tài)擴充和增刪 缺：不能隨機存取，存取速度慢刺頭移動多，效率低，可靠性較差，鏈接指針需要空間 windows的FAT文件系統(tǒng)采用的是鏈接結構ii. 文件物理塊（文件物理記錄）：文件分配及傳輸信息的基本單位iii. 物理記錄大小與物理設備有關，與邏輯記錄大小無關 文件的存儲介質(zhì)：a) 介質(zhì)分類：順序存取設備（磁帶），隨機存取設備（磁盤） i. 磁盤上每個物理塊的位置確定：柱面號，磁頭號，扇區(qū)號表示。ii. 磁帶特性：存取速度與信息密度，帶速，間隙有關。iii. 一次訪問磁盤的時間由組成：尋道時間，延遲時間（旋轉(zhuǎn)時間），傳輸時間iv. 磁盤位置：1. 已知物流塊號，則磁盤地址：a) 柱面號（磁道號）=物理塊號/（磁頭數(shù)*扇區(qū)數(shù)）b) 磁頭號=[物理塊號MOD（磁頭數(shù)*扇區(qū)數(shù)）]/扇區(qū)數(shù) 文件的存取方式：順序存取，隨機存?。ㄓ址Q為直接存取）。UNIX系統(tǒng)采用了順序存取和隨機存取兩種方法。 文件目錄：每個文件都設置了一個描述性數(shù)據(jù)結構文件控制塊（FCB），F(xiàn)CB包含：文件名，文件起始地址等等。文件目錄是FCB的集合、文件目錄放在外存。 文件目錄結構a) 一般吧文件目錄設計成一級目錄，二級目錄結構，多級目錄結構。i. 一級目錄：（1）簡單，易實現(xiàn)（2）易發(fā)生重命名（3）時間長（4）不便共享，適合PC單用戶ii. 二級目錄：主文件目錄，用戶文件目錄 1. 缺點：增加了系統(tǒng)開銷2. 優(yōu)點：（1）提高速度（2）解決重名（3）可共享（4）實現(xiàn)文件保護和保密（5）解決不同用戶可不同命，但是同名用戶不能同名iii. 多級目錄：unix和DOS都采用樹形目錄1. 特點：層次清楚、解決了文件重命名問題、搜索速度快 目錄檢索：路徑檢索的方法：全路徑名（又稱為絕對路徑名）、相對路徑（更快）1 文件目錄的改進：為了加快目錄檢索速度、把FCB分為符號目錄項（文件符號名、文件內(nèi)部號）和基本目錄項（其他）。目錄項分解法優(yōu)點：減少了訪問磁盤的次數(shù)，提高了文件目錄檢索速度。1 存儲空間的分配與回收a) 位示圖，空閑塊表（適合物理結構為順序結構的文件系統(tǒng)），空閑塊鏈表，成組鏈接（成組鏈接的管理方式比普通的鏈接方式效率高）1 文件系統(tǒng)的實現(xiàn)a) 記錄是文件中數(shù)據(jù)處理的基本單位b) 關系：用戶打開文件表指向了系統(tǒng)打開文件表1 文件的保護和安全a) 文件的共享：目的節(jié)省時間和存儲空間、減少用戶工作量、進程通過文件交換信息b) 文件安全：i. 影響因素：人為、系統(tǒng)、自然ii. 采取措施：建立副本（小且重要）、定時轉(zhuǎn)儲（較大）、存取權限1 文件的存取權限a) 存取控制矩陣b) 二級存取控制c) UNIX中的文件存取權限（文件屬主或文件擁有者(owner)，文件屬組的同組用戶(group)，其他用戶(other)）1文件的保密（防止文件被竊?。┐胧?（文件翻譯成密文，使用時再解密）1 常見的提高文件系統(tǒng)的技術：塊高速緩存，磁盤空間的合理分配，對磁盤調(diào)度算法進行優(yōu)化a) 一般采用以下幾種移臂調(diào)度算法：先來先服務（FCFS），最短尋道時間優(yōu)先算法（SSTF，存在饑餓），掃面算法、電梯算法（SCAN），循環(huán)掃描算法（SSCAN、解決饑餓，出現(xiàn)黏著），為了達到公平、高效b) 移臂調(diào)度：減少尋找磁道時間旋轉(zhuǎn)調(diào)度：減少尋找扇區(qū)時間1 RAID技術：RAID0采用多個磁盤并行以提高讀寫速度，1用磁盤鏡像的方法提高存儲的可靠性，2和3以位或者字節(jié)作為并行單位，4的并行單位是塊。1 WINDOWS 的FAT和UNIX系統(tǒng)a) FAT（file allocation table） 簡單的目錄結構，三個版本：FAT12，16，32，F(xiàn)AT系統(tǒng)以簇為單位分配，包含：引導扇區(qū)，文件分配表，根目錄（大小為32字節(jié)）UNIX文件系統(tǒng)——每個目錄項包含兩個域（文件名、I節(jié)點集）、三級索引結構歡迎您的光臨，！希望您提出您寶貴的意見，你的意見是我進步的動力。贈語； 如果我們做與不做都會有人笑，如果做不好與做得好還會有人笑，那么我們索性就做得更好，來給人笑吧！ 現(xiàn)在你不玩命的學，以后命玩你。我不知道年少輕狂，我只知道勝者為王。不要做金錢、權利的奴隸；應學會做“金錢、權利”的主人。什么時候離光明最近？那就是你覺得黑暗太黑的時候。最值得欣賞的風景，是自己奮斗的足跡。壓力不是有人比你努力，而是那些比你牛幾倍的人依然比你努力。學習參
教學教案相關推薦
鄂ICP備17016276號-1