Linux进程通信实验报告

进一步认识并发（并行）执行的概念，区别顺序执行和并发（并行）执行。

分析进程争用临界资源的现象，学习解决进程排斥的方法。

二、实验环境：

一台至少具有256MB内存的计算机，并安装Red Hat Linux 9的Linux *** 作系统。

三、实验内容：

1. 预备知识

fork函数调用：创建一个新进程。

getpid函数调用：获得一个进程的pid。

lockf系统的调用：在进程同步控制中为进程加锁。

2. 编写一段程序（程序名为fork1.c），使用系统调用fork()创建两个子进程。当此程序运行时，在系统中有一个父进程和两个子进程活动。让每一个进程在屏幕上显示一个字符：父进程显示字符“a”，子进程分别显示字符“b”和字符“c”。试观察记录屏幕上的显示结果，并分析原因。

（1）进入Linux *** 作系统。

（2）打开终端。进入vi编译器。

（3）输入源程序代码。

（4）按Esc键，进入命令模式后，输入“： wq文件名”就可以运行该程序了。

1、存储程序计算机

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

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

2、堆栈

堆栈（此处不同于数据结构的中堆栈）是内存中的一段存储区域。堆栈用到的寄存器主要有%esp和%ebp，c语言中堆栈机制主要用于函数调用中上一层函数相关寄存器（包括堆栈相关寄存器，eip寄存器等）的保存，以便从调用函数返回至上一层函数，堆栈还会保存调用函数的参数以及函数中创建的局部变量。

*** 作系统中的堆栈分为用户态堆栈和内核态堆栈，而程序的执行又是以进程为单位来执行的， *** 作系统使每个进程有各自独立的4G地址空间，0~3G为用户态，3G~4G为内核态，Linux为每个进程分配一个8KB大小的内存区域，用于存放该进程两个不同的数据结构：Thread_info和进程内核堆栈。当我们进行系统调用或其他中断时内核栈会保存用户栈的寄存器信息以及返回地址等信息，当内核进行进程调度切换上下文时堆栈会保存前一个进程的上下文，再载入下一进程的上下文。

3、中断

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

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

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

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