sistemas operativos ii. procesos en afyanez/practicas/docs2012/unix...adoptada por laboratorios bell

Download Sistemas operativos II. Procesos en afyanez/Practicas/DOCS2012/Unix...Adoptada por Laboratorios BELL

Post on 17-Dec-2018

219 views

Category:

Documents

0 download

Embed Size (px)

TRANSCRIPT

Sistemas operativos II.Procesos en Unix

September 26, 2011

() Sistemas operativos II. Procesos en Unix September 26, 2011 1 / 182

Contenidos

Introduccion sistema operativo UNIX

Procesos en UNIX

Planificacion

Creacion y terminacion de procesos

Senales

Comunicacion entre procesos

() Sistemas operativos II. Procesos en Unix September 26, 2011 2 / 182

Introduccion sistema operativo UNIX

Introduccion sistema operativo UNIXBreve historia y variedadesInicializacion del sistemaEstructura y conceptos generalesEspacios de direccioneskernel (nucleo) reentrante

Procesos en UNIX

Planificacion

Creacion y terminacion de procesos

Senales

Comunicacion entre procesos

() Sistemas operativos II. Procesos en Unix September 26, 2011 3 / 182

Introduccion sistema operativo UNIX Breve historia y variedades

Antecedentes

I UNiplexed Information Computing Service (version monousuario deMULTICS)

I Primera implementacion sobre SEC PDP-7 (1969) por Ken Thomsony Dennis Ritchie

I portada a PDP-11/20 con runoff. Adoptada por Laboratorios BELLcomo procesador de textos en 1970

I 1972 2nd Edition

I 1973 Implementacion en C (Thompson y Ritchie)

I 1974 4th Edition

I 1977 5th & 6th Edition

I 1979 7th Edition (ascendiente directo de las versiones actuales)

() Sistemas operativos II. Procesos en Unix September 26, 2011 4 / 182

Introduccion sistema operativo UNIX Breve historia y variedades

System V

I Introducido por ATT en 1983. System V release 1. Compromiso paramantener compatibilidad ascendente

I System V release 1: vi, biblioteca curses

I System V release 2 (1985): proteccion y bloqueo de archivos

I System V release 2.1: paginacion bajo demanda

I System V release 3 (1987): redes

I System V release 4: unifica versiones de distintos fabricantes

() Sistemas operativos II. Procesos en Unix September 26, 2011 5 / 182

Introduccion sistema operativo UNIX Breve historia y variedades

BSD

I Universidad de Berkley entro en contacto un UNIX 4th edition

I Bill Joy en 1977 diseno un anadido para las 6th edition llamadoBerkeley Software Distribution (compilador pascal, cshell, ex..)

I 1978 2BSD

I 1979 3BSD basada en 2BSD y 7th edition: memoria virtual (DEVVAX-11/780)

I DARPA(Defence Advanced Research Project Agency) consolida la4BSD

I 1983 4.1 BSD

I 4.2BSD: nuevo sistema de archivos

I 1987 4.3BSD

I Sun Microsystems anadio NFS a 4.3 BSD

I Actualmente freeBSD, openBSD netBSD

() Sistemas operativos II. Procesos en Unix September 26, 2011 6 / 182

Introduccion sistema operativo UNIX Breve historia y variedades

POSIX

I Termino acunado por Richard Stallman

I Portable Operating System Interface for uniX

I Designada con IEEE 1003, ISO/IEC 9945

I Familia de estandares que definen una API para software compatiblecon distintas variantes de UNIX

I Varias extensionesI POSIX.1: Incorpora estandar ANSI CI POSIX.1b: Tiempo realI POSIX.1c: Threads

() Sistemas operativos II. Procesos en Unix September 26, 2011 7 / 182

Introduccion sistema operativo UNIX Breve historia y variedades

() Sistemas operativos II. Procesos en Unix September 26, 2011 8 / 182

Introduccion sistema operativo UNIX Breve historia y variedades

() Sistemas operativos II. Procesos en Unix September 26, 2011 9 / 182

Introduccion sistema operativo UNIX Inicializacion del sistema

I El nucleo reside en un fichero (/unix, /vmunix /vmlinuz/kernel.GENERIC..) que se carga al arrancar la maquina(procedimiento bootstrap)

I El nucleo (kernel) inicializa el sistema y crea el entorno para que seejecuten los procesos y crea unos pocos procesos que a su vez crearanel resto.

I INIT (proceso con pid 1) es el primer proceso de usuario y antecesordel resto de procesos de usuario en el sistema

I El nucleo (kernel) de UNIX interactua con el hardware

I Los procesos interactuan con el nucleo a traves de la interfaz dellamadas al sistema

() Sistemas operativos II. Procesos en Unix September 26, 2011 10 / 182

Introduccion sistema operativo UNIX Inicializacion del sistema

freebsd 4.9

USER PID PPID PGID SESS JOBC STAT TT COMMAND

root 0 0 0 c0326e60 0 DLs ?? (swapper)

root 1 0 1 c08058c0 0 ILs ?? /sbin/init --

root 2 0 0 c0326e60 0 DL ?? (taskqueue)

root 3 0 0 c0326e60 0 DL ?? (pagedaemon)

root 4 0 0 c0326e60 0 DL ?? (vmdaemon)

root 5 0 0 c0326e60 0 DL ?? (bufdaemon)

root 6 0 0 c0326e60 0 DL ?? (syncer)

root 7 0 0 c0326e60 0 DL ?? (vnlru)

root 90 1 90 c08509c0 0 Ss ?? /sbin/natd -n ed0

root 107 1 107 c085cd80 0 Is ?? /usr/sbin/syslogd -s

root 112 1 112 c0874500 0 Is ?? mountd -r

root 115 1 115 c0874600 0 Is ?? nfsd: master (nfsd)

root 117 115 115 c0874600 0 I ?? nfsd: server (nfsd)

() Sistemas operativos II. Procesos en Unix September 26, 2011 11 / 182

Introduccion sistema operativo UNIX Inicializacion del sistema

linux 2.4

F S UID PID PPID C PRI NI ADDR SZ WCHAN TTY CMD

4 S 0 1 0 0 68 0 - 373 select ? init

1 S 0 2 1 0 69 0 - 0 contex ? keventd

1 S 0 3 1 0 79 19 - 0 ksofti ? ksoftirqd_CPU0

1 S 0 4 1 0 69 0 - 0 kswapd ? kswapd

1 S 0 5 1 0 69 0 - 0 bdflus ? bdflush

1 S 0 6 1 0 69 0 - 0 kupdat ? kupdated

4 S 0 229 1 0 67 -4 - 369 select ? udevd

1 S 0 375 1 0 69 0 - 0 down_i ? knodemgrd_0

1 S 0 492 1 0 69 0 - 0 ? ? khubd

1 S 0 1571 1 0 69 0 - 561 select ? syslogd

5 S 0 1574 1 0 69 0 - 547 syslog ? klogd

1 S 0 1592 1 0 69 0 - 637 select ? dirmngr

5 S 0 1604 1 0 69 0 - 555 select ? inetd

() Sistemas operativos II. Procesos en Unix September 26, 2011 12 / 182

Introduccion sistema operativo UNIX Inicializacion del sistema

solaris 7 sparc

F S UID PID PPID C PRI NI SZ TTY CMD

19 T 0 0 0 0 0 SY 0 ? sched

8 S 0 1 0 0 41 20 98 ? init

19 S 0 2 0 0 0 SY 0 ? pageout

19 S 0 3 0 0 0 SY 0 ? fsflush

8 S 0 282 279 0 40 20 2115 ? Xsun

8 S 0 123 1 0 41 20 278 ? rpcbind

8 S 0 262 1 0 41 20 212 ? sac

8 S 0 47 1 0 45 20 162 ? devfseve

8 S 0 49 1 0 57 20 288 ? devfsadm

8 S 0 183 1 0 41 20 313 ? automoun

8 S 0 174 1 0 40 20 230 ? lockd

8 S 0 197 1 0 41 20 444 ? syslogd

8 S 0 182 1 0 41 20 3071 ? in.named

8 S 0 215 1 0 41 20 387 ? lpsched

8 S 0 198 1 0 51 20 227 ? cron

8 S 0 179 1 0 41 20 224 ? inetd

8 S 0 283 279 0 46 20 627 ? dtlogin

() Sistemas operativos II. Procesos en Unix September 26, 2011 13 / 182

Introduccion sistema operativo UNIX Estructura y conceptos generales

() Sistemas operativos II. Procesos en Unix September 26, 2011 14 / 182

Introduccion sistema operativo UNIX Estructura y conceptos generales

En UNIX son necesarios dos modos de ejecucion

I modo usuario se ejecuta el codigo de usuarioI modo kernel se ejecutan las funciones del kernel

1. Llamadas al sistema: Los procesos de usuario solicitan serviciosexplicitamente a traves de la interfaz de llamadas al sistema.

2. Excepciones: Situaciones excepcionales (division por 0, errores dedireccionamiento..) causan excepciones hardware que requierenintervencion del kernel.

3. Interrupciones: Los dispositivos perifericos interrumpen para notificaral kernel de diversos sucesos (terminacion de e/s, cambio de estado..)

I Algunas instrucciones hardware solo pueden ser ejecutadas en modokernel.

() Sistemas operativos II. Procesos en Unix September 26, 2011 15 / 182

Introduccion sistema operativo UNIX Estructura y conceptos generales

En un sistema UNIX tradicional un proceso viene definido por

I espacio de direcciones: Conjunto de direcciones de memoria que elproceso puede referenciar.

I punto de control del proceso que indica cual es la siguienteinstruccion a ejecutar utilizando un registro hardware que se llamaC.P.

En un sistema UNIX moderno puede haber varios puntos de control(threads).Los procesos manejan direcciones virtuales de memoria. Una parte de esteespacio corresponde al codigo y los datos del kernel. Se llama systemspace o kernel spaceEl system space solo puede ser accedido en modo kernelEl kernel mantiene

I estructuras de datos globales

I estructuras de datos especficas de cada proceso

El espacio de direcciones del proceso actual es accesible directamente pueslos registros de la MMU tienen la informacion necesaria.

() Sistemas operativos II. Procesos en Unix September 26, 2011 16 / 182

Introduccion sistema operativo UNIX Espacios de direcciones

Mapa de memoria en linux

0xc0000000 the invisible kernelinitial stackroom for stack grouth

0x60000000 shared libraries

brk unused

malloc memory

end data uninitialized data

end code initialized data

0x00000000 text

() Sistemas operativos II. Procesos en Unix September 26, 2011 17 / 182

Introduccion sistema operativo UNIX Espacios de direcciones

Mapa de memoria en solaris para sparc

() Sistemas operativos II. Procesos en Unix September 26, 2011 18 / 182

Introduccion sistema operativo UNIX Espacios de direcciones

A continuacion se muestra la salida del comando pmap para el procesocreado al ejecutar el shell de la practica para ilustrar los cambios que sevan produciendo en su espacio de direcciones

I en s