Traabajo

1. Para cada algoritmo de reemplazo de p´ginas se muestra las p´ginas que habr´ en los marcos asignados a a a al proceso durante su ejecuci´n. En cada caso, se indica los accesos que producen unafalta de p´gina, o a usando negritas, y el n´mero total de faltas de p´ginas que se produce. En el caso de los algoritmos u a Segunda Oportunidad y Reloj, el bit R = 1 se indica con un punto. a) LRU: A AA A A A A B B A A A B B C A A A B B C C C A B C B A B C B A B C D D D D B B C C A D B A E D E A B C E B B B E E E A C C A A E C E A E C

En total, se producen 9 faltas de p´ginas. a b) FIFO: A A AA A A A B B A A A B B C A A A B B C C C A B C B A B C B A B C D D D D B B C C A D A C E D A E B C E B B B A C C E E E A B C A E E C A

En total, se producen 10 faltas de p´ginas. a c) Reloj y d )Segunda Oportunidad A A· A A A· A· A A· B A· B· B A· B· C A· B· C· A A· B· C· C A· B· C· B B D D A· A· D· D· B· B· B B C· C· C C A D· A· C E D· A· E· B B· A E C B· C· E E A B· B C· C E· A· E E· C A·En total, se producen 10 faltas de p´ginas. a Nota: Debido a dudas de enunciado producidas durante la prueba, en la correcci´n se consideraron o v´lidas algunas respuestas incorrectas. a 2. Se tratade limitar el n´mero de procesos simult´neos, para prevenir la ocurrencia de bloqueos mutuos u a impidiendo que se produzca la condici´n tiene y espera. Buscamos, entoces, un valor m´ximo para n o a enfunci´n del n´mero de recursos, k, y de la cantidad de recursos, r, que puede requerir cada proceso. o u Cuando r = 2 y k = 6, el valor m´ximo es n = 5 procesos, pues as´ aunque asignemos un recursoa cada a ı, proceso, quedar´ un recurso libre y siempre habr´ un proceso que podr´ recibir las dos unidades que a a a requiere. Este proceso puede entonces terminar su ejecuci´n y liberar los recursosque tiene asignados, o permitiendo as´ que otros procesos terminen. Notar que este valor m´ximo no requiere de ninguna otra ı a acci´n especial de parte del sistema operativo; por lo tanto,...