1. 先来先服务调度算法。先来先服务（FCFS）调度算法是一种最简单的调度算法，该算法既可用于作业调度， 也可用于进程调度。FCFS算法比较有利于长作业（进程），而不利于短作业（进程）。由此可知，本算法适合于CPU繁忙型作业， 而不利于I/O繁忙型的作业（进程）。
进程调度是由操作系统的进程调度程序按照某种策略和算法从就绪态进程中为当前空闲的CPU选择要运⾏的新进程，常用的进程调度算法有以下几种：
4、高响应比优先调度算法：在批处理系统中，短作业优先算法是一种比较好的算法，其主要的不足之处是长作业的运行得不到保证。如果我们能为每个作业引入前面所述的动态优先权，并使作业的优先级随着等待时间的增加而以速率a 提高，则长作业在等待一定的时间后，必然有机会分配到处理机。该优先权的变化规律可描述为：
先来先服务(FCFS)调度算法是一种最简单的调度算法，该算法既可用于作业调度，也可用于进程调度。当在作业调度中采用该算法时，每次调度都是从后备作业队列中选择一个或多个最先进入该队列的作业，将它们调入内存，为它们分配资源、创建进程，然后放入就绪队列。在进程调度中采用FCFS算法时，则每次调度是从就绪队列中选择一个最先进入该队列的进程，为之分配处理机，使之投入运行。该进程一直运行到完成或发生某事件而阻塞后才放弃处理机。
在多道程序环境下，主存中有着多个进程，其数目往往多于处理机数目。这就要求系统能按某种算法，动态地把处理机分配给就绪队列中的一个进程，使之执行。分配处理机的任务是由处理机调度程序完成的。由于处理机是最重要的计算机资源，提高处理机的利用率及改善系统性能(吞吐量、响应时间)，在很大程度上取决于处理机调度性能的好坏，因而，处理机的调度问题便成为操作系统设计的中心问题之一。
首先，从操作系统的层次来说，进程（Progress）是资源分配和系统调度的的基本单位也可以理解为程序的基本执行实体；当一个程序被载入到内存中并准备执行，它就是一个进程！当进程被创建了，操作系统就会为该进程分配一个唯一、不重复的 ID，用于区分不同的进程
Java 里面进行多线程通信的主要方式就是共享内存的方式，共享内存主要的关注点有两个：可见 性和有序性原子性。Java 内存模型（JMM）解决了可见性和有序性的问题，而锁解决了原子性的 问题，理想情况下我们希望做到“同步”和“互斥”。有以下常规实现方法：
一、进程调度 无论是在批处理还是分时系统中，用户进程数一般都多于处理机数、这将导致它们互相争夺处理机。另外，系统进程也同样需要使用处理机。这就要求进程调度程序按一定的策略，动态地把处理机分配给处于就绪队列中的某一个进程，以使之执行。进程调度属于处理机调度。 处理机调度分为三个层次： 高级调度：(High-Level Scheduling)又称为长程调度、作业调度，它决定把外存上处于后备队列中的作业调入内存运行，为他们创建进程、分配必要的资源，放入就绪队列 低级调度：(Low-Level Scheduling
在多道程序环境下，内存中存在着多个进程，进程的数目往往多于处理机的数目。这就要求系统能按某种算法，动态地将处理机分配给一个处于就绪状态的进程，使之执行。分配处理机的任务是由处理机调度程序完成的。
CPU调度是操作系统的基本功能。每当CPU空闲的时候，操作系统就会从就绪队列中选择一个程序来执行。进程选择由短期调度程序执行。
先来先服务和短作业优先调度算法 1.FCFS 特点：简单，有利于长作业 即CPU繁忙性作业 2.短作业进程优先调度算法：SJ(P)F 提高了平均周转时间和平均带权周转时间（从而提高了系统吞吐量） 特点：对长作业不利，有可能得不到服务（饥饿） 估计时间不易确定
CPU 在计算机系统中是非常重要的，但是早期的时候非常简单，是因为它像其他资源一样被一个作业所独占，不存在什么处理及分配或者调度的问题，但是随着各种多道程序的设计以及不同类型的操作系统的出现，不同的CPU的管理方法将会为用户提供不同性能的操作系统
进程：是指一个内存中运行的应用程序，每个进程都有一个独立的内存空间，一个应用程序可以同时运行多个进程；进程也是程序的一次执行过程，是系统运行程序的基本单位；系统运行一个程序即是一个进程从创建、运行到消亡的过程。 线程：线程是进程中的一个执行单元，负责当前进程中程序的执行，一个进程中至少有一个线程。一个进程中是可以有多个线程的，这个应用程序也可以称之为多线程程序。
1、进程是计算机中的程序关于某数据集合上的一次运行活动，是系统进行资源分配和调度的基本单位，是操作系统结构的基础。
所谓进程调度方式，是指当某个进程正在处理机上执行时，若有某个更为重要或紧迫的进程需要处理，即有优先权更高的进程进入就绪队列，此时应如何分配处理机。通常有以下两种进程调度方式：
要求学生了解进程的定义与特征、进程的状态与切换、进程管理的数据结构、进程的创建与终止、阻塞与唤醒、挂起与激活以及处理机调度的相关概念。
通过 Override Thread类中的start方法，不断循环调用传递过来的Runnable对象
进程的概念起源于操作系统，是操作系统最核心的概念，也是操作系统提供的最古老也是最重要的抽象概念之一。操作系统的其他所有内容都是围绕进程的概念展开的
1、FIFO：先进先出队列，是单队列技术，不会引入额外延迟，延迟只与队列长度有关，不提供任何差分服务。
11、对进程的描述错误的是( d) A．进程是动态的概念 B．进程执行需要处理机 C．进程是有生命期的 D．进程是指令的集合
该文章介绍了Linux 系统中进程的调度、进程的优先级以及实时进程的调度策略。首先介绍了Linux 系统中的进程调度，包括不同的调度类型、调度算法和调度优先级。其次，讨论了Linux 系统中的实时进程调度，包括实时进程的定义、调度特性和实时进程的调度算法。最后，介绍了Linux 系统中进程调度的实现，包括内核中的进程管理、进程的地址空间、进程的调度和同步以及进程的内存管理。
进程控制块PCB（Process Control Block）描述的是进程的基本信息以及进程的运行状态，我们说的创建及撤销进程都是对进程控制块PCB的操作。
四、实验要求 1． 产生的各种随机数的取值范围加以限制，如所需的CPU时间限制在1~20之间。 2． 进程数n不要太大通常取4~8个 3． 使用动态数据结构 4． 独立编程 5． 两种调度算法
3.静态优先级算法 静态优先级算法仅在一条语句上有区别，运行示意图类似RR算法，每个进程按照固定的优先级（即50减去需要时间）依次执行。
文中的很多图片来源我考研时看的网课，B 站上应该还能找到，王道考研出品的操作系统系列，各位可以去看看，适用于考试，不太适用于春招秋招，因为知识点讲的太细，边边角角都会讲到，各位可以挑几个章节去看。全文脉络思维导图如下：
不管啥系统，进程的数量一般多余处理机数，那她们就会对处理机争抢，指望着处理机今晚能翻自己的牌子。系统自带的进程也会参与这场争抢，所以后宫太监长进程调度程序会按一定的策略，动态地把处理机分配给处于就绪队列中的某一个进程，以使之执行。
进程是计算机中一个独立的执行单位，它是操作系统分配资源和调度的基本单位，每个进程都有自己的内存空间，互相之间不会影响
前趋图（Procedence Graph）是一个有向无循环图（DAG）。图中的每个结点可用于表示一条语句、一个程序段或进程；结点间的有向边则表示在两结点之间存在的偏序或前趋关系“→”， →={(Pi，Pj)| Pi必须在Pj开始前完成 }。
软件工程师们总习惯把OS（Operating System，操作系统）当成是一个非常值得信赖的管家，我们只管把程序托管到OS上运行，却很少深入了解操作系统的运行原理。确实，OS作为一个通用的软件系统，在大多数的场景下都表现得足够的优秀。但仍会有一些特殊的场景，需要我们对OS进行各项调优，才能让业务系统更高效地完成任务。这就要求我们必须深入了解OS的原理，不仅仅只会使唤这个管家，还能懂得如何让管家做得更好。
2016 年都已经透露出来的概念，这都 9102 年了，我才开始写 Fiber 的文章，表示惭愧呀。不过现在好的是关于 Fiber 的资料已经很丰富了，在写文章的时候参考资料比较多，比较容易深刻的理解。
在多道程序环境中，主存中有着多个进程，其数目往往多于处理机数量。这就要求系统能按照某种算法动态地把处理机分配给就绪队列中的一个进程，使之执行，分配处理机的任务是由处理机调度程序完成的。 处理机调度 在多道程序系统中，一个作业被提交后必须经过处理机调度后，方能获得处理机执行。对于批量型作业而言，通常需要经历作业调度（也称为高级调度）和进程调度（也称为低级调度）两个过程才能获得处理机；而对于终端型作业而言，通常只需要经过进程调度就可以获得处理机。除了上述两种调度，操作系统中往往也设置了中级调度，用来提
（2）不考虑缓存情况，CPU能且只能对内存进行读写，不能访问外设（输入输出设备）；
一个批处理型的作业，从进入系统并驻留在外存的后备队列上开始，直至作业运行完毕，可能要经历的三级调度：
系统将按照作业到达的先后次序来进行作业调度，或者说它是优先考虑在系统中等待时间最长的作业，而不管该作业所需执行时间的长短，从后备作业队列中优先选择几个最先进入该队列的作业，将他们调入内存，为他们分配资源和创建进程。然后把它放入就绪队列。当在进程调度中采用FCFS算法时，每次调度是从就绪的进程队列中选择一个最先进入该队列的进程，为之分配处理机，使之投入运行。该进程一直运行到完成或发生某事件而组赛后，进程调度程序才将处理机分配给其他进程。 在进程调度中采用先来先服务算法的时候，每次调度就从就绪队列中选一个最先进入该队列的进程，为之分配处理机，即谁第一排队谁就先被执行。
HCIER&S面试高频面试知识点QOS，近期会将QOS专题的所有知识点及面试中考官问到的问题点做一个分析。
今日闲来无聊，发现很早之前写的操作系统实验还没有整理，再加上有很多人问，索性就发成博客吧。
进程是具有一定独立功能的程序关于某个数据集合上的一次运行活动，是操作系统进行资源分配和调度的一个独立单位；
然后发现，操作系统的知识点考察还是比较多的，大厂就是大厂就爱问基础知识。其中，关于操作系统的「调度算法」考察也算比较频繁。
先来先服务算法指的是按照作业/进程到达的先后顺序进行服务的，主要从“公平”的角度考虑。用于作业调度时，考虑的是哪个作业先到达后备队列；用于进程调度时，考虑的是哪个进程先到达就绪队列，是非抢占式算法，不会导致饥饿（某进程/作业长时间得不到服务）
进程（Process）是计算机中的程序关于某数据集合上的一次运行活动，是系统进行资源分配和调度的基本单位（注意和线程区分），是操作系统结构的基础。在当代面向线程设计的计算机结构中，进程是线程的容器。程序是指令、数据及其组织形式的描述，进程是程序的实体。
1.进程： 通俗理解一个运行起来的程序或者软件叫做进程。 进程是操作系统资源分配的基本单位。 默认情况下一个进程会提供一个线程（主线程），线程依附在进程里，一个进程可创建多个线程。
在多道程序系统中，进程的数量往往多于处理机的个数，进程争用处理机的情况就在所难免。处理机调度是对处理机进行分配，就是从就绪队列中，按照一定的算法（公平、髙效）选择一个进程并将处理机分配给它运行，以实现进程并发地执行。 处理机调度是多道程序操作系统的基础，它是操作系统设计的核心问题。
最下面是硬件系统；最上面是使用计算机的人，即各种各样的用户；人与硬件系统之间是软件系统。系统软件是最靠近硬件的一层，其次是支撑软件和应用软件。
**高响应比优先算法规则**：在每次调度时先计算各个作业/进程的*相应比*，选择*相应比最高的*作业/进程为其服务
具有等待队列的信号量的实现可能导致这样的情况： 两个或多个进程无限地等待一个事件，而该事件只能由这些等待进程之一来产生。这里的事件是V操作的执行（即释放资源）。 当出现这样的状态时，这些进程称为死锁。
处理机调度基本概念 在处理机调度上可以分为三个层次，级别从低到高 哪些资源分给CPU（低） 选择哪些进程到外存中（中） 哪些作业放入内存（高） 处理机的调度实际上就是用不同的算法来将我们的作业合理分配，提高CPU的利用率。达到公平性、平衡性。 先来先服务算法FCFS 按照作业提交或进程变为就绪状态的先后次序,分派CPU； 当前作业或进程占用CPU，直到执行完或阻塞，才出让CPU(非抢占方式)。 在作业或进程唤醒后(如I/O完成)，并不立即恢复执行，通常等到当前作业或进程出让CPU。是最简单的算法。 谁先来，
介绍：又称为高级调度或长程调度，调度对象是作业。根据作业控制块（JCB）中的信息，审查系统能否满足用户作业的资源需求，以及按照一定的算法，从外存的后备队列中选取某些作业调入内存，并为他们创建进程、分配必要的资源。然后再将新创建的进程插入到就绪队列，准备执行。
1. 计算机操作系统和计算机网络是每个后端开发工程师必须掌握的知识。因为你写的代码最终都是要在操作系统里跑的，弄懂操作系统的原理对你编写高质量代码、调优、排故都有很大的帮助。在这里说一下我作为非科班转后端开发对计算机操作系统的看法，这一块知识确实要比其他模块的知识要难理解，因为多了很多名词和概念，更加抽象。但是呢，即便难度大，我们也必须征服它。因为很有可能你不跨越它，就见不到向你挥手的 offer 。无论是为了秋招还是为了以后当一名有“深度”的开发工程师，都是有必要去学习操作系统的。
领取专属 10元无门槛券
手把手带您无忧上云
云服务器
ICP备案
对象存储
即时通信 IM
实时音视频
