contiguous Allocation

اهم وحده من وحدات التخزين هي الذاكره , والذاكره الرئيسيه هنا تنقسم إلى قسمين

الأول / يخزن فيه نظام التشغيل ويأخذ الجزء الأقل من الذاكره

USER PROCESSالثاني / يأخذ باقي الذاكره وهو الجزء الأكبر ويخزن فيه مهمات المستخدم

وتستخدم فيه سجلات انتقال لحماية عمليات المستخدمين من التداخل مع بعضها البعض وايضا حماية الرمز وبيانات نظم التشغيل المختلفه  

يحتوي كل سجل على قيمة العنوان الطبيعي الأصغر , ايضا يحتوي على حد معين للعناوين المنطقيه بحيث كل عنوان منطقي يجب ان يكون أقل من الحد المعين

وحدة ادارة الذاكره هي التي تحدد العنوان المنطقي (MMU) وهنا

أما بالنسبه لمعرفة كيفية طريقة الحجز في الذاكره ، فأن من اسهل الطرق هو أن تقسم الذاكره إلى أقسام متساوية الحجم بحيث كل قسم يحتوي على مهمه  واحدة فقط

multiple-partitions methodأما الطريفة الأخرى المستخدمه وهي طريقة تعدد التقسيمات

(Hols)في هذه الطريقة يتم تقسيم الذاكرة إلى فتحات اوثقوب

بحيث عندما تصل المهمه إلى الذاكره، فأن وحدة ادارة الذاكره تختار انسب ثقب لهذه المهمه بناء على حجم المهمه , والمهمه التي تم إختيارها يتم وضعها في الثقب الفارغ

وبعد انتهاء المهمه يكون الثقب فارغ لمهمه أخرى، وهنالك مشكلة في تلبية طلبات الحجز في الذاكرة بالنسبة لحجم المهام الواردة, ولحل هذه المشكلة استخدمت ثلاث استراتيجيات

1. first fit

 يتم البحث من بداية القائمه،  بحيث تقوم وحدة ادارة الذاكره بإدخال المهمه في اول ثقب حجمه مناسب لحجم المهمه

2.best fit

يتم البحث من بداية القائمه إلى نهايتها، بحيث تختار إدارة وحدة الذاكرة أصغر ثقب لأدخال المهمه وهو افضل مكان فارغ في الذاكره 

3.worst fit

يتم البحث من بداية القائمه إلى نهايتها، بحيث تختار إدارة وحدة الذاكرة أكبر ثقب لأدخال المهمه وهو اسوأ مكان فارغ في الذاكره 

المصدر

operating system concept

http://courses.cs.vt.edu/csonline/OS/lessons/MemoryAllocation/index.html

كتبته

أفنان الحجي