ESTUDIEN PLAYAZOS

ESTUDIEN PLAYAZOS!!!

RESUMEN CAPITULO 2 SISTEMAS OPERATIVOS

Multiprogramacion ---> El CPU alterna de programa en programa, en un esquema de seudoparalelismo.

Pseudoparalelismo ---> El CPU ejecuta en cierto instante un solo programa, intercambiando muy rapidamente entre uno y otro.

El paralelismo real solo se da en las siguientes situaciones:

1. Cuando se posee mas de un procesador de instrucciones en uso

2. Con la ejecucion de una o mas operaciones de entrada/salida

El modelo de procesos tiene estas caracteristicas:

1. Todo el software es ejecutable

2. Un proceso incluye al programa en ejecucion y los valores activos, registros y variables.

3. Cada proceso tiene su propia memoria virtual.

4. Cuando el CPU ejecuta varios procesos alternados, la velocidad de ejecucion no sera uniforme.

5. Un procesador puede ser compartido entre varios procesos con cierto "algoritmo de planificacion", el cual determina cuando detener el trabajo en un proceso y dar servicio a otro distinto.

ESTADOS DE PROCESO:

1. En ejecucion: utiliza la cpu en ese instante

2. Listo: ejecutable, pero se espera al que el cpu ejecute otro proceso previo

3. Bloqueado: no se puede ejecutar debido a que ocurrio algun evento externo.

Existen 4 transiciones entre los estados de proceso:

Transiciones:

1. Bloqueo ---> El proceso de bloquea esperando datos

2. Tiempo Excedido ---> El planificador elige otro proceso

3. Despacho ---> El planificador elige este proceso

4. Despertar ---> Los datos estan disponibles.

Ahora, durante la existencia de un proceso existe una serie de estados discretos que hacen que este cambie de estado. Esto establece una "lista de listos" para procesos listos (esta se encuentra en orden prioritario) y una "lista de bloqueados" para procesos bloqueados (que esta desordenada, esto por que los procesos se iran desbloqueando en el orden que cumplan con lo que se espera)

Cuando un trabajo se admite en el sistema, este pasa a la parte final de la "lista de listos"

Despacho ---> Cuando el cpu admite al primer proceso de la "lista de listos", esto es ejecutado por una entidad en el S.O. llamado Despachador.

Bloqueo ---> Es la unica trancision iniciada por el propio proceso del usuario, puesto que la otras transiciones se inician por entidades ajenas el proceso.

La manifestacion de un proceso en un S.O es un "Bloque de Control de Proceso" (PCB) con informacion que incluye:

---> Estado actual del proceso

---> Identificacion unica del proceso

---> Prioridad del proceso

---> Apuntadores para localizar la memoria del proceso

---> Apuntadores para asignar recursos

---> Area para reservar registros.

Cuando el S.O. cambia entre un proceso u otro, utiliza areas de preservacion del PCB para mantener la informacion que se necesita para reiniciar el proceso cuando llegue de nuevo al CPU.

Crear un proceso significa:

1. Darle un nombre al proceso

2. Insertar un proceso en la lista del sistema de procesos conocidos

3. Determinar la prioridad inicial del proceso

4. Crear bloque de control del proceso (PCB)

5. Asignar los recursos iniciales del proceso.

Un proceso "suspendido" no puede proseguir hasta que otro proceso lo reanude.

Reanudar un proceso ---> reiniciarlo desde el punto en que fue suspendido.

La "destruccion" de un proceso podria significar la destruccion de procesos hijos.

Tabla de procesos ---> Conjunto de informacion de control sobre los distintos procesos.

Procesamiento de las Interrupciones

Interrupcion ---> evento que altera la secuencia en que el procesador ejecuta las instrucciones; es un hecho generado por el hardware.

Cuando ocurre una interrupcion, el S.O.:

1. Obtiene el control

2. Salva el estado del proceso interrumpido

3. Analiza la interrupcion

4. Transfiere el control al protocolo de manipulacion de interrupciones.

Clasificacion de las Interrupciones

Ampliando esto:

SVC (SuperVisorCall) ---> peticion generada por el usuario para un servicio particular del sistema.

Entrada/Salida ---> iniciadas por el hardware de Entrada/Salida indicando que el CPU esta cambiando el estado de un canal o dispositivo.

Externas ---> Causadas por distintos eventos, como expiracion de tiempo en un reloj

De reinicio ---> Cuando se oprima la tecla de reinicio o otro procesador envia instrucciones de reinicio (en un sistema de multiprocesador).

De verificacion de programa ---> Causadas por errores producidos durante la ejecucion de procesos.

De verificacion de Maquina ---> Ocasionadas por mal funcionamiento de hardware.

El S.O. incluye "rutinas" llamadas "Manipuladores de Interrupciones (IH)" para procesar cada tipo diferente de interrupcion.

Entonces cuando se produce una interrupcion, el S.O. efectua lo siguiente:

---> Salva el estado del proceso interrumpido

---> Dirige el control al manipulador de interrupciones adecuado

---> Se aplica la tecnica de "Cambio de Contexto"

Los S.O. utilizan informacion de control que puede aparecer como "Palabras de Estado de Programa (PSW)" las cuales controlan el orden de ejecucion de las instrucciones y contienen informacion sobre el estado del proceso.

Exiten 3 tipos de PSW (Program Status Words) que son la actual, la nueva y la vieja.

La PSW actual almacena la direccion de la proxima instruccion que sera ejecutada e indica los tipos de instrucciones actualmente "habilitados" e "inhabilitados".

En un S.O. uniprocesador existe:

---> Solo una PSW actual

---> 6 PSW nuevas (una para cada tipo de interrupcion)

---> 6 PSW viejas (una para cada tipo de interrupcion)

Cada PSW nueva contiene la direccion en el hardware donde reside el manipulador de interrupciones.

EL NUCLEO DEL SISTEMA OPERATIVO

Este nucleo controla todas las operaciones que implican procesos y representa solo una pequeña porcion del codigo del S.O. pero es de amplio uso.

Generalmente permanece en el almacenamiento primario.

El proceso de interrupciones se incluye en este nucleo ya que debe ser rapido, esto para proveer tiempos de respuesta aceptables y optimizar el sistema.

El nucleo desabilita todas

...