مدیریت منابع و ساختار سیستم‌های عامل: الگوریتم C-SCAN - کوییز

1. به سمت اولین درخواست در صف حرکت می کند.
2. به سمت انت های دیسک حرکت می کند و سپس به سمت اولین درخواست در صف برمی گردد.
3. به سمت انت های دیسک حرکت می کند و از آنجا به سمت اولین درخواست در صف برمی گردد.
4. به سمت اولین درخواست در صف حرکت می کند و سپس به سمت انت های دیسک برمی گردد.

گزینه صحیح: 3

توضیح: C-SCAN (Circular SCAN) یک الگوریتم زمانبندی دیسک است که دیسک را فقط در یک جهت (مثلاً از ابتدا به انتها) اسکن می کند. هنگامی که به انت های دیسک می رسد، بلافاصله به ابتدای دیسک بازمی گردد و شروع به خدمت رسانی به درخواست های جدید می کند، بدون اینکه به سمت عقب اسکن کند.

1. زمان دسترسی کمتر برای همه درخواست ها.
2. توزیع زمان انتظار یکنواخت تر برای سیلندر ها.
3. کاهش تعداد حرکات هد دیسک.
4. پیاده سازی ساده تر.

گزینه صحیح: 2

توضیح: در SCAN، هد دیسک به سمت انت های دیسک حرکت می کند و درخواست ها را خدمت رسانی می کند، سپس به سمت ابتدا برمی گردد و درخواست ها را خدمت رسانی می کند. این باعث می شود درخواست های نزدیک ابتدا در یک جهت و درخواست های نزدیک انت ها در جهت دیگر زمان انتظار کمتری داشته باشند. C-SCAN با حرکت مداوم در یک جهت و بازگشت سریع به ابتدا، زمان انتظار را برای همه سیلندر ها یکنواخت تر می کند.

1. به سمت ابتدا برمی گردد و آخرین درخواست را خدمت رسانی می کند.
2. متوقف می شود تا درخواست جدیدی دریافت کند.
3. بلافاصله به ابتدای دیسک (سیلندر 0) می رود تا خدمت رسانی را از آنجا آغاز کند.
4. به سمت سیلندر قبلی خود حرکت می کند.

گزینه صحیح: 3

توضیح: یکی از ویژگی های اصلی C-SCAN این است که پس از رسیدن به انت های دیسک، هد دیسک بلافاصله و بدون خدمت رسانی به درخواست های در مسیر برگشت، به ابتدای دیسک باز می گردد تا خدمت رسانی را از آنجا آغاز کند.

1. 120, 150, 180, سپس به 0 رفته و 20، 50.
2. 120, 150, 180, سپس به 199 رفته و 20، 50.
3. 50, 20, سپس به 199 رفته و 120, 150, 180.
4. 120, 150, 180, سپس به 0 رفته و 20، 50.

گزینه صحیح: 1

توضیح: در C-SCAN با حرکت به سمت انت های دیسک، هد از سیلندر 100 به سمت سیلندر های بزرگتر حرکت می کند: 120، 150، 180. پس از رسیدن به انت های دیسک (مثلاً 199)، هد بلافاصله به ابتدای دیسک (0) باز می گردد و سپس درخواست های باقی مانده را به ترتیب سرویس می دهد: 20، 50.

1. C-SCAN همیشه زمان دسترسی کمتری دارد.
2. SSTF می تواند منجر به 'گرسنگی' (starvation) درخواست ها شود.
3. C-SCAN پیچیدگی پیاده سازی کمتری دارد.
4. SSTF به دلیل حرکت کمتر هد، کارایی بیشتری دارد.

گزینه صحیح: 2

توضیح: SSTF ممکن است باعث شود درخواست هایی که در نزدیکی هد قرار دارند به طور مداوم خدمت رسانی شوند و درخواست های دورتر هیچگاه خدمت رسانی نشوند (گرسنگی). C-SCAN با الگوی حرکت منظم خود، از وقوع گرسنگی جلوگیری می کند.

1. این الگوریتم هد دیسک را به طور رفت و برگشتی بین ابتدا و انت های دیسک حرکت می دهد.
2. این الگوریتم ابتدا دیسک را به سمت انت های آن اسکن می کند و سپس بلافاصله به ابتدا باز می گردد.
3. این الگوریتم همیشه کوتاه ترین زمان دسترسی را برای همه درخواست ها تضمین می کند.
4. این الگوریتم درخواست ها را بر اساس زمان رسیدن اولویت بندی می کند.

گزینه صحیح: 2

توضیح: C-SCAN (Circular SCAN) به جای اسکن رفت و برگشتی مانند SCAN، دیسک را فقط در یک جهت (مثلاً از ابتدا به انتها) اسکن می کند. پس از رسیدن به انت های دیسک، بلافاصله به ابتدای دیسک باز می گردد تا خدمت رسانی را از آنجا آغاز کند.