处理机调度—调度算法（FCFS、SJF、SRT、RR）

1、FCFS
算法原理：first come first served，先到达进程先执行
编程思想：按照到达时间排序，顺序执行

2、SJF
算法原理：shortest job first，从就绪的队列中选择服务时间最短的进程执行
编程思想：按照到达时间、服务时间排序，根据服务时间从小到大的顺序判断进程是否就绪（设置就绪标识、进程完成标识）

3、SRT
算法原理：shortest remaining time，选择预期时间最短的进程。类似于SJF，SJF是选择就绪队列中服务时间最短的进程执行（一直执行到结束）；SRT强化了SJF的强占机制，即有新的进程就绪，且新进程的服务时间小于当前进程的剩余时间，转到新的进程执行。
编程思想：利用vector建立两个容器，当一个新进程就绪时（系统时间等于到达时间），把新的进程放到容器内。判断容器内每个进程仍需要的时间，选择所需时间最小的进程执行，所需执行时间为零时，从容器中拿出。

4、RR
算法原理：round robin，基于时钟的抢占策略，基于FCFS算法。
编程思想：在每一个时刻执行之前，判断该时刻加上时间片之后是否有新的进程就绪（system_time+capacity>=process.arrive_time），如果有新的进程则放到队列的末尾，然后从队首执行，该时间片执行结束之后，把队首放到队尾。

PS：具体实现程序点击蓝字。