Operatsion tizimlar tushunchasi va

Navbatlar orasidagi rejalashtirish

• Prioritetlar asosida rejalashtirish:

- birinchi bo’lib barcha interaktiv jarayonlar bajariladi keyin fon rejimidagilari.

• Vaqtlarni bo’lish asosida:

- o’zining jarayonlari orasida rejalastirish uchun har bir navbatga MP vaqtining bir qismi ajratiladi, masalan, MP vaqtining 80 % interaktiv jarayonlar uchun RR (Round Robin) orqali, 20 % fon rejimidagi jarayonlar uchun FIFO orqali.

• Ko’p bosqichli navbat qayta aloqa bilan

Tizimli
Interaktiv (“aynan”)
Interaktiv (“joriy”)
Paketli jarayonlar
Foydalanuvchi ishga tushirgan

Ko’p bosqichli navbat qayta aloqa bilan (Multilevel Feedback Queue Scheduling)

Sarflangan vaqt asosida rejalastirish, agar jarayon aniq kvant vaqt sarflagan bo’lsa, u dinamik qayta rejalshtiriluvchi navbatga joylashtiriladi.

Agar keraklicha tez bajarilsa unda u birinchi “tezkor” jarayonlar navbatiga tushadi.

Agar o’rtacha vaqt talab qilsa, unda o’rta navbatga tushadi.

Agar ko’p vaqt talab etsa, unda FIFO ning oxirgi navbatiga tushadi.

Buning hisobiga jarayonlar doim navbatlar orasida ko’chib yuradi. Shuning uchun ham jarayonlarni joylashtirish va uning holatini o’zgartirish kerak emas.

Kvant 32 ms
Kvant 64 ms
FIFO

First Come First Serve (FCFS) rejalashtirish algoritmi

Sinxronlashtirish

Windows va Linux operatsion tizimlaridagi oqimlar va ularning umumiy resurslarga kirishga to'sqinlik qiladigan sinxronizatsiya mexanizmlarini qaraylik.

Nazorat savollari

• 1.
• 2. Jarayon komponentalari nimalar va ularga izoh bering?
• 3. Jarayon holatlari qaysilar?
• 4. Jarayonlarni yaratish uchun UNIX tizimida qanday operatordan foydalaniladi
• 5. Jarayonlarni yaratishda qanday ketma-ketlik amalga oshiriladi

Foydalanilgan adabiyotlar

• 1. Andrew S. Tanenbaum, Albert S. Woodhull. Modern Operating Systems: Third Edition, Chapter 2, Procces and Streams, 2.1. Proccesses
• 2. Гордеев А.В. Операционные системы, Глава 2
• 3.http://www.tutorialspoint.com/operating_system/os_processes.htm
• 4.http://www.tutorialspoint.com/operating_system/os_process_scheduling.htm