>>每日小記<<
| 項目 | 狀態 |
|---|---|
| 距離2021年倒計時 | 24天 |
| 今日天氣情況 | 晴 |
| 是否重要日子 | 無 |
| 今日心情如何 | 開心 |
| 今日身體狀況 | 良好 |
| 堅持背記單詞 | 1383天 |
| 堅持記錄開銷 | 1187天 |
| 堅持英語學習 | 887天 |
| 堅持簡書日更 | 666天 |
| 堅持記錄時間 | 623天 |
| 堅持走路跑步 | 626天 |
| 堅持健身鍛鍊 | 606天 |
| 堅持反思日記 | 608天 |
| 堅持健康飲食 | 598天 |
| 堅持聽讀閱讀 | 528天 |
| 堅持黨務學習 | 474天 |
| 堅持IT知識學習 | 411天 |
| 堅持雙拼練習 | 339天 |
| 堅持五筆練習 | 156天 |
| 堅持練習游泳 | 28天，暫停 |
| 堅持PMP學習 | 79天，通過考試 |
| 其他重要的事 | 上班 |
《操作系統》
第四章.文件管理
文件目錄
文件目錄：文件說明的集合
目錄功能：實現按名存取、提高檢索速度、允許文件同名、運行文件共享
ps.通常文件目錄也作爲一個文件來處理，成爲目錄文件；文件目錄放在外存中！
目錄實現：線性表、散列表
文件控制塊：保存文件屬性信息的數據結構
內含：文件名、文件的結構、文件的物理位置、存取控制信息、管理信息
索引節點：文件描述信息單獨形成一個索引節點
磁盤索引節點：文件主標識符、文件類型、文件存取權限、文件物理地址、文件長度、文件鏈接計數、文件存取時間
內存索引節點：除上面內容外，另外還有索引節點編號、狀態、訪問計數、邏輯設備號、鏈接指針
目錄結構
單級目錄結構
只建立一張目錄表，每個文件佔據其中的一個表目
優點：易於實現、管理簡單
缺點：不允許文件重名、文件查找速度慢
二級目錄結構
將文件目錄分爲主文件目錄和用戶文件目錄，系統爲每個用戶建立一個單獨的用戶文件目錄；主文件目錄記錄各用戶文件目錄的情況，用戶文件目錄記錄該用戶建立的所有文件及其說明情況
優點：可解決文件重名問題，並可獲得較高的查找速度
缺點：缺乏靈活性(特別是用戶需要進行合作和訪問其他文件時)
樹形目錄結構
爲每個文件賦予唯一的標識符
新概念：路徑名、當前目錄
優點：文件分類便捷、文件管理和保護更有效、解決了文件重名問題
缺點：需要按照路徑名逐級訪問，訪問次數多即速度慢
圖形目錄結構
在樹形基礎上增加了指向同一結點的有向邊，使整個目錄成爲一個有向無環圖
優點：方便共享
缺點：管理複雜