Ang mga nagkokodigo ng mga algorithm ay mahalaga sa mga operating system upang mahusay na pangasiwaan ang prosesong pagpatay. Kanilang tinitiyak ang pagkakasunud-sunod kung saan ang mga proseso ay inilaan CPU panahon, pag-aalsa ng system performance at respektibong. Inihambing ng artikulong ito ang tatlong karaniwang algorithms: First-Come, First-FFFS (FCFS), Pinakamaikling Job Muna (SJF), at Round Robin, sa mga kalkulasyon upang ilarawan ang kanilang mga pagkakaiba.

First-Come, First-Freaded (FCFS)

Ang FCFS ay nag-iskedyul ng mga proseso ayon sa pagkakasunud-sunod ng pagdating nito.Ito ay simple ngunit maaaring humantong sa mahabang mga oras ng paghihintay para sa mas maikling mga proseso, na kilala bilang ang "convoy effect."

Halimbawa: Ang mga process na may split times 5, 3, at 8 darating sequentially. Ang Gantt chart ay nagpapakita ng bitay na kaayusan at kalkulasyon para sa paghihintay at pagbaligtad ng panahon.

Mga kalkulasyon:

  • Proseso 1: Oras ng Paghihintay = 0, Panahon ng Pagbaligtad = 5
  • Proseso 2: Panahon ng Paghihintay = 5, Pagbabago ng Panahon = 8
  • Proseso 3: Oras ng Paghihintay = 8, Pagbabago ng Panahon = 16

Pinakaikling Trabaho Muna (SJF)

Pinipili ng SJF ang proseso na may pinakamaliit na panahon ng pag-apruba sa susunod. Binabawasan nito ang katamtamang oras ng paghihintay ngunit nangangailangan ng kaalaman sa proseso ay tumatagal bago ang pag-aaral.

Sa paggamit ng parehong proseso, ang mga ito ay nino-skedyul ng SJF bilang 3, 5, pagkatapos ay 8 units, na humahantong sa iba't ibang mga oras ng paghihintay.

Mga kalkulasyon:

  • Proseso 2: Oras ng Paghihintay = 0, Panahon ng Pagbaligtad = 3
  • Proseso 1: Oras ng Paghihintay = 3, Pagbabago ng Panahon = 8
  • Proseso 3: Oras ng Paghihintay = 8, Pagbabago ng Panahon = 16

Nag - iisa si Robin

Ang bawat proseso ay inaatasan ni Round Robin ng isang takdang oras na hiwa o quantum. ang mga process ay pinadaraan hanggang sa matapos, na nagtataguyod ng pagiging patas at tumutugon.

Ipagpalagay nang ang isang quantum ng 2 yunit, ang mga proseso ay naka - iskedyul ng mga siklo, at ang mga kalkulasyon ay batay sa kabuuang oras ng pagpatay at mga yugto ng paghihintay.

Ang sumusunod ay mga halimbawa ng kalkulasyon para sa mga panahon ng pagtatapos ng proseso at mga panahon ng paghihintay:

  • Proseso 1: Oras ng Paghihintay = 4, Pagbabago ng Panahon = 9
  • Proseso 2: Oras ng Paghihintay = 2, Pagbabago ng Panahon = 5
  • Proseso 3: Oras ng Paghihintay = 8, Pagbabago ng Panahon = 16