計算機專業課系列之五 漫談檔案系統

2022-02-05 02:23:00 字數 1562 閱讀 4179

一,機械硬碟

二,檔案和目錄

1,解釋

c:確定在哪個柱面

h:確定在哪個磁頭

s:確定在哪個扇區

先找到柱面,然後找到磁頭(磁頭決定哪個碟片),最後確定在哪個扇區。

按照(c,h,s)將扇區形成一維扇區陣列,陣列索引就是扇區編號。

2,使用者是無法直接訪問扇區的,作業系統把扇區抽象成檔案。(檔案是我們操作硬碟的最小單位)

元資料:描述資料的資料

3,檔案系統的實現

3.1,檔案在記憶體中的結構

每次開啟乙個檔案,需要作業系統呼叫,系統呼叫需要檢視乙個表(系統範圍的開啟檔案表 -- ->作業系統開啟哪些檔案,看一看有沒有別的系統開啟了)

對於每個程序來說,它維護了一張表,裡面記錄了這個程序開啟的檔案。每個檔案有乙個索引號,索引號指向了系統範圍開啟的檔案表。

(每個程序開啟的檔案表中的索引號,在linux中叫檔案描述符(fd),在window中叫檔案控制代碼)

如果乙個程序要開啟的檔案,在別的程序中沒有被開啟,就走上面的(a)過程。

如果乙個程序要開啟的檔案,在別的程序中已經被開啟,就走上面的(b)過程。

3.2,檔案在磁碟中的結構

4,檔案的儲存

4.1,連續儲存(想象成陣列)

優點:順序訪問速度非常快,

缺點:出現記憶體碎片

4.2,鏈式儲存(想象成煉表)

缺點:隨機訪問慢

4.3,索引儲存

如果檔案比較大,乙個節點就放不下了,引入間接塊。

5,目錄

5.2,例子

5.3,檔案系統(磁碟結構)

5.4,空閒磁碟塊管理

三,頁面快取

計算機專業要學哪些專業課?

博主是一所一般的一本計算機專業畢業生,大學中所學的計算機專業課程有如下這些,可能有不少遺漏,後續會考慮補充 計算機網路篇 作業系統篇 計算機組成原理篇 資料結構篇 資料庫篇 網路安全篇 資料通訊篇 嵌入式篇 圖形影象篇 編譯原理篇 管理篇 其他 以上這些是我的大學的專業課,可能有遺漏,不同學校所學課...

計算機專業課系列之三 程序和執行緒

一,作業系統的關鍵抽象 解析 1,把io裝置抽象成檔案,這樣使用者不用直接面對硬碟做操作了,因為硬碟是複雜的機械式裝置 磁碟塊,旋轉,扇區等 作業系統不僅把io裝置抽象成檔案。還包括控制台,輸入輸出裝置都可以抽象成檔案。2,物理主存 io裝置 抽象成 虛擬儲存器。虛擬儲存器是對記憶體和硬碟的抽象,他...

2023年考研專業課基礎複習 計算機

對報考計算機專業的廣大考生而言,除了政治 英語 數學三門公共課之外,對最終成績舉足輕重的計算機統考專業課的複習同樣是 先下手為強 基礎階段複習,顧名思義,以夯實基礎知識 掌握基本解題方法為重。萬學海文專業課輔導老師們提醒2012年的考生們這一階段的複習需著重注意以下幾方面的問題 1.階段複習目標 了...