Sign in or 
| Version | User | Scope of changes |
|---|---|---|
| May 15 2009, 7:53 AM EDT (current) | jercoli | |
| Jul 19 2008, 3:30 PM EDT | jercoli | 2 words added, 71 words deleted |
Changes
Key: Additions Deletions
Apuntes
Apunte general de la cátedra
Apunte SD-Redes I
Apunte SD-Redes II
Procesos
Cuestionario 1 (Preguntas sobre procesos en gral.)
Cuestionario 2 (TP sobre algoritmos de planificación)
Sist.Distrib.-Redes
Cuestionario
Memoria
Cuestionario
Ejercicio estilo "Final", que lo disfuten...
Sea un sistema multitarea con RR y gestión de memoria con segmentación paginada que posee las sig. características: Un total de 8 marcos de pág. de 8kb. c/u – Algoritmo NRU para reemplazo de págs. (swapping) – Tiempo de lect. ó grabación de una pág. En disco=200ns – TAM=50ns – TLB con identif. De proceso con tiempo de búsq. de 10 ns y t. de modif.. de 20 ns. (10ns X 2) – TS (tabla de segmentos) y TP (t.pág.) en memoria principal. En el sig. turno (qantum) del sistema, un proceso (id:8) emite llamadas a las sig. direcc. Lógicas para acceder a parte de sus datos: (0,4078) – (1,18738) y (0,13111) en ese orden. A continuación se muestra la asignación de los 8 marcos al comienzo del turno del proceso 8:
Se solicita:
a) Direcc. Físicas a las que hace referencia el proceso 8
b) Reescriba la asignación de los marcos luego de finalizado su turno de ejecución
c) Sabiendo que, el turno del proceso 8 fue utilizado un 80% para cumplimentar los accesos a las 3 direcc. lóg. dadas y un 20% a la ejecución de código: Calcular el tiempo del turno (qantum) que otorga el planificador del s.o.
RTA:
a) 0,4078 = dl : (0,0,4078) – df: (3,4078) Asigno el 1er. y único marco libre (asignación ascendente) 1,18738= dl : (1,2,2354) – df : (1,2354) Marco 1 ya asignado a seg:1 – pág:2 0,13111= dl : (0,1,4919) – df : (2,4919) Las menor clase no vacía es la 2 (R=1-M=0), por lo que las págs. a reemplazar pueden ser la asignada al marco 2 ó al 3; pero como la 1ra. es la del marco 2 por orden se reemplaza.
b)
c) Accesos: 1ra. dl.: 10 (búsq. TLB) + 50 (TS) + 50 (TP) + 200 (Swap. de lect.) + 50 (TAM) + 10 (modif. TLB) = 370 ns.
2da. dl: 10 (búsq. TLB) + 50 (TAM) = 60 ns.
3ra. dl.: 10 (búsq. TLB) + 50 (TS) + 50 (TP) + 200 (Swap. de lect.) + 50 (TAM) + 10 (modif. TLB) = 370 ns. (**)
80% = 800 ns y 20% = (800x20) / 80 : 200 ns (ejec. de código) entonces: Total del Qantum: 1000 ns
(**): Si la pág. a reemplazar en el marco 2 hubiera tenido el bit M(modification) en 1 habría que sumar 200 ns más para la grabación en disco de la pág. en cuestión y recién después leer la nueva de disco.
Apunte general de la cátedra
Apunte SD-Redes I
Apunte SD-Redes II
Procesos
Cuestionario 1 (Preguntas sobre procesos en gral.)
Cuestionario 2 (TP sobre algoritmos de planificación)
Sist.Distrib.-Redes
Cuestionario
Memoria
Cuestionario
Ejercicio estilo "Final", que lo disfuten...
Sea un sistema multitarea con RR y gestión de memoria con segmentación paginada que posee las sig. características: Un total de 8 marcos de pág. de 8kb. c/u – Algoritmo NRU para reemplazo de págs. (swapping) – Tiempo de lect. ó grabación de una pág. En disco=200ns – TAM=50ns – TLB con identif. De proceso con tiempo de búsq. de 10 ns y t. de modif.. de 20 ns. (10ns X 2) – TS (tabla de segmentos) y TP (t.pág.) en memoria principal. En el sig. turno (qantum) del sistema, un proceso (id:8) emite llamadas a las sig. direcc. Lógicas para acceder a parte de sus datos: (0,4078) – (1,18738) y (0,13111) en ese orden. A continuación se muestra la asignación de los 8 marcos al comienzo del turno del proceso 8:
| |
| Marco | Seg-pág. | Proc. | R-M |
| 0 | 0 – 2 | 8 | 1 – 1 |
| 1 | 1 – 2 | 8 | 0 – 1 |
| 2 | 1 – 0 | 8 | 1 - 0 |
| 3 | ------ | ---- | |
| 4 | 1 – 1 | 8 | 1 – 1 |
| 5 | 1 – 2 | 19 | 1 – 1 |
| 6 | 1 – 0 | 14 | 1 – 1 |
| 7 | 0 – 0 | 19 | 1 – 1 |
Se solicita:
a) Direcc. Físicas a las que hace referencia el proceso 8
b) Reescriba la asignación de los marcos luego de finalizado su turno de ejecución
c) Sabiendo que, el turno del proceso 8 fue utilizado un 80% para cumplimentar los accesos a las 3 direcc. lóg. dadas y un 20% a la ejecución de código: Calcular el tiempo del turno (qantum) que otorga el planificador del s.o.
RTA:
a) 0,4078 = dl : (0,0,4078) – df: (3,4078) Asigno el 1er. y único marco libre (asignación ascendente) 1,18738= dl : (1,2,2354) – df : (1,2354) Marco 1 ya asignado a seg:1 – pág:2 0,13111= dl : (0,1,4919) – df : (2,4919) Las menor clase no vacía es la 2 (R=1-M=0), por lo que las págs. a reemplazar pueden ser la asignada al marco 2 ó al 3; pero como la 1ra. es la del marco 2 por orden se reemplaza.
b)
| Marco | Seg-pág. | Proc. | R-M |
| 0 | 0 – 2 | 8 | 1 – 1 |
| 1 | 1 – 2 | 8 | 1 – 1 |
| 2 | 0 – 1 | 8 | 1 - 0 |
| 3 | 0 – 0 | 8 | 1 – 0 |
| 4 | 1 – 1 | 8 | 1 – 1 |
| 5 | 1 – 2 | 19 | 1 – 1 |
| 6 | 1 – 0 | 14 | 1 – 1 |
| 7 | 0 – 0 | 19 | 1 – 1 |
c) Accesos: 1ra. dl.: 10 (búsq. TLB) + 50 (TS) + 50 (TP) + 200 (Swap. de lect.) + 50 (TAM) + 10 (modif. TLB) = 370 ns.
2da. dl: 10 (búsq. TLB) + 50 (TAM) = 60 ns.
3ra. dl.: 10 (búsq. TLB) + 50 (TS) + 50 (TP) + 200 (Swap. de lect.) + 50 (TAM) + 10 (modif. TLB) = 370 ns. (**)
80% = 800 ns y 20% = (800x20) / 80 : 200 ns (ejec. de código) entonces: Total del Qantum: 1000 ns
(**): Si la pág. a reemplazar en el marco 2 hubiera tenido el bit M(modification) en 1 habría que sumar 200 ns más para la grabación en disco de la pág. en cuestión y recién después leer la nueva de disco.
