定义:保护共享资源,使得资源在一个时刻只有一个进程(线程)拥有
原理:信号量值为正时说明空闲,若为0或负值则说明被占用
分类:内核信号量与用户信号量,用户信号量分为POXIS信号量和SYSTEMV信号量,POXIS信号量分为有名信号量和无名信号量
内核信号量:
-
#include
-
void sema_init(struct semaphore *sem, int val);
-
void init_MUTEX(struct semaphore *sem); //初始值1
-
void init_MUTEX_LOCKED(struct semaphore *sem); //初始值0
-
void down(struct semaphore *sem); //可睡眠
-
int down_interruptible(struct semaphore *sem); //可中断
-
int down_trylock(struct semaphore *sem); //m非阻塞
-
void up(struct semaphore *sem);
SYSTEMV信号量:
-
#include
-
int semget(key_t key, int nsems, int oflag);
-
int semop(int semid, struct sembuf *opsptr, size_t nops);
-
int semctl(int semid, int semum, int cmd,…);
POSIX无名信号量
-
#include
-
sem_t sem;
-
int sem_init(sem_t *sem, int pshared, unsigned int val); //pshared为0则线程间共享,pshared为1则父子进程共享
-
int sem_wait(sem_t *sem); //阻塞
-
int sem_trywait(sem_t *sem); //非阻塞
-
int sem_post(sem_t *sem);
-
int sem_destroy(sem_t *sem);
-
进程间共享则sem必须放在共享内存区域(mmap, shm_open, shmget),父进程的全局变量、堆、栈中存储是不行的
POSIX有名信号量
-
sem_t *sem_open(const char *name, int oflag, mode_t mode, int val);
-
int sem_wait(sem_t *sem);
-
int sem_trywait(sem_t *sem);
-
int sem_post(sem_t *sem);
-
int sem_close(sem_t *sem);
-
int sem_unlink(const char *name);
-
每个open的位置都要close和unlink,但只有最后执行的unlink生效