面向多核多任务场景的Linux任务调度算法设计

摘要

cqvip:在多核系统中,针对Linux的调度算法对交互式任务响应实时不足的问题,设计并提出了一种改进的交互式、多层次的任务调度GAS模型.该模型通过相近度对CPU实现分组,组内的CPU共享任务队列;通过改进多任务时负载均衡与任务迁移的开销,降低了交互式场景下任务的响应时长,提高了Linux多核多任务的任务执行性能;通过唤醒任务优先执行的机制,提高了交互任务的响应效率.实验结果表明,在不同任务数情况下,GAS算法的平均响应时长和最大响应时长都优于BFS算法和CFS算法.