Mahalaga ang mga algorithm sa pagkontrol ng memorya para maging mahusay ang paggamit ng computer memory.Tulad ng karaniwang mga algoritmo, mga costal, at praktikal na mga halimbawa ng paggamit ng mga ito.

Unang-Fit at Pinakamahusay-Fit Algorithms

Unang-Fit ay nag-aalok ng unang magagamit na bloke ng memorya na sapat ang laki para sa kahilingan. Ito ay simple at mabilis ngunit maaaring humantong sa pagbuwag sa paglipas ng panahon.Pinakamahusay-Fit ay sumasaliksik sa buong talaan ng mga free blocks upang mahanap ang pinakamaliit na angkop sa kahilingan, binabawasan ang pag-aaksaya ngunit dagdagan ang oras ng paghahanap.

Halimbawa, sa isang sistema na may malayang mga bloke ng laki 10, 20, at 30 yunit, isang kahilingan para sa 15 yunit ang ilalaan na gaya ng sumusunod:

  • Ang First-Fit ay magtatalaga ng 20-unit block.
  • Ang Best-Fit ay magtatalaga ng 30-unit na bloke kung ito ang pinakamaliit na angkop sa kahilingan.

Susunod-Fit at Buddy System

Ang Susunod-Fit ay isang pagkakaiba-iba ng Unang-Fit na muling naghahanap mula sa huling inilaang posisyon, na maaaring mapabuti ang pagganap sa ilang senaryo.Ang Buddy System ay naghahati ng memorya sa mga bloke ng sukat na dalawang, na nagpapahintulot ng mabilis na paghahati at pagsasanib ng mga bloke.

Sa Buddy System, kapag natanggal ang isang block, ito ay sinasanib sa kanyang coupty kung parehong libre, binabawasan ang pira-piraso. Ang paraang ito ay mahusay para sa mga sistema na may mga inaasahang mga pattern ng memorya.

Praktikal na Halimbawa ng Sistema ng Buddy

Halimbawa ang isang sistema ay may 128-unit na memorya na hinati sa mga kaibigan ng mga sukat 64 at 64.Isang kahilingan para sa 50 yunit ay ginawa, at ang sistema ay naghati ng isang 64-unit block sa dalawang 32-unit na mga kaibigan. Pagkatapos ng allocation, kung ang block ay pinakawalan, ito ay nagsanib pabalik sa isang 64-unit block, pinananatili ang mahusay na paggamit ng memorya.