先了解一下概念： 1、对于单处理器系统，每一个时段只能有一个进程执行；当其中一个进程运行时，其他进程必须等待，直到当前执行的进程完成为止。 2、进程的执行周期总体可以看作CPU执行时间和IO执行时间相互交替。 3、进程调度有抢占调度和非抢占调度。抢占调度：进程由运行态切换为就绪态（中断），运行态切换为等待状态（等待I/O），等待状态切换为就绪态（I/O完成）；非抢占调度：当一个进程在执行时，必须等待这个进程结束退出...
背景 CPU调度 当CPU空闲时(When CPU is idle), 它必须在短期调度队列里面选择下一个需要执行的进程。但是，这个短期调度队列不一定是一个FIFO(first in first out)的队列(queue), 它有可能优先级队列(heap, priority queue), 也可能是一个树(tree), 也可能是一个无序的链表(unordered linked list)。 抢占式调度 CPU调度策略在以下四个情况可能会发生:一个进程从running state被切换到 waiting state(例如等待某些I/O请求时) 一个进...
本次笔记内容： 8.1 背景 8.2 调度原则 8.3 调度算法1 8.4 调度算法2 8.5 实时调度 8.6 多处理调度与优先级反转 文章目录CPU调度背景上下文切换CPU调度在进程/线程的生命周期中什么时候进行调度？调度准则评价指标评价指标间有矛盾将“公平”作为重要指标调度算法面向通用计算机的调度算法FCFS短进程优先HRRN轮循算法多级反馈队列FFS评价算法的机制实时调度实时系统任务（工作单元）硬时限与软时限实时调度算法静态优先级调度动态优...
进程调度算法 1、先来先服务调度算法FCFS 先到的进程先调度，执行过程不会被中断直到进程结束。 优点：易于实现，且相当公平。 缺点：比较有利于长进程，而不利于短进程。 2、短作业优先调度算法SJF 优先分配给短进程执行。 优点：平均周转时间最短，进程等待时间缩短，可以增大系统吞吐量。 缺点：难以准确预估进程执行时间，开销较大；不利于长进程，有可能“饥饿”现象。 3、高响应比调度算法HRRN 一种关于先来先服务和短作业优...
原文链接：http://www.cnblogs.com/jiangheng/p/3770992.html1. 调度算法要达到的目标: 公平性考量: 让每个进程尽量平均的占用CPU; 效率考量: 尽量增大CPU的吞吐率，让CPU在所有时间基本上处于忙碌状态; 响应时间考量: 让交互用户之间的响应时间达到最小; 回转(TurnAround)： 让批处理用户等待输出的时间尽可能的小; 吞吐率(ThroughPut): 让一段时间内CPU尽可能多的处理任务;但在实际情况下基本上无法同时满足上述几个条件，所做的...
原创 底层软件架构 2019-07-12 22:40:12 Linux内核(源代码的链接在github) 1.链表、双向链表、无锁链表。 2.B+ 树，这是一些你无法在教科书上找到的说明。一个相对简单的B+树的实现。我把它作为一个学习练习来帮助理解B+树是如何工作的。这同样也被证明是有用的。 ... 一个在教科书中并不常见的技巧。最小的值在右侧而不是在左侧。所有在一个节点里用到的槽都在左侧，所有没有用到的槽包含了空值(NUL)。大多数操作只简单地遍历所有...
预防进程死锁的银行家算法 原文：https://blog.csdn.net/houchaoqun_xmu/article/details/55540792 一、概念介绍和案例解析 银行家算法中的数据结构 可利用资源向量Available: 这是一个含有m个元素的数组，其中的每一个元素代表一类可利用的资源数目，其初始值是系统中所配置的该类全部可用资源的数目，其数值随该类资源的分配和回收而动态地改变。如果Available[j]=K，则表示系统中现有Rj类...
转自:https://blog.csdn.net/houchaoqun_xmu/article/details/55540250 时间片轮转RR进程调度算法 一、概念介绍和案例解析时间片轮转法 - 基本原理： 在早期的时间片轮转法中，系统将所有的就绪进程按先来先服务的原则排成一个队列，每次调度时，把CPU分配给队首进程，并令其执行一个时间片。时间片的大小从几ms到几百ms。当执行的时间片用完时，由一个计时器发出时钟中断请求，调度程序便据此信号来停止该进程的执行，并将它送往...