Acceso

al disco - direccionamiento
q Hay dos tipos de direccionamiento:
Direccionamiento de tipo CHS (Cylinder Head Sector)

Formato <cilindro, cabeza, sector en la pista>

Direccionamiento consecutivo LBA (Logical Block

Address)

Formato <nmero de sector>

El controlador del disco tiene una tabla
- Nmero de sector <--> Direccin CHS

abril 15

Daniel Caragata Universidad Tcnica Federico Santa Mara

Acceso al disco - par1ciones

q El disco puede ser dividido lgicamente en particiones.
Particin = conjunto de cilindros adyacentes
Una particin sirve para
Almacenar un sistema de archivos
P Varios sistemas de archivos en el mismo disco
P almacenar las pginas que el sistema descarga durante la
paginacin --> SWAPPING
P

Para tener varios sistemas operativos en el mismo disco

P Dual Boot

abril 15

Daniel Caragata Universidad Tcnica Federico Santa Mara

Plan
Consideraciones generales
Interrupciones
Gestin del tiempo
Gestin del disco duro
Estructura del disco
Acceso al disco

Consideraciones generales
Optimizacin del acceso.

Formateo del disco

Asignacin del espacio
abril 15

Daniel Caragata Universidad Tcnica Federico Santa Mara

Op1mizacin del disco

qPara optimizar los movimiento de la cabeza:
Organizacin fsica de los archivos en pistas / cilindro
adyacentes
Uso de algoritmos para re-ordenar las E/S

abril 15

El sistema de archivos utiliza el driver para el acceso al disco.

El driver maneja cola de E/S.
First Come First Served
Shortest Seek Time First
Estrategias de tipo ascensor

Daniel Caragata Universidad Tcnica Federico Santa Mara

Op1mizacin del disco - FCFS

qFirst Come First Served: Las E/S se quedan en el

mismo orden de llegada

Posicin inicial de la cabeza

1

6
14
2

6
Total: 33
abril 15

Daniel Caragata Universidad Tcnica Federico Santa Mara

Op1mizacin del disco Shortest Seek First

qShortest Seek First:
Las colas se ordenan con la E/S que necesita un

tiempo de bsqueda del sector el ms corto

Riesgo de inanicin !!!
Posicin inicial de la cabeza

1
4

2
3

14
Total: 24
abril 15

Daniel Caragata Universidad Tcnica Federico Santa Mara

Op1mizacin del disco Ascensor

qAscensor: idas y vueltas de las cabezas
Posicin inicial de la cabeza
1

5
5

X
1

Direccin inicial de la cabeza

9

Total: 20
abril 15

Daniel Caragata Universidad Tcnica Federico Santa Mara

Plan
Consideraciones generales
Interrupciones
Gestin del tiempo
Gestin del disco duro
Estructura del disco
Acceso al disco

Consideraciones generales
Optimizacin del acceso.

Formateo del disco

Asignacin del espacio
abril 15

Daniel Caragata Universidad Tcnica Federico Santa Mara

Formateo de disco
q Despus la fabricacin no hay ninguna informacin en el disco duro.
q Se necesita un formateo de bajo nivel (low level format) para denir

los sectores
Nada

Un sector del disco

q Nada: espacio libre entre sectores

qEl prembulo:
q Un patrn de bits determinado
q Informacin adicional (numero del cilindro, del sector)
q Data:
q Generalmente 512 byte.
q ECC (Error Correcting Code)
q Generalmente 16 byte.
q Adems, el disco duro tiene sectores de repuesto para remplazar sectores
defectos.
abril 15
9
Daniel Caragata Universidad Tcnica Federico Santa Mara

Formateo de disco
q Con el formateo se pierde mucha informacin:
Espacio entre sectores
Prembulo y ECC de cada sector
Sectores de repuesto
qEn total se pierde alrededor de 20%.
qAlgunos productores anuncian capacitad del disco antes

del formateo.

Adems, pueden denir 1k como 103, no como 210.

abril 15

1k puede ser 210 solamente en el caso de memoria, no en otras

situaciones, como velocidad (1Gbps=1.000.000 bps)

Daniel Caragata Universidad Tcnica Federico Santa Mara

10

Formateo de disco
q Para facilitar la lectura, la posicin del sector 0 en cada

pista tiene un oset relativo a la pista anterior.

abril 15

Asimetra de cilindros

Daniel Caragata Universidad Tcnica Federico Santa Mara

11

Formateo de disco
q Despus leer un sector, el controlador del disco duro va a

vericar el ECC y copiar el sector en su buer.

qEstas operaciones toman tiempo.

qDurante este tiempo, el siguiente sector puede pasar la

cabeza de lectura.

qPara evitar este problema los sectores se puede intercalar

(interleaving):

abril 15

(a) Sin interleaving (b) interleaving simple (c) interleaving doble

Daniel Caragata Universidad Tcnica Federico Santa Mara

12