Effactive Access Time وقت الدخول الفعال

ما هو؟

طريقة لحساب الوقت المستهلك لاسترجاع البيانات من الذاكرة , حيث اننا نحتاج للبحث مرتين في الذاكرة الاولى: للبحث عن جدول الصفحات في الذاكرة , والثانية: للوصول للبيانات المخزنة في الذاكرة

المشكلة: ان هذه الطريقة تستهلك الكثير من الوقت في الذاكرة

TLBالحل:  هواستخدام الــــ

؟TLBما هو الـــــ

Translation Look-aside Bufferهو اختصار لـــــ

  تخزن فيها جدول الصفحات المستخدمة كثيرا او الاكثر استخداماCach وهو عبارة عن

؟TLBكيف يتم البحث في الذاكرة بعد اختراع الـــ

  :و لها حالتانTLBاثناء عملية تحويل العنوان من تخيلي الى حقيقي يتم البحث عن رقم الصفحة في ال

:الحالة لاولى

عندها ياخذ رقم الإطار المقابل لرقم الصفحة ويتم تحويل العنوان الى حقيقي(TLB Hit) اي TLBاذا وجد رقم الصفحة في الـــ

:الحالة الثانية

 عندها يبحث عن جدول الصفحات في الذاكرة (TLB Miss)اي TLBاذا لم يجد رقم الصفحة في الــ

:ولحساب الوقت المستغرق لاجراء العملية السابقة رياضيا نستخدم القاعدة التالية

:القاعدة

EAT= (1+ ε ) α +( 2+ ε )(1- α )

= 2+ ε – α 

:المعطيات

البحث داخل الجدول Associative lookup ε

TLBنسبة الإصابة للــ Hit Ratio α

البحث في الذاكرة Memory cycle time 1 

:تفسيرالقاعدة

(1+ ε )

TLBالبحث في الذاكرة+البحث في ال

( 2+ ε ) 

البحث عن جدول الصفحات+ البحث داخل جدول الصفحات + البحث في الذاكرة

:مثال

المعطيات

Hit Ratio=80%

Memory cycle=100ns

Associative lookup=20ns

الحل 

EAT= (100+20) * 0.8 + (100+100+20) * 0.2

= 120 * 0.8 + 220 * 0.2

=140

(140-100=40)

witch is very slow

 -------------------------------------------------------------------------------------------------------------------------------

نامل ان يكون وقت الدخول الفعال = الوقت المستغرق للبحث في الذاكرة فقط

If (Hit<Miss) 

  Very Slow(overhead)...access the memory twice 

Else if (Hit>Miss) 

Very Fast

إعداد:سجا الدرع

:المصدر

Operating System Concepts Book

تعديل : نوره المحيسن