一、概述 　　因为这次os作业对用户在控制台的输入输出有要求，所以我花了挺多的代码来完善控制台的显示。 　　也因为我这次要实现多个类似算法，所以将一些共性单独提取出来作为一个类。　　 　　如果只想要和算法有关的核心代码，看FCFS类的calc()即可。 　　实现思路：按照顺序将进程添加到 ...

一、简介 调度算法是指：根据系统的资源分配策略所规定的资源分配算法。常见的进程调度算法有： 　　1.先来先去服务 　　2.时间片轮转法 　　3.多级反馈队列算法 　　4.最短进程优先 　　5.最短剩余时间优先 　　6.最高响应比优先 　　7.多级反馈队列调度算法 二、先来先去服务 ...

在系统中，用户进程数一般都多于处理机数、这将导致它们互相争夺处理机。另外，系统进程也同样需要使用处理机。这就要求进程调度程序按一定的策略，动态地把处理机分配给处于就绪队列中的某一个进程，以使之执行。 进程调度任务 （1）首先保存当前进程的处理机的现场信息 （2）按照算法选取进程 ...

时间片轮转（Round-Robin）调度算法是操作系统一种比较公平的进程调度的方式，这种方式使得就绪队列上的所有进程在每次轮转时都可以运行相同的一个时间片。 基本原理 算法实现原理是，按进程到达顺序（FCFS 原则）将进程依次加入就绪队列当中，然后将 CPU 分配给位于队首的进程，确定一个时间 ...

一、概述 　　因为这次os作业对用户在控制台的输入输出有要求，所以我花了挺多的代码来完善控制台的显示。 　　也因为我这次要实现多个类似算法，所以将一些共性单独提取出来作为一个类。　　 　　如果只想要和算法有关的核心代码，看RR类的calc()即可。 　　实现思路：每运行一个进程，则将所有 ...

(SJF分为preemptive shortest job first(抢占式)和non-preemptive shortest job first(非抢占式),本位涉及的是后者，前者比后者复杂) FCFS核心代码如下： SJF核心代码 ...

1.在介绍进程调度之前，先对进程的状态的概念应该有所了解，下面是关于进程状态的一些基本概念；进程的状态分为三种，分别为： 　　1).运行态：该状态表明进程在实际占用CPU 　　2).就绪态: 该状态下进程可以运行，但因为其他进程正在运行而暂时停止 　　3).阻塞态: 该状态下进程 ...

进程调度：在操作系统中调度是指一种资源分配。 调度算法是指: 根据系统的资源分配策略所规定的资源分配算法。 操作系统管理了系统的有限资源，当有多个进程(或多个进程发出的请求)要使用这些资源时，因为资源的有限性，必须按照一定的原则选择进程(请求)来占用资源。这就是调度。目的是控制资源使用者的数量 ...