Gestión de Estrada/Salida

1
 Gestión de entrada/salida
La E/S es un conjunto de dispositivos muy variados y complejos de
programar.

Objetivos del S.O.:

 proporcionar una interfaz uniforme para el acceso a los
dispositivos (independencia del dispositivo)
 proporcionar manejadores para los dispositivos concretos
 tratar automáticamente los errores más típicos
 para los dispositivos de almacenamiento, utilizar cachés
 para los discos, planificar de forma óptima las peticiones
 Entrada / Salida

• Función del sistema operativo

•Enviar comandos

•Recibir interrupciones
Controlar la Entrada/Salida
•Tratar los errores

•Presentar una interfaz

3
 Categorías de dispositivos
• Dispositivos de bloques
• Bloques de tamaño fijo
DISCOS
• L/E de cada bloque de forma independiente
• Se puede direccionar cada bloque
• Dispositivos de caracteres
• Sin estructura de bloques TERMINALES
• L/E de flujos de caracteres
IMPRESORAS

4
 Manejadores y Controladores
• Manejador de dispositivos

Programa de más bajo nivel que se encarga de los

detalles que son dependientes del dispositivo
• Controlador de dispositivo o adaptador

Bus
Elemento electrónico de la unidad de E/S
(tarjeta de circuitos impresos) Canales E/S

5
 Registros
• Forman parte del espacio normal de
direcciones de la memoria
• Espacio de direcciones especial para E/S

Puertos de E/S

6
 Operaciones de E/S

• El S.O. escribe órdenes y parámetros en los registros.

• El controlador acepta la orden y comienza a trabajar.
• El controlador genera una interrupción.
• El S.O. mira si la operación se ha realizado correctamente.
Controlador
Ordenes
y
parámetros

S.O
Resultados Registros

7
 2. Software de E/S

• Objetivos de la programación de la E/S

• Independencia del dispositivo
• Uniformidad de los nombres
• Manejo de errores
• Presentar al programador transferencias síncronas
» Síncronas: bloquean al programa.
» Asíncronas: no bloquean al programa.
• Gestión de los dispositivos
» Compartidos
» Dedicados
8
Niveles del software de E/S

Programas de usuario
Programas del S.O
independientes del
dispositivo
Manejadores de
dispositivos
Manejadores de
interrupciones
9
 Manejadores de dispositivo

• Código dependiente del dispositivo

• Función:
Programas Manejador Controlador
independientes del del
del dispositivo dispositivo dispositivo

• Enviar órdenes a los dispositivos

• Comprobar que se ha realizado correctamente
• La petición de los programas independientes del
dispositivo se llevan a una cola
• Única parte del S.O que conoce los registros del
controlador
10
Programas del S.O independientes del
dispositivo
• Funciones (I)
• Presentar una interfaz uniforme a los programas de
usuario
• Asignar nombres y establecer la correspondencia
entre nombre y manejadores
– En UNIX los dispositivos se tratan como ficheros
» Nº de dispositivo principal: Para localizar el
manejador
» Nº de dispositivo secundario: Para especificar la
unidad referenciada.
• Proteger a los dispositivos de accesos no permitidos
11
FACULTA DE CIENCIAS DE INGENIERIA

GESTION
DE
ALMACENAMIENTO

SISTEMAS OPERATIVOS
 GESTION DE ALMACENAMIENTO

La gestión de almacenamiento, se refiere a

como administra el disco duro, a generar
copia de los archivos de sistema y puntos de
restauración, creando archivos ocultos
donde guarda lo que se va modificando y o
desinstalando, También se ocupa de la
memoria virtual, creando un archivo oculto
que ocupa un determinado
porcentaje del disco duro, para la
paginación.
.
 ARCHIVO
Un “Archivo” es un conjunto de bits almacenados
en un dispositivo es un conjunto de registros
relacionados.
 Administrar el Almacenamiento de Datos

Comprende en lo siguiente
Que es el Cifrado EFS?
Que son las Cuotas de Disco?
Usar cuotas de disco para hacer un Seguimiento
del Espacio de Disco
Habilitar y deshabilitar cuotas de disco
SISTEMA DE ARCHIVO

El sistema de archivos
está relacionado
especialmente con la
administración del espacio
de almacenamiento
secundario,
fundamentalmente con el
almacenamiento de disco.
 (File System)

En computación, un sistema de archivos es un

método para el almacenamiento y organización
de archivos de computadora y los datos que estos
contienen, para hacer más fácil la tarea
encontrarlos y accederlos. Los sistemas de archivos
son usados en dispositivos de almacenamiento
como discos duros y CD-ROM e involucran el
mantenimiento de la localización física de los
archivos.
Una forma de organización de un sistema de archivos puede
ser la siguiente:
El software del sistema de archivos se encarga de
organizar los archivos (que suelen estar
segmentados físicamente en pequeños bloques de
pocos bytes) y directorios, manteniendo un registro
de qué bloques pertenecen a qué archivos, qué
bloques no se han utilizado y las direcciones físicas
de cada bloque.
Sistema de Archivos
de
Sistemas Operativos
 ¿Qué son los Sistemas de Archivos?
Un sistema de archivos son los métodos y estructuras de
datos que un sistema operativo utiliza para seguir la pista de
los archivos de un disco o partición; es decir, es la manera en
la que se organizan los archivos en el disco.

El término también es utilizado para referirse a una partición o

disco que se está utilizando para almacenamiento, o el tipo
del sistema de archivos que utiliza. Así uno puede decir
“tengo dos sistemas de archivo” refiriéndose a que tiene dos
particiones en las que almacenar archivos, o que uno utiliza el
sistema de “archivos extendido”, refiriéndose al tipo del
sistema de archivos
 ¿Qué son los Sistemas de Archivos?
La diferencia entre un disco o partición y el sistema de archivos
que contiene es importante.
Unos pocos programas (incluyendo, razonablemente, aquellos
que crean sistemas de archivos) trabajan directamente en los
sectores crudos del disco o partición; si hay un archivo de
sistema existente allí será destruido o corrompido severamente.
La mayoría de programas trabajan sobre un sistema de archivos,
y por lo tanto no utilizarán una partición que no contenga uno (o
que contenga uno del tipo equivocado)
27
 ¿Qué son Datos y Metadatos?
Un Dato: es la representación de una variable que puede ser
cuantitativa o cualitativa, indican un valor que se le asigna a las
cosas. Un dato por sí solo no puede demostrar demasiado, siempre se
evalúa el conjunto para poder examinar los resultados. Para
examinarlos, primero hay que organizarlos o tabularlos.

Los Metadatos: son datos que describen otros datos. En general,

un grupo de metadatos se refiere a un grupo de datos que describen el
contenido informativo de un objeto al que se denomina recurso.
Los metadatos es “datos acerca de los datos” y sirven para
suministrar información sobre los datos producidos. Los metadatos
consisten en información que caracteriza datos, describen el
contenido, calidad, condiciones, historia, disponibilidad y otras
características de los datos.
 ¿Qué son Operaciones?
Son el medio de que disponemos para almacenar información no volátil en
un dispositivo de almacenamientos. Los Sistemas de archivos de que disponen
los sistemas operativos disponen de mecanismos para que un usuario pueda
manipular los archivos (seleccionar, editar, ejecutar, borrar)
Las operaciones generales que se realizan son:
 Creación. Escritura de todos sus registros.
 Consulta. Lectura de todos sus registros.
 Actualización. Inserción supresión o modificación de algunos de sus
registros
 Clasificación. Reubicación de los registros de tal forma que queden
ordenados según determinados criterios.
 Borrado. Eliminando total del archivo, dejando libre el espacio del soporte
que ocupaba.
 Conceptos básicos
• Archivo: abstracción del almacenamiento
permanente: propiedad de persistencia
• Acceso:
– Secuencial: el archivo se ve como una corriente de
bytes, accesibles uno tras otro
– Aleatorio: cualquier byte del archivo puede
accederse directamente, sin leer los anteriores
Acceso Relativo en Archivos Secuenciales

• Posicionamiento al final del archivo para

agregar un nuevo registro o grabar un nuevo
bloque, a partir de una posición desconocida.
• Una vez leído un registro, reposicionamiento
para actualizarlo.
• Búsqueda de registros por pruebas.

31
 Registros Ordenados por Identificador

Ventajas Desventajas
– Permite optimizar – Problemas de inserción:
búsquedas: elimina altas implican
necesidad de leer todo el reconstrucción del
archivo archivo
– Permite procesamiento – Bajas costosas: bajas
coordinado de varios lógicas con necesidad de
archivos reestructuración o bajas
– Permite cortes de control físicas con reconstrucción
con un único recorrido del archivo

32
 Casos de Archivos Secuenciales
• Archivos maestros con pocos registros y pocas
actualizaciones
• Archivos de trabajo
– Reordenación de transacciones para
totalizaciones (cortes de control)
– Resultados parciales (persistencia de
transacciones no terminadas, consumos en
mesas abiertas en un restaurante)

33
 Métodos de acceso
• Archivo: secuencia de registros lógicos de longitud fija
• ¿De qué manera se accede a la información almacenada en los
archivos?
– Algunos SO ofrecen un solo método de acceso mientras que
otros ofrecen diferentes métodos de acceso
• ACCESO SECUENCIAL
– Se basa en un modelo de archivo de cinta
• ACCESO DIRECTO o RELATIVO
– Se basa en el modelo de archivo de disco
• ACCESO INDEXADO
– Requiere de estructuras adicionales: tablas de índices

34
Tipos de Archivos

En base a su función, existen 6 tipos básicos de

archivos clasificados por la función que desempeñan en un
sistema de información

Archivo Maestro
Archivo de Transacciones
Archivo de Trabajo
Archivo de Programa
Archivo de Texto
Archivos Maestro

Representa una visión estática de algún aspecto de

los negocios de una organización en un momento dado.

Un Registro en un archivo maestro registra el estado

de alguno de sus componentes. Ejemplo: el estado de un
empleado

Un archivo maestro contiene datos relativamente

permanentes o datos de estados históricos. Los cambios que han
de ser aplicados al archivo maestro, son recolectados en un
archivo de transacciones.
Archivos de Trabajo

Es un archivo temporal en el sistema, no tiene las

características de E/S de un archivo de transacciones de reporte;
ejemplo: Archivo de trabajo para el ordenamiento de empleados.

El archivo de trabajo se usa comúnmente para pasar

datos creados por un programa a otro programa.
Archivos de Programa

Contiene instrucciones para procesar datos, las cuales

pueden almacenarse en otros archivos o recibir en la memoria
principal.

Ejemplo: El código de un lenguaje : de alto nivel

(lenguaje c, c++,etc), lenguaje ensamblador, lenguaje maquina.

Estos también pueden ser el resultado de una

compilación de un ligado, de una interpretación o de otros
procesos.
Sistemas de Archivos Distribuidos
 Conceptos básicos
• Sistema de archivos distribuido (SAD)
– Objetivo principal: compartir datos entre
usuarios ofreciendo transparencia
– Objetivos secundarios:
• disponibilidad
• rendimiento (debería ser comparable al de un
sistema tradicional)
• tolerancia a fallos
 Conceptos básicos
• Modelo cliente-servidor
– Servicios del sistema de archivos. Operaciones proporcionadas a los
clientes
– Servidores del sistema de archivos. Procesos de usuario o del sistema
que ofrecen los servicios correspondientes (servidores multithread)
• Transparencia
– Mismas operaciones para acceso locales y remotos.
– Imagen única del sistema de archivos.
• Rendimiento. Un SAD tiene sobrecargas adicionales.
– Red de comunicación, protocolos, posible necesidad de realizar más
copias, etc.
• Facilidad de crecimiento. Eliminar los cuellos de botella
• Tolerancia a fallos: replicación, funcionamiento degrado.
 Componentes de un SAD
Programa Programa Programa
de usuario de usuario de usuario

Interfaz del SAD

Red

Servidor de directorios

Servidor de archivos
 Servicio de directorio
• Se encarga de la traducción del nombres de usuario a
nombres internos
• Directorio: relaciona de forma única nombres de
archivos con nombres internos
• Dos opciones:
– Los directorios son objetos independientes gestionados
por un servidor de directorios (SD)
– Los directorios son archivos especiales. Servidor de
archivos y de directorios combinados
Gestión de nombres: principios básicos
• Sistema operativo distribuido: servicio uniforme de nombres
para todos los objetos
• En muchos casos: diferentes esquemas para diferentes objetos
(archivos). Varios servidores de nombres
• Transparencia de la posición: el nombre del objeto no permite
obtener directamente el lugar donde está almacenado
• Independencia de la posición: el nombre no necesita ser
cambiado cuando el objeto cambia de lugar.
– Asociación entre nombre y posición dinámica
– Propiedad más exigente que la transparencia
• Facilidad de crecimiento
• Replicación
• Nombres orientados al usuario
 Nombrado de dos niveles
• Nombres de usuario
– Generalmente el espacio de nombres es jerárquico
– Tres alternativas
• Máquina:nombre de archivo
– Ni transparencia, ni independencia
• Montar un sistema de archivos remoto sobre la jerarquía local
(NFS)
– Espacio de nombres diferente en cada máquina
• Único espacio de nombres en todas las máquinas
– Proporciona transparencia
• Nombres internos: identificador único de archivo
utilizado por el sistema
 Servicio de archivos
• Se encarga de la gestión de los archivos y del
acceso a los datos
• Aspectos relacionados
– Semántica de coutilización
– Métodos de acceso
– Cache de bloques
– El problema de la coherencia de cache
– Métodos para mejorar el rendimiento
 Semánticas de coutilización
• Sesión: serie de accesos que realiza un cliente entre un open
y un close
• La semántica de coutilización especifica el efecto de varios
procesos accediendo de forma simultánea al mismo archivo
• Semántica UNIX
– Una lectura ve los efectos de todas las escrituras previas
– El efecto de dos escrituras sucesivas es el de la última de ellas
– Los procesos pueden compartir el puntero de la posición
– Difícil de implementar en sistemas distribuidos
• Mantener una copia única
 Semánticas de coutilización
• Semántica de sesión:
– Cambios a un archivo abierto son visibles únicamente en el
proceso (nodo) que modificó el archivo
– Una vez cerrado el archivo, los cambios son visibles sólo en
sesiones posteriores
– Múltiples imágenes del archivo
– Dos sesiones sobre el mismo archivo que terminan
concurrentemente: la última deja el resultado final
– Si dos procesos quieren compartir datos deben abrir y
cerrar el archivo para propagar los datos
• No adecuado para procesos que acceden de forma concurrente a
un archivo
– No existen punteros compartidos
 Métodos de acceso a archivos
• Modelo carga/descarga
– Transferencias completas del archivo
– Localmente se almacenan en memoria o discos locales
– Normalmente utilizan semántica de sesión
– Eficiencia en las transferencias
– Llamada open con mucha latencia
– Múltiples copias de un archivo
• Modelo de servicios remotos
– El servidor debe proporcionar todas las operaciones sobre el archivo.
– Acceso por bloques
– Modelo cliente/servidor
• Empleo de caché en el cliente
– Combina los dos modelos anteriores.
 Tipos de servidores
• Servidores con estado
– Cuando se abre un archivo, el servidor almacena
información y da al cliente un identificador único a
utilizar en las posteriores llamadas
– Cuando se cierra un archivo se libera la
información
• Servidores sin estado
– Cada petición es autocontenida (archivo y
posición)
 Tipos de servidores
• Ventajas de los servidores con estado
– Mensajes de petición más cortos
– Mejor rendimiento (se mantiene información en memoria)
– Facilita la lectura adelantada. El servidor puede analizar el patrón de
accesos que realiza cada cliente
– Es necesario en invalidaciones iniciadas por el servidor

• Ventajas de los servidores sin estado

– Más tolerante a fallos
– No son necesarios open y close. Se reduce el nº de mensajes
– No se gasta memoria en el servidor para almacenar el estado
 Caché de bloques
• El empleo de cache de bloques permite mejorar el
rendimiento
– Explota el principio de proximidad de referencias
• Proximidad temporal
• Proximidad espacial
– Lecturas adelantadas
• Mejora el rendimiento de las operaciones de lectura, sobre todo si
son secuenciales
– Escrituras diferidas
• Mejora el rendimiento de las escrituras
• Otros tipos de caché
– Caché de nombres
– Caché de metadatos del sistema de archivos
Sistemas Distribuidos
 Sistemas Distribuidos
• Conjunto de computadoras independientes que se
presenta a los usuarios como un sistema único.
• Aspectos
– El hardware : máquinas autónomas, es decir, que
puedan operar sin la supervisión de ninguna otra.
– El software : Debe conseguir que los usuarios del
sistema lo vean como una máquina central
convencional única
 Sistemas Distribuidos
• Conjunto de entidades que se comunican entre ellos
a través de mensajes, los cuales son enviados sobre
vías de comunicación.
• Entidades:
Procesos, computadoras, redes computadoras,
dispositivos, procesadores etc..
 Elementos de Sistemas Distribuidos

(1) Procesos
reciben, manipulan, transforman y emiten datos

(2) Vías de comunicación

medio sobre el cual circulan los datos y que
forman una red local dotado de propiedades
estructurales y dinámicas.
 Los procesos

 Término introducido por Dijkstra en 1968 para modelar las

relaciones entre diferentes unidades de ejecución
independientes que deben compartir recursos comunes,
(materiales y lógicos)
 En sistemas distribuidos, unidad de ejecución elemental de un
algoritmo distribuido o paralelo; diversas de esas unidades
pueden ejecutarse simultáneamente, y cada una es indivisible.
 Se consideran procesos secuenciales, (presentan un
flujo de control único).
 Sensibles al paralelismo de su ambiente
 Las Vías de Comunicación

• Medio a través del cual viajan los mensajes

• Sistema distribuido: vías de comunicación virtuales
• Propiedades:
1. Propiedades estructurales
2. Propiedades comportamentales
 Propiedades Estructurales
• Son de naturaleza topológica
• Se refiere a las mallas de comunicación
• Toda topología es posible según el problema tratado y el
algoritmo distribuido que lo resuelve.
• Estructuras más comunes:
1. Anillo
2. Estrella
3. Árbol
4. Completo
 Aspectos Básicos de Diseño de Sistemas
Distribuidos
• Naming
• Comunicación
• Estructura software
• Asignación de carga
• Consistencia

60
 Naming
• Nombramiento de los diferentes recursos
• Nombres deben de tener significados globales
• Involucra las siguientes consideraciones:
– La elección del tamaño del nombre para cada tipo de
recurso, (puede ser finito o potencialmente infinitio)
– Nombres deben de ser “mapeados” por identificadores de
comunicación
• Un nombre depende de su contexto, por lo que para resolver
un nombre es necesario el nombre y un contexto

61
 Comunicación
• Componentes separados lógica y físicamente, por lo que
necesitan comunicarse entre ellos para interactuar
• Comunicación involucra las operaciones siguientes:
– la transferencia de datos
– la sincronización de la recepción con la emisión
• Dos enfoques en sistemas distribuidos:
– paso de mensajes
– llamado de procedimiento remoto
• Existen dos modelos:
– modelo de comunicación par a par
– modelo de comunicación grupal

62
 Estructura software
• Sistemas centralizados son monolíticos:
– conjunto abstracciones que se ofrece a las aplicaciones
están reunidas en una sola interfaz
• Sistemas distribuidos
– programas aplicación pueden accesar diferentes servicios
, en el cual cada uno cuenta con su propia interfaz para
accesar recursos
• Principales niveles
– aplicaciones
– soporte de lenguaje de programación
– sistema operativo
– hardware
63
 Asignación carga

• Dado un proceso, en donde se va a ejecutar

• Modelo simple la capacidad de memoria y el desempeño
de un procesador de una estación determina el tamaño
máximo de tarea que se puede ejecutar
• Modelos
– modelo de servidor de estación
– modelo de piscina de procesadores
– modelo de la estación de trabajo
– modelo de memoria compartida distribuida

64
 Consistencia
• Diferentes procesos accesan y actualizan datos
concurrentemente
• Los cambios no son instantáneos
• Un cierto conjunto de cambios debe de aparecer igual a
todos los otros procesos que integran el sistema
distribuido.
• Tipos consistencia:
– consistencia de actualización
– consistencia de replica
– consistencia de caché
– consistencia de fallas
– consistencia de reloj
– consistencia de interfaz de usuario
65