Asosiy farq – OSdagi Preemptive va Nonpreemptive Review
Jarayon bajarilayotgan dasturdir. Kompyuter bir vaqtning o'zida bir nechta vazifalarni bajarishi kerak. Shuning uchun protsessor jarayonlarni olishi va ularni bajarishi kerak. Ba'zan boshqa jarayonlarga qaraganda ba'zi jarayonlarni bajarish kerak bo'ladi. O'sha paytda ishlaydigan jarayon to'xtatiladi va CPU yangi jarayonga ajratiladi. Vazifa bajarilgandan so'ng, protsessor avvalgi jarayonga qaytariladi. Ushbu mexanizm bo'yicha rejalashtirish oldindan rejalashtirish deb nomlanadi. Agar ishlayotgan jarayonni to'xtatib bo'lmasa va ishlaydigan jarayonni bajarish majburiy bo'lsa, u oldindan belgilanmagan rejalashtirish deb nomlanadi. Ushbu maqolada operatsion tizimda preemptive va nonpreemptive rejalashtirish o'rtasidagi farq muhokama qilinadi. Oldindan rejalashtirish - bu jarayonni rejalashtirish mexanizmi bo'lib, u orqali jarayon o'rtada boshqa jarayon tomonidan to'xtatilishi mumkin. Preemptiv bo'lmagan rejalashtirish - bu jarayonni rejalashtirish mexanizmi bo'lib, u orqali bir jarayon faqat oldingi jarayon tugaganidan keyin bajarilishi boshlanadi. Bu operatsion tizimda Preemptive va Nonpreemptive Planing o'rtasidagi asosiy farq.
OS tizimida Preemptive Planing nima?
Round Robin Scheduling - bu oldindan rejalashtirishga misol. Har bir jarayon protsessorning oz vaqtini oladi. Odatda bu 10 dan 100 millisekundgacha. Ushbu kichik ma'lumotlar birligi vaqt kvanti sifatida ham tanilgan. Bu vaqt o'tgandan so'ng, jarayon oldindan belgilanadi va tayyor navbatning oxiriga qo'shiladi. P1, P2, P3 va P4 kabi 4 ta jarayon mavjud deb faraz qilaylik. CPU portlash vaqti millisekundlarda quyidagicha. Vaqt kvanti 20 ga teng.
01-rasm: Round Robin jadvaliga misol
P1 jarayoni 20 ga qadar amalga oshiriladi. Yana 33ms qoldi. Keyin P2 ishga tushadi. Vaqt kvanti 20 va talab qilinadigan vaqt P2 17ms bo'lganligi sababli, P2 17ms davomida ishlaydi. Shunday qilib, P2 jarayoni tugallandi. Keyin imkoniyat P3 ga beriladi. U 20 ms davomida ishlaydi. Qolganlari 48 ms. Keyin P4 20ms davomida ishlaydi. Jami jarayonni yakunlash uchun 4ms bor. Shunga qaramay, P1 20ms davomida ishlaydi. Jarayonni yakunlash uchun yana 13 ms bor. O'zgartirish P3 ga beriladi. U 20 ms davomida ishlaydi va to'liq tugatish uchun yana 28 ms vaqt bor. P4 ishlaydi. U faqat 4ms ga ega. Shunday qilib, P4 bajarishni yakunlaydi. P2 va P4 allaqachon tugagan. Qolgan jarayonlar P1 va P3. Imkoniyat P3 ga beriladi. Tugatish uchun 13 ms bor edi, shuning uchun u tugadi. Endi qolgan yagona jarayon - P3. Tugatish uchun 28 ms bor. Shunday qilib, P3 20ms ishlaydi. Qolganlari 8 ms. Boshqa barcha jarayonlar allaqachon bajarilgan. Shunday qilib, yana P3 ning qolgan 8ms qismi bajariladi. Xuddi shunday, har bir jarayonni bajarish imkoniyati mavjud.
OSda oldindan belgilanmagan rejalashtirish nima?
Birinchi kelgan birinchi xizmat (FCFS) taqvimini noaniq rejalashtirishga misol qilib olish mumkin. Birinchi bo'lib so'ragan jarayon birinchi navbatda CPUga ajratiladi. Ushbu rejalashtirish birinchi kiruvchi birinchi chiqadi (FIFO) navbati tomonidan osongina boshqariladi. Agar P1, P2 va P3 kabi tartibda kelgan jarayonlar mavjud bo'lsa, unda imkoniyat birinchi navbatda P1 ga beriladi. U tugallangandan so'ng, P2 bajariladi. P2 tugagach, P3 ishga tushadi. P1, P2 va P3 kabi 3 ta jarayon bor, deb faraz qiling, protsessorning portlash vaqti millisekundlarda quyidagicha.
02-rasm: FCFS jadvaliga misol
Yuqoridagilarga ko'ra, P1 bajariladi. U tugallangandan so'ng, P2 jarayoni 3ms davomida bajariladi. Endi qolgan jarayon P3. Keyin u amalga oshadi. P1 uchun kutish vaqti nolga teng. P2 jarayoni 24 ms, P3 jarayoni esa 27 ms kutishga to'g'ri keldi. Agar jarayonlar P2, P3 va P1 tartibda kelgan bo'lsa, birinchi navbatda P2 tugaydi. Keyingi P3 tugallanadi va nihoyat P1 tugallanadi.
OTdagi Preemptive va Nonpreemptive Rejalashtirish oʻrtasidagi oʻxshashlik nimada?
OTda ham Preemptive, ham Nonpreemptive Scheduling - bu kompyuterdagi jarayonlarni rejalashtirish mexanizmlari
OTdagi Preemptive va Nonpreemptive Planing oʻrtasidagi farq nima?
OS tizimidagi Preemptive va Nonpreemtive Review |
|
| Provard rejalashtirish - bu jarayonni rejalashtirish mexanizmi boʻlib, u orqali jarayon oʻrtada boshqa jarayon tomonidan toʻxtatilishi mumkin. | Ixtiyoriy boʻlmagan rejalashtirish - bu jarayonni rejalashtirish mexanizmi boʻlib, u orqali bir jarayon faqat oldingi jarayon tugagandan keyingina bajarila boshlaydi. |
| Jarayonning uzilishi | |
| Oldin rejalashtirishda jarayonlar toʻxtatilishi mumkin. | Ixtiyoriy boʻlmagan rejalashtirishda jarayonlar toʻxtatilishi mumkin. |
| CPUdan foydalanish | |
| Preemptiv rejalashtirishda protsessordan foydalanish noaniq rejalashtirishdan yuqori. | Preemptiv rejalashtirishga nisbatan protsessordan foydalanish minimal. |
| Moslashuvchanlik | |
| Premptiv rejalashtirish moslashuvchan. | Ixtiyorsiz rejalashtirish moslashuvchan emas. |
Xulosa – OS tizimidagi Preemptive va Nonpreemptive Review
Kompyuterda bir nechta jarayonlar ishlaydi. Har bir jarayon bajarilganda, protsessor ma'lum bir jarayonga ajratiladi. Ba'zan, joriy jarayonning bajarilishini to'xtatish va boshqa jarayonga ustunlik berish kerak. Jarayonlarni rejalashtirish mexanizmlari preemptive yoki preemptive bo'lishi mumkin. Oldindan rejalashtirish - bu jarayonni rejalashtirish mexanizmi bo'lib, u orqali jarayon uning o'rtasida boshqa jarayon tomonidan to'xtatilishi mumkin. Preemptiv bo'lmagan rejalashtirish - bu jarayonni rejalashtirish mexanizmi bo'lib, bir jarayon faqat oldingi jarayon tugagandan so'ng bajarilishini boshlaydi. Bu operatsion tizimdagi Preemptive va Nonpreemptive Planning o'rtasidagi farq.
OS tizimida Preemptive va Nonpreemptive Planning PDF formatini yuklab oling
Siz ushbu maqolaning PDF-versiyasini yuklab olishingiz va iqtibos keltirgan holda oflayn maqsadlarda foydalanishingiz mumkin. Iltimos, PDF-versiyasini bu yerdan yuklab oling: OS da oldindan va noaniq rejalashtirish o'rtasidagi farq
