1188. 设计有限阻塞队列

最新推荐文章于 2022-07-11 11:48:39 发布
最新推荐文章于 2022-07-11 11:48:39 发布
阅读量249 收藏
点赞数
文章标签： c++ 多线程
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_60126088/article/details/119843720
版权
这是一个关于设计线程安全的有限阻塞队列的问题，要求实现BoundedBlockingQueue类，包括构造方法、enqueue、dequeue和size方法。队列长度有限，当队列满时，生产者线程会被阻塞，直到队列有空位；当队列为空时，消费者线程会被阻塞，直到队列有元素。示例展示了不同线程数量下队列的操作过程和状态。
摘要由CSDN通过智能技术生成

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/design-bounded-blocking-queue

实现一个拥有如下方法的线程安全有限阻塞队列：

BoundedBlockingQueue(int capacity) 构造方法初始化队列，其中capacity代表队列长度上限。
void enqueue(int element) 在队首增加一个element. 如果队列满，调用线程被阻塞直到队列非满。
int dequeue() 返回队尾元素并从队列中将其删除. 如果队列为空，调用线程被阻塞直到队列非空。
int size() 返回当前队列元素个数。
你的实现将会被多线程同时访问进行测试。每一个线程要么是一个只调用enqueue方法的生产者线程，要么是一个只调用dequeue方法的消费者线程。size方法将会在每一个测试用例之后进行调用。

请不要使用内置的有限阻塞队列实现，否则面试将不会通过。

示例 1:

输入:
1
1
["BoundedBlockingQueue","enqueue","dequeue","dequeue","enqueue","enqueue","enqueue","enqueue","dequeue"]
[[2],[1],[],[],[0],[2],[3],[4],[]]

输出:
[1,0,2,2]

解释:
生产者线程数目 = 1
消费者线程数目 = 1

BoundedBlockingQueue queue = new BoundedBlockingQueue(2);   // 使用capacity =

最低0.47元/天 解锁文章
m0_60126088
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
【LeetCode-多线程】1188. 设计有限阻塞队列
HeavenDan的博客
05-10 992
一、题目 二、解决 1、单表查询 思路： 代码-版本1： CREATE FUNCTION getNthHighestSalary(N INT) RETURNS INT BEGIN DECLARE M INT; SET M=N-1; RETURN ( # Write your MySQL query statement below. SELECT DISTINCT Salary AS 'getNthHighestSalary' FROM Employee
1188 设计有限阻塞队列
weixin_44171872的博客
07-25 466
题目描述： 实现一个拥有如下方法的线程安全有限阻塞队列： BoundedBlockingQueue(int capacity) 构造方法初始化队列，其中capacity代表队列长度上限。 void enqueue(int element) 在队首增加一个element. 如果队列满，调用线程被阻塞直到队列非满。 int dequeue() 返回队尾元素并从队列中将其删除. 如果队列为空，调用线程被阻塞直到队列非空。 int size() 返回当前队列元素个数。 你的实现将会被多线程同时访问进行测试。每一个线
LeetCode（多线程）- 1188. 设计有限阻塞队列
牧码的博客
01-24 428
题目链接：点击打开链接 题目大意：略。 解题思路：略。 相关企业 领英（LinkedIn） AC 代码 class BoundedBlockingQueue { private final Queue queue; private final int size; private final ReentrantLock lock; private final Condition producer; private final Con
LeetCode 1188. 设计有限阻塞队列 （生产者和消费者问题）
chinamen1的博客
10-23 2448
实现一个拥有如下方法的线程安全有限阻塞队列： BoundedBlockingQueue(int capacity) 构造方法初始化队列，其中capacity代表队列长度上限。 void enqueue(int element) 在队首增加一个element. 如果队列满，调用线程被阻塞直到队列非满。 int dequeue() 返回队尾元素并从队列中将其删除. 如果队列为空，调用线程被阻塞直到队列...
畅游多线程之设计有限阻塞队列
wat1r的博客
07-27 887
1188 设计有限阻塞队列 实现一个拥有如下方法的线程安全有限阻塞队列： BoundedBlockingQueue(int capacity) 构造方法初始化队列，其中capacity代表队列长度上限。 void enqueue(int element) 在队首增加一个element. 如果队列满，调用线程被阻塞直到队列非满。 int dequeue() 返回队尾元素并从队列中将其删除. 如果队列为空，调用线程被阻塞直到队列非空。 int size() 返回当前队列元素个数。 你的实现将会被多线程同时访问
LeetCode_1188. 设计有限阻塞队列之Java实现
Coder
06-18 490
LeetCode_1188. 设计有限阻塞队列之Java实现 class BoundedBlockingQueue { private final LinkedList<Integer> queue; private int count; private final ReentrantLock lock = new ReentrantLock(); // 队列是否为空的条件 private final Condition notEmpty =
leetcode 1188设计有限阻塞队列，很经典的一道多线程题
zyc12321的博客
07-11 295
leetcode经典题
LeetCode刷题 多线程编程九则 | 1188. 设计有限阻塞队列 1242. 多线程网页爬虫 1279. 红绿灯路口
yantuguiguziPGJ的博客
07-11 1159
多线程编程。
Leetcode_1188_设计有限阻塞队列_多线程
HDUCheater的博客
03-23 293
import java.util.LinkedList; import java.util.concurrent.atomic.AtomicInteger; import java.util.concurrent.locks.Condition; import java.util.concurrent.locks.ReentrantLock; class BoundedBlockingQueue { private AtomicInteger size = new AtomicInteger(0)
os.rar_优先级 队列
09-24
进程调度是操作系统中的关键功能，它决定了进程在就绪队列中的排列顺序，以及何时将进程从阻塞状态转变为就绪状态。 优先级队列是一种特殊的数据结构，用于存储等待执行的进程，每个进程都有一个与之关联的优先级。...
并发－线程池和阻塞队列.pdf
10-17
但在使用时，必须根据具体的业务场景和性能需求，仔细设计线程池的大小、线程数和队列类型，以及线程间协作的具体实现方式，才能达到最佳的性能效果。在实际开发中，合理配置和使用线程池和阻塞队列是提升程序稳定性...
Basic_Operations_queue.rar_c 队列_队列
09-24
在IT领域，队列是一种非常基础且重要的数据结构，它在很多算法和程序设计中扮演着关键角色。本文将深入探讨C语言中的队列，特别是循环队列的实现及其操作，包括初始化、入队、出队和队列查询等基本功能。 首先，...
12.任务消息队列.rar
01-17
任务消息队列.rar”压缩包很可能是包含了一组关于如何在uCOS-III中使用任务消息队列的源代码示例。 任务消息队列是RTOS中的一种关键组件，它的主要作用是提供一个安全的数据通道，使得任务之间可以在不直接相互干扰...
阻塞队列阻塞队列阻塞队列
10-11
在Java编程语言中，阻塞队列是一种线程安全的数据结构，它在多线程并发控制中发挥着重要作用。阻塞队列的核心特性是当队列为空时，尝试获取元素的线程会被阻塞，直到其他线程添加元素；同样，当队列满时，试图插入...
【Leetcode多线程】- Leetcode1188 设计有限的阻塞队列
Mind_programmonkey的博客
05-18 445
【Leetcode多线程】- Leetcode1188 设计有限的阻塞队列 实现一个拥有如下方法的线程安全有限阻塞队列： BoundedBlockingQueue(int capacity) 构造方法初始化队列，其中capacity代表队列长度上限。 void enqueue(int element) 在队首增加一个element. 如果队列满，调用线程被阻塞直到队列非满。 int dequeue() 返回队尾元素并从队列中将其删除. 如果队列为空，调用线程被阻塞直到队列非空。 int size() 返回当
操作系统·Java实现阻塞队列的设计 （本质上是Java实现生产者消费者问题）·Condition条件变量
专注交流
08-09 376
       如果写得好或对您有帮助，麻烦右边点下赞哈~~~这样能帮助到更多的人。          信号量主要关注进程间通信；条件变量、互斥锁（如Java中的读写锁Rerentlock(可能有误)）主要关注线程间通信，条件变量总和互斥锁一起使用。     生产者消费者问题的描述：请自行百度。 缓冲区 是 临界区，同一时刻只能允许一个生产者put或一个消费者get。 生产环境中应当是...
阻塞队列
可可
11-08 344
1、阻塞队列阻塞队列与普通队列的区别在于， 当队列是空的时，从队列中获取元素的操作将会被阻塞， 或者当队列是满时，往队列里添加元素的操作会被阻塞。试图从空的阻塞队列中获取元素的线程将会被阻塞，直到其他的线程往空的队列插入新的元素。 同样，试图往已满的阻塞队列中添加新元素的线程同样也会被阻塞，直到其他的线程使队列重新变得空闲起来，如从队列中移除一个或者多个元素，或者完全清空队列，阻塞队列（Blo
阻塞队列的创建和应用
a531878891的博客
08-14 226
一、什么是阻塞队列   阻塞队列本质就是一个能保证线程安全的特殊队列，阻塞是线程的一种状态，当队列满的时候，入队就会阻塞；当队列为空的时候，出队也会阻塞。这种实现其实就是经典的生产者消费者模型。 生产者消费者模型 当生产者生产速度过快时，队列已经满了，这时生产者就会阻塞等待，如果消费者消费速度过快，队列空了的话，消费者也会进入阻塞等待状态。这样的模式很好的平衡了生产者和消费者生产和消费的速度，阻塞队列在中间就相当于一个缓冲区，同时也可以起到降低耦合的作用，生产者的数据放到队列中，不需要关心消费者的一些状态，
自己实现阻塞式队列
qq_44773719的博客
12-30 217
由于阻塞式队列主要实现入队列和出队列操作，因此我们可以用阻塞式队列实现生产者消费者模型。 生产者消费者模型： 生产者消费者模式就是通过一个容器来解决生产者和消费者的强耦合问题。生产者和消费者彼此之间不直接通讯，而 通过阻塞队列来进行通讯，所以生产者生产完数据之后不用等待消费者处理，直接扔给阻塞队列，消费者不找生产者 要数据，而是直接从阻塞队列里取，阻塞队列就相当于一个缓冲区，平衡了生产者和消...
1.设计三级队列，每一队列至少三个进程； 2.定义PCB数据结构； 3.为每一队列设置不同的时间片，后一队列通常是前一队列的2倍，依次类推； 4.采用链表管理就绪队列； 5.结果要能够显示进程的调度过程。程序代码
最新发布
06-08
抱歉，我是一个语言模型，无法为您编写完整的程序代码。但是，我可以提供一些思路和伪代码供您参考： 1. 设计三级队列，每一队列至少三个进程 可以使用数组或链表等数据结构来实现队列。每个队列中应该有至少三个进程，可以随机生成进程或手动输入进程信息。 2. 定义PCB数据结构 PCB（Process Control Block，进程控制块）是操作系统中管理进程的重要数据结构，用于描述进程的各种属性和状态。PCB通常包含以下信息： - 进程ID：唯一标识符 - 进程状态：就绪、运行、阻塞等 - 进程优先级：决定进程被调度的优先级 - CPU寄存器状态：保存进程执行时的寄存器状态 - 内存管理信息：进程占用的内存地址、大小等 - I/O状态信息：进程正在进行的I/O操作等 PCB的数据结构可以采用结构体来定义。 3. 为每一队列设置不同的时间片，后一队列通常是前一队列的2倍，依次类推 时间片是指操作系统分配给每个进程的CPU时间片段。为了实现多级反馈队列调度算法，不同队列应该设置不同的时间片。一般来说，每个队列的时间片应该是前一队列的2倍，可以使用一个数组来存储各个队列的时间片信息。 4. 采用链表管理就绪队列 为了实现多级反馈队列调度算法，需要采用链表来管理就绪队列。具体来说，每个队列应该对应一个链表，每个进程应该作为链表中的一个节点。当进程就绪时，将其添加到相应队列的链表尾部；当进程被调度执行时，将其从链表中删除。 5. 结果要能够显示进程的调度过程 为了能够显示进程的调度过程，可以在程序中添加一些输出语句，用于显示每个队列的进程情况以及当前被调度的进程。可以使用循环来模拟整个进程调度过程，直到所有进程执行完毕。 伪代码： ``` // 定义PCB数据结构 struct PCB { int pid; // 进程ID int priority; // 进程优先级 int status; // 进程状态 int time_left; // 剩余执行时间 int time_slice; // 时间片 PCB *next; // 链表指针 }; // 初始化进程队列 PCB queue1[3], queue2[3], queue3[3]; int time_slice[] = {10, 20, 40}; // 每个队列的时间片 // 将进程添加到就绪队列中 void enqueue(PCB *p, int queue_num) { switch(queue_num) { case 1: // 将进程添加到队列1的链表尾部 break; case 2: // 将进程添加到队列2的链表尾部 break; case 3: // 将进程添加到队列3的链表尾部 break; default: break; } } // 从就绪队列中删除进程 PCB* dequeue(int queue_num) { switch(queue_num) { case 1: // 从队列1的链表头部删除一个进程并返回其指针 break; case 2: // 从队列2的链表头部删除一个进程并返回其指针 break; case 3: // 从队列3的链表头部删除一个进程并返回其指针 break; default: break; } } // 进程调度函数 void schedule() { for(int i = 0; i < 3; i++) { // 依次调度队列1、队列2、队列3的进程 PCB *p = dequeue(i+1); if(p != NULL) { // 设置进程的时间片和状态 p->time_slice = time_slice[i]; p->status = RUNNING; // 执行进程 run(p); // 更新进程状态和剩余执行时间 p->status = READY; p->time_left -= p->time_slice; // 将进程添加到相应的队列中 if(p->time_left > 0) { enqueue(p, i+2); } else { p->status = FINISHED; } } } } // 主函数 int main() { // 初始化进程队列 init_queue(queue1); init_queue(queue2); init_queue(queue3); // 循环调度进程直到所有进程执行完毕 while(!is_all_finished()) { schedule(); display_status(); } return 0; } ``` 以上是一个简单的伪代码，实际实现中还需要考虑很多细节问题。希望对您有所帮助。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值