UTNianos

Un sistema cuenta con un disco con 180 pistas, 9 sectores diagramados geometricamente con interleave 1 y tarda 18 ms en dar una vuelta completa. El tiempo necesario entre una lectura y otra (tiempo de canal) es de 3 ms. Demora 2 ms para cambiar de una pista adyacente a otra, y 16 ms para ir de una punta a la otra del disco. La cabeza se encuentra en el cilindro 25 al final del sector 2 y el anterior cilindro leido fue el 21. El algoritmo del brazo utilizado es C-SCAN. El sistema utiliza paginación bajo demanda, algoritmo de reemplazo de paginas LRU y sustitución local como politica de selección de la victima. Con paginas de 1 kb, palabras de 32 bits y bloques de disco de 2 kb. Un proceso tiene asignados 5 frames de memoria, y su estado actual de la memoria viene dado por la siguiente tabla de paginas de memoria (MPT) y tabla de mapa de archivos:

Pag.......Frame.....Modif........Ultima ref.
0..........200........1..............15:28:23
1..........130........0..............15:30:12
3..........2012......1..............15:30:09
6..........3...........0..............15:29:56
7..........451........1..............15:30:13


Pag...........Ubicación (Cab,Cil,Sec)
0..............0,28,5
1..............0,28,6
2..............0,63,8
3..............0,46,3
4..............1,16,6
5..............1,150,0
6..............1,172,4
7..............1,55,2

A partir de este instante el proceso debe leer las siguientes paginas: 1,2,3,4,0

Se pide:
A) Calcular los fallos de pagina que se producen para dicha ejecución mostrando el estado de los frames con cada cambio.
B) Calcular los tiempos de acceso para las lecturas de disco que sean necesarias. No considere tiempos de memoria ni procesamiento (solo acceso a disco).