9-informe.md 1.6 KB
Ejercicio 9
Implementamos este ejercicio utilizando:
Map<pid, process>vector<queue<pid>>
Donde quantum y pid son unsigned int.
Esto nos permite:
- Poder mantener cada cola de prioridad con los PIDs que tiene asignados.
- Acceso fácil/rápido al estado de cada proceso por su PID.
En dicho Map se almacena un struct con datos del proceso actual como: pid, state y quantum_count, a los que se accede utilizando el pid como clave.
En el constructor se leen los parámetros que recibe la cantidad de ticks a asignar por quantum a cada cola (esto le da la 'prioridad' a cada cola).
Cada vez que se carga un nuevo proceso, el mismo se aloja en la cola de mayor prioridad. Al haber un tick se controla que no se haya cumplido el quantum establecido para dicho nucleo, si se cumplió se lo intenta mover a una cola de menor prioridad y se marca como READY. Al haber un unblock se intenta "premiar" a la tarea (que no utilizó completamente su quantum antes de ser desalojada), moviéndola a una cola de mayor prioridad.
Definiciones
- Latencia: Cantidad de ticks en ready hasta que se ejecuta la primera task. Esta métrica se puede extender para ver la latencia promedio de todos los procesos que corrió el scheduler.
- Waiting time: Cantidad de ticks en ready durante toda la ejecución de un proceso.
- Tiempo total de ejecución / Turn around time: Intervalo de ticks desde que se ejecuta un proceso hasta su terminación. No incluye latencia.
- Throughput : Numero de procesos completado por el sistema por unidad de tiempo.