linux0.12-檔案系統-底層通用函數

iget() ----- 從裝置dev上讀取節點號為nr的i結點

1.從i結點表申請一個臨時i結點

2.掃描i節點表，尋找(裝置號==dev&&i節點號==nr)的項

若未找到，則：

（1）用臨時結點建立一個i節點

（2）從裝置dev讀取該i節點的資訊

（3）返回該結點

若找到，等待i節點解鎖

3.若(裝置號!=dev||節點號!=nr)，則go to step 2

4.i節點引用計數增1

5.判斷i節點的類型

若i節點是某個檔案系統的安裝點，則：

（1）在超級塊中搜尋安裝在此i節點的超級塊

（2）將該i節點寫盤

（3）從（1）的超級塊上取裝置號

（4）令i節點號為1

（5）重新掃描整個i節點表，擷取被安裝檔案系統的根節點

若i節點不是其它檔案系統的安裝點，則：

（1）釋放臨時申請的i節點

（2）返回找到的i節點指標

iput ----- 釋放i節點

1.若連結數為0，則釋放所佔用的磁碟塊，釋放i節點

2.把i節點的引用計數減1

3.判斷i節點的類型

（1）管著：喚醒等待的進程

（2）塊裝置：重新整理裝置