操作系统-进程互斥的软件实现方法(单标志法 双标志先检查法 双标志后检查法 Peterson算法)

文章目录

  • 总览
  • 如果没有进程互斥
  • 单标志法
    • 实例
  • 双标志先检查法
  • 双标志后检查法
  • Peterson算法
  • 小结

总览

操作系统-进程互斥的软件实现方法(单标志法 双标志先检查法 双标志后检查法 Peterson算法)_第1张图片

如果没有进程互斥

此时A打印到一半切换到进程B了,那么此时打印的内容会混合在一起了
操作系统-进程互斥的软件实现方法(单标志法 双标志先检查法 双标志后检查法 Peterson算法)_第2张图片

单标志法

注意while循环没有内容(有 ; )
操作系统-进程互斥的软件实现方法(单标志法 双标志先检查法 双标志后检查法 Peterson算法)_第3张图片

实例

小渣和老渣用马桶

这种方法会限制下一次的使用者,如果下一层的使用者一直不使用,那么将导致自己不能连续使用两次

操作系统-进程互斥的软件实现方法(单标志法 双标志先检查法 双标志后检查法 Peterson算法)_第4张图片

双标志先检查法

操作系统-进程互斥的软件实现方法(单标志法 双标志先检查法 双标志后检查法 Peterson算法)_第5张图片
在这里插入图片描述

双标志后检查法

此时P0进程的while循环执行到一半切换进程到P1时候此时也会进入while循环,当P1进程的while循环执行到一半切换进程到P0进程此时依然会执行P0进程的while循环,这样反复切换但时钟卡在各自进程的while循环

操作系统-进程互斥的软件实现方法(单标志法 双标志先检查法 双标志后检查法 Peterson算法)_第6张图片

Peterson算法

操作系统-进程互斥的软件实现方法(单标志法 双标志先检查法 双标志后检查法 Peterson算法)_第7张图片
让权等待:此时如果进不了临界区,会卡在while循环一段时间,浪费处理机资源
操作系统-进程互斥的软件实现方法(单标志法 双标志先检查法 双标志后检查法 Peterson算法)_第8张图片

小结

操作系统-进程互斥的软件实现方法(单标志法 双标志先检查法 双标志后检查法 Peterson算法)_第9张图片

你可能感兴趣的:(王道操作系统考研笔记,操作系统)