ارزیابی تاثیر به تاخیر انداختن خط مرگ بر کارایی الگوریتم‌های زمانبندی دیسک

یکی از مسایل عمده و مهم در بحث زمانبندی دیسک1 در سیستم‌های چندرسانه‌ای2 گارانتی نمودن کیفیت خدمات3 در انتقالات مربوط به داده در این دسته از سیستم‌ها است. الگوریتم مورد توجه این مقاله، scanedf است که از ترکیب الگوریتم‌های scan که دارای خاصیت بهینه‌سازی زمان پیگرد4 در دیسک است و edf که یک الگوریتم زمانبندی بلادرنگ5 می‌باشد، به‌دست می‌آید. این مقاله به مقایسه‌ی این الگوریتم با سایر الگوریتم‌های زمانبندی دیسک می‌پردازد. برای مقایسه‌ی کارایی الگوریتم‌های مطرح شده، اقدام به توسعه‌ی نرم‌افزاری در محیط visual studio2008 گردید. نتایج به‌وضوح نشان از آن دارند که الگوریتم scanedf خصوصیات مناسب را از هر دو الگوریتم edf و scan به ارث برده است و بررسی داده‌های به‌دست آمده نشان می‌دهد که به تاخیر انداختن خط مرگ6 همواره می‌تواند موجب کاهش زمان پیگرد در دیسک شود که یک ویژگی مطلوب در الگوریتم‌های زمانبندی دیسک محسوب می‌شود و منجر به افزایش کارایی دیسک می‌گردد. الگوریتم scanedf با توجه به ساختار خود می‌تواند در صورت بهره‌گیری منتج به افزایش کیفیت خدمات در سیستم‌های چندرسانه‌ای گردد.

Evaluation of deadline postponement effect on disk scheduling algorithms performance

Background: One of the most major issues in disk scheduling of multimedia I/O systems is quality of service (QoS) guarantee to transfer data in these systems. SCANEDF algorithm which is considered in this study, combines features of SCAN algorithm that optimizes seek time in disk and also EDF algorithm that is a type of real time scheduling algorithm. This study compares SCANEDF algorithm with other disk scheduling algorithms and will indicate that the algorithm utilizes the best features of both SCAN and EDF algorithms. Material and methods: To compare performance of different disk scheduling algorithms including SCANEDF, SCAN and EDF algorithms in multimedia environments, the software was developed using visual studio 2008 software. Results and conclusion: The results of the current study clearly indicate that the SCANEDF algorithm has suitable features of the both SCAN and EDF algorithms. It can be concluded that deadline postponement always can reduce seek time in disk that is desirable feature in the disk scheduling algorithms. Moreover, QoS can be increased using SCANEDF algorithm in the multimedia I/O systems.