04.07.2013 Views

2. Traitements et Stockage - Hidouci - ESI

2. Traitements et Stockage - Hidouci - ESI

2. Traitements et Stockage - Hidouci - ESI

SHOW MORE
SHOW LESS

Create successful ePaper yourself

Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.

Module<br />

E/S<br />

Module<br />

recovery<br />

Module<br />

checkpoint<br />

W.K. <strong>Hidouci</strong>, <strong>ESI</strong> 2009<br />

<strong>2.</strong>1 Organisations physiques<br />

- Le gestionnaire du cache -<br />

E/S logiques<br />

Cache en RAM<br />

Buffers / slots<br />

E/S physiques<br />

Chargement d'un bloc b:<br />

si le bloc b est dans le cache, r<strong>et</strong>ourner son numéro de slot.<br />

sinon s'il y a un slot libre dans le cache, chargé le bloc du disque<br />

sinon choisir un slot à vider (l'écrire sur disque) <strong>et</strong> le remplacer par b<br />

Stratégies de remplacement:<br />

LRU, FIFO, ...<br />

Disque<br />

Blocs<br />

7

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!