一.实验目的:
1. 加深对进程概念的理解,明确进程与程序的区别。
2. 进一步理解并发执行的实质。
3. 分析进程争用系统资源的情况,学习解决进程互斥的方法。
4. 了解Linux中进程通信的基本方法。
二.实验要求:
在linux系统上用C语言编写程序,分析程序运行结果及原因,加深对进程管理的理解。
三. 实验内容:
- 进程的创建
编写一段程序,使用系统调用fork() 创建两个子进程。当此程序运行时,在系统中有一个父进程和两个子进程活动。让每一个进程在屏幕上显示一个字符:父进程显示字符“a”,子进程分别显示字符“b”和“c”。试观察记录屏幕上的显示结果,并分析原因。
2. 进程的控制
修改已经编写的程序,将每个进程输出一个字符改为每个进程输出一句话,再观察程序执行时屏幕上出现的现象,并分析原因。
如果在程序中使用系统调用lockf () 来给每一个进程加锁,可以实现进程之间的互斥,观察并分析出现的现象。
3. (1)编写一段程序,使其现实进程的软中断通信。
要求:使用系统调用fork()创建两个子进程,再用系统调用signal()让父进程捕捉键盘上来的中断信号(即按DEL键);当捕捉到中断信号后,父进程用系统调用Kill()向两个子进程发出信号,子进程捕捉到信号后分别输出下列信息后终止:
Child Processll is Killed by Parent!
Child Processl2 is Killed by Parent!
父进程等待两个子进程终止后,输出如下的信息后终止。
Parent Process is Killed!
(2)在上面的程序中增加语句signal (SIGNAL, SIG-IGN) 和signal (SIGQUIT, SIG-IGN), 观察执行结果,并分析原因。
4. 进程的管道通信
编制一段程序,实现进程的管道通信。
使用系统调用pipe ( )建立一条管道线;两个子进程P1和P2分别向管道各写一句话:
Child 1 is sending a message !
Child 2 is sending a message !
而父进程则从管道中读出来自于两个子进程的信息,显示在屏幕上。
要求父进程先接收子进程P1发来的消息,然后再接收子进程P2发来的消息。
四.算法描述:
1. fork()函数通过系统调用创建一个与原来进程几乎完全相同的进程,也就是两个进程可以做完全相同的事,但如果初始参数或者传入的变量不同,两个进程也可以做不同的事。其中返回值为零时创建子进程,从子进程返回的id值;返回值大于0时从父进程返回子进程id值;返回值为一1时,创建失败。
2. lockf(files,function,size)函数用作锁定文件的某些段或者整个文件,函数中参数定义分别为:
int lockf(files,function,size)
int files,function;
long size;
其中:files是文件描述符;function是锁定和解锁;1表示锁定,0表示解锁。size是锁定和解锁的字节数,若用0,表示从文件的当前位置到文件尾。
3. signal(sig,function)函数:为指定的信号安装一个新的信号处理函数,允许调用进程控制软中断信号的处理。signal的返回值是指向之前的信号处理程序的指针。
五.运行结果与分析:
实验1为进程的创建,使用函数fork创建两个子进程,根据fork函数的返回值判断,如果创建子进程成功,即返回值为零,那么两个子进程分别输出字符“b”和“c”,否则父进程输出字符“a”。程序运行结果如下:
图1 进程的创建结果图1
图2 进程的创建结果图2
图3 进程的创建结果图3
由上图可见,多次运行结果为bac。从进程并发角度来看,输出bac,acb等情况都有可能。因为fork( )创建进程所需要的时间要多于输出一个字符的时间,因此在主进程创建进程2的同时,进程1就输出了“b”,而进程2和主进程的输出次序是随机的,所以会出现上述结果。
实验2为进程的控制,在实验1的基础上,将输出字符改为输出一句话,且每个进程输出三次。
图4 进程的控制结果图1
图5 进程的控制结果图2
由图中看出,多次运行结果的输出顺序不同。由于函数printf( )输出的字符串之间不会被中断,因此,字符串内部的字符顺序输出时不变,但是,由于进程并发执行时的调度顺序和父子进程的抢占处理机问题,输出字符串的顺序和先后随着执行的不同而发生变化,这与打印单字符的结果相同。
调用函数lockf()将每个进程上锁,实现进程间的互斥,结果图如下所示:
图6 加锁进程的控制结果图1
图7 加锁进程的控制结果图2
将每个进程上锁之后,输出结果与未上锁大致相同,也是随着执行时间不同,输出结果不同。因为在上述程序执行时,不同进程之间不存在共享临界资源,所以,加锁与不加锁效果相同。
实验3为软中断通信,创建子进程后调用signal()函数,父进程捕捉键盘输入的中断信号,捕捉到后调用kill()函数向子进程发出信号,然后调用两个wait(0),等待子进程退出。子进程捕捉到信号即输出信息,然后终止。最后父进程输出信息并退出。程序结果图如下所示:
图8 软中断通信结果图1
在程序中增加忽略中断信号和退出语句,由于忽略了中断与退出信号,所以程序一直保持阻塞状态无法退出。结果图如下所示:
图8 软中断通信结果图2
实验4为进程的管道通信,两个进程通过pipe()建立一条管道,子进程1和子进程2分别先后在临界区中将信息写入管道。父进程被唤醒两次,并两次从管道中读出写入的数据大小,然后输出子进程的信息。结果图如下所示:
图8 管道通信结果图
六.源程序:
进程的创建:
#include<unistd.h>
#include<stdio.h>
void main(){
int p1,p2;
while((p1=fork())==-1){} //创建子进程p1
if(p1==0){
printf("b\n");
}
else{
while((p2=fork())==-1){} //创建子进程p2
if(p2==0){
printf("c\n");
}
else{
printf("a\n"); //执行父进程
}
}
}
进程的控制:
#include <sys/types.h>
#include <unistd.h>
#include <stdio.h>
#include <stdlib.h>
void main() {
int p1, p2, i;
while ((p1 = fork()) == -1) {}
if (p1 == 0) {
for (i = 0; i < 3; i++) {
printf("This is son%d!\n", i);
}
}
else {
while ((p2 = fork()) == -1) {}
if (p2 == 0) {
for (i = 0; i < 3; i++) {
printf("This is daughter%d!\n", i);
}
}
else {
for (i = 0; i < 3; i++) {
printf("This is parent%d!\n", i);
}
}
}
}
进程的控制(进程加锁):
#include <sys/types.h>
#include <unistd.h>
#include <stdio.h>
#include <stdlib.h>
void main() {
int p1, p2, i;
while ((p1 = fork()) == -1) {} //创建子进程p1
if (p1 == 0) {
lockf(1, 1, 0);
for (i = 0; i < 3; i++) {
printf("This is son%d!\n", i);
}
lockf(1, 0, 0);
}
else {
while ((p2 = fork()) == -1) {} //创建子进程p2
if (p2 == 0) {
lockf(1, 1, 0);
for (i = 0; i < 3; i++) {
printf("This is daughter%d!\n", i);
}
lockf(1, 0, 0);
}
else {
lockf(1, 1, 0);
for (i = 0; i < 3; i++) {
printf("This is parent%d!\n", i);
}
lockf(1, 0, 0);
}
}
}
软中断通信1:
#include <stdio.h>
#include <stdlib.h>
#include <unistd.h>
#include <signal.h>
#include <sys/wait.h>
#include <sys/types.h>
int w;
void waiting() {
while (w!= 0);
}
void stop() {
w = 0;
}
void main(){
pid_t p1, p2;
p1 = fork();
if (p1 < 0) {
printf("Fork error!\n");
exit(-1);
} else if (p1 == 0) {
w = 1;
signal(SIGINT, stop);
waiting();
printf("Child Process1 is killed by the parent!\n");
exit(0);
} else {
p2 = fork();
if (p2 < 0) {
printf("Fork error!\n");
exit(-1);
} else if (p2 == 0) {
w = 1;
signal(SIGINT, stop);
waiting();
printf("Child Process2 is killed by parent!\n");
exit(0);
} else {
w = 1;
signal(SIGINT, stop);
waiting();
kill(p1, SIGINT);
kill(p2, SIGINT);
waitpid(p1, NULL, 0);
waitpid(p2, NULL, 0);
printf("Parent Process is killed!\n");
exit(0);
}
}
}
软中断通信2:
#include <stdio.h>
#include <stdlib.h>
#include <unistd.h>
#include <signal.h>
#include <sys/wait.h>
#include <sys/types.h>
int w;
void waiting() {
while (w!= 0);
}
void stop() {
w = 0;
}
void main(){
int p1, p2;
signal(SIGINT,SIG_IGN);
signal(SIGQUIT,SIG_IGN);
p1 = fork();
if (p1 < 0) {
printf("Fork error!\n");
exit(-1);
} else if (p1 == 0) {
w = 1;
signal(SIGINT, SIG_IGN);
waiting();
printf("Child Process1 is killed by the parent!\n");
exit(0);
} else {
p2 = fork();
if (p2 < 0) {
printf("Fork error!\n");
exit(-1);
} else if (p2 == 0) {
w = 1;
signal(SIGINT, SIG_IGN);
waiting();
printf("Child Process2 is killed by parent!\n");
exit(0);
} else {
w = 1;
signal(SIGINT, SIG_IGN);
waiting();
kill(p1, SIGINT);
kill(p2, SIGINT);
waitpid(p1, NULL, 0);
waitpid(p2, NULL, 0);
printf("Parent Process is killed!\n");
exit(0);
}
}
}
管道通信:
#include <stdio.h>
#include <stdlib.h>
#include <unistd.h>
#include <signal.h>
#include <sys/wait.h>
#include <sys/types.h>
int p1,p2;
void main(){
int fd[2];
char OutPipe[100],InPipe[100];
pipe(fd);
p1=fork();
if(p1<0){
printf("Fork Error!\n");
exit(-1);
}
else if(p1==0){
lockf(fd[1],0,0);
sprintf(OutPipe,"Child Process1 is sending message!\n");
write(fd[1],OutPipe,50);
sleep(5);
lockf(fd[1],1,0);
exit(0);
}
else{
p2=fork();
if(p2==-1){
printf("Fork Error\n");
exit(-1);
}
else if(p2==0){
lockf(fd[1],1,0);
sprintf(OutPipe,"Child Process2 is sending message!\n");
write(fd[1],OutPipe,50);
sleep(5);
lockf(fd[1],1,0);
exit(0);
}
else{
wait(0);
read(fd[0],InPipe,50);
printf("%s\n",InPipe);
wait(0);
read(fd[0],InPipe,50);
printf("%s\n",InPipe);
exit(0);
}
}
}