Diferencia entre revisiones de «Solución de los ejercicios de gestión de L/E»
De Wiki de Sistemas Operativos
(Página creada con '== Ejercicio 1 == {| border="2" cellpadding="4" cellspacing="0" style="margin: 1em 1em 1em 0; background: #f9f9f9; border: 1px #aaa solid; border-collapse: collapse; font-size:…') |
m (→Solución Ejercicio 1) |
||
(No se muestran 12 ediciones intermedias de 4 usuarios) | |||
Línea 1: | Línea 1: | ||
− | == Ejercicio 1 == | + | == Solución Ejercicio 1 == |
+ | |||
+ | 4-scan: Bloque1 (3,80,15,45) - Bloque2 (1,79,4,20) - Bloque3 (21,67,19,23) | ||
{| border="2" cellpadding="4" cellspacing="0" style="margin: 1em 1em 1em 0; background: #f9f9f9; border: 1px #aaa solid; border-collapse: collapse; font-size: 95%;" | {| border="2" cellpadding="4" cellspacing="0" style="margin: 1em 1em 1em 0; background: #f9f9f9; border: 1px #aaa solid; border-collapse: collapse; font-size: 95%;" | ||
Línea 5: | Línea 7: | ||
| 3 | | 3 | ||
| 15 | | 15 | ||
− | |45 | + | | 45 |
| 80 | | 80 | ||
| 79 | | 79 | ||
− | |||
| 20 | | 20 | ||
| 4 | | 4 | ||
− | |19 | + | | 1 |
+ | | 19 | ||
| 21 | | 21 | ||
| 23 | | 23 | ||
− | |67 | + | | 67 |
|- | |- | ||
| '''sstf''' | | '''sstf''' | ||
| 1 | | 1 | ||
| 3 | | 3 | ||
− | |4 | + | | 4 |
− | |15 | + | | 15 |
| 19 | | 19 | ||
| 20 | | 20 | ||
− | |21 | + | | 21 |
| 23 | | 23 | ||
| 45 | | 45 | ||
− | |67 | + | | 67 |
| 79 | | 79 | ||
| 80 | | 80 | ||
|- | |- | ||
− | | ''' | + | | '''c-scan''' |
| 1 | | 1 | ||
| 3 | | 3 | ||
− | |||
− | |||
− | |||
− | |||
| 4 | | 4 | ||
+ | | 15 | ||
| 19 | | 19 | ||
− | |20 | + | | 20 |
| 21 | | 21 | ||
| 23 | | 23 | ||
− | |67 | + | | 45 |
+ | | 67 | ||
+ | | 79 | ||
+ | | 80 | ||
|} | |} | ||
+ | |||
+ | En SSTF al estar el cabezal en la pista 0, se van a despachar las peticiones de manera ascendente. | ||
+ | |||
+ | En C-SCAN al estar el cabezal en la pista 0, va a atender las peticiones de manera ascendente, al no haber ninguna pista menor que 0. | ||
+ | |||
+ | '''Nota: No esta revisado por Pablo Neira, pero están publicado como solución de exámenes antiguos, hecho por otro profesor''' |
Revisión actual del 20:27 26 dic 2017
Solución Ejercicio 1
4-scan: Bloque1 (3,80,15,45) - Bloque2 (1,79,4,20) - Bloque3 (21,67,19,23)
4-scan | 3 | 15 | 45 | 80 | 79 | 20 | 4 | 1 | 19 | 21 | 23 | 67 |
sstf | 1 | 3 | 4 | 15 | 19 | 20 | 21 | 23 | 45 | 67 | 79 | 80 |
c-scan | 1 | 3 | 4 | 15 | 19 | 20 | 21 | 23 | 45 | 67 | 79 | 80 |
En SSTF al estar el cabezal en la pista 0, se van a despachar las peticiones de manera ascendente.
En C-SCAN al estar el cabezal en la pista 0, va a atender las peticiones de manera ascendente, al no haber ninguna pista menor que 0.
Nota: No esta revisado por Pablo Neira, pero están publicado como solución de exámenes antiguos, hecho por otro profesor