1. Instituto tecnológico del istmo
Especialidad: Ing. Informática
Materia: Sistemas operativos I
Titular: Toledo López Jacinto
Alumno: Jorge Blas Ruíz
HEROICA CIUDAD DE JUCHITAN DE ZARAGOSA OAX. 07 DEMAYO DEL 2017
2. Concepto de proceso
Es una secuencia de pasos dispuesta con algún tipo de lógica que se enfoca
en lograr algún resultado específico. Los procesos son mecanismos de
comportamiento que diseñan los hombres para mejorar la productividad de
algo, para establecer un orden o eliminar algún tipo de problema.
Estados y transiciones de un proceso
Nuevo: Se dice que un proceso está en estado de nuevo cuando apenas se
encuentra en proceso de crearse.
Listo: Un proceso está en estado de listo, cuando podría usar una CPU, si
hubiera una disponible.
En ejecución: Se dice que un proceso está estado de ejecución, si en ese
momento tiene está ocupando la CPU.
Bloqueado: Se dice que un proceso está en estado de bloqueado, si espera
que ocurra algo, como por ejemplo, la terminación de una E/S, para así poder
ponerseen marcha.
Terminado: Cuando un proceso seha completado su ejecución pasa a ser un
proceso terminado.
Cuando un proceso pasa de un estado a otro se dice que hace una transición
de estado, estas transiciones se describen a continuación.
Admitido (Proceso): NuevoListo: Cuando un proceso seha creado y se le es
permito para competir por la CPU.
3. Despacho (Proceso): ListoEnejecución: La asignación de la CPU al primer
proceso de la lista de listos es llamado despacho y es ejecutado por la
entidad de sistema llamada despachador. Mientras queel proceso tenga la
CPU se dice que está en ejecución.
Tiempo excedido(Proceso):EnejecuciónListo: ElS.O , cuando un proceso se
le expira el intervalo de tiempo asignado para estar en ejecución (CUANTO),
hace que este proceso que sehallaba en estado de ejecución paseal estado
de listo y inmediatamente el despachador hace que el primer proceso de la
lista pase a estado de ejecución.
Bloqueo (Proceso):EnejecuciónBloqueado: Siun proceso que se encuentra
en estado de ejecución inicia una operación de E/s antes que termine su
cuanto, el proceso voluntariamente abandona la CPU, es decir, el proceso se
bloquea a sí mismo.
Despertar (Proceso): BloqueoListo: La únicatransición posible en nuestro
modelo básico ocurrecuando acaba una operación de E/S (o alguna otra
causa por la que esté esperando el proceso), y esta termina pasa a el estado
de listo.
Salir (Proceso): En ejecuciónTerminado: Esta transición ocurrecuando el
proceso se ha terminado de ejecutarse, y pasa a un estado de terminado.
Exclusión mutua sección critica
Un semáforo es una estructura diseñada para sincronizar dos o más
procesos, demodo que su ejecución se realice de forma ordenada y sin
conflictos entre ellos consta de dos operaciones.
Primitivas señal <signal>
Espera <Wait>
Originalmente definidas como P y V por que operan sobreun tipo especial de
variable semáforo “S”. La variable semáforo puede tomar valores enteros y,
excepto posiblemente en su inicialización, solo puede ser accedida y
manipulada por medio de las operaciones
Signal
Wait
4. Exclusiónmutua
Consisteen que un solo proceso excluye temporalmente a todos los demás
para usar un recurso compartido de forma que garantice la integridad del
sistema
Sección critica
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, setienen que cumplir una serie de condiciones:
Hay que garantizar la exclusión mutua entre los diferentes procesos a
la hora de acceder al recurso compartido. No puede haber 2 procesos
dentro de sus respectivas secciones críticas.
No se deben hacer suposiciones en cuanto a la velocidad relativa de los
procesos en conflicto.
Ningún proceso que este fuera de su sección crítica debe interrumpir a
otro para el acceso a la sección critica.
Cuando más de un proceso desee entrar en su sección critica, sele
debe conceder la entrada en un tiempo finito.
Para la solución al problema de la exclusión mutua hay 3 tipos de soluciones
Soluciones software
Soluciones hardware
Soluciones aportadas por el sistema operativo