Algorithm ng Pag-iiskedyul ng FCFS: Ano ang, Halimbawa ng Program

Ano ang Paraan ng First Come First Serve?

First Come First Serve (FCFS) ay isang algorithm ng pag-iiskedyul ng operating system na awtomatikong nagpapatupad ng mga nakapila na kahilingan at proseso alinsunod sa kanilang pagdating. Ito ang pinakamadali at pinakasimpleng algorithm ng pag-iiskedyul ng CPU. Sa ganitong uri ng algorithm, ang mga proseso na humihiling sa CPU na unang makuha muna ang paglalaan ng CPU. Pinamamahalaan ito sa isang pila ng FIFO. Ang buong anyo ng FCFS ay First Come First Serve.

Habang papasok ang proseso sa handa na pila, ang PCB nito (Process Control Block) ay naka-link sa buntot ng pila at, kapag ang CPU ay libre, dapat itong italaga sa proseso sa simula ng pila.

Sa tutorial ng operating system na ito, matututunan mo:

Mga katangian ng pamamaraan ng FCFS

  • Sinusuportahan nito ang algorithm na hindi pauna-unahan at paunang pag-iiskedyul ng algorithm.
  • Ang mga trabaho ay palaging naisasagawa sa unang pagdating, batayan ng unang paglilingkod.
  • Madali itong ipatupad at gamitin.
  • Mahirap sa pagganap ang pamamaraang ito, at ang pangkalahatang oras ng paghihintay ay medyo mataas.

Halimbawa ng pag-iiskedyul ng FCFS

Ang isang halimbawa ng tunay na buhay ng pamamaraan ng FCFS ay ang pagbili ng isang tiket sa pelikula sa ticket counter. Sa algorithm ng pag-iiskedyul na ito, ang isang tao ay hinahatid ayon sa paraan ng pila. Ang taong unang dumating sa pila ay bumili muna ng ticket at pagkatapos ay ang susunod. Magpatuloy ito hanggang sa ang huling tao sa pila ay bumili ng tiket. Gamit ang algorithm na ito, gumagana ang proseso ng CPU sa isang katulad na pamamaraan.

Paano gumagana ang FCFS? Kinakalkula ang Karaniwang Oras ng Paghihintay

Narito ang isang halimbawa ng limang proseso na dumarating sa iba't ibang oras. Ang bawat proseso ay may iba't ibang oras ng pagsabog.

Proseso Oras ng pagsabog Oras ng pagdating
P162
P235
P381
P430
P544

Gamit ang algorithm ng pag-iiskedyul ng FCFS, ang mga prosesong ito ay hinahawakan tulad ng sumusunod.

Hakbang 0) Nagsisimula ang proseso sa P4 na mayroong oras ng pagdating 0

Hakbang 1) Sa oras = 1, dumating ang P3. Ang P4 ay nagpapatupad pa rin. Samakatuwid, ang P3 ay itinatago sa isang pila.

Proseso Oras ng pagsabog Oras ng pagdating
P162
P235
P381
P430
P544

Hakbang 2) Sa oras = 2, dumating ang P1 na itinatago sa pila.

Proseso Oras ng pagsabog Oras ng pagdating
P162
P235
P381
P430
P544

Hakbang 3) Sa oras = 3, nakumpleto ng proseso ng P4 ang pagpapatupad nito.

Hakbang 4) Sa oras = 4, ang P3, na una sa pila, ay nagsisimulang ipatupad.

Proseso Oras ng pagsabog Oras ng pagdating
P162
P235
P381
P430
P544

Hakbang 5) Sa oras = 5, dumating ang P2, at ito ay pinapanatili sa isang pila.

Proseso Oras ng pagsabog Oras ng pagdating
P162
P235
P381
P430
P544

Hakbang 6) Sa oras na 11, nakumpleto ng P3 ang pagpapatupad nito.

Hakbang 7) Sa oras = 11, nagsisimula ang P1 sa pagpapatupad. Mayroon itong pagsabog na oras na 6. Kinukumpleto nito ang pagpapatupad sa agwat ng oras 17

Hakbang 8) Sa oras = 17, nagsisimula ang P5 sa pagpapatupad. Mayroon itong pagsabog na oras na 4. Kinukumpleto nito ang pagpapatupad sa oras = 21

Hakbang 9) Sa oras = 21, nagsisimula ang P2 sa pagpapatupad. Mayroon itong oras ng pagsabog ng 2. Kinumpleto nito ang pagpapatupad sa agwat ng oras 23

Hakbang 10) Kalkulahin natin ang average na oras ng paghihintay para sa halimbawa sa itaas.

 Waiting time = Start time - Arrival time 

P4 = 0-0 = 0

P3 = 3-1 = 2

PI = 11-2 = 9

P5 = 17-4 = 13

P2 = 21-5 = 16

Karaniwang Oras ng Paghihintay

= 40/5 = 8

Mga kalamangan ng FCFS

Narito, ang mga kalamangan / benepisyo ng paggamit ng pag-iiskedyul ng algorithm ng FCFS:

  • Ang pinakasimpleng form ng isang algorithm ng pag-iiskedyul ng CPU
  • Madaling programa
  • Una ay nagsilbi

Mga disadvantages ng FCFS

Narito, ang mga kahinaan / sagabal ng paggamit ng pag-iiskedyul ng algorithm ng FCFS:

  • Ito ay isang algorithm ng pag-iiskedyul ng Non-Preemptive CPU, kaya pagkatapos na mailaan ang proseso sa CPU, hindi nito ilalabas ang CPU hanggang sa matapos nito ang pagpapatupad.
  • Mataas ang Karaniwang Oras ng Paghihintay.
  • Ang mga maiikling proseso na nasa likod ng pila ay kailangang maghintay para sa mahabang proseso sa harap upang matapos.
  • Hindi isang mainam na pamamaraan para sa mga sistemang nagbabahagi ng oras.
  • Dahil sa pagiging simple nito, ang FCFS ay hindi gaanong mabisa.

Buod:

  • Kahulugan: Ang FCFS ay isang algorithm ng pag-iiskedyul ng operating system na awtomatikong nagpapatupad ng mga nakapila na kahilingan at proseso ayon sa pagkakasunud-sunod ng kanilang pagdating
  • Sinusuportahan nito ang hindi pauna-unahan at paunang pag-iiskedyul ng pag-iiskedyul
  • algorithm
  • Ang FCFS ay nangangahulugang First Come First Serve
  • Ang isang halimbawa ng tunay na buhay ng pamamaraan ng FCFS ay ang pagbili ng isang tiket sa pelikula sa ticket counter.
  • Ito ang pinakasimpleng anyo ng isang algorithm ng pag-iiskedyul ng CPU
  • Ito ay isang algorithm ng pag-iiskedyul ng Non-Preemptive CPU, kaya pagkatapos na mailaan ang proseso sa CPU, hindi nito ilalabas ang CPU hanggang sa matapos nito ang pagpapatupad.