Ang mga nagkokodigo ng mga algorithm ay mahalaga sa mga proseso ng pangangasiwa sa mga sistemang pagpapaandar. Kanilang tinitiyak ang pagkakasunud-sunod kung saan ang mga gawain ay isinasagawa, naaapektuhan ang paggawa at kahusayan ng sistema. Ang artikulong ito ay nagbibigay ng isang hakbang-by-paste na paraan ng pagkalkula upang suriin ang pagsasagawa ng iba't ibang mga iskedyul na algorithm.

Pag - unawa sa mga Algorithm

Ang mga Scheduling algorithm ay maaaring uriin sa iba't ibang uri, tulad ng First-Come-First-Freed (FCFS), Pinakamaikling Job Next (SJN), at Round Robin (RR). Bawat isa ay may natatanging mga katangian na nakakaimpluwensiya sa proseso ng pagbabago ng oras ng pag-ikot, panahon ng paghihintay, at CPU recombination.

Hakbang-by-Track Asspectation Method

Ang sumusunod na mga hakbang ay bumabalangkas kung paano susuriin ang pagsasagawa ng mga algorithm:

  • Talaan ng mga proseso sa kanilang pagdating at mga panahon ng pagsiklab.
  • Hakbang 2: Pumili ng algorithm ng iskedyul upang suriin.
  • Ctain 3: Simulan ang proseso ng pagpatay batay sa mga alituntunin ng algorithm, pagtatala ng pagsisimula at pagtatapos ng mga panahon.
  • Curse 4: [[T] [Finish Time - Revival Time.
  • Curse 5: [[[T] Pabalik-balik na Oras - Burst Time[.
  • Hakbang 6: Ang Commute average na oras ng pag-ikot at average na oras ng paghihintay sa lahat ng proseso.

Halimbawang Pagkalkula

Isaalang - alang ang tatlong proseso sa sumusunod na datos:

  • Proseso 1: Pagdating ng Panahon = 0, Panahon ng Burst = 5
  • Proseso 2: Pagdating ng Panahon = 1, Oras ng Burst = 3
  • Proseso 3: Pagdating ng Panahon = 2, Oras ng Burst = 8

Sa paglalapat ng algorithm ng FCFS, ang order ng pagpatay ay Proce 1, Proce 2, pagkatapos ay Proce 3. Ascestions ay nagbibigay ng average na pagbabago at oras ng paghihintay, na nagbibigay ng mga kabatiran sa kahusayan ng algorithm.