2003 LIBRO SISTEMAS OPERATIVOS



UNIVERSIDAD NACIONAL DEL CENTRO DEL PERÚ
INSTITUTO DE INVESTIGACIÓN

FACULTAD DE INGENIERIA DE SISTEMAS







INFORME FINAL




PROGRAMA : INGENIERÍA DE SISTEMAS
LÍNEA : SISTEMAS OPERATIVOS

FECHA DE INICIO : 15 / 12 / 2003
FECHA DE CULMINACIÓN : 15 / 12 / 2004

EJECUTORES :

APELLIDOS Y NOMBRES
CONDICIÓN
CATEGORIA
DEDICACIÓN
FIRMA
Camarena Ingaruca, Miguel
Nombrado
Auxiliar
T.C.Gamarra Moreno, Abraham
Nombrado
Asociado
T.C.

Cabrera Padilla, Jowel
Nombrado
Auxiliar
M.T.






----------------------------------------------------- ---------------------------------------------------
Msc. FIDEL ARAUCO CANTURIN Msc. HUGO MIGUEL MIGUEL
Director del Instituto de Investigación de Director del Centro de Investigación
La Facultad de Ingeniería de Sistemasde la UNCP




Huancayo, Diciembre 15 de 2004.










SISTEMAS
OPERATIVOS



Camarena Ingaruca Miguel O.
Gamarra Moreno Abraham
Cabrera Padilla Jowel

PROFESORES DE LA FACULTAD INGENIERIA DE SISTEMAS

UNIVERSIDAD NACIONAL DEL CENTRO DEL PERU

UNCP - PERU



































A nuestras familias.

A nuestros profesores.

Y a nuestros alumnos.












RESUMEN


El textopresenta la evolución de los sistemas operativos a lo largo de la historia, introduciendo los conceptos fundamentales relativos a éstos, como podrían ser la administración de procesos.
Así mismo, se ha tratado de dar todas las referencias posibles sobre Sistemas Operativos desconocidos para la mayoría y que han jugado un papel más o menos determinante en la historia. Se han incluido algunos que nohan pasado de vigencia, pero lo citamos como simple curiosidad. De cualquier manera, la lista proporcionada es muy incompleta dado el gran número de Sistemas Operativos que existen o que han existido.
INDICE GENERAL
RESUMEN …………………………………………………………………………. v

INTRODUCCIÓN ………………………………………………………………….. xi

CAPÍTULO 1 PANORAMA GENERAL ……………………………………………….. 1

1.1. ¿Qué Es Un Sistema Operativo?……………………………………………… 1
1.2. Tipos De Sistemas Operativos ………………………………………………………. 6
1.3. Historia De Los Sistemas Operativos – Generaciones ……………………………. 9


CAPÍTULO 2 ADMINISTRACIÓN DEL PROCESADOR ………………...................... 12

2.1. Introducción Y Definiciones Sobre Procesos ……………………………………….. 12
2.2. Estados De Procesos …………………………………………………………………. 15
2.3. Procesamiento De Interrupciones ……………………………………………………. 17
2.4. El NúcleoDel Sistema Operativo ……………………………………. ……………… 20
2.5. Políticas De Planificación De Procesos ………………………….. ………………… 21
2.6. Niveles De Planificación Del Procesador ……………………….. …………………. 22
2.7. Objetivos De La Planificación ………………………………………………………… 24
2.8. Criterios De Planificación ……………………………………………......................... 25
2.9. Planificación Apropiativa Versus No Apropiativa ………….………………………… 27
2.10.Algoritmos De Planificación De Procesos ………………………………………….. 29
2.10.1. Planificación Primero En Entrar, Primero En Servirse ………………………….. 29
2.10.2. Planificación Sigue El Trabajo Más Corto ………………………………………. 31
2.10.3. Planificación Por Prioridad ………………………………………………………… 33
2.10.4. Planificación Tiempo Restante Más Breve ………………………………………. 33
2.10.5. Planificación Round Robin ………………………………………………………….36
2.10.6. Planificación De Colas De Multiples Niveles …………………………………….. 39


CAPITULO 3 ADMINISTRACIÓN DE PROCESOS CONCURRENTES …………....... 41

3.1. Procesos Concurrentes Asincrónicos …………………………………………………. 41
3.2. Procesamiento En Paralelo …………………………………………………………….. 41
3.3. Una Estructura Para Indicar El Paralelismo: Cobegin/Coend ………………………. 42
3.4. Exclusión Mutua …………………………………………………………………………. 443.5. Secciones Críticas ………………………………………………………….................... 48
3.6. Primitivas De Exclusión Mutua …………………………………………………………. 49
3.7. Implementación De Las Primitivas De Exclusion Mutua …………………………….. 51
3.8. Algoritmos De Exclusión Mutua …………………………………….. ………………… 52
3.8.1. Desarrollo Intuitivo …………………………………………………………………….. 52
3.9. Algoritmo De Dekker …………………………………………………….....