进程调度算法模拟-FCFS、SJF、RR

目录

1.先到先服务进程算法

流程图：

2.短作业优先进程算法

流程图：

3.时间片轮转算法

流程图：

4.优先级调度算法

---

背景：在多道批操作系统中，内存中同时驻留多道作业，那么多个进程有可能同时请求分配计算机资源；对处理器而言，可分配的资源是处理机，而分配途径是进程调度。为了满足用户需求，功能调度必须满足多个目标，包括公平、任何进程都不会饿死、有效使用处理机时间和低开销。在其中的发展中就诞生了几种算法；

1.先到先服务进程算法

先到先服务算法的调度策略是先到内存的程序先得到处理机，也成为先进先出。每一个进程就绪后就将其加入就绪队列，当处理机资源空闲时就分配给该队列中停留时间最长的进程

流程图：

2.短作业优先进程算法

短作业优先的调度策略时每次将处理机分配给当前就绪队列中服务时间最短的进程，相比于先到先服务算法，该算法更有利于短作业进程的调度。

流程图：

 

3.时间片轮转算法

时间片轮转的调度策略是以周期性间隔产生时钟中断，当时间片结束时对当前运行的进程产生时钟中断，将当前进程阻塞调入就绪队列，然后再基于FCFS的策略去选择下一个时间片运行的进程。

流程图：

4.优先级调度算法

优先级调度策略是根据就绪队列中所有进程的优先级选择级别最高的进程，将其进行处理机资源分配。

代码实现：进程调度算法代码