-
ליאור שמיר
כל מה שרצית לדעת על ליאור שמיר:ליאור שמיר (נולד ב-20 במרץ 1972) הוא פרופסור משנה (assistant professor) למדעי המחשב באוניברסיטת לורנס טק במישיגן ארצות הברית.שמיר נולד ברמת גן וגדל בקריית אונו.למד בתיכון "בן צבי" שבקרית אונו, שירת בצה"ל כלוחם וקצין ביחידה מובחרת. למד לתואר ראשון במדעי המחשב באוניברסיטת תל אביב ולתואר שני במדעי המחשב באוניברסיטה…
-
אלגוריתם תזמון
כל מה שרצית לדעת על אלגוריתם תזמון:במדעי המחשב, אלגוריתם תזמון (באנגלית: "Scheduling discipline") הוא אלגוריתם המממש מדיניות תזמון מסוימת עבור סדרן התוכניות. מדיניות זו קובעת את דרך חלוקת המשאבים, למשל המעבד, בין תהליכים ותהליכונים.הצורך באלגוריתם תזמון נובע מהדרישה לריבוי משימות שקיימת ברוב המערכות המודרניות.מטרותיו העיקריות של אלגוריתם תזמון הן ניצול מקסימלי של המעבדים ושמירה על…
-
מנעול (תוכנה)
כל מה שרצית לדעת על מנעול (תוכנה):בתוכנה, מנעול הוא מנגנון סנכרון לכפיית מגבלות על הגישה למשאב בסביבה בה יש תהליכונים (Threads) רבים. מנעולים הם דרך לאכוף מדיניות בקרת מקביליות מסוימת.מטרת המנעול היא למנוע התנגשויות בין התהליכונים שעלולות לגרום לתוצאות שגויות ובלתי צפויות. השימוש במנעול פוגע במקביליות ובביצועים, ולכן יש להשתמש במנעולים רק בנקודות הכרחיות ולצמצם…
-
סוכן תוכנה
כל מה שרצית לדעת על סוכן תוכנה:במדעי המחשב, סוכן תוכנה הוא תוכנה הפועלת עבור תוכנה או משתמש אחרים כמייצגת שלהם. כאשר מספר סוכנים פועלים במערכת אחת המערכת מכונה מערכת מרובת סוכנים.חלק מסוכני התוכנה נחשבים לאוטונומיים, מאחר שהם מכילים את כל הנדרש לפעולתם ומסוגלים לקבל החלטות עצמאיות ולפעול על פי החלטות אלה, מתוך צורך לספק מטרות…
-
טיפוס נתונים מופשט
כל מה שרצית לדעת על טיפוס נתונים מופשט:במדעי המחשב, טיפוס נתונים מופשט (Abstract Data Type או ADT) הוא מודל מתמטי עבור קבוצה מסוימת של מבני נתונים בעלי התנהגות דומה, או עבור טיפוסי נתונים שונים בשפות תכנות להם סמנטיקה דומה, ומאפשר הפשטה שלהם. טיפוס נתונים מופשט מוגדר על ידי הפעולות שניתן לבצע עליו ועל ידי מגבלות…
-
פונקציית רוזנברוק
כל מה שרצית לדעת על פונקציית רוזנברוק:באופטימיזציה, פונקציית רוזנברוק היא פונקציה לא קמורה המשמשת לבדיקת ביצועים של אלגוריתמי אופטימיזציה. פונקציית רוזנברוק קרויה על שם הווארד הארי רוזנברוק שהציג אותה במאמר שהתפרסם ב-1960.המינימום הגלובלי של פונקציה זו נמצא בתוך "בקעה" צרה וארוכה שצורתה פרבולית. מציאת ה"בקעה" היא משימה פשוטה יחסית, אולם התכנסות למינימום הגלובלי קשה. פונקציית…
-
עקרון המקומיות (מחשבים)
כל מה שרצית לדעת על עקרון המקומיות (מחשבים):במדעי המחשב, עֶקְרון המקומיות (באנגלית: principle of locality), מכונה לעיתים גם מקומיות הייחוס (באנגלית: Locality of reference), הוא מונח המתאר את הנטייה הנצפית של תוכנית מחשב לגשת לאזורים מצומצמים יחסית בזיכרון המחשב במסגרת זמן צרה. התנהגות זו נובעת מהדרך שבה תוכנית טיפוסית קוראת נתונים מהזיכרון, והיא הבסיס שעליו…
-
דליפה (מחשבים)
כל מה שרצית לדעת על דליפה (מחשבים):במדעי המחשב, דליפה (מאנגלית: resource leak) מתארת צריכת משאב מערכת כלשהו על ידי תוכנה באופן בו התוכנה אינה משחררת את המשאב חזרה למערכת ההפעלה. ככלל דליפת משאבים אינה רצויה והיא עלולה להביא את מערכת ההפעלה למצב של מחסור שיפגע בפעולתה התקינה. על כן דליפה נוצרת על פי רוב בשל…
-
בעיית יצרן-צרכן
כל מה שרצית לדעת על בעיית יצרן-צרכן:במדעי המחשב, בעיית יצרן צרכן (באנגלית: Producer/Consumer problem) היא דוגמה קלאסית לתיאור בעיית סינכרון בין שני תהליכים או יותר הנגרמת במערכות המאפשרות ריבוי משימות.הבעיה נגרמת כאשר שני תהליכים או יותר חולקים חוצץ המוגבל בגודלו. חלק מהתהליכים אחראים להכניס מידע לחוצץ (יצרנים) וחלק אחראים לשלוף ממנו מידע (צרכנים). פתרון הבעיה…
-
Persistence
כל מה שרצית לדעת על Persistence:במדעי המחשב, persistence (פֶּרְסיסטֵנס; מילולית מאנגלית: התמדה) היא תכונה של מצב (state) אשר ממשיך להתקיים גם לאחר שהתהליך (process) שיצר אותו כבר "מת". ללא יכולת כזאת, המצב יתקיים רק בזיכרון ה-RAM, ויאבד כאשר התוכנה תסיים לרוץ (באופן טבעי או כתוצאה מהתרסקות), או כאשר יופסק זרם החשמל אל הזיכרון, כמו במקרה…