F8 Flashcards
Vilka steg har vi i minneshierarkin?
Inboard memory: Cache, register, main memory(ram)
Outboard storage: Hårddisk t.ex.
Off line storage: Externa minnen
Vilka regler gäller för memory Hierachy?
- Faster access time, greater cost per bit
- Greater capacity, smaller cost per bit
- Greater capacity, slower access speed
Vad är sekundärminnets huvuduppgift?
Att förvara större mängd data och bidra till Main Memory
Vad är disc cache?
En del av main memory som tilldelas och lagrar data på så sätt att nästa gång datan behövs så går det snabbare än att hämta från disken.
* Invisible to operating system
* Increase the speed of memory
* Processor speed is faster than memory speed
Kan ha flera nivåer av cache.
Hur lagras information i cache?
CPU letar efter informationen den behöver först i cache. Om det inte finns hämtar den informationen från disc och stoppar sedan in i cachen. Byter ut block baserat på Least recently used principen
Vilka steg går ett program igenom vid exekvering?
OS hämtar en del av programmet in i main memory. Delar som befinner sig i main memory kallas för ett resident set. Om en adress inte finns i main memory kallas en interrupt. Programmet blir blockerat medan OS hämtar nödvändig data baserat på logiska adressen till main memory
Vad innebär thrashing?
Att OS byter ut data från main memory precis innan den behövs. Därmed spenderar processorn mer tid på att hämta data än att utföra programmet.
Vad innebär Principle of locality?
- Program- och datareferenser inom en process tenderar att klunga ihop sig
- Endast ett fåtal delar av en process behövs under en kort tidsperiod
- Möjligt att göra intelligenta gissningar om vilka bitar som kommer att behövas i framtiden
- Detta tyder på att virtuellt minne kan arbeta effektivt
Vad behövs för att kunna ha ett virtuellt minne?
- Hårdvara måste stödja paging och segmentering
- Operativsystemet måste kunna hantera förflyttning av sidor och/eller segment mellan sekundärminnet
och huvudminne
Hur vet man om en page är i det virtuella minnet eller i main memory?
Den första biten i paging table indikerar antingen ja eller nej.
Hur vet man om en page behöver skrivas till minnet?
En bit i paging table indikerar om sin frame blivit ändrad eller inte.
Vad är fördelarna/nackdelarna med mindre page storlekar kontra stora?
Små pages har mindre intern fragmentering, fast behöver fler pages per process vilket skapar större page tables. Detta får fler pages att hamna i virtuell memory. Mer nyligen använda referenser kommer finnas i minnet
För sekundärminnet är det bättre med större pages. Större pages innehåller också fler gamla referenser och får därför fler page faults.
Kan man kombinera paging och segmentering?
Ja, I det fallet så bryts varje segment ner i fixed sized pages.
Vad innebär fetch, placement och replacement policy?
Fetch: Vilka pages som ska hämtas. Även prepaging.
Placement: Var en partition ska placeras.
Replacement: Vilken Page som ska bytas.
Vad är Clock policy?
Alla nyligen adderade pages får en etta. När nästa placering görs får alla existerande pages en nolla. När en page fault händer byts den första pagen med nolla ut.
Vad är demand cleaning?
En page blir enbart borttagen när den specifikt blivit utvald.
Vad är precleaning?
Ett antal pages kan bli borttagna samtidigt.
