Løsning 2004 - Høgskolen i Narvik - hovedside

Side 7 av 3
Løsningen på prioritetsinversjon er prioritetsarv, som innebærer at oppgaven med lav prioritet
arver prioriteten til oppgaven den blokkerer for.
g) Hva er rate monotonic scheduling (RMS), og hvilke antakelser er denne metoden bygget
på? Gi også en beskrivelse av hvordan metoden kan utbedres for system med aperiodiske
aktiviteter.
Løsning: RMS er en algoritme for scheduling som baseres på aktiviteters periodetid. Prioritet
tildeles etter prinsippet om at aktiviteter som kjører ofte (lav periodetid) får høy prioritet.
Antakelser for RMS:
• Periodiske aktiviteter
• Deadline er det samme som periode for alle aktiviteter
• Aktiviteter kan avbrytes (pre-emption)
• Alle aktiviteter er like viktige
• Alle aktivitetene er uavhengige
• Worst-case eksekveringstid for en aktivitet er konstant
Svakheten ved RM ligger i disse antakelsene, som sjelden kan sies å være realistiske. Dersom
allikevel alle aktiviteter i systemet tilfredstiller antakelsene ovenfor, vil RMS garantere at alle
n aktiviteter overholder sine tidskrav dersom utnyttelsesgraden U (Andel av tilgjengelig
prosessortid som benyttes til eksekvering av aktiviteter) i systemet er slik at
U
Til sensor: Det kreves ikke at studentene kan denne formelen i detalj, det er tilstrekkelig at de
vet prinsippet med algoritmen og antakelser som ligger til grunn, og at det er mulig å
bestemme matematisk om tidskrav overholdes eller ikke.
Dersom det eksisterer aperiodiske aktiviteter i systemet, kan disse inkluderes i algoritmen ved
å anta disse periodisk, og sette av en definert periode i kjøreplanen for å håndtere disse når de
forekommer.
Oppgave 3 (20%)
n
= ∑
i= 1
pi
Tei
⎜
⎛ n ≤ n 2 −1⎟
⎞ der U → 0.
693
T ⎝ ⎠
1
a) Hva er nytten av å bruke diagrammetoder i designfasen av et prosjekt, og hva er de
grunnleggende kvalitetene i diagram?
Løsning: Den hovedsaklige årsaken for å benytte diagram er at ”et bilde sier mer enn tusen”,
altså vil dokumenter som utarbeides under et prosjekts oppstart, utvikling og avslutting, bli
mer forståelige og gi et bedre bilde av det som skal forklares.
Å benytte diagrammetoder i designfasen av et prosjekt, vil:
• Bidra til god forståelse av systemet
når
n
→ ∞