סֵמֶל
יוניונפדיה
תִקשׁוֹרֶת
 Google Play כעת ב-
חָדָשׁ! הורד יוניונפדיה במכשיר אנדרואיד שלך!
חופשי
גישה מהירה יותר מאשר בדפדפן!
 

אלגוריתם חסר נעילות

מַדָד אלגוריתם חסר נעילות

אלגוריתם חסר נעילות (אנגלית: Lock Free Algorithm) הוא אלגוריתם המיועד לביצוע בידי מספר תהליכונים (Threads) באופן מקבילי ואינו משתמש לשם כך בנעילות חוסמות. [1]

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

מערכת ניהול זיכרון

#הפניה יחידת ניהול זיכרון.

חָדָשׁ!!: אלגוריתם חסר נעילות ומערכת ניהול זיכרון · ראה עוד »

מדרג זיכרון

מדרג זיכרון מתאר את הסדר ההיררכי שבו מאורגן זיכרון המחשב בארכיטקטורת מחשב מודרנית.

חָדָשׁ!!: אלגוריתם חסר נעילות ומדרג זיכרון · ראה עוד »

מילה (מחשב)

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

חָדָשׁ!!: אלגוריתם חסר נעילות ומילה (מחשב) · ראה עוד »

אנגלית

אנגלית (באנגלית: English) היא שפה ממשפחת השפות הגרמאניות שמקורה באנגליה, והיא אחת השפות המדוברות ביותר בעולם.

חָדָשׁ!!: אלגוריתם חסר נעילות ואנגלית · ראה עוד »

אלגוריתם

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

חָדָשׁ!!: אלגוריתם חסר נעילות ואלגוריתם · ראה עוד »

פעולה אטומית

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

חָדָשׁ!!: אלגוריתם חסר נעילות ופעולה אטומית · ראה עוד »

תהליכון

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

חָדָשׁ!!: אלגוריתם חסר נעילות ותהליכון · ראה עוד »

תור (מבנה נתונים)

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

חָדָשׁ!!: אלגוריתם חסר נעילות ותור (מבנה נתונים) · ראה עוד »

חומרה

חומרה (חָמְרָה, באנגלית: Hardware) היא אוסף כל הרכיבים הפיזיים במחשב או בהתקן אלקטרוני אחר, כמו טלפון סלולרי או ציוד תקשורת, כלומר כל אובייקט הנתפס בחוש המישוש (כל דבר שניתן לגעת בו - "חומר").

חָדָשׁ!!: אלגוריתם חסר נעילות וחומרה · ראה עוד »

אזכור

[1] https://he.wikipedia.org/wiki/אלגוריתם_חסר_נעילות

יוֹצֵאנִכנָס
היי! אנחנו בפייסבוק עכשיו! »