Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Mode Los
Mode Los
En un sistema monoprocesador nunca habr ms de un proceso en ejecucin. Si hay ms procesos, tendrn que esperar a que la CPU quede libre para reasignarse. Para un mayor aprovechamiento, se mantienen varios procesos en memoria a la vez. Cuando un proceso necesita esperar, el SO le quita la CPU y se la da a otro proceso. Casi todos los recursos del computador se planifican antes de usarse; la planificacin es fundamental en el diseo de un SO.
Escuela Universitaria de Informtica (Segovia) 2
Se ha medido la duracin de las rfagas de CPU y resulta que varan considerablemente de un proceso a otro y de un procesador a otro, sin embargo tienden a tener una curva de frecuencia bien tipificada.
Los casos 1 y 4 corresponden a una planificacin no expropiativa (a la fuerza hay que escoger un nuevo proceso). Los casos 2 y 3 corresponden a una planificacin expropiativa.
Escuela Universitaria de Informtica (Segovia)
En sistemas interactivos, como los sistemas de tiempo compartido, se consideran tambin la estadstica (las medias) de esas magnitudes. No existe ninguna poltica de planificacin ptima. La bondad de un mtodo depende de:
Tipo de procesos. Criterio.
Escuela Universitaria de Informtica (Segovia)
FCFS (First Come, First Served). SJF (Shortest Job First) o SPN (Shortest Process Next). SRTF (Shortest Remaining Time First). Planificacin por prioridad. Planificacin por turno circular, RR (Round Robin). Realimentacin. HRRN (Highest Response Ratio Next).
10
11
12
13
14
Los procesos de prioridad ms baja tienen riesgo de inanicin. Solucin: envejecimiento. Ir aumentando de forma progresiva la prioridad de los procesos en espera.
Escuela Universitaria de Informtica (Segovia)
15
16
17
18
19
20
Evaluacin de polticas:
Modelado determinista. Modelos de colas (estadsticos). Simulaciones. Implementacin.
22
23
24
25
Problemas:
Simulaciones costosas, requieren mucho tiempo y recursos. Cintas de rastreo, registran secuencias de sucesos reales, requieren mucho espacio de almacenamiento. Tarea compleja de diseo, codificacin y depuracin del simulador.
Escuela Universitaria de Informtica (Segovia)
26
Problema:
Coste elevado:
Modificacin del SO. Dificultar el trabajo de los usuarios, puesto que el SO est en continuo cambio.
27
Problema:
Entorno dinmico y variable (nuevos programas, nuevos problemas). Caracterstica deseada: Planificacin flexible, separacin clara entre mecanismos y polticas.
Escuela Universitaria de Informtica (Segovia) 28