Ang mga allokanikang algorithm ng memorya ay mahalaga sa pangangasiwa kung paano ang isang sistemang kompyuter ay nagtatalaga ng memorya sa mga proseso. iba't ibang algorithms na pag-aaasal ng sistemang pang-agham, paggamit ng memorya, at pag-iiba-iba. Inihahambing ng artikulong ito ang tatlong karaniwang algoritmo: First-fit, Best-fit, at trest-fit.

Unang-fit Algorithm

Ang Unang-fit algorithm ay nag-aalok ng unang magagamit na bloke ng memorya na sapat ang laki upang matugunan ang kahilingan ng proseso.Ito ay nag-scan ng memorya mula sa simula at humihinto minsang matagpuan ang isang angkop na block. Ang paraang ito ay simple at mabilis, na ginagawa itong angkop para sa mga sistema na may madalas na mga kahilingan ng memorya.

Gayunman, ang First-fit ay maaaring humantong sa panlabas na pag-iiba-iba sa paglipas ng panahon, habang ang maliliit na mga hindi ginagamit na espasyo ay naiipon. maaari rin itong maging sanhi ng mas mahabang mga panahon ng paghahanap habang ang memorya ay nagiging pira-hiwalay.

Pinakaangkop na Algorithm

Sinasaliksik ng Best-fit algorithm ang buong memorya upang mahanap ang pinakamaliit na magagamit na bloke na maaaring magpasya sa proseso.Ito ay naglalayon na bawasan ang nasasayang na espasyo sa pamamagitan ng pagpili ng pinakaangkop na laki na bloke.

Ang pamamaraang ito ay nakababawas sa panlabas na mga piraso ngunit nagpapataas sa oras ng paghahanap, dahil kinakailangan nitong suriin ang lahat ng mga free blocks. maaari rin itong humantong sa maraming maliliit na tirang piraso na napakaliit para sa mga alocation sa hinaharap.

Pinakamasamang Algorithm

Ang pinakamabang-fit algorithm ay nag-aalok ng pinakamalaking magagamit na block ng memorya sa proseso. Ang ideya ay mag-iwan ng mas maliliit na piraso para sa mga alocation sa hinaharap, na binabawasan ang tsansa ng maliliit na hindi magagamit na espasyo.

Bagaman ang mga superfist-fit ay maaaring magbawas ng panlabas na piraso, ito ay kadalasang nagbubunga ng hindi epektibong paggamit ng memorya, dahil ang malalaking block ay maaaring hindi gaanong ma-util.Ito rin ay maaaring maging sanhi ng mas mahabang mga panahon ng paghahanap dahil sa pagsuri para sa pinakamalaking block.

Paghahambing sa Sumaryo

  • First-fit: Mabilis, simple, madaling pagbuwag.
  • Best-fit: [1] Minaliit ang nasasayang na espasyo, mas mabagal na paghahanap.
  • [[[Talaksan:] Nakababawas sa maliliit na piraso ng namuong piraso, ngunit maaaring mag-aksaya ng malalaking mga bloke ng memorya.