操作系统——调度算法
作业调度算法
先来先服务调度算法(first-come first-served,FCFS)
FCFS是最简单的调度算法,既可以用于作业调度,也可以用于进程调度,系统将按照作业到达的先后次序来进行调度。
短作业优先调度算法(short job first,SJF)
SJF算法是以作业的长短来计算优先级,作业越短,优先级越高。作业的长短是以作业所要求的运行时间来衡量的。可以分别用于作业调度和进程调度。
记录学习中的点滴收获
FCFS是最简单的调度算法,既可以用于作业调度,也可以用于进程调度,系统将按照作业到达的先后次序来进行调度。
SJF算法是以作业的长短来计算优先级,作业越短,优先级越高。作业的长短是以作业所要求的运行时间来衡量的。可以分别用于作业调度和进程调度。
在一组进程发生死锁的情况下,这组死锁进程中的每一个进程,都在等待另一个死锁
进程所占有的资源。 或者说每个进程所等待的事件是该组中其它进程释放所占有的资源。
但由于所有这些进程已都无法运行,因此它们谁也不能释放资源,致使没有任何一个进程
可被唤醒。 这样这组进程只能无限期地等待下去。 由此可以给死锁做出如下的定义:
如果一组进程中的每一个进程都在等待仅由该组进程中的其它进程才能引发的事件,
那么该组进程是死锁的(Deadlock).
为了使参与并发执行的每个程序都能够独立地运行,在操作系统中配置了一个专门的数据结构,称为进程控制块(Process Control Block,PCB)。系统利用PCB来描述进程的基本情况和活动过程,进而控制和管理进程。通常称进程实体为进程。
创建进程,实质上是创建进程实体中的PCB;
撤销进程,实质上是撤销进程的PCB。
定义:
一张图了解所有垃圾收集器:
上图中的收集器两两之间有连线的,则说明可以搭配使用。
由于markdownpad2不知道怎么回事插入的图片无法显示,如果无法正常查看图片,可以移步到我的CSDN地址查看图片:https://blog.csdn.net/qq_40995335/article/details/83716798