نمونه سوالات کارشناسی پیام نور کامپیوتر سیستم های عامل فصل هشتم - حافظه مجازی

سیستم عامل برای آن که تعداد بیشتری فرآیند را اجرا کند فرآیندها را تکه تکه کرده و تکه آماده اجرا را در حافظه اصلی قرار می دهد اما ممکن است تکه ای که از حافظه بیرون رفته، با فاصله خیلی کمی باید دوباره به داخل آورده شود یا تکه ای را درست قبل از اینکه به کار گرفته شود خارج کند. در این حالت سیستم عامل بیشترین وقتش را صرف این جابجایی می کند، که کوبیدگی می گویند.

در الگوریتم ساعت، برای الگوریتم جایگزینی صفحه، مجموعه قاب هایی که نامزد جایگزینی هستند، به صورت یک میانگیر مدور در نظر گرفته می شود که یک اشاره گر به آنها مربوط شده است. زمانی که صفحه ای جایگزین می شود، اشاره گر به قاب بعدی اشاره می کند. هنگامی که زمان جایگزینی فرا می رسد،سیستم عامل میانگیر را مرور می کند تا قابی را بیابد که بیت استفاده آن صفر باشد.