外存管理與文件系統(tǒng)

第99篇

極客時(shí)間《許式偉的架構(gòu)課》課程筆記蔬浙。

外存的分類(依據(jù)功能特性)

  1. 順序讀寫型
  • 典型產(chǎn)品:磁帶
  • 應(yīng)用場(chǎng)景:歸檔钥平,數(shù)據(jù)備份
  • 不常見
  1. 隨機(jī)只讀型
  • 典型產(chǎn)品:光盤
  • 應(yīng)用場(chǎng)景:資料分發(fā)和歸檔
  • 日常應(yīng)用較多,如軟件性含、電影兄一、音樂的發(fā)布
  1. 隨機(jī)讀寫型
  • 典型產(chǎn)品:軟盤厘线、硬盤、U盤出革、SSD等
  • 應(yīng)用場(chǎng)景:幾乎所有電腦類的設(shè)備都會(huì)使用
  • 最常見的外存造壮,PC、筆記本骂束、手機(jī)耳璧、手表、汽車等都會(huì)用到

外存的數(shù)據(jù)格式

  • 與內(nèi)存管理不同展箱,外部存儲(chǔ)的管理需要文件系統(tǒng)
  • 文件系統(tǒng)把存儲(chǔ)設(shè)備中的數(shù)據(jù)組織成一棵樹旨枯,節(jié)點(diǎn)可以是文件夾,也可以是文件
  • 樹的根節(jié)點(diǎn)為根目錄析藕,文件時(shí)葉節(jié)點(diǎn)召廷,保存希望存儲(chǔ)的資料
  • 每個(gè)節(jié)點(diǎn)凳厢,無論是目錄還是文件,都有自己的名字竞慢、創(chuàng)建時(shí)間先紫、最后編輯時(shí)間、最后訪問時(shí)間等信息

常見文件系統(tǒng)

  1. 隨機(jī)只讀型存儲(chǔ)的文件系統(tǒng)


    隨機(jī)只讀
  2. 隨機(jī)讀寫型存儲(chǔ)的文件系統(tǒng)


    隨機(jī)讀寫
  • 文件系統(tǒng)種類很多筹煮,但設(shè)計(jì)思路基本相似遮精,大部分現(xiàn)代文件系統(tǒng)都基于日志來改善文件系統(tǒng)的防災(zāi)難能力,基于B樹或B+樹組織元數(shù)據(jù)
  • FAT文件系統(tǒng)是例外败潦,它直接把目錄當(dāng)一個(gè)特殊文件本冲,里面一次列出目錄里所有子節(jié)點(diǎn)的元信息,缺點(diǎn)是當(dāng)目錄樹深劫扒、子節(jié)點(diǎn)數(shù)量多時(shí)性能會(huì)大幅降低
  • 隨機(jī)讀寫型存儲(chǔ)支持分區(qū)檬洞,分區(qū)的本質(zhì)是把一個(gè)存儲(chǔ)設(shè)備模擬成多個(gè)存儲(chǔ)設(shè)備使用

外存的使用接口

  1. 命令行工具
    最簡(jiǎn)單的方式是用操作系統(tǒng)提供的命令行工具。例如:
    目錄相關(guān):ls, mkdir, mv, cp, rmdir 等沟饥。
    文件相關(guān):cat, vi, mv, cp, rm 等

  2. 系統(tǒng)調(diào)用
    最原始的方式是 “系統(tǒng)調(diào)用”添怔。但大部分編程語言對(duì)此都有相應(yīng)的封裝,如 Go 語言中的相關(guān)功能如下:
    目錄相關(guān):os.Mkdir, os.Rename, os.Remove 等贤旷。
    文件相關(guān):os.Open/Create/OpenFile, os.Rename, os.Remove 等广料。

虛擬內(nèi)存支持

  • 在物理內(nèi)存不足的時(shí)候,操作系統(tǒng)會(huì)利用外存把一些很久沒有使用的內(nèi)存頁的數(shù)據(jù)幼驶,保存到外存以進(jìn)行淘汰
  • 在 UNIX 系的操作系統(tǒng)中艾杏,操作系統(tǒng)為此分配了一個(gè)磁盤分區(qū)叫 swap 分區(qū),專門用于內(nèi)存頁的保存和恢復(fù)
  • 在 Windows 操作系統(tǒng)中則通過一個(gè)具有隱藏屬性的 .swp 文件來實(shí)現(xiàn)
  • 在缺頁發(fā)生比較頻繁時(shí)盅藻,內(nèi)存頁的數(shù)據(jù)經(jīng)常性發(fā)生保存和恢復(fù)购桑,這會(huì)發(fā)生大量的磁盤 IO 操作,非常占用 CPU 時(shí)間氏淑,所以可以非常明顯感覺到計(jì)算機(jī)變得很慢
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請(qǐng)聯(lián)系作者
  • 序言:七十年代末其兴,一起剝皮案震驚了整個(gè)濱河市,隨后出現(xiàn)的幾起案子夸政,更是在濱河造成了極大的恐慌元旬,老刑警劉巖,帶你破解...
    沈念sama閱讀 216,402評(píng)論 6 499
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件守问,死亡現(xiàn)場(chǎng)離奇詭異匀归,居然都是意外死亡,警方通過查閱死者的電腦和手機(jī)耗帕,發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 92,377評(píng)論 3 392
  • 文/潘曉璐 我一進(jìn)店門穆端,熙熙樓的掌柜王于貴愁眉苦臉地迎上來,“玉大人仿便,你說我怎么就攤上這事体啰≡芪。” “怎么了?”我有些...
    開封第一講書人閱讀 162,483評(píng)論 0 353
  • 文/不壞的土叔 我叫張陵荒勇,是天一觀的道長(zhǎng)柒莉。 經(jīng)常有香客問我,道長(zhǎng)沽翔,這世上最難降的妖魔是什么兢孝? 我笑而不...
    開封第一講書人閱讀 58,165評(píng)論 1 292
  • 正文 為了忘掉前任,我火速辦了婚禮仅偎,結(jié)果婚禮上跨蟹,老公的妹妹穿的比我還像新娘。我一直安慰自己橘沥,他們只是感情好窗轩,可當(dāng)我...
    茶點(diǎn)故事閱讀 67,176評(píng)論 6 388
  • 文/花漫 我一把揭開白布。 她就那樣靜靜地躺著座咆,像睡著了一般品姓。 火紅的嫁衣襯著肌膚如雪。 梳的紋絲不亂的頭發(fā)上箫措,一...
    開封第一講書人閱讀 51,146評(píng)論 1 297
  • 那天,我揣著相機(jī)與錄音衬潦,去河邊找鬼斤蔓。 笑死,一個(gè)胖子當(dāng)著我的面吹牛镀岛,可吹牛的內(nèi)容都是我干的弦牡。 我是一名探鬼主播,決...
    沈念sama閱讀 40,032評(píng)論 3 417
  • 文/蒼蘭香墨 我猛地睜開眼漂羊,長(zhǎng)吁一口氣:“原來是場(chǎng)噩夢(mèng)啊……” “哼驾锰!你這毒婦竟也來了?” 一聲冷哼從身側(cè)響起走越,我...
    開封第一講書人閱讀 38,896評(píng)論 0 274
  • 序言:老撾萬榮一對(duì)情侶失蹤椭豫,失蹤者是張志新(化名)和其女友劉穎,沒想到半個(gè)月后旨指,有當(dāng)?shù)厝嗽跇淞掷锇l(fā)現(xiàn)了一具尸體赏酥,經(jīng)...
    沈念sama閱讀 45,311評(píng)論 1 310
  • 正文 獨(dú)居荒郊野嶺守林人離奇死亡,尸身上長(zhǎng)有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點(diǎn)故事閱讀 37,536評(píng)論 2 332
  • 正文 我和宋清朗相戀三年谆构,在試婚紗的時(shí)候發(fā)現(xiàn)自己被綠了裸扶。 大學(xué)時(shí)的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片。...
    茶點(diǎn)故事閱讀 39,696評(píng)論 1 348
  • 序言:一個(gè)原本活蹦亂跳的男人離奇死亡搬素,死狀恐怖呵晨,靈堂內(nèi)的尸體忽然破棺而出魏保,到底是詐尸還是另有隱情,我是刑警寧澤摸屠,帶...
    沈念sama閱讀 35,413評(píng)論 5 343
  • 正文 年R本政府宣布谓罗,位于F島的核電站,受9級(jí)特大地震影響餐塘,放射性物質(zhì)發(fā)生泄漏妥衣。R本人自食惡果不足惜,卻給世界環(huán)境...
    茶點(diǎn)故事閱讀 41,008評(píng)論 3 325
  • 文/蒙蒙 一戒傻、第九天 我趴在偏房一處隱蔽的房頂上張望税手。 院中可真熱鬧,春花似錦需纳、人聲如沸芦倒。這莊子的主人今日做“春日...
    開封第一講書人閱讀 31,659評(píng)論 0 22
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽兵扬。三九已至,卻和暖如春口蝠,著一層夾襖步出監(jiān)牢的瞬間器钟,已是汗流浹背。 一陣腳步聲響...
    開封第一講書人閱讀 32,815評(píng)論 1 269
  • 我被黑心中介騙來泰國(guó)打工妙蔗, 沒想到剛下飛機(jī)就差點(diǎn)兒被人妖公主榨干…… 1. 我叫王不留傲霸,地道東北人。 一個(gè)月前我還...
    沈念sama閱讀 47,698評(píng)論 2 368
  • 正文 我出身青樓眉反,卻偏偏與公主長(zhǎng)得像昙啄,于是被迫代替她去往敵國(guó)和親。 傳聞我的和親對(duì)象是個(gè)殘疾皇子寸五,可洞房花燭夜當(dāng)晚...
    茶點(diǎn)故事閱讀 44,592評(píng)論 2 353

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

  • 外存的分類 計(jì)算機(jī)有多樣化的外置存儲(chǔ)設(shè)備梳凛,例如軟盤,磁帶梳杏,光盤韧拒,U盤,機(jī)械硬盤十性,SSD等叭莫,以后隨著技術(shù)的進(jìn)步可能還...
    小傻黑閱讀 1,075評(píng)論 0 0
  • ORA-00001: 違反唯一約束條件 (.) 錯(cuò)誤說明:當(dāng)在唯一索引所對(duì)應(yīng)的列上鍵入重復(fù)值時(shí),會(huì)觸發(fā)此異常烁试。 O...
    我想起個(gè)好名字閱讀 5,307評(píng)論 0 9
  • OS概述 OS的定義 操作系統(tǒng)是計(jì)算機(jī)系統(tǒng)的一個(gè)系統(tǒng)軟件雇初,它是這樣一些程序模塊的集合 ——它們能有效地組織和管理計(jì)...
    Pursuer96閱讀 1,558評(píng)論 0 5
  • 1靖诗、文件和文件系統(tǒng) 文件管理:把所管理的程序和數(shù)據(jù)組織成一系列的文件郭怪,并能進(jìn)行合理的存儲(chǔ)、使用等操作刊橘。 1 )基本...
    盆栽木只閱讀 1,338評(píng)論 0 0
  • 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