نام فایل : صفحه‌بندي در سيستم عامل 10 ص

فرمت : .doc

تعداد صفحه/اسلاید : 9

حجم : 859 کیلوبایت

صفحه‌بندي
به منظور برخورد با مشكل قطعه قطعه شدن خارجي حافظه و همچنين دستيابي به فضاي آدرس‌دهي از فضاي حافظه فيزيكي، مي‌توان از صفحه‌بندي استفاده نمود. در اين روش، حافظه در بخش‌هايي به نام قاب صفحه درنظر گرفته مي‌شود و هر برنامه نيز از نظر منطقي به بخش‌هايي با همان اندازه موسوم به صفحه تقسيم مي‌شود. در چنين وضعيتي، هر صفحه از يك برنامه مي‌تواند در هر قاب آزاد حافظه قرار گيرد. در نتيجه اين تخصيص از نوع همجوار مي‌باشد و بنابراين براي هر برنامه جدولي به نام جدول صفحه وجود دارد كه نگاشت صفحات منطقي را به قاب‌هاي فيزيكي حافظه انجام دهد.
نكته: صفحه‌بندي به صورت گفته شده، موجب ايجاد فضاي آدرس‌دهي مجازي بزرگتر از مجموع اندازه برنامه‌ها نمي‌شود (بايد اندازه حافظه به اندازه برنامه‌ها باشد)، از اين رو طول آدرس فيزيكي حافظه بزرگتر يا برابر آدرس منطقي برنامه‌ها است.
صفحه‌بندي مشكل قطعه قطعه شدن خارجي را از بين مي‌برد، ولي خود موجب قطعه قطعه شدن داخلي مي‌شود، چون اندازه قاب‌ها (صفحات) مستقل از اندازه برنامه‌ها تعيين شده و غالباً فضايي به اندازه حداكثر يك قاب در اختيار صفحه آخر هر برنامه بلااستفاده باقي مي‌ماند.
نكته: اگر اندازه قاب‌ها به منظور كاهش قطعه قطعه شدن داخلي كوچك درنظر گرفته شود، تعداد صفحات زياد شده و اندازه جداول صفحه و زمان تبديل آدرس افزايش مي‌يابد.
در صفحه‌بندي، هر آدرس برنامه به دو بخش شماره صفحه و اختلاف مكان در صفحه تقسيم مي‌شود و در هنگام اجرا، سخت‌افزار سيستم، عمل نگاشت شماره صفحه به شماره قاب را با استفاده از جدول صفحه انجام مي‌دهد.
شكل 1، صفحه‌بندي
با توجه به اينكه در مكانيزم تبديل آدرس، براي اجراي هر دستور يك مراجعه به جدول و يك مراجعه به حافظه لازم است، محل قرار گرفتن جدول صفحه مهم مي‌باشد. جدول صفحه مي‌تواند در ثبات‌هاي خاص و يا در حافظه‌هاي سريع و موسوم به حافظه تناظري قرار گيرد. به دليل محدود بودن بودن اندازه
TBL
همواره بخشي از جدول صفحه هر برنامه در داخل
TLB
قرار مي‌گيرد و در هنگام تبديل آدرس، اگر سطر حاوي شماره صفحه و شماره قاب در
TLB
موجود باشد، وضعيت برخورد (
hit
) رخ مي‌دهد و اگر اين سطر موجود نباشد، وضعيت عدم برخورد (
miss
) پيش مي‌آيد كه نسبت اين دو به نام نسبت برخورد از رابطه زير محاسبه مي‌شود:
hit ratio =
hit
...