Wiki de Sistemas Operativos - Contribuciones del usuario [es]

Sol 9.2

2011-06-07T21:26:32Z

Robertomartin: Cambio a la solución buena

Sol 9.2

2011-06-07T21:11:37Z

Robertomartin:

La lista de paginas a la que se acceden son las siguientes : '''2--2--3--1--1--3--4--5--1--1--2--3--4'''

_________________accesos a página____________________
|_2_|_2_|_3_|_1_||_1_|_3_|_4_|_5_||_1_|_1_|_2_|_3_||_4_| ||=Fin periodo, puesta R=0
===========================================================
1 | 2 | = | = | = || 2 | = | = | = || 2 | = | 2 | = || 2 | Periodo = 4
|R=1| = | = | = ||R=0| = | = | = ||R=0| = |R=1| = ||R=0|
m---|---|---|---|---||---|---|---|---||---|---|---|---||---|
a 2 | | | 3 | = || 3 | 3 | = | = || 3 | = | = | 3 || 3 | Contadores:
r | | |R=1| = ||R=0|R=1| = | = ||R=0| = | = |R=1||R=0| P0: 2=1 3=1 1=1 4=0 5=0
c---|---|---|---|---||---|---|---|---||---|---|---|---||---| P1: 2=1 3=2 1=2 4=0 5=1
o 3 | | | | 1 || 1 | = | = | = || 1 | = | = | = || 1 | P2: 2=2 3=3 1=3 4=0 5=1
s | | | |R=1||R=1| = | = | = ||R=1| = | = | = ||R=0|
---|---|---|---|---||---|---|---|---||---|---|---|---||---|
4 | | | | || | | 4 | 5 || 5 | = | = | = || 4 |
| | | | || | |R=1|R=1||R=0| = | = | = ||R=0|
------------------------------------------------------------> t
fp | x | | x | x || | | x | x || | | | || x |
|_> Fallos de Página
P0(2++, 3++,1++) P1(3++,1++,5++) P2(2++,3++,1++)

6
tasa fallos pág = ---- = 0,4615
13

Esta solución está mal, según la nueva definición de este criterio. (La nueva definición sacada de la presentación de la asignatura) Voy a hacer la nueva. --[[Usuario:Robertomartin|Robertomartin]] 21:00 7 jun 2011 (UTC)

_________________accesos a página____________________
|_2_|_2_|_3_|_1_||_1_|_3_|_4_|_5_||_1_|_1_|_2_|_3_||_4_| ||=Fin periodo, puesta R=0
===========================================================
1 | 2 | = | = | = || 2 | = | = | 5 || 5 | = | = | = || 5 | Periodo = 4
|R=1| = | = | = ||R=0| = | = |R=1||R=0| = | = | = ||R=0| Empate = FIFO
m---|---|---|---|---||---|---|---|---||---|---|---|---||---|
a 2 | | | 3 | = || 3 | 3 | = | = || 3 | = | 2 | = || 2 | Contadores:
r | | |R=1| = ||R=0|R=1| = | = ||R=0| = |R=1| = ||R=0| P0: 2=0 3=0 1=0 4=0 5=0
c---|---|---|---|---||---|---|---|---||---|---|---|---||---| P1: 2=0 3=0 1=0 4=0 5=0
o 3 | | | | 1 || 1 | = | = | = || 1 | = | = | 3 || 3 | P2: 2=0 3=0 1=0 4=1 5=1
s | | | |R=1||R=1| = | = | = ||R=1| = | = |R=1||R=0|
---|---|---|---|---||---|---|---|---||---|---|---|---||---|
4 | | | | || | | 4 | = || 4 | = | = | = || 4 |
| | | | || | |R=1| = ||R=0| = | = | = ||R=1|
------------------------------------------------------------> t
fp | x | | x | x || | | x | x || | | x | x || |
|_> Fallos de Página
P0 P1 P2(5++,4++)

7
tasa fallos pág = ---- = 0,4615
13

Sol 9.2

2011-06-07T21:10:21Z

Robertomartin: Nueva sol

La lista de paginas a la que se acceden son las siguientes : '''2--2--3--1--1--3--4--5--1--1--2--3--4'''

_________________accesos a página____________________
|_2_|_2_|_3_|_1_||_1_|_3_|_4_|_5_||_1_|_1_|_2_|_3_||_4_| ||=Fin periodo, puesta R=0
===========================================================
1 | 2 | = | = | = || 2 | = | = | = || 2 | = | 2 | = || 2 | Periodo = 4
|R=1| = | = | = ||R=0| = | = | = ||R=0| = |R=1| = ||R=0|
m---|---|---|---|---||---|---|---|---||---|---|---|---||---|
a 2 | | | 3 | = || 3 | 3 | = | = || 3 | = | = | 3 || 3 | Contadores:
r | | |R=1| = ||R=0|R=1| = | = ||R=0| = | = |R=1||R=0| P0: 2=1 3=1 1=1 4=0 5=0
c---|---|---|---|---||---|---|---|---||---|---|---|---||---| P1: 2=1 3=2 1=2 4=0 5=1
o 3 | | | | 1 || 1 | = | = | = || 1 | = | = | = || 1 | P2: 2=2 3=3 1=3 4=0 5=1
s | | | |R=1||R=1| = | = | = ||R=1| = | = | = ||R=0|
---|---|---|---|---||---|---|---|---||---|---|---|---||---|
4 | | | | || | | 4 | 5 || 5 | = | = | = || 4 |
| | | | || | |R=1|R=1||R=0| = | = | = ||R=0|
------------------------------------------------------------> t
fp | x | | x | x || | | x | x || | | | || x |
|_> Fallos de Página
P0(2++, 3++,1++) P1(3++,1++,5++) P2(2++,3++,1++)

6
tasa fallos pág = ---- = 0,4615
13

Esta solución está mal, según la nueva definición de este criterio. (La nueva definición sacada de la presentación de la asignatura) Voy a hacer la nueva. --[[Usuario:Robertomartin|Robertomartin]] 21:00 7 jun 2011 (UTC)

_________________accesos a página____________________
|_2_|_2_|_3_|_1_||_1_|_3_|_4_|_5_||_1_|_1_|_2_|_3_||_4_| ||=Fin periodo, puesta R=0
===========================================================
1 | 2 | = | = | = || 2 | = | = | 5 || 5 | = | = | = || 5 | Periodo = 4
|R=1| = | = | = ||R=0| = | = |R=1||R=0| = | = | = ||R=0| Empate = FIFO
m---|---|---|---|---||---|---|---|---||---|---|---|---||---|
a 2 | | | 3 | = || 3 | 3 | = | = || 3 | = | 2 | = || 2 | Contadores:
r | | |R=1| = ||R=0|R=1| = | = ||R=0| = |R=1| = ||R=0| P0: 2=0 3=0 1=0 4=0 5=0
c---|---|---|---|---||---|---|---|---||---|---|---|---||---| P1: 2=0 3=0 1=0 4=0 5=0
o 3 | | | | 1 || 1 | = | = | = || 1 | = | = | 3 || 3 | P2: 2=0 3=0 1=0 4=1 5=1
s | | | |R=1||R=1| = | = | = ||R=1| = | = |R=1||R=0|
---|---|---|---|---||---|---|---|---||---|---|---|---||---|
4 | | | | || | | 4 | = || 4 | = | = | = || 4 |
| | | | || | |R=1| = ||R=0| = | = | = ||R=1|
------------------------------------------------------------> t
fp | x | | x | x || | | x | x || | | | || x |
|_> Fallos de Página
P0 P1 P2(5++,4++)

6
tasa fallos pág = ---- = 0,4615
13

Sol 9.2

2011-06-07T21:00:51Z

Robertomartin:

Sol 9.2

2011-06-07T21:00:25Z

Robertomartin:

Solución ejercicio 1 memoria virtual

2011-06-07T19:17:47Z

Robertomartin: Respuesta a duda

= 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 =

En caso de empate, se emplea LRU.
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 | 1 | = | = | = | = | = | = | = | = | = | = | = |
| |-------|-------|-------|-------|-------|-------|-------|-------|-------|-------|-------|-------|
| R | M | 1 | 0 | = | = | 1 | 1 | = | = | = | = | = | = | = | = | = | = | = | = | = | = | = | = | = | = |
---------------------------------------------------------------------------------------------------------
marcos | 2 | | | | 2 | = | = | 5 | = | = | = | = | 4 |
| |-------|-------|-------|-------|-------|-------|-------|-------|-------|-------|-------|-------|
| R | M | | | | | | | 1 | 0 | = | = | = | = | 1 | 0 | = | = | = | = | = | = | = | = | 1 | 0 |
---------------------------------------------------------------------------------------------------------
| 3 | | | | | 3 | = | = | 3 | = | = | = | = |
| |-------|-------|-------|-------|-------|-------|-------|-------|-------|-------|-------|-------|
| R | M | | | | | | | | | 1 | 0 | = | = | = | = | 1 | 1 | = | = | = | = | = | = | = | = |
---------------------------------------------------------------------------------------------------------
| 4 | | | | | | 4 | = | = | = | 2 | = | = |
| |-------|-------|-------|-------|-------|-------|-------|-------|-------|-------|-------|-------|
| R | M | | | | | | | | | | | 1 | 0 | = | = | = | = | = | = | 1 | 1 | = | = | = | = |
---------------------------------------------------------------------------------------------------------
fallo | X | | | X | X | X | X | | | X | | X |
página -------------------------------------------------------------------------------------------------

tiempo ->

7
talla de fallos de página = ------ = 0.583
12

= NRU con 2º oportunidad =

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 | 1 | = | = | = | = | = | 5 | = | = | = | = | 4 |
| |-------|-------|-------|-------|-------|-------|-------|-------|-------|-------|-------|-------|
| R | 1 | = | = | = | = | = | 1 | = | = | = | = | 1 |
---------------------------------------------------------------------------------------------------------
marcos | 2 | | | | 2 | = | = | 2 | = | 1 | = | = | 1 |
| |-------|-------|-------|-------|-------|-------|-------|-------|-------|-------|-------|-------|
| R | | | | 1 | = | = | 0 | = | 1 | = | = | 0 |
---------------------------------------------------------------------------------------------------------
| 3 | | | | | 3 | = | 3 | 3 | = | = | 3 | 3 |
| |-------|-------|-------|-------|-------|-------|-------|-------|-------|-------|-------|-------|
| R | | | | | 1 | = | 0 | 1 | = | = | 1 | 0 |
---------------------------------------------------------------------------------------------------------
| 4 | | | | | | 4 | 4 | = | = | 2 | = | 2 |
| |-------|-------|-------|-------|-------|-------|-------|-------|-------|-------|-------|-------|
| R | | | | | | 1 | 0 | = | = | 1 | = | 0 |
---------------------------------------------------------------------------------------------------------
fallo | X | | | X | X | X | X | | X | X | | X |
página -------------------------------------------------------------------------------------------------

tiempo ->

8
talla de fallos de página = ------
12

Creo que es asi, pero no me lo tomeis a pies juntillas que no estoy muy seguro.

Por favor que alguien explique bien este criterio, que en cada ejercicio se aplica de una forma diferente.Gracias

Explicación:

El criterio se basa en combinar el NRU (sin bit M) con FIFO. En la cola se van añadiendo las páginas según se cargan con su respectivo valor del bit R. A la hora de sustituir se mira el candidato de la cabecera de la cola. Si su R=1, se le da una segunda oportunidad desplazándolo al final de la cola y poniendo su bit R=0. Si hubiera tenido el R=0, se hubiera tomada esa página como víctima. Eso es lo que sucede cuando llega la página 5. En ese momento la cola es 1 2 3 4 con su bit R=1 en todas las páginas. Se va mirando el candidato si tiene el bit R=0 como no es así, pasa al final de la cola. Llega un momento en el que la página 1 vuelve a la cabecera(en este caso con R=0),por lo que ahora si es sustituida por la página 5.[[Usuario:Jherrera|Jherrera]]

Una Dudilla : la FIFO es por orden de carga o por orden de acceso?¿ Según veo en el ejercicio lo hace por orden de acceso --[[Usuario:DvS 013|DvS 013]]

= LRU =

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 | = | = | = | = | = | = | = |
---------------------------------------------------------------------------------
| 4 | | | | | | 4 | = | = | = | 2 | = | = |
---------------------------------------------------------------------------------
fallo | X | | | X | X | X | X | | X | X | | X |
página -------------------------------------------------------------------------

tiempo ->

8
talla de fallos de página = ------
12

= LFU =

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 | 1 | 1 | 1 | = | = | = | = | = | 1 | = | = | 1 |
| |-------|-------|-------|-------|-------|-------|-------|-------|-------|-------|-------|-------|
| C | 1 | 2 | 3 | = | = | = | = | = | 4 | = | = | 4 |
---------------------------------------------------------------------------------------------------------
marcos | 2 | | | | 2 | = | = | 5 | = | = | = | = | 4 |
| |-------|-------|-------|-------|-------|-------|-------|-------|-------|-------|-------|-------|
| C | | | | 1 | = | = | 1 | = | = | = | = | 1 |
---------------------------------------------------------------------------------------------------------
| 3 | | | | | 3 | = | = | 3 | = | = | 3 | 3 |
| |-------|-------|-------|-------|-------|-------|-------|-------|-------|-------|-------|-------|
| C | | | | | 1 | = | = | 2 | = | = | 3 | 3 |
---------------------------------------------------------------------------------------------------------
| 4 | | | | | | 4 | = | = | = | 2 | = | 2 |
| |-------|-------|-------|-------|-------|-------|-------|-------|-------|-------|-------|-------|
| C | | | | | | 1 | = | = | = | 1 | = | 1 |
---------------------------------------------------------------------------------------------------------
fallo | X | | | X | X | X | X | | | X | | X |
página -------------------------------------------------------------------------------------------------

tiempo ->

7
talla de fallos de página = ------
12

Observación: al quitar un elemento se resetea su contador

= Sustitución por envejecimiento =
Periodo de 4, registro R de 3 bits, desempate: FIFO (por orden de carga)

_________________accesos a página__________________
|_1_|_1_|_1_|_2_||_3_|_4_|_5_|_3_||_1_|_2_|_3_|_4_|
======================================================
1 | 1 | = | = | = || 1 | = | 5 | 5 || 5 | = | = | 4 |
|100| = | = | = ||010| = |100|100||010| = | = |100|
m---|---|---|---|---||---|---|---|---||---|---|---|---|
a 2 | | | | 2 || 2 | = | = | = || 1 | = | = | = |
r | | | |100||010| = | = | = ||100| = | = | = |
c---|---|---|---|---||---|---|---|---||---|---|---|---|
o 3 | | | | || 3 | = | = | = || 3 | 2 | = | = |
s | | | | ||100| = | = | = ||010|100| = | = |
---|---|---|---|---||---|---|---|---||---|---|---|---|
4 | | | | || | 4 | = | = || 4 | = | 3 | = |
| | | | || |100| = | = ||010| = |100| = |
--------------------------------------------------------> t
x x x x x x x x x

9
tasa fallos pág = ----
12
----------------------------------
En este ejercicio hay un error cuando en la iteraccion 8 entra el 3, se ha puesto 5 100

_________________accesos a página__________________
|_1_|_1_|_1_|_2_||_3_|_4_|_5_|_3_||_1_|_2_|_3_|_4_|
======================================================
1 | 1 | = | = | = || 1 | = | 5 | = || 5 | = | = | 4 |
|100| = | = | = ||010| = |100| = ||010| = | = |100|
m---|---|---|---|---||---|---|---|---||---|---|---|---|
a 2 | | | | 2 || 2 | = | = | = || 1 | = | = | = |
r | | | |100||010| = | = | = ||100| = | = | = |
c---|---|---|---|---||---|---|---|---||---|---|---|---|
o 3 | | | | || 3 | = | = | 3 || 3 | = | 3 | = |
s | | | | ||100| = | = |110||011| = |111| = |
---|---|---|---|---||---|---|---|---||---|---|---|---|
4 | | | | || | 4 | = | = || 4 | 2 | = | = |
| | | | || |100| = | = ||010|100| = | = |
--------------------------------------------------------> t
x x x x x x x x x

Esta seria la solucion creo --[[Usuario:Luidela1|Luidela1]] 19:07 7 jun 2011 (UTC)

Yo creo que esta solución no es correcta, la correcta es la de arriba. En el segundo acceso al 3, se activaría el bit más significativo del registro R que ya está activado, luego no se activa. No entiendo porqué se activa el bit 2 del registro.
--[[Usuario:Robertomartin|Robertomartin]] 19:17 7 jun 2011 (UTC)

Criterios de reemplazo

2011-06-07T17:37:26Z

Robertomartin:

La evaluación se hace en base a la ''tasa de fallos de página'', que es el número de fallos de página entre el número de accesos totales a página, con lo que su valor oscila en el rango [0,1].
El fallo de página se produce cuando se accede a una posición de memoria que esta descargada en disco.

nº fallos pág.
tasa fallos pág = -----------------
nº accesos pág.

También hay que tener en cuenta el contexto, si estamos en arranque en frío o en caliente, así como el cumplimiento del principio de localidad espacial y temporal.

* Arranque en frío : se dan muchos fallos de página al principio, ya que los procesos se acaban de lanzar y ninguno esta cargado en memoria principal.
* Arranque en caliente : se suponen ya cargadas las páginas de los procesos en memoria principal.

==Criterios==
Ejemplo: Secuencia de acceso a página : 2,2,3,1,1,3,4,5,1,1,2,3,4
Suponiendo arranque en frío
___1____ 2_____3_____4___
memoria principal | | | | |
de 4 marcos |_____|_____|_____|_____|

;1. Criterio de página óptima: Este es un criterio teórico que viene a establecer la cota inferior de la ''tasa de fallos de página''. Consiste en escoger la página que mayor tiempo va a tardar en utilizarse. Este es el mejor caso, pero se necesita conocimiento de futuro, de ahí que sea un criterio teórico.
*[[sol_1|Solución]]
;2. Criterio de página pésima: Este también es teórico y viene a establecer la cota superior de la ''tasa de fallos de página'', para ver lo peor que podría comportarse un criterio. Consiste en seleccionar la página que menor tiempo tardará en usarse.
*[[sol_2|Solución]]
;3. Criterio MRU('''M'''ost '''R'''ecently '''U'''sed): Se selecciona la última página a la que se ha accedido. Podría implementarse con una LIFO por orden de acceso.
*[[sol_3|Solución]]
;4. Criterio de selección estocástica (aleatoria): Consiste en seleccionar una página al azar.
;5. Criterio por orden de carga FIFO: Se selecciona la página que más tiempo lleva cargada en memoria principal. Se implementa con una FIFO por orden de carga, es decir, a medida que se cargan en memoria principal las páginas son añadidas a la cola. Un problema es que suele suceder que las páginas más usadas tienden a estar mucho tiempo en memoria principal y este criterio va contra eso.

*[[sol_5|Solución]]

;6.Criterio NRU ('''N'''ot '''R'''ecently '''U'''sed): Ofrece dos bits para cada página:
* bit R : Se pone a 1 si la página ha sido usada (tanto para lectura como para escritura).
* bit M : Se pone a 1 si la página es modificada (escritura).
Para seleccionar la página victima buscamos que cumpla uno de los siguientes criterios de bits si no hay ninguno se utiliza el siguiente:

# R=0, M=0 .
# R=0, M=1 .
# R=1, M=0 .
# R=1, M=1 .

Claramente deben realizarse periodos de puesta a 0, que no tienen porque ser simultáneamente en R y M.

*[[sol_6|Solución]]

;7.Criterio de 2ª oportunidad: Se trata de la unión del dos criterios, FIFO más NRU sin el bit M. Tampoco se pone R a 0 periódicamente. Consiste en recorrer la cola hasta encontrar una página con R a 0 (si no hay ninguno, pues al que le toque de la cola) y los procesos que vaya encontrando con R a 1 se les pone R a 0 y se les da una segunda oportunidad poniéndolos al final de la cola (al final de todo, el nuevo elemento llegado).

*[[sol_7|Solución]]

;8.Criterio LRU ('''L'''east '''R'''ecently '''U'''sed): Criterio en contraposición al MRU. En MRU elegíamos aquella página que hubiéramos utilizado más recientemente (la primera de la pila de acceso) mientras que en LRU elegimos como página víctima lo contrario: La última página de la pila. Funciona como una FIFO (por orden de acceso) en la cual se actualizan los valores, poniéndose al final si llegan elementos que ya había en cola.

*[[sol_8|Solución]]

;Criterio del reloj: Igual que el de 2º oportunidad pero mantenemos un puntero a la ultima pagina examinada; se implementa con una lista circular, y un puntero a la ultima pagina examinada, que sera el 1º elemento que examinaremos para el reemplazo.

*[[sol_reloj|Solución]]

;9.Criterio LFU ('''L'''east '''F'''recuently '''U'''sed): Se incrementa un contador de uso por cada acceso. La víctima será la que tenga el contador menor.

*[[sol_9|Solución]]

;10.Aproximación discreta LRU: Consiste en LRU + LFU. Se usa el bit R. Se itera periódicamente sobre la lista de páginas si R = 0 entonces aumento el contador; si R está activado se desactiva y el contador se pone a cero. Ante una sustitución: prescindir de la que tiene mayor valor en el contador.

*[[sol_9.2|Solución]]

;11.Sustitución por envejecimiento: Se emplea un registro R de n bits que se va desplazando hacia la derecha periódicamente, de forma que la página victima será la que tenga el menor valor en el registro R (en caso de empate se empleao otro criterio). Por cada acceso se pone a 1 el bit más significativo del registro R. Los LSB se pierden al desplazar.

*[[sol_10|Solución]]

En el [[Algoritmos de criterios de reemplazo|Portal de la comunidad]] se encuentran implementados algunos de los anteriores criterios como ayuda para ver su funcionamiento.
Creo que los algoritmos están bien (coinciden con las soluciones), pero si alguien decide probarlos no estaría mal que los revisase por encima. --[[Usuario:Alexrdp|Alexrdp]] 16:24 6 jun 2011 (UTC)

--[[Usuario:josvaldia|josvaldia]]Acabo de encontrar un error en los apuntes. En el libro de SS.OO: en aproximacion discreta del LRU en cada exploración, si el bit Restá desactivado, se pone el contador a cero y se desactiva el bit. Cuando hay que sacrificar una página, se elimina aquella cuyo contador tenga el valor mayor. Desde luego fallos de este tipo en los apuntes de una asignatura el dia antes del examen, no se pueden permitir.

Discusión:Criterios de reemplazo

2011-06-07T17:21:27Z

Robertomartin:

;3. Criterio MRU:

No entiendo que sentido tiene usar una LIFO en el criterio MRU. Realmente no se necesita conservar la información de los accesos a páginas que no sean la información del último acceso. Con un único registro/variable que almacene cuál fue la última posición es suficiente, ¿no?

[[Usuario:Ajaest|ajaest]] 12:40 7 jun 2011 (UTC)

'''Criterio del reloj'''

"Igual que el de 2º oportunidad (FIFO + NRU sin bit M) pero mantenemos un puntero a la ultima pagina examinada."

¿Y qué se hace con ese puntero?

[[Usuario:Ajaest|ajaest]] 15:35 7 jun 2011 (UTC)

El criterio del reloj creo que funciona de la siguiente manera:

#Creas una lista circular los marcos que van llegado: 1,2,3,4 sería algo así: 1->2->3->4->1 circular
#El puntero señala a la última utilizada.
#Cuando toque reemplazar vemos a quien señala el puntero y vemos su bit R, si R=1 lo ponemos a 0 pasamos al siguiente de la lista, SIN moverlo de sitio. Si R=0 reemplazamos ese por el nuevo marco que entra y lo ponemos en la misma posición de la lista dónde estaba el anterior. El puntero señala a este marco nuevo ya que es el último que hemos utilizado.
--[[Usuario:Robertomartin|Robertomartin]] 17:21 7 jun 2011 (UTC)

Sol 3

2011-06-07T16:18:09Z

Robertomartin:

Solución:
6/13 = 0'4615
--[[Usuario:Jorcalmar|Jorcalmar]] 16:52 2 jun 2011 (UTC)

La lista de paginas a la que se acceden son las siguientes : '''2--2--3--1--1--3--4--5--1--1--2--3--4'''

___1____ 2_____3_____4___
1º Acceso | | | | |
Acceso a: | 2 | | | | Nª de fallos: 1
Pagina 2 |_____|_____|_____|_____|
2º Acceso | | | | |
Acceso a: | 2 | | | | Nª de fallos: 1
Pagina 2 |_____|_____|_____|_____|
3º Acceso | | | | |
Acceso a: | 2 | 3 | | | Nª de fallos: 2
Pagina 3 |_____|_____|_____|_____|
4º Acceso | | | | |
Acceso a: | 2 | 3 | 1 | | Nª de fallos: 3
Pagina 1 |_____|_____|_____|_____|
5º Acceso | | | | |
Acceso a: | 2 | 3 | 1 | | Nª de fallos: 3
Pagina 1 |_____|_____|_____|_____|
6º Acceso | | | | |
Acceso a: | 2 | 3 | 1 | | Nª de fallos: 3
Pagina 3 |_____|_____|_____|_____|
7º Acceso | | | | |
Acceso a: | 2 | 3 | 1 | 4 | Nª de fallos: 4
Pagina 4 |_____|_____|_____|_____|
8º Acceso | | | | |
Acceso a: | 2 | 3 | 1 | 5 | Nª de fallos: 5
Pagina 5 |_____|_____|_____|_____|
9º Acceso | | | | |
Acceso a: | 2 | 3 | 1 | 5 | Nª de fallos: 5
Pagina 1 |_____|_____|_____|_____|
10º Acceso | | | | |
Acceso a: | 2 | 3 | 1 | 5 | Nª de fallos: 5
Pagina 1 |_____|_____|_____|_____|
11º Acceso | | | | |
Acceso a: | 2 | 3 | 1 | 5 | Nª de fallos: 5
Pagina 2 |_____|_____|_____|_____|
12º Acceso | | | | |
Acceso a: | 2 | 3 | 1 | 5 | Nª de fallos: 5
Pagina 3 |_____|_____|_____|_____|
13º Acceso | | | | |
Acceso a: | 2 | 4 | 1 | 5 | Nª de fallos: 6
Pagina 4 |_____|_____|_____|_____|

Tasa de fallos = 6/13 = 0'4615
--[[Usuario:Fcoramlop|Fcoramlop]] 21:38 4 jun 2011 (UTC)

Usuario: lcarlosp (jejeje, que no se como se pone el enlace)

Yo diría que son 6 fallos -- [[Usuario:PCamino|pablo]]

Cuando en un criterio de reemplazo se usa una pila (MRU) o una cola (orden de carga), si se vuelve a acceder a una página que ya está en la lista, ¿se borra la página y se vuelve a insertar, o se deja como está?.

Por ejemplo, para la secuencia: 1,2,3,1,4; la cola del criterio FIFO sería así?
<pre>
Acceso a 1 -> Cola = [1]
Acceso a 2 -> Cola = [1,2]
Acceso a 3 -> Cola = [1,2,3]
Acceso a 1 -> Cola = [1,2,3]
Acceso a 4 -> Cola = [1,2,3,4]
</pre>
--[[Usuario:Alexrdp|Alexrdp]] 15:50 6 jun 2011 (UTC)

Para el criterio FIFO si sería así, no se actualiza aunque aparezca de nuevo. Para el criterio de MRU simplemente se reemplaza con la página que has accedido antes. --[[Usuario:Robertomartin|Robertomartin]] 16:18 7 jun 2011 (UTC)

[[Criterios_de_reemplazo|Volver]]

Solución ejercicio 1 memoria virtual

2011-06-07T09:15:18Z

Robertomartin: /* Sustitución por envejecimiento 1 */

= 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 =

En caso de empate, se emplea LRU.
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 | 1 | = | = | = | = | = | = | = | = | = | = | = |
| |-------|-------|-------|-------|-------|-------|-------|-------|-------|-------|-------|-------|
| R | M | 1 | 0 | = | = | 1 | 1 | = | = | = | = | = | = | = | = | = | = | = | = | = | = | = | = | = | = |
---------------------------------------------------------------------------------------------------------
marcos | 2 | | | | 2 | = | = | 5 | = | = | = | = | 4 |
| |-------|-------|-------|-------|-------|-------|-------|-------|-------|-------|-------|-------|
| R | M | | | | | | | 1 | 0 | = | = | = | = | 1 | 0 | = | = | = | = | = | = | = | = | 1 | 0 |
---------------------------------------------------------------------------------------------------------
| 3 | | | | | 3 | = | = | 3 | = | = | = | = |
| |-------|-------|-------|-------|-------|-------|-------|-------|-------|-------|-------|-------|
| R | M | | | | | | | | | 1 | 0 | = | = | = | = | 1 | 1 | = | = | = | = | = | = | = | = |
---------------------------------------------------------------------------------------------------------
| 4 | | | | | | 4 | = | = | = | 2 | = | = |
| |-------|-------|-------|-------|-------|-------|-------|-------|-------|-------|-------|-------|
| R | M | | | | | | | | | | | 1 | 0 | = | = | = | = | = | = | 1 | 1 | = | = | = | = |
---------------------------------------------------------------------------------------------------------
fallo | X | | | X | X | X | X | | | X | | X |
página -------------------------------------------------------------------------------------------------

tiempo ->

7
talla de fallos de página = ------ = 0.583
12

= NRU con 2º oportunidad =

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 | 1 | = | = | = | = | = | 5 | = | = | = | = | 4 |
| |-------|-------|-------|-------|-------|-------|-------|-------|-------|-------|-------|-------|
| R | 1 | = | = | = | = | = | 1 | = | = | = | = | 1 |
---------------------------------------------------------------------------------------------------------
marcos | 2 | | | | 2 | = | = | 2 | = | 1 | = | = | 1 |
| |-------|-------|-------|-------|-------|-------|-------|-------|-------|-------|-------|-------|
| R | | | | 1 | = | = | 0 | = | 1 | = | = | 0 |
---------------------------------------------------------------------------------------------------------
| 3 | | | | | 3 | = | 3 | 3 | = | = | 3 | 3 |
| |-------|-------|-------|-------|-------|-------|-------|-------|-------|-------|-------|-------|
| R | | | | | 1 | = | 0 | 1 | = | = | 1 | 0 |
---------------------------------------------------------------------------------------------------------
| 4 | | | | | | 4 | 4 | = | = | 2 | = | 2 |
| |-------|-------|-------|-------|-------|-------|-------|-------|-------|-------|-------|-------|
| R | | | | | | 1 | 0 | = | = | 1 | = | 0 |
---------------------------------------------------------------------------------------------------------
fallo | X | | | X | X | X | X | | X | X | | X |
página -------------------------------------------------------------------------------------------------

tiempo ->

8
talla de fallos de página = ------
12

Creo que es asi, pero no me lo tomeis a pies juntillas que no estoy muy seguro.

= LRU =

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 | = | = | = | = | = | = | = |
---------------------------------------------------------------------------------
| 4 | | | | | | 4 | = | = | = | 2 | = | = |
---------------------------------------------------------------------------------
fallo | X | | | X | X | X | X | | X | X | | X |
página -------------------------------------------------------------------------

tiempo ->

8
talla de fallos de página = ------
12

= LFU =

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 | 1 | 1 | 1 | = | = | = | = | = | 1 | = | = | 1 |
| |-------|-------|-------|-------|-------|-------|-------|-------|-------|-------|-------|-------|
| C | 1 | 2 | 3 | = | = | = | = | = | 4 | = | = | 4 |
---------------------------------------------------------------------------------------------------------
marcos | 2 | | | | 2 | = | = | 5 | = | = | = | = | 4 |
| |-------|-------|-------|-------|-------|-------|-------|-------|-------|-------|-------|-------|
| C | | | | 1 | = | = | 1 | = | = | = | = | 1 |
---------------------------------------------------------------------------------------------------------
| 3 | | | | | 3 | = | = | 3 | = | = | 3 | 3 |
| |-------|-------|-------|-------|-------|-------|-------|-------|-------|-------|-------|-------|
| C | | | | | 1 | = | = | 2 | = | = | 3 | 3 |
---------------------------------------------------------------------------------------------------------
| 4 | | | | | | 4 | = | = | = | 2 | = | 2 |
| |-------|-------|-------|-------|-------|-------|-------|-------|-------|-------|-------|-------|
| C | | | | | | 1 | = | = | = | 1 | = | 1 |
---------------------------------------------------------------------------------------------------------
fallo | X | | | X | X | X | X | | | X | | X |
página -------------------------------------------------------------------------------------------------

tiempo ->

7
talla de fallos de página = ------
12

Duda!! Al quitar un elemento, se resetea su contador? yo he tomado que no..alguien sabe si debe permanecer su valor anterior?

Debería resetearse, no vamos a tener una estructura para guardar el contador de todas las páginas borradas, es una locura. --[[Usuario:Joscamsos|Joscamsos]] 08:47 7 jun 2011 (UTC)

= Sustitución por envejecimiento =

Periodo de 4, registro R de 3 bits, desempate: FIFO

_________________accesos a página__________________
|_1_|_1_|_1_|_2_||_3_|_4_|_5_|_3_||_1_|_2_|_3_|_4_|
======================================================
1 | 1 | = | = | = || 1 | = | 5 | 5 || 5 | = | = | = |
|100| = | = | = ||010| = |100|100||010| = | = | = |
m---|---|---|---|---||---|---|---|---||---|---|---|---|
a 2 | | | | 2 || 2 | = | = | = || 1 | = | = | = |
r | | | |100||010| = | = | = ||100| = | = | = |
c---|---|---|---|---||---|---|---|---||---|---|---|---|
o 3 | | | | || 3 | = | = | = || 3 | 2 | 3 | = |
s | | | | ||100| = | = | = ||010|100|100| = |
---|---|---|---|---||---|---|---|---||---|---|---|---|
4 | | | | || | 4 | = | = || 4 | = | = | 4 |
| | | | || |100| = | = ||010| = | = |110|
--------------------------------------------------------> t
x x x x x x x x

8
tasa fallos pág = ----
13

= Sustitución por envejecimiento 1=
Periodo de 4, registro R de 3 bits, desempate: FIFO

_________________accesos a página__________________
|_1_|_1_|_1_|_2_||_3_|_4_|_5_|_3_||_1_|_2_|_3_|_4_|
======================================================
1 | 1 | = | = | = || 1 | = | 5 | 5 || 5 | = | = | 4 |
|100| = | = | = ||010| = |100|100||010| = | = |100|
m---|---|---|---|---||---|---|---|---||---|---|---|---|
a 2 | | | | 2 || 2 | = | = | = || 1 | = | = | = |
r | | | |100||010| = | = | = ||100| = | = | = |
c---|---|---|---|---||---|---|---|---||---|---|---|---|
o 3 | | | | || 3 | = | = | = || 3 | 2 | = | = |
s | | | | ||100| = | = | = ||010|100| = | = |
---|---|---|---|---||---|---|---|---||---|---|---|---|
4 | | | | || | 4 | = | = || 4 | = | 3 | = |
| | | | || |100| = | = ||010| = |100| = |
--------------------------------------------------------> t
x x x x x x x x

9
tasa fallos pág = ----
13
Creo que está solución es correcta, la victima es el menor R, y he aplicado FIFO en caso de empate.
--[[Usuario:Marmaclar|Marmaclar]] 09:15 7 jun 2011 (UTC)

Estoy de acuerdo --[[Usuario:Robertomartin|Robertomartin]] 09:15 7 jun 2011 (UTC)

Sol reloj

2011-06-07T08:29:46Z

Robertomartin:

_________________accesos a página____________________
|_2_|_2_|_3_|_1_|_1_|_3_|_4_|_5_|_1_|_1_|_2_|_3_|_4_|
========================================================
1 | 2 | 2 | 2 | 2 | 2 | 2 | 2 | 5 | 5 | 5 | 5 | 5 | 5 |
| | | | | | | | | | | | | |
m---|---|---|---|---|---|---|---|---|---|---|---|---|---|
a 2 | | | 3 | 3 | 3 | 3 | 3 | 3 | 3 | 3 | 2 | 2 | 2 |
r | | | | | | | | | | | | | |
c---|---|---|---|---|---|---|---|---|---|---|---|---|---|
o 3 | | | | 1 | 1 | 1 | 1 | 1 | 1 | 1 | 1 | 1 | 4 |
s | | | | | | | | | | | | | |
---|---|---|---|---|---|---|---|---|---|---|---|---|---|
4 | | | | | | | 4 | 4 | 4 | 4 | 4 | 3 | 3 |
| | | | | | | | | | | | | |
------------------------------------------------------------> t

7
tasa fallos pág = ---- = 0,615
13

Creo que la tasa es de 8/13, que coincidiría con el criterio de segunda oportunidad. --[[Usuario:Lcarlosp|Lcarlosp]] 12:26 6 jun 2011 (UTC)

¿Está bien esta solución? Si el puntero señala el último marco utilizado (el 4), cuando viene el 5 habría que quitar el 4:

2(R=1)->3(R=1)->1(R=1)->4(R=1) Se implementa con una lista circular y el puntero señala el 4,
^ | luego da una vuelta cambiando todos los bits R a 0 y el primero
| | que se encuentra es de nuevo el 4, luego lo cambia por el 5.
-------------------------
--[[Usuario:Robertomartin|Robertomartin]] 08:29 7 jun 2011 (UTC)

[[Criterios_de_reemplazo|Volver]]

Sol 9.2

2011-06-07T07:48:33Z

Robertomartin: Quitar solucion mala

Sol 10

2011-06-06T16:49:14Z

Robertomartin: Respuesta a duda

==Sustitución por envejecimiento==
Periodo de 4, registro R de 3 bits.
_________________accesos a página_______________________
|_2_|_2_|_3_|_1_||_1_|_3_|_4_|_5_||_1_|_1_|_2_|_3_||_4_|
===========================================================
1 | 2 | = | = | = || 2 | = | = | 5 || 5 | = | = | = || 4 |
|100| = | = | = ||010| = | = |100||010| = | = | = ||100|
m---|---|---|---|---||---|---|---|---||---|---|---|---||---|
a 2 | | | 3 | = || 3 | 3 | = | = || 3 | = | = | 3 || 3 |
r | | |100| = ||010|110| = | = ||011| = | = |111||011|
c---|---|---|---|---||---|---|---|---||---|---|---|---||---|
o 3 | | | | 1 || 1 | = | = | = || 1 | = | = | = || 1 |
s | | | |100||110| = | = | = ||111| = | = | = ||011|
---|---|---|---|---||---|---|---|---||---|---|---|---||---|
4 | | | | || | | 4 | = || 4 | = | 2 | = || 2 |
| | | | || | |100| = ||010| = |100| = ||010|
------------------------------------------------------------> t

7
tasa fallos pág = ---- = 0,615
13

Una pregunta: En el acceso número 11 podriamos elegir el marco 1 que contiene al 5 si queremos, no? Es que entonces la tasa de error será menor. 6/13. ¿ES POSIBLE?

--[[Usuario:Lcarlosp|Lcarlosp]] 11:32 6 jun 2011 (UTC)

Si es posible, depende del criterio de desempates que utilices, en este caso FIFO por orden de carga. --[[Usuario:Robertomartin|Robertomartin]] 16:49 6 jun 2011 (UTC)

[[Criterios_de_reemplazo|Volver]]

Sol 9.2

2011-06-06T16:39:52Z

Robertomartin:

La lista de paginas a la que se acceden son las siguientes : '''2--2--3--1--1--3--4--5--1--1--2--3--4'''

_________________accesos a página____________________
|_2_|_2_|_3_|_1_||_1_|_3_|_4_|_5_||_1_|_1_|_2_|_3_|_4_| ||=desplazamiento a la derecha
=========================================================
1 | 2 | = | = | = || 2 | = | = | 5 || 5 | = | = | = | 4 |
|100| = | = | = ||010| = | = |100||010| = | = | = |100|
m---|---|---|---|---||---|---|---|---||---|---|---|---|---|
a 2 | | | 3 | = || 3 | 3 | = | = || 3 | = | = | 3 | = |
r | | |100| = ||010|110| = | = ||011| = | = |111| = |
c---|---|---|---|---||---|---|---|---||---|---|---|---|---|
o 3 | | | | 1 || 1 | = | = | = || 1 | = | = | = | = |
s | | | |100||110| = | = | = ||111| = | = | = | = |
---|---|---|---|---||---|---|---|---||---|---|---|---|---|
4 | | | | || | | 4 | = || 4 | = | 2 | = | = |
| | | | || | |100| = ||010| = |100| = | = |
------------------------------------------------------------> t
x x x x x x

DUDA! No debería tener el marco 3 como contenido 1 / 110? coincide un desplazamiento y un acceso a la dereecha, como ocurre con el contenido del marco 2 cuando se accede al 3.

Pienso lo mismo, como coincide acceso y desplazamiento se quedaría en 110, es más, estará mal copiado porque mas adelante tiene como contenido 111. --[[Usuario:Ignvissal|Ignvissal]] 09:30 5 jun 2011 (UTC)

Pero esta solucion no tiene nada que ver con el criterio, que es '''Aproximación discreta LRU''' y esta no usa registro R sino bit R --[[Usuario:DvS 013|DvS 013]] 11:56 5 jun 2011 (UTC)

Cierto es, segun las transparencia, '''Aproximación discreta LRU''' usa bit R y un contador que cuenta los estados sin uso. --[[Usuario:Ignvissal|Ignvissal]] 07:47 6 jun 2011 (UTC)

Totalmente de acuerdo, mi solución: --[[Usuario:Robertomartin|Robertomartin]] 16:39 6 jun 2011 (UTC)

_________________accesos a página____________________
|_2_|_2_|_3_|_1_||_1_|_3_|_4_|_5_||_1_|_1_|_2_|_3_||_4_| ||=Fin periodo, puesta R=0
===========================================================
1 | 2 | = | = | = || 2 | = | = | = || 2 | = | 2 | = || 2 | Periodo = 4
|R=1| = | = | = ||R=0| = | = | = ||R=0| = |R=1| = ||R=0|
m---|---|---|---|---||---|---|---|---||---|---|---|---||---|
a 2 | | | 3 | = || 3 | 3 | = | = || 3 | = | = | 3 || 3 | Contadores:
r | | |R=1| = ||R=0|R=1| = | = ||R=0| = | = |R=1||R=0| P0: 2=1 3=1 1=1 4=0 5=0
c---|---|---|---|---||---|---|---|---||---|---|---|---||---| P1: 2=1 3=2 1=2 4=0 5=1
o 3 | | | | 1 || 1 | = | = | = || 1 | = | = | = || 1 | P2: 2=2 3=3 1=3 4=0 5=1
s | | | |R=1||R=1| = | = | = ||R=1| = | = | = ||R=0|
---|---|---|---|---||---|---|---|---||---|---|---|---||---|
4 | | | | || | | 4 | 5 || 5 | = | = | = || 4 |
| | | | || | |R=1|R=1||R=0| = | = | = ||R=0|
------------------------------------------------------------> t
P0(2++, 3++,1++) P1(3++,1++,5++) P2(2++,3++,1++)

Sol 9.2

2011-06-06T16:39:22Z

Robertomartin: Solución

La lista de paginas a la que se acceden son las siguientes : '''2--2--3--1--1--3--4--5--1--1--2--3--4'''

_________________accesos a página____________________
|_2_|_2_|_3_|_1_||_1_|_3_|_4_|_5_||_1_|_1_|_2_|_3_|_4_| ||=desplazamiento a la derecha
=========================================================
1 | 2 | = | = | = || 2 | = | = | 5 || 5 | = | = | = | 4 |
|100| = | = | = ||010| = | = |100||010| = | = | = |100|
m---|---|---|---|---||---|---|---|---||---|---|---|---|---|
a 2 | | | 3 | = || 3 | 3 | = | = || 3 | = | = | 3 | = |
r | | |100| = ||010|110| = | = ||011| = | = |111| = |
c---|---|---|---|---||---|---|---|---||---|---|---|---|---|
o 3 | | | | 1 || 1 | = | = | = || 1 | = | = | = | = |
s | | | |100||110| = | = | = ||111| = | = | = | = |
---|---|---|---|---||---|---|---|---||---|---|---|---|---|
4 | | | | || | | 4 | = || 4 | = | 2 | = | = |
| | | | || | |100| = ||010| = |100| = | = |
------------------------------------------------------------> t
x x x x x x

DUDA! No debería tener el marco 3 como contenido 1 / 110? coincide un desplazamiento y un acceso a la dereecha, como ocurre con el contenido del marco 2 cuando se accede al 3.

Pienso lo mismo, como coincide acceso y desplazamiento se quedaría en 110, es más, estará mal copiado porque mas adelante tiene como contenido 111. --[[Usuario:Ignvissal|Ignvissal]] 09:30 5 jun 2011 (UTC)

Pero esta solucion no tiene nada que ver con el criterio, que es '''Aproximación discreta LRU''' y esta no usa registro R sino bit R --[[Usuario:DvS 013|DvS 013]] 11:56 5 jun 2011 (UTC)

Cierto es, segun las transparencia, '''Aproximación discreta LRU''' usa bit R y un contador que cuenta los estados sin uso. --[[Usuario:Ignvissal|Ignvissal]] 07:47 6 jun 2011 (UTC)

Totalmente de acuerdo, mi solución:

_________________accesos a página____________________
|_2_|_2_|_3_|_1_||_1_|_3_|_4_|_5_||_1_|_1_|_2_|_3_||_4_| ||=Fin periodo, puesta R=0
===========================================================
1 | 2 | = | = | = || 2 | = | = | = || 2 | = | 2 | = || 2 | Periodo = 4
|R=1| = | = | = ||R=0| = | = | = ||R=0| = |R=1| = ||R=0|
m---|---|---|---|---||---|---|---|---||---|---|---|---||---|
a 2 | | | 3 | = || 3 | 3 | = | = || 3 | = | = | 3 || 3 | Contadores:
r | | |R=1| = ||R=0|R=1| = | = ||R=0| = | = |R=1||R=0| P0: 2=1 3=1 1=1 4=0 5=0
c---|---|---|---|---||---|---|---|---||---|---|---|---||---| P1: 2=1 3=2 1=2 4=0 5=1
o 3 | | | | 1 || 1 | = | = | = || 1 | = | = | = || 1 | P2: 2=2 3=3 1=3 4=0 5=1
s | | | |R=1||R=1| = | = | = ||R=1| = | = | = ||R=0|
---|---|---|---|---||---|---|---|---||---|---|---|---||---|
4 | | | | || | | 4 | 5 || 5 | = | = | = || 4 |
| | | | || | |R=1|R=1||R=0| = | = | = ||R=0|
------------------------------------------------------------> t
P0(2++, 3++,1++) P1(3++,1++,5++) P2(2++,3++,1++)

Sol 6

2011-06-06T15:59:35Z

Robertomartin: Respuesta a duda

La lista de paginas a la que se acceden son las siguientes :
''' 2(R)--2(W)--3(R)--1(R)--1(W)--3(R)--4(W)--5(R)--1(R)--1(W)--2(R)--3(W)--4(R)'''

El bit R se pone a 0 cada 4 accesos
___1__ __ 2__ __3___ __4___
1º Acceso | | | | |
Acceso a: | 2 | | | | Nª de fallos: 1
Pagina 2 |R=1M=0|R=0M=0|R=0M=0|R=0M=0|
|______|______|______|______|
2º Acceso | | | | |
Acceso a: | 2 | | | | Nª de fallos: 1
Pagina 2 |R=1M=1|R=0M=0|R=0M=0|R=0M=0|
|______|______|______|______|
3º Acceso | | | | |
Acceso a: | 2 | 3 | | | Nª de fallos: 2
Pagina 3 |R=1M=1|R=1M=0|R=0M=0|R=0M=0|
|______|______|______|______|
4º Acceso | | | | |
Acceso a: | 2 | 3 | 1 | | Nª de fallos: 3
Pagina 1 |R=1M=1|R=1M=0|R=1M=0|R=0M=0|
|______|______|______|______|<------------------- EL BIT R SE PONE A 0
5º Acceso | | | | |
Acceso a: | 2 | 3 | 1 | | Nª de fallos: 3
Pagina 1 |R=0M=1|R=0M=0|R=1M=1|R=0M=0|
|______|______|______|______|
6º Acceso | | | | |
Acceso a: | 2 | 3 | 1 | | Nª de fallos: 3
Pagina 3 |R=0M=1|R=1M=0|R=1M=1|R=0M=0|
|______|______|______|______|
7º Acceso | | | | |
Acceso a: | 2 | 3 | 1 | 4 | Nª de fallos: 4
Pagina 4 |R=0M=1|R=1M=0|R=1M=1|R=1M=1|
|______|______|______|______|
8º Acceso | | | | |
Acceso a: | 5 | 3 | 1 | 4 | Nª de fallos: 5
Pagina 5 |R=1M=0|R=1M=0|R=1M=1|R=1M=1|
|______|______|______|______|<------------------- EL BIT R SE PONE A 0
9º Acceso | | | | |
Acceso a: | 5 | 3 | 1 | 4 | Nª de fallos: 5
Pagina 1 |R=0M=0|R=0M=0|R=1M=1|R=0M=1|
|______|______|______|______|
10º Acceso | | | | |
Acceso a: | 5 | 3 | 1 | 4 | Nª de fallos: 6
Pagina 1 |R=0M=0|R=0M=0|R=1M=1|R=0M=1|
|______|______|______|______|
11º Acceso | | | | |
Acceso a: | 5 | 2 | 1 | 4 | Nª de fallos: 7
Pagina 2 |R=0M=0|R=1M=0|R=1M=1|R=0M=1|
|______|______|______|______|
12º Acceso | | | | |
Acceso a: | 3 | 2 | 1 | 4 | Nª de fallos: 8
Pagina 3 |R=1M=1|R=1M=0|R=1M=1|R=0M=1|
|______|______|______|______|<------------------- EL BIT R SE PONE A 0
13º Acceso | | | | |
Acceso a: | 3 | 2 | 1 | 4 | Nª de fallos: 8
Pagina 4 |R=0M=1|R=0M=0|R=0M=1|R=1M=1|
|______|______|______|______|

--[[Usuario:Fcoramlop|Fcoramlop]] 22:17 4 jun 2011 (UTC)
8
tasa fallos pág = ---- = 0,615
13

[[Criterios_de_reemplazo|Volver]]

El acceso 10 no debería de ser fallo, no?
Y el acceso 11 podria elegir el marco 1 y quitar la pagina 5?? Es que de esa forma también bajaría la tasa de fallos a 6/13... Con los bits R y M no sabes que la página 5 llego despues de la 3...
Alguien responde?? --[[Usuario:Lcarlosp|Lcarlosp]] 11:54 6 jun 2011 (UTC)

[[Usuario:Lcarlosp|Lcarlosp]] Efectivamente en el acceso 10 no debería ser fallo, ¿alguien en contra? y lo del acceso 11 depende del criterio que se siga en caso de empate, parece ser que en este caso es criterio por orden de carga FIFO. --[[Usuario:Robertomartin|Robertomartin]] 15:59 6 jun 2011 (UTC)

Ejercicios de paginación y segmentación

2011-06-06T15:32:23Z

Robertomartin: Ejemplo

==Ejemplo 1==

Proceso:1 KB de código, 4 KB de pila, 5KB ctes+globales

#Paginación pura (4KB de páginas) = 4 páginas (una para el código, otra para la pila y 2 para las variables) -> 16 KB
#Segmentación pura = 10KB
#Combinado = 1 segmento de 4 páginas -> 16 KB

Sistema combinado

2011-06-06T15:31:55Z

Robertomartin: Traspaso del ejercicio a una página más visible

Emplea paginación y segmentación.

Idea: Cada segmento ocupa n páginas.

Página Principal

2011-06-06T15:31:27Z

Robertomartin: Ejemplo en tema de Seg y Pagi

Bienvenido al wiki de la asignatura de Sistemas Operativos del departamento de Lenguajes y Sistemas Informáticos de la Universidad de Sevilla. ¡Regístrate y contribuye!

= Unidades didácticas =

A continuación encontrarás las unidades didácticas que forman parte de la asignatura.

== Introducción a los Sistemas Operativos ==

* [[Qué es un Sistema Operativo|Qué es un sistema operativo]]
* [[Introducción histórica|Una introducción histórica a los sistemas operativos]]
* [[Tipos de Sistemas Operativos|Tipos de sistemas operativos]]

== Fundamentos de Sistemas Operativos ==

* [[Conceptos básicos|Conceptos básicos]]
* [[Componentes básicos de un sistema operativo|Componentes básicos de un sistema operativo]]
* [[Llamadas al sistema|Llamadas al sistema]]
* [[Modelos de Diseño de Sistemas Operativos|Modelos de diseño de sistemas operativos]]
* [[Ejercicios fundamentos Sistemas Operativos|Ejercicios]]

== Procesos ==
* [[Multiprogramación|La multiprogramación]]
* [[Estados de los procesos|Estados de los procesos]]
* [[Planificador de procesos|El planificador de procesos]]
* [[Comportamiento de los procesos|El comportamiento de los procesos según el planificador]]
* [[Bloque de control de procesos|El bloque de control del proceso]]
* [[Conmutación de procesos|La conmutación de procesos]]
* [[Hilos|Hilos]]
* [[Ejercicios Procesos|Ejercicios]]

== Planificación de Procesos ==
* [[Planificación de procesos|La planificación de procesos]]
* [[Índices de evaluación|Índices de evaluación de la planificación de procesos]]
* [[Criterios de planificación|Criterios de planificación]]
* [[Planificadores de sistemas operativos existentes|Planificadores de sistemas operativos existentes]]
* [[Ejercicios planificación de procesos|Ejercicios]]

== Otros aspectos relacionados con la planificación de procesos ==

* [[Planificación de procesos de tiempo real|La planificación de procesos de tiempo real]]
* [[Planificación en sistemas multiprocesadores|La planificación de procesos en sistemas multiprocesadores]]
* [[Ejercicios otros aspectos de la planificación|Ejercicios]]

== Concurrencia de procesos ==

* [[Concurrencia de procesos|Concurrencia de procesos]]
* [[Mecanismos de sincronización|Control optimista y pesimista de la concurrencia]]
* [[Cerrojos|Cerrojos]]
* [[Ejercicio de concurrencia de procesos|Ejercicios]]

== Semáforos y comunicación ==

* [[Semáforos|Semáforos]]
* [[Monitores|Monitores]]
* [[Mensajería|Mensajería]]
* [[Ejercicios sincronización y comunicación|Ejercicios]]

== Interbloqueo ==

* [[Definición de interbloqueo|Definición]]
* [[Condiciones para el interbloqueo y estrategias de resolución|Modelado y Estrategias]]
* [[Algoritmo para averiguar interbloqueo]]
* [[Ejercicios]]

== BLOQUE II: Administración de memoria contigua ==

* [[Introducción|Introducción]]
* [[SO monoprogramables|SO monoprogramables]]
* [[SO multiprogramables con particiones fijas|SO multiprogramables con particiones fijas]]
* [[SO multiprogramables con particiones variables|SO multiprogramables con particiones variables]]

== Segmentación y paginación ==

*[[Segmentacion|Segmentación]]
*[[Paginación|Paginación]]
*[[Sistema combinado|Sistema combinado]]
*[[Ejemplo de segmentación, paginación y combinado|Ejemplo de segmentación, paginación y combinado]]

== Memoria virtual ==

*[[Intro|Introducción]]
*[[Criterios de reemplazo|Criterios de reemplazo]]

== Entrada/Salida ==

*[[EstructuraES|Estructura dispositivo E/S]]
*[[GestionES|Modos de gestionar dispositivos E/S]]
*[[Diseño modular E/S|Diseño modular E/S]]

== Gestión L/E ==

*[[Discos Magnéticos|Discos Magnéticos]]
*[[MejorasTiempoBusqueda|Mejoras en el tiempo de búsqueda]]
*[[Tipos de Errores |Tipos de Errores]]

== Administración de archivos ==

*[[Introducción en la administración de archivos|Introducción en la administración de archivos]]
*[[FAT|FAT]]
*[[EXT2 |EXT2]]

Sistema combinado

2011-06-06T15:29:41Z

Robertomartin:

Emplea paginación y segmentación.

Idea: Cada segmento ocupa n páginas.

==Ejemplo==

Proceso:1 KB de código, 4 KB de pila, 5KB ctes+globales

#Paginación pura (4KB de páginas) = 4 páginas (una para el código, otra para la pila y 2 para las variables) -> 16 KB
#Segmentación pura = 10KB
#Combinado = 1 segmento de 4 páginas -> 16 KB

Sistema combinado

2011-06-06T15:26:52Z

Robertomartin: Ejemplo

FAT

2011-06-06T12:19:39Z

Robertomartin: Añadido enlace para editar la imagen

==Estructura==
[[Archivo:Fat.png|Estructura FAT|center|border|600px]]

Nota: Si alguien quiere editar la imagen para mejorarla: [[https://docs.google.com/drawings/d/1CJlmPagvZl989yUOR41GBqZBL2afKt3gxxvYVkf57NU/edit?hl=en_US| Editar imagen]] --[[Usuario:Robertomartin|Robertomartin]] 12:19 6 jun 2011 (UTC)

FAT

2011-06-06T12:15:15Z

Robertomartin: Añadir imagen FAT

==Estructura==
[[Archivo:Fat.png|Estructura FAT|center|border|600px]]

Archivo:Fat.png

2011-06-06T12:09:13Z

Robertomartin: Estructura del sistema de ficheros FAT

Estructura del sistema de ficheros FAT

Introducción en la administración de archivos

2011-06-06T11:44:17Z

Robertomartin:

==Definiciones==

#'''Fichero:''' es un contenedor de información que consta como mínimo de un nombre y un número de bloques asignados
#'''Sistema de ficheros:''' se encarga de, al menos, tres funciones:
##Árbol de directorios
##Ficheros del árbol de directorios
##Los bloques de los ficheros

Introducción en la administración de archivos

2011-06-06T11:43:41Z

Robertomartin: Introducción

==Definiciones==

#'''Fichero:''' es un contenedor de información que consta como mínimo de un nombre y un número de bloques asignados
#'''Sistema de ficheros:''' se encarga de, al menos, tres funciones:
**Árbol de directorios
**Ficheros del árbol de directorios
**Los bloques de los ficheros

Página Principal

2011-06-06T11:39:27Z

Robertomartin: Añadido tema 18

Bienvenido al wiki de la asignatura de Sistemas Operativos del departamento de Lenguajes y Sistemas Informáticos de la Universidad de Sevilla. ¡Regístrate y contribuye!

= Unidades didácticas =

A continuación encontrarás las unidades didácticas que forman parte de la asignatura.

== Introducción a los Sistemas Operativos ==

* [[Qué es un Sistema Operativo|Qué es un sistema operativo]]
* [[Introducción histórica|Una introducción histórica a los sistemas operativos]]
* [[Tipos de Sistemas Operativos|Tipos de sistemas operativos]]

== Fundamentos de Sistemas Operativos ==

* [[Conceptos básicos|Conceptos básicos]]
* [[Componentes básicos de un sistema operativo|Componentes básicos de un sistema operativo]]
* [[Llamadas al sistema|Llamadas al sistema]]
* [[Modelos de Diseño de Sistemas Operativos|Modelos de diseño de sistemas operativos]]
* [[Ejercicios fundamentos Sistemas Operativos|Ejercicios]]

== Procesos ==
* [[Multiprogramación|La multiprogramación]]
* [[Estados de los procesos|Estados de los procesos]]
* [[Planificador de procesos|El planificador de procesos]]
* [[Comportamiento de los procesos|El comportamiento de los procesos según el planificador]]
* [[Bloque de control de procesos|El bloque de control del proceso]]
* [[Conmutación de procesos|La conmutación de procesos]]
* [[Hilos|Hilos]]
* [[Ejercicios Procesos|Ejercicios]]

== Planificación de Procesos ==
* [[Planificación de procesos|La planificación de procesos]]
* [[Índices de evaluación|Índices de evaluación de la planificación de procesos]]
* [[Criterios de planificación|Criterios de planificación]]
* [[Planificadores de sistemas operativos existentes|Planificadores de sistemas operativos existentes]]
* [[Ejercicios planificación de procesos|Ejercicios]]

== Otros aspectos relacionados con la planificación de procesos ==

* [[Planificación de procesos de tiempo real|La planificación de procesos de tiempo real]]
* [[Planificación en sistemas multiprocesadores|La planificación de procesos en sistemas multiprocesadores]]
* [[Ejercicios otros aspectos de la planificación|Ejercicios]]

== Concurrencia de procesos ==

* [[Concurrencia de procesos|Concurrencia de procesos]]
* [[Mecanismos de sincronización|Control optimista y pesimista de la concurrencia]]
* [[Cerrojos|Cerrojos]]
* [[Ejercicio de concurrencia de procesos|Ejercicios]]

== Semáforos y comunicación ==

* [[Semáforos|Semáforos]]
* [[Monitores|Monitores]]
* [[Mensajería|Mensajería]]
* [[Ejercicios sincronización y comunicación|Ejercicios]]

== Interbloqueo ==

* [[Definición de interbloqueo|Definición]]
* [[Condiciones para el interbloqueo y estrategias de resolución|Modelado y Estrategias]]
* [[Algoritmo para averiguar interbloqueo]]
* [[Ejercicios]]

== BLOQUE II: Administración de memoria contigua ==

* [[Introducción|Introducción]]
* [[SO monoprogramables|SO monoprogramables]]
* [[SO multiprogramables con particiones fijas|SO multiprogramables con particiones fijas]]
* [[SO multiprogramables con particiones variables|SO multiprogramables con particiones variables]]

== Segmentación y paginación ==

*[[Segmentacion|Segmentación]]
*[[Paginación|Paginación]]
*[[Sistema combinado|Sistema combinado]]

== Memoria virtual ==

*[[Intro|Introducción]]
*[[Criterios de reemplazo|Criterios de reemplazo]]

== Entrada/Salida ==

*[[EstructuraES|Estructura dispositivo E/S]]
*[[GestionES|Modos de gestionar dispositivos E/S]]
*[[Diseño modular E/S|Diseño modular E/S]]

== Gestión L/E ==

*[[Discos Magnéticos|Discos Magnéticos]]
*[[MejorasTiempoBusqueda|Mejoras en el tiempo de búsqueda]]
*[[Tipos de Errores |Tipos de Errores]]

== Administración de archivos ==

*[[Introducción en la administración de archivos|Introducción en la administración de archivos]]
*[[FAT|FAT]]
*[[EXT2 |EXT2]]

Tipos de errores en discos magnéticos

2011-06-06T11:34:49Z

Robertomartin:

Los errores típicos relacionados con los discos duros magnéticos pueden ser:

*Relacionados con el material:
**Permanentes:
**Transitorios:

*Errores de software

Tipos de errores en discos magnéticos

2011-06-06T11:34:36Z

Robertomartin: Errores

Los errores típicos relacionados con los discos duros ópticos pueden ser:

*Relacionados con el material:
**Permanentes:
**Transitorios:

*Errores de software

Página Principal

2011-06-06T11:32:16Z

Robertomartin: Gestion LE

Bienvenido al wiki de la asignatura de Sistemas Operativos del departamento de Lenguajes y Sistemas Informáticos de la Universidad de Sevilla. ¡Regístrate y contribuye!

= Unidades didácticas =

A continuación encontrarás las unidades didácticas que forman parte de la asignatura.

== Introducción a los Sistemas Operativos ==

* [[Qué es un Sistema Operativo|Qué es un sistema operativo]]
* [[Introducción histórica|Una introducción histórica a los sistemas operativos]]
* [[Tipos de Sistemas Operativos|Tipos de sistemas operativos]]

== Fundamentos de Sistemas Operativos ==

* [[Conceptos básicos|Conceptos básicos]]
* [[Componentes básicos de un sistema operativo|Componentes básicos de un sistema operativo]]
* [[Llamadas al sistema|Llamadas al sistema]]
* [[Modelos de Diseño de Sistemas Operativos|Modelos de diseño de sistemas operativos]]
* [[Ejercicios fundamentos Sistemas Operativos|Ejercicios]]

== Procesos ==
* [[Multiprogramación|La multiprogramación]]
* [[Estados de los procesos|Estados de los procesos]]
* [[Planificador de procesos|El planificador de procesos]]
* [[Comportamiento de los procesos|El comportamiento de los procesos según el planificador]]
* [[Bloque de control de procesos|El bloque de control del proceso]]
* [[Conmutación de procesos|La conmutación de procesos]]
* [[Hilos|Hilos]]
* [[Ejercicios Procesos|Ejercicios]]

== Planificación de Procesos ==
* [[Planificación de procesos|La planificación de procesos]]
* [[Índices de evaluación|Índices de evaluación de la planificación de procesos]]
* [[Criterios de planificación|Criterios de planificación]]
* [[Planificadores de sistemas operativos existentes|Planificadores de sistemas operativos existentes]]
* [[Ejercicios planificación de procesos|Ejercicios]]

== Otros aspectos relacionados con la planificación de procesos ==

* [[Planificación de procesos de tiempo real|La planificación de procesos de tiempo real]]
* [[Planificación en sistemas multiprocesadores|La planificación de procesos en sistemas multiprocesadores]]
* [[Ejercicios otros aspectos de la planificación|Ejercicios]]

== Concurrencia de procesos ==

* [[Concurrencia de procesos|Concurrencia de procesos]]
* [[Mecanismos de sincronización|Control optimista y pesimista de la concurrencia]]
* [[Cerrojos|Cerrojos]]
* [[Ejercicio de concurrencia de procesos|Ejercicios]]

== Semáforos y comunicación ==

* [[Semáforos|Semáforos]]
* [[Monitores|Monitores]]
* [[Mensajería|Mensajería]]
* [[Ejercicios sincronización y comunicación|Ejercicios]]

== Interbloqueo ==

* [[Definición de interbloqueo|Definición]]
* [[Condiciones para el interbloqueo y estrategias de resolución|Modelado y Estrategias]]
* [[Algoritmo para averiguar interbloqueo]]
* [[Ejercicios]]

== BLOQUE II: Administración de memoria contigua ==

* [[Introducción|Introducción]]
* [[SO monoprogramables|SO monoprogramables]]
* [[SO multiprogramables con particiones fijas|SO multiprogramables con particiones fijas]]
* [[SO multiprogramables con particiones variables|SO multiprogramables con particiones variables]]

== Segmentación y paginación ==

*[[Segmentacion|Segmentación]]
*[[Paginación|Paginación]]
*[[Sistema combinado|Sistema combinado]]

== Memoria virtual ==

*[[Intro|Introducción]]
*[[Criterios de reemplazo|Criterios de reemplazo]]

== Entrada/Salida ==

*[[EstructuraES|Estructura dispositivo E/S]]
*[[GestionES|Modos de gestionar dispositivos E/S]]
*[[Diseño modular E/S|Diseño modular E/S]]

== Gestión L/E ==

*[[Discos Magnéticos|Discos Magnéticos]]
*[[MejorasTiempoBusqueda|Mejoras en el tiempo de búsqueda]]
*[[Tipos de Errores |Tipos de Errores]]

Página Principal

2011-06-06T11:30:39Z

Robertomartin:

Bienvenido al wiki de la asignatura de Sistemas Operativos del departamento de Lenguajes y Sistemas Informáticos de la Universidad de Sevilla. ¡Regístrate y contribuye!

= Unidades didácticas =

A continuación encontrarás las unidades didácticas que forman parte de la asignatura.

== Introducción a los Sistemas Operativos ==

* [[Qué es un Sistema Operativo|Qué es un sistema operativo]]
* [[Introducción histórica|Una introducción histórica a los sistemas operativos]]
* [[Tipos de Sistemas Operativos|Tipos de sistemas operativos]]

== Fundamentos de Sistemas Operativos ==

* [[Conceptos básicos|Conceptos básicos]]
* [[Componentes básicos de un sistema operativo|Componentes básicos de un sistema operativo]]
* [[Llamadas al sistema|Llamadas al sistema]]
* [[Modelos de Diseño de Sistemas Operativos|Modelos de diseño de sistemas operativos]]
* [[Ejercicios fundamentos Sistemas Operativos|Ejercicios]]

== Procesos ==
* [[Multiprogramación|La multiprogramación]]
* [[Estados de los procesos|Estados de los procesos]]
* [[Planificador de procesos|El planificador de procesos]]
* [[Comportamiento de los procesos|El comportamiento de los procesos según el planificador]]
* [[Bloque de control de procesos|El bloque de control del proceso]]
* [[Conmutación de procesos|La conmutación de procesos]]
* [[Hilos|Hilos]]
* [[Ejercicios Procesos|Ejercicios]]

== Planificación de Procesos ==
* [[Planificación de procesos|La planificación de procesos]]
* [[Índices de evaluación|Índices de evaluación de la planificación de procesos]]
* [[Criterios de planificación|Criterios de planificación]]
* [[Planificadores de sistemas operativos existentes|Planificadores de sistemas operativos existentes]]
* [[Ejercicios planificación de procesos|Ejercicios]]

== Otros aspectos relacionados con la planificación de procesos ==

* [[Planificación de procesos de tiempo real|La planificación de procesos de tiempo real]]
* [[Planificación en sistemas multiprocesadores|La planificación de procesos en sistemas multiprocesadores]]
* [[Ejercicios otros aspectos de la planificación|Ejercicios]]

== Concurrencia de procesos ==

* [[Concurrencia de procesos|Concurrencia de procesos]]
* [[Mecanismos de sincronización|Control optimista y pesimista de la concurrencia]]
* [[Cerrojos|Cerrojos]]
* [[Ejercicio de concurrencia de procesos|Ejercicios]]

== Semáforos y comunicación ==

* [[Semáforos|Semáforos]]
* [[Monitores|Monitores]]
* [[Mensajería|Mensajería]]
* [[Ejercicios sincronización y comunicación|Ejercicios]]

== Interbloqueo ==

* [[Definición de interbloqueo|Definición]]
* [[Condiciones para el interbloqueo y estrategias de resolución|Modelado y Estrategias]]
* [[Algoritmo para averiguar interbloqueo]]
* [[Ejercicios]]

== BLOQUE II: Administración de memoria contigua ==

* [[Introducción|Introducción]]
* [[SO monoprogramables|SO monoprogramables]]
* [[SO multiprogramables con particiones fijas|SO multiprogramables con particiones fijas]]
* [[SO multiprogramables con particiones variables|SO multiprogramables con particiones variables]]

== Segmentación y paginación ==

*[[Segmentacion|Segmentación]]
*[[Paginación|Paginación]]
*[[Sistema combinado|Sistema combinado]]

== Memoria virtual ==

*[[Intro|Introducción]]
*[[Criterios de reemplazo|Criterios de reemplazo]]

== Entrada/Salida ==

*[[EstructuraES|Estructura dispositivo E/S]]
*[[GestionES|Modos de gestionar dispositivos E/S]]
*[[Diseño modular E/S|Diseño modular E/S]]

== Gestión L/E ==

*[[Discos Magnéticos|Discos Magnéticos]]
*[[MejorasTiempoBusqueda|Mejoras en el tiempo de búsqueda]]
*[[ErroresLE|Diseño modular E/S]]

Discos Magnéticos

2011-06-06T11:30:20Z

Robertomartin: DiscosMag trasladada a Discos Magnéticos: cambio de nombre

[[Archivo:Estructura_disco.png|Estructura de un disco óptico|right]]
Partes importantes de los discos magnéticos:

*Cabezal: sección que se mueve por un plato para leer la información.
*Pista (track): zona accesible por el cabezal.
*Sector: los que se divide una pista.
*Cilindro: Conjunto accesible por todos los cabezales.

Prestaciones a tener en cuenta de los discos duros magnéticos:

*Capacidad
*rpm (revoluciones por minuto)
*Tiempo de arranque del motor
*Tiempo de accesos (lectura/escritura):
**Tiempo de búsqueda: tiempo en desplazarse de una pista a otra.
**Demora de rotación: tiempo en desplazarse de un sector a otro.
**Tiempo de transmisión: tiempo desde la lectura de los datos hasta que pasa la información al gestor de dispositivo correspondiente.

DiscosMag

2011-06-06T11:30:20Z

Robertomartin: DiscosMag trasladada a Discos Magnéticos: cambio de nombre

#REDIRECCIÓN [[Discos Magnéticos]]

Discos Magnéticos

2011-06-06T11:29:12Z

Robertomartin: Creación página disco magnético

Archivo:Estructura disco.png

2011-06-06T11:14:04Z

Robertomartin: Estructura física de un disco magnético. Fuente: http://jcmz.blogspot.com/2007/02/disco-duro-o-hard-disk.html

Estructura física de un disco magnético.
Fuente: http://jcmz.blogspot.com/2007/02/disco-duro-o-hard-disk.html

Página Principal

2011-06-06T11:09:32Z

Robertomartin: Añadido tema 17

Bienvenido al wiki de la asignatura de Sistemas Operativos del departamento de Lenguajes y Sistemas Informáticos de la Universidad de Sevilla. ¡Regístrate y contribuye!

= Unidades didácticas =

A continuación encontrarás las unidades didácticas que forman parte de la asignatura.

== Introducción a los Sistemas Operativos ==

* [[Qué es un Sistema Operativo|Qué es un sistema operativo]]
* [[Introducción histórica|Una introducción histórica a los sistemas operativos]]
* [[Tipos de Sistemas Operativos|Tipos de sistemas operativos]]

== Fundamentos de Sistemas Operativos ==

* [[Conceptos básicos|Conceptos básicos]]
* [[Componentes básicos de un sistema operativo|Componentes básicos de un sistema operativo]]
* [[Llamadas al sistema|Llamadas al sistema]]
* [[Modelos de Diseño de Sistemas Operativos|Modelos de diseño de sistemas operativos]]
* [[Ejercicios fundamentos Sistemas Operativos|Ejercicios]]

== Procesos ==
* [[Multiprogramación|La multiprogramación]]
* [[Estados de los procesos|Estados de los procesos]]
* [[Planificador de procesos|El planificador de procesos]]
* [[Comportamiento de los procesos|El comportamiento de los procesos según el planificador]]
* [[Bloque de control de procesos|El bloque de control del proceso]]
* [[Conmutación de procesos|La conmutación de procesos]]
* [[Hilos|Hilos]]
* [[Ejercicios Procesos|Ejercicios]]

== Planificación de Procesos ==
* [[Planificación de procesos|La planificación de procesos]]
* [[Índices de evaluación|Índices de evaluación de la planificación de procesos]]
* [[Criterios de planificación|Criterios de planificación]]
* [[Planificadores de sistemas operativos existentes|Planificadores de sistemas operativos existentes]]
* [[Ejercicios planificación de procesos|Ejercicios]]

== Otros aspectos relacionados con la planificación de procesos ==

* [[Planificación de procesos de tiempo real|La planificación de procesos de tiempo real]]
* [[Planificación en sistemas multiprocesadores|La planificación de procesos en sistemas multiprocesadores]]
* [[Ejercicios otros aspectos de la planificación|Ejercicios]]

== Concurrencia de procesos ==

* [[Concurrencia de procesos|Concurrencia de procesos]]
* [[Mecanismos de sincronización|Control optimista y pesimista de la concurrencia]]
* [[Cerrojos|Cerrojos]]
* [[Ejercicio de concurrencia de procesos|Ejercicios]]

== Semáforos y comunicación ==

* [[Semáforos|Semáforos]]
* [[Monitores|Monitores]]
* [[Mensajería|Mensajería]]
* [[Ejercicios sincronización y comunicación|Ejercicios]]

== Interbloqueo ==

* [[Definición de interbloqueo|Definición]]
* [[Condiciones para el interbloqueo y estrategias de resolución|Modelado y Estrategias]]
* [[Algoritmo para averiguar interbloqueo]]
* [[Ejercicios]]

== BLOQUE II: Administración de memoria contigua ==

* [[Introducción|Introducción]]
* [[SO monoprogramables|SO monoprogramables]]
* [[SO multiprogramables con particiones fijas|SO multiprogramables con particiones fijas]]
* [[SO multiprogramables con particiones variables|SO multiprogramables con particiones variables]]

== Segmentación y paginación ==

*[[Segmentacion|Segmentación]]
*[[Paginación|Paginación]]
*[[Sistema combinado|Sistema combinado]]

== Memoria virtual ==

*[[Intro|Introducción]]
*[[Criterios de reemplazo|Criterios de reemplazo]]

== Entrada/Salida ==

*[[EstructuraES|Estructura dispositivo E/S]]
*[[GestionES|Modos de gestionar dispositivos E/S]]
*[[Diseño modular E/S|Diseño modular E/S]]

== Gestión L/E ==

*[[DiscosMag|Discos Magnéticos]]
*[[MejorasTiempoBusqueda|Mejoras en el tiempo de búsqueda]]
*[[ErroresLE|Diseño modular E/S]]

Ejercicios Procesos

2011-03-30T12:43:47Z

Robertomartin: Ejercicio del parcial

=Ejercicio 1 (1º PARCIAL)=

H0 t
PA 0 3
PB 1 5
PC 2 6

Considerando que una unidad de tiempo es de 50 ms, catalogue los procesos A,B y C según su comportamiento (en base a la clasificación de tipos de procesos vista en clase).

Página Principal

2011-03-30T11:46:09Z

Robertomartin: Añadir ejercicios procesos

Ejercicios planificación de procesos

2011-03-30T11:43:12Z

Robertomartin:

= Ejercicio 1 =

Dada la siguiente configuración de procesos:

H0 t
PA 0 5
PB 1 3
PC 2 1
PD 3 6
PE 4 2

Realice la traza de la ejecución de dichos procesos para los siguientes criterios de planificación:

* FIFO (no apropiativo)
* SJF (apropiativo y no apropiativo)
* Índice de penalización (no apropiativo)
[[sol-ejer1-planif-procesos|Ver solución ejercicio 1]]

= Ejercicio 2 =

Dada la siguiente configuración de procesos:

H0 t
PA 0 3
PB 1 5
PC 2 6

Teniendo en cuenta el siguiente comportamiento:

* El proceso A cada 1 unidad de tiempo de ejecución bloquea por operación de E/S
* El proceso B cada 3 unidades de tiempo de ejecución bloquea por operación de E/S

Suponga que el tiempo de bloqueo de todos los procesos es de 2 unidades de tiempo debido al tiempo de acceso al dispositivo de E/S.

Realice la traza temporal de ejecución de dichos procesos para los siguientes criterios de planificación:

* Turno rotatorio estricto, suponiendo que el quantum es de 2 unidades de tiempo.
* Por prioridades, suponiendo que A < B < C.
* Turno rotatorio proporcional al número de procesos, supongiendo que el quantum es de 2 unidades de tiempo. Si hay dos o más procesos el quantum pasa a ser de una unidad de tiempo.

[[sol-ejer2-planif-procesos|Ver solución ejercicio 2]]

= Ejercicio 3 =

En un planificador multinivel con realimentación se dispone de dos colas:

* La primera cola tiene procesos que reciben un ''quantum'' de 4 unidades de tiempo.
* La segunda cola tiene procesos que reciben un ''quantum'' de 2 unidades de tiempo. Los procesos en esta cola reciben dos oportunidades de ejecución. Por tanto, se itera dos veces sobre esta cola antes de pasar a la primera cola.

Los procesos que acaban de ser lanzados pasan inicialmente a la segunda cola. Si consumen completamente el ''quantum'' una vez, promocionan a la primera cola. Si dejan de consumir completamente el ''quantum'' una vez, descienden a la segunda.

Dada la siguiente configuración de procesos:

H0 t
Pa 0 4
Pb 1 4
Pc 2 12
Pd 3 12

Suponga que los procesos A y B bloquean por operación de E/S tras 1 unidad de ejecución. Los procesos C y D no bloquean. Los tiempos de bloqueo por E/S son de 1 unidad de tiempo. Represente graficamente la evolución temporal de la asignación del procesador.

[[sol-ejer3-planif-procesos|Ver solución ejercicio 3]]

=Ejercicio 4 (1º PARCIAL)=

En planificación de procesos por turno rotatorio, justifique la idoneidad de emplear un quantum de 20 ms si un cambio de contexto supone 10 ms.

[[sol-ejer4-planif-procesos|Ver solución ejercicio 4]]

Ejercicios fundamentos Sistemas Operativos

2011-03-30T11:41:14Z

Robertomartin: Página nueva: ==Ejercicio 1 (1º PARCIAL)== Indique la diferencia fundamental de diseño ente un sistema operativo monolítico y otro de micronúcleo. [[sol-ejer1-fundamentos|Ver solución ejerci...

==Ejercicio 1 (1º PARCIAL)==

Indique la diferencia fundamental de diseño ente un sistema operativo monolítico y otro de micronúcleo.

[[sol-ejer1-fundamentos|Ver solución ejercicio 1]]

Página Principal

2011-03-30T11:38:51Z

Robertomartin:

Ejercicios otros aspectos de la planificación

2011-03-30T11:36:49Z

Robertomartin: Ejercicios del 1 parcial

== Ejercicio 1 ==

Dada la siguiente configuración de procesos:

H0 t
PA 0 5
PB 1 3
PC 2 1
PD 3 6
PE 4 2

Suponiendo un sistema operativo multiprocesador sobre dos procesadores, realice la traza de la ejecución de dichos procesos para los siguientes criterios de planificación:

* FIFO (no apropiativo)
* SJF (apropiativo y no apropiativo)

[[sol-ejer1-otros-aspectos|Ver solución ejercicio 1]]

== Ejercicio 2 (1º PARCIAL) ==

Dada la siguiente configuración de procesos:

H0 t Plazo
PA 0 3 6
PB 1 5 15
PC 2 6 15

Teniendo en cuenta el siguiente comportamiento:

*El proceso A cada 1 unidad de tiempo de ejecución bloquea.
*El proceso B cada 3 unidades de tiempo de ejecución bloquea.

Suponga que el tiempo de bloqueo de todos los procesos es de 2 unidades de tiempo debido al tiempo de acceso al dispositivo E/S.
Realice la traza temporal de ejecución de dichos procesos y los índices de penalización para un sistema apropiativo en tiempo real, suponiendo que C<B<A

[[sol-ejer2-otros-aspectos|Ver solución ejercicio 2]]

== Ejercicio 3 (1º PARCIAL) ==

Dada la siguiente configuración de procesos:

H0 t
PA 0 3
PB 1 5
PC 2 6

Teniendo en cuanta las mismas consideraciones que el ejercicio anterior en cuanto a los tiempos de bloqueo de los procesos pero para un sistema multiprocesador con dos procesadores, utilizando el siguiente, el más corto apropiativo. Considere asignación dinámica.

[[sol-ejer3-otros-aspectos|Ver solución ejercicio 3]]

Usuario:Robertomartin

2011-02-21T15:23:33Z

Robertomartin: pagina perfil

Roberto Martín Muñoz 

[http://www.bobstring.mp Web] 
--[[Usuario:Robertomartin|Robertomartin]] 15:23 21 feb 2011 (UTC)

Usuario:Robertomartin

2011-02-21T15:22:52Z

Robertomartin:

Roberto Martín Muñoz 
[http://www.bobstring.mp]
[http://www.bobstring.mp Web]
--[[Usuario:Robertomartin|Robertomartin]] 15:21 21 feb 2011 (UTC)

Usuario:Robertomartin

2011-02-21T15:22:19Z

Robertomartin:

Roberto Martín Muñoz 
[http://www.bobstring.mp]
[[http://www.bobstring.mp|Roberto martin]]
--[[Usuario:Robertomartin|Robertomartin]] 15:21 21 feb 2011 (UTC)

Usuario:Robertomartin

2011-02-21T15:21:43Z

Robertomartin:

Roberto Martín Muñoz 
[http://www.bobstring.mp|Web]
--[[Usuario:Robertomartin|Robertomartin]] 15:21 21 feb 2011 (UTC)

Usuario:Robertomartin

2011-02-21T15:21:05Z

Robertomartin:

Roberto Martín Muñoz 
[http://www.bobstring.mp]
--[[Usuario:Robertomartin|Robertomartin]] 15:21 21 feb 2011 (UTC)

Usuario:Robertomartin

2011-02-21T15:20:50Z

Robertomartin:

Roberto Martín Muñoz 
[http://www.bobstring.mp]Web personal

Usuario:Robertomartin

2011-02-21T15:20:26Z

Robertomartin: enlace

Roberto Martín Muñoz 
[http://www.bobstring.mp]

Usuario:Robertomartin

2011-02-21T15:20:09Z

Robertomartin:

Roberto Martín Muñoz 
[www.bobstring.mp]