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

קודם כל מתאים אלגוריתאם

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

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

הטוב ביותר Algorithm

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

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

הטוב ביותר Algorithm

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

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

השוואות סיכום

  • (ב) ויקרא י"א: "ה' אֱלֹהֶיךָ" (בראשית כ"ד, ט)
  • (ב) ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇
  • (ב) ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇