|
Sıxışdırılıb çıxarılma planlaşdırması
|
| bet | 21/54 | | Sana | 04.12.2023 | | Hajmi | 1,95 Mb. | | #110636 | | Turi | Mühazirə |
Bog'liq Əməliyyat sistemləri muhazire konspekti (1) Sıxışdırılıb çıxarılma planlaşdırması adətən, vaxta görə bölünmə sistemlərində istifadə olunur. Planlaşdırmanın bu rejimində proses icra olunmanın istənilən anında dayandırıla bilər. Əməliyyat sistemi, müəyyən vaxt intervalı - kvantın bit-məsi üzrə kəsilmə siqnalının generasiya olunması üçün xüsusi taymeri quraşdırır. Kəsilmədən sonra prosessor növbəti pro-sesin sərəncamına verilir. Vaxta görə kəsilmələr dialoq reji-mində işləyən istifadəçilər üçün proseslərə cavab verilməsinin uyğun olan vaxtına zəmanət verməyə kömək edirlər və hər hansı bir proqramın təkrarən istifadə olunması səbəbindən kompüter sisteminin “asılı” vəziyyətdə olmasının qabağını alırlar.
Mühazirə 9
Planlaşdırma alqoritmləri
Müxtəlif məqsədlərə nail olmaq və müxtəlif məsələlər sinfi üçün effektiv olmaq üçün, təyin olunan planlaşdırmanın müxtəlif cür alqoritmlərinin böyük toplusu mövcuddur. Onlardan bir çoxusu planlaşdırmanın bir neçə səviyyələrində istifadə oluna bilərlər. Bu bölmədə biz qısa müddətli planlaşdırma prosesinə aid olan və ən çox istifadə olunan alqoritmləri nəzərdən keçirəcəyik.
First-Come, First-Served (FCFS)
Planlaşdırmanın ən sadə alqoritmi First-Come, First-Served (FCFS) olub, birinci gələn, birinci xidmət olunur deməkdir. Fərz edək ki, “hazır olma” vəziyyətində olan proseslər növbəyə düzülmüşlər. Proses “hazır olma” vəziyyətinə keçdikdə, o, daha dəqiq desək, onun PCB-nə istinad, həmin növbənin sonuna yerləşdirilir. İcra olunmaq üçün yeni prosesin seçimi onun PSB-nə istinadı oradan ləğv etməklə, növbənin əvvəllindən həyata keçirilir. Bu tip növbə proqramlaşdırmada xüsusi ada malik olur – FİFO (First In, First Out - birinci gələn, birinci çıxır).
Proses seçiminin bu cür alqoritmi sıxışdırılıb çıxarıl-mama planlaşdırmanı həyata keçirir. Prosessoru öz sərən-camına almış proses cari “CPU burst” bitənə qədər onu məşğul edir. Bundan sonra yerinə yetirmək üçün, növbənin əvvəllindən yeni proses seçilir.
FSFC alqoritminin üstünlüyü onun həyata keçiril-məsinin yüngüllüyündədir, amma, eyni zamanda da o, bir çox mənfi cəhətlərə də malik olur. Aşağıdakı misalı nəzərdən keçirək. Tutaq ki, “hazır olma” vəziyyətində p0, p1 və p2 kimi üç proses yerləşir və onlar üçün onların CPU burst vaxtları məlumdur. Bu vaxtlar müəyyən şərti vahidlərlə cədvəl 3.1-də verilmişdir.
Cədvəl 3.1
|
Proses
|
p0
|
p1
|
p2
|
|
|
| |
