10.文件系統(tǒng)接口

  • 文件結(jié)構(gòu)
    • 目的:便于程序理解文件內(nèi)容
    • 文件結(jié)構(gòu)有
      • 無(wú)結(jié)構(gòu):文字流摹闽、字節(jié)流等
      • 簡(jiǎn)單記錄結(jié)構(gòu):線性蹄咖、固定長(zhǎng)度、可變長(zhǎng)度等
      • 復(fù)雜結(jié)構(gòu):格式化文檔付鹿、多媒體文件等
    • 由操作系統(tǒng)澜汤、程序決定了文件結(jié)構(gòu)
  • 文件類型
    • 文件類型一般由擴(kuò)展名決定
    • 擴(kuò)展名又稱為后綴名,是標(biāo)識(shí)文件類型的一種機(jī)制舵匾。
  • 文件屬性
    • 文件名:唯一俊抵,便于記憶
    • 文件位置:設(shè)備上文件位置的指針
    • 文件類型:文件的格式
    • 文件大小:文件當(dāng)前大小
    • 保護(hù):讀坐梯、寫徽诲、執(zhí)行等訪問控制信息
    • 時(shí)間、日期和用戶標(biāo)識(shí):保護(hù)、安全和使用跟蹤的數(shù)據(jù)
    • 文件屬性保存在目錄中
  • 文件操作
    • 創(chuàng)建文件
    • 寫文件
    • 讀文件
    • 在文件內(nèi)重定位
    • 刪除文件
    • 截?cái)辔募?/li>
    • 打開文件
    • 關(guān)閉文件
  • 文件需要的數(shù)據(jù)結(jié)構(gòu)
    • 打開文件表:跟蹤打開文件
    • 文件指針:指向最后一次讀寫的位置谎替,每個(gè)進(jìn)程1個(gè)
    • 打開文件計(jì)數(shù)器:打開文件次數(shù)(調(diào)用open次數(shù))
    • 文件存儲(chǔ)位置:文件存放在存儲(chǔ)設(shè)備上的位置信息
    • 訪問權(quán)限:每個(gè)進(jìn)程的訪問權(quán)限
    • 優(yōu)點(diǎn):
      • 方便文件共享
      • 提高文件存取效率
  • 邏輯文件
    • 文件呈現(xiàn)在用戶面前的組織結(jié)構(gòu)
    • 又稱為文件邏輯結(jié)構(gòu)
    • 邏輯文件決定了文件訪問方法
      • 順序訪問:文件信息按照存放書順序一個(gè)記錄一個(gè)記錄的依次訪問
      • 直接(隨機(jī))訪問:可以直接定位到文件的某條記錄進(jìn)行訪問
    • 順序文件
      • 訪問方式:順序訪問
      • 依次訪問時(shí)間偷溺,不能直接跳轉(zhuǎn)到文件的指定位置
      • 優(yōu)先:節(jié)省存儲(chǔ)空間
      • 缺點(diǎn):訪問效率差
    • 直接文件
      • 訪問方式:直接訪問
      • 直接通過計(jì)算得到需要讀寫記錄的位置,直接跳轉(zhuǎn)進(jìn)行文件讀寫
      • 優(yōu)點(diǎn):訪問效率好
      • 缺點(diǎn):浪費(fèi)存儲(chǔ)空間
    • 索引文件
      • 基本方法:為順序文件建立索引表
  • 文件控制塊
    • File Control Block(FCB)
    • 存放操控文件所需的各類文件屬性信息
      • 文件名
      • 長(zhǎng)度
      • 創(chuàng)建時(shí)間
      • 存放位置
      • 訪問控制權(quán)限
      • ....
    • 類似一個(gè)索引項(xiàng)
  • 目錄項(xiàng)和目錄
    • 目錄項(xiàng)
      • 存放一個(gè)文件的各類屬性
      • 有的系統(tǒng)中等同于FCB
    • 目錄
      • 包含著所有文件信息的節(jié)點(diǎn)集合
      • 根據(jù)文件名檢索文件的橋梁
      • 目錄項(xiàng)的有序集合
    • 目錄文件
      • 目錄組織形式
      • 目錄作為一個(gè)文件存在于文件系統(tǒng)
  • 目錄和文件
    • 每個(gè)目錄項(xiàng)中存放了文件在存儲(chǔ)設(shè)備的存放地址
    • 目錄和文件都駐留在存儲(chǔ)設(shè)備
  • 目錄相關(guān)操作
    • 搜索文件
    • 創(chuàng)建文件
    • 刪除文件
    • 列出目錄
    • 重命名文件
    • 跟蹤文件系統(tǒng)
    • 打開目錄
    • 創(chuàng)建目錄
    • 刪除目錄
    • 遍歷目錄
    • 讀目錄
    • 切換目錄
    • ....
    • 這些操作和文件本身無(wú)關(guān)
  • 文件檢索過程
    • 文件檢索是一個(gè)遍歷目錄項(xiàng)的過程
      1. 打開目錄文件
      2. 從磁盤導(dǎo)入該目錄文件的1個(gè)物理塊钱贯,該塊包含若干個(gè)目錄項(xiàng)
      3. 根據(jù)文件名遍歷內(nèi)存中的該塊挫掏,如找到則結(jié)束
      4. 判斷該目錄文件是否還有物理塊沒有讀入,如果是轉(zhuǎn)2喷舀;否則砍濒,結(jié)束。表示該目錄中沒有此文件名的文件
    • 目錄項(xiàng)由于經(jīng)常變化硫麻,一般不排序
    • 平均遍歷目錄項(xiàng)數(shù):(1+n)/2 (不包括文件查不到的情況)
  • 目錄性能
    • 物理塊:內(nèi)存和存儲(chǔ)設(shè)備數(shù)據(jù)交換基本單位爸邢。一個(gè)物理塊一般為4KB、8KB和16KB等
    • 目錄性能:讀入盡可能少的物理塊(耗時(shí)少)
    • 如果
      • 目錄項(xiàng)大小= ds bytes
      • 目錄中最多文件數(shù) = n
      • 物理塊大小 = b
    • 那么
      • 目錄文件大小 = ds x n bytes
      • 目錄文件需要的物理塊數(shù)目 = ds x n / b
      • 檢索一個(gè)文件需要平均讀入的塊數(shù) = (ds x n / b +1) / 2
    • 因此
      • 降低 ds => 降低讀塊數(shù)
      • 降低 n => 降低讀塊數(shù)
  • 目錄結(jié)構(gòu)的設(shè)計(jì)目標(biāo)
    • 效率
      • 快速定位文件位置
      • 提高文件訪問效率
    • 命名
      • 方便用戶使用
      • 同名的不同文件
      • 不同命的相同文件
    • 分組
      • 文件分組(子目錄)
      • 兼顧效率和方便性
  • 單層目錄
    • 所有文件在同一目錄中拿愧,只有一級(jí)目錄:根目錄
    • 根目錄:一個(gè)文件系統(tǒng)最頂層的目錄
    • 優(yōu)點(diǎn):結(jié)構(gòu)簡(jiǎn)單
    • 缺點(diǎn):
      • 檢索效率差(目錄下文件過多)
      • 不能有同名文件杠河,一個(gè)文件只能有一個(gè)名稱
      • 不能分組
  • 雙層目錄
    • 每個(gè)用戶有自己的目錄結(jié)構(gòu)
    • 目錄下的目錄
    • 缺點(diǎn):
      • 無(wú)法分組
      • 同一用戶不能有相同文件名的文件
    • 優(yōu)點(diǎn)
      • 不同用戶可有相同文件名的文件
      • 比單層目錄提高檢索效率
  • 樹型目錄
    • 雙層目錄的擴(kuò)展:2層->N層
    • 特點(diǎn)
      • 檢索效率高
      • 可以分組
      • 允許重名
    • 當(dāng)前目錄:工作目錄
      • cd/spell/mail/prog
      • type list
    • 絕對(duì)路徑
      • 從根開始的路徑名
    • 相對(duì)路徑
      • 從當(dāng)前目錄開始的路徑名
      • 提高檢索效率
  • (有向)無(wú)環(huán)圖目錄
    • 文件共享:不同目錄中的文件指向同一個(gè)物理文件,也就是它們的內(nèi)容相同
    • 樹型目錄不能實(shí)現(xiàn)文件共享
    • 解決方法:圖型目錄
      • 無(wú)環(huán)圖目錄
      • 通用圖目錄
    • 無(wú)環(huán)圖:有向邊無(wú)環(huán)
最后編輯于
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請(qǐng)聯(lián)系作者
  • 序言:七十年代末浇辜,一起剝皮案震驚了整個(gè)濱河市券敌,隨后出現(xiàn)的幾起案子,更是在濱河造成了極大的恐慌柳洋,老刑警劉巖待诅,帶你破解...
    沈念sama閱讀 217,907評(píng)論 6 506
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件,死亡現(xiàn)場(chǎng)離奇詭異熊镣,居然都是意外死亡卑雁,警方通過查閱死者的電腦和手機(jī),發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 92,987評(píng)論 3 395
  • 文/潘曉璐 我一進(jìn)店門绪囱,熙熙樓的掌柜王于貴愁眉苦臉地迎上來测蹲,“玉大人,你說我怎么就攤上這事鬼吵】奂祝” “怎么了?”我有些...
    開封第一講書人閱讀 164,298評(píng)論 0 354
  • 文/不壞的土叔 我叫張陵齿椅,是天一觀的道長(zhǎng)琉挖。 經(jīng)常有香客問我,道長(zhǎng)涣脚,這世上最難降的妖魔是什么示辈? 我笑而不...
    開封第一講書人閱讀 58,586評(píng)論 1 293
  • 正文 為了忘掉前任,我火速辦了婚禮涩澡,結(jié)果婚禮上,老公的妹妹穿的比我還像新娘。我一直安慰自己妙同,他們只是感情好射富,可當(dāng)我...
    茶點(diǎn)故事閱讀 67,633評(píng)論 6 392
  • 文/花漫 我一把揭開白布。 她就那樣靜靜地躺著粥帚,像睡著了一般胰耗。 火紅的嫁衣襯著肌膚如雪。 梳的紋絲不亂的頭發(fā)上芒涡,一...
    開封第一講書人閱讀 51,488評(píng)論 1 302
  • 那天柴灯,我揣著相機(jī)與錄音,去河邊找鬼费尽。 笑死赠群,一個(gè)胖子當(dāng)著我的面吹牛,可吹牛的內(nèi)容都是我干的旱幼。 我是一名探鬼主播查描,決...
    沈念sama閱讀 40,275評(píng)論 3 418
  • 文/蒼蘭香墨 我猛地睜開眼,長(zhǎng)吁一口氣:“原來是場(chǎng)噩夢(mèng)啊……” “哼柏卤!你這毒婦竟也來了冬三?” 一聲冷哼從身側(cè)響起,我...
    開封第一講書人閱讀 39,176評(píng)論 0 276
  • 序言:老撾萬(wàn)榮一對(duì)情侶失蹤缘缚,失蹤者是張志新(化名)和其女友劉穎勾笆,沒想到半個(gè)月后,有當(dāng)?shù)厝嗽跇淞掷锇l(fā)現(xiàn)了一具尸體桥滨,經(jīng)...
    沈念sama閱讀 45,619評(píng)論 1 314
  • 正文 獨(dú)居荒郊野嶺守林人離奇死亡窝爪,尸身上長(zhǎng)有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點(diǎn)故事閱讀 37,819評(píng)論 3 336
  • 正文 我和宋清朗相戀三年,在試婚紗的時(shí)候發(fā)現(xiàn)自己被綠了该园。 大學(xué)時(shí)的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片酸舍。...
    茶點(diǎn)故事閱讀 39,932評(píng)論 1 348
  • 序言:一個(gè)原本活蹦亂跳的男人離奇死亡,死狀恐怖里初,靈堂內(nèi)的尸體忽然破棺而出啃勉,到底是詐尸還是另有隱情,我是刑警寧澤双妨,帶...
    沈念sama閱讀 35,655評(píng)論 5 346
  • 正文 年R本政府宣布淮阐,位于F島的核電站,受9級(jí)特大地震影響刁品,放射性物質(zhì)發(fā)生泄漏泣特。R本人自食惡果不足惜,卻給世界環(huán)境...
    茶點(diǎn)故事閱讀 41,265評(píng)論 3 329
  • 文/蒙蒙 一挑随、第九天 我趴在偏房一處隱蔽的房頂上張望状您。 院中可真熱鬧,春花似錦、人聲如沸膏孟。這莊子的主人今日做“春日...
    開封第一講書人閱讀 31,871評(píng)論 0 22
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽(yáng)柒桑。三九已至弊决,卻和暖如春,著一層夾襖步出監(jiān)牢的瞬間魁淳,已是汗流浹背飘诗。 一陣腳步聲響...
    開封第一講書人閱讀 32,994評(píng)論 1 269
  • 我被黑心中介騙來泰國(guó)打工, 沒想到剛下飛機(jī)就差點(diǎn)兒被人妖公主榨干…… 1. 我叫王不留界逛,地道東北人昆稿。 一個(gè)月前我還...
    沈念sama閱讀 48,095評(píng)論 3 370
  • 正文 我出身青樓,卻偏偏與公主長(zhǎng)得像仇奶,于是被迫代替她去往敵國(guó)和親貌嫡。 傳聞我的和親對(duì)象是個(gè)殘疾皇子,可洞房花燭夜當(dāng)晚...
    茶點(diǎn)故事閱讀 44,884評(píng)論 2 354

推薦閱讀更多精彩內(nèi)容

  • Spring Cloud為開發(fā)人員提供了快速構(gòu)建分布式系統(tǒng)中一些常見模式的工具(例如配置管理该溯,服務(wù)發(fā)現(xiàn)岛抄,斷路器,智...
    卡卡羅2017閱讀 134,656評(píng)論 18 139
  • 一、文件與文件系統(tǒng) 1.1 文件是什么 文件是對(duì)磁盤的抽象 所謂文件是指一組帶標(biāo)識(shí)(標(biāo)識(shí)即為文件名)的氯庆、在邏輯上有...
    yjaal閱讀 2,718評(píng)論 0 3
  • 21.1文件系統(tǒng)的概念 21.1.1文件系統(tǒng)和文件 ■文件系統(tǒng)是操作系統(tǒng)中管理持久性數(shù)據(jù)的子系統(tǒng)蹭秋,提供數(shù)據(jù)存儲(chǔ)和訪...
    龜龜51閱讀 725評(píng)論 0 4
  • 蕭瑟的秋風(fēng) 送來了新生 吹走了老生 突然明白 人生不過是 一場(chǎng)又一場(chǎng) 迎來送往
    慕星讀者OR獨(dú)者閱讀 150評(píng)論 2 5
  • 徐道士在葉楠家被狼狽趕出,可不代表在這個(gè)小村莊里他沒有市場(chǎng)了堤撵。雖然在葉楠家吃了虧 仁讨,葉楠母親顯靈的消息的的確確一夜...
    舒漓閱讀 654評(píng)論 0 10