Mühazirə Əməliyyat sistemi anlayışı
Yüklə 1,07 Mb. Pdf görüntüsü
|
|
p
0 H H H H H H H H H H H H H H İ İ İ İ İ İ p 1 H H H H H H H H H H H İ p 2 İ İ İ İ İ İ İ p 3 İ İ İ İ İ Əvvəlki halda olduğu kimi, birinci olaraq p 3 prosesi, o, bitdikdən sonra p 1 prosesi olmalı id. Amma t=6 vaxt anında o, p 2 prosesi ilə sıxışdırılacaq və özünün yerinə yetirilməsini yalnız t=13 vaxt anında davam etdirə biləcəkdir. Sonuncu, əvvəldə olduğu kimi, p 0 prosesi icra olunacaqdır. Yuxarıda baxdığımız misalda proseslərin üstünlükləri vaxt keçdikcə dəyişməmişdi. Qəbul olunmuşdur ki, bu cür üs-tünlüklər, statiki adlandırılsınlar. Statiki üstünlk mexanizm-lərini yüngül bir şəkildə həyata keçirtmək mümkün olur və onlar ən üstünlüklü prosesin seçimində nisbətən, çox da böyük olmayan xərclərlə əlaqəli olurlar. Amma, statiki üstünlüklər hesablama sistemindəki vəziyyətin dəyişilməsinə reaksiya vermirlər, çünki, onlar proseslər icrasının qaydasına arzi edilən təshihi verə bilərlər. Proseslərin icra olunma gedişində öz qiymətlərini dəyişdirən proseslərin dinamiki üstünlükləri daha çevik olurlar. Prosesə mənimsənilmiş dinamiki üstünlüyün başlanğıc qiyməti yalnız qısa vaxt müddətində qüvvədə olur, bundan sonra ona yeni, daha uyğun qiymət təyin olunur. Prosesin dinamiki üstünlüyünün dəyişilməsi proseslər üzərindəki yeganə əməliyyatdır ki, biz onu bu vaxta qədər nəzərdən keçirtməmişik. Bir qayda olaraq, proseslərin üstünlüyünün dəyişilməsi yeni proses törənəndə, proses təcrid olunduqda və təcriddən azad olunduqda, müəyyən kvant vaxtı və ya proses bitdikdə hər hansı bir digər əməliyyatların baş verməsi ilə birlikdə aparılır. Dinamik üstünlüklü alqoritmlərə misal olaraq, SJF alqoritmini və zəmanətli planlaşdırma alqoritmini göstərmək olar. Dinamiki üstünlüklü sxemlər həyata keçirilmədə daha mürəkkəb olurlar və statiki sxemlərlə müqayisədə böyük xərclərlə əlaqəli olurlar. Lakin, onlardan istifadə olunması nəzərdə tutur ki, bu xərclər sistem işinin yaxşılaşdırılması ilə özünü doğruldur. Üstünlük planlaşdırmanın baş problemi ondan ibarət olur ki, təyin olunma mexanizmin lazım olan kimi seçilməməsində və üstünlüklər dəyişildikdə, aşağı üstünlüklü proseslər qeyri-müəyyən vaxt müddətində işə buraxıla bilməzlər. Adətən ikisindən biri baş verir. Ya onlar heç olmazsa icra olunmaq üçün öz növbələrini gözləməlidirlər (istirahət günü səhər saat 9-da bütün tərbiyəli proqramçılar yatmış olduqda), ya da hesablama sistemini dövrədən açmaq lazımdır - bu halda onlar itirlər (Massaçuzet texnoloji institutda 1973-cü ildə İBM 7094 dayandırıldıqda, 1967-ci ildə işə salınmış proseslər tapılmış və onlar, o vaxtdan bir dəfə də olsun icra olunmamışdılar). Bu problemin həlli vaxt keçdikcə, “hazır olma” vəziyyətində yerləşən prosesin üstünlük qiymətinin artırılması köməkliyi ilə əldə edilə bilər. Tutaq ki, lap əvvəldən proseslərə 128-dən 255-ə qədər üstünlüklər mənimsədilmişlər. Hər dəfə müəyyən vaxt müddəti keçdikdən sonra, hazır olan proseslərin üstünlüklər qiyməti bir vahid kiçildilmişdir. İcra olunma vəziyyətində olan prosesə üstünlüyün ilk başlanğıc qiyməti mənimsədilir. Hətta bu cür kobud olan sxem zəmanət verir ki, istənilən prosesə ağıllı vaxt müddətində icra olunmaq üçün hüquq veriləcəkdir. Yüklə 1,07 Mb. Dostları ilə paylaş:
|