>>每日小記<<
| 項目 | 狀態 |
|---|---|
| 距離2021年倒計時 | 31天 |
| 今日天氣情況 | 晴 |
| 是否重要日子 | 無 |
| 今日心情如何 | 開心 |
| 今日身體狀況 | 良好 |
| 堅持背記單詞 | 1376天 |
| 堅持記錄開銷 | 1180天 |
| 堅持英語學習 | 880天 |
| 堅持簡書日更 | 659天 |
| 堅持記錄時間 | 616天 |
| 堅持走路跑步 | 619天 |
| 堅持健身鍛鍊 | 599天 |
| 堅持反思日記 | 601天 |
| 堅持健康飲食 | 591天 |
| 堅持聽讀閱讀 | 521天 |
| 堅持黨務學習 | 467天 |
| 堅持IT知識學習 | 404天 |
| 堅持雙拼練習 | 332天 |
| 堅持五筆練習 | 149天 |
| 堅持練習游泳 | 28天，暫停 |
| 堅持PMP學習 | 79天，通過考試 |
| 其他重要的事 | 上班 |
《操作系統》
第三章.內存管理
連續分配管理方式
動態分區分配
又稱爲可變式分區分配，在作業進入主存時根據其大小動態地建立分區；即系統中的分區大小和數目是可變的
優點：實現了多道程序共用主存；管理方案簡單，開銷小；實現存儲保護的手段簡單
缺點：主存利用不夠充分，存在外部碎片；無法實現多進程共享存儲器信息；無法實現主存擴充,進程地址空間受實際存儲空間的限制
分區分配中的數據結構：空閒分區表、空閒分區鏈
分區分配算法
首次適應算法FF
把空閒分區按照地址遞增次序用鏈表串成一個隊列，每次從隊首開始找足夠大的空閒分區，劃分出一塊分配給請求者，剩餘部分仍留在隊列中
優點：優先利用內存低地址部分的空閒分區，保留高地址部分的大空閒分區，無內部碎片
缺點：留下很多外部碎片，增加了查找開銷
下次適應算法NF
又稱爲循環首次適應算法，在FF基礎上把隊列改爲循環隊列，且每次從上一次找到空閒分區的下一個分區開始找
優點：空閒分區的分佈更均勻，減少了查找開銷
缺點：缺乏大的空閒分區
最佳適應算法BF
將空閒分區按照容量大小遞增排列，每次把能滿足作業空間需要的最小空閒分區分配給作業
優點：總能分配給作業最合適的分區，並保留大的分區
缺點：產生很多難以利用的碎片空間
最差適應算法WF
將空閒分區按照容量大小遞減排列，每次把能滿足作業空間需要且最大的空閒分區分配給作業
優點：分配給作業後剩下的空閒分區較大
缺點：缺乏大的空閒分區
分區的回收(若空閒分區表中有相鄰分區則要合併)
分區分配的動態管理(分區重定位技術)
拼接技術
將存儲器中所有已分配分區移到主存一端，使分散的碎片空閒分區連成一個大的空閒區
拼接時機：分區回收時立即拼接、找不到足夠大的空閒分區時拼接
動態重定位分區分配技術