本文探讨了操作系统中的基本同步方法——信号量和管程，以及它们在解决并发问题上的应用。信号量分为二进制信号量和资源信号量，常用于互斥访问和条件同步，例如生产者-消费者问题。管程则是一种线程互斥访问共享资源的程序结构，包含一个锁和条件变量，通过Wait()和Signal()操作实现线程间的协作。文中还提到了读者-写者问题和哲学家就餐问题的解决方案。
基本同步方法
信号量semaphore：操作系统提供的一种协调共享资源访问的方法：OS是管理者，地位高于进程；信号量表示系统资源的数目。是一种抽象的数据类型：一个整形变量sem和两个原子操作（p()，申请，sem减1，如sem<0，进入等待，否则继续；v()，释放，sem加1，如sem<=0，唤醒另一等待进程）。
信号量是被保护的整数变量，初始化只能有p()，v()完成，由操作系统完成保证pv原子性。P()可能阻塞，v()不会阻塞。
信号量分类：二进制信号量、资源信号量
信号量使用：互斥访问
最低0.47元/天 解锁文章
扫一扫
1233
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
