SESION 1 CUARTA 1980-Actualidad
SO: programas para administrar eficiente de los
recursos del computador, program q actua como
intermediario entre el usuario de la pc y el hardw
de la pc.
PRE-HISTORIA PC
Ábaco: +antiguo aparato de cálculo, precursor de la
calculadora digital moderna.
Al-khwarizmi: Matemático y astrónomo árabe,
termino algoritmo.
Jhon Napier: uso impreso dl pnto decimal, logarit.
William Oughtred: regla de calculo
Blaise Pascal: máq de sumar con acarreo
Joseph Marie Jaquard: telar autom con tarj perfor
Charles Babbage: Maq diferencial, diseña la maq
analítica.
Ada Augusta King: La primera programadora 1842
Problemas en el recuento del censo USA 1890,
Herman Hollerith desarrollo 1 maquina tabuladora,
creando una empresa IBM 1924.
GENERACION DE LAS COMPUTADORAS
PRIMERA 1945-55
 Tubos al vacio, programación en lenguaje maquina
 grandes, menos potentes q una calculadora de
bolsillo
 un mismo grupo diseña construye opera y
mantiene su máquina, aparecen tarjetas
perforadas
 sin SO, monousuario, monoproceso, desperdicio
de recursos.
SEGUNDA 1955-65
 Aparece el transistor en los 50 mediados
 Comienzan a comercializarse
 Los roles se especializan
 Procesamiento por lotes
 Formas primitivas de SO
 Lineas de maquina incomp entre sí
 Problemas de escabilidad
 Desperdicio de recursos
TERCERA 1965-80
 Multiprogramacion, varios trabajos en memoria a
la vez(particiones) , hardw protegido del entorno
de proc, planificador decide q trabj ejec
 CI’s, Familia de máq
 Compatibilidad binaria
 Sistemas de propósito general
 SO, Spooling, si una tarea falla se espera q acabe k
resto y volver a empezar
Nace el ordenador personal monousuario
MS-DOS
SO en red, SO dstribuidos
Énfasis en seguridad
Concepto de máquina virtual
Proliferación de sist de bases de datos, accesibles
mediante redes de comunicación.
1950 – Sistemas batcheros
operador distinto al user, reduce tiempo de
inicialización.
1960 – Multiprogramación
Varios Jobs se conservan en memoria al mismo time
y el cpu se comparte entre ellos.
1970- 80 MINICOMPUTADORAS MICROPROCES
Computadoras de menor tamaño, Desarrollo de
sistemas operativos, mejora d interfaces de user
Introduce microprocesadores, lenguajes d program
1980 – SIST DE COMPUTO PERSONAL
Dedicados a un solo user, dispositivos de E/S
Puede adaptarse para soportar otros SO
1980 – SIST DISTRIBUIDOS
Distribuyen el computo entre varios procesadores
geográficamente dispersos.
Cada procesador tiene su memoria local, los proces
se comunican mediante líneas de común, buses de
alta velocidad y líneas telefónicas.
VENTAJAS: comparte recursos, +velocidad de
computo, comparticion de carga, confiab, comunic.
1980 – REDES
Estaciones de trabajo.
Redes de área local, redes de larga distancia.
Redes como clientes-servidores.
Servicios de SO protocolos de común,encripcion de
datos, seguridad, consistencia en dats distribuidos
1980 – 90 SISTEMAS PARALELOS
Sist de multiples procesadores con comunicación
entre ellos, fuertemente acoplados(comparten
memoria y reloj , memoria compartida)
1990 – 2000 SISTEMAS EN TIEMPO REAL
Utilizados como dispositivos de control de
experimentos científicos, de proces de imag
medicas, sist de contrl industrial…
COMPONENTES DE UN SIST DE COMPUTO
Hardw, usuarios, SO, programas de aplicación,
programas de control, kernel(corre en tod moment)
DOS – Disk Operating System
SO creado por Microsoft, Consta de un conjunto de
comando que nos permiten manipular información
contenida en discos.
CDM – Command line interface
Interfaz d línea d comnado para interactuar con
Windows, interpretar comandos y arg en la línea de
comandos.
SESION 2
ESTRUCTURA Y TENDENCIAS DEL SO
SO: progrms para administración eficiente de los
recursos del computador.
NUCLEO DEL SO O KERNEL
Ofrece la abstracción básica del hardw atravs de
llamadas al sist, ejecución en modo supervisor.
MODOS DE OPERACIÓN DE CPU
Supervisor o kernel: contrl total del hardware
Usuario: acciones limitadas
Supervisor a usuariocambiando un flag del proces
Usuario a Supervisorcon interrupciones
TIPOS DE NUCLEOS
MONOLITICOS todos ls serv desde el núcleo (W y L)
MICROKERNEL el nucl solo serv bas(process, mem)
HIBRIDOS serv como red fich en nucl resto en serv
(XNU, MAC OSX)
SISTEMA MONOLIT: sin estruct definida, no
ocultación de información (cualq prodec puede
invocar a otro), ms-dos y Linux.
SISTEMA EN CAPAS: diseño en una jerarquía de
capas construidas una encima de la otra.
La capa es consumida por la capa de arriba, el 0 es
hardware y la n proceso de usuario, OS/2
SISTEMA CON MICRONUCLEO Se construye de un
nucleo q brinde un manejo minimo de procesos,
memoria y además provea de una capa de
comunicación entre procesos (funcionalidad
principal del sist) windows NT
MAQUINAS VIRTUALES
Una extensión de los sist multiprogramados pero a
más bajo nivel, no trabajan sobre el SO, corren
como proceso a nivel de usuario y el admin
implementa 1 mod user virtual y mod admin virtual
VENTAJAS
Seguridad, facilidad de uso, flexibilidad, alta
disponibilidad.
COMPONENTES TIPICOS DE UN SO
PROCESOS MEMORIA DISP E/S
REDES PROTECCION ARCHIVOS
INTERPRETE DE ORDENES
Gestión de procesos
Un proceso es un programa en ejecución, para que
se ejecute necesita tiempo de la cpu, una porción
de memoria, archivos , E/S y demás recursos.
Gestión de memoria
Es un recurso escaso por el q compiten varios
procesos.
Gestión de E/S
Conjunto d disps muy variados y complejos d progra
Sistema de archivos
Archivo es un conjunto de datos identificado por un
nombre, se almacenan en disps de E/S, concepto de
alto nivel q no existe en el hardware.
Sistema de protección
Abarca los mecanismos destinados a controlar el
acceso de los usuarios a los recursos de acuerdo a
los privilegios q se definan.
Redes
En un sist distrb. Existen varios ordenadores con sus
propios recursos locales conectados mediante red.
Servicios del SO
El so ofrece a los programas una serie de servicios
para trabajr en el computador.
- Ejecucion de programas
- Operaciones de E/S
- Manipulacion de archivos y directorios
- Comunicación entre procesos
- Comunicación con equipos remotos
- Administracion de la protección y seguridad
SESION 3
INTRODUCCION
Comp basado en mainframes, hardw complicado y
heterogéneo, muchos recursos q compartir.
Se crea un so para abstraernos de la
- Complejidad del hardw
- Heterogeneidad del hardw
- Complejidad de la gestión de recursos
 SESIÓN 4
PROCESOS
Es una abstracción que hace referencia a ejecución
de un programa, no siempre está en ejecución.
Instancia de un programa en ejecución, entidad que
crea el SO para ejecutar un programa.
Viene definido por un espacio de direcciones y un
punto de control.
Concurrencia: parece la ejcucion simultanea de
varios procesos, Sistema operativo multitarea.
Cada instante solo de ejecuta un proceso.
ESTRUCTURA DE DATOS
Para gestionar los procesos el SO necesita asignar
memoria y cargar en ella el programa.
El mismo programa puede dar lugar a varios
procesos y el so necesita identificarlos.
El SO necesita saber la lista de procesos q tiene y el
estado en el que está cada uno de ellos.
BLOQUE CONTROL DEL SISTEMA
Conjunto de datos que usa el SO para gestionar la
ejecución de los procesos.
Un grupo de datos es general para tods los procesos
Incluye:
Lista de descriptores de procesos
Ptrs de cola de procesos en <> estados
Identificadores de las rutinas
El SO toma control de CPU cuando:
Hay algún tipo de error, excepción
Algún proceso solicita algo, llamada al sist
Hay evento externo, interrupción de disp.
Periódicamente, interrupción de reloj
BLOQUE CONTROL DE PROCESO
 El SO gestiona una tabla de procesos donde
guarda info de cada uno
 Cada entrada de esa tabla contiene info de un
proceso
 El PCB, bloq d contrl de proc, son los datos
particulares de cada proceso que el SO para
gestionarlo.
CICLO DE VIDA DE UN PROCESO
Todo proceso comienza su existencia con una
llamada a crear proceso.
Swap: zona de intercambiando de procesos
 Preparado o listo (ready)
 Corriendo o en ejecución
 Bloqueado(blocked) o dormido(sleep) o en
espera(waiting)
 Suspender (swap out) = envía el proceso al
área de intercambio (swap)
 Reanudar (swap in) = traer el proceso desde
el área de intercambio a memoria
TRANSICIONES DE ESTADO
PASO A PREPARADO: 4 CAUSAS
 Creación: acaba de cargarse el programa en
memoria e iniciamos el proceso.
 Desde Ejecución: porque la CPU va a pasar a
ejecutar otro proceso (cambio de contexto).
 Desde bloqueado: porque acabó una
operación E/S por el q estaba esperando.
 Desde suspend-listo: porque el SO decide
traerlo a memoria (reanudarlo) y ya estaba
preparado antes.
PASO A EJECUCION
 Se toma el primero de la cola de preparados
cuando el que estaba en ejecución sea
interrumpido.
PASO A BLOQUEADO
 Desde ejecución, al solicitar E/S o por otro
motivo, esperar q termine proc hijo.
 Desde Suspendido-Bloqueado, porque vuelve a
memoria (reanudación).
PASO A SUSPEND-LISTO A SUSPEND-BLOQUEADO
 Por necesidades de memoria, el SO puede
suspender un proceso listo o bloqueado.
Cuando un proceso hace una llamada para crear un
proceso el so debe:
1. Asignarle un identificador
2. Crear e inicializar su PCB
3. Actualizar el SCB para llevar cuenta de él
4. Asignarle memoria y cargar el program*
5. Pasarlo a la cola de preparados
Creación de un proceso: Al iniciar el sistema se
crean procesos que interactúan con el usuario
(terminal, Entorno grafico…) y procesos que no
interactúan directam que se encargan de mantener
servicios (daemons). Tambien por pticion de user.
Por batch. MEDIANTE LLAMADA AL SISTEMA
Terminación de un proceso: Se elimina la entrada
PCB, recupera los recursos que este tenía asignado.
Si hay hijos puede tener q esperarlos o terminar
forzosamente.
- Normal voluntaria, fin esperado del proces.
- No normal no contemplada en el código.
 PLANIFICACION
SCHEDULER Es la parte del SO que decide a que
proceso de entre los preparados envía a la CPU.
Algoritmos de planificación:
- Apropiada, terminación voluntaria y espera
- No apropiada, puede desalojar al proc en
cpu durante su ejec y cambiarlo por otro.

TIPOS DE PLANIFICADOR
 A LARGO PLAZO: típico en sist batcheros,
selecciona cuales de los trabajos en el dis de spool
son cargados en memoria para ser ejecutados,
controla el grado de multiprogramación.
 A CORTO PLAZO selecciona cuál de los procs listos
en memoria obtiene la CPU en un instante dado.
 A MEDIO PLAZO típico de sist swapping selecciona
que trabajos entran y salen del disp d intercambio

PLANIFICACION EN TIEMPO REAL

En STR el tiempo juega un papel crucial.
Tiempo limitado de respuesta del ordenador
Un prog se suele dividir en distintos procesos cortos
y predecibles cuya duración se conoce de
antemano.
Eventos: periódicos y aperiódicos.

PLANIFICACION CON HEBRAS

Hebra, thread, unidad básica de utilización de CPU
Proceso: tiene minimo 1 hebra.
Las hebras comparten espacio de direcciones.
Las hebras de un proceso comparten: segmento de
código, segmento de datos, recursos.
Por cada hebra tenemos: identificador, contador de
programa, registros, pila.

El planificador se separa a dos niveles: procesos y

hebras.

PROCESOS LIBRO