Kursish I reja: Kirish
FCFS tartibining afzalliklari
Download 28.07 Kb.
|
Nematjonov Kurs ishi KI kafedra
- Bu sahifa navigatsiya:
- FCFS tartibining yomonliklari
- Shortest Job First (SJF)
FCFS tartibining afzalliklari:
1. Oddiy va tushunarli: FCFS tartibi oson va tushunarli. Jarayonlar keldiklarida avval kelgan jarayonlar ishga tushadi, keyingilari esa kelgan jarayonlarning o'tkazilishi bilan bajarishga tushadi. 2. Adolatli tartib: FCFS tartibi jarayonlarni adolatli ravishda ishga tushiradi. Bu tartib jarayonlarni kelish tartibida qabul qiladi, shuning uchun adolatli tartibda ishlashni ta'minlaydi. FCFS tartibining yomonliklari: 1. O'rtacha kutish va vaqtlar: FCFS tartibi uzun vaqt talab qiladigan jarayonlar keldiklarida o'rtacha kutish va vaqt olishiga olib kelishi mumkin. Agar bir katta vaqtlar talab qiluvchi jarayon avval kelib tushsa, keyingi jarayonlarning ishga tushishi uzoq vaqt olishi mumkin. 2. Konvoy ta'siri: FCFS tartibi uzun jarayonlar avval kelib tushsa, jarayonlar qatorida "konvoy ta'siri" yuz berishi mumkin. Bu, uzun jarayonning bajarishiga kuzatuvchi qisqa jarayonlarning tug'ishini kutish vaqtini o'sishiga olib keladi. FCFS tartibi oddiy tartib bo'lib, bajarish vaqtlarini osonlik bilan hisoblash va jarayonlarni qabul qilish tartibini saqlashga asoslangan. Ammo jarayonlar to'plamining xususiyatlari va jarayonlar orasidagi prioritetlarga qarab, boshqa tartiblash algoritmlari tanlash zarur bo'lishi mumkin. Shortest Job First (SJF) - Eng qisqa ish avval tartibi, jarayonlarni ish vaqtlari bo'yicha o'rtacha kutish vaqtlarini minimalaydigan tartibda ishga tushirishni ta'minlaydi. Bu tartibda, qisqa vaqt talab qiluvchi jarayonlar oldin bajariladi. SJF tartibining afzalliklari: 1. Minimal kutish va vaqtlar: SJF tartibi jarayonlarni o'rtacha kutish va vaqtlarini minimalaydi. Bundan tashqari, tartiblangan jarayonlar orasidagi minimal o'rtacha kutish vaqti va ish vaqtlari yuqori darajada bo'ladi. 2. Optimallashtirish: SJF tartibi o'rtacha kutish va vaqtlarini minimalaydi, shuning uchun jarayonlar jamiy ish vaqtini minimal qilishga yordam beradi. Bu tartibning eng yaxshi ish natijalari ko'rsatishi mumkin. Download 28.07 Kb. Do'stlaringiz bilan baham: |
Ma'lumotlar bazasi mualliflik huquqi bilan himoyalangan ©fayllar.org 2024
ma'muriyatiga murojaat qiling
ma'muriyatiga murojaat qiling