Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
Parte V
Il File System
V-1
V-2
V-3
V-4
Organizzazioni di file
File Sequenziali
CLOSE
READ
WRITE
REWIND
V-6
R=
n : numero di record
Es. 106
Es. 4k byte
r
B
R=
200 = 20
4k
Es. 20 byte
V-7
n
R
F =
106
20
= 50.000
V-8
Accesso sequenziale
Accesso Hash
Cmedio=F/2
V-9
File Hash
FUNZIONE
HASH
.
.
.
.
.
.
Blocco di trabocco
k
MARIO
Valore cercato
V - 10
MARIO
.
.
.
.
.
.
.
Blocco a cui si
deve accedere
V - 11
V - 12
F
S
Cmax=
F
S
Cmedio=
n : numero di record
r : dimensione del record
200 byte
4k byte
50.000 blocchi
S: cardinalit codominio
F
2S
V - 13
5.000
Indici ISAM
V - 15
V - 14
V - 16
k1
chiave del primo
record del blocco 1
B2
k2
BF
FILE INDICE
kF
k1
k2
k3
k4
, B1
, B2
, B3
, B4
indirizzo del
blocco 1
ki , Bi
ki+1, Bi+1
se ki k < ki+1
allora il record di
chiave k si trova
nel blocco Bi
kF , BF
RI =
V - 17
B
(c+b)
I=
F
RI
V - 18
Cmedio: I/2+1
(scansione di met del file indice ed un accesso al file dati)
Cmax: I+1
(scansione di tutto il file indice ed un accesso al file dati)
Sistemi Operativi - prof. Silvio Salza - a.a. 2008-2009
V - 19
V - 20
Indici B-tree
Indici B-tree
V - 21
DINO
ALDO
DAN
DAN
...
EZIO
....
LEO
LORI
...
LEO
RICK
LUCA
NANA
LUCA
MAX
TED
..
NINO
PIO
...
....
UGO
VAL
VIC
...
V - 22
V - 23
V - 25
i-node
Chiamate di sistema:
creat(name,mode); RWX RWX RWX
open(name,mode);
close(fd);
read(fd,buffer,count);
write(fd,buffer,count);
V - 27
V - 26
V - 28
i-node: struttura
V - 29
i-node: esempio
V - 30
V - 31
V - 32
FAT 16 e FAT 32
V - 33
V - 34
V - 35
V - 36
Lelemento contiene:
Nome del file: fino a 255 char Unicode
Informazioni sulla sicurezza
Nome DOS del file: 8+3 caratteri
I dati del file, o puntatori per il loro accesso
Per piccoli file i dati sono direttamente nella parte dati
nellelemento della MFT (file immediati)
Per file grandi la parte dati contiene gli indirizzi di cluster
o di gruppi di cluster consecutivi
Se un elemento della MFT non basta si aggrega il
successivo
V - 37
Partizionamento di dischi
PARTIZIONE 1
Partizione UNIX
PARTIZIONE 2
I-nodes
Partizione attiva
Primary Boot Sector
(Master Boot Record)
DATA BLOCKS
Super Block
Boot Block
V - 38
V - 39
V - 40
Partizione FAT
FAT
FAT
ROOT DIRECTORY
DATA BLOCKS
SYSTEM FILES
FILE AREA
Boot Block
V - 42
V - 41
V - 43
V - 44
a) Situazione consistente
b) Il blocco 2 non in nessun file n nella lista libera:
aggiungilo alla lista libera
c) Il blocco 4 compare due volte nella lista libera: togli
unoccorrenza
d) Il blocco 5 compare in due file: duplica il blocco e
sostituiscilo in uno dei file (rimedio parziale!!!)
Sistemi Operativi - prof. Silvio Salza - a.a. 2008-2009
V - 45
Disk scheduling
V - 46
Scheduling FCFS
V - 47
V - 48
Scheduling SSF
Algoritmo dellascensore
V - 49
Disk Cache
P
P
DISK CACHE
V - 50
V - 51
Strategie di rimpiazzamento
LRU: costosa da implementare
LFU (Least Frequently Used) pi semplice da
implementare, altrettanto efficace
Gestione delle scritture
Write through: ogni scrittura in cache effettuata
anche sul disco
Write back: solo quando il blocco esce dalla cache le
scritture sono riportate su disco
V - 52
V - 53
I/O Sincrono
Il processo (thread) che richiede una operazione di I/O
va in blocco fina a che loperazione completata
I/O Asincrono
Il thread continua la sua elaborazione concorrentemente
alloperazione di I/O bloccandosi solo se necessario
V - 55
V - 54