16281053_杨瑷彤_操作系统第三次实验

16281053-杨瑷彤-操作系统实验三-同步与通信
github代码链接：https://github.com/rdjyat/operating-system/tree/master/操作系统实验三

1. 实验目的

系统调用的进一步理解。
进程上下文切换。
同步与通信方法。

2. 基础知识

2.1 信号量

Linux提供了一组精心设计的信号量接口来对信号进行操作，它们不只是针对二进制信号量，下面将会对这些函数进行介绍，但请注意，这些函数都是用来对成组的信号量值进行操作的。它们声明在头文件sys/sem.h中。

——semget函数
它的作用是创建一个新信号量或取得一个已有信号量，原型为：
int semget(key_t key, int num_sems, int sem_flags);
第一个参数key是整数值（唯一非零），不相关的进程可以通过它访问一个信号量，它代表程序可能要使用的某个资源，程序对所有信号量的访问都是间接的，程序先通过调用semget函数并提供一个键，再由系统生成一个相应的信号标识符（semget函数的返回值），只有semget函数才直接使用信号量键，所有其他的信号量函数使用由semget函数返回的信号量标识符。如果多个程序使用相同的key值，key将负责协调工作。
第二个参数num_sems指定需要的信号量数目，它的值几乎总是1。
第三个参数sem_flags是一组标志，当想要当信号量不存在时创建一个新的信号量，可以和值IPC_CREAT做按位或操作。设置了IPC_CREAT标志后，即使给出的键是一个已有信号量的键，也不会产生错误。而IPC_CREAT | IPC_EXCL则可以创建一个新的，唯一的信号量，如果信号量已存在，返回一个错误。
semget函数成功返回一个相应信号标识符（非零），失败返回-1.

2.2 线程控制

linux系统支持POSIX多线程接口，称为pthread。编写linux下的多线程程序，需要包含头文件pthread.h。如果在主线程里面创建线程，程序就会在创建线程的地方产生分支，变成两个部分执行。线程的创建通过函数pthread_create来完成。成功返回0
线程创建
int pthread_create(pthread_t *thread, pthread_attr_t *attr, void *(*start_routine)(void *), void *arg);
thread: 参数是一个指针，当线程成功创建时，返回创建线程ID。
attr: 用于指定线程的属性。
start_routine: 该参数是一个函数指针，指向线程创建后要调用的函数。
arg: 传递给线程函数的参数。

等待线程结束
int pthread_join(pthread_t thread, void **retval);
返回值：若是成功建立线程返回0,否则返回错误的编号
形 参：thread 被等待的线程标识符
retval 一个用户定义的指针，它可以用来存储被等待线程的返回值
说 明：这个函数是一个线程阻塞的函数，调用它的函数将一直等待到被等待的线程结束为止，当函数返回时，被等待线程的资源被收回
头文件：#include <pthread.h>

线程终止
void pthread_exit(void* retval);
返回值：无
形 参：retval 函数的返回指针，只要pthread_join中的第二个参数retval不是NULL，这个值将被传递给retval
说 明：终止调用它的线程并返回一个指向某个对象的指针。
头文件：#include <pthread.h>

实验内容

第一题

通过fork的方式，产生4个进程P1,P2,P3,P4，每个进程打印输出自己的名字，例如P1输出“I am the process P1”。要求P1最先执行，P2、P3互斥执行，P4最后执行。通过多次测试验证实现是否正确。
解答
分析：
1）由题意，设计四个进程P1-P4，信号量S1-S3，其中关系如下。

用信号量S1完成P1与P2的先后关系，P1与P3的先后关系，以及P2与P3的互斥关系；用S2完成P2与P4的先后关系；用S3完成P3与P4的先后关系。

2）自定义四个子函数，sem_init、sem_del、wait、signal用于对题中信号量的处理。
main函数中调用semget系统调用，用来获取信号量
sem_init/del中调用 semctl系统调用，用来控制信号量
Wait/signal中调用semop系统调用，用来操作信号量

运行结果
代码：

#include <sys/sem.h>
#include <sys/types.h>
#include <sys/ipc.h>
#include <stdio.h>
#include <stdlib.h>
#include <unistd.h>

union semun{
   
  /*定义联合体*/
    int val;
    struct semid_ds*buf;
    unsigned short *array;
};

/*函数声明*/
int init_sem(int sem_id,int init_value);///*信号量初始化函数*/
int del_sem(int sem_id);		/*删除信号量函数*/
int wait(int sem_id);			/*wait函数*/
int signal(int sem_id);		/*signal函数*/

int init_sem(int sem_id,int init_value){
   
	/*信号量初始化函数*/
	union semun sem_union;
	sem_union.val = init_value;  //init_value为初始值
	if(semctl(sem_id,0,SETVAL,sem_union) == -1){
     //调用semctl函数为信号量赋初值
		perror("Initialize semaphore");
		return -1;
	}
	return 0;
}

int del_sem(int sem_id){
   
	/*删除信号量函数*/
	union semun sem_union;
	if(semctl(sem_id,0,IPC_RMID,sem_union) == -1){
   
		perror("Delete semaphore");
		return -1;
	}
	return 0;
}

int wait(int sem_id){
   
	/*P操作函数*/
	struct sembuf sem_b;		
	sem_b.sem_num = 0;		//信号量编号，这里单个信号的编号应该为0
	sem_b.sem_op = -1;		//信号量操作，取值为-1表示P操作
	sem_b.sem_flg = SEM_UNDO;	//在进程没释放信号量而退出时，系统自动释放该进程中未释放的信号量
	
	if(semop(sem_id, &sem_b, 1) == -1){
   	//进行P操作
		perror("P operation");
		return -1;
	}
	return 0;
}

int signal(int sem_id){
   
	/*V操作函数*/
	struct sembuf sem_b;
	sem_b.sem_num = 0;		//信号量编号，这里单个信号的编号应该为0
	sem_b.sem_op = 1;		//信号量操作，取值为+1表示V操作
	sem_b.sem_flg = SEM_UNDO;	//在进程没释放信号量而退出时，系统自动释放该进程中未释放的信号量
	
	if(semop(sem_id, &sem_b, 1) == -1){
   	//进行V操作
		perror("V operation");
		return -1;
	}
	return 0;
}

int main(){
   
	pid_t p1,p2,p3,p4;
	int s1,s2,s3;
	/*调用semget函数，创建三个信号量*/
	s1 = semget(ftok(".",'a'),1,0666|IPC_CREAT);
	init_sem(s1,0);

	s2 = semget(ftok(".",'b'),1,0666|IPC_CREAT);
	init_sem(s2,0);

	s3 = semget(ftok(".",'c'),1,0666|IPC_CREAT);
	init_sem(s3,0);
	

	/*调用fork函数，创建四个进程*/
	p1 = fork();

	if(!p1){
   	//子进程p1
		printf("I'm the process p1 with PID=%d\n",getpid());
		signal(s1);
		exit(0);
	}


	p2 = fork();
	if(!p2){
   	//子进程p2
		wait(s1);
		printf("I'm the process p2 with PID=%d\n",getpid());
		signal(s2);
		signal(s1);
		sleep(1);
		exit(0);
	}

	p3 = fork();
	if(!p3){
   	//子进程p3
		wait(s1);
		printf("I'm the process p3 with PID=%d\n",getpid());
		signal(s3);
		signal(s1);
		sleep(1);
		exit(0);
	}

	p4 = fork();
	if(!p4){
   	//子进程p4
		wait(s2);
		wait(s3);
		printf("I'm the process p4 with PID=%d\n",getpid());
		signal(s2);
		signal(s3);

		//del_sem(s1);
		//del_sem(s2);
		//del_sem(s3);