Algoritmo FCFS Cola 95 170 56 120 38

FCFS EJRCICIO 2 Cola: 70 145 32 65 186 52 65 El cabezal inical

ALGORITMO SSTF Cola= 95 170 56 120 38 110 14 190 El cabezal inical

SSTF EJERCICIO 2 Cola: 70 145 32 65 186 52 65 El cabezal inical

ALGORITMO SCAN Cola= 95 170 56 120 38 110 14 190 El cabezal inical

SCAN ejercicio 2 Cola: 70 145 32 65 186 52 65 El cabezal inical

C- SCAN Cola= 95 170 56 120 38 110 14 190 El cabezal inical

C- SCAN Cola: 70 145 32 65 186 52 65 El cabezal inical en

Slides: 8

Download presentation

Algoritmo FCFS Cola= 95 170 56 120 38 110 14 190 El cabezal inical en la pista: 50 0 14 38 50 56 95 110 120 170 199 CANTIDAD DE PSITA RECORRIDA |95 -50|= 45 |170 -95|=75 |56 -170|=114 |120 -56|=64 |38 -120|=82 |110 -38|=72 |14 -110|=96 |190 -14|=176 _____ SUMA T. 724 TS= 7 mseg. Tiempo total de búsqueda = 724* 7 mseg= 5. 068 mseg

FCFS EJRCICIO 2 Cola: 70 145 32 65 186 52 65 El cabezal inical en la pista= 45 0 14 32 38 45 50 52 56 65 70 145 186 199 Cantidad de pista recorrida. |70 -45|= 25 |145 -70|= 75 |32 -145|=113 |65 -32|= 33 |186 -65|=121 |52 -186|=134 |65 -52|= 13 _____ Suma t. 514 TS= 8 mseg Tiempo total de búsqueda= 514* 8 mseg = 4112 mseg

ALGORITMO SSTF Cola= 95 170 56 120 38 110 14 190 El cabezal inical en la pista: 50 14 38 50 56 95 110 120 170 199 Cantidad de procesos recorridos: 50 -56= 6 56 -38=18 38 -14=24 14 -95=81 95 -110=15 110 -120= 10 120 -170=50 170 -190=20 ______ Suma T. 224 TS= 7 mseg T. T de búsqueda = 224* 7 mseg = 1568 mseg

SSTF EJERCICIO 2 Cola: 70 145 32 65 186 52 65 El cabezal inical en la pista= 45 14 32 45 52 65 70 145 186 199 Cantidad de pista recorrida: 45 -52=7 52 -65=13 65 -70=5 70 -32=38 32 -145=113 145 -186=41 ______ Suma T= 217 TS= 8 mseg T. T de búsqueda = 217* 8 mseg = 1736 mseg

ALGORITMO SCAN Cola= 95 170 56 120 38 110 14 190 El cabezal inical en la pista: 50 0 14 38 50 56 95 110 120 170 199 Cantidad de pista recorrida: 50 -38 =12 38 -14=24 14 -0=14 0 -56=56 56 -95=39 95 -110=15 110 -120=10 120 -17=50 170 -190=20 ______ Suma T. 240 T. S= 8 mseg. T. T de búsqueda = 240* 8 mseg. =1920 mseg.

SCAN ejercicio 2 Cola: 70 145 32 65 186 52 65 El cabezal inical en la pista= 45 0 14 32 45 52 65 70 145 186 199 Cantidad de pisos recorridos: 45 -32=13 32 -14=18 14 -0=14 0 -52=52 52 -65=13 65 -70=5 70 -145=75 145 -186=41 ____ Suma T. 231 T. S= 7 mseg T. T de búsqueda = 231 * 7 mseg= 1617 mseg

C- SCAN Cola= 95 170 56 120 38 110 14 190 El cabezal inical en la pista= 50 0 14 38 50 56 95 110 120 170 199 Cantidad de pista recorridas: 50 -56= 6 56 -95= 39 95 -110= 15 110 -120= 10 120 -170= 50 170 -190= 20 190 -199= 9 199 -0= 199 0 -14= 14 14 -38= 24 _______ Suma T. 386 T. S= 8 mseg T. T de búsqueda = 386 * 8 mseg. =3088 mseg

C- SCAN Cola: 70 145 32 65 186 52 65 El cabezal inical en la pista= 45 0 14 32 45 52 65 70 145 186 199 Cantidad de pistas recorridas: 45 -52=7 52 -65=13 65 -70=5 70 -145=75 145 -186= 41 186 -199= 13 199 -0= 199 0 -32= 32 _______ Suma Total= 385 TS= 8 mseg T; T de búsqueda = 385 * 8 mseg = 3080 mseg.