قراءة - تعديل - كتابة
في علوم الكمبيوتر ، القراءة والتعديل والكتابة هي فئة من العمليات الذرية (مثل الاختبار والتعيين ، والجلب والإضافة ، والمقارنة والتبديل ) التي تقرأ موقع ذاكرة وتكتب قيمة جديدة فيه في نفس الوقت، إما بقيمة جديدة تمامًا أو بعض وظائف القيمة السابقة. تمنع هذه العمليات ظروف السباق في التطبيقات متعددة الخيوط. تُستخدم عادةً لتنفيذ المزامنة المتبادلة أو إشارات المرور . تُستخدم هذه العمليات الذرية أيضًا بكثافة في المزامنة غير الحظرية .
يصنف موريس هيرليهي (1991) العمليات الذرية حسب أرقام الإجماع الخاصة بها، على النحو التالي:
- ∞ : نقل ومبادلة من ذاكرة إلى ذاكرة، قائمة انتظار موسعة، مقارنة ومبادلة ، جلب واستبدال، بايت ثابت، تحميل رابط/تخزين مشروط (LL/SC) [1]
- 2 n − 2 : تعيين سجل n
- 2 : اختبار وتعيين ، تبديل، جلب وإضافة ، قائمة انتظار، كومة
- 1 : القراءة الذرية والكتابة الذرية
من المستحيل تنفيذ عملية تتطلب رقم إجماع معين فقط من خلال العمليات ذات رقم إجماع أقل، بغض النظر عن عدد هذه العمليات التي يستخدمها المرء. [2] غالبًا ما تنتج تعليمات القراءة والتعديل والكتابة نتائج غير متوقعة عند استخدامها على أجهزة الإدخال/الإخراج ، حيث قد لا تؤثر عملية الكتابة على نفس السجل الداخلي الذي يمكن الوصول إليه في عملية القراءة. [3]
يرتبط هذا المصطلح أيضًا بمستويات RAID التي تقوم بعمليات الكتابة الفعلية كتسلسلات قراءة وتعديل وكتابة ذرية . [4] تتضمن مستويات RAID هذه RAID 4 و RAID 5 و RAID 6 .
انظر أيضا
مراجع
- ^ "كتابة كود خالٍ من الأقفال: قائمة انتظار مصححة" بقلم هيرب سوتر : "المقارنة والتبديل (CAS) ... متاحة على نطاق واسع ... ومع ذلك، توفر بعض الأنظمة بدلاً من ذلك نظام التحميل المرتبط/التخزين المشروط (LL/SC) القوي بنفس القدر."
- ^ هيرليهي، موريس (يناير 1991). "المزامنة الخالية من الانتظار" (PDF) . برنامج ترجمة ACM. نظام اللغات . 13 (1): 124–149. CiteSeerX 10.1.1.56.5659 . doi :10.1145/114005.102808. S2CID 2181446. تم الاسترجاع في 20 مايو 2007 .
- ^ Massmind: "مشكلة القراءة والتعديل والكتابة"
- ^ "Basic RAID Organizations". umass.edu . مؤرشف من الأصل في 2021-02-24 . تم الاسترجاع في 2013-10-04 .
 | هذه المقالة في علوم الكمبيوتر هي عبارة عن جزء صغير . يمكنك مساعدة ويكيبيديا من خلال توسيعها. |
