Pagdidisenyo ng Mabisang mga Algorithm: Mga Pagkalkula at Pag - aaral sa Kaso

Mahalaga ang mga posing algorithm sa pangangasiwa ng memorya sa mga sistema ng kompyuter. Kanilang tinitiyak kung paano naikarga ang mga pahina sa memorya at pinapalitan kapag kinakailangan. epektibong mga algorithm na nagpapabuti sa pagsasagawa ng sistema at pag-eemplementasyon ng yaman.Ang artikulong ito ay tumutuklas sa mga kalkulasyon na kasangkot sa pagdidisenyo ng mga algoritmo at mga pagrerereview ng mga kasong nagpapakita ng kanilang aplikasyon.

Mga Pagkalkula sa Disenyo ng Piging Algorithm

Ang pinaka - sentro ng pagdidisenyo ng mga peging algorithm ay nagsasangkot ng pagkalkula sa mga numero ng fault sa pahina, oras ng pag - access sa memorya, at pinakamahusay na mga paraan ng pagpapalit ng pahina.

Ang page rate ng fault ay natutukoy sa pamamagitan ng pagsusuri ng probabilidad ng isang pahina na wala sa memorya.Nakasalalay ito sa trabahong pag-aari at sukat ng page frame. Ang oras ng pag-akses ng memorya ay isinasaalang-alang ang oras upang ma-access ang memorya at hawakan ang mga page fault.

Karaniwang mga Algorithm

Halimbawa, ang mga engorithm ay may kani - kaniyang kalkulasyon para sa mga desisyon sa pagpapalit ng pahina.

Mga Pag - aaral sa Kaso

Halimbawa, ang mga pag-aaral ng LRU ay nagpapakita ng pagiging epektibo ng iba't ibang mga algorithm sa ilalim ng iba't ibang mga workload.Ang LRU ay mahusay na nagsasagawa ng lokalidad ng pagtukoy, pagbabawas ng mga fault sa page sa karaniwang mga aplikasyon. Sa kabaligtaran, ang FIFO ay maaaring humantong sa mas mataas na fault rate sa ilang mga senaryo.

Sa isang pag-aaral, nagpapatupad ng isang adaptasyong algorithm na nagreresulta sa pagitan ng LRU at FIFO batay sa load ng trabaho ay pinabuti ang kabuuang pagganap ng 15%. Ang gayong mga pag-aaral ng kaso ay nagtatampok ng kahalagahan ng angkop na disenyong algorithm.