操作系统第四章

    第四章是内存管理，分为6节，下面就重点来总结一下！

程序的装入-可重定位装入方式

     首先起始地址为0，物理地址=有效逻辑地址+程序在内存中的起始地址，这个一看就懂，不作介绍。

动态分区分配算法

1.首次适应算法

     此算法总是先分配低地址部分的内存空间，直到分完此内存空间在分配下一个相对较低的内存空间。如例子（课本中）有p1和p2两个进程，如果为这两个进程分配空间会先在第一个空间中分，如果第一个不够才考虑第二个。例子中的两个数字分别是：起始地址和所需空间大小，计算时让起始地址加所需空间，已有空间减所需空间即是结果！

2.循环首次适应算法

     这个算法是从上次找到的空闲分区的下一个空闲分区开始查找。如例子（课本中）为p1和p2分配空间是先看循环指针指在哪，因为循环指针指在第一个空间，所以为p1分配的空间就在第一个空间里，而为p2分配空间时循环指针会指向第二个空间，此时为p2分配的空间就在第二个空间中，计算方式与第一个同理！

最佳适应算法

     这个算法会将所有的空闲区按分区大小递增顺序先排列，然后在为每个进程选取最接近所需空间的空闲分区，每分配完一个进程都会重新按递增顺序排列一次，继续为下个进程找取合