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调度这一研究领域。本研究提出一种新型批处理算法,该算法采用抢占式模型,基于稳健比率动态分配优先级,使用动态时间片,并运用周期性排序技术以实现公平性。通过构建这一响应灵敏且公平的模型,所提算法在效率与公平之间取得了精妙平衡,既为批处理调度提供了优化方案,又确保了系统的响应能力。