首页 文章
  • -1 votes
     answers
     views

    这个具有二进制信号量的通用信号量的实现是否正确?

    证明或反驳以下信号量的正确性 . 以下是我对此的看法 . 好吧,如果有人实现了它,那么等待在信号之前先运行,就会出现死锁 . 程序将调用等待,减量计数,输入计数<0条件并在门处等待 . 因为它在门口等待,所以它不能进入等待后的信号 . 所以在这种情况下,这可能意味着信号量不正确 . 但是,如果我们假设两个进程正在运行,一个先运行等待,另一个先运行另一个运行信号,那么如果第一个进程运行等待并...
  • 0 votes
     answers
     views

    在代码中使用二进制信号量

    某个计算会生成两个数组 a 和 ba[i]=f(i) for 0 ≤ i < n and b[i] = g(a[i]) for 0 ≤ i < n . 假设此计算被分解为两个并发进程 X 和 Y ,以便 X 计算数组 a 和 Y 计算数组 b . 这些进程使用两个二进制信号量 R 和 S ,两者都初始化为零 . 数组 a 由两个进程共享 . 这些过程的结构如下所示 . Proces...
  • 1 votes
     answers
     views

    初始化信号量以避免死锁情况[关闭]

    有两个并发进程P1,P2使用R1,R2共享资源: P1: Compute; Use R1; Use R2; P2: Compute; Use R1; Use R2; 具有以下调度约束:P2必须在P1访问R1之前完成R1的使用 . P1必须在P2访问R2之前完成R2的使用 . 所需的二进制信号量的最小数量是多少? 如果答案是2,那么执行的顺序是什么?如何初始化信号量以使进程不进...

热门问题