一种基于智能网络磁盘存储系统的任务调度算法

智能网络磁盘(IND)存储系统现有的调度算法虽然使任务加权总完成时间最优，但是会导致大量任务长期得不到执行而引起“饥饿”现象。针对这个问题，本文提出了一种可控制调度算法 (CSA, Controlled Scheduling Algorithm)，把任务划分成步骤链并根据步骤链的执行时间及权重计算出 因子，在选择未执行步骤链时综合考虑 因子的大小与 因子所在任务的已执行时间。实验结果证明，CSA使加权总完成时间与IND现有算法相当，任务的平均周转时间及短任务的完成时间均优于IND现有算法，可以消除“饥饿”现象，较好地兼顾效益性和公平性原则。

Task Scheduling Algorithm Based on Intelligent Network Disk Storage System

The adopted scheduling algorithm of the Intelligent Network Disk storage system can minimize the weighted cost time of tasks, but it results in anther problem that the response time of some tasks is longer. To overcome the starvation phenomena, an improved algorithm named Controlled Scheduling algorithm (CSA) is proposed, which computes the factors of tasks by the execution time and weight of step chains, and selects the unexecuted step chain in terms of factor and the executed time of task of factor. Experimental results exhibit that the improved algorithm, compared with the adopted algorithm of IND, decreases the completion time of short tasks and the average turnaround time by sacrificing little weighted cost time. CSA solves the starvation phenomena at a certain extent.