حل تشریحی سوال شماره 41 سیستم های عامل پیشرفته

یک سیستم چند پردازنده ای CC-NUMA مبتنی بر دایرکتوری از ۲۵۶ گره تشکیل شده که هر گره (Node) دارای یک پردازنده (CPU) با ۱۶ مگابایت حافظه اصلی (RAM) است که از طریق یک گذرگاه (BUS) داخلی به هم متصل میشوند. در این سیستم چند پردازنده ای حافظه اصلی که برابر 2^{32} بایت است به 2^{26} خط حافظه پنهان (CACHE) که هر خط این حافظه برابر ۶۴ بایت می‌باشد تقسیم می‌شود این حافظه اصلی به صورت استاتیک بین پردازنده ها تقسیم شده است به نحوی که هر پردازنده ۱۶ مگابایت از حافظه را در اختیار دارد. پردازنده اول آدرس های 0-\left(16M-1\right) و پردازنده بعدی آدرسهای 16M-\left(32M-1\right) را شامل می‌شود و بقیه هم به همین شکل تا گره ۲۵۶ام توزیع می‌شوند پردازنده ها از طریق یک گذرگاه مشترک به همدیگر متصل شده اند. در این سیستم هر گره می‌بایست اطلاعات مربوط به تمام خطوط حافظه پنهان خود را در یک دایرکتوری نگهداری کند. به این صورت که هر درایه (Entry) در این دایرکتوری شامل یک بیت جهت نشان دادن وجود و عدم وجود آن ۶۴ بایت حافظه در حافظه پنهان است و قسمت بعدی در آن درایه در صورت واکشی آن داده به درون حافظه پنهان آدرس شماره گره آن ۶۴ بایت می‌باشد تعداد درایه ها میبایست تمام 16M حافظه را پوشش دهند.