Mündəricat:

İlk gələn ilk xidmət planlaşdırma alqoritmi nədir?
İlk gələn ilk xidmət planlaşdırma alqoritmi nədir?

Video: İlk gələn ilk xidmət planlaşdırma alqoritmi nədir?

Video: İlk gələn ilk xidmət planlaşdırma alqoritmi nədir?
Video: SWAP alqoritmi 2024, Dekabr
Anonim

İlk Gələn İlk Xidmət ( FCFS ) əməliyyat sistemidir planlaşdırma alqoritmi növbəyə qoyulmuş sorğuları və prosesləri avtomatik icra edən in onların gəlişi qaydası. In bu tip alqoritm , CPU tələb edən proseslər birinci CPU payını əldə edin birinci . Bu a ilə idarə olunur FİFO növbə.

Nəticə etibarı ilə, qeyri-preemptiv alqoritm planlaşdırma ilk gələnə xidmət edirmi?

İlk Gələn İlk Xidmət ( FCFS ) İşlər yerinə yetirilir birinci gəlsin , ilk xidmət əsas. Bu a yox - qabaqlayıcı , qabaqlayıcı planlaşdırma alqoritmi . Onun həyata keçirilməsi FIFO növbəsinə əsaslanır. Orta gözləmə müddəti yüksək olduğu üçün performans baxımından zəifdir.

Bundan əlavə, ƏS-də FCFS planlaşdırma alqoritmi nədir? İlk gələn ilk xidmət edir ( FCFS ) planlaşdırma alqoritmi sadəcə olaraq onların gəliş vaxtına uyğun olaraq işləri planlaşdırır. Hazır növbədə birinci gələn iş əvvəlcə CPU-nu alacaq. FCFS planlaşdırması birinci prosesin partlama müddəti bütün işlər arasında ən uzundursa, aclıq probleminə səbəb ola bilər.

Bu şəkildə, ən qısa işin ilk planlaşdırma alqoritmi nədir?

Ən Qısa İş Birinci ( SJF ) bir alqoritm olan prosesdə ən kiçik növbəti icra üçün icra vaxtı seçilir. Bu planlaşdırma metod preemptive və qeyri-preemptive ola bilər. İcrasını gözləyən digər proseslər üçün orta gözləmə müddətini əhəmiyyətli dərəcədə azaldır.

FCFS gözləmə müddəti necə hesablanır?

Orta Gözləmə Vaxtının Hesablanması

  1. Beləliklə, P1 üçün gözləmə müddəti 0 olacaq.
  2. P1-in tamamlanması üçün 21 ms tələb olunur, buna görə də P2 üçün gözləmə müddəti 21 ms olacaq.
  3. Eynilə, P3 prosesi üçün gözləmə müddəti P1-in icra müddəti + P2 üçün icra müddəti olacaq, bu da (21 + 3) ms = 24 ms olacaq.

Tövsiyə: