• 重新整理操作系统概念系类——进程互斥软件实现


    前言

    大纲:

    正文

    原则:

    单标志法

    缺点:

    trun 表示当前允许进入临界区的进程号,而只有当前允许进入临界区的进程在访问临界区后,才能修改turn的值。

    两个进程如果相互等待,那么会形成一个轮流访问的过程。那么会产生一个问题,那就是资源空闲的时候,按理说p1应该是可以执行的,

    但是由于p0还没有执行,那么p1就无法执行。

    单标志发存在的主要问题是违背空闲让进的原则。

    双标志先检查法

    缺点:

    因为进程的异步性,两个进程同时可能检查到另一个进程都没有想要临界区,那么这个时候两个进程依然会同时异步运行。

    这个不仅仅是在多核中,单核中依然存在。比如说当p0运行完while(flag[1])后,进程切换了,切换到p1,p1检查while(flag[0]),依然可以进入临界区。

    双标志后检查法

    依然存在缺陷,双标志先检查法可能两个都进入,双标志后检查法两个都不能进入。。。。。

    违背了空闲让进,有限等待问题。

    peterson 算法

    缺点:违背让权等待问题。

  • 相关阅读:
    套题 8.22
    套题 8.21
    P1042 乒乓球
    套题8.20
    #52. 【UR #4】元旦激光炮 (交互式题)
    #82. 【UR #7】水题生成器
    度度熊与邪恶大魔王
    wpf 获取image控件的图片并保存
    wpf 让正执行的程序暂停几秒钟
    wpf问题集锦
  • 原文地址:https://www.cnblogs.com/aoximin/p/13521355.html
Copyright © 2020-2023  润新知