METHOD FOR SCHEDULING CENTRAL PROCESSING UNIT BASED INPUT/OUTPUT BANDWIDTH AND COMPUTER READABLE MEDIUM STORING SCHEDULER PROGRAM IN WHICH THE SCHEDULING METHOD IS IMPLEMENTED

摘要

The present invention relates to a recording medium on which a computer storing a CPU scheduling method and a scheduler program of the method is implemented based on the I / O bandwidth to different scheduling frequencies depending on the input and output bandwidth can be read to be assigned to each task, in the present invention according to impart a CPU scheduling method, (a) scheduling target bandwidth (bandwidth) and allowed delay time (Max allowable latency) for each task (task); (B) the segment size / cycle pair (segment size / period pair) of obtaining obtains binary cycle is a segment size of / among the pairs of small segment size / cycle than the allowable delay time period pairs that meet the bandwidth assigned to each task to impart to the task; (C) allocating a CPU to a task according to the selected scheduling policy given from the scheduling for the task; And (d), but was assigned a CPU processing a segment size data of the task is given return the CPU to the scheduler to proceed with step (c) below, in the case where the own cycle has not ended, the own cycle It is configured to include; until the end held in the suspended state, and if the own cycle end step that is scheduled for the task.