实验五 Linux操作系统是如何工作的？

姓名： 张泽尧  学号： SA12226383

操作系统工作的基础：

1、存储程序计算机

冯.诺伊曼首先提出了“存储程序”的概念，按照存储程序的原理，计算机在执行程序时须先将要执行的相关程序和数据放入内存储器中，在执行程序时CPU根据当前程序指针寄存器的内容，按地址顺序取出存放在内存储器中的指令（按地址顺序访问指令），然后分析指令，执行指令的功能，遇到转移指令时，则转移到转移地址，再按地址顺序访问指令（程序控制）。linux操作系统就是以存储程序计算机的工作原理为基础去管理整个计算机以及整个计算机的执行工作流程。

存储程序计算机以运算单元为中心， 采用存储程序原理，存储器是按地址访问、线性编址的空间，控制流由指令流产生， 指令由操作码和地址码组成，数据以二进制编码。（维基百科）

2、堆栈

堆栈（此处不同于数据结构的中堆栈）是内存中的一段存储区域。堆栈用到的寄存器主要有%esp和%ebp，c语言中堆栈机制主要用于函数调用中上一层函数相关寄存器（包括堆栈相关寄存器，eip寄存器等）的保存，以便从调用函数返回至上一层函数，堆栈还会保存调用函数的参数以及函数中创建的局部变量。
       操作系统中的堆栈分为用户态堆栈和内核态堆栈，而程序的执行又是以进程为单位来执行的，操作系统使每个进程有各自独立的4G地址空间，0~3G为用户态，3G~4G为内核态，Linux为每个进程分配一个8KB大小的内存区域，用于存放该进程两个不同的数据结构：Thread_info和进程内核堆栈。当我们进行系统调用或其他中断时内核栈会保存用户栈的寄存器信息以及返回地址等信息，当内核进行进程调度切换上下文时堆栈会保存前一个进程的上下文，再载入下一进程的上下文。

3、中断

中断机制最初是未解决计算机和外设的处理速度不匹配问题，为了提高cpu的工作效率，操作系统引入中断机制。

处理器的速度跟外围硬件设备的速度往往不在一个数量级上，因此，如果内核采取让处理器向硬件发出一个请求，然后专门等待回应的办法，显然降低内核效率。中断可以让内核不用等待硬件响应，而是去执行其他事务进程，当硬件处理完毕，通过中断告知CPU硬件数据准备好，CPU再切换来处理此硬件事务。

不同的设备对应的中断不同，而每个中断都通过一个惟一的数字标识，即中断号。从而使得操作系统能够对中断进行区分，并知道哪个硬件设备产生了哪个中断。这样，操作系统才能给不同的中断提供不同的中断处理程序。

中断使得进程能够并发的去执行，当然，并发并不是并行，而是中断允许CPU在多个进程之间切换，大大提高了CPU的利用率。中断是多进程能够正常执行以及进程间的切换的必不可少的要素。

内核工作流程：

操作系统状态分为用户态与内核态，在此举例说明内核工作的一般流程：

1、进程A处于运行态，占用CPU，此时进程A处于用户态

2、如果进程A收到中断，CPU根据中断号找到对应的中断处理函数，把进程A的用户态堆栈对应寄存器与返回地址对应寄存器存入内核堆栈保护起来(通过SAVE_ALL操作)，然后进入中断处理，在中断处理进入等待阶段，会调用中断处理，用switch_to进行进行调度，在中断后半部，通过RESTORE_ALL操作恢复现场，并IRET返回，中断返回后，进入用户态，继续执行进程A。

3、如果进程A中程序有系统调用，程序通过int 80命令触发软中断，保存进程A的上下文（与上述中断的处理相同），根据系统调用号在系统调用表中找到对应的系统调用函数，执行完毕后返回用户态继续执行进程A。

4、如果进程A时间片用完，或者A执行完毕或者其他原因导致内核要进行进程切换，假设要切换至进程B。产生一个时钟中断（这里假设A时间片用完导致发生了进程切换），进程A的用户态堆栈对应寄存器与返回地址对应寄存器被存入内核堆栈保护起来(通过SAVE_ALL操作)，而此时的处于内核态的eip指向中断处理程序程序，SAVE_ALL之后开始执行时钟中断处理程序，时钟中断处理函数中计算A的时间片，发现时间片已经用完，即开始调用schedule()，在内核中的宏switch_to进行进程切换，switch完成了从进程A的内核堆栈切换到进程B的内核堆栈，此时esp指向进程B的内核堆栈，eip指向进程B的代码区，restore恢复进程B的断点，iret返回到进程B用户态。