Съдържание:

Какъв е алгоритъмът за планиране „първи дошъл, първи обслужен“?
Какъв е алгоритъмът за планиране „първи дошъл, първи обслужен“?

Видео: Какъв е алгоритъмът за планиране „първи дошъл, първи обслужен“?

Видео: Какъв е алгоритъмът за планиране „първи дошъл, първи обслужен“?
Видео: C# | Логические операторы ► Основы программирования на C# #7 ► IT SLAVES 1.0 2024, Ноември
Anonim

Първи дойде първи обслужен ( FCFS ) е операционна система алгоритъм за планиране който автоматично изпълнява заявки и процеси на опашка в реда на тяхното пристигане. В този тип на алгоритъм , процеси, които изискват процесора първо вземете разпределението на процесора първо . Това се управлява с a FIFO опашка.

Следователно, първи дошъл, първи обслужен при планирането алгоритъм без изпреварване ли е?

Първи дойде първи обслужен ( FCFS ) Задачите се изпълняват на първи дойде , първо сервиране основа. Това е не - превантивна , изпреварващо алгоритъм за планиране . Изпълнението му се основава на FIFO опашка. Лоша производителност, тъй като средното време за изчакване е голямо.

Освен това, какво представлява алгоритъмът за планиране на FCFS в OS? Първи дойде първи обслужен ( FCFS ) алгоритъм за планиране просто планира работните места според часа на пристигането им. Работата, която е първа в опашката за готовност, първо ще получи процесора. FCFS график може да причини проблем с гладуването, ако времето за разрушаване на първия процес е най-дългото сред всички работни места.

По този начин кой е алгоритъмът за планиране на най-кратката задача?

Първо най-кратката работа ( SJF ) е алгоритъм в който процесът има най-малката времето за изпълнение се избира за следващото изпълнение. Това планиране методът може да бъде изпреварващ или непредварителен. Това значително намалява средното време на изчакване за други процеси, които чакат изпълнение.

Как се изчислява времето за изчакване на FCFS?

Изчисляване на средното време на изчакване

  1. Следователно времето за изчакване за P1 ще бъде 0.
  2. P1 изисква 21 ms за завършване, следователно времето за изчакване за P2 ще бъде 21 ms.
  3. По същия начин времето за изчакване за процес P3 ще бъде време за изпълнение на P1 + време за изпълнение за P2, което ще бъде (21 + 3) ms = 24 ms.

Препоръчано: