Ang mga process pag-iskedyul ng algorithms ay mga pamamaraan na ginagamit ng mga operating system upang pangasiwaan ang paglalapat ng maramihang mga gawain. Kanilang tinitiyak kung anong proseso ang tumatakbo sa anumang ibinigay na oras, na naglalayong maging lubos na mahusay ang pagganap at pag-eempleo. Ang paggamit ng mga real-world na halimbawa ay makakatulong upang maging malinaw kung paano gumagana ang mga algorithm na ito sa mga praktikal na senaryo.

First-Come, First-Freaded (FCFS)

Ang algorithm na ito ay nag-iskedyul ng mga proseso ayon sa pagkakasunud-sunod ng pagdating nito.Ito ay simple at madaling ipatupad ngunit maaaring humantong sa mahabang oras ng paghihintay para sa mas maikling mga gawain kung mas matagal na mga atas ang unang darating.

Halimbawa, sa isang checkout line ng groseri, ang mga kostumer ay inihahain ayon sa pagkakasunod - sunod na kanilang pagdating, anuman ang bilang ng kanilang mga gamit.

Round Robin (R)

Ang algorithm na ito ay nag-aatas sa bawat proseso ng isang nakapirmeng time secut o quantum. ang mga proses ay nireregula sa isang queue, na tinitiyak ang patas na CPU oras distribusyon.

Gunigunihin ang isang grupo ng mga tao na nagbabahagi ng isang computer, bawat isa ay naghahalinhinan para sa isang itinakdang yugto. Kung hindi matapos ang isang tao sa loob ng kanilang panahon, pupunta sila sa likod ng linya para sa ibang pagliko.Ang pamamaraang ito ay pumipigil sa anumang proseso sa monopolisasyon ng CPU.

Pinakamaikling Trabaho Pagkatapos (SJN)

Pinipili ng algorithm na ito ang proseso sa pinakamaikling inaasahang oras ng pagbitay.Nabawasan nito ang katamtamang oras ng paghihintay ngunit nangangailangan ng patiunang kaalaman sa prosesong tumatagal.

Isaalang - alang ang isang sentro ng paglilingkod ng mga parokyano kung saan ang mabilis na mga tanong ay patiunang binuo may kinalaman sa mahahabang isyu.

Pag - uulat Bago ang Kasal

Ang mga proses ay inaatasan ng mga prayoridad, at pinipili ng tagapag-skedyul ang pinakamataas na-priority prosesong tatakbo. Ito ay maaaring preemptive o non-preemptive.

Sa isang ospital, ginagamot ang mga kasong emergency bago ang rutinang mga pag-seksamin-up. Ang mga mataas-priority na gawain ay pinangangasiwaan agad, ngunit ang mga mas mababang-priority na atas ay maaaring makaranas ng mga pagkaantala.

  • Makatuwiran
  • Kawalang - Kakayahan
  • Pagiging Responsibilidad
  • Kasalimuutan