個人考研歷程（10.8）

    離考研結束還有88天。

    時間很緊啊！今天看了看重積分的內容，看起來簡單，作起題來卻還不是很順，看來得多作題練練！

    《操做系統》，今天把段頁式管理看完了。總結一下這章的知識。

    固定分區分配和動態分區分配都屬於 「連續分配方式」 。動態分區分配算法有：首次適應算法、循環首次適應算法、最佳適應算法、最壞適應算法、快速適應算法。其中，首次適應算法要求空閒分區鏈以地址遞增次序連接。最佳適應算法要求全部空閒分區按其容量從小到大順序造成空閒分區鏈。最壞適應算法要求全部分區按其容量從大到小連接。

    與分頁管理方式相似，分段管理的保護方法有兩種：一是地址越界保護，另外一種是存取控制保護。地址越界保護是利用段表寄存器中的段表長度與邏輯地址中的段號比較，若段號大於段表長度則會產生越界中斷。再利用段表項中的段長與邏輯地址中的段內位移進行比較，若段內位移大於段長則也產生越界中斷。不過在容許段動態增加的系統中，段內位移大於段長是容許的。爲此，段表中應設置相應的增補位以指示該段是否容許動態增加。

    內部碎片與外部碎片。在內存管理中，內部碎片是已經被分配出去的的內存空間大於請求所需的內存空間。

外部碎片是指尚未分配出去，可是因爲大小過小而沒法分配給申請空間的新進程的內存空間空閒塊。好比，爲了有效的利用內存，使內存產生更少的碎片，要對內存分頁，內存以頁爲單位來使用，最後一頁每每裝不滿，因而造成了內部碎片。爲了共享要分段，在段的換入換出時造成外部碎片，好比5K的段換出後，有一個4k的段進來放到原來5k的地方，因而造成1k的外部碎片。

    把做業地址空間中的邏輯地址變爲內存中的物理地址的過程稱爲：重定位。

    OK，睡覺。