GRADO SUPERIOR ASIR

Implantación de Sistemas Operativos

Andrés Terol Sánchez

ats.docente@gmail.com

Técnico Superior en
Administración de Sistemas
Informáticos y Redes

Andrés Terol Sánchez ats.docente@gmail.com

 Tema 1

Introducción a los Sistemas Operativos

Andrés Terol Sánchez ats.docente@gmail.com

Introducción
●
Software. Parte lógica.
●
Clasifcación.
●
Gestión de Procesos.
●
Gestión de Memoria.
●
Sistema de Ficheros.
●
Gestión de Entrada/Salida.

Andrés Terol Sánchez ats.docente@gmail.com

Clasifcación de los Sistemas Operativos. (I)
●
Número de usuarios:
– Monousuario.
– Multiusuario.
●
Número de procesos concurrentes:
– Monotarea.
– Multitarea.

Andrés Terol Sánchez ats.docente@gmail.com

Clasifcación de los Sistemas Operativos. (II)
●
Número de procesadores soportados:
– Monoprocesador.
– Multiprocesador.
●
Tiempo de respuesta:
– Sistema de tiempo compartido.
– Sistema de tiempo real.

Andrés Terol Sánchez ats.docente@gmail.com

Gestión de Procesos. Process Control Block.
●
Varios procesos en un mismo sistema.
●
Sólo un proceso de ejecuta.
●
Cambio de contexto entre procesos.
●
Algunos datos que guarda PCB:
– PID
– Estado
– Contador Programa
– Registros CPU
– Información Planifcación CPU
– Información E/S

Andrés Terol Sánchez ats.docente@gmail.com

Gestión de Procesos. Estados de procesos (I).
Memoria
Memoria Principal
Principal
Ejecución
Ejecución
D
B
A

Bloqueado
Bloqueado C
Listo
Listo P1 P2 P3 P4
E

H
Memoria
Memoria Secundaria
Secundaria

Bloqueado
Bloqueado yy suspendido
suspendido
F
Listo
Listo yy suspendido
suspendido

Andrés Terol Sánchez ats.docente@gmail.com

Gestión de Procesos. Estados de procesos (II).
●
Bloqueo Mutuo – Deadlock. P1 R1
– Expropiación de recurso.
– Detención de proceso. P2 R2
●
Comunicación bidireccional:
– Procesos → Recursos. Drivers o Controladores.
– Recursos → Procesos. Interrupciones.

Andrés Terol Sánchez ats.docente@gmail.com

Gestión de Procesos. Planifcación (I).
●
Cola de planifcación en estado de Listo.
●
Tres sencillos algoritmos de planifcación:
– FCFS (First Come First Served)
– SJF (Short Job First)
– Round Robin
●
Tiempo de espera de los procesos.
●
Tiempo promedio de espera → Medida de efciencia.
●
Cambio de conexto.

Andrés Terol Sánchez ats.docente@gmail.com

Gestión de Procesos. Planifcación (I). FCFS.
●
FCFS (First Come First Served) ó FIFO (First In First Out).
●
Los procesos se ejecutan en el orden que entran.
●
El proceso se ejecuta por completo.
●
Ventajas:
– Simplicidad de implementación.
●
Desventajas:
– No planifca.
– Depende de arbitrariedad de la cola de planifcación.
– No permite multitarea.

Andrés Terol Sánchez ats.docente@gmail.com

 Gestión de Procesos. Planifcación (II). FCFS.
PROCESO
●
F DURACIÓN T. ESPERA
P1 P2 P3
P1 24 ms 0 ms 0 24 29 32
P2 5 ms 0+24=24 ms
Promedio = (0+24+29)/3 = 17’67 ms
P3 3 ms 0+24+5=29 ms

PROCESO DURACIÓN T. ESPERA

P2 P3 P1
P2 5 ms 0 ms
0 5 8 32
P3 3 ms 0+5=5 ms

P1 24 ms 0+5+3=8 ms Promedio = (0+5+8)/3 = 4’33 ms

Andrés Terol Sánchez ats.docente@gmail.com

Gestión de Procesos. Planifcación (III). SJF.
●
SJF (Short Job First).
●
Los procesos son ordenados de menor duración a mayor.
●
El proceso se ejecuta por completo.
●
Ventajas:
– Simplicidad de implementación.
– Ejecuta primero los más cortos para obtener el mejor promedio.
●
Desventajas:
– Los procesos más grandes podrían no llegar a ejecutarse.
– No permite multitarea.

Andrés Terol Sánchez ats.docente@gmail.com

 Gestión de Procesos. Planifcación (IV). SJF.

PROCESO DURACIÓN T. ESPERA

P1 24 ms 0 ms P3 P2 P1
0 3 8 32
P2 5 ms 0+24=24 ms

P3 3 ms 0+24+5=29 ms Promedio = (0+3+8)/3 = 3’67 ms

Andrés Terol Sánchez ats.docente@gmail.com

Gestión de Procesos. Planifcación (V). RR.
●
Round Robin. Solución a problemas de FCFS y SJF.
●
Quantum → Tiempo máximo de ejecución de cada proceso.
●
Intercambio de contexto una vez pasado el Quantum.
●
Ventajas:
– Todos los procesos tienen la misma oportunidad de ejecutarse.
●
Desventajas:
– Si el Quantum es muy grande se convierte en FCFS.
– Si el Quantum es muy pequeño se pierde mucho tiempo en el
cambio de contexto.
Andrés Terol Sánchez ats.docente@gmail.com
 Gestión de Procesos. Planifcación (VI). RR.
PROCESO DURACIÓN T. ESPERA (Q = 3)

P1 24 ms 0+(9-3)+(14-12) = 8 ms 32 – 24 = 8 ms

P2 5 ms (3-0)+(12-6) = 9 ms 14 – 5 = 9 ms

P3 3 ms (6-0) = 6 ms 9 – 3 = 6 ms

P1 P2 P3 P1 P2 P1
0 3 6 9 12 14 32
(3 – (6
0) –= 0)
3 ms
=(9 – 3) =(12
6 ms 6 ms
– 6) = 6(14
ms– 12) = 2 ms
Promedio = (8+9+6)/3 = 7’67 ms

Andrés Terol Sánchez ats.docente@gmail.com

Gestión de Procesos. Planifcación (VII). Cambio
de contexto.
●
Pasos:
– El planifcador decide expulsar al proceso
– Almacena su estado en su bloque de control
– Calcula el siguiente proceso que debe entrar
– Restaura el estado del proceso entrante
– Continua la ejecución

Andrés Terol Sánchez ats.docente@gmail.com

Gestión de Memoria.(I)
●
Diferentes tipos de memoria: escritura, lectura.
●
Permite el almacenamiento de datos de forma permanente o
temporal.
●
Los programas necesitan la memoria principal para ejecutarse.
●
Memoria = Programa + Datos
●
Recurso económicamente caro.
●
Hay que gestionarlo de una manera efciente.

Andrés Terol Sánchez ats.docente@gmail.com

Gestión de Memoria.(II)

Andrés Terol Sánchez ats.docente@gmail.com

Gestión de Memoria. Memoria Virtual (I).
●
Memoria principal limitada y cara.
●
Múltiples procesos en el sistema.
●
Los de menor prioridad se almacenan en
memoria secundaria.
●
Máx. de M. Virtual → 2bits = bytes
●
Tamaño óptimo el doble que RAM.
●
Debe garantizarse:
– Protección.
– Movilidad de Procesos.
– Sobre-asignación de zonas.
●
MMU (Memory Management Unit)
Andrés Terol Sánchez ats.docente@gmail.com
Gestión de Memoria. Memoria Virtual (II).
Protección P1
●
Transacciones entre secundaria y Memoria Principal
P2
RAM
primaria. P3
●
Cada proceso tiene su espacio
P4
privado de memoria.
P5
●
No debe haber solapamiento con
zonas de memoria reservadas.
Memoria Secundaria
HDD

Andrés Terol Sánchez ats.docente@gmail.com

 Gestión de Memoria. Memoria Virtual (III).
Movilidad. P1 D.Virt.
●
Transacciones entre secundaria y primaria. Memoria Principal
P2 D.física
RAM
●
Cuando se ejecuta un proceso se accede a P3 D.Virt.
direcciones de memoria.
P4 D.física
●
Las direcciones de memoria van cambiando.
P5 D.Virt.
●
Direccionamiento virtual. MMU.

Memoria Secundaria
HDD

Andrés Terol Sánchez ats.docente@gmail.com

Gestión de Memoria. Memoria Virtual (IV). Sobre-
asignación. P1
●
Todos los procesos no pueden P2 Pág 1 Memoria Principal
P2P2
Pág 2 RAM
alojarse en memoria principal. P3 Pág 1
P3P3
Pág 2

●
No es necesario subir a memoria
un proceso por completo para
ejecutarlo.
●
Sólo alojamos en memoria las P4 Pág 1
partes que deben ejecutarse. P4 Pág 2
P4P4
Pág 3
Memoria Secundaria
P4 Pág 4
●
Paginación y segmentación. HDD
P5

Andrés Terol Sánchez ats.docente@gmail.com

 Gestión de Memoria. Memoria Virtual (V).
Paginación.
●
Los procesos se dividen en
páginas.
●
La RAM se divide en marcos.
●
Las páginas y marcos tienen el
mismo tamaño.
●
La dirección se divide en página y
desplazamiento.
●
La división la obtenemos de
2bits = bytes de pág.
Andrés Terol Sánchez ats.docente@gmail.com
 Gestión de Memoria. Memoria Virtual (VI).
Paginación. Ejemplo. Dirección Virtual Dirección Física
MEMORIA RAM

●
Arquitectura 16 bits. 20FE 80FE Marco 0
Marco 1
●
RAM: 40 KB. RAM
Marco 2
CPU 0010 0000 1111 1110 100 0 0000 1111 1110 40 KB
●
Página: 8 KB. MMU
Pg.1 Desplaz. 13 bits
Marco 3
PáginaMarco
1 4
●
Proceso A → 48 KB. Tabla de páginas Proceso A
48 KB → 48/8 = 6 páginas
●
Traducir 20FE Página 0 Marco 3
2 bits
= bytes pág.
2 bits
= bytes pág. Página 1 Marco 4
Página 2 Marco 0
410 = 1002
2 =8KBbits

2 =8KB
bits
Página 3 Marco 1 2bits=8x1024 bytes
8KB → 8x2 → 2 x2 →2
10 3 10 13
Página 4 Marco 3 bits=log2(8192)
2 =2 → bits=13
bits 13 Página 5 Marco 2 bits=13
Andrés Terol Sánchez ats.docente@gmail.com
Gestión de Memoria. Sistema de Ficheros (I).
●
Como se organiza la información almacenada.
●
Bloques (usualmente de 512 bytes) llamados Sectores.
●
Cluster compuesto por varios Sectores.
●
Basados en listas de control de acceso (inseguro) y listas de
capacidades (seguro).
●
Distintos tipos de soportes: SSD, HDD, CD, DVD, Flash, Cintas,…
●
Distintos SF: NTFS, FAT, Ext3, HFS, etc...

Andrés Terol Sánchez ats.docente@gmail.com

Gestión de Memoria. Sistema de Ficheros (II).
Particiones.
●
División del soporte físico.
●
Utilizan un esquema de particiones:
– MBR (Master Boot Record)
– GPT (Guid Partition Table)
●
Cada partición llevará un SF.
●
Las más habituales → NTFS, FAT, Ext3, HFS
●
En el caso de DVD o CD → UDF (Universal Disk Format) o ISO
Joliet 9660.

Andrés Terol Sánchez ats.docente@gmail.com

Gestión de Memoria. Sistema de Ficheros (III).
Particiones.
●
Tabla de particiones. Tipos de particiones:
– Primaria: Divisiones crudas del disco. Normalmente para el SO.
– Extendida: Secundaria. Actúa como primaria contenedora de lógicas.
●
Lógicas: Particiones ubicadas en una extendida.
●
MBR → 4 prim. ó 3 prim. y 1 extend., Lógicas hasta 23. Límite 2,2 TB.
●
GPT → 128 prim. También extend. Límite 9,3 ZB.
●
Raíz de la partición: “/” → En SO Linux y “Unidad:\” en SO Windows.
●
Las más habituales → NTFS, FAT, Ext3, HFS
●
En el caso de DVD o CD → UDF (Universal Disk Format) o ISO 9660.

Andrés Terol Sánchez ats.docente@gmail.com

Gestión de Memoria. Sistema de Ficheros (IV). El
Archivo. Ruta absoluta a “Directores.txt”:
/Contabilidad/Salarios/Directores.txt
●
Conjunto de bytes. Ruta relativa a “Directores.txt”
desde Contabilidad:
●
Contiene “metadatos”. ./Salarios/Directores.txt
●
Tiene representación interna
independiente del SF.
●
Asociación de archivos mediante
extensiones.
●
Un directorio es un fchero más en
disco, con la salvedad que apuntan a él
los fcheros y directorios contenidos
●
Rutas absolutas ”/” y relativas “./”
Andrés Terol Sánchez ats.docente@gmail.com
Gestión de Memoria. Sistema de Ficheros (V). FAT.
●
No distingue mayúsculas de minúsculas. Código abierto.
●
FAT16 (límite 2GB). (Archivo: máx. 8 caracteres + extensión 3 caract.)
●
VFAT (límite 2GB). (Archivo: máx. 255 caracteres + extensión 3 caract.)
●
FAT32 (límite 32GB, 8TB Teóricos). (Archivo: máx. 255 caracteres +
extensión 3 caract.)
●
Cuatro secciones:
– Sector de arranque: Rutina de arranque del SO.
– Tabla asignación FAT: Dos copias. Es un mapa de la partición.
– Directorio raíz: Índice de carpetas y archivos.
– Región de datos: Donde se almacenan los datos.

Andrés Terol Sánchez ats.docente@gmail.com

 Gestión de Memoria.Sistema de Ficheros (VI).FAT
Tabla de asignación FAT
Cluster Ocupado Final Siguiente
Región Directorio Raíz 1 1 0 3
2 1 0 15
Fichero Inicio
3 1 1 0
Hola.txt 1
4 1 0 6
Fich1.doc 4
5 1 0 9
Imagen.jpg 5 6 1 0 7
7 1 1 0
8 0 0 0
9 1 0 2
... ... ... ...
Andrés Terol Sánchez ats.docente@gmail.com
Gestión de Memoria. Sistema de Ficheros (VI).
NTFS.
●
Distingue entre mayúsculas y minúsculas.
●
Límite de 16 Exabytes. (17 mil millones de TB).
●
Necesita mucho espacio para su funcionamiento. No se recomienda en
discos de menos de 400 MB libres.
●
Código privado de Microsoft. Ingeniería Inversa.
●
La conversión a NTFS es unidireccional.
●
+ rápido que FAT. Árbol balanceado. +Rendimiento –Fragmentación
●
Más seguridad. Listas de control de acceso.
●
Compatibilidad metadatos.
●
Registro de transacciones (journaling), integridad del SF.
Andrés Terol Sánchez ats.docente@gmail.com
Gestión de Memoria. Entrada/Salida (I).
●
Comunica el ordenador con el exterior.
●
Esta comunicación está coordinada por el SO.
●
Entrada: teclado, ratón, …
●
Salida: Pantalla, altavoces, …
●
Entrada/Salida: Tarjeta de Red, bluetooth, …
●
Comunicación bidireccional:
– Procesos → Periféricos.
– Periféricos → Procesos.

Andrés Terol Sánchez ats.docente@gmail.com

 Gestión de Memoria. Entrada/Salida (II).
Procesos → Periféricos
Aplicaciones de usuario
Word Aplicación 2
Programa Word Controlador Impresora
# Imprimir enviaByte(b)
# Usa el driver {
… Instrucción Núcleo del Sistema Operativo
Instrucción Instrucción
Instrucción } Controlador Controlador Controlador
enviaByte(b) Impresora B C
Instrucción leeByte(b) Ins
Instrucción {…} a b truc
ajo cion Impresora Periférico B Periférico C
... niv es
el

Andrés Terol Sánchez ats.docente@gmail.com

 Gestión de Memoria. Entrada/Salida (III).
Periféricos → Procesos
●
Interrupciones. CPU
MEMORIA
●
IRQ asignada a cada dispositivo. #1
#2 ALU UC
Rutina de #3
●
Controlador de Interrupciones. Interrupción de Rutina #4
la impresora
Controlador
#5 de Registros
●
Vector de interrupción. #6
#7
Interrupciones
#8
●
3 tipos interrupciones: #9
#10
Líneas de
Interrupción
– Interrupciones de hardware. (Async) #11 Salta a #3
...

– Excepciones. (Sync)
– Interrupciones por software. (INT 0x21)
Impresora
Sin papel

Andrés Terol Sánchez ats.docente@gmail.com