בקרת מקביליות

מתוך המכלול, האנציקלופדיה היהודית
קפיצה לניווט קפיצה לחיפוש
Crystal Clear app help index.svg
ערך מחפש מקורות
רובו של ערך זה אינו כולל מקורות או הערות שוליים, וככל הנראה, הקיימים אינם מספקים.

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

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

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

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

בקרת מקביליות בבסיסי נתונים

בקרת מקביליות במערכות לניהול בסיסי נתונים מבטיחה שתנועות (Transactions) יוכלו להתבצע בבסיס הנתונים בו זמנית מבלי לפגוע בנכונות ועקביות הנתונים. תנועה היא אבסטרקציה של אוסף פעולות קריאה וכתיבה אטומיות לאובייקטים בבסיס הנתונים. כאשר שתי תנועות שונות ניגשות לאותו אובייקט, התנגשות עלולה לצור מצב של חוסר עקביות. מנגנון בקרת המקביליות דואג שביצוע התנועות יהיה נכון ושקוף למשתמש, על ידי שמירה שכל הפעולות המבוצעות בבסיס הנתונים עונות על כללי ACID.

מנגנון בקרת המקביליות

מנגנוני בקרת המקביליות מתחלקים לשני סוגים עיקריים:

קיימות שיטות רבות ומגוונות לבקרת מקביליות, בהן:

  • מנגנון נעילה בשני שלבים (2PL, Two Phase Locking)
  • מנגנון לסידור תנועות לפי חותם זמן
  • מנגנון לסידור תנועות לפי סדר התחייבות
  • זיהוי קונפליקטים על ידי גרף

בקרת מקביליות במערכות הפעלה

מערכות הפעלה מודרניות עובדות בשיטת ריבוי משימות, ועל כן צריכות לאפשר למספר תהליכים לרוץ בהן בו זמנית (גם אם אין מדובר במקביליות אמיתית בזמן אלא בהחלפת הקשר מהירה בין תהליכים). ריבוי משימות הוא פשוט כאשר התהליכים בלתי תלויים זה בזה. עם זאת, כאשר מספר תהליכים או תהליכונים חולקים משאבים או מנסים לחלוק ביניהם מידע, עלול להווצר מצב של חוסר עקביות במערכת. מטרת בקרת המקביליות היא למנוע מצבים כאלה. חלק מהפתרונות כוללים שימוש במנעולים, בעוד שפתרונות אחרים מציעים שימוש בפעולות אטומיות ובאלגוריתמים חסרי נעילות.

ראו גם