semaphore实现信号灯

Semaphore可以维护当前访问自身的线程个数,并提供了同步机制。使用semaphore可以控制同时访问资源的线程个数,例如,实现一个文件允许的开发访问数

1.实例
  • Semaphore实现的功能就类似厕所又5个坑,假如有是个人要上厕所,那么同时能有多少个人去上厕所呢?同时只能有5个人能够占用,当5个人中的任何一个人让开后,其中在等待的另外5个人中又有一个人可以占用了
  • 另外等待的5个人中可以是随机获得优先机会,也可以是按照先来后到的顺序获得机会,这取决于构造semaphore对象时传入的参数选项

这里写图片描述

2.运用范围
  • 管理停车位,一个小的电子设备,实时性强就要semaphore
3.代码实例
public class SemaphoreTest {
        public static void main(String[] args) {
            ExecutorService service = Executors.newCachedThreadPool();//线程池
            final Semaphore   sp = new Semaphore(3);//3个坑位

            for(int i=0;i<10;i++) {//10个人去
                Runnable runnable=new Runnable() {
                    public void run() {
                        try {
                            sp.acquire();
                        } catch (InterruptedException e) {
                            // TODO Auto-generated catch block
                            e.printStackTrace();
                        }
                        System.out.println("线程"+Thread.currentThread().getName()+"进入,当前已有"+(3-sp.availablePermits()) + "个并发");

                        try {
                            Thread.sleep((long)(Math.random()*10000));
                        } catch (InterruptedException e) {
                            // TODO Auto-generated catch block
                            e.printStackTrace();
                        }


                        System.out.println("线程"+Thread.currentThread().getName()+"即将离开");
                        sp.release();
                        //下面代码有时候执行不准确,因为其没有和上面的代码合成原子单元
                        System.out.println("线程"+Thread.currentThread().getName()+"已离开,当前已有" + (3-sp.availablePermits())+ "个并发");

                    }


                };
                service.execute(runnable);

            }
        }
}

这里写图片描述

  • 单个信号量的semaphore对象可以实现互斥锁的功能,并且可以是由一个线程获得了锁,再由另一个线程释放锁,这可应用于死锁恢复的一些场合
  • 1
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
在C语言中,可以使用信号量来实现无名信号灯。信号量是一种同步机制,用于控制对共享资源的访问。下面是一个简单的示例,演示如何使用信号量实现无名信号灯。 首先,需要包含以下头文件: ```c #include <stdio.h> #include <stdlib.h> #include <unistd.h> #include <sys/types.h> #include <sys/ipc.h> #include <sys/sem.h> ``` 然后,定义一个信号量的数据结构: ```c union semun { int val; // 信号量的初始值 struct semid_ds *buf; // IPC_STAT、IPC_SET 使用的缓存区 unsigned short *array; // GETALL、SETALL 使用的缓存区 struct seminfo *__buf; // IPC_INFO (填充 seminfo 结构的缓存区) }; ``` 接下来,定义一个函数来创建信号量: ```c int create_semaphore(int initial_value) { int semaphore_id = semget(IPC_PRIVATE, 1, 0666 | IPC_CREAT); if (semaphore_id == -1) { perror("semget"); exit(1); } union semun argument; argument.val = initial_value; if (semctl(semaphore_id, 0, SETVAL, argument) == -1) { perror("semctl"); exit(1); } return semaphore_id; } ``` 该函数使用 semget() 系统调用来创建一个新的信号量,并返回信号量的ID。然后,使用 semctl() 设置信号量的初始值。 接下来,定义两个函数,分别用于等待和释放信号量: ```c void wait_semaphore(int semaphore_id) { struct sembuf operations[1]; operations[0].sem_num = 0; operations[0].sem_op = -1; operations[0].sem_flg = 0; if (semop(semaphore_id, operations, 1) == -1) { perror("semop"); exit(1); } } void release_semaphore(int semaphore_id) { struct sembuf operations[1]; operations[0].sem_num = 0; operations[0].sem_op = 1; operations[0].sem_flg = 0; if (semop(semaphore_id, operations, 1) == -1) { perror("semop"); exit(1); } } ``` wait_semaphore() 函数在信号量的值为0时阻塞,直到信号量的值大于0为止。release_semaphore() 函数增加信号量的值,以释放等待该信号量的进程。 最后,使用以下代码来测试无名信号灯实现: ```c int main() { int semaphore_id = create_semaphore(1); pid_t child_pid = fork(); if (child_pid == 0) { // child process wait_semaphore(semaphore_id); printf("Child process acquired semaphore\n"); sleep(2); release_semaphore(semaphore_id); printf("Child process released semaphore\n"); exit(0); } else { // parent process printf("Parent process waiting for semaphore\n"); wait_semaphore(semaphore_id); printf("Parent process acquired semaphore\n"); sleep(2); release_semaphore(semaphore_id); printf("Parent process released semaphore\n"); } return 0; } ``` 该代码创建了一个新的信号量,并在一个子进程和一个父进程之间共享该信号量。子进程会等待信号量,然后输出一条消息,睡眠2秒钟,然后释放信号量。父进程会等待信号量,输出一条消息,睡眠2秒钟,然后释放信号量。运行该代码,可以看到输出的消息是交替出现的。这表明,使用信号量实现的无名信号灯可以正确地控制共享资源的访问。

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值