1进程调度就绪进程最重要的特征是该进程是非阻塞的。进行用户交互、大量读写文件、响应I/O和网络事件的进程会花费大量时间来等待资源可用，在相当长的时间内无法转为就绪状态（长是相对于指令运行时间而言)，因此就绪进程首先应该是非阻塞的。一个就绪进程还必须至少有部分“时间片”（调度器分配给进程的运行时间)。内核用一个就绪队列维护所有的就绪进程，一旦某进程耗光它的时间片，内核就将其移出队列，直到所有就绪进程
分类：
系统相关 时间：
2018-01-30 12:15:59
阅读次数：
220
Algorithms课程里留了一个作业：用数组实现可自动扩充的队列数据结构。已经给了具体思路，但是实现还遇到了一些问题。 按照Stack的思路照搬，申请一个固定大小（capacity）的数组，用head和tail来指向头和尾。head++表示出队，tail++表示入队。为了方便，我把tail指向尾部 ...
分类：
其他好文 时间：
2018-01-30 00:25:22
阅读次数：
140
大概意思是将最小的两个pop出队列后相加push入队，类似哈夫曼树算法最后求和。 默认是最大值优先度最高，这里对操作符 “<” 进行了重载。 ...
分类：
其他好文 时间：
2018-01-27 22:12:17
阅读次数：
167
1.动态数组ArrayList 2.List<T> 3.字典 Dictionary <string,Dog> dic = new Dictionary<string,Dog> (); 4.栈操作出栈pop 入栈push 获取栈顶元素peek 5.队列是两段开头的羽毛球筒子 6.Dequeue出队，E ...
分类：
其他好文 时间：
2018-01-22 20:06:49
阅读次数：
145
数据结构（九）——队列一、队列简介队列是一种特殊的线性表，仅能在两端进行操作，队头可以进行区数据操作，队尾进行插入数据操作。队列的特性是先进先出。队列的操作包括创建队列、销毁队列、入队、出队、清空队列、获取队头元素、获取队列的长度。二、队列的实现1、队列的抽象类template<typenameT>classQueue:publicObject{public:virtualvoidad
分类：
其他好文 时间：
2018-01-21 17:33:27
阅读次数：
149
http://www.lydsy.com/JudgeOnline/problem.php?id=1996 f[i][j][0] 表示已经排出队形中的[i,j]，最后一个插入的人在[i,j]的i或j 枚举顺序一： 先枚举区间长度，再枚举区间左端点 枚举顺序二： 先倒序枚举区间左端点，再枚举区间右端点 ...
分类：
其他好文 时间：
2018-01-11 11:30:37
阅读次数：
179
消息队列常用在流量削峰（秒杀场景），异步通信等地方。 大体的结构如下： 类似于消费者和生产者的关系，首先生产者在消息队列未满的时候，才将生产的产品放进消息队列中；消费者在消息队列不为空的时候，才从消息队列中取出产品进行消费。出队的那个步骤常用的方法是一直轮询和定时操作。 这里举一个外卖送餐的案例： ...
分类：
数据库 时间：
2018-01-07 12:00:05
阅读次数：
193
栈：LIFO（后进先出） 队列：FIFO（先进先出） 栈的顺序存储结构实现： 栈的链式存储结构实现： 基于LinkedList实现的栈结构： 队列的顺序存储结构实现 循环队列的顺序存储结构实现 队列的链式存储结构实现 基于LinkedList实现队列结构 本文参考地址：http://www.cnbl ...
分类：
编程语言 时间：
2018-01-01 20:36:56
阅读次数：
193
queue 模块 / queue Module 1 常量 / Constants Pass 2 函数 / Function Pass 3 类 / Class 3.1 Queue类 类实例化：queue = queue.Queue(maxsize=0) 类的功能:用于生成一个先入先出队列实例 传入参数 ...
分类：
编程语言 时间：
2018-01-01 16:59:33
阅读次数：
212
