1 SC che operano su processi Getpid, fork, exec, wait, waitpid, exit, dup, dup2.

Slides:



Advertisements
Presentazioni simili
INFORMATICA Altre Istruzioni di I/O
Advertisements

PROCESS MANAGEMENT: STRUTTURE DATI
Programmazione concorrente
MATLAB.
Gestione del processore
SC che operano su processi
1 Reti di Calcolatori Esercitazione 1 Implementazione di un superserver Unix di rete Vedi: W.R. Stevens, Unix Network Programming, Prentice Hall Copyright.
I segnali.
1 Directory Il formato delle directory varia nei vari FS utilizzati in ambito Unix Quando una directory viene aperta viene restituito un puntatore a un.
1 System Call per Comunicazione tra Processi Pipe.
Mappare file in memoria
SC che operano su file (1)
Operating System Concepts
La ricorsione Simulazione. Il Main /* Programma che usa una funzione ricorsiva*/ #include #define MAX_N 8 main() int valore, dato; printf(Introduci n:
Caratteri e stringhe di caratteri
Argomenti dalla linea dei comandi Gli argomenti possono essere passati a qualsiasi funzione di un programma, compresa la main(), direttamente dalla linea.
Tail recursion: esempio
Prof.ssa Chiara Petrioli -- Fondamenti di programmazione, a.a. 2009/2010 Corso di Fondamenti di programmazione a.a. 2009/2010 Prof.ssa Chiara Petrioli.
DIPARTIMENTO DI ELETTRONICA E INFORMAZIONE File Marco D. Santambrogio – Ver. aggiornata al 9 Maggio 2012.
Laboratorio di Linguaggi lezione VIII Marco Tarini Università dellInsubria Facoltà di Scienze Matematiche, Fisiche e Naturali di Varese Corso di Laurea.
MATLAB. …oggi… Programmare in Matlab Programmare in Matlab Funzioni Funzioni Cicli Cicli Operatori relazionali Operatori relazionali Esercizi vari Esercizi.
Processi: Sistemi Operativi I
Threads: Sistemi Operativi I Corso di Laurea in Ingegneria Informatica
I Thread.
memoria gestita staticamente:
Organizzazione della Memoria (Unix) Text contiene le istruzioni in linguaggio macchina del codice eseguibile, può essere condiviso in caso di processi.
A.A. 2010/2011Ambienti di Programmazione per il Software di Base1 (Es. – 6) Ambienti di Programmazione per il Software di Base Le Stringhe in C Input.
1 LINUX: struttura generale The layers of a UNIX system. User Interface.
Esercizi Puntatori, struct con campi puntatore, puntatori a struct, rapporto tra array e puntatori. FUNZIONI Passaggio di parametri per indirizzo, passaggio.
I File.
Le funzioni.
Sistemi Operativi - Shell 1 Elementi di programmazione concorrente Niccolo` Battezzati Politecnico di Torino Dip. Automatica e Informatica.
Modulo 13: System call relative al File System
GESTIONE DEI FILE Per poter mantenere disponibili i dati tra le diverse esecuzioni di un programma (persi-stenza dei dati) è necessario poterli archi-viare.
Il linguaggio C Le funzioni C Language Il passaggio dei parametri
Creazione progetto in C++/DEV
1 Scheduling in Windows 2000 Un thread entra in modalità kernel e chiama lo scheduler quando: Si blocca su un oggetto di sincronizzazione (semaforo, mutex,
Prof.ssa Chiara Petrioli -- Fondamenti di programmazione, a.a. 2009/2010 Corso di Fondamenti di programmazione a.a. 2009/2010 Prof.ssa Chiara Petrioli.
1 Gestione dei File. 2 Perché i file? Sono strutture dati persistenti Sono solitamente memorizzati sui dischi –Si usano dall'interno dei programmi Realizzano.
Unità Didattica 3 Linguaggio C
Laboratorio di Linguaggi lezione VII: variabili Globali e Locali Marco Tarini Università dellInsubria Facoltà di Scienze Matematiche, Fisiche e Naturali.
Costruzione di una semplice Agenda telefonica Elettronica Esercizio sull'uso delle principali system call Unix.
1 I segnali. 2 Prima un po’ di teoria…... 3 Stati dei processi in UNIX Idle Sleeping Zombified Runnable Running Fork iniziata waitpid Fork terminata.
JAVA Per iniziare. Verificare installazione javac –version java –version Cercare i files e sistemare eventualmente il path.
Prima di iniziare… Durata attività: due lezioni frontali + una lezione laboratorio + compiti per casa Prerequisiti: elementi base architettura dei calcolatori.
T. MottaGenerazione e terminazione processi1 Creazione e terminazione dei processi Tommaso Motta
Prof.ssa Chiara Petrioli -- corso di programmazione 1, a.a. 2006/2007 Corso di Programmazione 1 a.a.2006/2007 Prof.ssa Chiara Petrioli Corso di Laurea.
Politecnico di Milano © Domenico Barretta Processi concorrenti in Unix Docente Domenico Barretta Politecnico di Milano
Fondamenti di Informatica II Ingegneria Informatica (A-I) Prof. M.T. PAZIENZA a.a – 3° ciclo.
1 Amministrazione dei processi nel sistema operativo Unix (Bach: the Design of the Unix Operating System (cap: 6, 7, 8)
1 Il linguaggio C Precisazioni sull’esperienza in laboratorio.
1 Input/Output. 2 Livelli del sottosistema di I/O Hardware Gestori delle interruzioni Driver dei dispositivi Software di sistema indipendente dal dispositivo.
1 Chiamate di sistema Introduzione Errori : perror() Chiamate che lavorano su file.
Programmazione di sistema e gestione dei processi in C.
Operatori di incremento e decremento
1 Input/Output. 2 Livelli del sottosistema di I/O Hardware Gestori delle interruzioni Driver dei dispositivi Software di sistema indipendente dal dispositivo.
Il linguaggio C Puntatori e dintorni.
1 SC per IPC Pipe. 2 Pipe : file speciali utilizzati per connettere due processi con un canale di comunicazione Se B cerca di leggere da una pipe vuota.
Gestione dei segnali I segnali sono interrupt software.I segnali –interrompono i processi qualunque cosa stiano essi facendo al momento della generazione.
I segnali.
1.1 Il concetto di processo Un sistema operativo può eseguire una grande varietà di attività diverse:  sistemi batch – jobs;  sistemi time-shared – programmi.
1.1 Corso di Sistemi Operativi: Programmazione di Sistema Corso di Laurea in Informatica, Università di Firenze Anno accademico 2010/2011 Prof. Luca Ferrari.
1 Processi e Thread Processi Thread Meccanismi di comunicazione fra processi (IPC) Problemi classici di IPC Scheduling Processi e thread in Unix Processi.
1 Processi e Thread Processi e thread in Unix. 2 UNIX/Linux Molte versioni di UNIX –trattiamo le caratteristiche più comuni) Ci riferiamo allo standard.
1 System Call che operano su processi Getpid, fork, exec, wait, waitpid, exit, dup, dup2.
1 Laboratorio di Programmazione di Sistema - C Susanna Pelagatti Ricevimento: Me ,
1 System Call ancora Vediamo passo passo come funziona una SC.
1 System Call che operano su processi Getpid, fork, exec, wait, waitpid, exit, dup, dup2.
Il C `e un linguaggio di programmazione di uso generale, originariamente sviluppato per la scrittura del sistema operativo Unix, ed oggi disponibile su.
LINUX: struttura generale
Transcript della presentazione:

1 SC che operano su processi Getpid, fork, exec, wait, waitpid, exit, dup, dup2

2 Process identifier: getpid,getppid –pid indice del processo all’interno della tabella dei processi –ppid indice del processo padre all’interno della tabella dei processi –il kernel ha pid 0 e init ha pid 1 –si possono ottenere con pid_t getpid(void) pid_t getppid(void)

3 PID: getpid,getppid (2) /* frammento che stampa il pid del processo in esecuzione e quello del padre usando le usuali macro di stampa … */ char buf[N]; /* stringa da stampare */ … sprintf(buf,”Processo %d, mio padre e’ %d\n.”, getpid(),getppid()); WRITELN(buf); …

4 Creazione : fork() pid_t fork(void); –crea un nuovo processo pid –lo spazio di indirizzamento del nuovo processo è un duplicato di quello del padre –padre e figlio condividono la tabella dei file aperti (e quindi anche il puntatore alla locazione corrente di ogni file) –restituisce 0 al figlio e pid al padre, –oppure -1 (solo al padre) in caso di fallimento es. la tabella dei processi non ha più spazio...

5 Text Data Stack Area vuota heap Creazione di processi (2) Spazio di indirizzamento di padre e figlio dopo una fork terminata con successo SI padre Text Data Stack Area vuota heap SI figlio copia

6 Text Data Stack Area vuota heap Creazione di processi (3) Come prosegue l’esecuzione nei processi padre e figlio SI padre (pid=34) Text Data Stack Area vuota heap SI figlio (pid = 45) 0 &x&x &x&x 45 PC = istruzione successiva a fork

7 Creazione di processi (4) /* frammento che crea un nuovo processo */ int pid; /* pid del processo creato */ … IFERROR( pid = fork(),”main: creazione”); if ( pid ) { /* siamo nel padre */ sprintf(buf,”Processo %d, ho creato %d\n.”, getpid(),pid); WRITELN(buf); } else { /* siamo nel figlio */ sprintf(buf,”Processo %d, mio padre e’ %d\n.”, getpid(),getppid()); WRITELN(buf); }

8 Terminazione : exit() void exit(int status); –chiude tutti i descrittori di file, –libera lo spazio di indirizzamento, –invia un segnale SIGCHLD al padre –salva il primo byte (0-255) di status nella tabella dei processi in attesa che il padre lo accetti (con la wait(), waitpid() ) –se il processo padre è terminato, il processo ‘orfano’ viene adottato da init (cioè ppid viene settato a 1 ) –se eseguita nel main è equivalente ad una return

9 Attesa di terminazione del figlio pid_t wait(int *status) pid_t waitpid(pid_t pid,int *status,int options) –restituisce informazioni sul tipo di terminazione del figlio e il byte meno significativo ritornato con la exit() per leggere queste informazioni c’è bisogno di opportune maschere WIFEXITED(status) WEXITSTATUS(status) –in caso di errore (es non ci sono figli …) viene ritornato il valore -1

10 Attesa di terminazione...(2) pid_t wait(int *status) pid_t waitpid(pid_t pid,int *status,int options) –la waitpid permette di fare attese non bloccanti WNOHANG specificato nelle opzioni indica di non attendere se nessun figlio è ancora terminato –permette di attendere un figlio con un pid specifico ( pid )

11 Esempio : wait() ed exit() int status ; /* conterra’ lo stato */ IFERROR( pid = fork(),”main: creazione”); if ( pid ) { /* siamo nel padre */ sleep(20); /* aspetta 10 secondi */ pid = wait(&status); if (WIFEXITED(status)) { /*!=0 se il figlio e’terminato normalmente, (exit o return) non ucciso da signal */ printf(“stato %d\n”, WEXITSTATUS(status)); } else { /* siamo nel figlio */ printf(“Processo %d, figlio.\n”,getpid()); exit(17); /*termina con stato 17 */ }

12 Esempio : wait() ed exit() (2) cosa accade se eseguiamo un main contenente il codice dell’esempio : $ a.out & -- avvio l’esecuzione in bg Processo 1246, figlio. -- stampato dal figlio

13 Esempio : wait() ed exit() (3) prima che i 10 secoondi siano finiti... $ a.out & -- avvio l’esecuzione in bg Processo 1246, figlio. -- stampato dal figlio $ ps -l … S UID PID PPID ………… CMD … Z …………… a.out -- il figlio e’ un processo zombie

14 Esempio : wait() ed exit() (4) quando il padre si risveglia ed esegue la wait()... $ a.out & -- avvio l’esecuzione in bg Processo 1246, figlio. -- stampato dal figlio $ ps -l … S UID PID PPID ………… CMD … Z …………… a.out -- il figlio e’ un processo zombie (Z) $ Stato stampato dal padre $

15 Stati dei processi in UNIX Idle Sleeping Zombified Runnable Running Fork iniziata waitpid Fork terminata scheduling Attesa di un evento L’evento accade exit

16 Differenziazione : le exec() execve –è l’unica chiamata di sistema vera execl, execlp,execle,execv, execvp –sono funzioni di libreria con differenze sul tipo di parametri –alla fine invocano la execve tutte le exec() –differenziano un processo rimpiazzando il suo spazio di indirizzamento con quello di un file eseguibile passato come parametro

17 Differenziazione : le exec() (2) execl, execlp,execle,execv, execvp, execve –è possibile richiedere che la exec() cerchi il file nelle directory specificate dalla variabile di ambiente PATH è ( p nel nome) –è possible passare un array di argomenti secondo il formato di argv[] ( v nel nome) –è possible passare un array di stringhe che descrivono l’environment ( e nel nome) –è possibile passare gli argomenti o l’environment come lista (terminato da NULL ) ( l nel nome)

18 Differenziazione : le exec() (3) execl, execlp,execle,execv, execvp, execve –le exec() non ritornano in caso di successo!!! –Restituiscono -1 in caso di fallimento non trova il file, il file non è eseguibile etc... –ATTENZIONE 1: le exec non creano nuovi processi!! –ATTENZIONE 2: padre e figlio continuano a condividere la tabella dei file aperti ….

19 Text segment I-Data segment Ampiezza BSS Altre info Magic number Variabili globali inizializzate Ampiezza area di memoria occupata dalle variabili globali NON inizializzate Numero che contraddistingue il file come eseguibile Codice del programma (assemblato) Differenziazione : le exec() (4) Formato di un file eseguibile –risultato di compilazione, linking etc...

20 Differenziazione : le exec() (5) –(1) il contenuto del file eseguibile viene usato per sovrascrivere lo spazio di indirizzamento del processo che la invoca Text I-Data segment Stack Area vuota BSS-segment Text segment I-Data segment Ampiezza BSS Data FRAME per la funzione main env Variabili di ambiente (envp) argv Agomenti (argv) File eseguibile

21 Differenziazione : le exec() (6) –(2) si carica in PC l’indirizzo iniziale X Text I-Data segment Stack Area vuota BSS-segment Text segment I-Data segment Ampiezza BSS env Indirizzo della prima istruzione compilata di main() argv X X

22 Esempio : una shell semplificata int pid, status; char ** argv; while (TRUE) { /*ciclo infinito*/ type_prompt(); /* stampa prompt*/ argv = read_comm(); /*legge command line*/ IFERROR3(pid = fork(),”Nella fork”,continue); if (pid) {/* codice padre */ wait(&status); if (WIFEXITED(status)) …/*gest. stato*/ } else {/*codice figlio*/ IFERROR(execvp(argv[0],argv),”nella execvp”); }

23 Duplicazione dei descrittori di file: dup() e dup2() int dup(int oldfd); int dup2(int oldfd,int newfd); –creano entrambi una copia del descrittore di file oldfd, –entrambi i descrittori puntano alla stassa locazione della tabella dei file aperti e possono essere utilizzati per lavorare sullo stesso file –dup cerca la prima posizione libera –dup2 chiude prima newfd (se aperto) e poi ci copia oldfd

24 Es: redirezione con dup() e dup2() –Es. voglio ridirigere lo standard output (file descriptor 1) su un file pippo #include “sysmacro.h”... int fd;... IFERROR(fd=open(“pippo”,O_WRONLY|O_TRUNC|O_CREAT,0644), ”nella open”); dup2(fd,STDOUT); /* duplica fd sullo standard output*/ close(fd); /* fd non serve piu’ */ printf(“Questo viene scritto nel file pippo!”);...

25 Come la shell implementa la redirezione... Es. $ ls -l > pippo –Il processo shell si duplica con una fork() e si mette in attesa della terminazione del figlio con una wait –Il figlio apre in scrittura il file pippo (creandolo o troncandolo) –Il figlio duplica il descrittore di pippo con la dup2 sullo stdout e chiude il descrittore originario –Il figlio invoca una exec di ls -l, la quale conserva i descrittori dei file, e quindi va a scrivere in pippo ogni volta che usa il descrittore 1

26 Come la shell implementa la redirezione … (2) Es. $ ls -l > pippo (cont.) –Quando il figlio termina, il padre riprende la computazione con i sui descrittori di file invariati. –(padre e figlio hanno ognuno la sua tabella dei descrittori e casomai puntano alla stessa locazione della tabella dei file aperti)