Sistemas Operativos II: Ing. Anthony José Gómez Morales

Sistemas Operativos II
Ing. Anthony Jos Gmez Morales
Gestin de Procesos
.
Trminos
.
Gestin de Procesos
.
Caractersticas de un Sistema Distribuido

.
Objetivos
.
Planificacin
Esttica.
Dinmica.
Planificacin
.
Planificacin
.
Planificacin Esttica
.
Descripcin de los trabajos

.
Planificacin de Mltiples Trabajos

.
Planificacin de Mltiples Trabajos

.
Backfilling
.
Backfilling con Reservas

.
Planificacin Dinmica
.
Load Balancing vs. Load Sharing

.
Medicin de la Carga
.
Algoritmos de Equilibrado de Carga

.
Algoritmos de Equilibrado de Carga
Algoritmo Iniciado por el Emisor

.

Sea un SD con 6 nodos, siendo T=10 el umbral
mximo de la cola de Procesos para todos los
nodos. EL nodo N1 tiene una cola de procesos
Q1=15, N2 tiene Q2=10, N3 tiene Q3=9, N4
tiene Q4=8, N5 tiene Q5=5 y N6 tiene Q6=5.
Aplique el algoritmo Iniciado por el Emisor
para equilibrar la carga del SD si se enva la
solicitud secuencialmente en el orden en que
se enumeran.

Nodo
N1
N2
N3
N4
N5
N6
Q
15
10
9
8
5
5
T=10

Nodo
N1
N2
N3
N4
N5
N6
Q
15
10
9
8
5
5
T=10
14
10
10
8
5
5

Nodo
N1
N2
N3
N4
N5
N6
Q
15
10
9
8
5
5
T=10
14
10
10
8
5
5
13
10
10
9
5
5

Nodo
N1
N2
N3
N4
N5
N6
Q
15
10
9
8
5
5
14
10
10
8
5
5
T=10
13 12
10 10
10 10
9
10
5
5
5
5

Nodo
N1
N2
N3
N4
N5
N6
Q
15
10
9
8
5
5
14
10
10
8
5
5
T=10
13 12
10 10
10 10
9
10
5
5
5
5
11
10
10
10
6
5

Nodo
N1
N2
N3
N4
N5
N6
Q
15
10
9
8
5
5
14
10
10
8
5
5
T=10
13 12
10 10
10 10
9
10
5
5
5
5
11
10
10
10
6
5
10
10
10
10
7
5

Aplique el algoritmo Iniciado por el Emisor
para equilibrar la carga del SD si se enva la
solicitud al nodo que tiene la menor carga.

Nodo
N1
N2
N3
N4
N5
N6
Q
15
10
9
8
4
5
T=10

Nodo
N1
N2
N3
N4
N5
N6
Q
15
10
9
8
4
5
T=10
14
10
9
8
5
5

Nodo
N1
N2
N3
N4
N5
N6
Q
15
10
9
8
4
5
T=10
14
10
9
8
5
5
13
10
9
8
6
5

Nodo
N1
N2
N3
N4
N5
N6
Q
15
10
9
8
4
5
14
10
9
8
5
5
T=10
13 12
10 10
9
9
8
8
6
6
5
6

Nodo
N1
N2
N3
N4
N5
N6
Q
15
10
9
8
4
5
14
10
9
8
5
5
T=10
13 12 11
10 10 10
9
9
9
8
8
8
6
6
7
5
6
6

Nodo
N1
N2
N3
N4
N5
N6
Q
15
10
9
8
4
5
14
10
9
8
5
5
T=10
13 12 11
10 10 10
9
9
9
8
8
8
6
6
7
5
6
6
10
10
9
8
7
7
Algoritmo Iniciado por el Receptor

.

Aplique el algoritmo Iniciado por el Receptor
para equilibrar la carga del SD si se aceptan
ofertas del nodo con mayor carga.

Nodo
N1
N2
N3
N4
N5
N6
Q
15
13
10
11
5
11
T=10

Nodo
N1
N2
N3
N4
N5
N6
Q
15
13
10
11
5
11
T=10
14
13
10
11
6
11

Nodo
N1
N2
N3
N4
N5
N6
Q
15
13
10
11
5
11
T=10
14
13
10
11
6
11
13
13
10
11
7
11

Nodo
N1
N2
N3
N4
N5
N6
Q
15
13
10
11
5
11
14
13
10
11
6
11
13
13
10
11
7
11
T=10
12
13
10
11
8
11

Nodo
N1
N2
N3
N4
N5
N6
Q
15
13
10
11
5
11
14
13
10
11
6
11
13
13
10
11
7
11
T=10
12
13
10
11
8
11
12
12
10
11
9
11

Nodo
N1
N2
N3
N4
N5
N6
Q
15
13
10
11
5
11
14
13
10
11
6
11
13
13
10
11
7
11
T=10
12
13
10
11
8
11
12
12
10
11
9
11
11
12
10
11
10
11
Algoritmo Simtrico
.
Algoritmo Simtrico
Q1=16, N2 tiene Q2=10 y N3 tiene Q3=10.
Aplique el algoritmo Simtrico para equilibrar
la carga del SD, tomando en cuenta que la
solicitud es secuencialmente.
Algoritmo Simtrico
Nodo Q,T=10
N1
N2
N3
16
10
10
Algoritmo Simtrico
Nodo Q,T=10 T=11
N1
N2
N3
16
10
10
Algoritmo Simtrico
Nodo Q,T=10 T=11
N1
N2
N3
16
10
10
15
11
10
Algoritmo Simtrico
Nodo Q,T=10 T=11
N1
N2
N3
16
10
10
15
11
10
14
11
11
Algoritmo Simtrico
Nodo Q,T=10 T=11
N1
N2
N3
16
10
10
15
11
10
T=12
14
11
11
Algoritmo Simtrico
Nodo Q,T=10 T=11
N1
N2
N3
16
10
10
15
11
10
T=12
14
11
11
13
12
11
Algoritmo Simtrico
Nodo Q,T=10 T=11
N1
N2
N3
16
10
10
15
11
10
T=12
14
11
11
13
12
11
12
12
12
Algoritmo Simtrico
Q1=12, N2 tiene Q2=12 y N3 tiene Q3=3.
Aplique el algoritmo Simtrico para equilibrar
la carga del SD, tomando en cuenta que la
oferta se recibe secuencialmente.
Algoritmo Simtrico
Nodo Q,T=12
N1
12
N2
12
N3
Algoritmo Simtrico
Nodo Q,T=12 T=11
N1
12
N2
12
N3
Algoritmo Simtrico
Nodo Q,T=12 T=11
N1
12
11
N2
12
12
N3
Algoritmo Simtrico
Nodo Q,T=12 T=11
N1
12
11
11
N2
12
12
11
N3
Algoritmo Simtrico
Nodo Q,T=12 T=11
T=10
N1
12
11
11
N2
12
12
11
N3
Algoritmo Simtrico
Nodo Q,T=12 T=11
T=10
N1
12
11
11
10
N2
12
12
11
11
N3
Algoritmo Simtrico
Nodo Q,T=12 T=11
T=10
N1
12
11
11
10
10
N2
12
12
11
11
10
N3
Algoritmo Simtrico
Nodo Q,T=12 T=11
T=10
T=9
N1
12
11
11
10
10
N2
12
12
11
11
10
N3
Algoritmo Simtrico
Nodo Q,T=12 T=11
T=10
T=9
N1
12
11
11
10
10
N2
12
12
11
11
10
10
N3
Algoritmo Simtrico
Nodo Q,T=12 T=11
T=10
T=9
N1
12
11
11
10
10
N2
12
12
11
11
10
10
N3

Sistemas Operativos II: Ing. Anthony José Gómez Morales

Uploaded by

Document Information

Original Title

Copyright

Available Formats

Share this document

Share or Embed Document

Sharing Options

Did you find this document useful?

Is this content inappropriate?

Copyright:

Available Formats

Sistemas Operativos II: Ing. Anthony José Gómez Morales

Uploaded by

Copyright:

Available Formats

Sistemas Operativos II

Ing. Anthony Jos Gmez Morales

Caractersticas de un Sistema Distribuido

Descripcin de los trabajos

Planificacin de Mltiples Trabajos

Planificacin de Mltiples Trabajos

Backfilling con Reservas

Load Balancing vs. Load Sharing

Algoritmos de Equilibrado de Carga

Algoritmos de Equilibrado de Carga

Algoritmo Iniciado por el Emisor

Algoritmo Iniciado por el Emisor

Algoritmo Iniciado por el Emisor

Algoritmo Iniciado por el Emisor

Algoritmo Iniciado por el Emisor

Algoritmo Iniciado por el Emisor

Algoritmo Iniciado por el Emisor

Algoritmo Iniciado por el Emisor

Algoritmo Iniciado por el Emisor

Algoritmo Iniciado por el Emisor

Algoritmo Iniciado por el Emisor

Algoritmo Iniciado por el Emisor

Algoritmo Iniciado por el Emisor

Algoritmo Iniciado por el Emisor

Algoritmo Iniciado por el Emisor

Algoritmo Iniciado por el Receptor

Algoritmo Iniciado por el Receptor

Algoritmo Iniciado por el Receptor

Algoritmo Iniciado por el Receptor

Algoritmo Iniciado por el Receptor

Algoritmo Iniciado por el Receptor

Algoritmo Iniciado por el Receptor

Algoritmo Iniciado por el Receptor

You might also like