FACULTAD DE INGENERÍA Y ARQUITECTURA

DOCENTE:

ING. LARA CARREÑO, MARCO

TEMA:

PLANIFICACIÓN DE DISCOS

CICLO:

V CICLO

INTEGRANTES:

CORONEL YOVERA, LESLIE

PARIOMA POMACANCHARI, DINA

ZÚÑIGA VELÁSQUEZ, ELVA

HUACHO - PERÚ

CONTENIDO

CONTENIDO...............................................................2

INTRODUCCIÓN.........................................................3

DISCOS......................................................................4

ESTRUCTURA DE DISCOS........................................5-6

ALGORITMOS DE PLANIFICACIÓN...............................7

ALGORITMO PEPS.................................................7-10

ALGORITMO DEL CILINDRO MÁS PRÓXIMO.........11-14

BIBLIOGRAFÍA..........................................................15

2

INTRODUCCIÓN

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 también se habla del algoritmo del cilindro más próximo. Además 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 continuación se verá en que se han abordado los algoritmos, para analizar su rendimiento, el análisis se realizará sobre una cadena de referencia.

3

DISCOS

Dispositivos de almacenamiento de datos no volátil que emplea un sistema de grabación magnética para almacenar datos digitales.

Hay dos tipos diferentes de disco, aunque la lógica de su funcionamiento es la misma: los discos duros y los flexibles. La principal diferencia entre éstos es que, los primeros, son típicamente almacenamiento interno en los equipos de cómputo y, los segundos, fueron pensados para ser almacenamiento transportable.

4

ESTRUCTURA DE DISCOS

La notación 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 región contigua.

5

La cabeza. indica a cuál de las superficies del disco se hace referencia; en un disco flexible hay sólo una o dos cabezas, pero en un disco duro es común 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 información (históricamente 512 bytes; actualmente se están adoptando gradualmente sectores de 4 096 bytes.

Cilindro. Conjunto de varias pistas; son todas las circunferencias que están 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.

6

ALGORITMOS DE PLANIFICACIÓN

En un sistema donde se generan múltiples solicitudes de entrada - salida a discos, estas pueden planificarse. En general se intenta mejorar los tiempos de búsqueda.

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 también 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.

7

Ejercicio 1:

Cilindro inicial: 53

Lista de peticiones: 98, 183, 37, 122, 14, 124, 65, 67.

8

1 2 3 4 5 6 7 8 9020406080100120140160180200

53

98

183

37

122

14

124

65 67

FIFO

Ejercicio 2:

Cilindro inicial: 100

Lista de peticiones: 55, 58, 39, 18, 90, 160, 150, 38,184.

9

1 2 3 4 5 6 7 8 9 10020406080100120140160180200

100

55 5839

18

90

160150

38

184

FIFO

Ejercicio 3:

Cilindro inicial: 6

Lista de peticiones: 20, 2, 56,7

10

1 2 3 4 50

10

20

30

40

50

60

6

20

2

56

7

FIFO

ALGORITMO DEL CILINDRO MÁS PRÓXIMO

El siguiente elemento a procesar es el que

se encuentra más cerca de las cabezas

lectoras.

Busca reducir al mínimo el movimiento de la

cabeza.

Una desventaja de SSTF es que puede llevar

a la inanición: si hay una gran densidad de

solicitudes para cilindros en determinada

zona del disco, una solicitud para un cilindro

alejado puede quedar a la espera

indefinidamente.

11

Ejercicio 1:

Cilindro inicial: 53

Lista de peticiones: 98, 183, 37, 122, 14, 124, 65, 67.

12

1 2 3 4 5 6 7 8 9020406080100120140160180200

5365 67

3714

98

122 124

183

SSTF

Ejercicio 2:

Cilindro inicial: 100

Lista de peticiones: 55, 58, 39, 18, 90, 160, 150, 38,184.

13

1 2 3 4 5 6 7 8 9 100

20

40

60

80

100

120

140

160

180

200

10090

58 5539 38

18

150160

184

SSTF

Ejercicio 3:

Cilindro inicial: 6

Lista de peticiones: 20, 2, 56,7

14

1 2 3 4 50

10

20

30

40

50

60

6 72

20

56

SSTF

BIBLIOGRAFIA

Libro:

sistemas_operativos

Sistemas_OperativosLibro__Una_Vision_Aplica

da__Carretero_Jess

ftp://www.cc.uah.es/pub/Alumnos/

G_Sistemas_Inform/SistemasOperativos/

Teoria/Sistemas%20Operativos_tema

%207%20Dispositivosb.ppt

15