Descargar como docx, pdf o txt
Descargar como docx, pdf o txt
Está en la página 1de 6

PROCESOS COOPERATIVOS

Son los procesos concurrentes que se afectan entre s. Se utilizan para realizar una tarea en
diferentes subprocesos.
HILOS
Los hilos son subprocesos creados por un proceso; comparten los recursos del proceso y se
ejecutan en forma concurrente.





CPU










SO
P1
P2
PD
Cs
P3
P4
PCB



new
Rd Run
Bik
T
Pd Cs
Tarea U2T1
HILOS HEBRAS (THREADS)
1.- que son los hilos?

Un hilo, aveces son llamado proceso ligero (light weight process, LWP) es una unidad bsica de
utlizacion de CPU. Un hilo abarca una identificacin, un contador de programa, un conjunto de
registros y una pila.
Comparte con otros hilos que pertenecen al mismo proceso su seccin de cdigo, seccin de
datos, recursos de sistema operativo.
Un proceso tradicional(heavy weitght) tiene un solo hilo de control.

Si un proceso tiene multiples hilos de control puede hacer mas de una tarea.
2.- Por qu usar hilos?
Los hilos se inventaron para permitir la combinacin del paralelismo con la ejeccucion secuencial y
el bloqueo de las llamadas al sistema.
La aplicaciones pueden y necesitan realizar varias cosas al mismo tiempo, por ejemplo un
navegador despliega imgenes, texto, recuperan informacin.
Tambin una apliacion requiere aveces realizar varias tareas al mismo tiempo, por ejemplo el
servidor de una web de atender varios clientes tratando de acceder concurrentemente.
3. Ventajas de usar hilos sobre procesos secuenciales
Los beneficios de la programcion de multihilos puede ponerse en cuatro categoras
Rapidez de respuesta
Hacer en multihilos una aplicacin interactiva puede permitir a un programa continuar
corriendo incluso si parte de el esta bloqueado o realizando una tarea lenta.
Compartacion de recursos
Comparten la memoria y los recursos del proceso al cual pertenecen.
Economa
Asignar memoria y recursos en la creacin de procesos es costoso. Dado qu e los hilos
comparten recursos de su proceso es mas econmico crear hilos y cambiar entre
contextos de hilos.
Utilizacin de arquitecturas de multiprocesadores.
Incrementa en una arquitectura del multiprocesamiento, en donde cada hilo puede correr
en paralelo en cada procesador


Planificacin
Calendarizacin de procesos
Tipos de Calendarizacin
Largo Plazo(CLP)
Balancea la utilizacin de la CPU aceptando procesas nuevos
Corto plazo(CCP)
Selecciona un proceso de la LL (lista de listos)
Mediano plazo(CMP)
Planifica los procesos transferidos al disco por una operacin de swapping


Criterios de evaluacin
1. Uso de procesador
2. Tiempo de respuesta
3. Tiempo de espera
4. Tiempo total
5. Eficiencia



new
Rd Run
Bik CLP
CCP


Algoritmos de calendarizacin

1. FCFS (first come first served)
Selecciona a los procesos en el orden en que llegaron.
Llegada Duracin T. espera T. total
P1 0 25 0 25
P2 0 35 25 60
P3 0 15 60 75
P4 0 5 75 80
P5 0 10 80 90
Promedio: 48 66


2.-SJF (SHORTEST JOB FIRST)
Selecciona al proceso con la menor duracin.


SJF

Llegada Duracin T. espera T. total
P1 0 25 65 90
P2 0 35 30 65
P3 0 15 15 30
P4 0 5 0 5
P5 0 10 5 15
Promedio: 23 41











Tarea- completar la tabla por SCJ y FCFS
1. FCFS (first come first served)

Llegada Duracin T. espera T. total
P1 0 25 0 25
P2 20 35 45 80
P3 0 15 80 95
P4 12 5 107 112
P5 34 10 146 156
p6 25 20 181 201
p7 15 15
216 231
promedio
110.71 128.57


2.-SJF (SHORTEST JOB FIRST)

Llegada Duracin T. espera T. total
P1 0 25 151 176
P2 20 35 196 231
P3 0 15 61 76
P4 12 5 12 17
P5 34 10 51 61
p6 25 20 131 151
p7 15 15
91 106
promedio
99 818






Buscar para leer.
Filsofos comensales
Lectores y escritores
El algoritmo de Becker
Peluquero dormido

También podría gustarte