In the realm of computer systems, efficient utilisation of the CPU (Central Processing Unit) has always been a paramount concern. Researchers and engineers have long sought ways to optimise process execution on the CPU, leading to the emergence of CPU scheduling as a field of study. This research proposes a novel algorithm for batch processing that operates on a preemptive model, dynamically assigning priorities based on a robust ratio, employing a dynamic time slice, and utilising periodic sorting technique to achieve fairness. By engineering this responsive and fair model, the proposed algorithm strikes a delicate balance between efficiency and fairness, providing an optimised solution for batch scheduling while ensuring system responsiveness.
翻译:在计算机系统领域,中央处理器(CPU)的高效利用始终是至关重要的课题。长期以来,研究人员与工程师不断寻求优化CPU上进程执行的方法,从而催生了CPU调度这一研究领域。本研究提出一种新颖的批处理算法,该算法基于抢占式模型运行,通过稳健比率动态分配优先级,采用动态时间片,并利用周期性排序技术以实现公平性。通过构建这种响应迅速且公平的模型,所提算法在效率与公平性之间实现了精妙的平衡,在为批处理调度提供优化解决方案的同时,确保了系统的响应能力。