ADMINISTRACION DE LA INFORMACION

Administracin de la informacin

Sistema de archivo

Gestin de
almacenamiento

Gestin de
archivos

Proteccin e
integridad
de archivos

ADMINISTRACION DE LA INFORMACION

Un sistema de archivos (File System) es una estructura de directorios

con algn tipo de organizacin el cual nos permite almacenar, crear y
borrar archivos.
Componentes de un sistema de archivos:
Gestin de almacenamiento
Mtodos de acceso
Gestin de archivos
Proteccin e integridad de archivos
El sistema de archivo se encarga de administrar el espacio de
almacenamiento secundario, sobre todo el espacio en el disco.

far

ADMINISTRACION DE LA INFORMACION
Los Sistemas de Archivos surgen como respuesta a 3
necesidades:

Grandes cantidades de Almacenamiento de

Informacin.
Permanencia en el tiempo de la informacin generada
por un proceso.
Acceso concurrente de varios procesos a la
informacin.

far

Discos duros

Almacenamiento fsicos de datos: Discos duros

La unidad de Disco Duro es un conjunto de componentes electrnicos
y mecnicos que hacen posible el almacenamiento y recuperacin de
datos. Pero el disco en realidad es una pila de discos, estas superficies
magnticas estn formadas por millones de pequeos elementos
capaces de ser magnetizados positiva o negativamente. De esta
manera, se representan los dos posibles valores que forman un bit de
informacin (un cero o un uno). Ocho bits contiguos constituyen un
byte (un carcter).

far

Discos duros

far

Cada vez que se realiza una operacin de

lectura/escritura en el Disco Duro, ste tiene que
realizar las siguientes tareas:
Desplazar los cabezales de lectura/escritura hasta
el lugar donde empiezan los datos;
Giran los platos
Mover los cabezales para llegar al lugar donde
estn los datos
y, finalmente, leer los datos con la cabeza de
lectura/escritura correspondiente.

ADMINISTRACION DE LA INFORMACION

Discos duros
Fsicamente constituidos por varios platos
giratorios, unidos por un eje comn.
Sobre cada plato existe una cabeza de lectura
escritura, cuyo conjunto est unido por un eje
mvil denominado brazo.

far

ADMINISTRACION DE LA INFORMACION
El brazo se mueve a fin de acercar o alejar las cabezas
del centro de los platos hacia el borde.
La superficie del plato est dividida lgicamente en pistas
circulares, las cuales se subdividen en sectores
El conjunto de pistas a la misma altura en cada plato se
denomina cilindro.
Cara: cada uno de los dos lados de un plato

far

Discos duros

Brazo

far

ADMINISTRACION DE LA INFORMACION

Cilindro

ADMINISTRACION DE LA INFORMACION

Cada pista esta dividida en sectores y cada sector tiene un

bloque de informacin.
Todas las pistas contienen el mismo nmero de sectores.
Este nmero suele ser entre 8 y 32.

Pista

Sector

Discos duros

Las cabezas y cilindros comienzan a

numerarse desde el cero y los sectores desde
el uno. En consecuencia, el primer sector de
un disco duro ser el correspondiente a la
cabeza 0, cilindro 0 y sector 1.

far

ADMINISTRACION DE LA INFORMACION

Tiempo de bsqueda: Tiempo necesario para

mover el brazo hasta el cilindro buscado.
Tiempo de latencia o Retraso Rotacional:
Tiempo necesario para que el sector adecuado
rote debajo del cabezal.
Tiempo real de transferencia: Tiempo que
tarda en realizarse la transferencia de todos
los bytes contenidos en el sector.

ADMINISTRACION DE LA INFORMACION

Tiempo de
transmisin
Tiempo de
bsqueda

Tiempo de latencia o
Retraso Rotacional

ADMINISTRACION DE LA INFORMACION
Capacidad de un disco.

Tendremos que averiguar cuantos sectores tiene

el disco y despus multiplicar la cifra obtenida por
el tamao del sector. As:
Num. sectores = Num. caras * Num. cilindros * Sectores / pista
Tamao del disco = Num.sectores * tamao del sector

ADMINISTRACION DE LA INFORMACION
Ejemplo:
Dada una estructura de disco de doble cara con 80 cilindros y 18
sectores por pista y un tamao de sector de 512 bytes,
Se pide:
a) Determinar la capacidad del disco.
b) Dada la correspondencia entre sectores fsicos y lgicos, se
trata de determinar la direccin fsica (cilindro, cabeza, sector)
del nmero de sector lgico 1234.
c) De forma anloga se desea determinar cual es el nmero de
sector lgico asociado a la direccin fsica (47, 1, 15).

ADMINISTRACION DE LA INFORMACION
a) Capacidad del disco
Num. sectores = Num. caras * Num. cilindros * Sectores / pista
2 * 80 * 18 = 2880 bytes
La capacidad del disco en Kb ser:
2.880 * 512 bytes * kb /1024 bytes = 1.440 Kb
1kb = 1024 bytes
b) Las direcciones fsicas tienen la siguiente estructura:
(num. cilindro, num. cara, num. sector)
Para obtener la direccin fsica hacemos lo siguiente:

ADMINISTRACION DE LA INFORMACION

num.cara= DL div sector/pista

num.sector = DL Mod sector/pista
num.caras = 1234 Div 18 = 68
num.sector = 1234 Mod 18 = 10
Esto quiere decir que con la direccin lgica 1234 se han podido
llenar 68 caras y se esta referenciando el undcimo sector (ya
que empezamos a numerarlos a partir de cero) de la sexagsima
novena cara.

ADMINISTRACION DE LA INFORMACION
Dividiremos el nmero de caras completas obtenido en el
punto anterior por el nmero de caras por cilindro que admite el
disco. As:
num.cilindro= num.caras div num.caras/cilindro
num.caras = num.caras Mod num.caras/cilindro
68 div 2 = 34
68 mod 2 = 0
Esto se interpreta como que hemos podido completar 34
cilindros y estamos en la primera cara del trigsimo quinto.
Por tanto, la direccin fsica pedida es: ( 34, 0, 10 )

Es decir, cilindro 34, cara 0, sector 10.

ADMINISTRACION DE LA INFORMACION
Direccin lgica para la direccin fsica ( 47, 1, 15 ).
Suponiendo direcciones fsicas de la forma ( i, j, k ), basta con
aplicar la formula:
nb = k+ sector/pista*(j+caras/cilindro*i)
= 15+ 18*(1+2*47) = 15+ 18*(95) =15+ 1710 = 1725
El nmero de bloque lgico es : 1725

Capacidad de los disketes

tamao

5 1/4
5 1/4
3 1/2
3 1/2

Nro de pistas

40
40
80
80

Nro de
sectores

8
9
9
18

capacidad

320 kb

Num. sectores = Num. caras * Num. cilindros * Sectores / pista

2 * 40 * 8 = 640 bytes
La capacidad del disco en Kb ser:
640 * 512 bytes * kb /1024 = 320 Kb

far

Planificacin del disco

En los sistemas de computacin multiprogramados, muchos procesos
pueden estar generando solicitudes de lectura y escritura de registros
en discos.
Como a veces dichos procesos realizan peticiones ms rpido de lo
que pueden ser atendidas por los discos de cabeza mvil, se forman
colas de espera para cada dispositivo.
Algunos sistemas de cmputo se limitan a atender las peticiones
segn un esquema de primero que llega, primero que se atiende
(FCFS). La solicitud de servicio que llegue primero ser la primera en
atenderse.
FCFS es un mtodo justo para asignar servicio, pero cuando es la
tasa de solicitud (es decir, la carga) llega a ser pesada, FCFS puede
dar
lugar
a
tiempos
de
espera
muy
largos.

Planificacin del disco

FCFS. Primero en llegar, primero en ser servido

Planificacin del disco

L/E

Atiende de acuerdo al orden de llegada 1,2,3,4

Planificacin del disco

SSTF (Primero el menor tiempo de bsqueda):

El brazo del disco se traslada enseguida (en cualquier direccin) a la
peticin que requiere un movimiento mnimo. Es decir, atiende primero
la peticin que requiere el menor movimiento de la cabeza de
lectura/escritura desde su posicin actual.

L/E

Planificacin del disco

SCAN: El brazo del disco se mueve hacia

adentro y hacia fuera, atendiendo todas las
peticiones que se encuentra a su paso.
Cambia su direccin slo cuando no hay ms
peticiones que atender en la direccin actual.
encolados
inicio
fin
L/E

Planificacin del disco

C-SCAN (Scan Circular): El brazo del disco se mueve en una sola

direccin sobre la superficie del disco hacia la pista ms interior.
Cuando no hay ms peticiones en esa direccin regresa para
atender la peticin ms cercana a la pista exterior y de nuevo se
mueve hacia adentro.

encolados
inicio

fin
L/E

Planificacin del disco

Planificacin del disco

LOOK (mirar): Funciona igual que SCAN, pero slo se llega hasta
la ltima peticin, no hasta final de disco.

encolados
inicio

fin

L/E

Solamente los que estn encolados

far

Planificacin del disco

Planificacin del disco

C-LOOK: Funciona igual que C-SCAN, pero slo se llega hasta la

ltima peticin, no hasta final de disco.

inicio

encolados

L/E

Solamente los que estn encolados

far

fin

Planificacin del disco

Por ejemplo para una cola de peticiones de 0 a

199:
98, 183, 37, 122, 14, 124, 65, 67
Cabeza de lectura escritura: 53

Planificacin del disco

FCFS
L/E

14

37

53

65

67

98

122

124

85

45
146
85
108

110
59

Total de movimiento = 640 cilindros

183

199

Planificacin del disco

Otra forma
Cilindro actual

Cilindro a servir

desplazamiento

53

98

98 53 = 45

98

183

183 98 = 85

183

37

183 37 = 146

37

122

122 37 = 85

122

14

122 14 = 108

14

124

124 14 = 110

124

65

124 65 = 59

65

67

67 65 = 2

Total de desplazamiento = 640 cilindros

Planificacin del disco

SSTF
L/E

14

37 53

65

67

98

122 124

183

199

Planificacin del disco

Otra forma
Cilindro actual

Cilindros pendientes

Desplazamiento

53

14,37,*,65,67,98,122,124,183

65 - 53 = 12

65

14,37,*,67,98,122,124,183

67-65 =2

67

14,37,*,98,122,124,183

67-37 = 30

37

14,*,98,122,124,183

37 14 = 23

14

*,98,122,124,183

98-14= 84

98

*,122,124,183

122- 98 =24

122

*,124,183

124 - 122= 2

124

*,183

183-124 =59

Total de movimiento = 236 cilindros

Planificacin del disco

SCAN
L/E

14

37 53

65

67

98

122 124

183

Total de movimiento = 12+2 + 31+24+2+59+16+162+23+14= 345

199

Planificacin del disco

SCAN
0

14

L/E

37 53

65

67

98

122 124

183

Total de movimiento = 12+2 + 31+24+2+59+16+162+23+14= 345

Direc. cilindro

Cilindros servidos

Desplazamiento

Ascendentemente

65,67,98,122,124,183,199

199 - 53 = 146

Descendentemente

14,37

199 0 = 199

Total de movimiento = 345

199

Planificacin del disco

C- SCAN
L/E

14

37 53

65

67

98

122 124

183

Total de movimiento = 12+2 + 31+24+2+59+16+ 14 + 23= 183

199

Planificacin del disco

C-SCAN
0

14

L/E

37 53

65

67

98

122 124

183

Total de movimiento = 12+2 + 31+24+2+59+16+14+23= 183

Direc. cilindro

Cilindros servidos

Desplazamiento

Ascendentemente

65,67,98,122,124,183,199

199 - 53 = 146

Descendentemente

ninguno

Ascendentemente

14,37

37 - 0 = 37

Total de movimiento = 183

199

Planificacin del disco

Seleccin de un algoritmo de planificacin de disco

SSTF es frecuente y parece el ms natural

SCAN y CSCAN tienen mejor rendimiento para sistemas que usan mucho el
disco .
La eficiencia depende del nmero y tipo de peticiones.
Algoritmo estndar en casi todos los sistemas: CSCAN.