teoría de sistemas operativos planificación procesos departamento de electrónica 2º semestre,...
TRANSCRIPT
![Page 1: Teoría de Sistemas Operativos Planificación Procesos Departamento de Electrónica 2º Semestre, 2003 Gabriel Astudillo Muñoz elo321](https://reader035.vdocuments.co/reader035/viewer/2022062309/5665b4671a28abb57c914144/html5/thumbnails/1.jpg)
Teoría de Sistemas Operativos
Planificación Procesos
Departamento de Electrónica
2º Semestre, 2003Gabriel Astudillo Muñoz
http://www.elo.utfsm.cl/~elo321
![Page 2: Teoría de Sistemas Operativos Planificación Procesos Departamento de Electrónica 2º Semestre, 2003 Gabriel Astudillo Muñoz elo321](https://reader035.vdocuments.co/reader035/viewer/2022062309/5665b4671a28abb57c914144/html5/thumbnails/2.jpg)
2
Algoritmos
Administración de Procesos
Ejemplos
![Page 3: Teoría de Sistemas Operativos Planificación Procesos Departamento de Electrónica 2º Semestre, 2003 Gabriel Astudillo Muñoz elo321](https://reader035.vdocuments.co/reader035/viewer/2022062309/5665b4671a28abb57c914144/html5/thumbnails/3.jpg)
3
Algoritmos
Administración de Procesos
Ejemplos
Planific. De Servicio por Orden de llegada
FCFS: First Come, First Service
•Apropiativo
•Atiende a los procesos en estricto orden dellegada (FIFO).
•Cada proceso se ejecuta hasta que termina ohasta que se hace una llamada de I/O.(En algunas implementaciones)
![Page 4: Teoría de Sistemas Operativos Planificación Procesos Departamento de Electrónica 2º Semestre, 2003 Gabriel Astudillo Muñoz elo321](https://reader035.vdocuments.co/reader035/viewer/2022062309/5665b4671a28abb57c914144/html5/thumbnails/4.jpg)
4
Algoritmos
Administración de Procesos
Ejemplos
Planific. De Servicio por Orden del Menortiempo Restante (STRN)
•Elije el proceso que tenga menos tiempode ejecución restante
•Existen básicamente dos tipos, dependiendo cuando se llame al planificador
![Page 5: Teoría de Sistemas Operativos Planificación Procesos Departamento de Electrónica 2º Semestre, 2003 Gabriel Astudillo Muñoz elo321](https://reader035.vdocuments.co/reader035/viewer/2022062309/5665b4671a28abb57c914144/html5/thumbnails/5.jpg)
5
Algoritmos
Administración de Procesos
Ejemplos
Planific. De Servicio por Orden del Menortiempo Restante (STRN)
•STRN apropiativoSJF: el trabajo más corto primero. ==> llama al planificador cada vez que un proceso termina su ejecución.
•STRN no apropiativo: llama al planificadorcuando llega otro proceso READY.
Perjudican a los procesos con tiempode ejecución largos.
![Page 6: Teoría de Sistemas Operativos Planificación Procesos Departamento de Electrónica 2º Semestre, 2003 Gabriel Astudillo Muñoz elo321](https://reader035.vdocuments.co/reader035/viewer/2022062309/5665b4671a28abb57c914144/html5/thumbnails/6.jpg)
6
Algoritmos
Administración de Procesos
Ejemplos
Planific. Según prioridades
PrioridadAlta
Prioridad Media
Prioridad Baja
Proceso 1
Proceso 2
Proceso 3
CPU
Ready
![Page 7: Teoría de Sistemas Operativos Planificación Procesos Departamento de Electrónica 2º Semestre, 2003 Gabriel Astudillo Muñoz elo321](https://reader035.vdocuments.co/reader035/viewer/2022062309/5665b4671a28abb57c914144/html5/thumbnails/7.jpg)
7
Algoritmos
Administración de Procesos
Ejemplos
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
![Page 8: Teoría de Sistemas Operativos Planificación Procesos Departamento de Electrónica 2º Semestre, 2003 Gabriel Astudillo Muñoz elo321](https://reader035.vdocuments.co/reader035/viewer/2022062309/5665b4671a28abb57c914144/html5/thumbnails/8.jpg)
8
Algoritmos
Administración de Procesos
Ejemplos
Planific. Según prioridades
Puede existir el problema de “deadlock”: un proceso puede esperar eternamente su turno.
Se deben reasignar las prioridades
![Page 9: Teoría de Sistemas Operativos Planificación Procesos Departamento de Electrónica 2º Semestre, 2003 Gabriel Astudillo Muñoz elo321](https://reader035.vdocuments.co/reader035/viewer/2022062309/5665b4671a28abb57c914144/html5/thumbnails/9.jpg)
9
Algoritmos
Administración de Procesos
Ejemplos
Planific. Round Robin
Proceso1
Proceso2
Proceso3
CPU
QUANTUM
TIMER
Ready
![Page 10: Teoría de Sistemas Operativos Planificación Procesos Departamento de Electrónica 2º Semestre, 2003 Gabriel Astudillo Muñoz elo321](https://reader035.vdocuments.co/reader035/viewer/2022062309/5665b4671a28abb57c914144/html5/thumbnails/10.jpg)
10
Algoritmos
Administración de Procesos
Ejemplos
Planific. Colas Multi Nivel
READY
Intensivo en CPU
Intensivo en I/O
Ready
Proc. De sistema
![Page 11: Teoría de Sistemas Operativos Planificación Procesos Departamento de Electrónica 2º Semestre, 2003 Gabriel Astudillo Muñoz elo321](https://reader035.vdocuments.co/reader035/viewer/2022062309/5665b4671a28abb57c914144/html5/thumbnails/11.jpg)
11
Algoritmos
Administración de Procesos
Ejemplos
Planific. Colas Multi Nivel
Round-Robin
SJF
READY
Intensivo en CPU
Intensivo en I/O
Ready
Proc. De sistemaFCFS
![Page 12: Teoría de Sistemas Operativos Planificación Procesos Departamento de Electrónica 2º Semestre, 2003 Gabriel Astudillo Muñoz elo321](https://reader035.vdocuments.co/reader035/viewer/2022062309/5665b4671a28abb57c914144/html5/thumbnails/12.jpg)
12
Algoritmos
Administración de Procesos
Ejemplos
Planific. Colas Multi Nivel
READY
Intensivo en CPU
Intensivo en I/O
Ready
Proc. De sistema
Se necesita una planificaciónEntre las distintas colas
![Page 13: Teoría de Sistemas Operativos Planificación Procesos Departamento de Electrónica 2º Semestre, 2003 Gabriel Astudillo Muñoz elo321](https://reader035.vdocuments.co/reader035/viewer/2022062309/5665b4671a28abb57c914144/html5/thumbnails/13.jpg)
13
Algoritmos
Administración de Procesos
Ejemplos
Planific. Colas Multi Nivel
READY
Intensivo en CPU
Intensivo en I/O
Ready
Proc. De sistema
CPU
Round-Robin
Prioridad, no apropiativa y RR
Cola 1: q=60msCola 2: q=30msCola 3: q=10ms
q=60ms
![Page 14: Teoría de Sistemas Operativos Planificación Procesos Departamento de Electrónica 2º Semestre, 2003 Gabriel Astudillo Muñoz elo321](https://reader035.vdocuments.co/reader035/viewer/2022062309/5665b4671a28abb57c914144/html5/thumbnails/14.jpg)
14
Algoritmos
Administración de Procesos
Ejemplos
Planific. Colas Multi Nivel
READY
Intensivo en CPU
Intensivo en I/O
Ready
Proc. De sistema
CPU
FCFS
Prioridad, no apropiativa y RR
Cola 1: q=60msCola 2: q=30msCola 3: q=10ms
q=30ms
![Page 15: Teoría de Sistemas Operativos Planificación Procesos Departamento de Electrónica 2º Semestre, 2003 Gabriel Astudillo Muñoz elo321](https://reader035.vdocuments.co/reader035/viewer/2022062309/5665b4671a28abb57c914144/html5/thumbnails/15.jpg)
15
Algoritmos
Administración de Procesos
Ejemplos
Planific. Colas Multi Nivel
READY
Intensivo en CPU
Intensivo en I/O
Ready
Proc. De sistema
CPU
SJF
Prioridad, no apropiativa y RR
Cola 1: q=60msCola 2: q=30msCola 3: q=10ms
q=10ms
![Page 16: Teoría de Sistemas Operativos Planificación Procesos Departamento de Electrónica 2º Semestre, 2003 Gabriel Astudillo Muñoz elo321](https://reader035.vdocuments.co/reader035/viewer/2022062309/5665b4671a28abb57c914144/html5/thumbnails/16.jpg)
16
Algoritmos
Administración de Procesos
Ejemplos
Planific. Colas Multi Nivel retroalimentadas
READY
Sistema
interactivos
![Page 17: Teoría de Sistemas Operativos Planificación Procesos Departamento de Electrónica 2º Semestre, 2003 Gabriel Astudillo Muñoz elo321](https://reader035.vdocuments.co/reader035/viewer/2022062309/5665b4671a28abb57c914144/html5/thumbnails/17.jpg)
17
Algoritmos
Administración de Procesos
Ejemplos
Planific. Colas Multi Nivel retroalimentadas
procesos migran de una cola a otra.
![Page 18: Teoría de Sistemas Operativos Planificación Procesos Departamento de Electrónica 2º Semestre, 2003 Gabriel Astudillo Muñoz elo321](https://reader035.vdocuments.co/reader035/viewer/2022062309/5665b4671a28abb57c914144/html5/thumbnails/18.jpg)
18
Algoritmos
Administración de Procesos
Ejemplos
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.
![Page 19: Teoría de Sistemas Operativos Planificación Procesos Departamento de Electrónica 2º Semestre, 2003 Gabriel Astudillo Muñoz elo321](https://reader035.vdocuments.co/reader035/viewer/2022062309/5665b4671a28abb57c914144/html5/thumbnails/19.jpg)
19
Algoritmos
Administración de Procesos
Ejemplos
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. .
![Page 20: Teoría de Sistemas Operativos Planificación Procesos Departamento de Electrónica 2º Semestre, 2003 Gabriel Astudillo Muñoz elo321](https://reader035.vdocuments.co/reader035/viewer/2022062309/5665b4671a28abb57c914144/html5/thumbnails/20.jpg)
20
Algoritmos
Administración de Procesos
Ejemplos
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)
![Page 21: Teoría de Sistemas Operativos Planificación Procesos Departamento de Electrónica 2º Semestre, 2003 Gabriel Astudillo Muñoz elo321](https://reader035.vdocuments.co/reader035/viewer/2022062309/5665b4671a28abb57c914144/html5/thumbnails/21.jpg)
21
Algoritmos
Administración de Procesos
Ejemplos
READY FCFS
Proc. Tcpu Ti/o Tcpu
A 15 20 5
B 10 15 5
C 5 10 15
1er Caso: Cada proceso se ejecuta hasta que termina 2do Caso: Cada proceso se ejecuta hasta que hace una llamada de I/O
![Page 22: Teoría de Sistemas Operativos Planificación Procesos Departamento de Electrónica 2º Semestre, 2003 Gabriel Astudillo Muñoz elo321](https://reader035.vdocuments.co/reader035/viewer/2022062309/5665b4671a28abb57c914144/html5/thumbnails/22.jpg)
22
Algoritmos
Administración de Procesos
Ejemplos
READY RR
Proc. Tcpu Ti/o Tcpu
A 15 20 5
B 10 15 5
C 5 10 15
![Page 23: Teoría de Sistemas Operativos Planificación Procesos Departamento de Electrónica 2º Semestre, 2003 Gabriel Astudillo Muñoz elo321](https://reader035.vdocuments.co/reader035/viewer/2022062309/5665b4671a28abb57c914144/html5/thumbnails/23.jpg)
23
Algoritmos
Administración de Procesos
Ejemplos