O'ZBEKISTON RESPUBLIKASI RAQAMLI TEXNOLOGIYALAR VAZIRLIGI
Muhammad al-Xorazmiy nomidagi
Toshkent Axborot Texnologiyalari Universiteti
Dasturiy injiniring (DI)
Mustaqil ish
Bajardi: Nyutonov Shahriyor
Guruh: 316_21
Tekshirdi:Ro’zibayev Ortiq
Toshket 2024
29-variant
1.Eng qisqa ishni birinchi rejalashtirish (Shortest Job First - SJF) algoritmiga ko'ra, protsessor ishlash ketma-ketligini primitive shaklda jadvalga joylash uchun, biz quyidagi qadamlarni bajarishimiz kerak:
1. Protsessor ishlarini kirish vaqtiga qarab tartiblaymiz.
2. Har bir vaqtda mavjud ishlardan burst time (ishlash vaqti) eng qisqasini tanlaymiz va bajarib qo'yamiz.
Berilgan protsessor ishlari:
- Process ID: P1, P2, P3, P4, P5
- Arrival time: 5, 6, 3, 2, 0
- Burst time: 3, 2, 2, 7, 12
Biz avval ishlash vaqti (burst time) va kirish vaqtini (arrival time) hisobga olgan holda ishlarni bajarish tartibini aniqlaymiz.
0-momentda: Faqat P5 mavjud (Arrival time: 0). Shu sababli 2 sekund P5 bajariladi. (Burst time: 12)
- Vaqt oralig'i: 0-2
- Amalga oshiriladigan ish: P5
2-momentda: P4 kirib keladi (Arrival time: 2). P4 1 sekund bajariladi
- Vaqt oralig'i: 2-3
- Amalga oshiriladigan ish: P4
3-momentda: P3 kirib keladi (Arrival time: 3). P3 2 sekund bajariladi. P3 ning burst time 2 sekund bo’lgani sabab P4 ish bajarib yakunlanadi.
- Vaqt oralig'i: 3-5
- Amalga oshiriladigan ish: P3
5-momentda: P1 kirib keladi (Arrival time: 5). P1 1 sekund bajariladi. P2 ham kirib keladi. P1 va P2 ning burst time lari teng bo’lganligi sabab P2 qolgan 2 sekundda bajarib yakunlanadi.
- Vaqt oralig'i: 5-8
- Amalga oshiriladigan ish: P1
8-momentda: P2 kirib keladi (Arrival time: 2). P2 2 sekund bajariladi va yakunlanadi.
- Vaqt oralig'i: 8-10
- Amalga oshiriladigan ish: P2
|
