搜索结果
查询Tags标签： 队列，共有 1737条记录-
block层IO调度器 (deadline调度算法) linux内核源码详解
本文是笔者在之前写过的一篇《iostat IO统计原理linux内核源码分析----基于单通道SATA盘》基础上，对IO传输过程涉及的IO请求的合并、加入IO算法队列、从IO算法队列派发IO请求、deadline调度算法涉及的linux内核源码，做更深层次的探讨，内核版本3.10.96。更详细的源码注释…
2021/7/17 7:06:00 人评论 次浏览 -
重新梳理调度器——GMP 调度模型
调度器——GMP 调度模型 Goroutine 调度器，它是负责在工作线程上分发准备运行的 goroutines。 首先在讲 GMP 调度模型之前，我们先了解为什么会有这个模型，之前的调度模型是什么样子的？为什么要改成现在的模式？ 我们从当初的Goroutine 调度设计文档得知之前采用了 GM …
2021/7/17 6:06:54 人评论 次浏览 -
重新梳理调度器——GMP 调度模型
调度器——GMP 调度模型 Goroutine 调度器，它是负责在工作线程上分发准备运行的 goroutines。 首先在讲 GMP 调度模型之前，我们先了解为什么会有这个模型，之前的调度模型是什么样子的？为什么要改成现在的模式？ 我们从当初的Goroutine 调度设计文档得知之前采用了 GM …
2021/7/17 6:06:54 人评论 次浏览 -
栈和队列
目录L232 用两个栈实现队列JS9 用两个栈实现队列L225 JO5 两个队列实现栈JS30 JO20最小栈设计：包含min函数的栈（使用非严格单调栈）JS59II 最大队列设计：使用单调队列（双向队列deque实现）JS31 JO21 栈的压入、弹出序列（辅助栈）L20 有效括号（字节常考!!!!!字符串+栈…
2021/7/17 6:06:39 人评论 次浏览 -
栈和队列
目录L232 用两个栈实现队列JS9 用两个栈实现队列L225 JO5 两个队列实现栈JS30 JO20最小栈设计：包含min函数的栈（使用非严格单调栈）JS59II 最大队列设计：使用单调队列（双向队列deque实现）JS31 JO21 栈的压入、弹出序列（辅助栈）L20 有效括号（字节常考!!!!!字符串+栈…
2021/7/17 6:06:39 人评论 次浏览 -
& 并发编程-4-队列和公平锁
toc 锁的膨胀过程 关于偏向锁 预备知识CAS 什么是CAS? compare and swap 比较和交换，在intel的CPU中，使用cmpxchg指令实现；在java发展初期，java语言是不能够利用硬件提供的这些遍历来提升系统性能的。而随着java不断的发展，Java本地方法（JNI）的出现，使得java程序…
2021/7/16 11:21:28 人评论 次浏览 -
& 并发编程-4-队列和公平锁
toc 锁的膨胀过程 关于偏向锁 预备知识CAS 什么是CAS? compare and swap 比较和交换，在intel的CPU中，使用cmpxchg指令实现；在java发展初期，java语言是不能够利用硬件提供的这些遍历来提升系统性能的。而随着java不断的发展，Java本地方法（JNI）的出现，使得java程序…
2021/7/16 11:21:28 人评论 次浏览 -
快乐的一天从AC开始 | 20210714 | P3594
题目链接 （补 今天上班可持久化自闭，没思路，也不敢问 心路历程 均摊，均摊，\(O(n)\)。 二分，线段树，\(O(n \log^2n)\)。 思路 严重怀疑第二种做法会T。 首先，答案至少为\(d\)。 然后，清零肯定是清范围内长度为\(d\)且和最大的那一段。这个可以用单调队列维护。 然…
2021/7/16 6:07:58 人评论 次浏览 -
快乐的一天从AC开始 | 20210714 | P3594
题目链接 （补 今天上班可持久化自闭，没思路，也不敢问 心路历程 均摊，均摊，\(O(n)\)。 二分，线段树，\(O(n \log^2n)\)。 思路 严重怀疑第二种做法会T。 首先，答案至少为\(d\)。 然后，清零肯定是清范围内长度为\(d\)且和最大的那一段。这个可以用单调队列维护。 然…
2021/7/16 6:07:58 人评论 次浏览 -
剑指offer-JZ5 用两个栈实现队列
难度：简单 知识点：栈 题目描述： 用两个栈来实现一个队列，分别完成在队列尾部插入整数(push)和在队列头部删除整数(pop)的功能。 队列中的元素为int类型。保证操作合法，即保证pop操作时队列内已有元素。解题思路： 栈是先进后出，队列是先进先出。 所以，要想实现先进…
2021/7/15 23:17:59 人评论 次浏览 -
剑指offer-JZ5 用两个栈实现队列
难度：简单 知识点：栈 题目描述： 用两个栈来实现一个队列，分别完成在队列尾部插入整数(push)和在队列头部删除整数(pop)的功能。 队列中的元素为int类型。保证操作合法，即保证pop操作时队列内已有元素。解题思路： 栈是先进后出，队列是先进先出。 所以，要想实现先进…
2021/7/15 23:17:59 人评论 次浏览 -
数据结构与算法JavaScript描述: 队列，优先队列，循环队列，双端队列
队列 队列是一种先进先出（First-In-First-Out，FIFO）的数据结构。可以联想一下小朋友排队打疫苗， 排在前头的先打， 排在后边的后打。打完疫苗的朋友就可以回家了（出队），刚到的朋友需要排队（入队）。 1. 实现队列 class Queue {constructor(store = []) {this.stor…
2021/7/15 17:10:39 人评论 次浏览 -
数据结构与算法JavaScript描述: 队列，优先队列，循环队列，双端队列
队列 队列是一种先进先出（First-In-First-Out，FIFO）的数据结构。可以联想一下小朋友排队打疫苗， 排在前头的先打， 排在后边的后打。打完疫苗的朋友就可以回家了（出队），刚到的朋友需要排队（入队）。 1. 实现队列 class Queue {constructor(store = []) {this.stor…
2021/7/15 17:10:39 人评论 次浏览 -
探索互斥锁 Mutex 实现原理
Mutex 互斥锁 概要描述 mutex 是 go 提供的同步原语。用于多个协程之间的同步协作。在大多数底层框架代码中都会用到这个锁。 mutex 总过有三个状态mutexLocked: 表示占有锁 mutexWoken: 表示唤醒 mutexStarving: 表示等待锁的饥饿状态（从正常模式进入饥饿状态）具体实现…
2021/7/15 6:06:07 人评论 次浏览 -
探索互斥锁 Mutex 实现原理
Mutex 互斥锁 概要描述 mutex 是 go 提供的同步原语。用于多个协程之间的同步协作。在大多数底层框架代码中都会用到这个锁。 mutex 总过有三个状态mutexLocked: 表示占有锁 mutexWoken: 表示唤醒 mutexStarving: 表示等待锁的饥饿状态（从正常模式进入饥饿状态）具体实现…
2021/7/15 6:06:07 人评论 次浏览
