Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Tema 1 PDF
Tema 1 PDF
SISTEMAS
OPERATIVOS
AVANZADOS
TEMA 1
TEMAS Y SUBTEMAS
1. GESTIN DE PROCESOS
1.1. El concepto de proceso
1.2. Funciones y componentes del ncleo
1.3. Algoritmos de planificacin del procesador
1.4. Evaluacin de algoritmos
1
SISTEMAS OPERATIVOS AVANZADOS MIS 204
2. SISTEMAS DE ARCHIVOS
2.1. Concepto de archivo
2.2. Estructura del sistema de archivos
2.3. Implementacin de directorios
2.4. Mejora del rendimiento
3. PROCESOS CONCURRENTES
3.1. Conceptos de programacin concurrente
3.2. El problema de la seccin crtica
3.3. Semforos
3.4. Problemas clsicos de sincronizacin de procesos
4. MEMORIA VIRTUAL
4.1. Overlays
4.2. Demanda de pgina
4.3. Algoritmos de reemplazo de pginas
4.4. Asignacin de marcos de pgina
BIBLIOGRAFA
2
SISTEMAS OPERATIVOS AVANZADOS MIS 204
1. GESTIN DE PROCESOS
INTRODUCCIN
INTRODUCCIN
3
SISTEMAS OPERATIVOS AVANZADOS MIS 204
Funciones bsicas
Administracin de recursos
4
SISTEMAS OPERATIVOS AVANZADOS MIS 204
Administracin de archivos
Administracin de tareas
Servicio de soporte
Actualizacin de versiones.
Mejoras de seguridad.
Inclusin de alguna nueva utilidad (un nuevo entorno grfico, un
asistente para administrar alguna determinada funcin, ...).
Controladores para manejar nuevos perifricos (este servicio debe
coordinarse a veces con el fabricante del hardware).
Correccin de errores de software.
Otros.
5
SISTEMAS OPERATIVOS AVANZADOS MIS 204
6
SISTEMAS OPERATIVOS AVANZADOS MIS 204
7
SISTEMAS OPERATIVOS AVANZADOS MIS 204
8
SISTEMAS OPERATIVOS AVANZADOS MIS 204
Estados de Procesos
Debido a ello se puede establecer una Lista de Listos para los procesos
listos y una Lista de Bloqueados para los bloqueados.
9
SISTEMAS OPERATIVOS AVANZADOS MIS 204
Los sistemas que administran los procesos deben poder crear, destruir,
suspender, reanudar, cambiar la prioridad, bloquear, despertar y
despachar un proceso.
10
SISTEMAS OPERATIVOS AVANZADOS MIS 204
11
SISTEMAS OPERATIVOS AVANZADOS MIS 204
Manipulacin de interrupciones.
Creacin y destruccin de procesos.
Cambio de estados de procesos.
Despacho.
Suspensin y reanudacin de procesos.
Sincronizacin de procesos.
Comunicacin entre procesos.
Manipulacin de bloques de control de proceso.
Soporte de las actividades de Entrada / Salida.
Soporte de la asignacin y des asignacin de almacenamiento.
Soporte del sistema de archivos.
Soporte de un mecanismo de llamada / regreso al procedimiento.
Soporte de ciertas funciones contables (estadsticas) del sistema.
12
SISTEMAS OPERATIVOS AVANZADOS MIS 204
Un ejemplo, Unix
13
SISTEMAS OPERATIVOS AVANZADOS MIS 204
14
SISTEMAS OPERATIVOS AVANZADOS MIS 204
Init crea otro proceso, que espera a que alguien entre en sesin en
alguna lnea de comunicacin. Cuando esto sucede, realiza ajustes en el
protocolo de la lnea y ejecuta el programa login, que se encarga de
atender inicialmente a los nuevos usuarios. Si el nombre de usuario y la
contrasea proporcionadas son correctos, entonces entra en operacin el
programa Shell, que en lo sucesivo se encargar de la atencin normal
del usuario que se dio de alta en esa terminal.
Tipos de ncleo
15
SISTEMAS OPERATIVOS AVANZADOS MIS 204
Planificacin de Procesos
Criterio Descripcin
Equidad Garantizar que cada proceso obtiene
16
SISTEMAS OPERATIVOS AVANZADOS MIS 204
17
SISTEMAS OPERATIVOS AVANZADOS MIS 204
18
SISTEMAS OPERATIVOS AVANZADOS MIS 204
Tipos de Planificacin
19
SISTEMAS OPERATIVOS AVANZADOS MIS 204
Planificacin Garantizada
El sistema debe tener un registro del tiempo de CPU que cada proceso
ha tenido desde su entrada al sistema y del tiempo transcurrido desde
esa entrada.
20
SISTEMAS OPERATIVOS AVANZADOS MIS 204
1. La CPU es apropiada.
2. La CPU es otorgada al siguiente proceso en espera.
3. El proceso apropiado es situado al final de la lista de listos.
21
SISTEMAS OPERATIVOS AVANZADOS MIS 204
22
SISTEMAS OPERATIVOS AVANZADOS MIS 204
Las ideas centrales son que cada proceso tiene asociada una prioridad y
que el proceso ejecutable con mxima prioridad es el que tiene el
permiso de ejecucin.
23
SISTEMAS OPERATIVOS AVANZADOS MIS 204
24
SISTEMAS OPERATIVOS AVANZADOS MIS 204
Un proceso situado en una cola dada no podr ser ejecutado hasta que
las colas de los niveles superiores estn vacas.
25
SISTEMAS OPERATIVOS AVANZADOS MIS 204
Los esquemas analizados hasta ahora suponen que todos los procesos
ejecutables estn en la memoria principal.
26
SISTEMAS OPERATIVOS AVANZADOS MIS 204
27
SISTEMAS OPERATIVOS AVANZADOS MIS 204
Objetivos de la Planificacin
Ser justa:
o Todos los procesos son tratados de igual manera.
o Ningn proceso es postergado indefinidamente.
Maximizar la capacidad de ejecucin:
o Maximizar el nmero de procesos servidos por unidad de
tiempo.
Maximizar el nmero de usuarios interactivos que reciban
unos tiempos de respuesta aceptables:
o En un mximo de unos segundos.
Ser predecible:
o Un trabajo dado debe ejecutarse aproximadamente en la
misma cantidad de tiempo independientemente de la carga
del sistema.
Minimizar la sobrecarga:
o No suele considerarse un objetivo muy importante.
Equilibrar el uso de recursos:
o Favorecer a los procesos que utilizarn recursos
infrautilizados.
Equilibrar respuesta y utilizacin:
o La mejor manera de garantizar buenos tiempos de respuesta
es disponer de los recursos suficientes cuando se necesitan,
pero la utilizacin total de recursos podr ser pobre.
28
SISTEMAS OPERATIVOS AVANZADOS MIS 204
Criterios de Planificacin
29
SISTEMAS OPERATIVOS AVANZADOS MIS 204
30
SISTEMAS OPERATIVOS AVANZADOS MIS 204
Disciplina Descripcin
Una vez que se le ha otorgado la CPU a un proceso, le puede ser
Apropiativa
retirada
No Una vez que se le ha otorgado la CPU a un proceso, no le puede
Apropiativa ser retirada
Tabla 2.3: Disciplinas de planificacin del procesador.
31