Disk scheduling cont'd

So I generated some artificial disk traces with the requests being sorted in CSCAN order. Using these disk traces, I tried out the CSCAN and the Dynamic Programming (DP) algorithms to measure the average wait time. The DP algorithm did show a significant improvement over CSCAN, but I had not included the table construction phase during the calculation. But my guess is since the memory for the table was pre allocated, this should not affect the calculations that negatively.