个人考研历程（10.8）

    离考研结束还有88天。

    时间很紧啊！今天看了看重积分的内容，看起来简单，作起题来却还不是很顺，看来得多作题练练！

    《操做系统》，今天把段页式管理看完了。总结一下这章的知识。

    固定分区分配和动态分区分配都属于 “连续分配方式” 。动态分区分配算法有：首次适应算法、循环首次适应算法、最佳适应算法、最坏适应算法、快速适应算法。其中，首次适应算法要求空闲分区链以地址递增次序连接。最佳适应算法要求全部空闲分区按其容量从小到大顺序造成空闲分区链。最坏适应算法要求全部分区按其容量从大到小连接。

    与分页管理方式相似，分段管理的保护方法有两种：一是地址越界保护，另外一种是存取控制保护。地址越界保护是利用段表寄存器中的段表长度与逻辑地址中的段号比较，若段号大于段表长度则会产生越界中断。再利用段表项中的段长与逻辑地址中的段内位移进行比较，若段内位移大于段长则也产生越界中断。不过在容许段动态增加的系统中，段内位移大于段长是容许的。为此，段表中应设置相应的增补位以指示该段是否容许动态增加。

    内部碎片与外部碎片。在内存管理中，内部碎片是已经被分配出去的的内存空间大于请求所需的内存空间。

外部碎片是指尚未分配出去，可是因为大小过小而没法分配给申请空间的新进程的内存空间空闲块。好比，为了有效的利用内存，使内存产生更少的碎片，要对内存分页，内存以页为单位来使用，最后一页每每装不满，因而造成了内部碎片。为了共享要分段，在段的换入换出时造成外部碎片，好比5K的段换出后，有一个4k的段进来放到原来5k的地方，因而造成1k的外部碎片。

    把做业地址空间中的逻辑地址变为内存中的物理地址的过程称为：重定位。

    OK，睡觉。