UC高级编程第四天

uc第四天

漏桶模型

int cnt = 0;
	char buf[BUFFSIZE] = {0};
	while (1) {
		//控制速率 --》 漏桶模型
		while (!flag) {
			//flag为0，等待信号的到来 
			pause ();
		}
		flag = 0;

		memset (buf, 0, BUFFSIZE);
		cnt = read (rfd, buf, BUFFSIZE);
		if (-1 == cnt) {
			fprintf (stderr, "read() failed!\n");
			goto ERROR;
		}
		if (0 == cnt) {
			break;
		}
		write (wfd, buf, cnt);

令牌模型

令牌三要素：令牌，上限，速率

static void sig_handler (int s)
{
	alarm (1);
	//积攒令牌
	token += CPS;
	if (token >= BURST) {
		token = BURST;
	}
}
int cnt = 0;
	char buf[BUFFSIZE] = {0};
	while (1) {
		//控制速率 --》令牌桶模型
		//当令牌桶中没有令牌可取, 让进程暂停
		while (token <= 0) {
			pause ();
		}
		//有令牌则取令牌
		token -= CPS;

		memset (buf, 0, BUFFSIZE);
		//sleep (1);
		cnt = read (rfd, buf, CPS);
		if (-1 == cnt) {
			fprintf (stderr, "read() failed!\n");
			goto ERROR;
		}
		if (0 == cnt) {
			break;
		}
		write (wfd, buf, cnt);

一，信号集

信号集类型 sigset_t //初始化一个信号集，赋值为空

sigemptyset (3)
	int sigemptyset(sigset_t *set);  
	功能: 初始化信号集为空, 不包含任意的信号 
	参数：set 指定了要初始化的信号集
	返回值： 成功 0  错误 -1 errno被设置

int sigfillset(sigset_t *set);
  功能：初始化信号集为满, 包含所有的信号 
  参数：set 指定了要初始化的信号集
  返回值： 成功 0  错误 -1 errno被设置

int sigaddset(sigset_t *set, int signum);
  int sigdelset(sigset_t *set, int signum);
  int sigismember(const sigset_t *set, int signum);
  功能：向信号集中添加或者删除一个信号 
  参数：set 信号集
  			signum 要添加或删除的信号编号
	返回值： 	 成功 0  错误 -1 errno被设置
  
  sigismember: 返回值： 是则返回1 不是返回0  错误 -1 errno被设置//检查信号是否在信号集里面

sigprocmask 将指定的集合设置为进程的信号掩码集 
	int sigprocmask(int how, const sigset_t *set, sigset_t *oldset);
 	功能：
 			增加/更改进程的信号掩码集
 	参数：
 		  how: 决定对信号的行为
 		  set: 信号掩码集
 		  oldset：保存原来的信号掩码集
 	返回值：
 		成功 0 
 		错误 -1 errno被设置

二，进程间的通信

1.有亲缘关系的进程

父子/兄弟

匿名管道

2 没有亲缘关系的进程 
	命名管道

管道

消息队列

共享内存

套接字

信号量

文件锁

管道

2.管道

int pipe(int pipefd[2]); 
		功能：
			创建一个管道 单向的数据通道 
		参数：
			pipefd pipefd[0] 指向读端 pipefd[1] 指向写端
		返回值：
			成功 0 
			错误 -1 errno被设置 不改变文件描述符

*匿名管道可以进行父子间的进程通信，大小有限果写入的数据超过了管道的容量，写入操作将被阻塞，直到管道中的数据被读取

*命名管道可以进行不相关的进程间进行通信，且大小无限

管道分为读段和写段

1.从读端读数据，从写段写数据

2.首先创建一个管道, 返回读端和写端的文件描述符

3.管道中没有数据时, read会被阻塞 当管道中满了, write将会被阻塞
除非打开文件的时候, 设置的文件操作标记信息 O_NONBLOCK

4.只要管道中有数据, 进程应该立马将数据读走

int pipe(int pipefd[2]); 
		功能：
			创建一个管道 单向的数据通道 
		参数：
			pipefd pipefd[0] 指向读端 pipefd[1] 指向写端
		返回值：
			成功 0 
			错误 -1 errno被设置 不改变文件描述符

pid_t pid = fork ();
	if (-1 == pid) {
		perror ("fork()");
		exit(1);
	}
	if (0 == pid) {
		//子进程
		close (fd[0]);
		write (fd[1], msg, strlen(msg));
		close (fd[1]);
		exit (0);
	} else {
		//父进程
		close (fd[1]);
		int cnt = read (fd[0], buf, BUFFSIZE);
		write (1, buf, cnt);
		close (fd[0]);
		wait (NULL);

三命名管道

 mkfifo(3) 
	 int mkfifo(const char *pathname, mode_t mode);
	 功能：创建一个命名管道
	 参数：	pathname, 路径
	 				mode, 权限
	 返回值： 
	 				成功 0 
	 				错误 -1 errrno被设置

#include <stdio.h>
#include <sys/types.h>
#include <sys/stat.h>

int main (int argc, char **argv)
{
	int mk = mkfifo (argv[1], 0664);
	if (-1 == mk) {
		perror ("mkfifo()");
		return -1;
	}
	printf ("mkfifo successed!\n");
	return 0;
}

mmap(用于将一个文件或者其他对象映射到内存)

#include <sys/mman.h>

void *mmap(void *addr, size_t length, int prot, int flags, int fd, off_t offset);

映射区域的起始地址符，长度，内存保护方式，映射后是否会修改文件 ，被映射的文件描述符，文件大小

munmap//撤销mmap文件的映射

有血缘关系的进程通信

shnget(2)//用于创建或获取一个共享内存段（shared memory segment）。共享内存是一种进程间通信（IPC）的手段，允许两个或多个进程共享一个给定的存储区

消息队列

msgsnd(2)：将消息发送到消息队列。
函数原型：int msgsnd(int msqid, const void *msgp, size_t msgsz, int msgflg);
参数：
msqid：消息队列的标识符。
msgp：指向消息的指针。
msgsz：消息的长度。
msgflg：消息操作的标志。
msgrcv(2)：从消息队列接收消息。
函数原型：ssize_t msgrcv(int msqid, void *msgp, size_t msgsz, long msgtyp, int msgflg);
参数：
msqid：消息队列的标识符。
msgp：接收消息的缓冲区。
msgsz：缓冲区的大小。
msgtyp：期望接收的消息类型。
msgflg：消息操作的标志。

共享内存：

shmat(2)：将共享内存段附加到调用进程的地址空间。
函数原型：void *shmat(int shmid, const void *shmaddr, int shmflg);
参数：
shmid：共享内存段的标识符。
shmaddr：指定附加到的地址（通常为 NULL）。
shmflg：附加操作的标志。
shmdt(2)：将共享内存段从调用进程的地址空间分离。
函数原型：int shmdt(const void *shmaddr);
参数：
shmaddr：要分离的共享内存的地址。

信号量

semop(2)：对信号量数组执行操作。
函数原型：int semop(int semid, struct sembuf semoparray[], size_t nsems);
参数：
semid：信号量的标识符。
sembuf：包含信号量操作的数组。
nsems：数组中信号量操作的数量

信号量

P 操作就是将信号量的值-1
V 操作就是将信号量的值+1
本质上信号量就是一个引用计数, 减到0时, 再去获取信号量就会失败！

semctl(semid, 0, SETVAL, 1);

• semid：信号量集的标识符。
• 0：信号量在信号量集中的索引，因为只创建了一个信号量，所以索引为0。
• SETVAL：设置信号量的值。
• 1：设置信号量的值为1，这通常用于初始化信号量，使其成为一个可用的信号量，表示资源的可用性。

struct sembuf sem;
    sem.sem_num = 0;    // 信号量索引
    sem.sem_op = -1;    // 执行 P 操作，减少信号量的值
    sem.sem_flg = SEM_UNDO; // 设置撤销标志

线程：

线程是调度的最小单位, 是独立运行的函数

线程是执行的基本单位, 一个进程可以包含多个线程
进程中的线程可以共享进程的资源
进程间的通信要比线程间通信的切换和开销要大

pthread_t

1.如何创建一个线程

int pthread_create(pthread_t *thread,const pthread_attr_t *attr,void *(*start_routine) (void *), void *arg)
//首先需要一个用pthread_t创建一个标识符
pthread_t thread_id;
//创建线程需要一个标识符，线程的·属性，一般为NULL，线程函数的地址，传给线程函数的参数

2.线程的终止

pthread_exit(3)
//终止当前线程
当一个线程调用 pthread_exit 函数时，它将立即停止执行，并且可以选择返回一个退出状态给其他线程

3.线程资源的回收

pthread_join（3）
pthread_join(thread_id, &status);
它允许一个线程等待另一个线程结束。当调用 pthread_join 时，它会阻塞调用线程，直到被指定的线程终止
第二个参数是一个指向 void* 类型的指针，用于接收线程的退出状态。如果不需要获取状态，可以传递 NULL。

4.线程的分离与汇合

pthread_detach //用于线程的分离，线程再终止之后不需要加入join可以直接终止

四.线程池

安装手册sudo apt install manpages-posix-dev

 pthread_mutex_init

初始化互斥锁
int pthread_mutex_init(pthread_mutex_t *restrict mutex,
           const pthread_mutexattr_t *restrict attr);

pthread_mutex_t mutex = PTHREAD_MUTEX_INITIALIZER

• mutex：指向 pthread_mutex_t 结构的指针，该结构将被初始化为互斥锁。
• attr：指向 pthread_mutexattr_t 结构的指针，该结构包含了互斥锁的属性。如果不需要特殊属性，可以传递 NULL 以使用默认属性。

int pthread_mutex_destroy(pthread_mutex_t *mutex);
    功能：
    	注销互斥锁
    参数：
    	mutex
    返回值：
    	成功 0 
    	错误 errno 

int pthread_mutex_lock(pthread_mutex_t *mutex);
    加锁, 加锁不成功，线程将会阻塞, 直到获取锁成功
    int pthread_mutex_trylock(pthread_mutex_t *mutex);
    加锁, 加锁不成功，线程将会立即返回, 直到获取锁成功
    int pthread_mutex_unlock(pthread_mutex_t *mutex);
	  解锁