Mundarija:

Birinchi kelgan birinchi xizmatni rejalashtirish algoritmi nima?
Birinchi kelgan birinchi xizmatni rejalashtirish algoritmi nima?

Video: Birinchi kelgan birinchi xizmatni rejalashtirish algoritmi nima?

Video: Birinchi kelgan birinchi xizmatni rejalashtirish algoritmi nima?
Video: Oporadhi | Ankur Mahamud Feat Arman Alif | Bangla New Song 2018 | Official Video 2024, Noyabr
Anonim

Birinchi kelgan birinchi xizmat ( FCFS ) operatsion tizim hisoblanadi rejalashtirish algoritmi navbatdagi so'rovlar va jarayonlarni avtomatik ravishda bajaradi ichida ularning kelish tartibi. In bu turi algoritm , protsessorni talab qiladigan jarayonlar birinchi CPU taqsimotini oling birinchi . Bu a bilan boshqariladi FIFO navbat.

Shunday qilib, birinchi kelganga birinchi bo'lib xizmat ko'rsatishni rejalashtirish oldindan belgilanmagan algoritmmi?

Birinchi kelgan birinchi xizmat ( FCFS ) Ishlar bajariladi birinchi kelgan , birinchi xizmat asos. Bu a yo'q - oldini oluvchi , oldindan belgilovchi rejalashtirish algoritmi . Uni amalga oshirish FIFO navbatiga asoslangan. O'rtacha kutish vaqti yuqori bo'lgani uchun unumdorligi past.

Bundan tashqari, OSda FCFS rejalashtirish algoritmi nima? Birinchi kelgan birinchi xizmat ( FCFS ) rejalashtirish algoritmi shunchaki ishlarni ularning kelish vaqtiga qarab rejalashtiradi. Tayyor navbatda birinchi kelgan ish birinchi navbatda CPU oladi. FCFS rejalashtirish Agar birinchi jarayonning portlash vaqti barcha ishlar orasida eng uzun bo'lsa, ochlik muammosiga olib kelishi mumkin.

Shunday qilib, eng qisqa ishni birinchi rejalashtirish algoritmi nima?

Eng qisqa ish birinchi ( SJF ) bir algoritm unda jarayon mavjud eng kichik keyingi bajarilish uchun bajarilish vaqti tanlanadi. Bu rejalashtirish usul preemptiv yoki noaniq bo'lishi mumkin. Bu bajarilishini kutayotgan boshqa jarayonlar uchun o'rtacha kutish vaqtini sezilarli darajada qisqartiradi.

FCFS kutish vaqti qanday hisoblanadi?

O'rtacha kutish vaqtini hisoblash

  1. Shunday qilib, P1 uchun kutish vaqti 0 bo'ladi.
  2. P1 ni bajarish uchun 21 ms kerak bo'ladi, shuning uchun P2 uchun kutish vaqti 21 ms bo'ladi.
  3. Xuddi shunday, P3 jarayonini kutish vaqti P1 ning bajarilish vaqti + P2 uchun bajarilish vaqti bo'ladi, bu (21 + 3) ms = 24 ms bo'ladi.

Tavsiya: