小白日記 作業系統之linux的檔案系統

2021-10-13 06:00:53 字數 632 閱讀 4500

fat

使用一張表來儲存盤塊的資訊。

ntfs

他是windowsnt環境的系統檔案。他對fat進行了改進,取代了舊的檔案系統。

ext(extended file system):擴充套件檔案系統

他是linux的檔案系統,window不能識別他。

ext檔案系統分為兩個區域,第乙個是啟動扇區,用於安裝開機管理程式。第二個部分是鏈組,用於儲存資料。

鏈組裡面有乙個區域叫inode,每乙個檔案都有inode,這是每乙個檔案的索引節點。

inode包含檔案型別,檔案許可權,檔案實體地址,檔案長度,檔案連線計數,等檔案資訊。

檔案的檔名存放在目錄inode中,好處是列出目錄檔案的時候無須載入檔案的inode。

inode bitmap是位示圖,記錄已分配的inode和未分配的inode。

date block 是存放檔案內容的地方,每個block都有乙個唯一標號。

block bitmap 與inode bitmap一樣。

superblock是記錄整個檔案系統相關記錄的地方,包括block和inode的使用情況時間資訊,控制資訊等。一般都是1024位元組大小。

小白日記 執行緒同步之條件變數

條件變數是一種相對複雜的執行緒同步的方法 條件變數允許執行緒在資源不足時,進入睡眠狀態,直到所有資源都齊備的情況下再將執行緒喚醒。前面的生產者消費者故事,是有漏洞的,是因為前面的故事沒有考慮到緩衝區小於零,消費者必須等待生產者生產出產品的情況。以及緩衝區已經滿了的時候,生產者必須 等待緩衝區有乙個空...

小白日記 程序管理之程序同步

為什麼需要程序間的同步 因為如果沒有程序間的同步,那麼程式在執行時就會變得混亂,比如說工廠生產出乙個手機,你取乙個沒問題,但是如果出現了連著取乙個的情況,就會出現問題了。因為程序不配套,整個生產線就亂套了。再比如說,有五個哲學家進餐,他們一人面前放著乙個碗,它們的右邊都放著一根筷子,乙個哲學家餓了就...

小白日記 作業管理之程序排程

程序排程概述 程序排程是指計算機通過決策決定哪個程序優先使用就緒狀態的程序可以獲得cpu使用權,之所以有這個制度,也是因為在多道程式設計的環境下,計算機要對先讓哪個程序執行,後讓哪個程式執行作出選擇,要不然就程式就亂套了。程序排程有兩個步驟,第一步我們需要將舊程序的執行資訊保留,確保資訊不會丟失。然...