Process Scheduling - Algorithm Evaluation
8 belangrijke vragen over Process Scheduling - Algorithm Evaluation
Welke twee benaderingen worden onderscheiden bij het evalueren van schedulingalgoritmen?
- De analytische benadering (deterministisch modelleren, wachtrijmodelleren)
- De experimentele benadering (simulatie, experimenten in een bestaande implementatie)
Wat houdt deterministisch modelleren in?
Bij deterministisch modelleren wordt voor een vooraf bepaalde workload de performance van de te evalueren algoritmen berekend.
Wat houdt wachtrijmodelleren (queueing models) in?
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.
- Hogere cijfers + sneller leren
- Niets twee keer studeren
- 100% zeker alles onthouden
Noem een belangrijk nadeel van deterministisch modelleren
De resultaten zijn alleen geldig voor de onderzochte cases. De praktische waarde is derhalve gering.
Wat wordt beschreven door Little's formula en waar wordt deze formule voor gebruikt?
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.
Een (experimentele) methode voor het evalueren van schedulingalgoritmen is simulatie met behulp van een softwaremodel van het systeem. Hoe kunnen de data voor de simulatie worden verkregen?
- 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)
Noem drie nadelen van evaluatie door middel van simulatie
- Het uitvoeren van een simulatie kost veel (reken)tijd
- Trace tapes vragen veel opslagcapaciteit
- Het programmeren van een simulatie is veel werk
Een (experimentele) methode voor het evalueren van schedulingalgoritmen is toepassing van het algoritme in een bestaand systeem. Noem drie nadelen van deze methode.
- 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.
De vragen op deze pagina komen uit de samenvatting van het volgende studiemateriaal:
- Een unieke studie- en oefentool
- Nooit meer iets twee keer studeren
- Haal de cijfers waar je op hoopt
- 100% zeker alles onthouden
![Trustpilot-logo](/images/design_2020/lp/clp-trustpilot-nl.png)