Scheduling: oefening 1 JobT mono = T cpu + T i/o T arrival 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
Scheduling: oefening 1 TimeEvent#jobs%cpu/job TTT cpu /jobjob T cpu left
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 TTT cpu /jobjob T cpu left
Scheduling: oefening 1 jobarrivalstartfinishedTAT wait job 1 job 2 job total avarage jobarrivalstartfinishedTAT wait job 1 job 2 job total avarage monoprogramming multiprogramming
Scheduling: oefening 1 jobarrivalstartfinishedTAT wait job 1 job 2 job ,00 2,75 4,25 total14,08,00 avarage4,662,66 jobarrivalstartfinishedTAT wait job 1 job 2 job ,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
Scheduling: oefening 1 monoprogramming multiprogramming - gemiddelde turnaround time = 4,66 - processor idle = 25% - gemiddelde turnaround time = 4,23 - processor idle = 11,8%
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