操作系统——进程互斥的软件实现算法(王道视频p27、课本ch6)

1.总结概览:

操作系统——进程互斥的软件实现算法(王道视频p27、课本ch6)_第1张图片

2.单标志[turn]法——算法代码:

可能违反“空闲让进”

操作系统——进程互斥的软件实现算法(王道视频p27、课本ch6)_第2张图片

3.双标志[flag[2]]先检查法——算法代码:

如果不能利用硬件的原语的话,就可能出现违反“忙则等待”的问题:

4.双标志[flag[2]]后检查法——算法代码:

可能会出现 资源死锁(违反“空闲让进”)

5.PeterSon算法——完美的解决了3个原则:

你可能感兴趣的:(操作系统概念,操作系统概念)