Scheduling: oefening 1 JobT mono = T cpu + T i/o T arrival 140 232 313 level of multiprogramming CPU idle 1 job25% 2 jobs4% 3 jobs0% 1.Bereken de gemiddelde.

Presentatie over: "Scheduling: oefening 1 JobT mono = T cpu + T i/o T arrival 140 232 313 level of multiprogramming CPU idle 1 job25% 2 jobs4% 3 jobs0% 1.Bereken de gemiddelde."— Transcript van de presentatie:

1 Scheduling: oefening 1 JobT mono = T cpu + T i/o T arrival 140 232 313 level of multiprogramming CPU idle 1 job25% 2 jobs4% 3 jobs0% 1.Bereken de gemiddelde turnaround time in monoprogramming mode 2.Bereken de gemiddelde turnaround time in multiprogramming mode 3.Bereken het percentage dat de processor idle is in monoprogramming mode 4.Bereken het percentage dat de processor idle is in multiprogramming mode

2 Scheduling: oefening 1 TimeEvent#jobs%cpu/job TTT cpu /jobjob  T cpu left

3 Scheduling: oefening 1 0J1 arrives----1  3 2J2 arrives175%21,51  1,5 2  2,25 3J3 arrives248%10,481  1,02 2  1,77 3  0,75 5,25J3 ended333%2,250,751  0,27 2  1,02 5,81J1 ended248%0,560,272  0,75 6,81J2 ended175%10,75 - TimeEvent#jobs%cpu/job TTT cpu /jobjob  T cpu left

4 Scheduling: oefening 1 jobarrivalstartfinishedTAT wait job 1 job 2 job 3 023023 047047 total avarage jobarrivalstartfinishedTAT wait job 1 job 2 job 3 023023 023023 total avarage monoprogramming multiprogramming

5 Scheduling: oefening 1 jobarrivalstartfinishedTAT wait job 1 job 2 job 3 023023 047047 478478 455455 1,00 2,75 4,25 total14,08,00 avarage4,662,66 jobarrivalstartfinishedTAT wait job 1 job 2 job 3 023023 023023 5,81 6,81 5,25 5,81 4,81 2,25 2,81 2,56 1,50 total12,876,87 avarage4,232,29 monoprogramming multiprogramming

6 Scheduling: oefening 1 monoprogramming multiprogramming - gemiddelde turnaround time = 4,66 - processor idle = 25% - gemiddelde turnaround time = 4,23 - processor idle = 11,8%

7 Scheduling: oefening 2 Beschouw het volgende preëmptieve prioriteits gebaseerde scheduling algoritme gebaseerd op dynamisch veranderen van prioriteiten. Grotere nummerkes impliceren een grotere prioriteit. Wanneer een proces wacht op de cpu (~in ready queue) verandert zijn prioriteit met een rate X; Wanneer het proces aan het runnen is verandert zijn prioriteit met een rate Y. Alle processen hebben prioriteit 0 wanneer ze de ready queue binnengaan. De parameters X en Y kunnen meegegeven worden bij verschillende scheduling algoritmes. Welk algoritme wordt uitgevoerd indien: (a) 0 < X < Y (b) X < Y < 0