الگوریتم جستجو: تفاوت میان نسخه‌ها

الگوریتم F-SCAN مطابق N-Step-SCAN از چسبانکی آرم جلوگیری می کند در صورتی که در الگوریتم های دیگر مانند SSTF، SCAN و C-LOOK چنین امری اتفاق نمی افتدنمی‌افتد. چسبانکی آرم در الگوریتم های دیگر وقتی رخ می دهد که هجمه ای از درخواست ها برای مسیر مشترک موجب می شود تا آرم دیسک توقف پردازش در آن مسیر گردد، از این رو ترجیح داده می شود که هیچ جستجوئی برای درخواست های آن مسیری که در آن است مورد تایید واقع نشود، از آن جا که F-SCAN درخواست ها را به دو صف داده ها جدا می کند ، روبرو شدن با درخواست های جدید به صف داده های در حال انتظار برده می شود، آرم روبش خود را تا مسیر بیرونی ادامه می دهد و از این رو چسبانکی پیش روی الگوریتم نیست. یک معاوضه آشکار وجود دارد به طوری که درخواست ها در صف داده های در حال انتظار باید انتظار طولانی تر تا برای به اجرا درآوردن بکشند، اما در مبادله F-SCAN برای تمام درخواست های رضایت بخش تر است.

•* الگوریتم آسانسور –اسکن

•* LOOK ( C-LOOK )

•* N-Step-SCAN