Mis on "kes ees, mees" ajastamisalgoritm?

2024 Autor: Stanley Ellington | [email protected]. Viimati modifitseeritud: 2023-12-16 00:15

Serveeri „kes ees, see mees“ . ( FCFS ) on operatsioonisüsteem ajastamisalgoritm mis täidab automaatselt järjekorras olevaid päringuid ja protsesse sisse nende saabumise järjekord. sisse seda tüüpi algoritm , töötleb protsessorit taotlevaid protsesse esiteks saada CPU jaotus esiteks . Seda juhitakse a FIFO järjekorda.

Järelikult, kas "kes ees, see mees" ajakava ei ole ennetav algoritm?

Serveeri „kes ees, see mees“ . ( FCFS ) Tööd täidetakse esimene tuli , esimene serv alus. See on mitte - ennetav , ennetav ajastamisalgoritm . Selle rakendamine põhineb FIFO järjekorral. Kehv jõudlus, kuna keskmine ooteaeg on pikk.

Lisaks, mis on FCFS-i ajastamisalgoritm operatsioonisüsteemis? Serveerimine, kes ees, FCFS ) ajastamisalgoritm lihtsalt ajastab töökohad vastavalt nende saabumisajale. Töö, mis on valmisoleku järjekorras esimene, saab esimesena CPU. FCFS ajakava võib põhjustada nälgimise probleemi, kui esimese protsessi katkestusaeg on kõigi tööde seas pikim.

Mis on sel viisil lühima töö esimese ajastamise algoritm?

Esmalt lühim töö ( SJF ) on an algoritm milles protsess, millel on väikseim täitmisaeg valitakse järgmiseks täitmiseks. See ajakava koostamine meetod võib olla ennetav või mitteennetav. See vähendab oluliselt teiste täitmist ootavate protsesside keskmist ooteaega.

Kuidas FCFS-i ooteaega arvutatakse?

Keskmise ooteaja arvutamine

1. Seega on P1 ooteaeg 0.
2. P1 vajab täitmiseks 21 ms, seega on P2 ooteaeg 21 ms.
3. Sarnaselt on protsessi P3 ooteaeg P1 täitmisaeg + P2 täitmisaeg, mis on (21 + 3) ms = 24 ms.