操作系统（三）

一、内存管理

程序执行过程

预处理->编译->链接->装入
编译：由编译程序将用户的源代码编译成若干个目标模块
链接：将上述形成的一组目标模块以及所需的库函数链接在一起，形成一个完整的装入模块。
装入：由装入程序将装入模块装入内存运行。

管理什么？

操作系统作为系统资源的管理者，当然需要对内存进行管理，要管什么呢？或者说具体什么功能？

1.负责内存空间的分配和回收。
2.逻辑上对内存空间进行扩充（虚拟内存）。
3.提供地址转换功能（负责程序的逻辑地址与物理地址的转换）。
4.提供内存保护功能，保证各进程在各自存储空间内运行互不干扰。

补充：
1.虚拟内存技术:让物理内存扩充成更大的逻辑内存，从而让程序获得更多的可用内存。虚拟内存使用部分加载的技术，让一个进程或者资源的某些页面加载进内存，从而能够加载更多的进程，甚至能加载比内存大的进程，这样看起来好像内存变大了，这部分内存其实包含了磁盘或者硬盘，并且就叫做虚拟内存。
2.地址转换功能:为了编程更加方便，程序员只需要关注指令、数据的逻辑地址。而逻辑地址与物理地址的转换由操作系统负责，这个过程叫做地址重定位。现代操作系统采用动态运行时装入，即运行时将逻辑地址转换为物理地址，这时需要设置重定位寄存器。
3.内存保护功能：可采取两种方法：
法一：在CPU中设置一对上、下限寄存器，用来存放进程的上、下限地址。进程的指令要访问某地址时，CPU检查是否越界。
法二:采用重定位寄存器和界地址寄存器进行越界检查。重定位寄存器存放的是进程的起始地址，界地址寄存器存放的是进程的最大逻辑地址。

二、内存分配

连续分配

连续分配：指用户分配的进程必须是一个连续的内存空间。

内部碎片和外部碎片

内部碎片是已经被分配出去的（能明确指出是哪个进程）的内存空间大于请求所需的空间，不能被利用的内存空间就是内部碎片。
外部碎片就是值还没有分配出去（不属于任何进程），但是由于太小而无法分配给申请内存空间的新进程的内存空闲块。
外部碎片可以通过拼凑（紧凑）来解决。就是操作系统不时地对进程进行移动和整理，需要动态重定位寄存器支持

动态分配算法

非连续分配

非连续分配：指用户分配的进程是一个不连续的内存空间。

原因：
1.固定分区分配缺乏灵活性，会产生大量的内部碎片，内存的利用率很低。
2.动态分区分配会产生很多外部碎片，虽然可以使用拼凑技术，但时间代价很高。

分页
操作系统以页框为单位为各个进程分配内存空间，进程的每个页面分别放入到一个页框中，也就是说，进程的页面与内存的页框是一一对应的关系。

分页就是说，将磁盘或者硬盘分为大小固定的数据块，叫做页，然后内存也分为同样大小的块，叫做页框。当进程执行的时候，会将磁盘的页载入内存的某些页框中，并且正在执行的进程如果发生缺页中断也会发生这个过程。页和页框都是由两个部分组成的，一个是页号或者页框号，一个是偏移量。分页一般是有硬件来完成的，每个页都对应一个页框，它们的对应关系存放在一个叫做页表的数据结构中，页号作为这个页表的索引，页框号作为页表的值。操作系统负责维护这个页表。

分段
进程的地址空间按照程序自身的逻辑关系划分为若干个段，每个段都有一个段名（程序员命名），每段都是从0开始的。
分配规则：以段为分配单位进行分配，每个段在内存中占据连续空间，但各段之间可以不相邻。

分页和分段的对比

三、虚拟内存管理

为什么引入？

原因：传统存储的缺点

1.一次性：作业必须一次性全部装入内存后才能运行；当作业很大会导致无法运行，当作业少量时导致多道程序的并发度下降。
2.驻留性：指作业一旦装入内存就会一直驻留在里面，直至作业运行结束，会导致内存中驻留大量的、用不到的数据，浪费了内存资源。

局部性原理

局部性原理包括时间局部性和空间局部性。

1.在一个具有良好时间局部性的程序中，被引用过一次的存储器在不久之后会被再次引用。
2.在一个具有良好空间局部性的程序中，如果一个存储器位置被引用了一次，那么程序很可能在不久之后引用附近的一个存储器的位置。

页面替换算法有哪些？

在程序运行过程中，如果要访问的页面不在内存中，就发生缺页中断从而将该页调入内存中。此时如果内存已无空闲空间，系统必须从内存中调出一个页面到磁盘对换区中来腾出空间。

1.最佳置换算法—OPT—即选择那些永不使用的，或者是在最长时间内不再被访问的页面置换出去。

2.先进先出置换算法—FIFO—总是淘汰最先进入内存的页面，即选择在内存中驻留时间最久的页面予以淘汰

3.最近最久未使用置换算法—LRU—该算法是选择最近最久未使用的页面予以淘汰，系统在每个页面设置一个访问字段，用以记录这个页面自上次被访问以来所经历的时间T，当要淘汰一个页面时，选择T最大的页面。

4.时钟置换算法—CLOCK—该算法为每个页面设置一位访问位，将内存中的所有页面都通过链接指针链成一个循环队列。当某页被访问时，其访问位置“1”。在选择一页淘汰时，就检查其访问位，如果是“0”，就选择该页换出；若为“1”，则重新置为“0”，暂不换出该页，在循环队列中检查下一个页面，直到访问位为“0”的页面。

5.改造型时钟置换算法—在4的基础上增加一个修改位。

各种算法的区别