Descargar la presentación
La descarga está en progreso. Por favor, espere
Publicada porPascuala Partida Modificado hace 9 años
1
Teoría de Sistemas Operativos Planificación Procesos
Departamento de Electrónica 2º Semestre, 2003 Gabriel Astudillo Muñoz
3
Planific. De Servicio por Orden de llegada
FCFS: First Come, First Service Apropiativo Atiende a los procesos en estricto orden de llegada (FIFO). Cada proceso se ejecuta hasta que termina o hasta que se hace una llamada de I/O.(En algunas implementaciones)
4
Planific. De Servicio por Orden del Menor tiempo Restante (STRN)
Elije el proceso que tenga menos tiempo de ejecución restante Existen básicamente dos tipos, dependiendo cuando se llame al planificador
5
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.
6
Planific. Según prioridades
Alta Proceso 1 Proceso 2 Prioridad Media CPU Proceso 3 Prioridad Baja Ready
7
Planific. Según prioridades
Criterios para asignar prioridades: Según categoría del usuario. Según tipo de proceso: sistema, interactivo, o por lotes; o bien, intensivo en CPU o intensivo en I/O. Según cuánto hayan ocupado la CPU hasta el momento
8
Planific. Según prioridades
Puede existir el problema de “deadlock”: un proceso puede esperar eternamente su turno. Se deben reasignar las prioridades
9
Planific. Round Robin Proceso1 TIMER Proceso2 CPU QUANTUM Proceso3
Ready
10
Planific. Colas Multi Nivel
READY Proc. De sistema Intensivo en CPU Intensivo en I/O Ready
11
Planific. Colas Multi Nivel
READY Round-Robin Proc. De sistema FCFS Intensivo en CPU Intensivo en I/O SJF Ready
12
Planific. Colas Multi Nivel
READY Se necesita una planificación Entre las distintas colas Proc. De sistema Intensivo en CPU Intensivo en I/O Ready
13
Planific. Colas Multi Nivel
Prioridad, no apropiativa y RR Cola 1: q=60ms Cola 2: q=30ms Cola 3: q=10ms READY Proc. De sistema q=60ms Intensivo en CPU CPU Intensivo en I/O Round-Robin Ready
14
Planific. Colas Multi Nivel
Prioridad, no apropiativa y RR Cola 1: q=60ms Cola 2: q=30ms Cola 3: q=10ms READY Proc. De sistema Intensivo en CPU q=30ms CPU Intensivo en I/O FCFS Ready
15
Planific. Colas Multi Nivel
Prioridad, no apropiativa y RR Cola 1: q=60ms Cola 2: q=30ms Cola 3: q=10ms READY Proc. De sistema Intensivo en CPU CPU q=10ms Intensivo en I/O SJF Ready
16
Planific. Colas Multi Nivel retroalimentadas
READY Sistema interactivos
17
Planific. Colas Multi Nivel retroalimentadas
procesos migran de una cola a otra.
18
Planific. Colas Multi Nivel retroalimentadas
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.
19
Planific. Colas Multi Nivel retroalimentadas
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. .
20
Planific. Colas Multi Nivel retroalimentadas
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)
21
READY FCFS Proc. Tcpu Ti/o A 15 20 5 B 10 C 1er Caso: Cada proceso se ejecuta hasta que termina 2do Caso: Cada proceso se ejecuta hasta que hace una llamada de I/O
22
READY RR Proc. Tcpu Ti/o A 15 20 5 B 10 C
Presentaciones similares
© 2024 SlidePlayer.es Inc.
All rights reserved.