利用python画出SJF调度图
SJF算法: 最短作业优先(SJF)调度算法将每个进程与其下次 CPU 执行的长度关联起来。实际上,短进程/作业(要求服务时间最短)在实际情况中占有很大比例,为了使得它们优先执行,追求最少的平均等待时间时间、平均周转时间、平均带权周转时间。短作业优先可能导致长作业一直得不到处理) 总体构想 用python绘图这个想法产生于写调度图作业那段时间。当时就想着用python绘图,有两个想法trutle动态绘制调度图,还有就是现在所使用的方法。为什么用类写这次的作业,一是下次的作业可以直接继承SJF类,然后修改调度函数和排序函数就行了。二是用类写代码解决一类问题,代码看起来比较漂亮。 算法设计结构图
用户评论