这篇文章主要想介绍下彩票调度（个人觉得这个算法非常有意思~ ），还有随机算法相对传统算法的一点优势，毕竟现在绝大多数算法都是追求确定性，尤其在操作系统，大家都希望一切可控，所以随机算法的出现听起来有些“不合时宜”，但它确实能够解决某些传统算法难以解决的边角问题（算是给自己挖个坑，以后可能会写），也为 ...
分类：
编程语言 时间：
2019-11-04 17:52:17
阅读次数：
77
多线程 是指在软件 或者 硬件 上实现多个线程并发执行的技术。 优势： 具有多线程能力的计算机 因为有硬件支持而使其能够在同一时间执行多个线程，进而提升整体的处理性能。 操作系统中采用 时间片轮转法 来保证多个进程 / 线程并发执行，所谓的并发就是 ：宏观并行，微观串行。 Java虚拟机的多线程：是 ...
分类：
编程语言 时间：
2019-10-29 23:50:37
阅读次数：
115
利用时间片轮转的方式，CPU给每个任务都服务一定的时间，然后把当前任务的状态保存下来，在加载下一个任务后，继续服务下一个任务，这个过程叫做上下文切换。 时间片轮转的方式使得多个任务在同一颗CPU上执行变成可能。 1、进程（有时也称为任务）是指一个程序运行的实例。在Linux系统中，线程就是能并行运行 ...
分类：
编程语言 时间：
2019-10-23 21:47:40
阅读次数：
90
·计算机操作系统： ·计算机由硬件和软件构成： ·硬件：CPU、内存、磁盘和网卡 CPU：是计算机的大脑，决定了计算机的处理速度。 一般来说，CPU处理任务是采取的串行方式--时间片轮转机制。 内存：是运行时存储，计算机在进行任务处理的时候，是需要有内存的。 磁盘：是永久存储，一般我们需要持久化的数 ...
分类：
其他好文 时间：
2019-09-24 10:19:20
阅读次数：
84
FCFS(先来先服务)，优先级，时间片轮转，多级反馈-调度算法。 先来先服务调度算法：是一种最简单的调度算法，每次调度是从进程队列中选择一个最先进入该队列的进程，为之分配资源投入运行。该进程一直运行完成或发生某事件而阻塞后才继续处理后面的进程。 优先级调度算法：有短进程优先级、高优先权优先级、高响应 ...
分类：
系统相关 时间：
2019-09-02 23:46:40
阅读次数：
152
写一点OS的基础知识，面试中持续更新... 基基础知识 1.计算机硬件：输入/输出设备，存储器，运算器，控制器。 2.三种基本OS类型： 批处理OS：单道批处理（CPU利用率低），多道批处理（缺乏交互性） 分时OS：时间片轮转分配； 实时OS：及时响应，高可靠性 3.最基本特征：并发和共享 4. 并 ...
分类：
其他好文 时间：
2019-08-25 18:28:37
阅读次数：
122
golang协程同步的几种方法 [toc] 本文简要介绍下go中协程的几种同步方法。 协程概念简要理解 协程类似线程，是一种更为轻量级的调度单位，但协程还是不同于线程的，线程是系统级实现的，常见的调度方法是时间片轮转法，如每隔10ms切换一个线程执行。 协程则是应用软件级实现，它和线程的原理差不多， ...
分类：
其他好文 时间：
2019-06-29 22:04:50
阅读次数：
127
Linux内核的三种调度策略： 1，SCHED_OTHER 分时调度策略， 2，SCHED_FIFO实时调度策略，先到先服务。一旦占用cpu则一直运行。一直运行直到有更高优先级任务到达或自己放弃 3，SCHED_RR实时调度策略，时间片轮转。当进程的时间片用完，系统将重新分配时间片，并置于就绪队列尾 ...
分类：
编程语言 时间：
2019-06-14 14:23:32
阅读次数：
122
1 //eg输入5 100 2 // p1 150 3 // p2 80 4 // p3 200 5 // p4 350 6 // p5 20 7 #include 8 #include 9 #include 10 using namespace std; 11 int main(){ 12 int... ...
分类：
其他好文 时间：
2019-06-07 19:30:12
阅读次数：
131
守护线程 线程锁 为什么Cpython自带GIL锁还出现死锁，因为是对线程GIL锁，避免不了时间片轮转带来数据不安全 ...
分类：
编程语言 时间：
2019-05-18 18:40:59
阅读次数：
168
