weixin_43537820的博客

多处理器调度​ 多核处理器目前应用广泛，不再像以前一样是个奢侈品。这就带来了一个问题，就是多处理器如何进行调度呢。单个CPU对应多级硬件缓存系统，目的是未来让处理器更快的执行程序。缓存很小，但是快，内存比缓存大得多，但是速度相对来说小一点。​ 程序第一次读取数据的时候，会到内存中读取。当处理器判断有可能会被再次利用的时候，就会把数据放在缓存中，之后只要使用同样的数据，直接到缓存中取就行了。缓存基于局部性概念，分为两种分别是时间局部性与空间局部性。时间局部性是指当一个数据被访问后，它很有可能会在不久的

比例份额调度​ 这里涉及到的两个算法都是比较有趣的。分别是彩票调度算法和步长调度算法。彩票调度算法：​ 彩票数（ticket）代表了进程（或用户或其他）占 有某个资源的份额。一个进程拥有的彩票数占总彩票数的百分比，就是它占有资源的份额。假设有这样一个问题场景总共有100张彩票：A有75张彩票，B有25张彩票。通过不间断定时抽取彩票，就可以让A、B拥有等比例的占用CPU资源的几率。彩票调度制度也采取了一些有趣的方式：​ 一是利用彩票货币的形式允许拥有一组彩票的用户以他们喜欢的某种货币， 将彩票分

多级反馈队列​ 多级反馈队列（Multi-level Feedback Queue， MLFQ），与上个世纪70年代提出，主要应用于时分共享系统。主要解决两方面问题：一个是优化周转时间，一个是要给用户很好的交互体验。MLFQ中有很多独立的队列，每个队列有不同的优先级，任何时刻，一个任务只能存在于一个队列中。先引出MLFQ的两个基本规则规则1：如果A优先级 > B优先级，则运行 A规则2：如果A优先级 = B优先级，则轮转执行A和B。​ 还是引出一个问题，就是如果优先级都是不变的，这样

进程调度调度指标：周转时间任务的周转时间定义为任务完成时间减去任务到达系统的时间。公式化描述是T 周转时间= T完成时间−T到达时间。周转时间是一个性能指标，调度系统中可以优化性能，但是付出的代价往往是阻止一些工作的运行。先进先出（First In First Out，FIFO） / 先到先服务（First Come First Served，FCFS）调度​ 假设系统中存在A、B、C三个任务，如果按照先后顺序进行调度，对应平均周转时间是（10 + 20 + 30）/ 3 = 20，但是考

进程概述相关概念Q1：什么是进程？进程就是运行中的程序。程序是存在磁盘上的一些指令的合集，包含一些系统调用、过程调用以及静态数据等。程序是没有生命周期的，谁听说过某某某程序到了晚上8点就不执行了。而进程是有生命周期的。Q2：为什么需要进程/为什么需要虚拟化？日常使用计算机的时候，可能同时会处理多种事情，比如说一边跑着深度学习框架，一边看视频、玩LOL。系统中存在多个进程同时进行，这时候就需要虚拟化virtualization，让CPU提供这样一种假象，一个进程只运行一个时间片，然后就切换到其

volatile关键字

从三个方面概述操作系统