TEMA 2

SISTEMAS OPERATIVOS:

ELEMENTOS ESTRUCTURA FUNCIONES

INDICE
Introduccin Evolucin histrica Tipos Estructura interna Funciones Secuencia de arranque del ordenador

INTRODUCCIN
Forma de ofrecer los servicios

S.O. Monousuario

Mquina aislada Todos los recursos para un solo usuario Un usuario / Un ordenador Los recursos disponibles para varios usuarios Varios usuarios / Un ordenador Mainframes Terminales tontos Los recursos disponibles para varios usuarios Varios Usuario-Ordenador / Ordenador Principal Cliente - Servidor

S.O. Multiusuario

S.O. en Red

EVOLUCIN HISTRICA
Generaciones

Integracin a gran escala (VLSI)

http://timerime.com/es/linea_de_tiempo/402968/EVOLUCION+DE+LOS+SISTEMAS+OPERATIVOS/ http://www.youtube.com/watch?feature=player_embedded&v=7KC7u8-G5lQ http://www.vintage-computer.com/index.shtml

TIPOS
Forma en la que el usuario emplea los recursos hardware y software que componen el sistema informtico.

Nmero de usuarios que utilizan simultneamente el sistema Cuntos procesos se pueden ejecutar a la vez Nmero de procesadores Tiempo de respuesta del sistema Una instruccin en cada intervalo de tiempo

Ciclos de CPU

Clasificacin general

Proceso en lotes Proceso en tiempo real

TIPOS
Nmero de usuarios

Monousuario

Todos los recursos estn a disposicin de un nico usuario. No podrn ser utilizados por nadie ms hasta que ste no finalice su sesin. Comparten

Multiusuario

Dispositivos externos de almacenamiento Perifricos de salida Bases de datos Mediante terminales (teclado y monitor) Ordenador cliente conectado a un ordenador servidor

Conectan

TIPOS
Nmero de procesos

Monoprogramacin (Monotareas)

Todos los recursos del sistema se destinan al programa que se est ejecutando hasta que ste finalice. Si adems es multiusuario Algoritmos de planificacin Ejecucin concurrente de procesos Ms de un procesador Si slo existe un procesador Sistema monotarea mejorado

Multiprogramacin (Multitareas)

TIPOS
Nmero de procesadores

Monoprocesador

Un nico procesador Puede ser monousuario / multiusuario Puede ser monotarea / multitarea Dos o ms procesadores Utilizacin

Multiprocesador

Multiproceso Simtrico (SMP) Multiproceso Asimtrico (AMP)

TIPOS
Tiempo de respuesta

Tiempo real

Respuesta inmediata tras lanzar un proceso Cada proceso utilizar ciclos de la CPU hasta que finalice

Tiempo compartido

ESTRUCTURA INTERNA
Monolticos

Programa formado por un conjunto de funciones o procedimientos interrelacionados No estructurados Dificultad para modificar o depurar errores Usuario

Estructurados (Niveles) Abiertos y segmentados

Muestra al usuario el proceso que se est ejecutando Comunicacin de cada proceso entre el sistema y el usuario Administracin de la memoria Gestin de los procesos

Supervisor

Ejecutivo

Ncleo

FUNCIONES
El Sistema operativo es software de base

Interfaz
Comunicacin entre niveles

APLICACIONES

Servicio
Iniciar, detener, pausar, reanudar,... Background Demonios Usuario / SO

SIST. OPERATIVO

HARDWARE

FUNCIONES
Gestin de los recursos de la computadora

Procesador Memoria interna Perifricos de entrada / salida Informacin Ejecucin de programas Operaciones de E/S Operaciones sobre archivos Deteccin y tratamiento de errores Interfaces grficas / modo texto / mixta

Ejecucin de servicios para los programas

Ejecucin de los mandatos

FUNCIONES
Gestin de procesos Gestin de memoria Gestin de Entrada/Salida Gestin de la informacin Gestin de la seguridad

Gestin de procesos
Proceso es un programa en ejecucin Bloque de control de proceso (BCP)

PID Estado Prioridad Recursos asignados Ubicacin en memoria Valores de los registros del procesador Comparten memoria, archivos, recursos,.. Mejora el rendimiento BCP PPID

Hebras

Gestin de procesos
Estados de un proceso

Cambio de contexto

Parcial Completo

Planificacin de procesos Planificador

Encargado de asignar los recursos del sistema. Largo / Medio / Corto plazo

Gestin de procesos
Polticas de planificacin

Expulsiva (preemptive) No expulsiva (non-preemptive)

Cambio de contexto Algoritmos de planificacin de procesos

Tiempo de llegada al sistema Tiempo de ejecucin Tiempo de respuesta Tiempo de espera

(TI) (TX) (TR) (TE)

Tiempos medios de espera y respuesta

Gestin de procesos
Tipos de algoritmos de planificacin de procesos

Primero en entrar primero en salir (FIFO - FCFS) Primero el ms corto (SJF) Primero el tiempo restante ms corto (SRTF) Algoritmo por prioridades Algoritmo de operacin por rondas (RR)

Gestin de procesos
FCFS

Gestin de procesos
SJF

Gestin de procesos
SRTF

Gestin de procesos
Algoritmo por prioridades

Gestin de procesos
RR

Gestin de memoria
El sistema operativo debe:

Asignar memoria Protegerla y/o compartirla Liberar memoria

Gestin de memoria
Sistemas monoprogramados:

Programas limitados por la cantidad de RAM Esquema sencillo CPU ociosa

Gestin de memoria
Sistemas multiprogramados:

Concurrencia operaciones E/S Tipos de asignacin de memoria

Contigua No contigua

Gestin de memoria

Asignacin de memoria contigua

Particiones fijas (estticas)

Limita el grado de multiprogramacin Difcil determinar el tamao ideal de las particiones Prdida de espacio por fragmentacin

Gestin de memoria

Particiones variables (dinmicas)

Asigna a cada proceso el espacio justo que necesita

Gestin de memoria

Utilizacin de la tcnica de intercambio (swapping)

Descarga procesos en disco: swap-out / swap-in Aumenta el grado de multiprogramacin Procesos no descargables Dificultad en caso de particiones variables

Gestin de memoria

Asignacin de memoria no contigua

Paginacin

Memoria fsica dividida en zonas de tamao fijo Marcos Proceso dividido en bloques del tamao del marco Pginas Tamao del frame diseado por hardware Tamao de pgina potencia de 2

Gestin de memoria

Segmentacin

Proceso dividido en segmentos de diferentes tamaos Tabla de segmentos almacena direccin base y longitud

Memoria Virtual

El proceso no necesita estar cargado completamente Principios de localidad espacial y temporal Emplea tcnica de swapping

Apoyo de la MMU (Memory Management Unit) para traducir las direcciones lgicas a fsicas

Direccin lgica = n pg + desplazamiento Direccin lgica = n seg + desplazamiento

Gestin de memoria

Gestin de memoria
Clasificacin de los programas segn cmo, dnde y cundo se ubiquen en memoria:

Reubicables

Una vez cargados en RAM pueden variar de sitio Son descargados a memoria secundaria si no se estn ejecutando Tcnica de memoria virtual Una vez cargados en RAM permanecen en ella hasta que el ordenador se apague No reubicables Programas utilizados por varios usuarios a la vez en memoria

Reentrantes

Residentes

Reutilizables

Gestin de memoria
Clasificacin de las unidades de almacenamiento segn su tiempo de acceso
Menor tiempo de acceso Menor tamao

Mayor tiempo de acceso Mayor tamao

Gestin de Entrada/Salida
Comunicar los componentes internos con las unidades perifricas Chipset Perifricos segn gestionan la informacin:

Bloque

Almacenan la informacin en bloques de tamao fijo cada uno con su propia direccin. Los tamaos ms comunes de bloques van desde 128 hasta 1024 bytes. Envan o reciben un flujo de caracteres sin sujetarse a una estructura de bloques. No se pueden utilizar direcciones de memoria ni mtodos de bsqueda.

Carcter

Gestin de Entrada/Salida
Perifricos segn flujo de la informacin:

Entrada / Salida / Entrada y Salida

Perifrico <> Soporte de informacin Driver Comunicacin con el usuario Interfaz

Tipo texto

La pantalla presenta un tamao de 80 columnas por 24 filas Utiliza el ratn (casi imprescindible) Informacin en pantallas independientes Ventanas

Tipo grfico

Tipo mixto

Gestin de la informacin
Unidades de almacenamiento

Unidad fsica

Hardware Unidad de disco duro, disquete, CD-ROM,... Representacin que el SO hace de cada unidad fsica A: B: Disquetes C: Disco duro

Unidad lgica

Almacenamiento de la informacin Archivos

Regulares / Directorios / Especiales Poseen atributos Operaciones sobre ficheros y directorios son diferentes

Gestin de la informacin
Disco Duro

Estructura fsica Fabricante

Caras

Cada plato tiene 1 2 caras. Numeracin de caras comienza en 0. Crculos concntricos en los que se divide una cara. Nmero de crculos determina el tamao (capacidad). Cilindro es el conjunto de pistas con igual nmero dentro de cada disco pero en diferentes caras. Cantidad de informacin que se lee/escribe en una sola operacin de lectura. 512 Bytes (disquetes) y ms de 2048 Bytes (discos duros) Cluster es un conjunto contiguo de sectores que componen la unidad ms pequea de almacenamiento de un disco. El nmero de sectores es siempre potencia de dos.

Pistas

Sectores Unidad de asignacin / Bloques

Gestin de la informacin

Gestin de la informacin
Disco Duro

Estructura Lgica Usuario Particionar y Formatear

Sector de arranque (Master Boot Record - MBR)

Siempre en el primer sector del disco Contiene:

Cdigo maestro de carga Tabla de particiones (Bios Parameter Block BPB) Nm. caras, pistas por cara, sectores por pista, tamao sector, etiqueta del disco, nm. serie, particiones definidas,... Tabla de asignacin de ficheros (File Allocation Table - FAT)

Organiza la informacin en forma de ficheros dentro de la zona de datos Indice: sectores libres, inicio/fin fichero,... Nombre archivos, extensin, tamao, fecha y hora, atributos

Directorio raz

Zona de datos

Gestin de la informacin

Gestin de la informacin
Sistema de archivos

Se determina en el proceso de dar formato Estructuran la informacin guardada en disco Cada SO utiliza su propio sistema de archivos

FAT16 Norma 8.3 Window 9x y ME FAT32 Norma 255.3 NTFS Windows NT (2000, XP, Vista, 7, Servidores) UFS Unix EXT3, EXT4 Linux HPFS OS/2 HFS Macintosh NFS Novell Netware

Sistemas archivos: Disco / Red / Propsito especial

Gestin de la seguridad
El sistema operativo debe:

Garantizar la identidad de los usuarios (autenticacin) Definir qu puede hacer cada uno de ellos Del procesador De la memoria
(privilegios)

Mecanismos de proteccin:

Secuencia de arranque del ordenador

Fase I

Arranque hardware

Programa permanente grabado en ROM (iniciador ROM) Al pulsar el botn se genera una seal elctrica que carga en el CP la direccin de comienzo del iniciador Funciones del iniciador:

Comprobacin de las caractersticas del sistema Comprobacin de que todo funciona correctamente Lectura y almacenamiento en memoria del programa cargador del sistema operativo (boot) Transferir el control a dicho programa (boot)

Secuencia de arranque del ordenador

Fase II

Arranque del sistema operativo

El boot trae a memoria principal algunos de los componentes del sistema operativo Comienzo de la fase de iniciacin:

Comprobacin del sistema Se establecen las estructuras de informacin propias del sistema operativo (tablas de procesos, tablas de memoria,...) Se carga en memoria principal la parte residente del SO Se crea un proceso de inicio (login) por cada terminal definido en el sistema, as como una serie de procesos auxiliares y demonios El proceso de inicio autentica al usuario y lanza un proceso shell El shell ejecuta uno o varios archivos de mandatos y se queda esperando rdenes del usuario