|
Operatsion tizimlar” fani bo’yicha mustaqil ish 1 Topshirdi: Bozorov Jamshid Guruh raqami
|
bet | 4/5 | Sana | 16.05.2024 | Hajmi | 489,35 Kb. | | #237094 |
Afzalliklar:
FCFS algoritmining afzalliklari quyidagilardan iborat:
Ushbu algoritmni amalga oshirish oson va tushunish oson.
Bu jarayonlarni saqlash uchun juda oddiy ma'lumotlar strukturasi navbatidan foydalanadi.
FCFS jarayonni ochlikka olib kelmaydi.
Kamchiliklari:
FCFS algoritmining kamchiliklari quyidagilardan iborat:
Preemptiv bo'lmagan algoritm bo'lgani uchun u hech qanday jarayonning ustuvorligi yoki portlash vaqtini hisobga olmaydi.
Bu algoritm asosan konvoy effektidan aziyat chekadi.
Jarayonlar uchun o'rtacha kutish vaqti optimal emas.
Jarayonlar uchun resurslardan parallel foydalanish mumkin emas.
XULOSA
Birinchi kelgan, birinchi xizmat (FCFS) rejalashtirish algoritmi kompyuter operatsion tizimlarida qo'llaniladigan oddiy rejalashtirish usulidir. Bu yerda xulosa:
Printsip: FCFS "birinchi kelgan, birinchi bo'lib xizmat qiladi" tamoyiliga amal qiladi. Tayyor navbatga kelgan birinchi jarayon bajariladigan birinchi jarayondir.
Non-preemptive: FCFS oldindan belgilanmaydigan rejalashtirish algoritmidir, ya'ni jarayon bajarila boshlagandan so'ng, u tugallanmaguncha yoki protsessordan ixtiyoriy ravishda voz kechguncha davom etadi.
Navbatni boshqarish: Jarayonlar kelish vaqtiga qarab navbatga joylashtiriladi. Navbatning oldingi qismidagi jarayon CPU rejalashtiruvchisi tomonidan bajarilishi uchun tanlanadi.
Bajarish: Tanlangan jarayon protsessor portlashi tugaguncha yoki I/U operatsiyasi tomonidan bloklanmaguncha ishlaydi. U tugallangandan yoki bloklangandan so'ng, navbatdagi keyingi jarayon bajarish uchun tanlanadi.
Afzalliklari: Oddiy va tushunish va amalga oshirish oson. Adolatni kafolatlaydi, chunki jarayonlar ular kelgan tartibda amalga oshiriladi.
Kamchiliklari: "Konvoy effekti"ga olib kelishi mumkin, bunda qisqaroq jarayonlar uzoqroq jarayonlar ortida qolib, o'rtacha kutish vaqtini oshiradi.
Qisqa va uzoq jarayonlar aralashmasi bo'lgan tizimlar uchun samarasiz, chunki u jarayonning ustuvorliklari yoki portlash vaqtlarini hisobga olmaydi.
Umuman olganda, FCFS sodda, lekin har doim ham eng samarali rejalashtirish algoritmi bo'lishi mumkin emas, ayniqsa, qayta ishlash vaqtini yoki javob vaqtini optimallashtirish juda muhim bo'lgan stsenariylarda.
|
| |