Research Article
A Pruning-Based Disk Scheduling Algorithm for Heterogeneous I/O Workloads
Algorithm 2
Dispatching a request from queue.
| procedure SERVICE_REQUEST(schedule ) | | ← the first request in ; | | old_schedule_list ←schedule_list; | | for each schedule in old_schedule_list | | remove_schedule(, old_schedule_list); /* remove from old_schedule_list. */ | | ← the first request in . | | if ( = ) then | | ← a new schedule created by removing from ; | | insert_schedule(, new_schedule_list); /* insert into new_schedule_list. */ | | end if | | end for | | schedule_list ←new_schedule_list; | | return ; | | end procedure |
|
