Мазмуну:

Биринчи келген биринчи кызмат кылуунун графиктөө алгоритми деген эмне?
Биринчи келген биринчи кызмат кылуунун графиктөө алгоритми деген эмне?

Video: Биринчи келген биринчи кызмат кылуунун графиктөө алгоритми деген эмне?

Video: Биринчи келген биринчи кызмат кылуунун графиктөө алгоритми деген эмне?
Video: Никеден кийинки түн*После брачной ночью * 2024, Май
Anonim

Биринчи келген биринчи кызмат ( FCFS ) операциялык система болуп саналат пландаштыруу алгоритми кезекте турган суроо-талаптарды жана процесстерди автоматтык түрдө аткарат ичинде алардын келүү тартиби. In бул түрү алгоритм , CPU сураган процесстер алгачкы CPU бөлүштүрүүнү алуу алгачкы . Бул а менен башкарылат FIFO кезек.

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

Биринчи келген биринчи кызмат ( FCFS ) Жумуштар аткарылат биринчи кел , биринчи кызмат негизи. Бул жок - алдын ала , алдын ала пландаштыруу алгоритми . Аны ишке ашыруу FIFO кезекке негизделген. Орточо күтүү убактысы жогору болгондуктан, аткаруу начар.

Андан тышкары, OSде FCFS пландаштыруу алгоритми деген эмне? Биринчи келген биринчи кызмат кылат ( FCFS ) пландаштыруу алгоритми жөн гана алардын келүү убактысына жараша жумуштарды пландаштырат. Даяр кезекте биринчи келген жумуш процессорду биринчи алат. FCFS пландаштыруу Эгерде биринчи процесстин жарылуу убактысы бардык жумуштардын ичинен эң узун болсо, ачкачылык көйгөйүн жаратышы мүмкүн.

Ушундай жол менен, эң кыска жумуш биринчи пландоо алгоритми деген эмне?

Эң кыска жумуш биринчи ( SJF ) болуп саналат алгоритм процесси бар эң кичине аткаруу убактысы кийинки аткаруу үчүн тандалат. Бул пландаштыруу ыкма алдын ала же алдын ала эмес болушу мүмкүн. Бул аткарууну күтүп жаткан башка процесстердин орточо күтүү убактысын бир топ кыскартат.

FCFS күтүү убактысы кантип эсептелет?

Орточо күтүү убактысын эсептөө

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

Сунушталууда: