操作系统信号量机制
一:信号量机制


(1)整型信号量 (会产生’忙等‘问题 )

(2)记录型信号量 (不会出现”忙等“问题)
(注意p操作和v操作:资源不够,p操作会执行挂起;资源释放后,v操作会将阻塞队列队头进程唤醒)

二:信号量机制实现进程互斥

三:信号量机制实现进程同步


四:生产者消费者问题 (是一个互斥,同步的综合问题)



五:吸烟者问题


六:读者-写者问题

防止写进程饿死的方式:
七:哲学家进餐问题:



八:管程:相当于把PV操作部分封装为函数,这些函数又被封装在管程中。(即管程类似于一个类)在Java中的synchronized就类似于管程的机制,如果一个函数被synchronized修饰 ,则表示同一时间段只能被一个线程调用。后续线程需排队等待。

参考:https://www.bilibili.com/video/BV1YE411D7nH?
浙公网安备 33010602011771号