Cov txheej txheem:

Round Robin xam lub sij hawm tos nruab nrab li cas?
Round Robin xam lub sij hawm tos nruab nrab li cas?

Video: Round Robin xam lub sij hawm tos nruab nrab li cas?

Video: Round Robin xam lub sij hawm tos nruab nrab li cas?
Video: Musicians talk about Buckethead 2024, Tej zaum
Anonim

Koj tuaj yeem suav sijhawm tos los ntawm kev kos Gantt daim duab li ntawd tos sij hawm ntawm ith txheej txheem yog sib npaug rau Kev Ua tiav sij hawm - (Tau tuaj txog sij hawm + tawg sij hawm ) P1 qhov pib kawg sij hawm yog 24 (thaum P1 khiav rau 3rd sij hawm hauv Gannt chart) P1 preempted 2 sij hawm Hauv nws lub neej Quantum = 4, Tuaj txog = 0.

Cov lus nug tseem yog, koj ua li cas xam lub sijhawm tos nruab nrab?

  1. Qhov nruab nrab tos lub sij hawm yog (3 + 16 + 9 + 0) / 4 = 7.0 ms.
  2. SJF yog qhov zoo tshaj plaws nyob rau hauv uas nws muab qhov tsawg kawg nkaus nruab nrab tos lub sij hawm rau ib txheej txheej txheej txheem.
  3. Rau lub sij hawm ntev (txoj hauj lwm) teem sij hawm nyob rau hauv ib tug batch system, lub sij hawm ntev ntawm cov txheej txheem yuav raug teev los ntawm ib tug neeg siv.
  4. Ib txoj hauv kev yog sim ua kwv yees li SJF teem caij.

Ib yam li ntawd, koj ua li cas suav lub sijhawm tos thiab lub sijhawm hloov pauv? Hauv Operating System, ntau yam sij hawm ntsig txog cov txheej txheem yog- Tuaj txog sij hawm , tos sij hawm , Teb sijhawm , tawg sij hawm , Ua tiav sij hawm , Tig Lub Sijhawm . Lub sijhawm tig = Tos sij hawm + tawg Sijhawm.

Ua raws li qhov no hauv kev txiav txim siab, koj ua li cas xam lub sijhawm nruab nrab ntawm lub sijhawm hloov pauv hauv kev teem caij sib tw?

  1. Lub sij hawm tig nruab nrab = (27 + 23 + 30 + 29 + 4 + 15) / 6 = 128 / 6 = 21.33 unit.
  2. Lub sijhawm tos nruab nrab = (22 + 17 + 23 + 20 + 2 + 12) / 6 = 96 / 6 = 16 unit.

FCFS xam cov sij hawm tos nruab nrab li cas?

Xam Lub Sijhawm Tos Nruab Nrab

  1. Yog li, lub sijhawm tos rau P1 yuav yog 0.
  2. P1 xav tau 21 ms kom tiav, yog li lub sijhawm tos P2 yuav yog 21 ms.
  3. Ib yam li ntawd, lub sijhawm tos rau cov txheej txheem P3 yuav yog lub sijhawm ua tiav ntawm P1 + lub sijhawm ua tiav rau P2, uas yuav yog (21 + 3) ms = 24 ms.

Pom zoo: