Resumen Sistemas Operativos Modernos Tanenbaum


Resumen parcial
Definición de SO
El SO como una máquina extendida
El SO como administrador de recursos
Conceptos asociados a los SO
Mono y multiprogramación
Mono y Multiusuario
Mono y Multiprocesamiento
Historia de los SO
Primera generación (1945 a 1955)
Segunda generación (1955 a 1965)
Tercera generación (1965 a 1980)
Cuarta generación (1980 a la fecha)
Nuevas generacionesClasificación de los SO
Por tipo de plataforma / función
SO de Mainframe
SO de Servidores
SO de Multiprocesadores
SO de Computadoras personales
SO de Computadoras de bolsillo y SO Integrados
SO de Nodos Sensores
SO en Tiempo Real
SO de Tarjetas Inteligentes
Por producto
Caso UNIX / LINUX
Caso Windows
Otros
Por familia
Versiones
Por distribución
Caso LINUX
Subsitemas básicos
ProcesosMemoria
Archivos
Entrada / Salida
Seguridad
Networking
Llamadas al sistema
Llamadas al sistema para la administración de procesos y planificación
Llamadas al sistema para la administración de archivos y directorios
Archivos
Diretorios
Llamadas al sistema para la administración de comunicaciones PCI, Sockets
Miscelánea de llamadas al sistema
Caso Win32 APIS
Caso UNIX Posix
Diagramasrepresentativos de un SO
El Shell (externo al SO)
Caso Windows CMD, comandos básicos
Caso Linux Bash, otros, comandos básicos
Redireccionamiento
Pipeline
StdIn, StdOut, StdError
El Núcleo
Caso UNIX
Caso Windows XP o similar
Caso Minix
Caso Linux
Hipervisores
Tipo 1
Tipo 2
Paravirtualización
Estructura del núcleo del SO
Sistemas monolíticos
Sistemas de capas
Microkernels
Modelocliente-servidor
Máquinas virtuales
Exokernels
Subsistema de gestión de procesos
Procesos
Definición de procesos
Creación de un proceso
Terminación de procesos
Jerarquía de procesos
Estados de un proceso
Implementación de los procesos
Hilos (Subprocesos)
Definición y uso de hilos
Definición
Uso
Implementación de hilos en el espacio de usuario
Implementación de hilos en el kernelImplementaciones híbridas
Comunicación entre procesos
Condiciones de carrera
Relaciones críticas
Exclusión mutua con espera ocupada
Deshabilitar Interrupciones
Variable candado
Alternancia estricta
Solución de Peterson
Instrucción TSL (Test and Set Lock)
Dormir y despertar
Semáforos
Mutexes
Monitores
Pasaje de mensajes
Barreras
Casos
Caso: Barbero dormilón
Caso: Cena de filósofosCaso: Lectores escritores
Caso: productor consumidores
Planificación
Concepto de planificación
Planificación en sistemas de procesamiento por lotes.
FCFS
Es algoritmo de primero en llegar, primero en no expropiativo. Consiste en una sola cola de procesos listos.
SJF
SRTN
Planificación en sistemas interactivos
Round Robin
Priority Scheduling
Multiple queues
Shortest process nextGuaranteed Scheduling
Lottery Scheduling
Planificación en sistemas de tiempo real
Política contra mecanismo
Planificación de hilos
Subsitema de Memoria
Intercambio
Administración de memoria con mapa de bits
Administración de memoria con listas enlazadas
Memoria Virtual
Paginación
Tablas de páginas
Tablas de páginas invertidas
Algoritmos para reemplazo de páginas
El algoritmo de reemplazode páginas óptimo
El algoritmo de reemplazo de páginas no usadas recientemente
El algoritmo de reemplazo de páginas primera en entrar primera en salir (FIFO)
El algoritmo de reemplazo de páginas segunda oportunidad
El algoritmo de reemplazo de páginas reloj
El algoritmo de reemplazo de páginas menos usadas recientemente (LRU)
Tabla de algoritmos de reemplazo de páginasResumen parcial

Definición de SO

Es una capa de software cuya labor es administrar dispositivos y proporcionar a los programas de usuario una interfaz más sencilla para comunicarse con el hardware. Los SO desempeñan básicamente dos funciones independientes:

Extender la máquina
Administrar recursos

El SO como una máquina extendida

El SO debe presentarse al usuario como una máquina...