INTRODUCCION A LOS SISTEMAS OPERATIVOS

Dinmica en equipo


o Desarrollar en equipo una definicin de sistema operativo


o Que es?, para que sirve?, etc.


o Presentar su definicin al grupo.


o Discutir la definicin planteada
Definicin de sistema operativo


Clasificacin de los SO.


Conceptos y definiciones.


Componentes del Sistema operativo.
Definicin de sistema operativo

Software ms importante de una computadora.

Da soporte (hace que funcionen) a otros programas.

Administra el hardware de la Pc

Asignan y administran la memoria RAM

Administracin de usuarios
Clasificacin

Sistemas Operativos
Por lotes Tiempo real
Multi-
programacin
Tiempo
compartido
Distribuidos De red Paralelo
Por lotes:
Toda la informacin se rene en bloques (programa, datos,
instrucciones).
Control de procesamiento mediante FIFO.
Memoria dividida en 2 zonas:
Sistema operativo.
Programas.

Tiempo Real:
Proporcionar mejores tiempos de respuesta.
Programas residen en memoria (Menos uso de gestor de memoria).
Gestor de archivos Gestiona la velocidad de acceso, ms que el
almacenamiento.

Multiprogramacin:
Soportan ms de un proceso a la vez.
Permite su residencia en memoria.
Gestin exhaustiva de los recursos.
Monitorizacin del estado de los procesos y uso de los recursos.

Tiempo compartido:
Distribucin equitativa de los recursos Impresin de un solo usuario.
Gestor de memoria Proporciona aislamiento y proteccin de los
procesos.
Gestor E/S Controla los recursos para preservar la integridad del
sistema.
Gestor de archivos Integridad de la informacin.

Distribuidos:
Distribuye procesos entre procesadores.
Se clasifican en:
Acoplados Comparten memoria y reloj.
No acoplados Son independientes.

De red:
Mantienen 2 o mas equipos interconectadas.
Objetivo Compartir recursos e informacin.

Paralelo:
Que los procesos se ejecuten al mismo tiempo.
Permite ejecutar procesos de fondo.
Facilita la atencin de otros procesos.

Componentes SO

Sistema
operativo
Sistema
de
archivos
Manejo
de
memoria
Manejo
de E/S
Manejo
de
procesos
Entrada / salida
Hardware de E/S
Dispositivos conectados a bus(es) de sistema y hacen uso de
controladores.

Qu hacen esos controladores?.
Gestionan 1 o ms dispositivos conectados a l por bus externo.
Dispositivos de un tipo especfico (ej. IDE para discos).
Generales: diversos tipos de dispositivos (ej. USB).
Ofrecen acceso a dispositivos mediante puertos E/S.
En espacio de direcciones de E/S o en espacio de memoria.

Modos de operacin
Uso de interrupciones.
Uso de DMA (Direct Memory Access).

Tipos de dispositivos

Dispositivos de bloques
Dispositivos de almacenamiento con acceso a cada bloque.
Cualquier tipo de disco.
Son contenedores de sistemas de archivos o swap.
Accesibles mediante archivos especiales.
Dispositivos de caracteres
El resto de dispositivos (terminal, ratn, impresora, etc.)
Accesible usando archivo especial (ej. /dev/tty).
Dispositivos de red.
Tipo especial de dispositivos de caracteres.
No tiene archivo especial asociado.
Acceso a travs de sockets.
Configuracin de dispositivos
Cada dispositivo usa diversos recursos:
Rango de direcciones E/S (puertos y/o memoria).
Lneas de interrupcin.

Cmo evitar conflictos?
Forma antigua mediante jumpers.
Actualmente Dispositivos configurables
BIOS o SO los configuran.
Permite tcnicas plug&play, hot-plugging.

SO almacena informacin de buses y dispositivos
conectados a cada uno.
Facilita otras operaciones como el control de energa.

PROCESOS
Es un programa en ejecucin.

Diferencia entre programa y proceso?
Proceso es una actividad de cierto tipo que contiene un
programa, E/S y estados.

El SO se organiza en varios procesos secuenciales.

Los procesos pueden ser:
Cooperantes Interactan entre s y pertenecen a una misma
aplicacin.
Independientes No interactan porque no requiere informacin
de otros procesos.

El SO gestiona los procesos mediante una tabla
denominada tabla de control de procesos.

Tabla de
control
ID proceso
ID proceso
padre
Inf. Usuario
y grupo
Estado del
procesador
Inf. Control
del proceso
Inf. Del
planificador
Segm.
Memoria
asig.
Recursos
asignados
Estados de un proceso


El principal trabajo de un procesador es ejecutar
instrucciones de mquina que se encuentran en
memoria principal (Programas).



Para que un programa pueda ser ejecutado, SO crean un
nuevo proceso.

Estados de un proceso

En un entorno multiprogramacin intercalacin de
programas.

El SO es el responsable de definir las pautas de
intercalado y asignacin de recursos a cada proceso.

Modelos de estados de un proceso.
Modelo de dos estados.
Modelo de cinco estados.
Modelo de dos estados
En este modelo un proceso puede estar ejecutndose o
no.
Al crear un nuevo proceso se coloca en estado de no
ejecucin.
Usado a la par con una cola FIFO y planificador por turno
rotatorio.

No
ejecucin
Ejecucin
Entrar
Pausar
Expedir
Salir
Modelo de cinco estados

Los procesos utilizan datos para operar entre ellos.


Problema?
No se encuentran listos.
Espera de un evento para continuar (Operacin E/S).


Necesidad de otros estados.

Modelo de cinco estados

Listo
Espera
Ejecucin
Terminado
Nuevo
Modelo de cinco estados

Ejecucin El proceso est actualmente en ejecucin.

Listo El proceso est listo para ser ejecutado.

Espera El proceso no se ejecuta hasta que ocurra un
cierto evento.

Nuevo Proceso recin creado, pero no ha sido
admitido por el SO.

Terminado Proceso expulsado del grupo de procesos.

Comunicacin entre procesos

Condiciones de competencia Procesos leen o
escriben en datos compartidos.

Para solucionar competencia se cre un modelo para
prohibir que dos procesos accedan al mismo recurso
(exclusin mutua).

Mtodos de exclusin mutua:
Con espera ocupada.
Desactivacin de interrupciones.
Variables cerraduras.
Comunicacin entre procesos

Con espera ocupada Verifica si est permitida su
entrada, si no, espera hasta obtener el permiso.

Desactivacin de interrupciones Desactiva sus
interrupciones antes de entrar a su seccin crtica,
activndolas al salir.
Problema?
Si se produce un error no podr salir y el SO no recuperara el
control.

Comunicacin entre procesos

Variable cerradura Se genera un variable:
Estados:
0 Seccin crtica libre.
1 Seccin crtica ocupada.

Cada proceso verifica estado:
0 Modifica estado y accesa.
1 Espera hasta que sea 0.

Problema?
Dos procesos podran verificar al mismo tiempo.

PLANIFICACION DE PROCESOS

La planificacin es el proceso mediante el cual el SO
selecciona que proceso ejecutar.

Objetivos de la planificacin:
Equidad Todos los procesos deben poder ejecutarse.
Eficacia Mantener la CPU ocupada un 100%.
Tiempo de respuesta Minimizar el tiempo de respuesta al
usuario.
Tiempo de regreso Minimizar el tiempo de espera de
usuarios por lotes para obtener sus resultados.
Rendimiento Maximizar el nmero de tareas procesadas.

PLANIFICACION DE PROCESOS

Planificador Toma decisiones de quien se debe de
ejecutar primero.

Algoritmo planificador
Round Robin > Quantum (Tiempo asignado)
Por prioridad.
Colas mltiples Diferentes quantums (1,2,4,8,16,32)
Planificacin garantizada (1/n, n=nmero de usuarios)
Primero el trabajo ms corto.
Planificador de dos niveles Memoria y DD
Primero el trabajo ms corto
Siempre entra al procesador el proceso con la rfaga
ms corta.

Caractersticas
Minimiza el tiempo de espera medio
Riesgo de inanicin de los procesos con la rfaga ms grande

Planificador de 2 niveles
Se implementa la memoria virtual.
Los procesos que se ejecutan siempre estn en la
memoria principal.
Los procesos se alternan entre la memoria principal y la
memoria virtual.

El planificador se encarga de eliminar de la memoria
principal los procesos que han permanecido en ella el
tiempo suficiente y carga en la memoria principal los
procesos que han permanecido en la memoria virtual
demasiado tiempo.

Planificador de 2 niveles
Criterios para el intercambio
El tiempo que ha transcurrido desde el ltimo intercambio
Cuanto tiempo del CPU ha utilizado el proceso
El tamao del proceso (procesos ms pequeos con menos
intercambios)
La prioridad del proceso. Procesos con prioridad mayor pasan
menos tiempo en la memoria virtual.

MEMORIA
Concepto
La memoria es uno de los principales recursos de la
computadora, debe de administrarse con mucho
cuidado.

La parte del sistema operativo que administra la
memoria se llama administrador de memoria.

Funciones
Llevar un registro de las partes de memoria que se estn
utilizando.
Asignar y liberar espacio en memoria para los procesos.
Administrar el intercambio entre la memoria principal y el disco.
Multiprogramacin con particiones variables

S.O. S.O.
A
S.O.
A
B
S.O.
A
B
C
S.O.
B
C
S.O.
B
C
D
S.O.
C
D
S.O.
C
D
E
PRACTICA # 1
Crear un programas que realice las simulaciones del
administrador de memoria.

Tamao del proceso.

Tiempo de vida.


Fecha de Entrega: 19/02/2014
34
Memoria virtual
Qu pasa con los programas muy grandes?
Soluciones:
Superposicin
Dividir el programa en partes.
Memoria virtual.
Tamao del programa, datos y Pila Exceden
El SO solamente guarda en Memoria lo que se ocupe, el
resto al disco duro.
35
SISTEMA DE ARCHIVOS
CONCEPTO
El sistema de archivos (SA) ,
estructura la informacin
almacenada en un dispositivo
fsico.

Es una estructura de directorios
con algn tipo de organizacin el
cual nos permite almacenar, crear
y borrar archivos en diferentes
formatos

El responsable de gestionar los
archivos se denomina gestor de
archivos.
37
Almacenamiento fsico de datos
En un sistema de cmputo es evidente
que existe la necesidad de almacenar
datos en algn medio.

Cada aplicacin y cada usuario debe
tener ciertos derechos con sus datos:
Poder crearlos y borrarlos, o
cambiarlos de lugar
Tener privacidad contra otros
usuarios o aplicaciones.

El subsistema de archivos del sistema
operativo se debe encargar de estos
detalles
Establecer el formato fsico en el cual
almacenar los datos.
38
Almacenamiento fsico de datos
Los medios comparten algunos
esquemas bsicos para darles
formato fsico:
Pistas.
Sectores.
Cilindros.
Unidades fsicas:
Cabezas
Platos

Los datos se escriben a travs
de los sectores en las pistas y
cilindros modificando las
superficies por medio de las
cabezas
Pistas
Sectores
Cilindros
39
Almacenamiento fsico de datos
Tiempo de bsqueda: tiempo que una cabeza se tarda
en ir de una pista a otra.
Depende de:
Distancia entre posicin actual y la pista buscada.

Tiempo de latencia: tiempo que tarda una cabeza en ir
del sector actual al sector deseado.
Depende de:
Distancia entre sectores y la velocidad de rotacin del disco.

Estos tiempos estn afectados por los algoritmos de
planificacin.
40
Algoritmos de planificacin
Los algoritmos de planificacin de peticiones de
lectura y escritura a discos se encargan de registrar
dichas peticiones y de responderlas en un tiempo
razonable.
Los algoritmos ms comunes para esta tarea son:

Algoritmo FIFO.

Primero el ms cercano.

Por exploracin.

Por exploracin circular.
41
Algoritmos de planificacin
Algoritmo FIFO:
Las peticiones son almacenadas en colas y atendidas de
acuerdo al orden de llegada.
Ventajas:
Simplicidad y no causa sobrecarga.
Desventaja:
No aprovecha las caractersticas de las peticiones. (Movimiento
ineficiente del brazo).
10 8 21 4 6
Llegadas
Atendidas
42
Algoritmos de planificacin
Primero el ms cercano:
Las peticiones se ordenan de acuerdo a la posicin actual de
la cabeza lectora.

Se atienden primero a aquellas peticiones ms cercanas.

Ventaja:
Reduccin del movimiento del brazo.

Desventaja:
Puede haber solicitudes que se queden esperando para
siempre.
10 8 21 4 6
Llegadas
Atendidas
4 6 8 10 21
43
Algoritmos de planificacin
Por exploracin:
En este algoritmo el brazo se estar moviendo en todo momento
desde el permetro del disco hacia su centro y viceversa,
resolviendo las peticiones que existan en la direccin que tenga
en turno.

Ventaja:
El brazo se mover mucho menos que en FIFO y evita la espera
indefinida;

Desventaja:
No es justo, ya que no sirve las peticiones en el orden en que
llegaron.
Las peticiones en los extremos interior y exterior tendrn un tiempo
de respuesta un poco mayor.
10 8 21 4 6
Llegadas
Atendidas
4 6 8 10 21
44
Algoritmos de planificacin
Por exploracin circular:
Es una variacin del algoritmo anterior, con la nica diferencia
que al llegar a la parte central, el brazo regresa al exterior sin
resolver ninguna peticin, lo cual proveer un tiempo de
respuesta ms cercana al promedio para todas las peticiones,
sin importar si estn cerca del centro o del exterior.
10 8 21 4 6
Llegadas
Atendidas
4 6 8 10 21
45
Asignacin del espacio de
almacenamiento
El subsistema de archivos se debe encargar de
localizar espacio libre en los medios de
almacenamiento para guardar archivos y para
despus borrarlos, renombrarlos o agrandarlos.

Para ello se vale de localidades especiales llamadas
directorios.
Contienen la lista de archivos creados y por cada archivo
una serie de direcciones que contienen los datos de los
mismos.

Para asignarle espacio a los archivos existen tres
criterios generales:
Asignacin contigua.
Asignacin encadenada.
Asignacin con ndices.

46
Asignacin del espacio de
almacenamiento
Asignacin contigua:
Cada directorio contiene los nombres de archivos y la
direccin del bloque inicial de cada archivo, as como el
tamao total de los mismos.
Problema: Fragmentacin externa.
Nombre
archivo
Bloque
inicial
Tamao
Arch1 1 10
Arch2 11 15
Arch3 26 4
Arch1
Arch2
Arch3
Arch1
Arch2
Arch3
Fragmentacin externa
47
Asignacin del espacio de
almacenamiento
Asignacin encadenada:
Con este criterio los directorios contienen los nombres de
archivos y por cada uno de ellos la direccin del bloque
inicial que compone al archivo.
Ventaja:
No es necesario que los bloques estn contiguos Se evita la
fragmentacin externa,
Desventaja:
Cada "eslabn" de la cadena se desperdicia espacio con las direcciones
mismas.
Nombre
archivo
Bloque
inicial
Arch1 1
Arch2 11
Arch3 26
Datos
Ap1
Datos
Ap2
Datos
Ap3
48
Asignacin del espacio de
almacenamiento
Asignacin con ndices ( indexada ):
En este esquema se guarda en el directorio un bloque de ndices
para cada archivo, con apuntadores hacia todos sus bloques
constituyentes,
Ventaja:
El acceso directo se agiliza notablemente.
Desventaja:
Se sacrifican varios bloques para almacenar dichos apuntadores.
Cuando se quiere leer un archivo o cualquiera de sus partes, se
hacen dos accesos: uno al bloque de ndices y otro a la direccin
deseada.
Este es un esquema excelente para archivos grandes pero no para
pequeos, porque la relacin entre bloques destinados para ndices
respecto a los asignados para datos es incosteable.
49
Mtodos de acceso
Los mtodos de acceso se refiere a las capacidades que el subsistema
de archivos provee para accesar datos dentro de los directorios y
medios de almacenamiento en general.

Se clasifican en tres grupos:
Acceso secuencial
Es el mtodo ms lento.
Recorre los componentes de un archivo uno en uno hasta llegar al registro deseado.

Acceso directo
Permite accesar cualquier sector o registro inmediatamente (llamadas al sistema, seek)
Este tipo de acceso es rpido y se usa comnmente en discos duros y discos o archivos
manejados en memoria de acceso aleatorio.

Acceso directo indexado.
Este tipo de acceso es til para grandes volmenes de informacin o datos.
Consiste en que cada archivo tiene una tabla de apuntadores, donde cada apuntador va
a la direccin de un bloque de ndices, lo cual permite que el archivo se expanda a travs
de un espacio enorme.
50
Operaciones soportadas por el SA
El subsistema de archivos debe proveer un conjunto de
llamadas al sistema para operar con los datos y de proveer
mecanismos de proteccin y seguridad.

Las operaciones bsicas:
Crear.
Borrar.
Abrir.
Leer o escribir.
Leer atributos.
Poner atributos.
Renombrar.
51
Otras caractersticas de los SA.
El subsistema de archivos debe proveer un conjunto
de llamadas al sistema para operar con los datos y de
proveer mecanismos de proteccin y seguridad.

Las operaciones bsicas:
Crear, borrar, abrir, leer o escribir, renombrar, manipulacin
de atributos.

Otras caractersticas
Compartir archivos.
Asignar cuotas.
52