Sistemi operativi Modulo II I semafori 2 Select

Транскрипт

1 Il sistema operativo LINUX Semafori 2 Giorgio Di Natale <[email protected]> Stefano Di Carlo <[email protected]> Politecnico di Torino Dip. Automatica e Informatica La system call read è bloccante Non è possibile eseguire contemporaneamente una wait su due semafori (se si utilizza la read) La system call select restituisce l informazione relativa allo stato di un insieme di file effettuano una lettura G. Di Natale, S. Di Carlo 1

2 effettuano una scrittura generano un errore Massimo file descriptor all interno dei 3 set Timeout Funzionamento Funzionamento La select è bloccante fino a quando: un file nel set di file descriptor in lettura effettua una lettura, oppure un file nel set di file descriptor in scrittura effettua una scrittura, oppure un file nel set di file descriptor in errore genera un errore, oppure Scade il timeout Quando la select si sblocca, nei file descriptor set rimangono solo i file che hanno avuto una variazione di stato G. Di Natale, S. Di Carlo 2

3 Valore di ritorno Gestione dei set La select restituisce il numero di file descriptor che hanno avuto una variazione dello stato. FD_ZERO (fd_set *set) Inizializza un nuovo set FD_SET (int fd, fd_set *set) Inserisce un file descriptor nel set FD_CLR (int fd, fd_set *set) Elimina un file descriptor da un set FD_ISSET (int fd, fd_set *set) Restituisce 1 se il file descriptor è nel set Timeout Timeout - Nota Il timeout viene specificato con precisione al micro secondo: struct timeval { time_t tv_sec; time_t tv_usec; Per effettuare la system call sleep con precisione al micro secondo, è possibile chiamare la select con i tre file descriptor set vuoti Scrivere un programma che legga da due pipe contemporaneamente. G. Di Natale, S. Di Carlo 3

4 #include <stdio.h> int main() { int pipe1[2], pipe2[2]; int f; fd_set fds; char buf; int max, r; pipe (pipe1); pipe (pipe2); f = fork(); if (f!=0) { /* Padre */ printf ("Invio a pipe2.\n"); write (pipe2[1], "C", 1); sleep (3); printf ("Invio a pipe1.\n"); write (pipe1[1], "C", 1); sleep (3); else { /* Figlio */ FD_ZERO (&fds); FD_SET (pipe2[0], &fds); max = (pipe1[0]>pipe2[0]?pipe1[0]:pipe2[0])+1; r=select (max, &fds, NULL, NULL, NULL); if (FD_ISSET(pipe1[0], &fds)) { read (pipe1[0], &buf, 1); printf ("Ricevuto da pipe1.\n"); FD_SET (pipe2[0], &fds); else { read (pipe2[0], &buf, 1); printf ("Ricevuto da pipe2.\n"); return 0; else { /* Figlio */ FD_ZERO (&fds); FD_SET (pipe2[0], &fds); max = (pipe1[0]>pipe2[0]?pipe1[0]:pipe2[0])+1; r=select (max, &fds, NULL, NULL, NULL); if (FD_ISSET(pipe1[0], &fds)) { read (pipe1[0], &buf, 1); printf ("Ricevuto da pipe1.\n"); FD_SET (pipe2[0], &fds); else { read (pipe2[0], &buf, 1); printf ("Ricevuto da pipe2.\n"); return 0; Problema Si implementi in linguaggio C un programma che realizzi 10 processi treno. Ogni treno t percorre una sua linea ferroviaria LE(t) ed entra in una stazione S con un solo binario. Dalla stazione escono le linee LU(1), LU(2), LU(3) ed LU(4). Un treno non può entrare in stazione provenendo dalla linea LE(k) se la stazione e occupata oppure se la linea di uscita che il treno richiede per proseguire il suo viaggio non è libera. G. Di Natale, S. Di Carlo 4

5 Problema Analisi del problema Un treno arriva alla stazione ad intervalli di tempo casuali, decide di proseguire su una linea LU scelta a caso, e la occupa per un numero casuale di secondi. Quando la stazione viene liberata da un treno e più treni sono in attesa di entrare viene fatto procedere quello che arriva dalla linea di entrata con indice più basso. Binario uscita G. Di Natale, S. Di Carlo 5