408操作系统第三章总结

这一章主要介绍了内存的管理。首先介绍了程序的装入步骤，显示编译生成若干个程序块，之后将它们和库函数链接起来。链接有静态链接，装入时动态链接，运行时动态链接三种。最后一步是装入，将程序装入的模块装入内存中运行，其中有绝对装入方式，可重定位方式，动态重定位方式。将逻辑地址转换为物理地址的过程称为重定位，内存的包含通过上下限寄存器或者重定位寄存器和界地址寄存器来实现（通过判断有没有越界来保护）。因为内存很小，所以通过覆盖或者交换的技术（交换在进程的内存调度中有使用），之后介绍了连续分配的管理方式，分为单一连续分配，固定分区分配（又分为分区大小固定和不固定）和动态分区分配。这里要有很多内部碎片和外部碎片的情况出现（外部碎片可以通过紧凑的方式进行合并，也就是将附近的空闲区进行合并），在程序装入内存中，因为有很多空闲区，这里就出现了分配的算法，有首次适应法。最佳适应法，最坏适应法和邻近适应法。之后讲了非连续分配管理方式（这里面在计算机组成原理中的虚拟存储也讲过，但没有这里面的细），分页存储管理方式，分段存储管理方式和段页存储管理方式还有将页表放置在高速缓冲存储器中的快表（这里主要讲了各种表的逻辑地址到物理地址怎样转换的，非常非常绕，因为它同一位置会有不同的名称，如内存中的块能叫页框，内存块，物理块，物理页面）。

第二节讲了虚拟存储器，因为上一节讲的必须将所有作业放入内存中才能运行（一次性），而且在运行时不能被换出（驻留性）。这就导致了比它大的作业并不能够运行的问题。所有这里就将了虚拟内存技术来解决这个问题，它利用了局部性原理，它分为时间局部性和空间局部性。这里主要讲了请求分页的方法，这里也会遇到一个问题，就是内存已经满了如何选择调出一页，以让其它页面调入。这里就分为最佳置换算法，先进先出算法（会出现Belady异常），最近最久未使用置换算法和时钟置换算法（这里有1个标志位的和两个标志位的）。页面分配策略也讲了，里面有固定分配局部置换，可变分配全局置换和可变分配局部置换。调入页面也有两种方法，预调页策略和请求调页策略。最后讲了抖动和工作机的概念（这里和驻留集是两个不同的概念）。总体来说这一章在逻辑地址到绝对地址转换那里很绕，各种名词太多记忆量很大，需要反复多次，重复了。