搜索结果
查询Tags标签： 队列，共有 1737条记录-
操作系统
操作系统简介 操作系统主要功能进程管理内存管理设备管理文件管理提供用户接口软件访问硬件的几种方式直接访问：由用户进程直接控制主存或 CPU 和外围设备之间的信息传送。中断驱动：为了减少程序直接控制方式下 CPU 的等待时间以及提高系统的并行程度，系统引入了中断机…
2022/5/5 6:13:40 人评论 次浏览 -
【Java高级工程师蜕变之路】069 分布式服务治理之服务限流
服务限流 什么是服务限流 限流就是为了提供稳定的服务，限制使用人数。 限流的目的是通过对并发请求进行限速，或者对一个时间窗口内的请求数量进行限速来保护系统。 一旦达到限制速率可以拒绝服务、排队或者等待。多维度进行限流 请求到达服务接口时，可以采用多维度限流…
2022/5/5 1:13:54 人评论 次浏览 -
Java高并发专题之37、如何实现一个通用的延迟队列？
电商大家都用过吧，下单后若未支付，通常都有一段支付倒计时，比如15分钟，若时间到了之后，还未支付的，订单将被关闭，库存将被释放。 这种业务就需要用到延迟队列的功能，将任务丢到延迟队列、设置一个延迟时间、回调函数，到了时间之后，延迟队列将回调指定的函数消费…
2022/5/5 1:12:54 人评论 次浏览 -
面向对象设计与构造 第二单元总结
第二单元博客作业 第五次作业 UML类图:架构思路： 本次作业只有固定的五台纵向电梯，处理的请求之间相互独立，故处理起来较为简单。线程的设计整体基于生产者消费者模式，输入通过一个线程暂存到buffer请求队列中，五台电梯各开一个线程（在主线程中就可以设置好），模拟…
2022/5/4 6:25:18 人评论 次浏览 -
BUAA_OO_Unit2 总结
BUAA_OO_Unit2 总结 一、电梯架构分析 （一）第五次作业 1 整体架构分析 需求分析 本单元作业需要完成多线程的电梯调度程序，而本次作业仅需要支持上下行一种电梯和同座间换层指令的需求。 整体架构 本次作业采取输入线程和电梯线程两个线程，其中输入线程负责从控制台获…
2022/5/4 6:17:59 人评论 次浏览 -
232. 用栈实现队列(栈)
232. 用栈实现队列请你仅使用两个栈实现先入先出队列。队列应当支持一般队列支持的所有操作（push、pop、peek、empty）： 实现 MyQueue 类：void push(int x) 将元素 x 推到队列的末尾 int pop() 从队列的开头移除并返回元素 int peek() 返回队列开头的元素 boolean empt…
2022/5/4 6:13:36 人评论 次浏览 -
第10章 阻塞队列
10.1 Block ingQueue简介 Concurrent包中, BlockingQueue很好的解决了多线程中,如何高效安全"传输”数据的问题。通过这些高效并且线程安全的队列类,为我们快速搭建高质量的多线程程序带来极大的便利。本文详细介绍了BlockingQueue家庭中的所有成员,包括他们各自的功…
2022/5/3 23:23:11 人评论 次浏览 -
队列具有「先进先出」的性质，因此很适合用来找出第一个满足某个条件的元素。
https://leetcode-cn.com/problems/first-unique-character-in-a-string/solution/zi-fu-chuan-zhong-de-di-yi-ge-wei-yi-zi-x9rok/ 思路与算法 我们也可以借助队列找到第一个不重复的字符。队列具有「先进先出」的性质，因此很适合用来找出第一个满足某个条件的元素。 具…
2022/5/2 23:43:06 人评论 次浏览 -
第二单元总结
第二单元总结 目录第二单元总结1. 作业分析2. 架构设计2.1 请求拆分的流水线架构2.2 电梯类与控制器类的协作2.3 面向可扩展性的设计3. 线程安全与线程协同3.1 线程安全3.2 线程协同4. 调度器4.1 纵向电梯调度方案4.2 横向电梯调度方案4.3 请求拆分策略5. bug分析5.1 锁占…
2022/5/2 6:13:14 人评论 次浏览 -
OO summary Unit 2
目录unit 2 总结同步块的设置和锁的选择调度器设计架构模式程序的bug发现他人bug的策略心得体会 unit 2 总结 本次OO第二单元实现的主要任务为模拟了一个多线程电梯运行的基本场景，基于“生产者-消费者模式”实现了满足不同的电梯调度以及运行策略达到满足用户上下楼、换…
2022/5/2 6:13:01 人评论 次浏览 -
RabbitMQ简单介绍
1. AMQP AMQP，即Advanced Message Queuing Protocol,一个提供统一消息服务的应用层标准高级消息队列协议，是应用层协议的一个开放标准,为面向消息的中间件设计。基于此协议的客户端与消息中间件可传递消息，并不受客户端/中间件同产品，不同的开发语言等条件的限制。 AM…
2022/5/1 6:16:20 人评论 次浏览 -
BUAA-OO-第二单元总结
目录一、需求分析第一次作业：第二次作业：第三次作业：二、方案实现第一次作业第二次作业第三次作业三、同步块设置和锁的选择四、调度器设计分析第一次作业第二次作业第三次作业五、bug分析六、心得体会 一、需求分析 第一次作业： 模拟一个多线程实时电梯系统，有A-E五…
2022/5/1 6:15:05 人评论 次浏览 -
[AcWing 829] 模拟队列
点击查看代码 #include<iostream>using namespace std; const int N = 1e5 + 10; int q[N]; int l = 0, r = 0; void push(int x) {q[r] = x;r ++; } void pop() {l ++; } bool empty() {return l == r; } int query() {return q[l]; } int main() {int m;cin >&…
2022/4/30 6:14:37 人评论 次浏览 -
BUAA_2022_OO_Unit2总结
2022_OO第二单元总结 一、架构分析 1.homework5 简单的生产者消费者模型 UML类图：hw5没有做过多的要求，五个座的电梯都是独立运行，比较简单。一开始我也是按照输入->调度器->电梯进行的架构，但是后来发现调度器实际上就是根据指令的座号分配到相应的队列中，没有…
2022/4/30 6:13:02 人评论 次浏览 -
Java多线程程序设计总结——电梯
第一章 基本架构 第一次作业架构 二话不说，先上架构。总体设计 总的来看，我的作业架构主要包括输入类(InputHandler)，总调度器(Simulator)，电梯类(Elevator)，乘客类(Passenger)，输出类(OutputHandler)。输入类不断将请求打包为乘客类后放入总调度器的等待队列中，总…
2022/4/29 20:12:49 人评论 次浏览
