在多道程序环境下，主存中有着多个进程，其数目往往多于处理机数目。这就要求系统能按某种算法，动态地把处理机分配给就绪队列中的一个进程，使之执行。分配处理机的任务是由处理机调度程序完成的。由于处理机是最重要的计算机资源，提高处理机的利用率及改善系统性能(吞吐量、响应时间)，在很大程度上取决于处理机调度性能的好坏，因而，处理机的调度问题便成为操作系统设计的中心问题之一。
进程控制块PCB（Process Control Block）描述的是进程的基本信息以及进程的运行状态，我们说的创建及撤销进程都是对进程控制块PCB的操作。
先来先服务和短作业优先调度算法 1.FCFS 特点：简单，有利于长作业 即CPU繁忙性作业 2.短作业进程优先调度算法：SJ(P)F 提高了平均周转时间和平均带权周转时间（从而提高了系统吞吐量） 特点：对长作业不利，有可能得不到服务（饥饿） 估计时间不易确定
1. 先来先服务调度算法。先来先服务（FCFS）调度算法是一种最简单的调度算法，该算法既可用于作业调度， 也可用于进程调度。FCFS算法比较有利于长作业（进程），而不利于短作业（进程）。由此可知，本算法适合于CPU繁忙型作业， 而不利于I/O繁忙型的作业（进程）。
所谓进程调度方式，是指当某个进程正在处理机上执行时，若有某个更为重要或紧迫的进程需要处理，即有优先权更高的进程进入就绪队列，此时应如何分配处理机。通常有以下两种进程调度方式：
4、高响应比优先调度算法：在批处理系统中，短作业优先算法是一种比较好的算法，其主要的不足之处是长作业的运行得不到保证。如果我们能为每个作业引入前面所述的动态优先权，并使作业的优先级随着等待时间的增加而以速率a 提高，则长作业在等待一定的时间后，必然有机会分配到处理机。该优先权的变化规律可描述为：
在多道程序环境中，主存中有着多个进程，其数目往往多于处理机数量。这就要求系统能按照某种算法动态地把处理机分配给就绪队列中的一个进程，使之执行，分配处理机的任务是由处理机调度程序完成的。 处理机调度 在多道程序系统中，一个作业被提交后必须经过处理机调度后，方能获得处理机执行。对于批量型作业而言，通常需要经历作业调度（也称为高级调度）和进程调度（也称为低级调度）两个过程才能获得处理机；而对于终端型作业而言，通常只需要经过进程调度就可以获得处理机。除了上述两种调度，操作系统中往往也设置了中级调度，用来提
若没有处理机调度，就意味着要等到当前运行的进程执行完毕后，下一个进程才能执行，而实际情况中，进程时常需要等待一些外部设备的输入，而外部设备的输入与处理机相比是非常缓慢的，如果让处理机总是等待外部设备，那么对处理机的资源是极大的浪费。而引入处理机调度后，可以在运行进程等待外部设备时，把处理机调度给其他进程，从而提高处理机的利用率，用一句简单的话说，就是为了合理地处理计算机软硬件资源。
在多道程序环境下，内存中存在着多个进程，进程的数目往往多于处理机的数目。这就要求系统能按某种算法，动态地将处理机分配给一个处于就绪状态的进程，使之执行。分配处理机的任务是由处理机调度程序完成的。
1. 计算机操作系统和计算机网络是每个后端开发工程师必须掌握的知识。因为你写的代码最终都是要在操作系统里跑的，弄懂操作系统的原理对你编写高质量代码、调优、排故都有很大的帮助。在这里说一下我作为非科班转后端开发对计算机操作系统的看法，这一块知识确实要比其他模块的知识要难理解，因为多了很多名词和概念，更加抽象。但是呢，即便难度大，我们也必须征服它。因为很有可能你不跨越它，就见不到向你挥手的 offer 。无论是为了秋招还是为了以后当一名有“深度”的开发工程师，都是有必要去学习操作系统的。
文中的很多图片来源我考研时看的网课，B 站上应该还能找到，王道考研出品的操作系统系列，各位可以去看看，适用于考试，不太适用于春招秋招，因为知识点讲的太细，边边角角都会讲到，各位可以挑几个章节去看。全文脉络思维导图如下：
进程调度是由操作系统的进程调度程序按照某种策略和算法从就绪态进程中为当前空闲的CPU选择要运⾏的新进程，常用的进程调度算法有以下几种：
四种调度算法，可以通过一个生活中的例子来理解：假设你是一家餐厅的经理，需要决定哪些订单先做哪些后做。你的目标是确保顾客满意并且高效地使用厨房资源。
进程的调度算法是操作系统用来决定哪个进程可以执行的一种策略，常见的进程调度算法包括：
这次给大家带来的是牛客一位昵称为一条咸鱼游啊游的朋友分享的面经，勾玉在这里做出分析解答，一起看看吧~
先来先服务(FCFS)调度算法是一种最简单的调度算法，该算法既可用于作业调度，也可用于进程调度。当在作业调度中采用该算法时，每次调度都是从后备作业队列中选择一个或多个最先进入该队列的作业，将它们调入内存，为它们分配资源、创建进程，然后放入就绪队列。在进程调度中采用FCFS算法时，则每次调度是从就绪队列中选择一个最先进入该队列的进程，为之分配处理机，使之投入运行。该进程一直运行到完成或发生某事件而阻塞后才放弃处理机。
先来先服务算法指的是按照作业/进程到达的先后顺序进行服务的，主要从“公平”的角度考虑。用于作业调度时，考虑的是哪个作业先到达后备队列；用于进程调度时，考虑的是哪个进程先到达就绪队列，是非抢占式算法，不会导致饥饿（某进程/作业长时间得不到服务）
系统将按照作业到达的先后次序来进行作业调度，或者说它是优先考虑在系统中等待时间最长的作业，而不管该作业所需执行时间的长短，从后备作业队列中优先选择几个最先进入该队列的作业，将他们调入内存，为他们分配资源和创建进程。然后把它放入就绪队列。当在进程调度中采用FCFS算法时，每次调度是从就绪的进程队列中选择一个最先进入该队列的进程，为之分配处理机，使之投入运行。该进程一直运行到完成或发生某事件而组赛后，进程调度程序才将处理机分配给其他进程。 在进程调度中采用先来先服务算法的时候，每次调度就从就绪队列中选一个最先进入该队列的进程，为之分配处理机，即谁第一排队谁就先被执行。
Java 里面进行多线程通信的主要方式就是共享内存的方式，共享内存主要的关注点有两个：可见 性和有序性原子性。Java 内存模型（JMM）解决了可见性和有序性的问题，而锁解决了原子性的 问题，理想情况下我们希望做到“同步”和“互斥”。有以下常规实现方法：
处理机调度基本概念 在处理机调度上可以分为三个层次，级别从低到高 哪些资源分给CPU（低） 选择哪些进程到外存中（中） 哪些作业放入内存（高） 处理机的调度实际上就是用不同的算法来将我们的作业合理分配，提高CPU的利用率。达到公平性、平衡性。 先来先服务算法FCFS 按照作业提交或进程变为就绪状态的先后次序,分派CPU； 当前作业或进程占用CPU，直到执行完或阻塞，才出让CPU(非抢占方式)。 在作业或进程唤醒后(如I/O完成)，并不立即恢复执行，通常等到当前作业或进程出让CPU。是最简单的算法。 谁先来，
调度研究的问题：当有一堆任务要处理，但由于资源有限，这些事情没法同时处理。这就需要确定某种规则来决定处理这些任务的顺序，这就是调度研究的问题。
软件工程师们总习惯把OS（Operating System，操作系统）当成是一个非常值得信赖的管家，我们只管把程序托管到OS上运行，却很少深入了解操作系统的运行原理。确实，OS作为一个通用的软件系统，在大多数的场景下都表现得足够的优秀。但仍会有一些特殊的场景，需要我们对OS进行各项调优，才能让业务系统更高效地完成任务。这就要求我们必须深入了解OS的原理，不仅仅只会使唤这个管家，还能懂得如何让管家做得更好。
介绍：又称为高级调度或长程调度，调度对象是作业。根据作业控制块（JCB）中的信息，审查系统能否满足用户作业的资源需求，以及按照一定的算法，从外存的后备队列中选取某些作业调入内存，并为他们创建进程、分配必要的资源。然后再将新创建的进程插入到就绪队列，准备执行。
我们知道，程序需要获得CPU的资源才能被调度和执行，那么当一个进程由于某种原因放弃CPU然后进入阻塞状态，下一个获得CPU资源去被调度执行的进程会是谁呢？下图中，进程1因为阻塞放弃CPU资源，此时，进程2刚IO操作结束，可以获得CPU资源去被调度，进程3的时间片轮转结束，也同样可以获得CPU资源去被调度，那么，此时的操作系统应该安排哪个进程去获得CPU资源呢？这就涉及到我们操作系统的CPU调度策略了。
然后发现，操作系统的知识点考察还是比较多的，大厂就是大厂就爱问基础知识。其中，关于操作系统的「调度算法」考察也算比较频繁。
实时优先级范围是0到MAX_RT_PRIO-1（即99），而普通进程的静态优先级范围是从MAX_RT_PRIO到MAX_PRIO-1（即100到139）。值越大静态优先级越低。
进程的概念起源于操作系统，是操作系统最核心的概念，也是操作系统提供的最古老也是最重要的抽象概念之一。操作系统的其他所有内容都是围绕进程的概念展开的
题目可以翻译为“硬实时环境下多程序的调度算法”，发表于1973年，引用情况如下图，文章推导了很多针对硬实时调度算法的定理，如最优静态调度算法RM、RM调度算法最小资源使用率上界……这些定理堪称实时调度算法的经典。由于当时还没有多核多处理器的概念，所以文章推导的公式都是针对单处理器的。
上一篇文章中，我们介绍了内核调度的基本概念，知道了调度器设计中最核心的两个指标 -- 周转时间与响应时间：
很多学习完《操作系统原理》这门课程的小伙伴都应该对“FCFS（先到先服务）”、“SJF（短作业优先）”等调度算法原理比较熟悉。但是在实际做题的时候，往往一不小心就把概念搞错，不容易区分“作业调度”和“进程调度”的区别。下面我主要针对这两个概念进行解析并给出经典习题解答。 PS：本博客并不详解每种调度算法的原理，因此有这方面需求的小伙伴可以直接pass了。
采用(微内核)结构时，将OS分成用于实现OS最基本功能的内核和提供各种服务的服务器两个部分。
进程管理是操作系统中的重要功能，用来创建进程、撤消进程、实现进程状态转换，它提供了在可运行的进程之间复用CPU的方法。在进程管理中，进程调度是核心，因为在采用多道程序设计的系统中，往往有若干个进程同时处于就绪状态，当就绪进程个数大于处理器数目时，就必须依照某种策略决定哪些进程优先占用处理器。本实验模拟在单处理器情况下的进程调度，目的是加深对进程调度工作的理解，掌握不同调度算法的优缺点。
随着链路速度的提高和CPU速度缩放速度的降低，软件中的数据包调度会导致较低的精度和较高的CPU利用率。通过将数据包调度卸载到诸如NIC之类的硬件，可以潜在地克服这些缺点。然而，为了保持软件分组调度器的灵活性，硬件中的分组调度器必须是可编程的，同时还必须快速且可扩展。硬件中最先进的数据包调度程序要么折衷了可扩展性（Push-In-First-Out（PIFO）），要么表达了各种数据包调度算法的能力（先进先出（FIFO）））。此外，即使是像PIFO这样的通用调度原语，其表达能力也不足以表达分组调度算法的某些关键类别。因此，在本文中，我们提出了PIFO原语的泛化，称为Push-In-Extract-Out（PIEO），它与PIFO一样，维护元素的有序列表，但与PIFO不同，PIFO只允许从列表的开头出队，PIEO通过在出队时支持基于断言的可编程过滤，允许从列表中的任意位置出队。接下来，我们介绍PIEO调度程序的快速且可扩展的硬件设计，并在FPGA上进行原型设计。总体而言，PIEO调度程序比PIFO具有更高的表达力和30倍以上的可伸缩性。
调度是分层次的，在操作系统中，一般将调度分为高级调度、中级调度和低级调度。 高级调度也称作业调度，其主要任务是按一定的原则，对磁盘中的处于后备状态的作业进行选择并创建为进程。 中级调度的主要任务是按照给定的原则和策略，将处在磁盘对换区中切具备运行条件的就绪进程调入内存，或将处于内存就绪状态或内存阻塞状态的进程交换到对换区。
1、FIFO：先进先出队列，是单队列技术，不会引入额外延迟，延迟只与队列长度有关，不提供任何差分服务。
**高响应比优先算法规则**：在每次调度时先计算各个作业/进程的*相应比*，选择*相应比最高的*作业/进程为其服务
作者简介：黄玉栋，北京邮电大学网络与交换国家重点实验室博一在读，研究方向为未来网络体系架构，确定性网络，邮箱地址: hyduni@163.com.
进程（Process）是计算机中的程序关于某数据集合上的一次运行活动，是系统进行资源分配和调度的基本单位（注意和线程区分），是操作系统结构的基础。在当代面向线程设计的计算机结构中，进程是线程的容器。程序是指令、数据及其组织形式的描述，进程是程序的实体。
首先，从操作系统的层次来说，进程（Progress）是资源分配和系统调度的的基本单位也可以理解为程序的基本执行实体；当一个程序被载入到内存中并准备执行，它就是一个进程！当进程被创建了，操作系统就会为该进程分配一个唯一、不重复的 ID，用于区分不同的进程
一、进程调度 无论是在批处理还是分时系统中，用户进程数一般都多于处理机数、这将导致它们互相争夺处理机。另外，系统进程也同样需要使用处理机。这就要求进程调度程序按一定的策略，动态地把处理机分配给处于就绪队列中的某一个进程，以使之执行。进程调度属于处理机调度。 处理机调度分为三个层次： 高级调度：(High-Level Scheduling)又称为长程调度、作业调度，它决定把外存上处于后备队列中的作业调入内存运行，为他们创建进程、分配必要的资源，放入就绪队列 低级调度：(Low-Level Scheduling
进程调度是指在进程之间选择一个进程将其送上CPU执行，通常这个是由操作系统中的调度程序执行。
进程的调度是由操作系统完成的，其目的是为了在一个进程占用CPU执行自己的操作后，选择下一个进程来占用CPU。调度发生的原因很简单，每个进程都希望能够占用CPU进行工作。因此，调度程序会进行上下文切换，并选择一个进程来执行其功能。
今天就为大家科普一下电梯调度算法，为在等电梯之余，打发时间做出一点贡献。（电梯调度算法可以参考各种硬盘换道算法，下面内容整理自网络）
通过 Override Thread类中的start方法，不断循环调用传递过来的Runnable对象
今天来分析字节跳动校招后端开发面经，同学的技术栈是 Java 后端，问八股文比较多，一共经历了一二三面，每一场面试的强度还是蛮高，每次都是 1 个小时+。
先来先服务(FCFS-First Come First Serve)算法，是一种随即服务算法，它不仅仅没有对寻找楼层进行优化，也没有实时性的特征，它是一种最简单的电梯调度算法。它根据乘客请求乘坐电梯的先后次序进行调度。此算法的优点是公平、简单，且每个乘客的请求都能依次地得到处理，不会出现某一乘客的请求长期得不到满足的情况。这种方法在载荷较轻松的环境下，性能尚可接受，但是在载荷较大的情况下，这种算法的性能就会严重下降，甚至恶化。人们之所以研究这种在载荷较大的情况下几乎不可用的算法，有两个原因：
2. 掌握进程调度算法，如先来先服务调度算法（first come first served,FCFS）、短作业优先调度算法（shotjob first,SJF）、时间片轮转调度算法。
操作系统是直接控制和管理计算机硬件、软件资源，合理地对各类作业进行调度，以方便用户使用的程序集合。
前趋图（Procedence Graph）是一个有向无循环图（DAG）。图中的每个结点可用于表示一条语句、一个程序段或进程；结点间的有向边则表示在两结点之间存在的偏序或前趋关系“→”， →={(Pi，Pj)| Pi必须在Pj开始前完成 }。
操作系统的处理器资源主要是介绍了，由于多道程序设计带来的并发性，内存中运行多个进程并发运行。而处理器资源是远远小于进程的数量的，所以如何调度处理器给合适的进程成为了OS的焦点。
领取专属 10元无门槛券
手把手带您无忧上云
云服务器
ICP备案
实时音视频
云直播
对象存储
