Мазмұны:

Бірінші келген бірінші қызмет жоспарлау алгоритмі дегеніміз не?
Бірінші келген бірінші қызмет жоспарлау алгоритмі дегеніміз не?

Бейне: Бірінші келген бірінші қызмет жоспарлау алгоритмі дегеніміз не?

Бейне: Бірінші келген бірінші қызмет жоспарлау алгоритмі дегеніміз не?
Бейне: Иеден жақсы 1+1 пәтер! Теңіз, құмды SALI жағажайы. Түркиядағы жылжымайтын мүлік. Мерсин 34 000 € 2024, Желтоқсан
Anonim

Бірінші келген бірінші қызмет етеді ( FCFS ) операциялық жүйе болып табылады жоспарлау алгоритмі ол кезекке қойылған сұраулар мен процестерді автоматты түрде орындайды ішінде олардың келу тәртібі. жылы бұл түрі алгоритм , процессорды сұрайтын процестер бірінші процессордың бөлінуін алыңыз бірінші . Бұл басқарылады FIFO кезек.

Демек, алдын ала емес алгоритмді жоспарлау бірінші келгенге бірінші қызмет етеді ме?

Бірінші келген бірінші қызмет етеді ( FCFS ) Тапсырмалар орындалады бірінші келеді , бірінші қызмет көрсету негізі. Бұл жоқ - алдын алу , алдын ала жоспарлау алгоритмі . Оны жүзеге асыру FIFO кезегіне негізделген. Орташа күту уақыты жоғары болғандықтан өнімділік нашар.

Сонымен қатар, ОЖ-да FCFS жоспарлау алгоритмі дегеніміз не? Бірінші келген бірінші қызмет етеді ( FCFS ) жоспарлау алгоритмі жұмыстарды олардың келу уақытына қарай жоспарлайды. Дайын кезекте бірінші келген жұмыс процессорды бірінші алады. FCFS жоспарлау егер бірінші процестің үзілу уақыты барлық жұмыстардың ішінде ең ұзақ болса, аштық мәселесін тудыруы мүмкін.

Осылайша, ең қысқа жұмысты бірінші жоспарлау алгоритмі қандай?

Ең қысқа жұмыс бірінші ( SJF ) болып табылады алгоритм онда процесс бар ең кіші орындалу уақыты келесі орындау үшін таңдалады. Бұл жоспарлау әдіс алдын ала немесе алдын ала емес болуы мүмкін. Ол орындалуды күтіп тұрған басқа процестер үшін орташа күту уақытын айтарлықтай қысқартады.

FCFS күту уақыты қалай есептеледі?

Орташа күту уақытын есептеу

  1. Демек, P1 үшін күту уақыты 0 болады.
  2. P1 аяқтау үшін 21 мс қажет, сондықтан P2 үшін күту уақыты 21 мс болады.
  3. Сол сияқты, P3 процесін күту уақыты P1 орындалу уақыты + P2 үшін орындалу уақыты болады, ол (21 + 3) мс = 24 мс болады.

Ұсынылған: