前言 既然引进了多进程，其实也就是在进程之间来回切换，那么就会有进程之间的调度问题。实则是在可运行进程之间分配有限的处理器时间资源的内核子系统。 几个简单的CPU调度算法 First Come, First Served(FCFS) 其实就是一个先进先出队列了，也就是说先申请的进程，先执行。当CPU ...
分类：
系统相关 时间：
2019-08-28 10:58:55
阅读次数：
100
#include<stdio.h>#define ElemType int#include<malloc.h>#define MAXSIZE 10typedef struct{ ElemType *data; int front,rear;}Queue;typedef struct BitNode{ ...
分类：
其他好文 时间：
2019-08-15 01:08:41
阅读次数：
134
线性结构的两种常见应用之二： 队列 定义： 一种可以实现“先进先出”的存储结构，即“一端入，一端出”， 队首(front)出队，队尾(rear)入队（注：若front指向队首，则rear指向队尾最后一个有效元素的下一个元素；若rear指向队尾，则front指向队首第一个有效元素的下一个元素） 分类： ...
分类：
编程语言 时间：
2019-08-14 15:03:13
阅读次数：
81
一.安全性问题线程安全的本质是正确性，而正确性的含义是程序按照预期执行理论上线程安全的程序，应该要避免出现可见性问题（CPU缓存）、原子性问题（线程切换）和有序性问题（编译优化）需要分析是否存在线程安全问题的场景：存在共享数据且数据会发生变化，即有多个线程会同时读写同一个数据针对该理论的解决方案：不共享数据，采用线程本地存储（ThreadLocalStorage，TLS）；不变模式Ⅰ.数据竞争数据
分类：
编程语言 时间：
2019-07-06 00:00:36
阅读次数：
107
队列（Queue） 一般的顺序队列： 由于这种结构会有假溢出的情况，所以一般不选择这种队列，而更多的使用循环队列。 循环队列： 判断队列满的情况： 1、count来计数；通常使用count Count等于队列的MAXSIZE 2、Flag标志 int 入队列 flag=1 出队列flag=0 Fro ...
分类：
其他好文 时间：
2019-07-04 14:38:48
阅读次数：
105
Stack(栈) 栈的结构： 下面是数据结构的集中类型： 顺序结构的栈： 链式结构的栈： //队列吗 讲不完 注意：循环队列 队列满 头尾重合 队列的大小 size 或者num 或者count计数 Typdef struct ｛ Int data[100]; Int front; Int end; ...
分类：
其他好文 时间：
2019-07-04 14:25:44
阅读次数：
90
队列是一种特殊的线性表，是一种先进先出的数据结构。只允许在表的前端进行删除操作，在表的后端进行插入操作。进行插入操作的端称为队尾，进行删除操作的端称为队头。队列中没有元素时，称为空队列。 简单的循环队列实现比较容易，队头获取数据、队头弹出获取数据，队尾插入数据。下面来研究一下可以无限循环使用的队列。 ...
分类：
编程语言 时间：
2019-06-13 20:44:11
阅读次数：
101
队列和栈相反 队列: 先进先出(FIFO) 栈: 后进先出(LIFO) 类型 循环队列 Disruptor高性能队列 并发队列(线程安全) 阻塞队列 顺序队列 使用python的list结构来模拟, 在右端插入的话时间复杂度是 , 在左端弹出的话是 方式一: 每次出队操作都要移动数组 方式二 每次出 ...
分类：
编程语言 时间：
2019-06-07 22:48:27
阅读次数：
149
# 每天一道Rust-LeetCode(2019-06-07) 622. 设计循环队列坚持每天一道题,刷题学习Rust. [原题](https://leetcode-cn.com/problems/design-circular-queue/)## 题目描述 设计你的循环队列实现。 循环队列是一种线... ...
分类：
其他好文 时间：
2019-06-07 11:20:52
阅读次数：
76
