1 Teoría de Sistemas Operativos Planificación Procesos
Anuncio
Administración de Procesos Teoría de Sistemas Operativos Planificación Procesos Algoritmos Ejemplos Departamento de Electrónica 2º Semestre, 2003 Gabriel Astudillo Muñoz http://www.elo.utfsm.cl/~elo321 2 Administración de Procesos Algoritmos Ejemplos Administración de Procesos Planific. De Servicio por Orden de llegada FCFS: First Come, First Service Algoritmos Planific. De Servicio por Orden del Menor tiempo Restante (STRN) Ejemplos •Apropiativo •Elije el proceso que tenga menos tiempo de ejecución restante •Atiende a los procesos en estricto orden de llegada (FIFO). •Existen básicamente dos tipos, dependiendo cuando se llame al planificador •Cada proceso se ejecuta hasta que termina o hasta que se hace una llamada de I/O.(En algunas implementaciones) 3 Administración de Procesos Algoritmos Ejemplos 4 Administración de Procesos Planific. De Servicio por Orden del Menor tiempo Restante (STRN) •STRN apropiativo SJF: el trabajo más corto primero. ==> llama al planificador cada vez que un proceso termina su ejecución. •STRN no apropiativo: llama al planificador cuando llega otro proceso READY. Perjudican a los procesos con tiempo de ejecución largos. 5 Algoritmos Planific. Según prioridades Ejemplos Proceso 1 Prioridad Alta Proceso 2 Prioridad Media Proceso 3 Prioridad Baja CPU Ready 6 1 Administración de Procesos Algoritmos Ejemplos Administración de Procesos Planific. Según prioridades Algoritmos Criterios para asignar prioridades: lSegún categoría del usuario. lSegún tipo de proceso: sistema, interactivo, o por lotes; o bien, intensivo en CPU o intensivo en I/O. lSegún cuánto hayan ocupado la CPU hasta el momento Ejemplos Planific. Según prioridades Puede existir el problema de “deadlock”: un proceso puede esperar eternamente su turno. è Se deben reasignar las prioridades 7 Administración de Procesos Administración de Procesos Planific. Round Robin Algoritmos 8 Algoritmos Ejemplos Planific. Colas Multi Nivel Ejemplos READY Proceso1 TIMER Proceso2 CPU Proc. De sistema QUANTUM Intensivo en CPU Proceso3 Intensivo en I/O Ready Ready 9 Administración de Procesos Algoritmos 10 Administración de Procesos Planific. Colas Multi Nivel Algoritmos Ejemplos Planific. Colas Multi Nivel Ejemplos READY RoundRobin Proc. De sistema FCFS READY Se necesita una planificación Entre las distintas colas Proc. De sistema Intensivo en CPU Intensivo en CPU Intensivo en I/O Intensivo en I/O Ready SJF 11 Ready 12 2 Administración de Procesos Algoritmos Administración de Procesos Planific. Colas Multi Nivel Ejemplos Algoritmos Prioridad, no apropiativa y RR Cola 1: q=60ms Cola 2: q=30ms Cola 3: q=10ms READY Proc. De sistema Ejemplos Proc. De sistema Intensivo en CPU CPU Intensivo en I/O Ready Prioridad, no apropiativa y RR Cola 1: q=60ms Cola 2: q=30ms Cola 3: q=10ms READY q=60ms Intensivo en CPU Planific. Colas Multi Nivel q=30ms RoundRobin Ready FCFS 13 14 Administración de Procesos Algoritmos Administración de Procesos Planific. Colas Multi Nivel Ejemplos Algoritmos Prioridad, no apropiativa y RR Cola 1: q=60ms Cola 2: q=30ms Cola 3: q=10ms READY READY Sistema CPU q=10ms interactivos Intensivo en I/O Ready Planific. Colas Multi Nivel retroalimentadas Ejemplos Proc. De sistema Intensivo en CPU CPU Intensivo en I/O SJF 15 16 Administración de Procesos Administración de Procesos Algoritmos Algoritmos Planific. Colas Multi Nivel retroalimentadas Ejemplos Planific. Colas Multi Nivel retroalimentadas Ejemplos èprocesos migran de una cola a otra. Un proceso en la cola i que no termina su fase de CPU dentro del quantum asignado, se pasa al final de la siguiente cola de menor prioridad, pero con mayor quantum. 17 18 3 Administración de Procesos Administración de Procesos Algoritmos Algoritmos Planific. Colas Multi Nivel retroalimentadas Ejemplos Planific. Colas Multi Nivel retroalimentadas Ejemplos èLos procesos de fases más cortas tienen mayor prioridad. èSe “autoajusta” la prioridad del proceso. èPero es muy díficil de implementar y configurar. (muchas variables) Un proceso en la cola i que sí termina su fase de CPU dentro del quantum asignado, se pasa al final de la siguiente cola de mayor prioridad, pero con menor quantum. . 19 Administración de Procesos Algoritmos 20 Administración de Procesos READY àFCFS Algoritmos Ejemplos READY àRR Ejemplos Proc. A B C Tcpu 15 10 5 Ti/o 20 15 10 Tcpu 5 5 15 Proc. A B C Tcpu 15 10 5 Ti/o 20 15 10 Tcpu 5 5 15 1er Caso: Cada proceso se ejecuta hasta que termina 2do Caso: Cada proceso se ejecuta hasta que hace una llamada de I/O 21 22 Administración de Procesos Algoritmos Ejemplos 23 4
