Wiki de Sistemas Operativos - Contribuciones del usuario [es]

Página con listado de personas que han contribuido

2012-01-30T08:02:27Z

Fraperdom:

A continuación, la lista de usuarios/as de la Universidad de Sevilla que han contribuido a la wiki. Si ponéis tu usuario/a estás solicitando al profesor que evalúe tus contribuciones a la wiki para la subida de notas de hasta 2 puntos posible:

* luigarhor
* rafperper
* sergaralo
* josalgrod1
* felgaroje
* luimunlei
* [https://1984.lsi.us.es/wiki-ssoo/index.php/Usuario:Lorruimor Lorruimor]
* albsolnog
* framorexp
* javgarang
* FerGuaTol
* jesgonbel
* Francisco Jose Perez Dominguez - fraperdom
* antdomflo
* antmorzam
* migoligon
* danplaseg
* peducemar
* danescsan
* sertrimur
* juamenmor
* tomvelber
* dandeben
* alfalclop
* rafvermor
* alelaresp

Página con listado de personas que han contribuido

2012-01-27T08:02:17Z

Fraperdom:

Planificación en sistemas multiprocesadores

2011-11-09T15:54:55Z

Fraperdom:

En los [http://1984.lsi.us.es/wiki-ssoo/index.php/Tipos_de_Sistemas_Operativos sistemas multiprocesadores] disponemos de n (n>=2) procesadores, siendo los criterios de planificación los mismos seguidos hasta ahora pero contando con más de un procesador.
Hay que considerar que la asignación del proceso a un procesador puede ser
* '''Estática''': el proceso es asignado a un determinado procesador desde que empieza su ejecución hasta que termina. El criterio es ejecutado una sola vez para cada proceso (antes de su ejecución).
* '''Dinámica''': en la que se permite la migración (cambio) de procesador o balanceo de carga ya que los procesos no están vinculados con un único procesador. Si el sistema tiene la memoria principal compartida la migración de procesador no cuesta nada, sin embargo en sistemas con memorias separadas la migración tiene un coste añadido.

Se utiliza principalmente la estática debido al principio de localidad espacio y temporal, cuando un proceso se carga en un procesador se carga en caché los datos más frecuentes accedidos por el proceso. Si cambiamos de procesador a dicho proceso habría que cargar de nuevo los datos en la caché del otro procesador.

Ejemplo de planificación en sistemas multiprocesadores con dos CPU:

[[Archivo:Ejemplo de multiprocesador.png]]

Duda: aquí la penalización pa desempatar no nos dice nada, ¿no?... ambos procesos tienen 1 de índice cuando empatan... asi que, ¿por qué se tomó esa decision?¿ --[[Usuario:Danplaseg|Danplaseg]] 19:36 6 nov 2011 (UTC)

Duda: En el instante 1, el proceso A agota su quantum de una unidad. Sin embargo, continúa ejecutándose otra unidad más. ¿Se trata de una errata? Pienso que el ejecicio está resuelto con q = 2.

Hilos

2011-11-06T19:05:09Z

Fraperdom:

* Hilo = "proceso ligero" = línea de ejecución

* En general, el planificador de procesos da el mismo tratamiento a los hilos y a los procesos.

* Proceso inicialmente parte con un único hilo

* El sistema operativo ofrece llamadas al sistema para crear/destruir hilos. Desde el código del programa, puedo hacer uso de estas llamadas al sistema.

* Cuando se crea un hilo, se le indica qué código se quiere que ejecute.

* Dos o más hilos, de un mismo proceso, comparten espacio de memoria.

* La conmutación de hilos es menos costosa que la conmutación de procesos.

Veamos un ejemplo diseñado para un solo procesador:

PA1 | .--- . . .
PA2 | . ---. . .
| . . . .
PB | . . .---.
| . . . .
Pla |--. .--. .
|__.______.__.___.>t

Con multiprocesamiento podemos ejecutar diferentes procesos a la vez. Si tenemos uno solo podemos desdoblarlo en hilos, usando técnicas de programación apoyadas en APIS (como POSIX threads).

Para aumentar su eficiencia, un programa en ejecución debe crear tantos hilos como el doble del número de procesadores del los que disponga el sistema. Por ejemplo: 4 hilos para un programa ejecutado con 2 procesadores.

Las principales ventajas del uso de hilos son:

*Menor penalización en cuanto a conmutación.

*Dos hilos de un mismo proceso pueden compartir memoria aprovechando mejor los recursos y eliminando los mecanismos de comunicación necesarios para soluciones implementadas en varios procesos.

*Con un solo procesador es posible que una línea de proceso haga uso de una llamada al sistema bloqueante. En este caso se puede llamar a otro hilo del mismo proceso en lugar de conmutar a otro proceso externo, ahorrando así tiempo de conmutación asociado a la ejecución del planificador de procesos.

= Ejemplo =

El siguiente es un código en C de ejemplo en el que se muestra la creación de dos hilos. Se hace uso de la llamada al sistema ''sleep'' que hace que el proceso pase a estado bloqueado durante N segundos. Nótese que al compartir la variable ''a'', ambos hilos modifican su valor.

<source lang="c">
#include <stdio.h>
#include <pthread.h>

int a = 10;

void *codigo_hilo1(void *arg)
{
sleep(10);
a = a - 2;
printf("Soy el hilo 1 y la variable a vale %d\n", a);
return NULL;
}

void *codigo_hilo2(void *arg)
{
sleep(5);
a++;
printf("Soy el hilo 2 y la variable a vale %d\n", a);
return NULL;
}

int main(void)
{
pthread_t hilo1, hilo2;

pthread_create(&hilo1, NULL, codigo_hilo1, NULL);
pthread_create(&hilo2, NULL, codigo_hilo2, NULL);

pthread_join(hilo1, NULL);
pthread_join(hilo2, NULL);
}
</source>

Este ejemplo se compila en un terminal escribiendo: '''gcc -lpthread archivo.c'''

Planificador de procesos

2011-11-06T18:37:27Z

Fraperdom: /* ¿Qué funciones tiene el planificador de procesos? */

= ¿Qué es el planificador de procesos? =

El planificador de procesos (''process scheduler'', en inglés) es la parte del sistema operativo que se encarga de seleccionar a qué proceso se asigna el recurso procesador y durante cuánto tiempo.

= ¿Qué funciones tiene el planificador de procesos? =

El planificador de procesos tiene como funciones principales:

* Llevar el control del estado de cada proceso.
* Decidir qué proceso usará el procesador y durante cuanto tiempo, para ello empleará un cierto criterio en base al cual tomará las decisiones. Si implementa multiprogramación, deberá emplear un criterio que evite que un proceso monopolice el procesador.
* Asignar el procesador al proceso, restableciendo el contexto de la ejecución del proceso por donde fuere. El contexto de la ejecución se encuentra almacenado en el PCB del proceso asignado.
* Retirar el procesador al proceso, salvando el contexto de la ejecución del proceso, para poder restablecerlo posteriormente una vez que vuelva a ser asignado. El contexto de la ejecución se almacenará en el PCB del proceso retirado.

El planificador de procesos es software, por tanto, requiere emplear el recurso procesador para ejecutar su código.

= Ejemplo =

Para la siguiente configuración de procesos:

* Proceso Pa: Llega en el instante de tiempo 0. Realiza una llamada al sistema bloqueante cada 1 unidad de tiempo, la operación bloqueante se resuelve tras 2 unidades de tiempo. Para finalizar su ejecución requiere 4 unidades de ejecución.
* Proceso Pb: Llega en el instante de tiempo 1. Para finalizar su ejecución requiere 4 unidades de ejecución.
* Suponga que el proceso Pa tiene mayor prioridad que el proceso Pb, por tanto, el planificador debe de dejar paso al proceso Pa siempre que éste esté en estado preparado.

La evolución de la asignación del procesador que realizaría el planificador es la siguiente:

[[Archivo:Procesos.jpg]]

En este ejercicio, podemos decir que el proceso Pa muestra un comportamiento '''interactivo''', ya que bloquea mucho, mientras que el proceso Pb muestra es un proceso '''por lotes''', ya que emplea el procesador hasta que el planificador se lo retira.