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