操作系统——进程管理

计算机的组成：CPU、内存、I/O

我们将源文件（main.c）编译连接之后生成可执行文件（main(ELF))，然后将它执行，这就成了一个进程，之后加载到内存上。

CPU是计算器和控制器，它按照顺序执行进程中的指令。

程序：存储在磁盘上的可执行文件。

进程：运行中的程序，其实也就是把程序从磁盘上加载到内存上。

在这里我举一个实例来说明一下进程和程序的区别：

程序：乐谱；进程：演奏的过程；结果：歌曲。

进程还有一种概念，就是一组有序指令+数据+资源的集合。

操作系统通过PCB（进程控制快）记录进程的相关属性（pid、ppid、优先级、程序计数器、程序上下文等）。

进程新生成时，必须先分配PCB结构，后才生成进程主体。

进程结束时，先释放主体，然后才会释放PCB结构。在这里会生成一种僵死进程，僵死进程就是主体释放，但是PCB依旧保存。僵尸进程如果不及时处理，会造成系统资源浪费，会随着僵死进程的增多，致使内存资源耗尽，最后系统崩溃。

进程的状态：

运行：CPU正在执行进程中的指令

就绪：等待CPU执行的过程

阻塞：等待I/O事件发生

进程的加载：我将以简单分页的形式来讲进程加载。

简单分页，是指给内存进行简单分页，每一个页帧大小是4K。将进程加载到4G大小的虚拟内存上，其中1G是操作系统使用的内核空间，剩下的3G才是用户使用的空间。

假设现在要将A程序和B程序加载到内存上。注意：程序 中的页号可以连续加载到内存上，也可以不连续，就比如以下A程序中的0页号和1页号就是不连续的，2页号和3页号就是连续的加载的。如下图：

操作系统为每一个进程维护了一个页表，页表中记录了每一个程序中的页面对应在内存中的映射关系，A程序、B程序的页表就如下所示：

我们在进行访问的时候，会将页表的起始地址记录下来，在访问进程所有数据的时候先找0号页，找到0号页对应的页帧的号，然后访问里面的数据，如果要找1号页，找到对应的帧号，然后访问里面的数据，如此类推。我们就不需要去程序中访问它们的数据。

加了页表进程可以不连续，浪费空间都是在进程的最后的一个页可能会浪费，其他的并不会浪费，所以就能很大部分的减少空间的浪费。

操作系统的发展：

1、串行处理：A做完了就提交B，B做完了就提交C。

2、批处理：A、B、C三个任务作为一批操作提交上去，然后计算机自己控制，A做完了做B，B完了做C，还是采用串行处理的这种方案。

3、多道程序设计：A提交上去，完成到中途需要一个事件来触发，然后阻塞了，这个时候就根据优先级或者是别的算法将其他的任务添加上来，将A换下去，依次轮换。

4、分时：就是一个给每个任务分时间片，每个任务执行一段时间之后就换另一个，而不是像多道程序处理等到它阻塞才换别的任务。

5、实时：对于发送任务指令的响应速度非常高。