Diferencia entre revisiones de «Solución ejercicio 1 memoria virtual»
De Wiki de Sistemas Operativos
m (→FIFO: errata) |
(NRU) |
||
| Línea 21: | Línea 21: | ||
talla de fallos de página = ----- = 0.75 | talla de fallos de página = ----- = 0.75 | ||
12 | 12 | ||
| + | |||
| + | = NRU (por solucionar) = | ||
| + | accesos a páginas | ||
| + | |||
| + | | r | r | w | r | r | r | r | w | w | w | r | r | | ||
| + | ------------------------------------------------------------------------------------------------- | ||
| + | | 1 | 1 | 1 | 2 | 3 | 4 | 5 | 3 | 1 | 2 | 3 | 4 | | ||
| + | --------------------------------------------------------------------------------------------------------- | ||
| + | | 1 | | | | | | | | | | | | | | ||
| + | | |-------|-------|-------|-------|-------|-------|-------|-------|-------|-------|-------|-------| | ||
| + | | R | M | | | | | | | | | | | | | | | | | | | | | | | | | | ||
| + | --------------------------------------------------------------------------------------------------------- | ||
| + | marcos | 2 | | | | | | | | | | | | | | ||
| + | | |-------|-------|-------|-------|-------|-------|-------|-------|-------|-------|-------|-------| | ||
| + | | R | M | | | | | | | | | | | | | | | | | | | | | | | | | | ||
| + | --------------------------------------------------------------------------------------------------------- | ||
| + | | 3 | | | | | | | | | | | | | | ||
| + | | |-------|-------|-------|-------|-------|-------|-------|-------|-------|-------|-------|-------| | ||
| + | | R | M | | | | | | | | | | | | | | | | | | | | | | | | | | ||
| + | --------------------------------------------------------------------------------------------------------- | ||
| + | | 4 | | | | | | | | | | | | | | ||
| + | | |-------|-------|-------|-------|-------|-------|-------|-------|-------|-------|-------|-------| | ||
| + | | R | M | | | | | | | | | | | | | | | | | | | | | | | | | | ||
| + | --------------------------------------------------------------------------------------------------------- | ||
| + | fallo | | | | | | | | | | | | | | ||
| + | página ------------------------------------------------------------------------------------------------- | ||
| + | |||
| + | tiempo -> | ||
Revisión del 21:31 6 jun 2011
FIFO
accesos a páginas
-------------------------------------------------------------------------
| 1 | 1 | 1 | 2 | 3 | 4 | 5 | 3 | 1 | 2 | 3 | 4 |
---------------------------------------------------------------------------------
| 1 | 1 | = | = | = | = | = | 5 | = | = | = | = | 4 |
---------------------------------------------------------------------------------
marcos | 2 | . | . | . | 2 | = | = | = | = | 1 | = | = | = |
--------------------------------------------------------------------------------
| 3 | . | . | . | . | 3 | = | = | = | = | 2 | = | = |
---------------------------------------------------------------------------------
| 4 | . | . | . | . | . | 4 | = | = | = | = | 3 | = |
---------------------------------------------------------------------------------
fallo | X | | | X | X | X | X | | X | X | X | X |
página -------------------------------------------------------------------------
tiempo ->
9
talla de fallos de página = ----- = 0.75
12
NRU (por solucionar)
accesos a páginas
| r | r | w | r | r | r | r | w | w | w | r | r |
-------------------------------------------------------------------------------------------------
| 1 | 1 | 1 | 2 | 3 | 4 | 5 | 3 | 1 | 2 | 3 | 4 |
---------------------------------------------------------------------------------------------------------
| 1 | | | | | | | | | | | | |
| |-------|-------|-------|-------|-------|-------|-------|-------|-------|-------|-------|-------|
| R | M | | | | | | | | | | | | | | | | | | | | | | | | |
---------------------------------------------------------------------------------------------------------
marcos | 2 | | | | | | | | | | | | |
| |-------|-------|-------|-------|-------|-------|-------|-------|-------|-------|-------|-------|
| R | M | | | | | | | | | | | | | | | | | | | | | | | | |
---------------------------------------------------------------------------------------------------------
| 3 | | | | | | | | | | | | |
| |-------|-------|-------|-------|-------|-------|-------|-------|-------|-------|-------|-------|
| R | M | | | | | | | | | | | | | | | | | | | | | | | | |
---------------------------------------------------------------------------------------------------------
| 4 | | | | | | | | | | | | |
| |-------|-------|-------|-------|-------|-------|-------|-------|-------|-------|-------|-------|
| R | M | | | | | | | | | | | | | | | | | | | | | | | | |
---------------------------------------------------------------------------------------------------------
fallo | | | | | | | | | | | | |
página -------------------------------------------------------------------------------------------------
tiempo ->