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:具体实现程序点击蓝字。