Proyecto 2 SO Semestre A-2013
PROYECTO 2 DE SISTEMAS OPERATIVOS
DISEÑO Y CONTRUCCIÓN DE UN PLANIFICADOR DE PROCESOS A CORTO PLAZO
Tomando en cuenta el simulador de planificador de procesos usado en el proyecto 1, diseñe y construya un planificador en el lenguaje de su preferencia que permita:
- Aplicar los conocimientos de IPC vistos en la materia.
- Que implemente los siguientes algoritmos:
- FIFO (No expropiables)
- Menos tiempo restante primero (No expropiables)
- Round Robin (Expropieables)
Algoritmo del reloj (Expropiables). Corrección 05 de Junio de 2013 Detectado por Jesús *- Preemptive Shortest Job First (PSJF).
- Los tiempos de generación de procesos, tiempo de ejecución, rafaga de tiempo de uso del CPU y tiempo de bloqueo pueden ser modelados por funciones de distribución:
- Uniforme y constante. Extra Normal y exponencial.
- Las salidas de las simulaciones pueden ser datos para procesamiento posterior o mostrar gráficas de desempeños, esto últimos tienen una bonificación extra.
Observaciones:
- Fecha de entrega: 14 de Junio
- Grupos de a lo mas 2 personas, preferiblemente individual
- Lenguaje recomendado C/C++, Razón: se conocen el uso de herramientas de colas de mensajes, memoria compartida, procesos ligeros, semáforos, señales, temporizadores desde ese lenguaje.
Hola profesor, tengo una duda con respecto al algoritmo “Menor tiempo primero”, ya que he leído que puede ser expropiarle, quisiera saber si se puede reorganizar la cola de los procesos para que queden los que tiene menor tiempo al principio de la cola(para evitar enviarlos a la cola de bloqeados) o debe ser expropiarles (para ser colocados en una cola de bloqueados)? saludos.
El menor tiempo primero puede ser expropiable, pero en esta asignación lo vamos a hacer sin expropiar. Si fuese con expropiación del CPU, implicaría que si llega a la cola de listo uno con menos tiempo restante que el que esta en ejecución, debería entrar en ejecución inmediatamente.
Buenas tardes profesor, tenemos una duda con el algoritmo del reloj porque es usado generalmente en reemplazo de páginas. La pregunta es: ¿Como sería en planificación de procesos? ¿Se ejecuta un proceso la segunda vez que es encontrado?
Tu observación es correcta, el algoritmo a implementar es Preemptive Shortest Job First (PSJF)
adonde estan los procesos implementados en un lenguaje de programacion no veo x ninguna parte la codificacion gracias x su pronta respuest
Estimado Edison esos proyectos fueron ya entregados por mis alumnos en junio de 2013, hechos en C sobre sistemas Linux, no acostumbra bro a publicar los trabajos de mis alumnos.