|
Operatsion tizimlar” fani bo’yicha mustaqil ish 1 Topshirdi: Bozorov Jamshid Guruh raqami
|
| bet | 1/5 | | Sana | 16.05.2024 | | Hajmi | 489,35 Kb. | | #237094 |
O’ZBEKISTON RESPUBLIKASI AXBOROT TEXNOLOGIYALARI VA
KOMMUNIKATSIYALARINI RIVOJLANTIRISH VAZIRLIGI
MUHAMMAD AL-XORAZMIY NOMIDAGI
TOSHKENT AXBOROT TEXNOLOGIYALARI UNIVERSITETI
“Operatsion tizimlar”
fani bo’yicha
MUSTAQIL ISH - 1
Topshirdi: Bozorov Jamshid
Guruh raqami: 215-21
Qabul qildi: Xudayberdiyev M.
Toshkent 2024
MUNDARIJA
KIRISH………………………………………………………………………....…2
1.1. First-come, first-served (fcfs) ………………………………………..….…4 1.2. First-come, first-served (fcfs) rejalashtirish algoritmi….……………………..9
XULOSA………………………………………………………………….….……28
KIRISH
Birinchi kelganda, birinchi xizmatda (FCFS) rejalashtirish algoritmi kompyuter operatsion tizimlarida va ko'p vazifali muhitlarda qo'llaniladigan eng oddiy rejalashtirish algoritmlaridan biridir. FCFS rejalashtirishda birinchi bo'lib kelgan jarayon birinchi bo'lib bajariladi va hokazo. Bu oldindan belgilanmaydigan rejalashtirish algoritmi, ya'ni jarayon bajarila boshlagandan so'ng, u CPU nazoratini tugatmaguncha yoki ixtiyoriy ravishda voz kechmaguncha davom etadi.
FCFS qanday ishlashi haqida oddiy tushuntirish:
Jarayon tayyor navbatga kirganda, u navbatning oxiriga qo'shiladi.
CPU rejalashtiruvchisi bajarish uchun navbatning oldingi qismidan birinchi jarayonni tanlaydi.
Tanlangan jarayon protsessor portlashini tugatmaguncha yoki I/U operatsiyasi bilan bloklanmaguncha ishlaydi.
Jarayon tugallangandan yoki bloklangandan so'ng, CPU rejalashtiruvchisi navbatdagi jarayonni navbatning old qismidan tanlaydi va uni amalga oshiradi.
Bu jarayon navbatdagi barcha jarayonlar bajarilgunga qadar davom etadi.
FCFSni tushunish va amalga oshirish oson, lekin u barcha stsenariylarda eng samarali rejalashtirish algoritmi bo'lmasligi mumkin. Bir muhim kamchilik shundaki, u "konvoy effekti" ga olib kelishi mumkin, bu erda qisqaroq jarayonlar uzoq jarayonlar orqasida qolib, o'rtacha kutish vaqtini oshiradi. Bundan tashqari, FCFS jarayonlarning ustuvorligi yoki portlash vaqtini hisobga olmaydi, bu esa, ayniqsa, qisqa va uzoq jarayonlar aralashmasi bo'lgan tizimlarda ishlash vaqti va javob vaqti nuqtai nazaridan yomon ishlashga olib kelishi mumkin.
|
| |
