>>每日小記<<
| 項目 | 狀態 |
|---|---|
| 距離2021年倒計時 | 26天 |
| 今日天氣情況 | 晴 |
| 是否重要日子 | 無 |
| 今日心情如何 | 開心 |
| 今日身體狀況 | 良好 |
| 堅持背記單詞 | 1381天 |
| 堅持記錄開銷 | 1185天 |
| 堅持英語學習 | 885天 |
| 堅持簡書日更 | 664天 |
| 堅持記錄時間 | 621天 |
| 堅持走路跑步 | 624天 |
| 堅持健身鍛鍊 | 604天 |
| 堅持反思日記 | 606天 |
| 堅持健康飲食 | 596天 |
| 堅持聽讀閱讀 | 526天 |
| 堅持黨務學習 | 472天 |
| 堅持IT知識學習 | 409天 |
| 堅持雙拼練習 | 337天 |
| 堅持五筆練習 | 154天 |
| 堅持練習游泳 | 28天，暫停 |
| 堅持PMP學習 | 79天，通過考試 |
| 其他重要的事 | 上班 |
《操作系統》
第三章.內存管理
虛擬內存管理技術
頁面置換算法
最佳置換算法OPT(理想狀態)
每次都淘汰以後不再使用的頁面，或最晚使用的頁面
先進先出算法FIFO
最近最少使用算法LRU(優)
時鐘置換算法(略複雜 天勤p161)
改進型時鐘算法
最不常用置換算法LFU
選擇到當前爲止訪問次數最少的頁面淘汰，需要每頁設置計數器，淘汰時所有計數器清零
頁面緩衝算法PBA(建立緩衝區)
工作集與頁面策略
工作集：最近n次訪問的頁面的集合
頁面分配策略：固定分配局部置換、可變分配全局置換、可變分配局部置換
頁面調入策略：請求調頁策略、預調頁策略
從哪裏調入頁面：對換區、主存、UNIX方式
抖動現象與缺頁率
Belady異常：FIFO置換算法的缺頁率隨着分配物理塊數的增加而增加(因爲該算法與動態訪問內存矛盾)
抖動現象：剛被淘汰的頁面，過不久又要訪問，調入不久後又要調出，如此反覆導致系統大部分時間花在頁面調入調出上
缺頁率：缺頁次數/調頁面次數
請求分段存儲管理系統
內存管理方式對比
三種離散分配方式對比
外部碎片：分頁無、分段有、段頁無
內部碎片：分頁有、分段無、段頁有
段頁式缺點：多訪問一次內存
單一連續分配、固定分區、可變分區、分頁、請求分頁、分段、段頁式之間的比較p168