CPU Process Scheduling Solver
1.0.0
该控制台应用程序基于先到先得,第一次服务(FCF),最短作业(SJF)和SRTF(首先剩余时间最短)调度算法。目前正在开发中包括更多算法,并且尚未实现甘特图表功能。
FCFS算法的核心逻辑很简单。第一个过程的等待时间始终为0。一个过程的等待时间是根据上一个过程的突发时间和上一个过程的等待时间计算的。执行令遵循到达的顺序。
SJF算法依赖于基于条件的,而循环在其他过程仍在运行的同时对传入过程进行排序。它确保过程的爆发时间变为零,表明其完成,然后继续进行下一个过程。该算法优先考虑较短的爆发时间,旨在最大程度地减少等待时间。
SRTF算法是SJF算法的先发制版。它在执行剩余时间最短的时间选择该过程。如果新过程的到达时间短于当前执行过程,则SRTF算法将抢占当前过程并切换到新的,较短的过程。
该程序是使用面向对象的方法设计的,以增强可重复性和简单性。关键类包括:
Process类:
AvgWTTAT方法,用于计算和显示一系列过程的平均等待时间和周转时间。调度算法类:
Schedule方法的类。Process对象,应用相应的调度算法,并更新每个过程的等待和周转时间。使用流程调度程序:
根据您的要求,请随时探索代码,修改它并实现其他调度算法或功能。