Part 5

Question 1

Wat is pagineren, bespreek kort het principe.

Answer 1

Pagineren verdeelt het geheugen in kleine gelijke delen en verdeelt het proces in delen die even groot zijn.
Deze delen worden ofwel pages (proces) ofwel frames (MM) genoemd.
Het operating systeem houdt een page-table bij voor elk proces. Deze tabel bevat de locatie van elk frame met elke page van het proces. Het geheugenadres bestaat uit een paginanummer en een ofset binnen in die pagina.

Question 2

Wat is het verschil tussen interne- en externe fragmentatie (Ontstaan, probleem, oplossing,…)

Answer 2

Bij interne fragmentatie wordt een partitie helemaal gebruikt voor een programma dat veel minder geheugen vergt, dit leidt tot verspilling van het geheugen. Deze vorm van fragmentatie kan alleen verminderen, maar kan nooit verhinderd worden.

Externe fragmentatie ontstaat door processen in en uit te swappen, waardoor er gaten in het geheugen worden gevormd. Deze gaten zijn te klein om gebruikt te worden voor nieuwe processen. Hierdoor gaat er geheugengebruik verloren.

Een oplossing voor dit verschijnsel is ‘compaction’ ( verdichting). Op geregelde tijdstippen gaat het OS de processen shiften en zorgt er zo voor dat de kleine fragmentatie-gaten weer één groot bruikbaar blok geheugen wordt. Nadeel is dat dit een tijdverslindende procedure is, wat kostbare processortijd verspilt.

Question 3

Hoe kan het absolute geheugenadres bekomen worden vanaf een virtueel adres bij een geheugen met paging?

Answer 3

Stel je bent bezig in B(3) en de offset is 2400. Om het absoluut adres te vinden zal het OS gaan kijken op welk frame page 3 staat(op frame 11, zie je in page table). Het adres hiervan is 11x4k = 44000. Bij dit relatief adres tel je de offset op, dus je absoluut adres is 46400.

Question 4

Wat is medium-term scheduling ?

Answer 4

Medium-term scheduling:
- Wordt frequenter uitgevoerd dan long-term scheduling.
- Is deel van de swapping functie; het verwijderd tijdelijk processen van MM en plaatst ze op SM of vice versa.
- Beslissing tot swappen is gebaseerd op de noodzaak om multiprogramming te beheren.
- Wordt gedaan door memory management
// Welk proces binnen of buiten te swappen?

Question 5

Waar wordt de long-term scheduling uitgevoerd, wat bepaalt de long-termscheduling ?

Answer 5

• Long-term scheduling:
• Wordt relatief infrequent uitgevoerd.
• Bepaalt welke programma’s toegelaten worden voor verwerking, beheert dus de graad van multiprogramming.
• De long term scheduler houdt geen rekening met processor-bound and I/O-bound processen
  // Welk proces toelaten?

Question 6

Bespreek kort de criteria voor de short time scheduling.

Answer 6

User-oriented:
- Responstijd:
de tijd tussen het doorsturen van een verzoek en het begin van antwoord ervan
- Turnaround time:
tijd tussen het doorsturen van een verzoek en het einde ervan(omplooptijd)
- Deadlines: voor voltooien proces

System-oriented:
- Processorgebruik, rechtvaardigheid
- Doorvoer:
aantal processen voltooid per tijdseenheid

Question 7

Wat is de invloed van de factor q of de grootte van de time-slice bij Round Robin scheduling ?

Answer 7

Round Robin scheduling = time slicing

Een proces is actief tot zijn timeslice (meestal 5 tot 100 ms) voorbij is, tenzij het onderbroken wordt. Na die tijd komt er een klok IRQ (interrupt request) en het proces gaat terug naar de wachtrij “Ready”.
De timeslice moet wel groter zijn dan de noodzakelijke tijd voor het afhandelen van een interrupt en de afhandeling.
Dus hoe groter de time slice, hoe meer tijd een process krijgt.

De grootte van de timeslice bepaald de graad van efficiëntie.
Kleine quota zorgen voor een snelle wisseling van processen, wat wel een grote overhead zich mee brengt dus een langere processing tijd

Round robin scheduling zorgt er voor dat het proces dat het langst staat te wachten, eerst wordt uitgevoerd (het verst van het nieuwe getal staat). Staan er even lang te wachten, dan wordt een niet-gestart proces eerst genomen om de responstijd zo klein mogelijk te houden.

Question 8

Wat is het verschil tussen absolute en relatieve adressering, geef een voorbeeld van hun gebruik.

Answer 8

Binnen een programma krijgt ieder logisch adres een pagenumber en een offset binnen die pagina.
Logische:
Refereren naar geheugenlocatie onafhankelijk van de huidige toewijzing van geheugenplaats
Relatief:
Het adres wordt uitgedrukt als een locatie vertrekkend vanaf een gekend punt
Fysiek of absoluut:
Het absolute adres of de huidige echte locatie in het geheugen
Vertaling van logisch/relatief adres is nodig om absoluut adres te bepalen
Dit gebeurt door middel van relocatie.