"prahii" - 1 õppematerjal

Opsüsteemid - loeng

Põhiprobleem: mälu fragmenteerumine 50% reegel  Mälublokid: iseloom ­ kinni, vaba, vabastatud maht ­ baitides, sõnades tunnused ­ kuuluvus mingisse klassi Hoidmine seotakse viitadega listiks list järjestatakse aadresside, suuruse järgi vabad kõrvuti asuvad blokid ühendatakse vabastamisel mälublokk märgistatakse ja alles siis, kui vaba mälu enam ei ole, kustutakse (prahii koristamine) Mälueraldamise strateegiad First-fit ­ eraldada esimene vaba blokk, mis piisavalt suur Best-fit ­ eraldada kõige väiksem blokk, mis on piisavalt suur Worst-fit ­ eraldada võimalikult suur blokk