Complete course notes

Pagina 1

IL PARALLELISMO 1 1. PARALLELISMO E PROCESSI 1.1 La necessità del parallelismo Un programma eseguibile, generato ad esempio da un programma C, è rigorosamente sequenziale, nel senso che vien e eseguito una istruzione alla volta e, dopo l’esecuzione di un’istruzione, è univocamente determinata la prossima istruzione da eseguire. In base a quanto noto finora, l’esecuz ione di N programmi d a p a r t e d i u n calcolatore dovrebbe anch’e ssa essere rigorosamente sequenziale, in quanto, dopo avere eseguito la prima istruzione di un programma dovrebbero essere eseguite tutte le successive fino alla fine del programma prima di poter iniziare l’esecuzione della prima istruzione del programma successivo. Questo modello sequenziale è molto comodo per il programmatore, perchè nella scrittura del programma egli sa che non ci saranno “interferenze” da part e di altri programmi, in quanto gli altri programmi che verranno eseguiti dallo stesso esecutore saranno eseguiti o prima o dopo l’esecuzione del programma considerato. Tuttavia, il modello di esecuzione seque nziale non è adeguato a l l e e s i g e n z e della maggior parte dei sistemi di calco lo; questa inadeguatezza è facilmente verificabile pensando ai seguenti esempi: • server WEB: un server WEB deve p o t e r r i s p o n d e r e a m o l t i u t e n t i contemporaneamente; non sarebbe accettabile che un utente dovesse attendere, per collegarsi, che tutti gli altri utenti si fossero già scollegati • calcolatore multiutente: i calcolato ri potenti vengono utilizzati da molti utenti contemporaneamente; in partic olare, i calcolatori centrali dei Sistemi Informativi (delle banche, delle aziende, ecc…) devono rispondere contemporaneamente alle richieste di moltissimi utilizzatori contemporanei • applicazioni multiple aperte da…