Process Scheduling - Algorithm Evaluation

Question

Welke twee benaderingen worden onderscheiden bij het evalueren van schedulingalgoritmen?

Answer 1

De analytische benadering (deterministisch modelleren, wachtrijmodelleren)
De experimentele benadering (simulatie, experimenten in een bestaande implementatie)

Answer 2

Bij deterministisch modelleren wordt voor een vooraf bepaalde workload de performance van de te evalueren algoritmen berekend.

Answer 3

Bij wachtrijmodelleren wordt op basis van een geschatte verdeling van CPU- en I/O-bursts en een geschatte verdeling van de aankomsttijden van processen (arrival-time distribution) de performance van de te evalueren algoritmen berekend.

Answer 4

De resultaten zijn alleen geldig voor de onderzochte cases. De praktische waarde is derhalve gering.

Answer 5

Little's formula beschrijft de relatie tussen de gemiddelde lengte van een wachtrij, het aantal arriverende processen in de wachtrij en de gemiddelde wachttijd.

Little's formula wordt gebruikt voor queueing-network analysis.

Answer 6

De data worden gegenereerd op basis van een mathematisch of empirisch bepaalde verdeling van gebeurtenissen in het systeem (distribution-driven simulation)
De data worden verkregen door monitoring van een bestaand systeem (trace tapes)

Answer 7

Het uitvoeren van een simulatie kost veel (reken)tijd
Trace tapes vragen veel opslagcapaciteit
Het programmeren van een simulatie is veel werk

Answer 8

De kosten van de implementatie van het algoritme in het systeem
De veranderingen in het systeem zijn hinderlijk voor de gebruikers van het systeem
Het gebruik van het systeem past zich aan de veranderingen aan.