algoritmo de planificacion




Universidad Tecnologica de Honduras(UTH)





Campus : San pedro sula




Nombre Asignatura: Sistemas operativos




Nombre Catedrático: Hector Antonio




Númerode Cuenta del alumno: 200910510046




Nombre del Alumno :Bayron yovanni hernandez



Título del Trabajo :Guia de trabajo




Fecha de Elaboración: 08/2/2014








1.Calcule el número de pistas recorridas y el tiempo promedio de búsqueda para
cada uno de los 4 algoritmos de planificación de disco.
2. Determine cuál de los 4 algoritmos es el óptimo para losprocesos que están
accediendo a disco.
Nota: Se asume que la cabeza está en la pista 130.

Nota: Se asume que la cabeza está en la pista 130. FIFO
SSTF
C-SCAN
SCAN
 
Siguiente pistaaccedida
Cantidad de pistas recorridas
Siguiente pista accedida
Siguiente pista accedida
Cantidad de pistas recorridas
Siguiente pista accedida
Cantidad de pistas recorridas
 
100
140
14010
140
10
140
10
 
180
130
130
10
170
30
170
30
 
60
110
170
40
180
10
180
10
 
70
100
180
10
200
20
200
20
 
200
90
200
20
220
20
220
20
 
220
80
22020
240
20
240
20
 
130
70
240
20
250
10
250
10
 
140
60
250
10
10
240
130
120
 
250
50
110
40
20
10
110
20
 
50
40
100
10
40
20
100
10
 
90
20
90
10
5010
90
10
 
10
10
80
10
60
10
80
10
 
40
170
70
10
70
10
70
10
 
170
180
60
10
80
10
60
10
 
240
200
50
10
90
10
50
10
 
110
220
40
10
100
10
40
10
 80
240
20
20
110
10
20
20
 
20
250
10
10
130
20
10
10
 
Tiempo promedio de búsqueda
 120
Tiempo promedio de búsqueda
Tiempo promedio de busqueda
16
Tiempo promedio de
120Tiempo promedio
20


 

 

 




 

 
 
 




 

 
 
 


Los algoritmos óptimos son “Primero el más corto” (SSTF) y el “Recorrer el disco en ambos sentidos” (SCAN)....