MATERIA:

SISTEMAS OPERATIVOS 1

TITULAR:

TOLEDO TORRES JACINTO

TRABAJO:

Unidad 2

ADMINISTRACIÓN DE PROCESOS Y DEL PROCESADOR

PRESENTA:

ALEJANDRO JIMENEZ ANTONIO

GRUPO: “4S” ESPECIALIDAD:

ING. EN INFORMATICA

H. CD. DE JUCHITAN DE ZARAGOZA OAXACA A 19 DE SEPTIEMBRE DE

2015

UNIDAD 2

ADMINISTRACIÓN DE PROCESOS Y DEL PROCESADOR

2.1 CONCEPTO DE PROCESO, PROGRAMA Y PROCESADOR

Concepto de proceso

Un proceso puede informalmente entenderse como un programa en ejecución. Formalmente

un proceso es "Una unidad de actividad que se caracteriza por la ejecución de una secuencia

de instrucciones, un estado actual, y un conjunto de recursos del sistema asociados".

Concepto de programa

El término programa hace referencia a un plan o proyecto organizado de las

distintas actividades que se irá a realizar. También, es un sistema de distribución

de las distintas materias de un curso o asignatura.

Concepto de procesador

El procesador es en los sistemas informáticos el complejo de circuitos que

configura la unidad central de procesamiento o CPU.

Típicamente, un procesador o microprocesador es parte de cualquier computadora

o de equipos electrónicos digitales y es la unidad que hace las veces de “motor”

de todos los procesos informáticos desde los más sencillos hasta los más

complejos.

2.2 PROGRAMAS DE ESTADOS DE UN PROCESO

Los estados de un proceso obedecen a su participación y disponibilidad dentro del

sistema operativo y surgen de la necesidad de controlar la ejecución de cada

proceso. Los procesadores sólo pueden ejecutar un solo proceso a la vez,

turnándolos para el uso de éste. Existen procesos no apropiativos o cooperativos

que básicamente ocupan todo el tiempo del procesador hasta que ellos deciden

dejarlo. Los procesos apropiativos son aquellos que ocupan por un período de

tiempo el procesador hasta que una interrupción o señal llega al procesador para

hacer el cambio de proceso, a esto se le conoce como cambio de contexto.

Los posibles estados que puede tener un proceso son ejecución, bloqueado y

listo:

Ejecución, es un proceso que está haciendo uso del procesador.

Bloqueado, No puede ejecutarse hasta que un evento externo sea llevado a

cabo.

Listo, ha dejado disponible al procesador para que otro proceso pueda

ocuparlo.

Las posibles transiciones son 4. La primera se realiza cuando el sistema operativo

determina que el proceso no puede continuar justo en ese momento, en algunos

sistemas se puede hacer una llamada al sistema "pause" para pasar al estado

bloqueado, en Unix cuando el proceso está leyendo datos provenientes de una

canalización o de un archivo especial (terminal) y no hay entrada disponible, el

proceso se bloquea de forma automática.

Las transiciones 2 y 3 son llevadas a cabo por el planificador de procesos, siendo

que el proceso no tiene conocimiento de éste. La transición 2 se da cuando el

planificador de procesos decide que el proceso ya estuvo el tiempo suficiente en

ejecución y debe dar paso a la ejecución de otros procesos (adquieran tiempo del

procesador). La transición 3 se realiza cuando todos los procesos han ocupado

tiempo del procesador y debe retomarse el primer proceso.

La transición 4 ocurre cuando se produce un evento externo por el que un proceso

estaba en espera, por ejemplos, introducir datos desde la terminal. Si no hay otro

proceso en ejecución en ese instante, la transición 3 se activa y el proceso

comienza a ejecutarse; también podría pasar al estado de "listo" y esperar un

momento para iniciar la ejecución.

2-3 TRANSICION DE ESTADOS DE UN PROCESO

Cuando un proceso se crea, pasa a la cola de procesos listos. Se dice que existe

una transición de estado cuando un proceso cambia de un estado a otro.

2.4 CONCEPTO DE SEMAFORO, EXCLUSION MUTUA Y

SECCION CRÍTICO

Un semáforo es una variable especial (o tipo abstracto de datos) que constituye el

método clásico para restringir o permitir el acceso a recursos compartidos (por

ejemplo, un recurso de almacenamiento del sistema o variables del código fuente)

en un entorno de multiprocesamiento (en el que se ejecutarán varios procesos

concurrentemente). Fueron inventados por Edsger Dijkstra en 1965 y se usaron

por primera vez en el sistema operativo THEOS.

Los semáforos sólo pueden ser manipulados usando las siguientes operaciones

(éste es el código con espera activa):

Inicia(Semáforo s, Entero v)

{

s = v;

}

En el que se iniciará la variable semáforo s a un valor entero v.

P(Semáforo s)

{

if(s>0)

s = s-1;

else

wait();

}

La cual mantendrá en espera activa al regido por el semáforo si éste tiene un valor

inferior o igual al nulo.

V(Semáforo s)

{

if(!procesos_bloqueados)

s = s+1;

else

signal();

}

Los semáforos se emplean para permitir el acceso a diferentes partes de

programas (llamados secciones críticas) donde se manipulan variables o

recursos que deben ser accedidos de forma especial. Según el valor con que son

inicializados se permiten a más o menos procesos utilizar el recurso de forma

simultánea.

Un tipo simple de semáforo es el binario, que puede tomar solamente los valores

0 y 1. Se inicializan en 1 y son usados cuando sólo un proceso puede acceder a

un recurso a la vez. Son esencialmente lo mismo que los mutex. Cuando el

recurso está disponible, un proceso accede y decrementa el valor del semáforo

con la operación P. El valor queda entonces en 0, lo que hace que si otro proceso

intenta decrementarlo tenga que esperar. Cuando el proceso que decrementó el

semáforo realiza una operación V, algún proceso que estaba esperando comienza

a utilizar el recurso.

Para hacer que dos procesos se ejecuten en una secuencia predeterminada

puede usarse un semáforo inicializado en 0. El proceso que debe ejecutar primero

en la secuencia realiza la operación V sobre el semáforo antes del código que

debe ser ejecutado después del otro proceso. Éste ejecuta la operación P. Si el

segundo proceso en la secuencia es programado para ejecutar antes que el otro,

al hacer P dormirá hasta que el primer proceso de la secuencia pase por su

operación V. Este modo de uso se denomina señalación (signaling), y se usa para

que un proceso o hilo de ejecución le haga saber a otro que algo ha sucedido.

Concepto de Exclusión Mutua

Consiste en que un solo proceso excluye temporalmente a todos los demás para

usar un recurso compartido de forma que garantice la integridad del sistema.

Concepto de sección crítica.

Es la parte del programa con un comienzo y un final claramente marcados que

generalmente contiene la actualización de una o más variables compartidas.

Para que una solución al problema de la exclusión mutua sea válida, se tienen

que cumplir una serie de condiciones:

o Hay que garantizar la exclusión mutua entre los diferentes procesos a la

hora de acceder al recurso compartido. No puede haber en ningún

momento dos procesos dentro de sus respectivas secciones críticas.

o No se deben hacer suposiciones en cuanto a la velocidad relativa de los

procesos en conflicto.

o Ningún proceso que esté fuera de su sección crítica debe interrumpir a

otro para el acceso a la sección crítica.

o Cuando más de un proceso desee entrar en su sección crítica, se le debe

conceder la entrada en un tiempo finito, es decir, que nunca se le tendrá

esperando en un bucle que no tenga final.

Para solucionar el problema de la exclusión mutua vamos a tener tres tipos de

soluciones:

Soluciones software.

Soluciones hardware.

Soluciones aportadas por el Sistema Operativo.

2.5 PLANIFICACION DEL PROCESADOR

PLANIFICACION: Gestión del procesador realizada por el sistema operativo a

través de distintas políticas y mecanismos.

OBJETIVO: Dar un buen servicio a los procesos.

FUNCION: Reparto de tiempo del procesador para los procesos.

PLANIFICADOR: Parte del sistema operativo que toma decisiones en cuanto a los

procesos del sistema.

NIVELES DE PLANIFICACION

Planificación a Largo Plazo (Planificador de trabajo).

Planificación a mediano plazo (planificador de swapping).

Planificación a corto plazo (planificador del procesador).

NIVELES OBJETIVOS

JUSTICIA

MAXIMA CAPACIDAD DE EJECUCION

MAXIMO NUMEROS DE USUARIOS INTERACTIVOS

PRODECIBILIDAD

MINIMIZACION DE SOBRECARGA

EQUILIBRIO DE USO DE RECURSOS

SEGURIDAD DE PROPIEDADES

2.6 METODOS DE PLANIFICACION

ALGORITMO DE PLANIFICACIÓN FCFS:

Este algoritmo emplea los procesos en la cola de „listos‟ Algoritmo no apropiativo.

Una petición no puede ser desplazada por la llegada de una petición con

prioridad mas alta.

No hay reordenamiento de la cola de peticiones pendientes.

Se ignoran las relaciones posicionales entre las peticiones pendientes.

Ofrece una varianza pequeña aunque perjudica a las peticiones situadas al

finale de la cola.

ALGORITMO DE PLANIFICACIÓN SJF:

El algoritmo de primero el trabajo más corto (SJF, shortest job frist), que asocia a

cada proceso la longitud de la siguiente ráfaga de CPU de ese proceso. Cuando la

CPU queda disponible, asigna al proceso cuya siguiente ráfaga de CPU sea más

corta. Si hay dos procesos cuyas siguientes ráfagas de CPU tienen la misma

duración, se emplea planificación FCFS (first come, first served) para romper el

empate. Consideremos el conjunto de procesos siguiente (la duración de la ráfaga

está en milisegundos):

Proceso Tiempo respuesta

P1 6

P2 8

P3 7

P4 3

Utilizando una política SJF, planificaríamos estos procesos según el diagrama de

Gantt siguiente:

P4 P1 P3 P2

0 3

9

16

24

El tiempo de espera es de 3 milisegundos para el proceso P1, 16 milisegundos

para el proceso P3 y 0 milisegundos para el proceso P4. Así, el tiempo de espera

promedio es (3+16+9+0)/4=7 milisegundos. Se puede demostrar que el algoritmo

SJF es óptimo, en cuanto a que da el tiempo de espera promedio mínimo para un

conjunto dado de procesos. Si atendemos a un proceso corto antes que a uno

largo, el tiempo de espera del proceso corto disminuirá más de lo que aumenta el

tiempo de espera del proceso largo. En consecuencia, el tiempo de espera

promedio disminuye. Lo realmente difícil del algoritmo SJF es conocer la duración

de la siguiente solicitud de CPU. Para la planificación a largo plazo en un sistema

por lotes, podemos usar como duración el límite de tiempo de proceso que el

usuario especifica cuando presenta el trabajo. Esto motiva a los usuarios para

estimar con precisión el límite de tiempo en sus procesos, ya que un valor más

bajo podría significar una respuesta más rápida.

Algoritmo de planificación SRT - Shortest Remaining

Time - (Es un SJF apropiativo)

Este algoritmo siempre ejecuta primero aquellos procesos a los que les queda

menos tiempo para terminar Este algoritmo también es conocido como „optimo‟,

pues con el se obtienen los mejores resultados.

Algoritmo de prioridades:

Selecciona aquellos procesos que se encuentran en la cola de „listos‟.

En este algoritmo, los criterios de rendimiento, no son los más necesarios.

El criterio principal es hacer que los procesos „en espera‟ sean los primeros en

ejecutarse

El principal inconveniente, es que puede producir „inanición‟, es decir si tenemos

un proceso de prioridad baja, y muchos de alta, puede ocurrir que el primero no se

ejecute nunca.

Se puede llevar a cabo un proceso de envejecimiento, el cual hace ganar prioridad

al primer proceso, permitiendo que se ejecute.

Turno Rotatorio Virtual (Virtual Round Robin, VRR):

Intenta solucionar un problema que afecta al „quanto‟ Estos procesos abandonan

la CPU, para no consumir el quanto completo. (ráfagas pequeñas) Por lo que

deben esperar de nuevo en la cola de „listos‟ Los procesos con ráfagas grandes

consumen un cuarto del quanto completo.

Existen dos tipos:

Procesos con carga de E / S

Procesos sin carga de E / S

El RR perjudica a los procesos del 1º tipo

Para solucionar este problema, el VRR crea dos colas de „listos‟

Se podría decir que una es la cola „original‟ y la otra es una cola „virtual‟

La lista de procesos „listos‟, número 2 tiene mayor prioridad

Los procesos de E / S, siempre se ejecutan antes, puesto que están en L2

Algoritmo HRRN:

Es el que muestra mayor tasa de respuesta Al ser no apropiativo, selecciona el

proceso con mayor tasa de respuesta;

Trespuesta = (Tespera + Tservicio) / Tservicio

El algoritmo pone a ejecutar el proceso con mayor tasa de respuesta. Donde el

tiempo de espera es el insumido desde que el proceso pasa de la cola de nuevos

a la cola de listos. s = Tiempo de llegada + Tiempo actual

Algoritmos Multiproceso:

Se utilizan múltiples colas en cada algoritmo Es necesario definir el algoritmo que

elige entre las colas, y asigna un proceso a estas. La primera cola es un FCFS

Para la segunda empleamos un Round Robin (RR) Y a la hora de seleccionar

entre colas utilizamos las prioridades Las colas multinivel utilizan la

retroalimentación, según esto un proceso no tiene que estar siempre en la misma

cola Además de los algoritmos necesarios para la cola multinivel, se necesita un

algoritmo para cambiar entre colas Si el proceso consume el quanto pasa a la

siguiente cola y si termina, regresa a la cola inicial.

Evaluación de Algoritmos:

Permite obtener valores de rendimiento para los distintos algoritmos y así decidir

cual de ellos utilizar

LA EVALUACIÓN ANALÍTICA:

Sirve para evaluar el funcionamiento de los distintos algoritmos Existen dos formas

de desarrollo:

BIBLIOGRAFIA:

http://www.definicionabc.com/tecnologia/procesador.php

http://es.slideshare.net/dianadominguez1995/segunda-unidad-sistemas-

operativos

https://www.google.com.mx/search?q=TRANSICION+DE+ESTADOS&rlz=1C1PRF

E_enMX617MX617&espv=2&biw=1366&bih=667&source=lnms&tbm=isch&sa=X

&ved=0CAYQ_AUoAWoVChMIlcuI88mDyAIVAQmSCh0oagBU#tbm=isch&q=transi

cion+de+estados+de+un+proceso&imgrc=uLzP_HxnbRNnNM%3A

https://sopes1usac.wordpress.com/2012/11/05/6-4-pag

http://www.webprogramacion.com/44/sistemas-operativos/exclusion-

mutua.aspx inacion/

http://es.slideshare.net/gladysmamani/planificacion-de-proceso-

presentation?next_slideshow=1

https://es.wikiversity.org/wiki/Sistemas_operativos#Clases_de_algoritmos