M4U1: Prog. Concorrente by Emanuele Bertolero https://padlet.com/emanuele_bertolero2/oqub1tugaxt0 Ripasso per verifica en-us 2019-04-11 07:51:03 UTC 2025-09-30 19:00:55 UTC hello@padlet.com emanuele_bertolero2 https://padlet.com/emanuele_bertolero2/oqub1tugaxt0/wish/350670101 2019-04-11 07:51:08 UTC https://padlet.com/emanuele_bertolero2/oqub1tugaxt0/wish/350670101 Programmazione concorrente emanuele_bertolero2 https://padlet.com/emanuele_bertolero2/oqub1tugaxt0/wish/350670809 Una programmazione viene definita concorrente quando è caratterizzata da programmi o attività eseguiti in parallelo che interagiscono tra loro scambiandosi messaggi oppure accendendo alle stesse strutture di dati condivise]]> 2019-04-11 07:54:26 UTC https://padlet.com/emanuele_bertolero2/oqub1tugaxt0/wish/350670809 Filosofi a cena emanuele_bertolero2 https://padlet.com/emanuele_bertolero2/oqub1tugaxt0/wish/350670834 Il problema dei filosofi a cena è un esempio per dimostrare il problema di controllo della concorrenza tra processi paralleli in informatica]]> 2019-04-11 07:54:32 UTC https://padlet.com/emanuele_bertolero2/oqub1tugaxt0/wish/350670834 Risorse e gestione emanuele_bertolero2 https://padlet.com/emanuele_bertolero2/oqub1tugaxt0/wish/350670873 2019-04-11 07:54:42 UTC https://padlet.com/emanuele_bertolero2/oqub1tugaxt0/wish/350670873 Classificazione delle risorse emanuele_bertolero2 https://padlet.com/emanuele_bertolero2/oqub1tugaxt0/wish/350670919 Possiamo classificare le risorse in 3 modi:]]> 2019-04-11 07:54:57 UTC https://padlet.com/emanuele_bertolero2/oqub1tugaxt0/wish/350670919 Processi vs Thread emanuele_bertolero2 https://padlet.com/emanuele_bertolero2/oqub1tugaxt0/wish/350670957 2019-04-11 07:55:06 UTC https://padlet.com/emanuele_bertolero2/oqub1tugaxt0/wish/350670957 Concorrenza vs Sequenzialità emanuele_bertolero2 https://padlet.com/emanuele_bertolero2/oqub1tugaxt0/wish/350671023 2019-04-11 07:55:22 UTC https://padlet.com/emanuele_bertolero2/oqub1tugaxt0/wish/350671023 Def Risorsa matteo_susca https://padlet.com/emanuele_bertolero2/oqub1tugaxt0/wish/350713617 È una componente (Software o Hardware) indispensabile per il sistema o per l'evoluzione del processo]]> 2019-04-11 11:16:34 UTC https://padlet.com/emanuele_bertolero2/oqub1tugaxt0/wish/350713617 Processo nicola_talloni https://padlet.com/emanuele_bertolero2/oqub1tugaxt0/wish/350715137 Il processo è un'entità autonoma che si presta poco alla scrittura di applicazioni cooperanti]]> 2019-04-11 11:25:32 UTC https://padlet.com/emanuele_bertolero2/oqub1tugaxt0/wish/350715137 Thread nicola_talloni https://padlet.com/emanuele_bertolero2/oqub1tugaxt0/wish/350715811 È un flusso di controllo che può essere attivato in parallelo ad altri thread nell'ambito dello stesso processo e quindi nell'esecuzione dello stesso programma.]]> 2019-04-11 11:28:57 UTC https://padlet.com/emanuele_bertolero2/oqub1tugaxt0/wish/350715811 Sequenziale matteogiorgini https://padlet.com/emanuele_bertolero2/oqub1tugaxt0/wish/350716449 In un sistema sequenziale i processi sono eseguiti uno alla volta senza interferenze tra loro.]]> 2019-04-11 11:32:05 UTC https://padlet.com/emanuele_bertolero2/oqub1tugaxt0/wish/350716449 matteo_susca https://padlet.com/emanuele_bertolero2/oqub1tugaxt0/wish/350716465 I processi hanno bisogno delle risorse di sistema.
Il computer può essere considerato come un'insieme di risorse

I processi possono entrare in conflitto per aver accesso ad alcune risorse, per esempio:
-RAM;
-STAMPANTE;
-Interfaccia di rete.]]> 2019-04-11 11:32:09 UTC https://padlet.com/emanuele_bertolero2/oqub1tugaxt0/wish/350716465 Concorrente matteogiorgini https://padlet.com/emanuele_bertolero2/oqub1tugaxt0/wish/350716632 Insieme di programmi sequenziali che possono anche essere eseguiti in parallelo.]]> 2019-04-11 11:33:01 UTC https://padlet.com/emanuele_bertolero2/oqub1tugaxt0/wish/350716632 Modello a Thread nicola_talloni https://padlet.com/emanuele_bertolero2/oqub1tugaxt0/wish/350716758 Definisce un sistema di macchine virtuali che realizzano delle attività e non un compito completo ]]> 2019-04-11 11:33:43 UTC https://padlet.com/emanuele_bertolero2/oqub1tugaxt0/wish/350716758 Modello a Processi nicola_talloni https://padlet.com/emanuele_bertolero2/oqub1tugaxt0/wish/350718823 Sistemi di macchine virtuali: "Una macchina virtuale per processo" (compito completo)]]> 2019-04-11 11:43:25 UTC https://padlet.com/emanuele_bertolero2/oqub1tugaxt0/wish/350718823 Cos'è un processo? nicola_talloni https://padlet.com/emanuele_bertolero2/oqub1tugaxt0/wish/350719233 Un processo, a differenza del programma che è un'entità passiva, è un'entità attiva. È  rappresentato da:
  • Codice (txt) del programma eseguito.
  • Dati, variabili globali/locali.
  • Program counter (PC).
  • Registri della CPU.
  • Stack (Pila lifo).
]]> 2019-04-11 11:45:16 UTC https://padlet.com/emanuele_bertolero2/oqub1tugaxt0/wish/350719233 Supponiamo che: eneino01 https://padlet.com/emanuele_bertolero2/oqub1tugaxt0/wish/351481120 1) 5 filosofi siano seduti ad un tavolo con un piatto e una forchetta alla loro destra e sinistra.
2) Il filosofo può o mangiare con due forchette  o pensare, quindi se non mangia, pensa per forza.
3)Le forchette non possono essere prese in contemporanea dai filosofi.
4) Il filosofo che ha mangiato, può lasciare le forchette a chi non ha ancora mangiato]]> 2019-04-14 16:20:32 UTC https://padlet.com/emanuele_bertolero2/oqub1tugaxt0/wish/351481120 Relativi Problemi: eneino01 https://padlet.com/emanuele_bertolero2/oqub1tugaxt0/wish/351481760 1)Starvation: Che uno dei cinque filosofi muoia di fame
2)DeadLock: Che ogni filosofo tenga in mano una forchetta senza lasciarla e che quindi uno dei filosofi non riesca a prendere entrambe le forchette

]]> 2019-04-14 16:28:29 UTC https://padlet.com/emanuele_bertolero2/oqub1tugaxt0/wish/351481760 Possibili Soluzioni: eneino01 https://padlet.com/emanuele_bertolero2/oqub1tugaxt0/wish/351482561 Una possibile soluzione sarebbe quella di:
1) Numerare le forchette e prenderle in modo crescente ed invertire l'ordine delle mani  così che il quinto filosofo possa
accedere alla forchetta 1 ed evitare il deadlock. ]]> 2019-04-14 16:37:35 UTC https://padlet.com/emanuele_bertolero2/oqub1tugaxt0/wish/351482561 Caratteristiche della Programmazione Sequenziale matteogiorgini https://padlet.com/emanuele_bertolero2/oqub1tugaxt0/wish/351588800 Non può essere utilizzato per scrivere tutti i tipi di programma. In questo caso è necessario utilizzare il metodo della Programmazione in Parallelo.]]> 2019-04-15 08:36:51 UTC https://padlet.com/emanuele_bertolero2/oqub1tugaxt0/wish/351588800 Caratteristiche della Programmazione Concorrente matteogiorgini https://padlet.com/emanuele_bertolero2/oqub1tugaxt0/wish/351589399 Si basa sullo studio dei linguaggi, compilatori e applicazioni.]]> 2019-04-15 08:40:48 UTC https://padlet.com/emanuele_bertolero2/oqub1tugaxt0/wish/351589399 davide_bacchiocchi https://padlet.com/emanuele_bertolero2/oqub1tugaxt0/wish/351892055 La concorrenza viene utilizzata molto nei sistemi di elaborazione dove può verificarsi che un insieme di processi o thread vengano eseguiti nello stesso istante]]> 2019-04-16 07:02:31 UTC https://padlet.com/emanuele_bertolero2/oqub1tugaxt0/wish/351892055 davide_bacchiocchi https://padlet.com/emanuele_bertolero2/oqub1tugaxt0/wish/351892250 L' esecuzione parallela può condurre a un' iterazione tra processi quando viene coinvolta una risorsa condivisa]]> 2019-04-16 07:03:49 UTC https://padlet.com/emanuele_bertolero2/oqub1tugaxt0/wish/351892250 Analogia con la programmazione concorrente: davide_bacchiocchi https://padlet.com/emanuele_bertolero2/oqub1tugaxt0/wish/351892506 -La presa delle forchette è analoga al blocco delle risorse limitate nella programmazione reale
-Bloccare una risorsa è una tecnica utilizzata per garantire l' accesso da parte di un solo programma o di una sola parte di esso alla volta
-Se un programma richiede una risorsa bloccata, esso dovrà aspettare che essa si sblocchi prima di accedere al suo contenuto
-Se il blocco coinvolge più risorse, è possibile che si verifichi un deadlock]]> 2019-04-16 07:06:10 UTC https://padlet.com/emanuele_bertolero2/oqub1tugaxt0/wish/351892506 nicola_talloni https://padlet.com/emanuele_bertolero2/oqub1tugaxt0/wish/351894610 Al processo possono essere associate delle risorse dell'O.S come file aperti, connessione rete, accesso a dispositivi etc.]]> 2019-04-16 07:22:42 UTC https://padlet.com/emanuele_bertolero2/oqub1tugaxt0/wish/351894610 Rappresentazione di un processo nell'O.S nicola_talloni https://padlet.com/emanuele_bertolero2/oqub1tugaxt0/wish/351894611 Il descrittore rappresenta il processo nell'O.S: Process Control Block (P.C.B)]]> 2019-04-16 07:22:42 UTC https://padlet.com/emanuele_bertolero2/oqub1tugaxt0/wish/351894611 Vantaggi dei Thread nicola_talloni https://padlet.com/emanuele_bertolero2/oqub1tugaxt0/wish/351895579
  • Maggior efficienza: operazioni di cambio contesto, creazione ed estinzione dei Thread sono più  economiche rispetto al caso dei processi.
  • Maggior possibilità di utilizzo di architettura multiprocessore 
    • ]]>     2019-04-16 07:30:03 UTC https://padlet.com/emanuele_bertolero2/oqub1tugaxt0/wish/351895579     Proprietà dei Thread nicola_talloni https://padlet.com/emanuele_bertolero2/oqub1tugaxt0/wish/351896360
  • Condivisione di memoria: Un thread può condividere variabili con altri thread appartenenti allo stesso task.
  • Minor costo nel cambio di contesto: Il T.C.B di un thread non contiene alcuna informazione relativa al codice e ai dati.
    1. Il cambio di contesto fra thread dello stesso task ha un costo inferiore rispetto a quello dei processi.
  • Minor protezione: I thread appartenenti allo stesso task possono modificare i dati gestiti da altri thread.
    • ]]>     2019-04-16 07:35:44 UTC https://padlet.com/emanuele_bertolero2/oqub1tugaxt0/wish/351896360     Cambio di contesto nicola_talloni https://padlet.com/emanuele_bertolero2/oqub1tugaxt0/wish/351897037 Il cambio di contesto consiste nel cambio tra un processo e l'altro tramite l'utilizzo della cpu. Ciò aggiunge del lavoro computazionale (overhead) che comporta un "costo di gestione" per realizzare il multitasking.
    • Processi pesanti
    • processi leggeri : Thread
    -Thread : Unità di esecuzione che condivide lo spazio di indirizzamento (DATA + CODICE) con altri Thread ad esso associati.
    -Task : Insieme di Thread che si riferiscono allo stesso codice e agli stessi dati.
    -Multithreading : Molteplicità di flusso di esecuzione all' interno di un processo pesante.
    • Tutti i Thread definiti in un processo: 
    -condividono le risorse del processo
    -Risiedono nello stesso spazio di indirizzamento
    -Hanno accesso agli stessi dati
    • Thread caratterizzati da TCB: Thread control block
    1. Identificatore di Thread
    2. Pc
    3. Registri
    4. Stato del processo
    5. contesto
    6. Stack di esecuzione
    7. Spazio di memoria statico per le variabili
    8. Accesso alla memoria e alle risorse del processo pesante condiviso con gli altri thread
    ]]>     2019-04-16 07:41:10 UTC https://padlet.com/emanuele_bertolero2/oqub1tugaxt0/wish/351897037     Classificazione delle richieste emanuele_bertolero2 https://padlet.com/emanuele_bertolero2/oqub1tugaxt0/wish/353686794 2019-04-24 11:36:41 UTC https://padlet.com/emanuele_bertolero2/oqub1tugaxt0/wish/353686794 Classificazione dell'assegnazione emanuele_bertolero2 https://padlet.com/emanuele_bertolero2/oqub1tugaxt0/wish/353687041 Questa classificazione può essere divisa in 2 modalità:]]> 2019-04-24 11:37:45 UTC https://padlet.com/emanuele_bertolero2/oqub1tugaxt0/wish/353687041 Classificazione delle risorse emanuele_bertolero2 https://padlet.com/emanuele_bertolero2/oqub1tugaxt0/wish/353687134 2019-04-24 11:38:12 UTC https://padlet.com/emanuele_bertolero2/oqub1tugaxt0/wish/353687134 Secondo il numero emanuele_bertolero2 https://padlet.com/emanuele_bertolero2/oqub1tugaxt0/wish/353687460 2019-04-24 11:39:31 UTC https://padlet.com/emanuele_bertolero2/oqub1tugaxt0/wish/353687460 Secondo il tipo di richiesta emanuele_bertolero2 https://padlet.com/emanuele_bertolero2/oqub1tugaxt0/wish/353687491 2019-04-24 11:39:37 UTC https://padlet.com/emanuele_bertolero2/oqub1tugaxt0/wish/353687491 Singola emanuele_bertolero2 https://padlet.com/emanuele_bertolero2/oqub1tugaxt0/wish/353687801 Richiesta di una sola risorsa alla volta]]> 2019-04-24 11:40:53 UTC https://padlet.com/emanuele_bertolero2/oqub1tugaxt0/wish/353687801 Multipla emanuele_bertolero2 https://padlet.com/emanuele_bertolero2/oqub1tugaxt0/wish/353687836 Richiesta di 2 o più risorse contemporaneamente]]> 2019-04-24 11:41:00 UTC https://padlet.com/emanuele_bertolero2/oqub1tugaxt0/wish/353687836 Bloccante emanuele_bertolero2 https://padlet.com/emanuele_bertolero2/oqub1tugaxt0/wish/353688228 Processo necessita di una risorsa, se non gli viene data viene bloccato (sospeso e messo in attesa)]]> 2019-04-24 11:42:43 UTC https://padlet.com/emanuele_bertolero2/oqub1tugaxt0/wish/353688228 Non bloccante emanuele_bertolero2 https://padlet.com/emanuele_bertolero2/oqub1tugaxt0/wish/353688272 Processo evolve anche senza tutte le risorse a disposizione]]> 2019-04-24 11:42:51 UTC https://padlet.com/emanuele_bertolero2/oqub1tugaxt0/wish/353688272 Statica massimiliano_rabbi https://padlet.com/emanuele_bertolero2/oqub1tugaxt0/wish/353689134 La risorsa assegnata alla creazione del processo non varia fino alla fine del processo

    ]]>     2019-04-24 11:46:47 UTC https://padlet.com/emanuele_bertolero2/oqub1tugaxt0/wish/353689134     Dinamica massimiliano_rabbi https://padlet.com/emanuele_bertolero2/oqub1tugaxt0/wish/353689324 La risorsa viene assegnata al dispositivo nel momento in cui la richiede e la rilascia quando ha finito]]> 2019-04-24 11:47:35 UTC https://padlet.com/emanuele_bertolero2/oqub1tugaxt0/wish/353689324 In base alla mutua esclusività emanuele_bertolero2 https://padlet.com/emanuele_bertolero2/oqub1tugaxt0/wish/353689734 2019-04-24 11:49:29 UTC https://padlet.com/emanuele_bertolero2/oqub1tugaxt0/wish/353689734 In base alla modalità d'utilizzo emanuele_bertolero2 https://padlet.com/emanuele_bertolero2/oqub1tugaxt0/wish/353689877 2019-04-24 11:50:06 UTC https://padlet.com/emanuele_bertolero2/oqub1tugaxt0/wish/353689877 Risorse prerilasciabili massimiliano_rabbi https://padlet.com/emanuele_bertolero2/oqub1tugaxt0/wish/353690681 le risorse prerilasciabili possono essere sottratte al processo prima che abbia terminato di utilizzarle
    • non danneggiano il lavoro del processo
    • quando la risorsa viene restituita il processo riprende dal punto in cui è stato interrotto
    ]]>     2019-04-24 11:53:10 UTC https://padlet.com/emanuele_bertolero2/oqub1tugaxt0/wish/353690681     Risorse seriali emanuele_bertolero2 https://padlet.com/emanuele_bertolero2/oqub1tugaxt0/wish/353691162 Accesso mutuamente esclusivo da parte dei processi (1 solo processo alla volta)]]> 2019-04-24 11:54:50 UTC https://padlet.com/emanuele_bertolero2/oqub1tugaxt0/wish/353691162 Risorse non seriali emanuele_bertolero2 https://padlet.com/emanuele_bertolero2/oqub1tugaxt0/wish/353691237 Accesso contemporaneo di più processi]]> 2019-04-24 11:55:03 UTC https://padlet.com/emanuele_bertolero2/oqub1tugaxt0/wish/353691237 Risorse non prerilasciabili massimiliano_rabbi https://padlet.com/emanuele_bertolero2/oqub1tugaxt0/wish/353691810 sono risorse che una volta assegnate non possono essere sottratte senza provocare danno]]> 2019-04-24 11:57:23 UTC https://padlet.com/emanuele_bertolero2/oqub1tugaxt0/wish/353691810 Caratteristiche risorsa preempitve emanuele_bertolero2 https://padlet.com/emanuele_bertolero2/oqub1tugaxt0/wish/353692488
    • lo stato non si modifica durante l'utilizzo 
    • lo stato è facilmente salvato e ripristinato
    ]]>     2019-04-24 12:00:07 UTC https://padlet.com/emanuele_bertolero2/oqub1tugaxt0/wish/353692488     francesco_antonioni https://padlet.com/emanuele_bertolero2/oqub1tugaxt0/wish/354370824 Le risorse sono suddivise in classi.
    Si possono avere più risorse della stessa classe contemporaneamente.

    Il singolo processo può aver bisogno di più risorse della stessa classe.]]>     2019-04-26 07:47:46 UTC https://padlet.com/emanuele_bertolero2/oqub1tugaxt0/wish/354370824     matteo_susca https://padlet.com/emanuele_bertolero2/oqub1tugaxt0/wish/354371786 La molteplicità di una risorsa indica il numero massimo di processi che possono usare quella risorsa contemporaneamente.

    Se il numero di processi che la richiedono è maggiore della molteplicità dela risorsa, i processi competono per ottenerla]]>     2019-04-26 07:53:35 UTC https://padlet.com/emanuele_bertolero2/oqub1tugaxt0/wish/354371786     francesco_antonioni https://padlet.com/emanuele_bertolero2/oqub1tugaxt0/wish/354373274 Le risorse sia Hardware che Software devono essere assegnate in maniera alternata ai vari processi per permetterne l'evoluzione.

    Le risorse che vengono assegante in questo modo sono dette condivise e i processi che ne fanno uso cooperano.]]>     2019-04-26 08:03:48 UTC https://padlet.com/emanuele_bertolero2/oqub1tugaxt0/wish/354373274     Gestione delle Risorse matteo_susca https://padlet.com/emanuele_bertolero2/oqub1tugaxt0/wish/354648267 2019-04-27 07:27:46 UTC https://padlet.com/emanuele_bertolero2/oqub1tugaxt0/wish/354648267 Pianificazione dell'organizzazione (Statica) matteo_susca https://padlet.com/emanuele_bertolero2/oqub1tugaxt0/wish/354648286 Assegnazione delle risorse:
    1. Allocazione
    2. Disponibilità
    3. Costo
    ]]>     2019-04-27 07:28:09 UTC https://padlet.com/emanuele_bertolero2/oqub1tugaxt0/wish/354648286     Svolta dall'O.S. matteo_susca https://padlet.com/emanuele_bertolero2/oqub1tugaxt0/wish/354648325 Per ogni risorsa, l'O.S. mette a disposizione:
    1. Gestore della risorsa
    2. Protocollo di accesso alla risorsa (procedura con la quale un processo effettua richiesta di una risorsa, la ottiene, la utilizza e la rilascia)
    ]]>     2019-04-27 07:29:11 UTC https://padlet.com/emanuele_bertolero2/oqub1tugaxt0/wish/354648325     Controllo delle Risorse (Dinamica) matteo_susca https://padlet.com/emanuele_bertolero2/oqub1tugaxt0/wish/354648385 Eseguito durante l'esecuzione del processo
    Utilizzo della risorsa
    1. Controllo di accesso (Locale o remoto)
    2. Autenticazione tramite permessi d'accesso
    3. Controllo della correttezza delle operazioni
    ]]>     2019-04-27 07:31:02 UTC https://padlet.com/emanuele_bertolero2/oqub1tugaxt0/wish/354648385