Lagring

Question 1

Hvilken mekaniske deler består en disk av?

Answer 1

Platters
Spindle
Tracks
Sectors
Cylinders
Disk heads

Question 2

Hva er en ‘platter’ i en disk?

Answer 2

En sirkulær ‘platter’ (plate) dekket med magnetisk materiale for å gi en non-volatile lagring av bits

Question 3

Hva er en ‘spindle’ i en disk?

Answer 3

Aksen hvor platters/plater roterer rundt.

Question 4

Hva er en ‘track’/’spor’ i en disk?

Answer 4

En konsentrisk sirkel på en enkelt platter/plate.

Question 5

Hva er en ‘sektor’ i en disk?

Answer 5

Et segment av et spor (track), separert av ikke-magnetiske mellomrom.

Question 6

Hva er en ‘sylinder’ i en disk?

Answer 6

Sylinder er alle de korresponderende konsentriske sirklene/sporene.

Question 7

Hva er ‘disk hodet’ i en disk?

Answer 7

Avleseren som leser eller endrer magnetfeltene (bits) som passerer under den - festet til en arm som lar den bevege seg over plate overflaten.

Question 8

Hva er disk latency?

Answer 8

Tiden det tar fra en disk request blir sendt til blokken er tilgjenglig i minnet.

Også kalt disk access time.

Question 9

Hvordan beregenes disk access time?

Answer 9

Disck access time = Seek time + rotational delay + transfer time + other delays

Seek time er tiden det tar å posisjonere diskhodet over korrekt block.

Question 10

Hvordan regnes disk transfer rate?

Answer 10

Transfer rate = mengde data per track / tid per rotasjon

Question 11

Hvordan regnes disk transfer time?

Answer 11

Transfer time = mengde data å lese / transfer rate

= mengde data å lese * tid per rotasjon / mengde data per track

Question 12

Hvilken mål har disk skedulering?

Answer 12

Kort respons tid.
Høy total throughpout.
Rettferdighet (lik sansynlighet for all blokker å bli aksessert på samme tid).

Question 13

Hvilken algoritmer har vi for disk skedulering?

Answer 13

First-Come-First-Serve (FCFS)
Shortest Seek Time First (SSTF)
SCAN
C-SCAN
LOOK
C-LOOK

Question 14

Hvordan fungerer disk skedulerings algoritmen First-Come-First-Serve (FCFS)?

Answer 14

Har en FIFO kø for forrespørsler, hvor de blir behandlet i den rekkefølgen de kommer inn.

Gir en forutsigbar/”kort” responstid for alle.
Men kan gi lange seeks og tar ikke høyde for hvordan veien vil være om vi har mange elementer i køen samtidig.

seek = posisjonering av diskhodet over blokken som skal leses.

Question 15

Hvordan fungerer disk skedulerings algoritmen Shortest Seek Time First (SSTF)?

Answer 15

Her vil algoritmen lete etter den korteste søketiden til neste element (altså den nærmeste blokken til den som den nettop har lest).

Vil gi kort seek time, men vil gi lengere maks responstid og kan lede til starvation.

Question 16

Hvordan fungerer disk skedulerings algoritmen SCAN?

Answer 16

SCAN beveger diskhodet fra kant til kant, og utfører forespørselene underveis når diskhodet passerer lokasjonen til blokken for en forrespørsel.

Utfører forrespørsler både på vei inn og på vei ut fra midten (bi-directional).

Gir et kompromiss mellom respons tid og seek time optimisering.

Question 17

Hvordan fungerer disk skedulerings algoritmen C-SCAN?

Answer 17

Circular-Scan er en optimisering av SCAN, her utfører vi kun forespørsler når vi beveger i en retning (ut eller inn).

Basert på observasjonen av seek time, hvor en trenger akselerasjon hver gang en starter å bevege diskhodet.

Ved å kun lese den ene, så får vi en retning hvor vi kan maksimere fart og det reduserer totale kostnaden.

Om antall request er stor:
SCAN > C-SCAN

Question 18

Hvordan fungerer disk skedulerings algoritmen LOOK og C-LOOK?

Answer 18

En variasjon av SCAN (og C-SCAN), hvor bevegelse av diskhodet ikke går til kanten, men til den ytterste og innerste requesten.

Øker effektiviteten av SCAN, siden vi ikke beveger oss unødvendig ut til kanten.