SHA-256算法最早截止时间优先EDF算法是非常著名的实时调度算法之一。在每一个新的就绪状态,调度器都是从那些已就绪但还没有完全处理完毕的任务中选择最早截止时间的任务,并将执行该任务所需的资源分配给它。
该算法的思想是从两个任务中选择截至时间最早的任务,把它暂作为当前处理任务,再判断该任务是否在当前周期内。若不在当前周期内,就让另一任务暂作当前处理任务;若该任务也不在当前周期内,就让CPU空跑到最靠近的下一个截至时间的开始;若有任务在该周期内,就判断该任务的剩余时间是否小于当前截至时间与当前时间的差;若小于,则让该任务运行到结束。否则,就让该任务运行到该周期的截止时间,就立即抢回处理器,再判断紧接着的最早截至时间,并把处理器给它,做法同上,如此反复执行。SHA256算法的哈希值大小为256位。
转载请注明出处育才学习网 » SHA-256算法是什么