عنوان مقاله :
ارزيابي تاثير به تاخير انداختن خط مرگ بر كارايي الگوريتمهاي زمانبندي ديسك
پديد آورندگان :
جهانگيري ، سپيده دانشگاه فني و حرفهاي - دانشكده فني و حرفه اي حضرت زينب كبري , نبوي ، شهابالدين دانشگاه فني و حرفهاي - دانشكده فني و حرفهاي حضرت زينب كبري
كليدواژه :
زمانبندي ديسك , زمان پيگرد , خط مرگ و الگوريتم SCANEDF
چكيده فارسي :
يكي از مسايل عمده و مهم در بحث زمانبندي ديسك1 در سيستمهاي چندرسانهاي2 گارانتي نمودن كيفيت خدمات3 در انتقالات مربوط به داده در اين دسته از سيستمها است. الگوريتم مورد توجه اين مقاله، SCANEDF است كه از تركيب الگوريتمهاي SCAN كه داراي خاصيت بهينهسازي زمان پيگرد4 در ديسك است و EDF كه يك الگوريتم زمانبندي بلادرنگ5 ميباشد، بهدست ميآيد. اين مقاله به مقايسهي اين الگوريتم با ساير الگوريتمهاي زمانبندي ديسك ميپردازد. براي مقايسهي كارايي الگوريتمهاي مطرح شده، اقدام به توسعهي نرمافزاري در محيط Visual Studio2008 گرديد. نتايج بهوضوح نشان از آن دارند كه الگوريتم SCANEDF خصوصيات مناسب را از هر دو الگوريتم EDF و SCAN به ارث برده است و بررسي دادههاي بهدست آمده نشان ميدهد كه به تاخير انداختن خط مرگ6 همواره ميتواند موجب كاهش زمان پيگرد در ديسك شود كه يك ويژگي مطلوب در الگوريتمهاي زمانبندي ديسك محسوب ميشود و منجر به افزايش كارايي ديسك ميگردد. الگوريتم SCANEDF با توجه به ساختار خود ميتواند در صورت بهرهگيري منتج به افزايش كيفيت خدمات در سيستمهاي چندرسانهاي گردد.