Talaan ng mga Nilalaman:

Ano ang algorithm ng pag-iiskedyul ng first come first serve?
Ano ang algorithm ng pag-iiskedyul ng first come first serve?

Video: Ano ang algorithm ng pag-iiskedyul ng first come first serve?

Video: Ano ang algorithm ng pag-iiskedyul ng first come first serve?
Video: First Come First Served Scheduling (Solved Problem 1) 2024, Nobyembre
Anonim

First Come First Serve ( FCFS ) ay isang operating system algorithm ng pag-iiskedyul na awtomatikong nagpapatupad ng mga nakapila na kahilingan at proseso sa ayos ng kanilang pagdating. Sa ganitong uri ng algorithm , mga prosesong humihiling sa CPU una kunin ang paglalaan ng CPU una . Ito ay pinamamahalaan ng isang FIFO pila.

Dahil dito, first come first serve ba ang pag-iiskedyul ng hindi preemptive algorithm?

First Come First Serve ( FCFS ) Ang mga trabaho ay isinasagawa sa unang dumating , unang maglingkod batayan. Ito ay isang hindi - preemptive , pre-emptive algorithm ng pag-iiskedyul . Ang pagpapatupad nito ay batay sa FIFO queue. Mahina ang performance dahil mataas ang average na oras ng paghihintay.

Higit pa rito, ano ang algorithm ng pag-iiskedyul ng FCFS sa OS? First come first serve ( FCFS ) algorithm ng pag-iiskedyul iiskedyul lamang ang mga trabaho ayon sa kanilang oras ng pagdating. Ang trabaho na mauna sa handa na pila ang unang makakakuha ng CPU. Pag-iskedyul ng FCFS maaaring maging sanhi ng problema ng gutom kung ang oras ng pagsabog ng unang proseso ay ang pinakamatagal sa lahat ng mga trabaho.

Sa ganitong paraan, ano ang pinakamaikling algorithm sa pag-iiskedyul ng unang trabaho?

Pinakamaikling Trabaho Una ( SJF ) ay isang algorithm kung saan ang proseso ay may pinakamaliit Ang oras ng pagpapatupad ay pinili para sa susunod na pagpapatupad. Ito pag-iskedyul ang pamamaraan ay maaaring preemptive o non-preemptive. Ito ay makabuluhang binabawasan ang average na oras ng paghihintay para sa iba pang mga proseso na naghihintay ng pagpapatupad.

Paano kinakalkula ang oras ng Paghihintay ng FCFS?

Kinakalkula ang Average na Oras ng Paghihintay

  1. Kaya, ang oras ng paghihintay para sa P1 ay magiging 0.
  2. Ang P1 ay nangangailangan ng 21 ms para makumpleto, kaya ang oras ng paghihintay para sa P2 ay magiging 21 ms.
  3. Katulad nito, ang oras ng paghihintay para sa proseso ng P3 ay magiging execution time ng P1 + execution time para sa P2, na magiging (21 + 3) ms = 24 ms.

Inirerekumendang: