FACULTAD DE INGENERA Y ARQUITECTURA

DOCENTE:
ING. LARA CARREO, MARCO
TEMA:
PLANIFICACIN DE DISCOS
CICLO:
V CICLO
INTEGRANTES:
CORONEL YOVERA, LESLIE
PARIOMA POMACANCHARI, DINA

ZIGA VELSQUEZ, ELVA

HUACHO - PER

CONTENIDO

CONTENIDO...............................................................
INTRODUCCIN.........................................................
DISCOS......................................................................
ESTRUCTURA DE DISCOS........................................
ALGORITMOS DE PLANIFICACIN...............................
ALGORITMO PEPS.................................................
ALGORITMO DEL CILINDRO MS PRXIMO.........11-14
BIBLIOGRAFA..........................................................

INTRODUCCIN
En el siguiente tema se habla sobre que es un
disco y las planificaciones de discos y sus
algoritmos, como PEPS que es similar al
algoritmo de FIFO y tambin se habla del
algoritmo del cilindro ms prximo. Adems se
muestran sus procesos de los algoritmos en
ejercicios para notar que cuando ste tiene
varias solicitudes de transferencia pendientes,
resulta importante encontrar un mecanismo
ptimo
para
realizar
la
transferencia,
minimizando el tiempo de demora. A
continuacin se ver en que se han abordado
los algoritmos, para analizar su rendimiento, el
anlisis se realizar sobre una cadena de
referencia.

DISCOS
Dispositivos de almacenamiento de datos
no voltil que emplea un sistema de grabacin
magntica para almacenar datos digitales.
Hay dos tipos diferentes de disco, aunque la
lgica de su funcionamiento es la misma: los
discos duros y los flexibles. La principal
diferencia entre stos es que, los primeros,
son tpicamente almacenamiento interno en
los equipos de cmputo y, los segundos,
fueron pensados para ser almacenamiento
transportable.

ESTRUCTURA DE DISCOS

La notacin C-H-S
indicando el cilindro,
cabeza y sector (Cylinder Head, Sector) para
ubicar a cada bloque de datos.
Esto
permite
mapear
el
espacio
de
almacenamiento de un disco a un espacio
tridimensional, con el cual resulta trivial ubicar
un conjunto de datos en una regin contigua.

 La cabeza. indica a cul de las

superficies del disco se hace referencia;
en un disco flexible hay slo una o dos
cabezas, pero en un disco duro es comn
tener varios platos paralelos. Todas las
cabezas van fijas a un mismo motor, por lo
que no pueden moverse de forma
independiente.
Un sector. Es un segmento de arco de
uno de los cilindros y contiene siempre la
misma cantidad de informacin
(histricamente 512 bytes; actualmente
se estn adoptando gradualmente
sectores de 4 096 bytes.
Cilindro. Conjunto de varias pistas; son
todas las circunferencias que estn
alineadas verticalmente (una de cada
cara).
Plato. Cada uno de los discos que hay
dentro del disco duro.
Cara. Cada uno de los dos lados de un
plato
Pista. Una circunferencia dentro de una
cara; la pista 0 est en el borde exterior.
8

ALGORITMOS DE PLANIFICACIN

En un sistema donde se generan mltiples

solicitudes de entrada - salida a discos, estas
pueden planificarse. En general se intenta
mejorar los tiempos de bsqueda.
Cuando ste tiene varias solicitudes de
transferencia pendientes, resulta importante
encontrar un mecanismo ptimo para realizar
la transferencia, minimizando el tiempo de
demora.

ALGORITMO PEPS

Este algoritmo tambin llamado FIFO (First

Input, First Output) o FCFS (Primero en llegar,
primero en ser servido).
Este algoritmo puede verse como muy justo,
aunque sea muy poco eficiente.

10

Ejercicio 1:
Cilindro inicial: 53

FIFO
200

183

150

124

122
100

98
65

50 53
0
1

37
14
2

Lista de peticiones: 98, 183, 37, 122, 14, 124,

65, 67.

11

12

Ejercicio 2:
Cilindro inicial: 100

FIFO
200

184
160

150
100 100
50
0
1

150

90
55

58

39

38

18
2

Lista de peticiones: 55, 58, 39, 18, 90, 160,

150, 38,184.

13

10

Ejercicio 3:
Cilindro inicial: 6

FIFO
60

56

50
40
30
20
10

20
6

0
1

2
3

Lista de peticiones: 20, 2, 56,7

14

7
4

15

ALGORITMO DEL CILINDRO MS PRXIMO

El siguiente elemento a procesar es el que

se encuentra ms cerca de las cabezas
lectoras.
Busca reducir al mnimo el movimiento de la
cabeza.
Una desventaja de SSTF es que puede llevar
a la inanicin: si hay una gran densidad de
solicitudes para cilindros en determinada
zona del disco, una solicitud para un cilindro
alejado

puede

quedar

indefinidamente.

16

la

espera

Ejercicio 1:
Cilindro inicial: 53
Lista de peticiones: 98, 183, 37, 122, 14, 124,
65, 67.

SSTF
250
200

183

150
122

100
50 53
0
1

124

98
65

67
37

14

17

Ejercicio 2:
Cilindro inicial: 100
Lista de peticiones: 55, 58, 39, 18, 90, 160,
150, 38,184.

SSTF
250
200

18

150
100 100

150

160

90
58

50

55

39

38
18

0
1

18

10

Ejercicio 3:
Cilindro inicial: 6
Lista de peticiones: 20, 2, 56,7

SSTF
70
60
50
40
30
20
10
6
0
1

20
7

2
3

19

BIBLIOGRAFIA
Libro:
sistemas_operativos
Sistemas_OperativosLibro__Una_Vision_Aplicad
a__Carretero_Jess

ftp://www.cc.uah.es/pub/Alumnos/G_Sistemas_
Inform/SistemasOperativos/Teoria/Sistemas
%20Operativos_tema
%207%20Dispositivosb.ppt

20