![Introducción 41
Ejemplo: count = read (fd, dirBuffer, nbytes)
Llamadas al sistema operativo (“C” vs ensamblador)
Hola
T2
S.O.
Hola
char buffer[80];
buffer, 4
?
fd = open (“hola.txt”, …)
3
0 Entrada estándar
1 Salida estándar
2 Salida estándar de errores
¿ 4 ?](https://image.slidesharecdn.com/intro-230815041524-80c94778/85/intro-ppt-41-320.jpg)
![Introducción 42
Ejemplo: count = read (fd, dirBuffer, nbytes)
¿ ?
Llamadas al sistema operativo (“C” vs ensamblador)
¿ ?
?
?
move Ri, count
12
¿En la pila?
buffer, 4
3
32
rte
trap
call_vec [N_CALLS]
95
4
$F3A1
3
PC
PC’
SR](https://image.slidesharecdn.com/intro-230815041524-80c94778/85/intro-ppt-42-320.jpg)
![Introducción 47
Mi primer ejecutor de comandos
#include <stdio.h>
main ( ) {
int pid, estado; char programa[20];
printf (“>”);
scanf(“%s”, programa);
while (programa[0] != ‘0’) {
if (fork( ) = = 0) {
estado = execl (programa, 0);
printf (“Error en %s => %in”,
programa, estado);
exit (1);
} else {
pid = wait (&estado);
printf (“>”);
scanf (“%s”, programa);
} } }
%ejecutor
>padreHijo
--------------
>ls
--------------
>0
%
pid = waitpid(pid, &statloc, options)
s = execve(name, argv, environp)
exit (status)](https://image.slidesharecdn.com/intro-230815041524-80c94778/85/intro-ppt-47-320.jpg)
intro.ppt
- 1. Introducción 1 Horas 1 INTRODUCCIÓN 1+4 2 PROCESOS Y THREADS 9 3 GESTIÓN DE MEMORIA 9 4 ENTRADA / SALIDA 1 5 SISTEMA DE FICHEROS 5 sisOpe Temario Curso: 22/23
- 2. Introducción 2 sisOpe 1. Introducción Curso: 22/23 • ¿Qué sistemas operativos nos suenan? • ¿Qué es un sistema operativo? • Evolución de los sistemas operativos • Recordando aspectos hardware • Tipos de sistemas operativos • Conceptos de sistemas operativos (tipo UNIX) • Llamadas al sistema • Estructura de los sistemas operativos
- 3. Introducción 3 ¿Qué sistemas operativos nos suenan? Linux, MacOS, Novell Netware, Solaris, UNIX, Windows, ... Clientes_Desktop Junio_2020 www.netmarketshare.com 87,82% 9,42% 2,18% † www.w3schools.com/browsers
- 4. Servidores Web Activos: news.netcraft.com Introducción 4 ¿Qué sistemas operativos nos suenan?
- 5. Servidores Web Activos: news.netcraft.com Introducción 5 ¿Qué sistemas operativos nos suenan?
- 6. Junio/2022 Introducción 6 ¿Qué sistemas operativos nos suenan? www.top500.org ¿Qué S.O. usan? Windows 0 Linux #13 Jun/2022 Ubuntu 18.04 LTS
- 7. Introducción 7 ¿Qué sistemas operativos nos suenan? gs.statcounter.com Android iOS 24/Jul/2022 71,85% 27,5% Julio 2022
- 8. Introducción 8 ¿Qué sistemas operativos nos suenan? Todavía más lioso wikipedia
- 9. Introducción 9 Baterias Máquina virtual Top Down Administrador de recursos Bottom Up • Escritorio • Ventanas • Carpetas ¿Qué es un sistema operativo? 4 núcleos Memoria RAM, L1, L2, L3
- 10. Introducción 10 ¿Qué es un sistema operativo? ?
- 11. Introducción 11 Gestión Bancaria Reserva de Billetes Juegos Compila dores Editores Montador Lenguaje máquina MicroArquitectura Dispositivos físicos S.O. Hardware Software Intérprete de comandos Llamadas al sistema S E R V I C I O S Programas del sistema Programas de aplicación Acceso a periféricos ¿Qué es un sistema operativo? ¿Dónde se ubica? seg = 0; repeat alarm(1); pause( ); seg++; printf (seg); until (seg == 60); % sleep 10; bell
- 12. Introducción 12 ¿Qué es un sistema operativo? Aspectos esenciales • Administrador de recursos * registros de la pastilla 68230 reg_cprH equ $a00027 reg_cprM equ $a00029 reg_cprL equ $a0002b reg_tcr equ $a00021 reg_tivr equ $a00023 reg_tsr equ $a00035 espera move.w 4(sp),seg move.l 256,oldinttimer move.l #int68230,256 move.b #$03,reg_cprH move.b #$d0,reg_cprM move.b #$90,reg_cprL move.b #64,reg_tivr move.b #$a1,reg_tcr move.w #$2000,sr espera1 tst.w seg bne espera1 clr.b reg_tcr move.l oldinttimer,256 rts oldinttimer ds.l 1 seg ds.w 1 int68230 subi.w #1,seg clr.b reg_tsr move.b #$a0,reg_tcr move.b #$a1,reg_tcr rte Sin S.O. ¿Esperar 5 segundos? sleep (5) Con S.O. • Máquina virtual CPU’s, MP, Discos, ... ¿Error? ¡ Portabilidad ! i386. arm, mips, powerpc, … move.w #5,SP bsr espera
- 13. Introducción 13 Evolución de los sistemas operativos (Leer libro) • Ensambladores, montadores, cargadores • Bibliotecas de funciones comunes • Drivers • Compiladores (Fortran, Cobol) Soporte - automatización • Procesamiento por lotes (Batch) • Secuenciación automática de trabajos (monitor) JCL • Proceso OFF-LINE • SPOOL • Multiprogramación y Tiempo compartido Van apareciendo más y mejores herramientas Programación Cableada Interacción 1945-1955 Programación Lenguaje Máquina Distanciamiento 1955-1965 Multiprogramación Tiempo compartido Interacción 1965-1980 1980..
- 14. Introducción 14 Monoprogramación: Ejecución secuencial de trabajos 9 28 E/S T2 T3 T5 t T2 T3 T5 S.O. T2 T3 T5 T3 T5 19 T3 T5 T6 T5 T6 CPU ociosa 35,7% Multiprogramación: Ejecución simultánea de trabajos T2 T3 T5 t S.O. UCP IT2 T2 T3 T5 T1, T2, T3, T4, T5, T6 IT3 IT5 15 1718
- 15. Introducción 15 Multiprogramación: Ejecución simultánea de trabajos Grandes ventajas: • Mejor aprovechamiento de CPU 64,3% 100% • Soluciones más elegantes (si el problema es en esencia paralelo) • Ejecución más rápida (si hay más de una CPU) • Gestión de la CPU Planificación a largo plazo Planificación a corto plazo CPU IT2 T2 T3 T5 T1, T2, T3, T4, T5, T6 Algunos inconvenientes: S.O. • Gestión de la memoria Protección
- 16. Solución más sencilla y eficiente si inherentemente paralelo ¿ Un único proceso para el control de la fábrica ? BD Toma Datos Contro lador Gestión usuarios Gestión usuarios ¿Programación concurrente? Multiprogramación: Ejecución simultánea de trabajos 16
- 17. Aumento cuantitativo de las prestaciones T2 T3 T5 t 10 Ejecución paralela Ejecución pseudo paralela 18 28 Ejecución secuencial Multiprogramación: Ejecución simultánea de trabajos Introducción 17 ¿Cuántos procesos?
- 18. Multiprogramación: Ejecución simultánea de trabajos Introducción 18 ¿Cuántos procesos? 174
- 19. Introducción 19 Tiempo compartido: Sistema multiprogramado interactivo Aprovechar la potencia de un servidor por varios usuarios a la vez Orígenes MULTICS: Querían dar servicio a toda una ciudad ¿Cada vez menos importante? Futuro ¿Grandes redes de PC’s y compartición de recursos? Distinguir entre multiusuario y tiempo compartido Red
- 20. Introducción 20 Multiprogramación: No ofrece sensación de interacción T2 T3 T5 t 15 1718 Un proceso puede retrasar mucho al resto 18 T2 T3 T5 t Planificación expulsora Round Robin, ...... ¿Seguro? ¡¡Sobrecarga de gestión!!
- 21. Introducción 21 Mainframe • Batch, transacciones, tiempo compartido • OS/390, UNIX y Linux Servidores • Servicios de impresión, ficheros, web • UNIX, Windows 2000 server, Linux Multiprocesador • UNIX, Encore (RSX-II) Ordenadores personales Tiempo real • Hard y soft: QNX www.qnx.com Empotrados | Computadoras de bolsillo • Palm OS, Windows CE, Symbian OS Tarjetas inteligentes • SCOT, TB ¿Java Card Technology? Tipos de sistemas operativos
- 22. Introducción 22 Tipos de sistemas operativos • Tarjetas inteligentes (MULTOS, TIBC, JavaCard, …) 2020 => 7.820 millones de $ ¿2026 => 10.110?
- 23. Introducción 23 Tipos de sistemas operativos • Redes de sensores inalámbricos protothreads tasks
- 24. Introducción 24 ¿Qué es un proceso? Programa en ejecución ¿Qué lo caracteriza? Contexto del proceso • Vector de estado Registros (PC, SP, .....) Memoria (Estática, Dinámica) Archivos en uso • Código • Identificador Evoluciona Fijo ¿Número fijo de procesos o variable? P1 P2 P3 P4 P5 P6 P7 ¿Quién es P1? El Padre de todos (primer proceso del sistema). En sistemas tipo Unix, es el proceso init. Conceptos de sistemas operativos “UNIX”: Proceso
- 25. Introducción 25 • Operaciones • Crear un proceso (relación padre-hijo) • Terminar un proceso • Comunicación y sincronización entre procesos • Esperar a que termine uno de los hijos • Establecer, tratar y enviar señales • Un proceso tiene varios identificadores • pid: el propio proceso • uid: el usuario que lanzó el proceso • gid: el grupo al que pertenece el uid ¿No existe? Conceptos …: Proceso: operaciones y algunos atributos
- 26. Introducción 26 Se producen por la competencia entre procesos por conseguir los recursos del sistema Conceptos …: Interbloqueo entre procesos
- 27. Introducción 27 • Gestión de memoria • Asignación y liberación de memoria • Mecanismos de protección • Gestión de huecos y compactación • Gestión de la memoria virtual (paginación, segmentación) • Gestión de dispositivos de E/S • Teclados, monitores, impresoras, discos, ... • Software de E/S independiente del dispositivo (protección, buffering, esquema de nombrado, tamaño de bloque, ...) • Software de entrada salida dependiente del dispositivo (drivers) Conceptos …: Gestión de memoria y E/S
- 28. Introducción 28 notas.txt $HOME / pwd cd /Faculty/Prof.Brown/Courses/CS101/notas.txt CS101/notas.txt Crear Abrir Leer Escribir Posicionar Cerrar Borrar Conceptos …: Sistema de ficheros: estructura jerárquica ¿Dónde reside? ?
- 29. Introducción 29 Antes de montar • Los ficheros en floppy son inaccesibles Sistema de ficheros montado Conceptos …: Sistema de ficheros: ¿varios dispositivos? ¿Windows? Unidades A: C: D: Después de montar el floppy en b, • Los ficheros en floppy son parte del sistema de ficheros ¿Varios S.F. en un mismo dispositivo? Particiones Linux Windows
- 30. Introducción 30 • Ficheros ordinarios • Ficheros especiales • Los dispositivos de E/S se ven como ficheros. – Especial de bloques (por ejemplo, discos, /dev/hd01) – Especial de caracteres (por ejemplo, impresora /dev/lpt) • Pipes • Un pseudofichero • Dos descriptores: para leer y para escribir • Comunican procesos Conceptos …: Sistema de ficheros: tipos de ficheros
- 31. Introducción 31 Shell • Intérprete de comandos • No es parte del sistema operativo • sh, csh, ksh, bash • Crea procesos para ejecutar comandos • Gestiona las redirecciones (entrada/salida) y pipes cat file1 file2 file3 | sort > /dev/lp • Ejecución en background cat file1 file2 file3 | sort > /dev/lp & Seguridad • Bits rwx de los ficheros (propietario, grupo, otros) rwx r-- --- Conceptos …: Intérprete de comandos
- 32. Introducción 32 Conceptos …: Intérprete de comandos $ ps –ef
- 33. Introducción 33 Conceptos …: Intérprete de comandos $ ps –ef | cut –d “ “ –f 1 $ ps –ef | cut –d “ “ –f 1 | grep root
- 34. Introducción 34 Llamadas al sistema Gestión Bancaria Reserva de Billetes Juegos Compila dores Editores Montador Lenguaje máquina MicroArquitectura Dispositivos físicos S.O. Hardware Software Intérprete de comandos Llamadas al sistema S E R V I C I O S sistema operativo Pi Pj Pk Interfaz del S.O. ¿POSIX WIN32?
- 35. Introducción 35 Llamadas (genéricas) al sistema operativo • Control de Procesos: Cargar y ejecutar programas Crear y terminar procesos Leer y poner atributos Esperar un tiempo Esperar un evento • Gestión de Ficheros: Crear, Borrar Abrir, Cerrar Posicionarse Leer, Escribir Leer y poner atributos • Manejo de Dispositivos: Solicitar y liberar dispositivo Posicionarse Leer y escribir Leer y establecer atributos Bloquear • Información y mantenimiento: Leer y poner fecha y hora Pedir estado del sistema Leer y poner atributos de procesos, ficheros o dispositivos
- 36. Introducción 36 Llamadas (concretas) al sistema operativo (POSIX) Algunas llamadas de Gestión de Procesos Fork Permite a un proceso (padre) crear un proceso (hijo) Getpid Permite a un proceso conocer su identificación PID ¿CÓMO INVOCARLAS? • Llamada a bajo nivel Ensamblador (TRAP) ¡No siempre! Distinguir: SERVICIOS INTERFAZ IMPLEMENTACIÓN INTERFAZ Pi SO usuario supervisor trap
- 37. Introducción 37 Llamadas (concretas) al sistema operativo (POSIX) Algunas llamadas de Gestión de Procesos Fork Permite a un proceso (padre) crear un proceso (hijo) Getpid Permite a un proceso conocer su identificación PID ¿CÓMO INVOCARLAS? • Llamada a bajo nivel Ensamblador (TRAP) • Llamada a alto nivel: C PIIPOO Ada package unix is class definition unix; man fork | getpid (Bibliotecas de llamadas al sistema “libc”) Distinguir: SERVICIOS INTERFAZ IMPLEMENTACIÓN INTERFAZ
- 38. Introducción 38 man getpid System Calls getpid(2) NAME getpid, getpgrp, getppid, getpgid – get process, process group, and parent process IDs SYNOPSIS #include <unistd.h> int getpid () int getpgrp () ..... DESCRIPTION The getpid() function returns the process ID of the calling process. The getpgrp() function returns the process group ID of the calling process. ..... SEE ALSO intro(3), exec(2), fork(2), getsid(2), setpgid(2), ....., signal(3C). pid = fork( ) pid = waitpid(pid, &statloc, options) s = execve(name, argv, environp) exit (status) Otras llamadas relativas a procesos
- 39. Introducción 39 ejemplo de uso System Calls: fork, getpid, wait, exit, exec, … ---------- fork Pi80 ---------- Pj100 printf ( getpid) printf ( getpid) wait exit TRAP ------- ------- exec ------- ------- ------- Pk95 ------- ------- ------- ------- ------- -------
- 40. vectorInt 4B 0 255 Introducción 40 Recordatorio sobre interrupciones | excepciones Externas Asíncronas Internas Síncronas ------- div r5,r0,r3 ------- trap #0 Con trola dor Int 25 31 32 47 ..15 rte_teclado ------- rte rte_so_open ------- rte trap #15 T S I2I1I0 X N Z V C SR 64
- 41. Introducción 41 Ejemplo: count = read (fd, dirBuffer, nbytes) Llamadas al sistema operativo (“C” vs ensamblador) Hola T2 S.O. Hola char buffer[80]; buffer, 4 ? fd = open (“hola.txt”, …) 3 0 Entrada estándar 1 Salida estándar 2 Salida estándar de errores ¿ 4 ?
- 42. Introducción 42 Ejemplo: count = read (fd, dirBuffer, nbytes) ¿ ? Llamadas al sistema operativo (“C” vs ensamblador) ¿ ? ? ? move Ri, count 12 ¿En la pila? buffer, 4 3 32 rte trap call_vec [N_CALLS] 95 4 $F3A1 3 PC PC’ SR
- 43. Introducción 43 Veamos un ejemplo de utilización de: fork y getpid int fork () Crea un proceso hijo. Al padre le devuelve el PID del hijo creado y al hijo le devuelve un 0 v := fork(); if (v = = 0) printf (“Soy el hijo”); else printf (“Soy el padre”); Padre 1000 v = 2000 v = 0 v := fork(); if (v = = 0) printf (“Soy el hijo”); else printf (“Soy el padre”); Hijo 2000
- 44. Introducción 44 Veamos un ejemplo completo (padreHijo): #include <stdio.h> main () { int v; v = fork(); if (v = = -1) /* No se pudo crear el proceso */ printf (“Error al internar crear el proceson”); else if (v = = 0) /* Proceso hijo */ printf (“Hijo (%d)n”, getpid()); else /* Proceso padre */ printf (“Padre (%d) e Hijo (%d) n”, getpid(), v); } /* Ejemplo de salida del programa anterior */ Padre (26081) e Hijo (26082) Hijo (26082) ¿Seguro? ¿Más Hijos?
- 45. • Descifrar una clave basada en “crypt” aaaaa zzzzz marta if (crypt (claveCruda, “aa”) == claveCifrada) encontrada else siguiente (claveCruda) aaaaa .. zzzzz ¿ 4 núcleos ? M0 E1 E2 E3 E4 --------------- for (i=0; i<4; i++) { pidHijo = fork(); if (pidHijo == 0) esclavo (i+1); } --------------- crypt (“abrir”, “aa”) => “aaHUVtmrCqHAw”
- 46. Introducción 46 Mi primer ejecutor de comandos %ejecutor >padreHijo -------------- >ls -------------- >0 % pid = waitpid(pid, &statloc, options) s = execve(name, argv, environp) exit (status) -1 Cualquiera leer (comando) ejecutar (comando) ? %echo hola %sleep 5 leer (comando) execve (comando) Padre mutado --------------- Ejecutable del comando --------------- ? Ejecutable (comando) fork exec ----- ----- wait exit
- 47. Introducción 47 Mi primer ejecutor de comandos #include <stdio.h> main ( ) { int pid, estado; char programa[20]; printf (“>”); scanf(“%s”, programa); while (programa[0] != ‘0’) { if (fork( ) = = 0) { estado = execl (programa, 0); printf (“Error en %s => %in”, programa, estado); exit (1); } else { pid = wait (&estado); printf (“>”); scanf (“%s”, programa); } } } %ejecutor >padreHijo -------------- >ls -------------- >0 % pid = waitpid(pid, &statloc, options) s = execve(name, argv, environp) exit (status)
- 48. Introducción 48 Llamadas al sistema (Ficheros) int open(nombre, modo) Descriptor de Fichero read (df, ...), write (df, ...), lseek (df, ...) fstat (df, ...), stat (nombre) close (df) Propietario, Protecciones, Tiempos, Tamaño, Tipo, etc. Descripción -rw-r----- 1 pcarazo 2062 14321 May 20 13:52 practica1.c ls -l ¿ Sencillo ? usuario grupo otros ¿No existe? ¡Se crea! ¿Posición? 0 offset where SEEK_SET SEEK_CUR SEEK_END
- 49. Introducción 49 Llamadas al sistema (Ficheros: ejemplo de uso) cp /usr/pepe/uno.txt /tmp/copia.txt Hola amigo uno.txt open copia.txt open MP Hola amigo read Hola amigo write close close
- 50. Introducción 50 Llamadas al sistema (Ficheros: ejemplo de uso) dforg = open (“/usr/pepe/uno.txt”, O_RDONLY, 0); dfdst = open (“/tmp/copia.txt”, O_WRONLY | O_CREAT | O_TRUNC, 0600); do { leidos = read (dforg, &buf, BLOQUE); write (dfdst, &buf, leidos); } while (leidos == BLOQUE); close (dforg); close (dfdst); cp /usr/pepe/uno.txt /tmp/copia.txt ¿4096? 110 000 000
- 51. Introducción 51 Llamadas al sistema (Directorios) ? ? link (“/usr/jim/memo”, “/usr/ast/note”) 70 -rw-r----- 2 pcarazo 2062 14321 May 20 13:52 note ls -l unlink (“/usr/jim/memo”) ls -i ? %rm –rf miDir elPocero hardLink ¡ No para directorios !
- 52. Introducción 52 Llamadas al sistema (Mount) (a) Sistema de ficheros antes de mount (“/dev/sdb1”, “/mnt/”, 0) (b) Sistema de ficheros después de la llamada al sistema Mount /etc/mtab /etc/fstab hola d5
- 53. Introducción 53 Llamadas al sistema (Otras) ¿Hasta cuándo? int 32 bits 4.294.967.296 seg Efecto 2106 Antes x86_64 gettimeofday struct timeval tv_sec tv_usec Hace unos días 1.662.026.612 SIGUSR1 PRÁCTICA
- 54. Introducción 54 Llamadas al sistema (brk) ¿Estructura de un proceso en memoria? Código Datos Pila Fijo Variable push, bsr, rts ¡ No interviene el S.O. ! brk (nuevaDireccion)
- 55. Introducción 55 Llamadas al sistema • fork • getpid • wait • exec • exit • open • read • write • lseek • fstat • stat • close • mkdir • rmdir • link • unlink • mount • umount • chdir • chmod • kill • time • brk • pipe • dup • sigaction • alarm • pause ¡¡¡ INDIVISIBLES !!!
- 56. Introducción 56 Estructura de los sistemas operativos • Monolítico P S.O. Usuario Supervisor rte trap ?? ?? • Con cierta estructura Kernel Gestor de tiempos Gestor de Msj. Gestor de ficheros Gestor de Mem. shell • Modelo Cliente/Servidor Proceso Cliente Servidor Terminal Servidor Archivos Servidor Memoria MicroKernel Usuario Supervisor
- 57. Introducción 57 Estructura interna de MINIX (por capas) S.O. Procesos de usuario Init Pi Pj Pk Gestor de memoria Sistema de ficheros Servidor de red Tarea de disco Tarea del tty Tarea del reloj Tarea del sistema Tarea Ethernet Gestión de Procesos N u c l e o U s u a r i o Complejidad aproximada: Tareas reloj (5); disco (12); tty (25) Servidores memoria (47); ficheros (102) Counting Source Line of Code (SLOC) www.dwheeler.com/sloc
- 58. Introducción 58 Estructura interna de MINIX 3 Complejidad aproximada: Microkernel 3.200 líneas en C y 800 asm Drivers disco (12); tty (30) Servidores ficheros (111)
- 59. Introducción 59 Volúmen de código del kernel de Linux www.h-online.com 2.6.27
- 60. Introducción 60 Volúmen de código de distribuciones de S.O. MSDOS 1981 4.000 asm MINIX 1 1987 11.800C + 800asm MINIX 2 1997 62.200 MINIX 3 2004 4.000 + ¿28.864? + … wikipedia Año 2000 2002 2005 2010 2011 2009 2011 2004 2003 2009 2010 2011 2012 2015 2015 Windows 10 80 ?? 2020 27,8 millones
- 61. Introducción 61 Estructura del VM/370 con CMS Estructura de los sistemas operativos (Máquinas virtuales)