当前位置：文江博客话题详情

生产者消费者问题的 FIFO 队列不工作

发布于 2025-01-17 03:49:18 字数 155 浏览 3 评论 0原文

我目前正在尝试实现 FIFO 来解决生产者消费者问题。然而，当我运行代码时，似乎第一个项目没有从缓冲区中删除，因为输出显示每个消费者都在消耗第一个项目，而不是其他项目（附加输出的屏幕截图）。

我实现了一个 LIFO 队列并得到了预期的结果，这让我相信问题出在我的 FIFO 实现上。

原文

分享到QQ

分享到微博

如果你对这篇内容有疑问，欢迎到本站社区发帖提问参与讨论，获取更多帮助，或者扫码二维码加入 Web 技术交流群。

发布评论

需要登录才能够评论，你可以免费注册一个本站的账号。

我的鱼塘能养鲲 2025-01-24 03:49:18

出队时出现简单错误。想象一下您想要获取队列中的第一个条目（buffer_rd == 0）。但是你增加 buffer_rd 和读取 theat 条目，

buffer_t dequeuebuffer() {
    if (buffer_rd == buffer_wr) {
        printf("Buffer underflow\n");
    } else {
        buffer_rd = (buffer_rd + 1) % SIZE; <<<<<====
         return buffer[buffer_rd];   <<<<<<======
    }
    return 0;
}

你需要反转这 2 个（就像在插入中一样）

buffer_t dequeuebuffer() {
    if (buffer_rd == buffer_wr) {
        printf("Buffer underflow\n");
    } else {
        int ret =  buffer[buffer_rd];
        buffer_rd = (buffer_rd + 1) % SIZE;

    return ret;
    }


    return 0;
}

Simple error in dequeue. Imagine you want to get the first entry in the queue ( buffer_rd == 0). But you increment buffer_rd and the read theat entry,

buffer_t dequeuebuffer() {
    if (buffer_rd == buffer_wr) {
        printf("Buffer underflow\n");
    } else {
        buffer_rd = (buffer_rd + 1) % SIZE; <<<<<====
         return buffer[buffer_rd];   <<<<<<======
    }
    return 0;
}

you need to reverse those 2 (like in insert)

buffer_t dequeuebuffer() {
    if (buffer_rd == buffer_wr) {
        printf("Buffer underflow\n");
    } else {
        int ret =  buffer[buffer_rd];
        buffer_rd = (buffer_rd + 1) % SIZE;

    return ret;
    }


    return 0;
}

回复收藏 0 原文

~没有更多了~