Satura rādītājs:

Kas ir pirmais, kas pirmais ierodas, plānošanas algoritms?
Kas ir pirmais, kas pirmais ierodas, plānošanas algoritms?

Video: Kas ir pirmais, kas pirmais ierodas, plānošanas algoritms?

Video: Kas ir pirmais, kas pirmais ierodas, plānošanas algoritms?
Video: Как принять квартиру у застройщика? Ремонт в НОВОСТРОЙКЕ от А до Я. #1 2024, Decembris
Anonim

Pasniedz pirmais, kas pirmais brauc ( FCFS ) ir operētājsistēma plānošanas algoritms kas automātiski izpilda rindā ievietotos pieprasījumus un procesus iekšā viņu ierašanās secība. In šāda veida algoritms , apstrādā, kas pieprasa CPU vispirms iegūt CPU sadalījumu vispirms . Tas tiek pārvaldīts ar a FIFO rindā.

Līdz ar to, vai plānošana, kas pirmais brauc pirmais, nav preventīvs algoritms?

Pasniedz pirmais, kas pirmais brauc ( FCFS ) Darbi tiek izpildīti pirmais nāk , pirmā serve pamats. Tas ir nav - preventīvs , pirmpirkuma plānošanas algoritms . Tās ieviešana ir balstīta uz FIFO rindu. Slikta veiktspēja, jo vidējais gaidīšanas laiks ir ilgs.

Turklāt, kas ir FCFS plānošanas algoritms operētājsistēmā? Serve pirmais brauc pirmais ( FCFS ) plānošanas algoritms vienkārši ieplāno darbus atbilstoši to ierašanās laikam. Darbs, kas ir pirmais gatavības rindā, vispirms saņems centrālo procesoru. FCFS plānošana var izraisīt bada problēmu, ja pirmā procesa pārrāvuma laiks ir visilgākais no visiem darbiem.

Kas šādā veidā ir īsākā darba pirmā plānošanas algoritms?

Vispirms īsākais darbs ( SJF ) ir algoritms kurā process, kam ir mazākais izpildes laiks tiek izvēlēts nākamajai izpildei. Šis plānošana metode var būt preventīva vai nepreventīva. Tas ievērojami samazina vidējo gaidīšanas laiku citiem procesiem, kas gaida izpildi.

Kā tiek aprēķināts FCFS gaidīšanas laiks?

Vidējā gaidīšanas laika aprēķināšana

  1. Tādējādi P1 gaidīšanas laiks būs 0.
  2. P1 pabeigšanai nepieciešams 21 ms, tāpēc P2 gaidīšanas laiks būs 21 ms.
  3. Līdzīgi procesa P3 gaidīšanas laiks būs P1 izpildes laiks + P2 izpildes laiks, kas būs (21 + 3) ms = 24 ms.

Ieteicams: