Sistems operativo

Universidad Austral de Chile Facultad de Cs. de la Ingeniería Instituto de Informatica

Apuntes de Clases INFO 260 : Sistemas Operativos

Prof. Luis Alberto Alvarez González

Valdivia, Marzo de 1999.-

SISTEMAS OPERATIVOS

Tabla de Contenidos
1. INTRODUCCIÓN 1.1. ¿ QUE ES UN SO? 1.1.1. OBJETIVOS. 1.1.2. PARTES DE UN SISTEMA DE COMPUTACIÓN. 1.1.3. HISTORIA. 1.2. ESTRUCTURA DE LOSSISTEMAS DE COMPUTACIÓN 1.2.1. SISTEMAS BASADOS EN INTERRUPCIONES. 1.2.2. ESTRUCTURA DE E/S. 1.2.3. HARDWARE DE PROTECCIÓN 1.3. EJERCICIOS 2. ESTRUCTURAS DE SISTEMAS OPERATIVOS. 2.1. 2.1.1. 2.1.2. 2.1.3. 2.1.4. 2.1.5. 2.1.6. 2.1.7. 2.1.8. 2.2. 2.2.1. 2.2.2. 2.2.3. 2.2.4. 2.2.5. 2.3. 2.4. COMPONENTES DEL SISTEMA. ADMINISTRACIÓN DE PROCESOS. ADMINISTRACIÓN DE LA MEMORIA PRINCIPAL. ADMINISTRACIÓN DEALMACENAMIENTO SECUNDARIO ADMINISTRACIÓN DEL SISTEMA E/S ADMINISTRACIÓN DE ARCHIVOS SISTEMA DE PROTECCIÓN. REDES SISTEMAS INTÉRPRETES DE COMANDOS. SERVICIOS DEL SISTEMA OPERATIVO. OTROS SERVICIOS QUE AYUDAN A UN FUNCIONAMIENTO EFICIENTE. LLAMADAS AL SISTEMA MÉTODOS PARA HACER LLAMADAS AL SISTEMA PROGRAMAS DE SISTEMAS ESTRUCTURA DE SISTEMAS RESUMEN EJERCICIOS. 1 1 1 1 3 5 5 7 9 13 14 14 14 15 16 16 1717 18 18 19 19 20 20 23 24 28 29 30 30 31 34 34 38 40 40 42 44 45

3. PROCESOS 3.1. 3.1.1. 3.1.2. 3.2. 3.3. 3.4. 3.4.1. 3.4.2. 3.5. 3.5.1. CONCEPTO DE PROCESO PROCESO SECUENCIAL. PROCESOS CONCURRENTES CREACIÓN Y TÉRMINO DE PROCESOS. HILOS. PLANIFICACIÓN CONCEPTOS DE PLANIFICACIÓN . COLAS DE PLANIFICACIÓN PLANIFICADORES PLANIFICACIÓN DE LA CPU.

Prof. Luis A. Alvarez G.

Página i

SISTEMASOPERATIVOS
3.6. 3.7. 3.8. 3.9. 3.10. 3.11. 3.12. 3.13. 3.13.1. 3.13.2. 3.13.3. 3.14. ALGORITMOS DE PLANIFICACIÓN. PLANIFICACIÓN POR SERVICIO DE LLEGADA. PLANIFICACIÓN. PRIMERO EL TRABAJO MÁS BREVE. PLANIFICACIÓN POR PRIORIDADES. PLANIFICACIÓN CIRCULAR (RR ROUND ROBIN). PLANIFICACIÓN DE COLAS DE MÚLTIPLES NIVELES PLANIFICACIÓN DE COLAS DE MÚLTIPLES NIVELES CON REALIMENTACIÓN. EVALUACIÓN DEALGORITMOS MODELOS DE COLAS. SIMULACIONES. IMPLANTACIÓN. EJERCICIOS.47 48 50 52 53 54 55 58 60 61 61 63 67 67 71 82 83 83 84 86 87 87 87 87 88 88 88 89 91 91 92 93 95 95 96 98 100 100 102

4. COORDINACIÓN DE PROCESOS 4.1. 4.2. 4.3. INTRODUCCIÓN PROBLEMA DE LA SECCIÓN CRÍTICA. HARDWARE DE SINCRONIZACIÓN

5. SEMÁFOROS 5.1. 5.2. 5.3. 5.4. 5.4.1. 5.4.2. 5.4.3. 5.5. 5.5.1. 5.5.2. 5.6. UTILIZACIÓN DESEMÁFOROS IMPLANTACIÓN.BLOQUEOS MUTUOS Y ESPERA INDEFINIDA. PROBLEMAS CLÁSICOS DE SINCRONIZACIÓN. PROBLEMA DEL BUFFER LIMITADO. EL PROBLEMA DE LOS LECTORES Y ESCRITORES. EL PROBLEMA DE LOS FILÓSOFOS COMENSALES. CONSTRUCCIONES LINGÜÍSTICAS. REGIONES CRÍTICAS. MONITORES COMUNICACIÓN ENTRE PROCESOS.

6. BLOQUEO MUTUO. 6.1. 6.2. 6.3. 6.4. 6.4.1. 6.4.2. 6.4.3. MODELO DEL SISTEMA CARACTERIZACIÓN DE LOSBLOQUEOS MUTUOS. GRAFO DE ASIGNACIÓN DE RECURSOS MÉTODOS PARA MANEJAR BLOQUEOS MUTUOS. PREVENCIÓN DE BLOQUEOS MUTUOS EVITACIÓN DE BLOQUEOS MUTUOS. ALGORITMO DEL BANQUERO.

7. ADMINISTRACIÓN DE MEMORIA. 7.1. 7.2. INTRODUCCIÓN. CARGA DINÁMICA.

Prof. Luis A. Alvarez G.

Página ii

SISTEMAS OPERATIVOS
7.3. 7.4. 7.5. 7.6. 7.7. 7.8. 7.8.1. 7.8.2. 7.8.3. 7.8.4. 7.8.5. ENLACE DINÁMICO.SUPERPOSICIONES (OVERLAYS) SWAPPING ASIGNACIÓN DE UNA SOLA PARTICIÓN. ASIGNACIÓN DE MÚLTIPLES PARTICIONES. PLANIFICACIÓN A LARGO PLAZO. REGISTROS BASE LÍMITES. PAGINACIÓN. PÁGINAS COMPARTIDAS. PROTECCIÓN. SEGMENTACIÓN. 102 102 103 103 104 105 106 106 107 107 107 108 108 109 110 111 112 112 113 114 115 115

8. MEMORIA VIRTUAL 8.1. 8.2. 8.2.1. 8.3. 8.4. 8.4.1. 8.4.2. 8.4.3. 8.4.4. INTRODUCCIÓN PAGINACIÓN PORDEMANDA RENDIMIENTO DE LA PAGINACIÓN POR DEMANDA REEMPLAZO DE PÁGINAS ALGORITMOS DE REEMPLAZO DE PÁGINAS ASIGNACIÓN DE MARCOS HIPERPAGINACIÓN OTRAS CONSIDERACIONES SEGMENTACIÓN POR DEMANDA

BIBLIOGRAFÍA

Prof. Luis A. Alvarez G.

Página iii

SISTEMAS OPERATIVOS

Apuntes de Clases

1.Introducción
1.1. ¿ Que es un SO?

Es un programa de computación que administra de la mejor forma...