Wiki de Sistemas Operativos - Contribuciones del usuario [es]

Sol 9.2

2011-06-05T18:26:40Z

Fcoramlop:

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)

Sol 9.2

2011-06-04T23:08:30Z

Fcoramlop: Página creada con ' 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____________________ …'

Sol 5

2011-06-04T22:58:20Z

Fcoramlop:

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

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: | 5 | 3 | 1 | 4 | Nª de fallos: 5
Pagina 5 |_____|_____|_____|_____|
9º Acceso | | | | |
Acceso a: | 5 | 3 | 1 | 4 | Nª de fallos: 5
Pagina 1 |_____|_____|_____|_____|
10º Acceso | | | | |
Acceso a: | 5 | 3 | 1 | 4 | Nª de fallos: 5
Pagina 1 |_____|_____|_____|_____|
11º Acceso | | | | |
Acceso a: | 5 | 2 | 1 | 4 | Nª de fallos: 6
Pagina 2 |_____|_____|_____|_____|
12º Acceso | | | | |
Acceso a: | 5 | 2 | 3 | 4 | Nª de fallos: 7
Pagina 3 |_____|_____|_____|_____|
13º Acceso | | | | |
Acceso a: | 5 | 2 | 3 | 4 | Nª de fallos: 7
Pagina 4 |_____|_____|_____|_____|

--[[Usuario:Fcoramlop|Fcoramlop]] 22:58 4 jun 2011 (UTC)

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

[[Criterios_de_reemplazo|Volver]]

Sol 7

2011-06-04T22:58:01Z

Fcoramlop:

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 Cola = 2-
Pagina 2 |_R=1_|_R=0_|_R=0_|_R=0_|
2º Acceso | | | | |
Acceso a: | 2 | | | | Nª de fallos: 1 Cola = 2-
Pagina 2 |_R=1_|_R=0_|_R=0_|_R=0_|
3º Acceso | | | | |
Acceso a: | 2 | 3 | | | Nª de fallos: 2 Cola = 2-3
Pagina 3 |_R=1_|_R=1_|_R=0_|_R=0_|
4º Acceso | | | | |
Acceso a: | 2 | 3 | 1 | | Nª de fallos: 3 Cola = 2-3-1
Pagina 1 |_R=1_|_R=1_|_R=1_|_R=0_|
5º Acceso | | | | |
Acceso a: | 2 | 3 | 1 | | Nª de fallos: 3 Cola = 2-3-1
Pagina 1 |_R=1_|_R=1_|_R=1_|_R=0_|
6º Acceso | | | | |
Acceso a: | 2 | 3 | 1 | | Nª de fallos: 3 Cola = 2-1-3
Pagina 3 |_R=1_|_R=1_|_R=1_|_R=0_|
7º Acceso | | | | |
Acceso a: | 2 | 3 | 1 | 4 | Nª de fallos: 4 Cola = 2-1-3-4
Pagina 4 |_R=1_|_R=1_|_R=1_|_R=1_|
8º Acceso | | | | |
Acceso a: | 5 | 3 | 1 | 4 | Nª de fallos: 5 Cola = 1-3-4-5
Pagina 5 |_R=1_|_R=0_|_R=0_|_R=1_|
9º Acceso | | | | |
Acceso a: | 5 | 3 | 1 | 4 | Nª de fallos: 5 Cola = 3-4-5-1
Pagina 1 |_R=1_|_R=0_|_R=1_|_R=0_|
10º Acceso | | | | |
Acceso a: | 5 | 3 | 1 | 4 | Nª de fallos: 5 Cola = 3-4-5-1
Pagina 1 |_R=1_|_R=0_|_R=1_|_R=0_|
11º Acceso | | | | |
Acceso a: | 5 | 2 | 1 | 4 | Nª de fallos: 6 Cola = 4-5-1-2
Pagina 2 |_R=1_|_R=2_|_R=1_|_R=0_|
12º Acceso | | | | |
Acceso a: | 5 | 2 | 1 | 3 | Nª de fallos: 7 Cola = 5-1-2-3
Pagina 3 |_R=1_|_R=0_|_R=1_|_R=1_|
13º Acceso | | | | |
Acceso a: | 5 | 4 | 1 | 3 | Nª de fallos: 8 Cola = 3-1-5-4
Pagina 4 |_R=0_|_R=1_|_R=0_|_R=1_|

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

[[Criterios_de_reemplazo|Volver]]

Sol 8

2011-06-04T22:57:34Z

Fcoramlop:

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

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: | 5 | 3 | 1 | 4 | Nª de fallos: 5
Pagina 5 |_____|_____|_____|_____|
9º Acceso | | | | |
Acceso a: | 5 | 3 | 1 | 4 | Nª de fallos: 5
Pagina 1 |_____|_____|_____|_____|
10º Acceso | | | | |
Acceso a: | 5 | 3 | 1 | 4 | Nª de fallos: 5
Pagina 1 |_____|_____|_____|_____|
11º Acceso | | | | |
Acceso a: | 5 | 2 | 1 | 4 | Nª de fallos: 6
Pagina 2 |_____|_____|_____|_____|
12º Acceso | | | | |
Acceso a: | 5 | 2 | 1 | 3 | Nª de fallos: 7
Pagina 3 |_____|_____|_____|_____|
13º Acceso | | | | |
Acceso a: | 4 | 2 | 1 | 3 | Nª de fallos: 8
Pagina 4 |_____|_____|_____|_____|
--[[Usuario:Fcoramlop|Fcoramlop]] 22:57 4 jun 2011 (UTC)

[[Criterios_de_reemplazo|Volver]]

Sol 8

2011-06-04T22:55:12Z

Fcoramlop:

Sol 7

2011-06-04T22:47:31Z

Fcoramlop:

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 Cola = 2-
Pagina 2 |_R=1_|_R=0_|_R=0_|_R=0_|
2º Acceso | | | | |
Acceso a: | 2 | | | | Nª de fallos: 1 Cola = 2-
Pagina 2 |_R=1_|_R=0_|_R=0_|_R=0_|
3º Acceso | | | | |
Acceso a: | 2 | 3 | | | Nª de fallos: 2 Cola = 2-3
Pagina 3 |_R=1_|_R=1_|_R=0_|_R=0_|
4º Acceso | | | | |
Acceso a: | 2 | 3 | 1 | | Nª de fallos: 3 Cola = 2-3-1
Pagina 1 |_R=1_|_R=1_|_R=1_|_R=0_|
5º Acceso | | | | |
Acceso a: | 2 | 3 | 1 | | Nª de fallos: 3 Cola = 2-3-1
Pagina 1 |_R=1_|_R=1_|_R=1_|_R=0_|
6º Acceso | | | | |
Acceso a: | 2 | 3 | 1 | | Nª de fallos: 3 Cola = 2-1-3
Pagina 3 |_R=1_|_R=1_|_R=1_|_R=0_|
7º Acceso | | | | |
Acceso a: | 2 | 3 | 1 | 4 | Nª de fallos: 4 Cola = 2-1-3-4
Pagina 4 |_R=1_|_R=1_|_R=1_|_R=1_|
8º Acceso | | | | |
Acceso a: | 5 | 3 | 1 | 4 | Nª de fallos: 5 Cola = 1-3-4-5
Pagina 5 |_R=1_|_R=0_|_R=0_|_R=1_|
9º Acceso | | | | |
Acceso a: | 5 | 3 | 1 | 4 | Nª de fallos: 5 Cola = 3-4-5-1
Pagina 1 |_R=1_|_R=0_|_R=1_|_R=0_|
10º Acceso | | | | |
Acceso a: | 5 | 3 | 1 | 4 | Nª de fallos: 5 Cola = 3-4-5-1
Pagina 1 |_R=1_|_R=0_|_R=1_|_R=0_|
11º Acceso | | | | |
Acceso a: | 5 | 2 | 1 | 4 | Nª de fallos: 6 Cola = 4-5-1-2
Pagina 2 |_R=1_|_R=2_|_R=1_|_R=0_|
12º Acceso | | | | |
Acceso a: | 5 | 2 | 1 | 3 | Nª de fallos: 7 Cola = 5-1-2-3
Pagina 3 |_R=1_|_R=0_|_R=1_|_R=1_|
13º Acceso | | | | |
Acceso a: | 5 | 4 | 1 | 3 | Nª de fallos: 8 Cola = 3-1-5-4
Pagina 4 |_R=0_|_R=1_|_R=0_|_R=1_|
8
tasa fallos pág = ---- = 0,615
13

[[Criterios_de_reemplazo|Volver]]

Sol 6

2011-06-04T22:17:45Z

Fcoramlop:

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

Sol 5

2011-06-04T21:44:56Z

Fcoramlop:

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

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: | 5 | 3 | 1 | 4 | Nª de fallos: 5
Pagina 5 |_____|_____|_____|_____|
9º Acceso | | | | |
Acceso a: | 5 | 3 | 1 | 4 | Nª de fallos: 5
Pagina 1 |_____|_____|_____|_____|
10º Acceso | | | | |
Acceso a: | 5 | 3 | 1 | 4 | Nª de fallos: 5
Pagina 1 |_____|_____|_____|_____|
11º Acceso | | | | |
Acceso a: | 5 | 2 | 1 | 4 | Nª de fallos: 6
Pagina 2 |_____|_____|_____|_____|
12º Acceso | | | | |
Acceso a: | 5 | 2 | 3 | 4 | Nª de fallos: 7
Pagina 3 |_____|_____|_____|_____|
13º Acceso | | | | |
Acceso a: | 5 | 2 | 3 | 4 | Nª de fallos: 7
Pagina 4 |_____|_____|_____|_____|

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

[[Criterios_de_reemplazo|Volver]]

Sol 5

2011-06-04T21:44:31Z

Fcoramlop:

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

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: | 5 | 3 | 1 | 4 | Nª de fallos: 5
Pagina 5 |_____|_____|_____|_____|
9º Acceso | | | | |
Acceso a: | 5 | 3 | 1 | 4 | Nª de fallos: 5
Pagina 1 |_____|_____|_____|_____|
10º Acceso | | | | |
Acceso a: | 5 | 3 | 1 | 4 | Nª de fallos: 5
Pagina 1 |_____|_____|_____|_____|
11º Acceso | | | | |
Acceso a: | 5 | 2 | 1 | 4 | Nª de fallos: 6
Pagina 2 |_____|_____|_____|_____|
12º Acceso | | | | |
Acceso a: | 5 | 2 | 3 | 4 | Nª de fallos: 7
Pagina 3 |_____|_____|_____|_____|
13º Acceso | | | | |
Acceso a: | 5 | 2 | 3 | 4 | Nª de fallos: 6
Pagina 4 |_____|_____|_____|_____|

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

[[Criterios_de_reemplazo|Volver]]

Sol 3

2011-06-04T21:38:16Z

Fcoramlop:

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

[[Criterios_de_reemplazo|Volver]]

Sol 2

2011-06-04T21:32:53Z

Fcoramlop:

9
tasa fallos pág = ---- = 0,69
13

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 | 5 | 4 | Nª de fallos: 5
Pagina 5 |_____|_____|_____|_____|
9º Acceso | | | | |
Acceso a: | 1 | 3 | 5 | 4 | Nª de fallos: 6
Pagina 1 |_____|_____|_____|_____|
10º Acceso | | | | |
Acceso a: | 1 | 3 | 5 | 4 | Nª de fallos: 6
Pagina 1 |_____|_____|_____|_____|
11º Acceso | | | | |
Acceso a: | 1 | 2 | 5 | 4 | Nª de fallos: 7
Pagina 2 |_____|_____|_____|_____|
12º Acceso | | | | |
Acceso a: | 1 | 2 | 5 | 3 | Nª de fallos: 8
Pagina 3 |_____|_____|_____|_____|
13º Acceso | | | | |
Acceso a: | 4 | 2 | 5 | 3 | Nª de fallos: 9
Pagina 4 |_____|_____|_____|_____|

--[[Usuario:Fcoramlop|Fcoramlop]] 21:32 4 jun 2011 (UTC)

[[Criterios_de_reemplazo|Volver]]

Sol 1

2011-06-04T21:26:13Z

Fcoramlop:

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

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 | 3 | 1 | 4 | Nª de fallos: 6
Pagina 4 |_____|_____|_____|_____|

--[[Usuario:Fcoramlop|Fcoramlop]] 21:25 4 jun 2011 (UTC)

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

[[Criterios_de_reemplazo|Volver]]

Sol 1

2011-06-04T21:25:08Z

Fcoramlop:

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

'''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 | 3 | 1 | 4 | Nª de fallos: 6
Pagina 4 |_____|_____|_____|_____|

--[[Usuario:Fcoramlop|Fcoramlop]] 21:25 4 jun 2011 (UTC)

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

[[Criterios_de_reemplazo|Volver]]

Usuario:Fcoramlop

2011-05-25T20:07:07Z

Fcoramlop: Página nueva: Francisco Jose Ramirez Lopez

Francisco Jose Ramirez Lopez

Solución ejercicio 2

2011-05-09T15:06:37Z

Fcoramlop:

X = El proceso pasa a estado bloqueado.
/ = El proceso pasa a estado preparado.
> = Fin de su ejecucion

| #1| #2| #3| | | #4| #1| #2| | | | #3| #4| | | | | | | |
p1|---|---|---| | |---|---|---X | / |---|---> | | | | | | |
| | | | | | | | | | | | | | | | | | | | |
| | | | #1| #2| | | | #3| #4| #1| | | #2| #3| #4| | | | |
p2| | | |---|---X / | |---|---|---| | |---|---|---> | | | |
| | | | | | | | | | | | | | | | | | | | |
|___|___|___|___|___|___|___|___|___|___|___|___|___|___|___|___|___|___|___|___|
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20

El proceso P1 comienza su ejecucion hasta agotar su ventana de tiempo , luego el proceso P2 bloquea al hacer el down(s2) ya que el semaforo s2 tiene el valor 0 , y como sabemos de los semaforos el proceso se bloquea hasta que no se vuelva a hacer un up(s2). P1 comienza y al hacer un up(s2) pasa p2 a estado preparado , luego al final de la ventana bloquea al hacer down(s1) ya que el contador en ese momento vale 0. Comienza la ejecucion p2 que estaba en estado preparado en el instante T = 10 hace un up(s1) por lo tanto p1 pasa a esta preparado. P1 se ejecuta y finaliza su ejecucion , y luego P2 se ejecuta y finaliza su ejecucion.

Solución ejercicio 2

2011-05-09T15:03:16Z

Fcoramlop:

Solución ejercicio 2

2011-05-09T15:02:47Z

Fcoramlop: Página nueva: X = El proceso pasa a estado bloqueado. / = El proceso pasa a estado preparado. > = Fin de su ejecucion | #1| #2| #3| | | #4| #1| #2| | | | #3| #4...

Solución ejercicio 1

2011-05-09T14:49:11Z

Fcoramlop:

X = El proceso pasa a estado bloqueado.
/ = El proceso pasa a estado preparado.

| | | #1| #2| #3| #4| #5| #1| | | | #2| #3| #4| | | | #5| fin de ejecucion
p1| | |---|---|---|---|---|---| | | |---|---|---| | | |---| | |
| | | | | | | | | | | | | | | | | | | | |
| #1| #2| | | | | | | #3| #4| #1| | | | #2| #3| #4| fin de ejecucion
p2|---|---X | | | | / |---|---|---| | | |---|---|---| | | |
| | | | | | | | | | | | | | | | | | | | |
|___|___|___|___|___|___|___|___|___|___|___|___|___|___|___|___|___|___|___|___|
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20

El proceso P2 comienza su ejecucion y al hacer el down al semaforo s2 que vale 0 bloquea , ya que los semaforo es un sincronizacion bloqueante, p1 comienza su ejecucion hasta que se hace up(s2) y agota su ventana de tiempo y p2 puede comenzar su ejecucion.

Solución ejercicio 1

2011-05-09T14:39:18Z

Fcoramlop: Explicacion del ejercicio

| | | #1| #2| #3| #4| #5| #1| | | | #2| #3| #4| | | | #5| fin de ejecucion
p1| | |---|---|---|---|---|---| | | |---|---|---| | | |---| | |
| | | | | | | | | | | | | | | | | | | | |
| #1| #2| | | | | | | #3| #4| #1| | | | #2| #3| #4| fin de ejecucion
p2|---|---| | | | | | |---|---|---| | | |---|---|---| | | |
| | | | | | | | | | | | | | | | | | | | |
|___|___|___|___|___|___|___|___|___|___|___|___|___|___|___|___|___|___|___|___|
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20

El proceso P2 comienza su ejecucion y al hacer el down al semaforo s2 que vale 0 bloquea , ya que los semaforo es un sincronizacion bloqueante, p1 comienza su ejecucion hasta que se hace up(s2) y agota su ventana de tiempo y p2 puede comenzar su ejecucion.

Solución ejercicio 1

2011-05-09T14:32:23Z

Fcoramlop:

Solución ejercicio 1

2011-05-09T14:31:06Z

Fcoramlop: solucion

| | | #1| #2| #3| #4| #5| #1| | | | #2| #3| #4| | | | #5| fin de ejecucion
H1 | | |---|---|---|---|---|---| | | |---|---|---| | | |---| | |
| | | | | | | | | | | | | | | | | | | | |
| #1| #2| | | | | | | #3| #4| #1| | | | #2| #3| #4| fin de ejecucion
H2 |---|---| | | | | | |---|---|---| | | |---|---|---| | | |
| | | | | | | | | | | | | | | | | | | | |
|___|___|___|___|___|___|___|___|___|___|___|___|___|___|___|___|___|___|___|___|
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20

Discusión:Mecanismos de sincronización

2011-05-02T22:05:22Z

Fcoramlop: Duda sobre Optimistas

- A mi enteder en el fragmento de codigo de :

int compartida = 1, tmp;
retry:
tmp = compartida; /* almaceno el valor de la variable compartida en una temporal. */
tmp++; /* actualizo la varible temporal. */
if (compartida+1 != tmp) /* compruebo si la variable compartida ha sido modificada */
goto retry; /* mientras operaba con la variable temporal. */

¿no deberia en vez de modificar la variable temporal , modificar la variable compartida?

Ya que como dice al principio los dos procesos tienen el mismo codigo entonces, en ambos la variable compartida no es modificada,
se modifica la variable temporal.

Ejemplo: El proceso A empieza a ejecutarse y se queda en la linea tmp ++ por que agota su ventana de tiempo, el proceso B empieza a ejecutar, y tmb se queda en estado preparado por que agota su ventana de tiempo en la instruccion tmp ++, en este caso ambos procesos han acedido al recurso comportido y la instruccion if la cumple.

¿Que os parece?

Sol-ejer4-planif-procesos

2011-03-30T13:20:30Z

Fcoramlop: Explicacion del ejercicio

Datos del problema:
| Pa | Pb | Pc |
--------------------
H0 | 0 | 1 | 2 |
--------------------
t | 3 | 5 | 6 |
--------------------

Pa bloquea por operación de E/S tras 1 unidad de ejecución
Pb bloquea por operación de E/S tras 3 unidad de ejecución

< = indica el instante de lanzamiento del proceso
> = indica el instante de finalización del proceso
& = El proceso se bloquea por una operacion de E/S
X = se ejecuta el código del planificador

| | | | | | | | | | | | | | | | | | | |
Pa <---& | |---& | |---> | | | | | | | | | | | |
Pb | <---|---| | | | |---& | |---|---> | | | | | | |
Pc | | < | |---|---| | |---|---| | |---|---> | | | | |
Plnf X X | X X | X X X | X | X | | | | | | |
|___|___|___|___|___|___|___|___|___|___|___|___|___|___|___|___|___|___|___|
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19

Cálculo de índices:

| Pa | Pb | Pc |
--------------------
t | 3 | 5 | 6 |
--------------------
T | 8 | 11 | 12 |
--------------------
T/t |2.6 | 2.2| 2 |
--------------------

== Explicacion ==

En el instante Ho = 0 llega el proceso A que es el primero que se ejecuta , a la unidad de tiempo bloquea por operacion de E/S. En el instante Ho = 1 llega el proceso el proceso B y al ser el unico que esta en la cola de preparados se le asigna al procesador y gasta su quantum de 2 unidades de tiempo. En el instante Ho = 2 llega a la cola de preparado el proceso C siendo el unico que se encuentra en la cola de preparado en ese momento ya que el proceso B esta activo. En el instante Ho = 3 , estaria en la cola de preparados C y despues B pero el proceso al no gastar su cuantum de tiempo se le da una nueva oportunidad y se le asigna de nuevo al procesado con 2 unidades de tiempo de quantum, de nuevo se ejecuta solamente una unidad de tiempo y se bloquea el proceso A por operacion de E/S. En el instante Ho = 4 , en la cola de preparados queda el proceso C y B , en ese orden , por lo tanto se le asignara al procesador el proceso C y gasta sus 2 unidades de tiempo de quantum. En el instante Ho = 6 sucede lo mismo que en el instante Ho=3 el proceso A al no haber gastado su 2 unidade tiempo de quantum, se le da una nueva oportunidad y se le asigna al procesador , el proceso A termina. En el instante Ho= 7 en la cola esta primero B y luego C con lo que se le asignara B al procesador y la unidad de tiempo bloqueara por operacion de E/S. En el Ho = 8 se le asigna al procesador el proceso C ya que es el unico en la cola de preparados. En el instante Ho=10 llegan a estado preparado B y C pero siguiendo el 2º punto del enunciado dice que llega antes B que C por lo tanto se le asigna al procesador el proceso B y el proceso B agota sus 2 cuantum y tambien terminaria su proceso al ya tener sus 5 unidades de tiempo. Solo queda el proceso C que acaba en Ho = 14

Sol-ejer4-planif-procesos

2011-03-30T12:54:02Z

Fcoramlop:

Sol-ejer4-planif-procesos

2011-03-30T12:53:50Z

Fcoramlop: Solucion del ejercicio 1 del 1º Parcial

Ejercicios planificación de procesos

2011-03-30T12:36:34Z

Fcoramlop: /* Ejercicio 4 (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

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

Dada la siguiente configuracion de procesos:

H0 t
PA 0 3
PB 1 5
PC 2 6

·EL proceso A cada 1 unidad de tiempo de ejecucion bloquea .
·El proceso B cada 3 unidades de tiempo de ejecucion bloquea.

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

Realice la traza de:
Turno rotatorio con compensacion con quantum de 2 unidades de tiempo.

·En caso de que un proceso haya consumido el 50% de su quantum y en la cola de procesos preparados haya un unico proceso, insertelo delante de este.

·Si dos o mas procesos pasan de estado preparado a la vez, considere que el orden de insercion en la cola de preparados es el siguiente:1ºA 2ºB 3ºC

·Recuerde que un proceso en estado bloqueado se inserta en la cola de preparados una vez que pasa el tiempo de bloqueo ( que en este ejercicio se trata de 2 unidades de tiempo)

·En toda decisión del planificador tenga en cuenta a los procesos que justo acaban de pasar a estado preparado tras un bloqueo.

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

Ejercicios planificación de procesos

2011-03-30T12:35:44Z

Fcoramlop: /* Ejercicio 4 (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

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

Dada la siguiente configuracion de procesos:

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

·EL proceso A cada 1 unidad de tiempo de ejecucion bloquea .
·El proceso B cada 3 unidades de tiempo de ejecucion bloquea.

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

Realice la traza de:
Turno rotatorio con compensacion con quantum de 2 unidades de tiempo.

·En caso de que un proceso haya consumido el 50% de su quantum y en la cola de procesos preparados haya un unico proceso, insertelo delante de este.

·Si dos o mas procesos pasan de estado preparado a la vez, considere que el orden de insercion en la cola de preparados es el siguiente:1ºA 2ºB 3ºC

·Recuerde que un proceso en estado bloqueado se inserta en la cola de preparados una vez que pasa el tiempo de bloqueo ( que en este ejercicio se trata de 2 unidades de tiempo)

·En toda decisión del planificador tenga en cuenta a los procesos que justo acaban de pasar a estado preparado tras un bloqueo.

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

Ejercicios planificación de procesos

2011-03-30T12:35:11Z

Fcoramlop: /* Ejercicio 4 (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

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

Dada la siguiente configuracion de procesos:

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

·EL proceso A cada 1 unidad de tiempo de ejecucion bloquea .
·El proceso B cada 3 unidades de tiempo de ejecucion bloquea.

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

Realice la traza de:
Turno rotatorio con compensacion con quantum de 2 unidades de tiempo.

·En caso de que un proceso haya consumido el 50% de su quantum y en la cola de procesos preparados haya un unico proceso, insertelo delante de este.
·Si dos o mas procesos pasan de estado preparado a la vez, considere que el orden de insercion en la cola de preparados es el siguiente:1ºA 2ºB 3ºC
·Recuerde que un proceso en estado bloqueado se inserta en la cola de preparados una vez que pasa el tiempo de bloqueo ( que en este ejercicio se trata de 2 unidades de tiempo)
·En toda decisión del planificador tenga en cuenta a los procesos que justo acaban de pasar a estado preparado tras un bloqueo.

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

Ejercicios planificación de procesos

2011-03-30T12:34:20Z

Fcoramlop: /* Ejercicio 4 (1º PARCIAL) */ Enunciado del 1º ejercicio 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

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

Dada la siguiente configuracion de procesos:

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

·EL proceso A cada 1 unidad de tiempo de ejecucion bloquea .
·El proceso B cada 3 unidades de tiempo de ejecucion bloquea.

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

Realice la traza de:
Turno rotatorio con compensacion con quantum de 2 unidades de tiempo.

·En caso de que un proceso haya consumido el 50% de su quantum y en la cola de procesos preparados haya un unico proceso, insertelo delante de este.
·Si dos o mas procesos pasan de estado preparado a la vez, considere que el orden de insercion en la cola de preparados es el siguiente:
1ºA 2ºB 3ºC
·Recuerde que un proceso en estado bloqueado se inserta en la cola de preparados una vez que pasa el tiempo de bloqueo ( que en este ejercicio se trata de 2 unidades de tiempo)
·En toda decisión del planificador tenga en cuenta a los procesos que justo acaban de pasar a estado preparado tras un bloqueo.

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

Ejercicios otros aspectos de la planificación

2011-03-21T15:39:25Z

Fcoramlop:

== Ejercicio de clase sobre SO de tiempo real ==

____|_PA_|_PB_|_PC_|_PD_|
Datos del _H0_|_0__|_1__|_2__|_3*n|
problema _t__|_2__|_4__|_2__|_1__|
plazo|_3__|_5__|_7__|_10_|
prioridad|_-20|_0__|_10_|_15_|
(-20 a 19)
UNIX
< = indica el instante de lanzamiento del proceso
> = indica el instante de finalización del proceso
X = se ejecuta el código del planificador
* = el proceso se aborta

| | | | | | | | | | | | | | | | | | | | |
PA <___|___> | | | | | | | | | | | | | | | | | |
PB | < |___|___|___* | | | | | | | | | | | | | | |
PC | | < | | |___|___> | | | | | | | | | | | | |
PD | | | < | * < |___> <___> | <___> | <___> | | | |
Planificador X | X | | X | X | X | | X | | X | | | | |
-----|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---> t
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20

Ejercicios otros aspectos de la planificación

2011-03-21T15:38:56Z

Fcoramlop: Página nueva: ____|_PA_|_PB_|_PC_|_PD_| Datos del _H0_|_0__|_1__|_2__|_3*n| problema _t__|_2__|_4__|_2__|_1__| plazo|_3__|_5__|_7__|_10_|...

____|_PA_|_PB_|_PC_|_PD_|
Datos del _H0_|_0__|_1__|_2__|_3*n|
problema _t__|_2__|_4__|_2__|_1__|
plazo|_3__|_5__|_7__|_10_|
prioridad|_-20|_0__|_10_|_15_|
(-20 a 19)
UNIX
< = indica el instante de lanzamiento del proceso
> = indica el instante de finalización del proceso
X = se ejecuta el código del planificador
* = el proceso se aborta

| | | | | | | | | | | | | | | | | | | | |
PA <___|___> | | | | | | | | | | | | | | | | | |
PB | < |___|___|___* | | | | | | | | | | | | | | |
PC | | < | | |___|___> | | | | | | | | | | | | |
PD | | | < | * < |___> <___> | <___> | <___> | | | |
Planificador X | X | | X | X | X | | X | | X | | | | |
-----|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---> t
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20

Planificación de procesos de tiempo real

2011-03-21T15:28:43Z

Fcoramlop: Ejemplos y aclaraciones en el ultimo esquema

== ¿Qué es un proceso de tiempo real? ==

Proceso de tiempo real se denomina a aquella actividad que debe ser realizada en un plazo de tiempo, si la actividad no es realizada en dicho plazo de tiempo carece de sentido realizarla. Ej: Actividades industriales, videoconferencias, etc

== Clasificación ==

Podemos clasificar los procesos de tiempo real de diferentes maneras:

Segun el plazo de tiempo:
*'''Rígidos(''hard-time'')''' : se debe realizar en un plazo de tiempo estricto, sino deja de tener sentido. Si el plazo de tiempo para realizarla es superado el proceso se aborta. Ejemplo: Industriales ( sensores, activadores,...).

*'''Flexibles(''soft-time'')''' : es deseable que se cumpla el plazo de tiempo. Ej: Videoconferencia.(Contra mas rapido valla mejor sera la comunicacion , pero si no , nos adaptamos a ella)

*'''Opcionales''' : combiene hacerla en el plazo de tiempo, pero sino es posible se puede posponer.

Segun la periodicidad:

*'''Aperiódicas''' : se deben a sucesos externos que deben ser atendidos. El sistema operativo no sabe, a priori, cuando van a llegar ni el tiempo que va a durar. Ej: Notificaciones de errores, Sensores de emergencia en un coche, Ventiladores para refrigeracion.

*'''Periódicas''' : se realizan cada cierto tiempo (actividad repetitiva).A diferencia del anterior el sistema operativo conoce a priori cuando van a llegar y su tiempo de duración Ej: leer una temperatura de un sensor.

== Métodos de planificación ==

Los métodos de planificación a utilizar en SSOO de tiempo real son:

*Planificación apropiativa con prioridad estática.

*Planificación de tablas estáticas : se conocen las actividades a realizar y se elabora un plan fijo de ejecución.

*Planificación dinámica: Es muy parecida a la de tablas estaticas , pero tambien admite actividades aperiodicas.

*Planificación dinámica con un mejor resultado: Las actividades fuera de plazo se abortan.

Sol-ejer1-planif-procesos

2011-03-15T22:05:32Z

Fcoramlop: reeditar ejercicio error entre el Proceso D y E el proceso tiene 2 unidades de tiempo no 6

* FIFO (no apropiativo)

____|_PA_|_PB_|_PC_|_PD_|_PE__|
Datos del _H0_|_0__|_1__|_2__|_3__|_4__|
problema _t__|_5__|_3__|_1__|_6__|_2__|

< = indica el instante de lanzamiento del proceso
> = indica el instante de finalización del proceso
X = se ejecuta el código del planificador

| | | | | | | | | | | | | | | | | | | | |
PA <___|___|___|___|___> | | | | | | | | | | | | | | |
PB | < | | | |___|___|___> | | | | | | | | | | | |
PC | | < | | | | | |___> | | | | | | | | | | |
PD | | | < | | | | | |___|___|___|___|___|___> | | | | |
PE | | | | < | | | | | | | | | | |___|___|> | | |
Planificador X | | | | X | | X X | | | | | X | | | | |
-----|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---> t
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20

_____|_PA_|_PB_|_PC_|_PD_|_PE__|
Cálculos __t__|_5__|_3__|_1__|_6__|_2__|
de tiempos __T__|_5__|_7__|_7__|_12_|_13_|
_T/t_|_1__|_7/3|_7__|__2_|13/2|
|
|_> Indice de penalización

* SJF (no apropiativo)

____|_PA_|_PB_|_PC_|_PD_|_PE__|
Datos del _H0_|_0__|_1__|_2__|_3__|_4__|
problema _t__|_5__|_3__|_1__|_6__|_2__|

< = indica el instante de lanzamiento del proceso
> = indica el instante de finalización del proceso
X = se ejecuta el código del planificador

| | | | | | | | | | | | | | | | | | | | |
PA <___|___|___|___|___> | | | | | | | | | | | | | | |
PB | < | | | | | | |___|___|___> | | | | | | | | |
PC | | < | | |___> | | | | | | | | | | | | | |
PD | | | < | | | | | | | |___|___|___|___|___|___> | | |
PE | | | | < | |___|___> | | | | | | | | | | | |
Planificador X | | | | X X | X | | X | | | | | X | | |
-----|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---> t
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20

_____|_PA_|_PB_|_PC_|_PD_|_PE_|
Cálculos __t__|_5__|_3__|_1__|_6__|_2__|
de tiempos __T__|_5__|_7__|_4__|_14_|_4__|
_T/t_|_1__|_7/3|_4__|_7/3|_2__|
|
|_> Indice de penalización

* indice de penalizacion (no apropiativo)

____|_PA_|_PB_|_PC_|_PD_|_PE__|
Datos del _H0_|_0__|_1__|_2__|_3__|_4__|
problema _t__|_5__|_3__|_1__|_6__|_2__|

< = indica el instante de lanzamiento del proceso
> = indica el instante de finalización del proceso
X = se ejecuta el código del planificador

| | | | | | | | | | | | | | | | | | | | |
PA <___|___|___|___|___> | | | | | | | | | | | | | | |
PB | < | | | |___|___|___> | | | | | | | | | | | |
PC | | < | | | | | |___> | | | | | | | | |
PD | | | | < | | | | |___|___|___|___|___|___| | | | | |
PE | | | < | | | | | | | | | | | |___|___|> | |
Planificador X | | | | X | | X X | | | | | X | X | | |
-----|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---> t
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20

_____|_PA_|_PB_|_PC_|_PD_|_PE_|
Cálculos __t__|_5__|_3__|_1__|_6__|_2__|
de tiempos __T__|_5__|_7__|_7__|_12_|_13_|
_T/t_|_1__|_7/3|_7__|_7/6|13/2|
|
|_> Indice de penalización

Sol-ejer1-planif-procesos

2011-03-14T22:12:46Z

Fcoramlop: Ejercicio 3º apartado

* SJF (no apropiativo)

____|_PA_|_PB_|_PC_|_PD_|_PE_|
Datos del _H0_|_0__|_1__|_2__|_3__|_4__|
problema _t__|_5__|_3__|_1__|_6__|_2__|

< = indica el instante de lanzamiento del proceso
> = indica el instante de finalización del proceso
X = se ejecuta el código del planificador

| | | | | | | | | | | | | | | | | | | | |
PA <___|___|___|___|___> | | | | | | | | | | | | | | |
PB | < | | | | | | |___|___|___> | | | | | | | | |
PC | | < | | |___> | | | | | | | | | | | | | |
PD | | | < | | | | | | | |___|___|___|___|___|___> | | |
PE | | | | < | |___|___> | | | | | | | | | | | |
Planificador X | | | | X X | X | | X | | | | | X | | |
-----|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---> t
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20

_____|_PA_|_PB_|_PC_|_PD_|_PE_|
Cálculos __t__|_5__|_3__|_1__|_6__|_2__|
de tiempos __T__|_5__|_7_|_4__|_14_|_4__|
_T/t_|_1__|_7/3|_4__|_7/3|_2__|
|
|_> Indice de penalización

* indice de penalizacion (no apropiativo)

____|_PA_|_PB_|_PC_|_PD_|_PE_|
Datos del _H0_|_0__|_1__|_2__|_3__|_4__|
problema _t__|_5__|_3__|_1__|_6__|_2__|

< = indica el instante de lanzamiento del proceso
> = indica el instante de finalización del proceso
X = se ejecuta el código del planificador

| | | | | | | | | | | | | | | | | | | | |
PA <___|___|___|___|___> | | | | | | | | | | | | | | |
PB | < | | | |___|___|___> | | | | | | | | | | | |
PC | | < | | | | | |___> | | | | | | | | |
PD | | | < | | | | | |___|___|___|___|___|___> | | | | | |
PE | | | | < | | | | | | | | | | |___|___> | |
Planificador X | | | | X | | X X | | | | | X | X | | |
-----|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---> t
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20

_____|_PA_|_PB_|_PC_|_PD_|_PE_|
Cálculos __t__|_5__|_3__|_1__|_6__|_2__|
de tiempos __T__|_5__|_7__|_7__|_12_|_13_|
_T/t_|_1__|_7/3|_7__|_7/6|13/2|
|
|_> Indice de penalización

Modelos de Diseño de Sistemas Operativos

2011-02-23T19:32:35Z

Fcoramlop: /* Sistemas basados en Maquinas Virtuales */

= Modos de operación del procesador =

Para entender los modelos de diseño de los sistemas operativos, tenemos que hacer referencia a los modos de ejecución del procesador. El modo de ejecución del procesador indica que conjunto de instrucciones y a qué recursos del procesador se puede acceder en un cierto instante de tiempo.

En la actualidad, un procesador ofrece como mínimo dos modos de operación que son:

* Modo supervisor, que permite la ejecución de todo el conjunto de instrucciones que ofrece el procesador.
* Modo usuario, que tiene algunas restricciones de acceso a aspectos del procesador o de ejecución de instrucciones.

= Núcleo del sistema operativo =

El núcleo del sistema operativo, también conocido por la terminología inglesa ''kernel'', se trata de la parte más esencial del sistema operativo. El núcleo de un sistema operativo opera en modo supervisor. Al operar en dicho modo un error de programación en el núcleo del sistema operativo puede resultar en un error fatal del cual el sistema sólo puede recuperarse mediante el reinicio del sistema. A tal error fatal también se le conoce en inglés por ''kernel panic''.

= Tipos de Sistemas Operativos =

Los sistemas operativos se pueden clasificar en base a la cantidad de funcionalidad implementada en su núcleo. En general distinguimos dos tipos de sistemas operativos:

* Monolíticos
* Micronúcleos

No obstante, existen tipologías híbridas o que acentúan algunos aspectos, que también detallamos en esta sección.

== Sistemas operativos Monolíticos ==

Los sistema operativos monolíticos se caracterizan por emplear un núcleo que implementa la planificación de procesos, la administración de la memoria principal, la administración de ficheros y la gestión de los dispositivos de entrada/salida. Por tanto, a mayor funcionalidad implementada en el núcleo, mayor número de líneas de código que se ejecutan en modo supervisor.

Los sistemas operativos monolíticos son los predominantes hoy día, algunos ejemplos son:

* Sistemas operativos UNIX, tales como FreeBSD, NetBSD y OpenBSD.
* Sistemas operativos GNU/Linux.
* DOS, tales como MS-DOS y DR-DOS.

Como inconveniente, al emplear un núcleo en el que gran parte de las funcionalidades básicas del sistema operativo están implementadas en el núcleo, de manera intuitiva, al disponer de mayor número de línea de código que se ejecutan en modo supervisor, un error de programación en el núcleo puede provocar un ''kernel panic''.

Como principal ventaja, los sistemas operativo monolíticos ofrecen un alto rendimiento puesto que las peticiones entre los diferentes componentes se reducen a invocaciones de funciones.

== Sistemas operativos Micronúcleo ==

Los sistemas operativos se caracterizan por disponer de un núcleo que implementa únicamente:

* Planificación de procesos
* Mecanismo de comunicación entre procesos
* Gestión de interrupciones

Además, existen procesos servidores que están fuera del núcleo, que se ejecutan en modo usuario del procesador, y que implementan la:

* Administración de memoria principal
* Administración de ficheros
* Gestión de dispositivos de entrada/salida.

Siguiendo este esquema, cuando un proceso cualquiera solicita un servicio a través de una llamada al sistema, el micronúcleo canaliza la petición al proceso servidor correspondiente. Dicha comunicación se realiza mediante mensajería.

La principal ventaja de los sistemas operativos micronúcleo es que, al ejecutar menos líneas de código en modo supervisor, de manera intuitiva son más fiables.

Sin embargo, el principal problema que presentan es el rendimiento, puesto que cualquier petición requiere mensajería, que lleva consigo un coste extra debido a la construcción de los mensajes, el reparto y la interpretación. Son estos problemas relacionados con el rendimiento los que hacen que no existan sistemas operativos micronúcleo desplegables en productivo, a excepción de Minix 2, que tiene propósitos educativos.

== Sistemas basados en Maquinas Virtuales ==

Implementan el material en software, en el que algunos sistemas operativos ofrecen un sistema de paravirtualizacion
( Tecnicas que ofrecen algunos SO de hoy en dia , que captan los SO huesped , y ofrecen una llamada directa al sistema
o acceden a una API que ofrece el SO para acceder directamente a los recursos.

* Ventajas de las Maquinas Virtuales

** Ahorro de coste material
** Se pueden tener diferentes SO en un mismo sistema.
** Se adopta a las necesidades de usuario.
** Se puede deslocalizar la maquina virtual (deslocalizacion: migrar a otro SO sin sufrir ningun cambio )

* Desventajas de las Maquinas Virtuales

** Rendimiento (KVM + paravirtualizacion 10%)
** Punto unico de fallos

= Otro material a consultar =

El estudiante puede encontrar el siguiente material de interés para complementar sus conocimientos:

* Debate entre Linus Torvalds, creador del núcleo Linux, que sigue el paradigma monolítico y Andrew S. Tanembaum, creador de Minux, que sigue el modelo micronúcleo: http://oreilly.com/catalog/opensources/book/appa.html (en inglés).

Modelos de Diseño de Sistemas Operativos

2011-02-23T19:32:17Z

Fcoramlop: /* Sistemas basados en Maquinas Virtuales */

= Modos de operación del procesador =

Para entender los modelos de diseño de los sistemas operativos, tenemos que hacer referencia a los modos de ejecución del procesador. El modo de ejecución del procesador indica que conjunto de instrucciones y a qué recursos del procesador se puede acceder en un cierto instante de tiempo.

En la actualidad, un procesador ofrece como mínimo dos modos de operación que son:

* Modo supervisor, que permite la ejecución de todo el conjunto de instrucciones que ofrece el procesador.
* Modo usuario, que tiene algunas restricciones de acceso a aspectos del procesador o de ejecución de instrucciones.

= Núcleo del sistema operativo =

El núcleo del sistema operativo, también conocido por la terminología inglesa ''kernel'', se trata de la parte más esencial del sistema operativo. El núcleo de un sistema operativo opera en modo supervisor. Al operar en dicho modo un error de programación en el núcleo del sistema operativo puede resultar en un error fatal del cual el sistema sólo puede recuperarse mediante el reinicio del sistema. A tal error fatal también se le conoce en inglés por ''kernel panic''.

= Tipos de Sistemas Operativos =

Los sistemas operativos se pueden clasificar en base a la cantidad de funcionalidad implementada en su núcleo. En general distinguimos dos tipos de sistemas operativos:

* Monolíticos
* Micronúcleos

No obstante, existen tipologías híbridas o que acentúan algunos aspectos, que también detallamos en esta sección.

== Sistemas operativos Monolíticos ==

Los sistema operativos monolíticos se caracterizan por emplear un núcleo que implementa la planificación de procesos, la administración de la memoria principal, la administración de ficheros y la gestión de los dispositivos de entrada/salida. Por tanto, a mayor funcionalidad implementada en el núcleo, mayor número de líneas de código que se ejecutan en modo supervisor.

Los sistemas operativos monolíticos son los predominantes hoy día, algunos ejemplos son:

* Sistemas operativos UNIX, tales como FreeBSD, NetBSD y OpenBSD.
* Sistemas operativos GNU/Linux.
* DOS, tales como MS-DOS y DR-DOS.

Como inconveniente, al emplear un núcleo en el que gran parte de las funcionalidades básicas del sistema operativo están implementadas en el núcleo, de manera intuitiva, al disponer de mayor número de línea de código que se ejecutan en modo supervisor, un error de programación en el núcleo puede provocar un ''kernel panic''.

Como principal ventaja, los sistemas operativo monolíticos ofrecen un alto rendimiento puesto que las peticiones entre los diferentes componentes se reducen a invocaciones de funciones.

== Sistemas operativos Micronúcleo ==

Los sistemas operativos se caracterizan por disponer de un núcleo que implementa únicamente:

* Planificación de procesos
* Mecanismo de comunicación entre procesos
* Gestión de interrupciones

Además, existen procesos servidores que están fuera del núcleo, que se ejecutan en modo usuario del procesador, y que implementan la:

* Administración de memoria principal
* Administración de ficheros
* Gestión de dispositivos de entrada/salida.

Siguiendo este esquema, cuando un proceso cualquiera solicita un servicio a través de una llamada al sistema, el micronúcleo canaliza la petición al proceso servidor correspondiente. Dicha comunicación se realiza mediante mensajería.

La principal ventaja de los sistemas operativos micronúcleo es que, al ejecutar menos líneas de código en modo supervisor, de manera intuitiva son más fiables.

Sin embargo, el principal problema que presentan es el rendimiento, puesto que cualquier petición requiere mensajería, que lleva consigo un coste extra debido a la construcción de los mensajes, el reparto y la interpretación. Son estos problemas relacionados con el rendimiento los que hacen que no existan sistemas operativos micronúcleo desplegables en productivo, a excepción de Minix 2, que tiene propósitos educativos.

== Sistemas basados en Maquinas Virtuales ==

Implementan el material en software, en el que algunos sistemas operativos ofrecen un sistema de paravirtualizacion
( Tecnicas que ofrecen algunos SO de hoy en dia , que captan los SO huesped , y ofrecen una llamada directa al sistema
o acceden a una API que ofrece el SO para acceder directamente a los recursos.

* Ventajas de las Maquinas Virtuales

** Ahorro de coste material
** Se pueden tener diferentes SO en un mismo sistema.
** Se adopta a las necesidades de usuario.
** Se puede deslocalizar la maquina virtual (deslocalizacion: migrar a otro SO sin sufrir ningun cambio )

* Desventajas de las Maquinas Virtuales

** Rendimiento (KVM + paravirtualizacion 10%)
** Punto unico de fallos

[[Imagen:home/franjoralo/Documentos/maquina virtual.odg]]

= Otro material a consultar =

El estudiante puede encontrar el siguiente material de interés para complementar sus conocimientos:

* Debate entre Linus Torvalds, creador del núcleo Linux, que sigue el paradigma monolítico y Andrew S. Tanembaum, creador de Minux, que sigue el modelo micronúcleo: http://oreilly.com/catalog/opensources/book/appa.html (en inglés).

Modelos de Diseño de Sistemas Operativos

2011-02-23T19:08:15Z

Fcoramlop:

Modelos de Diseño de Sistemas Operativos

2011-02-23T19:07:38Z

Fcoramlop:

Modelos de Diseño de Sistemas Operativos

2011-02-23T19:07:05Z

Fcoramlop:

= Modos de operación del procesador =

Para entender los modelos de diseño de los sistemas operativos, tenemos que hacer referencia a los modos de ejecución del procesador. El modo de ejecución del procesador indica que conjunto de instrucciones y a qué recursos del procesador se puede acceder en un cierto instante de tiempo.

En la actualidad, un procesador ofrece como mínimo dos modos de operación que son:

* Modo supervisor, que permite la ejecución de todo el conjunto de instrucciones que ofrece el procesador.
* Modo usuario, que tiene algunas restricciones de acceso a aspectos del procesador o de ejecución de instrucciones.

= Núcleo del sistema operativo =

El núcleo del sistema operativo, también conocido por la terminología inglesa ''kernel'', se trata de la parte más esencial del sistema operativo. El núcleo de un sistema operativo opera en modo supervisor. Al operar en dicho modo un error de programación en el núcleo del sistema operativo puede resultar en un error fatal del cual el sistema sólo puede recuperarse mediante el reinicio del sistema. A tal error fatal también se le conoce en inglés por ''kernel panic''.

= Tipos de Sistemas Operativos =

Los sistemas operativos se pueden clasificar en base a la cantidad de funcionalidad implementada en su núcleo. En general distinguimos dos tipos de sistemas operativos:

* Monolíticos
* Micronúcleos

No obstante, existen tipologías híbridas o que acentúan algunos aspectos, que también detallamos en esta sección.

== Sistemas operativos Monolíticos ==

Los sistema operativos monolíticos se caracterizan por emplear un núcleo que implementa la planificación de procesos, la administración de la memoria principal, la administración de ficheros y la gestión de los dispositivos de entrada/salida. Por tanto, a mayor funcionalidad implementada en el núcleo, mayor número de líneas de código que se ejecutan en modo supervisor.

Los sistemas operativos monolíticos son los predominantes hoy día, algunos ejemplos son:

* Sistemas operativos UNIX, tales como FreeBSD, NetBSD y OpenBSD.
* Sistemas operativos GNU/Linux.
* DOS, tales como MS-DOS y DR-DOS.

Como inconveniente, al emplear un núcleo en el que gran parte de las funcionalidades básicas del sistema operativo están implementadas en el núcleo, de manera intuitiva, al disponer de mayor número de línea de código que se ejecutan en modo supervisor, un error de programación en el núcleo puede provocar un ''kernel panic''.

Como principal ventaja, los sistemas operativo monolíticos ofrecen un alto rendimiento puesto que las peticiones entre los diferentes componentes se reducen a invocaciones de funciones.

== Sistemas operativos Micronúcleo ==

Los sistemas operativos se caracterizan por disponer de un núcleo que implementa únicamente:

* Planificación de procesos
* Mecanismo de comunicación entre procesos
* Gestión de interrupciones

Además, existen procesos servidores que están fuera del núcleo, que se ejecutan en modo usuario del procesador, y que implementan la:

* Administración de memoria principal
* Administración de ficheros
* Gestión de dispositivos de entrada/salida.

Siguiendo este esquema, cuando un proceso cualquiera solicita un servicio a través de una llamada al sistema, el micronúcleo canaliza la petición al proceso servidor correspondiente. Dicha comunicación se realiza mediante mensajería.

La principal ventaja de los sistemas operativos micronúcleo es que, al ejecutar menos líneas de código en modo supervisor, de manera intuitiva son más fiables.

Sin embargo, el principal problema que presentan es el rendimiento, puesto que cualquier petición requiere mensajería, que lleva consigo un coste extra debido a la construcción de los mensajes, el reparto y la interpretación. Son estos problemas relacionados con el rendimiento los que hacen que no existan sistemas operativos micronúcleo desplegables en productivo, a excepción de Minix 2, que tiene propósitos educativos.

== Sistemas basados en Maquinas Virtuales ==

Implementan el material en software, en el que algunos sistemas operativos ofrecen un sistema de paravirtualizacion ( Tecnicas que ofrecen algunos SO de hoy en dia , que captan los SO huesped , y ofrecen una llamada directa al sistema o acceden a una API que ofrece el SO para acceder directamente a los recursos.

* Ventajas de las Maquinas Virtuales

** Ahorro de coste material
** Se pueden tener diferentes SO en un mismo sistema.
** Se adopta a las necesidades de usuario.
** Se puede deslocalizar la maquina virtual (deslocalizacion: migrar a otro SO sin sufrir ningun cambio )

* Desventajas de las Maquinas Virtuales

** Rendimiento (KVM + paravirtualizacion 10%)
** Punto unico de fallos

= Otro material a consultar =

El estudiante puede encontrar el siguiente material de interés para complementar sus conocimientos:

* Debate entre Linus Torvalds, creador del núcleo Linux, que sigue el paradigma monolítico y Andrew S. Tanembaum, creador de Minux, que sigue el modelo micronúcleo: http://oreilly.com/catalog/opensources/book/appa.html (en inglés).

Modelos de Diseño de Sistemas Operativos

2011-02-23T19:06:26Z

Fcoramlop:

= Modos de operación del procesador =

Para entender los modelos de diseño de los sistemas operativos, tenemos que hacer referencia a los modos de ejecución del procesador. El modo de ejecución del procesador indica que conjunto de instrucciones y a qué recursos del procesador se puede acceder en un cierto instante de tiempo.

En la actualidad, un procesador ofrece como mínimo dos modos de operación que son:

* Modo supervisor, que permite la ejecución de todo el conjunto de instrucciones que ofrece el procesador.
* Modo usuario, que tiene algunas restricciones de acceso a aspectos del procesador o de ejecución de instrucciones.

= Núcleo del sistema operativo =

El núcleo del sistema operativo, también conocido por la terminología inglesa ''kernel'', se trata de la parte más esencial del sistema operativo. El núcleo de un sistema operativo opera en modo supervisor. Al operar en dicho modo un error de programación en el núcleo del sistema operativo puede resultar en un error fatal del cual el sistema sólo puede recuperarse mediante el reinicio del sistema. A tal error fatal también se le conoce en inglés por ''kernel panic''.

= Tipos de Sistemas Operativos =

Los sistemas operativos se pueden clasificar en base a la cantidad de funcionalidad implementada en su núcleo. En general distinguimos dos tipos de sistemas operativos:

* Monolíticos
* Micronúcleos

No obstante, existen tipologías híbridas o que acentúan algunos aspectos, que también detallamos en esta sección.

== Sistemas operativos Monolíticos ==

Los sistema operativos monolíticos se caracterizan por emplear un núcleo que implementa la planificación de procesos, la administración de la memoria principal, la administración de ficheros y la gestión de los dispositivos de entrada/salida. Por tanto, a mayor funcionalidad implementada en el núcleo, mayor número de líneas de código que se ejecutan en modo supervisor.

Los sistemas operativos monolíticos son los predominantes hoy día, algunos ejemplos son:

* Sistemas operativos UNIX, tales como FreeBSD, NetBSD y OpenBSD.
* Sistemas operativos GNU/Linux.
* DOS, tales como MS-DOS y DR-DOS.

Como inconveniente, al emplear un núcleo en el que gran parte de las funcionalidades básicas del sistema operativo están implementadas en el núcleo, de manera intuitiva, al disponer de mayor número de línea de código que se ejecutan en modo supervisor, un error de programación en el núcleo puede provocar un ''kernel panic''.

Como principal ventaja, los sistemas operativo monolíticos ofrecen un alto rendimiento puesto que las peticiones entre los diferentes componentes se reducen a invocaciones de funciones.

== Sistemas operativos Micronúcleo ==

Los sistemas operativos se caracterizan por disponer de un núcleo que implementa únicamente:

* Planificación de procesos
* Mecanismo de comunicación entre procesos
* Gestión de interrupciones

Además, existen procesos servidores que están fuera del núcleo, que se ejecutan en modo usuario del procesador, y que implementan la:

* Administración de memoria principal
* Administración de ficheros
* Gestión de dispositivos de entrada/salida.

Siguiendo este esquema, cuando un proceso cualquiera solicita un servicio a través de una llamada al sistema, el micronúcleo canaliza la petición al proceso servidor correspondiente. Dicha comunicación se realiza mediante mensajería.

La principal ventaja de los sistemas operativos micronúcleo es que, al ejecutar menos líneas de código en modo supervisor, de manera intuitiva son más fiables.

Sin embargo, el principal problema que presentan es el rendimiento, puesto que cualquier petición requiere mensajería, que lleva consigo un coste extra debido a la construcción de los mensajes, el reparto y la interpretación. Son estos problemas relacionados con el rendimiento los que hacen que no existan sistemas operativos micronúcleo desplegables en productivo, a excepción de Minix 2, que tiene propósitos educativos.

= Sistemas basados en Maquinas Virtuales =

Implementan el material en software, en el que algunos sistemas operativos ofrecen un sistema de paravirtualizacion ( Tecnicas que ofrecen algunos SO de hoy en dia , que captan los SO huesped , y ofrecen una llamada directa al sistema o acceden a una API que ofrece el SO para acceder directamente a los recursos.

* Ventajas de las Maquinas Virtuales

** Ahorro de coste material
** Se pueden tener diferentes SO en un mismo sistema.
** Se adopta a las necesidades de usuario.
** Se puede deslocalizar la maquina virtual (deslocalizacion: migrar a otro SO sin sufrir ningun cambio )

* Desventajas de las Maquinas Virtuales

** Rendimiento (KVM + paravirtualizacion 10%)
** Punto unico de fallos

= Otro material a consultar =

El estudiante puede encontrar el siguiente material de interés para complementar sus conocimientos:

* Debate entre Linus Torvalds, creador del núcleo Linux, que sigue el paradigma monolítico y Andrew S. Tanembaum, creador de Minux, que sigue el modelo micronúcleo: http://oreilly.com/catalog/opensources/book/appa.html (en inglés).

Llamadas al sistema

2011-02-23T18:59:32Z

Fcoramlop: Página nueva: Las llamadas al sistema tienen que ser estables a lo largo del tiempo para garantizar la compatibilidad hacia atras. = Definiciones = * Compatibilidad hacia atras: El nuevo "compren...

Las llamadas al sistema tienen que ser estables a lo largo del tiempo para garantizar la compatibilidad hacia atras.

= Definiciones =

* Compatibilidad hacia atras: El nuevo "comprende" el viejo

* Compatibilidad hacia delante: El viejo "comprende" el nuevo

Conceptos básicos

2011-02-23T18:56:30Z

Fcoramlop:

A continuación se desarrollan conceptos básicos que se emplearan a los largo de la asignatura.

= Programa =

Se trata de una secuencia de instrucciones que desarrolla algún tipo de actividad útil.

= Proceso =

Un proceso es una instancia de un programa que está en ejecución. Todo proceso dispone como mínimo de una línea de ejecución.

= Usuario =

Ser humano o "automata"

Tipos de Sistemas Operativos

2011-02-23T18:55:00Z

Fcoramlop:

== 1. Según cuántas aplicaciones puede ejecutar a la vez ==

*1.1. Monoprogramables
**Solo permiten la ejecución de una tarea a la vez que se le asignan todos los recursos del sistema.
**Propiedades:presentan como ventaja su sencillez,no hay protección de memoria(virus)y disponen de un intérprete de ordenes.

*1.2. Multiprogramables
**Permiten ejecutar múltiples programas en un único procesador. Podemos tener varios programas cargados a la vez en memoria, así que el SO debe controlar los accesos y los espacios de la misma.
**Pueden presentar características tales como: multiusuario (más de un usuario operando a la vez), multiacceso (acceso desde varios terminales a la vez) y multiprocesamiento (si tiene más de un procesador y hace uso de ambos).

== 2. Según cómo se presta el servicio ==

*2.1. Por tanda
**Actividades que se realizan por lote y en serio (una detrás de otra)

*2.2. Interactivos
**Varias actividades en ejecución intercalándose.

*2.3. Combinados
**En los combinados se combinan los dos anteriores , en el que dependera del proceso que se este ejecutando.

Tipos de Sistemas Operativos

2011-02-23T18:54:24Z

Fcoramlop:

== 1. Según cuántas aplicaciones puede ejecutar a la vez ==

*1.1. Monoprogramables
**Solo permiten la ejecución de una tarea a la vez que se le asignan todos los recursos del sistema.
**Propiedades:presentan como ventaja su sencillez,no hay protección de memoria(virus)y disponen de un intérprete de ordenes.

*1.2. Multiprogramables
**Permiten ejecutar múltiples programas en un único procesador. Podemos tener varios programas cargados a la vez en memoria, así que el SO debe controlar los accesos y los espacios de la misma.
**Pueden presentar características tales como: multiusuario (más de un usuario operando a la vez), multiacceso (acceso desde varios terminales a la vez) y multiprocesamiento (si tiene más de un procesador y hace uso de ambos).

== 2. Según cómo se presta el servicio ==

*2.1. Por tanda
**Actividades que se realizan por lote y en serio (una detrás de otra)

*2.2. Interactivos
**Varias actividades en ejecución intercalándose.

*2.3. Combinados
En los combinados se combinan los dos anteriores , en el que dependera del proceso que se este ejecutando.

Introducción histórica

2011-02-23T18:51:57Z

Fcoramlop:

- En 1940, durante la 2º Guerra Mundial , se inicia la 1º Generacion de ordenadores , tales como el [http://es.wikipedia.org/wiki/ENIAC ENIAC](1943-1945) que se desarrollo en EEUU y el [http://es.wikipedia.org/wiki/EDSAC EDSAC] (1949) que se desarrolla en RU.

- Mas tarde , se desarrollan los 1º lenguajes de programacion , se desarrollan los 1º ordenadores comerciales como [http://es.wikipedia.org/wiki/IBM_701 IBM 701], [http://es.wikipedia.org/wiki/IBM_702 702] y [http://es.wikipedia.org/wiki/IBM_650 650], en el que algunos de ellos se utilizaban para el calculo cientifico en aplicaciones de gestion, tambien se crean otro ordenadores como el [http://es.wikipedia.org/wiki/UNIVAC_I UNIVAC I] en EEUU y [http://es.wikipedia.org/wiki/Harvard_Mark_I MARK I o Harvard Mark I] en la RU

- Durante la 2º Generacion de Ordenadores, una generacion en donde los equipos eran mas fiables, se crearia el primer germen de sistema operativos, que lo que queria conseguir era un programa para reservar memoria y automatizar ciertas tareas (como por ejemplo lecturas de cintas magneticas)

- En la 3º Generacion de Ordenadores (años 1960-1970), se consigio una alta escala de integracion en circuitos, en los que se consigue mas capacidad de memoria, y mas rendimiento y velocidad en los equipos. Se crean los mainFrame , equipos centrales para procesar una gran cantidad de datos , y los "mini"ordenadores como por ejemplo [http://es.wikipedia.org/wiki/Harvard_Mark_I IBM 360] y en la universidades el DIGITAL PDP - 7 , PDP - 11

- En 1973 , se crea el primer sistema operativo de tipo UNIX

- En 1980, los fabricantes mas conocidos crean sistemas operativos basados en UNIX, como IBM crea AIX, SUN crea Solaris, Digital crea The64,HP crea HP-UX y Microsoft crea Xenix. Tambien paralelamente en la universidad de california crea un sistema operativo llamado BSD y que se distribuye para usos didacticos.

- En 1983, Richard Stallman inicia un proyecto llamado GNU en el que consiste desarrollar un sistema operativo , en el que se puede distribuir de manera gratuita y libre

- En 1990, se crea el Intel 80386 y la universidad de California distrubuye el sistema BSD + un soporte real

- En 1992, se lanza el 1º sistema operativo de tipo GNU / LINUX

Introducción histórica

2011-02-23T18:32:04Z

Fcoramlop: Página nueva: - En 1940, durante la 2º Guerra Mundial , se inicia la 1º Generacion de ordenadores , tales como el [http://es.wikipedia.org/wiki/ENIAC ENIAC](1943-1945) que se desarrollo en EEUU y...