פעולה אטומית – הבדלי גרסאות

 

==הצורך בפעולה אטומית==

1. התהליך קורא מהזיכרון את הערך שבמקום X

2. התהליך מגדיל את הערך ב-1

 

כעת נסתכל על 2 תהליכים שמבצעים פעולת קידום על אותו מקום בזיכרון. כיוון שיש לנו [[מעבד]] יחיד, הרי שכדי ששני התהליכים יבצעו את הפעולה, חייבת להיות [[החלפת הקשר]]

1. תהליך '''א'''' קורא מהזיכרון את הערך שבמקום X

2. תהליך '''א'''' מגדיל את הערך ב-1

3. תהליך '''א'''' כותב למקום X את הערך החדש

4. תהליך '''ב'''' קורא מהזיכרון את הערך שבמקום X

5. תהליך '''ב'''' מגדיל את הערך ב-1

 

הערך גדל פעמיים: פעם על ידי תהליך א', ולאחר מכן פעם נוספת על ידי תהליך ב'. זו התוצאה הרצויה.

1. תהליך '''א'''' קורא מהזיכרון את הערך שבמקום X

2. תהליך '''א'''' מגדיל את הערך ב-1

6. תהליך '''א'''' כותב למקום X את הערך החדש

הערך גדל לבסוף רק פעם אחת: השינוי שביצע תהליך ב' נדרס על ידי הכתיבה לזיכרון של תהליך א'.

 

 

==פעולות אטומיות נפוצות==

* פעולות ביטים - הפעלת פעולת ביטים על יחידת זיכרון (כגון and, or, xor וכדומה).

רוב הפעולות האטומיות מחזירות את הערך הקודם שהיה ביחידת הזיכרון לפני הפעולה.

 

==קישורים חיצוניים==

* [http://www.open-std.org/jtc1/sc22/wg21/docs/papers/2006/n2047.html הצעה לפעולות אטומיות כחלק מהתקן הבא של שפת ++C]

* [http://msdn.microsoft.com/en-us/library/ms686360(VS.85).aspx#ctl00_mainContentContainer_ctl35 פעולות אטומיות במערכת ההפעלה חלונות]

 

[[קטגוריה:מערכת הפעלה]]