Orodha ya maudhui:

Ni nini kinachokuja kwanza kutumikia algorithm ya kuratibu?
Ni nini kinachokuja kwanza kutumikia algorithm ya kuratibu?

Video: Ni nini kinachokuja kwanza kutumikia algorithm ya kuratibu?

Video: Ni nini kinachokuja kwanza kutumikia algorithm ya kuratibu?
Video: ijue helufi ya kwanza ya jinalako na maana yake 2024, Novemba
Anonim

Kwanza Njoo Kwanza Utumike ( FCFS ) ni mfumo wa uendeshaji algorithm ya kupanga ambayo hutekeleza maombi na michakato iliyopangwa kiotomatiki katika utaratibu wa kuwasili kwao. Katika aina hii ya algorithm , michakato ambayo inaomba CPU kwanza pata mgao wa CPU kwanza . Hii inasimamiwa na a FIFO foleni.

Kwa hivyo, je, ni mara ya kwanza kutumika kupanga ratiba isiyo ya kimbelembele?

Kwanza Njoo Kwanza Utumike ( FCFS ) Kazi zinatekelezwa kwanza njoo , kwanza tumikia msingi. Ni a yasiyo - preemptive , ya awali algorithm ya kupanga . Utekelezaji wake unategemea foleni ya FIFO. Utendaji duni kwani wastani wa muda wa kusubiri ni wa juu.

Kwa kuongezea, FCFS inapanga algorithm gani katika OS? Kwanza njoo kwanza utumike ( FCFS ) algorithm ya kupanga hupanga tu kazi kulingana na wakati wao wa kuwasili. Kazi inayokuja kwanza kwenye foleni iliyo tayari itapata CPU kwanza. Ratiba ya FCFS inaweza kusababisha tatizo la njaa ikiwa muda wa kupasuka kwa mchakato wa kwanza ni mrefu zaidi kati ya kazi zote.

Kwa njia hii, ni kazi gani fupi ya kwanza kupanga algorithm?

Kazi Fupi Kwanza ( SJF ) ni algorithm ambayo mchakato wa kuwa na ndogo zaidi wakati wa utekelezaji umechaguliwa kwa utekelezaji unaofuata. Hii kupanga ratiba njia inaweza kuwa ya kimbele au isiyo ya preemptive. Inapunguza kwa kiasi kikubwa muda wa wastani wa kusubiri kwa michakato mingine inayosubiri kutekelezwa.

Je, muda wa Kusubiri wa FCFS unahesabiwaje?

Kuhesabu Muda Wastani wa Kusubiri

  1. Kwa hivyo, wakati wa kungojea P1 itakuwa 0.
  2. P1 inahitaji ms 21 ili kukamilika, kwa hivyo muda wa kusubiri wa P2 utakuwa 21 ms.
  3. Vile vile, muda wa kusubiri mchakato wa P3 utakuwa wakati wa utekelezaji wa P1 + wakati wa utekelezaji kwa P2, ambayo itakuwa (21 + 3) ms = 24 ms.

Ilipendekeza: