.dsy:it. (http://www.dsy.it/forum/)
- Sistemi operativi I (http://www.dsy.it/forum/forumdisplay.php?forumid=269)
-- [SIS. OP. - BRUSCHI] Info 2004/05 (http://www.dsy.it/forum/showthread.php?threadid=17700)

[SIS. OP. - BRUSCHI] Info

Ciao, dato che ieri (come ovvio, visti gli orari) non sono riuscito ad andare alla prima lezione volevo sapere se qualcuno c'era stato e aveva qualche info da dare...

__________________
"Voi che tingete i mari del colore dello zinco, che tramutate i boschi in gialli deserti, i venti in fumi di polveri da sparo e che bruciate i cieli. Voi che volete ripetere i malvagi atti della sconsiderata Lilith, che fu la prima moglie di Adamo e poi la sposa del Diavolo. Voi che volete ripetere la ribellione scatenata da Lucifero, del mondo celeste il più splendente. Voi! Ascoltate l'afflizione della sottospecie alata che vola alta nel cielo." [Angel Sanctuary]
::: mail: yoruno@dsy.it ::: ::: My Site ::: ::: Dsy Photo Gallery ::: ::: DeviantART Gallery :::

Ha introdotto il corso che è diviso in teoria (aula) e laboratorio (aula + laboratorio in comelico)

Esame di teoria a risposta multipla e prova di laboratorio pratica.
Compitino intermedio verso 15-20 Aprile

Poi ha svolto la prima lezione della quale puoi scaricare le slide dal sito http://homes.dico.unimi.it/sisop/
Le slide sono quelle dell'anno passato ma più o meno sono uguali a quelle utilizzate anche quest'anno.
Il libro di testo è indivato sulle slide

__________________
"...Torta di mele..."
"...il Boltzmann... Boltzmann si è suicidato, occhio a occuparvi di ‘ste robe qua eh... credeva di essere... che il suo genio non fosse riconosciuto, invece era riconosciuto sì, si è suicidato lo stesso... mah..."
"beh, voglio dirvi la verità, io sono stato un deficiente a tentare la prova... però giuro che è stato bellissimo!!!"

per chi invece fa l'appello e' sempre a risposta multipla l'esame di teoria?
Inoltre , i compitini li possono fare tutti o solo chi frequenta?

la risposta multipla è utilizzata anche negli appelli normali

per quel che riguarda il compito intermedio non mi sembra abbia specificato chi lo può sostenere...

__________________
"...Torta di mele..."
"...il Boltzmann... Boltzmann si è suicidato, occhio a occuparvi di ‘ste robe qua eh... credeva di essere... che il suo genio non fosse riconosciuto, invece era riconosciuto sì, si è suicidato lo stesso... mah..."
"beh, voglio dirvi la verità, io sono stato un deficiente a tentare la prova... però giuro che è stato bellissimo!!!"

Inoltre , i compitini li possono fare tutti o solo chi frequenta? [/B]

Anche chi fosse iscritto a Informatica quinquennale può fare i compitini. Il primo compitino è standard per tutti, mentre nel secondo ci saranno delle parti in più per il vecchio ordinamento che dovrebbero essere: strutture di rete, sistemi distribuiti, protezione e sicurezza

__________________
" Non ti vantare del domani, perchè non sai neppure che cosa genera l'oggi. "
PROVERBI 28,1

Nessuno riesce a postare gli argomenti svolti?

Originally posted by elpampero
Nessuno riesce a postare gli argomenti svolti?

Per gli appunti non importa..Servirebbe giusto sapere almeno che slides fa il prof di volta in volta...

ok, allora posterò i "titoletti" delle slide che fa il profio ho stampato le vecchie slide ed ho notato che durante la presentazione dell'ultima lezione vi erano slide disposte in modo diverso, slide della seconda lezione nella prima e robe del genere...cmq con una ricerca si trovano, sono li....
dai, posto i titoletti, spero di essere utile

LEZIONE 1

- la cipolla dei sistemi informativi
- il software
- il sistema operativo
- le applicazioni
- schema generale
- compiti del s.o.
- le risorse di un calcolatore
- altre risorse
- macchina virtuale (3 slide una dietro l'altra)
- evoluzione dei sistemi operativi:
- terminologia
- unità di misura
- I - II generazione (su più slide successive)
- sistemi batch (4 slide)
- III generazione
- multiprogrammazione (6 slide)
- time sharing
- batch vs. time sharing
- real-time
- IV generazione (5 slide)
- network operating system

LEZIONE 2

- servizi offerti dal s.o.
- servizi
- chiamate di sistema
- syscall
(queste prime quattro slide sono state spostate dalla 2° presentazione degli anni passati alla prima di quest'anno, penso)

- modello di hardware
- un sistema reale
- controllo di programma (2 slide)
- interruzioni (2 slide)
- interrupt controller
- controller e interruzioni
- I/O via interrupt
- complessità delle interruzioni
- vantaggi
- gestione delle interruzioni (2 slide)
- I/O sincrono/asincrono
- dma

può essere utile un'informazione del genere o creo confusione nel thread?!
cmq, appena comincierò a spulciare il libro, posterò anche le pagine inerenti agli argomenti trattati...
per quanto riguarda la lezione 3, quella di lunedì 7/03, non ho ancora recuperato le slide...cmq ha parlato dell'installazione di wmware e qemu, e qualche comando dell'orribile vi

Grazie mattcobain..utilissimo

Qualcuno sà dove sono le slide di laboratorio?? Grazie!!

__________________
{¯`·._)-•°o.O`·._.·´¯`•¸·´¯).·´¯`·-> IN DA EEKS <-·´¯`·.(¯`·¸•´¯`·._.·´O.o°•–(¯`·._}

ecco, ci sono anche quelle di laboratorio...
quelle dell'ultima lezione penso siano quelle chiamate "vmware.pdf"....dico penso perché non le ho scaricate e quindi non sono sicuro siano quelle...6 e passa mega sono troppi per il mio obsoleto collegamento a 44k....
http://homes.dico.unimi.it/sisop/lucidi/

Scusate ma il giorno 7-3 è stato fatto laboratorio oppure vmware fa parte di teoria?

Originally posted by elpampero
Scusate ma il giorno 7-3 è stato fatto laboratorio oppure vmware fa parte di teoria?

LEZIONE 3 - LUNEDI 07/03 - TRENTINI

allora, le slide seguite dal prof trentini in questa lezione fanno parte della lezione 8 delle slide relative allo scorso anno, argomenti VMware e 'vi':

sono state seguite tutte le slide, nessuna in più nessuna in meno

LEZIONE 4 - VENERDI 11/03 - BRUSCHI

le slide seguite in questa lezione fanno parte di quelle della lezione 2 dello scorso anno (che quindi sono state completate, dato che erano state in parte esposte 2 lezioni fa in ordine alquanto sparso), in particolare quelle di questa lezione sono:

- La gerarchia delle memorie (2 slide)
- Le memorie
- Protezione dell'hardware
- Due modalità
- Protezione delle periferiche
- Protezione della memoria (2 slide)
- Protezione della CPU
- Ingegnerizzazione dei s.o.
- Monolitici
- Sistemi stratificati
- Client-server

in più, queste due slide non sono presenti nella vecchia presentazione, probabilmente saranno aggiunge nelle nuove slide aggiornate, che saranno disponibili sul sito
- Microkernel
- Macchine virtuali

Qualcuno sa come si esce da KDE? devo configurare i tools per VMWare ma mi dice che devo uscire da tutte le sessioni di XFree86...

EDIT: niente ho risolto

__________________
@~@~@~@~@~@~@~@~@~@

TIMEO DANAOS ET DONA FERENTES

@~@~@~@~@~@~@~@~@~@

Ciao a tutti, se può esservi utile...
ho sentito il prof. Bruschi e mi ha confermato che per i compitini e per le varie prove non c'è bisogno di frequenza, inoltre gli ho detto che stò studiando sulle video Lezioni di Monga e mi ha detto che vanno bene visto che il programma è il medesimo, le slide + o - sono identiche e soprattutto le prove sono le stesse quindi di non preoccuparmi...

__________________
Le frasi mitiche...
::mm...ma nel compito mette anche le domande??::
::.. compilare compila... è tutto corretto, il fatto è che non fa quello che dico io.. cosa potrebbe essere?::
::Il fatto è che io le cose le so...poi dopo quando sono all'interrogazione non mi vengono...::

LEZIONE 5 - LUNEDI 14/03 - BRUSCHI

le slide seguite in questa lezione sono quelle della terza lezione relative allo scorso anno...sono state fatte tutte, quindi vi evito l'elenco
un ringraziamento a lorybu per le preziose informazioni
alla prossima puntata...

Originally posted by lorybu
Ciao a tutti, se può esservi utile...
ho sentito il prof. Bruschi e mi ha confermato che per i compitini e per le varie prove non c'è bisogno di frequenza, inoltre gli ho detto che stò studiando sulle video Lezioni di Monga e mi ha detto che vanno bene visto che il programma è il medesimo, le slide + o - sono identiche e soprattutto le prove sono le stesse quindi di non preoccuparmi...

Originally posted by T_M_P
Ma visto che c'è anche il libro, se uno si studia quello va bene? Le slide mi sembrano dei riassunti, studiare su quelle significa saperle a memoria..

raga ma le video- lezioni dove le trovo?

__________________
La vita è una jungla!

Originally posted by rafnet
raga ma le video- lezioni dove le trovo?

Originally posted by mattcobain
se va bene studiare sul libro?!? bisogna studiare sul libro!!!
come hai giustamente detto, le slide sono dei riassunti, e per di più moooooolto striminziti!!!!
direi che dare almeno un'occhiata al libro sia indispensabile!!!le slide più che altro servono per avere una traccia degli argomenti affrontati e poi studiarli sul libro...

LEZIONE 6 - VENERDI 18/03 - BRUSCHI

le slide seguite in questa lezione sono quelle relative alla quarta lezione dello scorso anno "Lo scheduling dei processi"...in particolare sono state seguite tutte le slide, nessuna in più, nessuna in meno (per questo motivo non posterò i titoletti)
a lunedì...probabilmente la lezione sarà tenuta da trentini, ma non è sicuro

LEZIONE 7 - LUNEDI 21/03 - MONGA

ciao a tutti, questa lezione è stata tenuta dal prof monga, che ha sostituito trentini, quindi fa parte del laboratorio. le slide seguite sono quelle relative alla lezione 9 dello scorso anno "La gestione degli utenti", in particolare:
- Utente
- Il superuser
- /etc/passwd (3 slide)
- /etc/group (2 slide)
- /etc/shadow
- /etc/gshadow
- 'vipw' e 'vigr'
- 'adduser', etc.
- /etc/skel
- 'passwd': cambiare password
- Status utente
- 'su': cambio di identità
- 'sudo': delegare operatività

Ciao,
domani venerdi 25 c'è lezione ?

__________________
Divide et impera

Originally posted by Oracle
Ciao,
domani venerdi 25 c'è lezione ?

__________________
{¯`·._)-•°o.O`·._.·´¯`•¸·´¯).·´¯`·-> IN DA EEKS <-·´¯`·.(¯`·¸•´¯`·._.·´O.o°•–(¯`·._}

ciao ragazzi,
qualcuno sa quali sono gli argomenti del compitino e soprattutto se e' solo sulla teoria o ci saranno anche domande di laboratorio?

Per inciso... mi sa che mi son perso qualcosa... ma il compitino quando sarà?

__________________
"Voi che tingete i mari del colore dello zinco, che tramutate i boschi in gialli deserti, i venti in fumi di polveri da sparo e che bruciate i cieli. Voi che volete ripetere i malvagi atti della sconsiderata Lilith, che fu la prima moglie di Adamo e poi la sposa del Diavolo. Voi che volete ripetere la ribellione scatenata da Lucifero, del mondo celeste il più splendente. Voi! Ascoltate l'afflizione della sottospecie alata che vola alta nel cielo." [Angel Sanctuary]
::: mail: yoruno@dsy.it ::: ::: My Site ::: ::: Dsy Photo Gallery ::: ::: DeviantART Gallery :::

Avevo sentito dire che era sabato 16 aprile! Ma posso anche sbagliarmi!! Ciao

Originally posted by yoruno
Per inciso... mi sa che mi son perso qualcosa... ma il compitino quando sarà?

__________________
{¯`·._)-•°o.O`·._.·´¯`•¸·´¯).·´¯`·-> IN DA EEKS <-·´¯`·.(¯`·¸•´¯`·._.·´O.o°•–(¯`·._}

A meno che il prof non ci ripensi il compitino sara' sabato 16 alle 9, per l'aula si vedrà.

Tornando agli argomenti: ci sarà solo teoria?
Magari qualcuno che l'ha fatto l'anno scoro puo' essere d'aiuto?

ma è sicuro che questo compito è di sabato?!
ma porcaccia la miseria....
ma quand'è che l'ha detto?! io ho seguito tutte le lezioni e non l'ho mai sentita uscire dalla sua bocca sta cosa!!!

ciao ragazzi,
ho parlato con il prof. Trentini e mi ha confermato che il compitino sarà di Sabato 16 Aprile.
Se è come l'anno scorso... dalle videolezioni si evince che saranno una ventina di domande con 5 risposte ognuna!
Non ho ancora capito però se ci sarà un secondo compitino di teoria oppure no!!
Qualcuno ha qualche info a riguardo???
Sempre dalle video lezioni dell'anno scorso mi è parso di capire che solo la prova di laboratorio sarà spezzettata in 2 parti!! una da fare a casa e un'altra da svolgere in laboratorio!!

__________________
Le frasi mitiche...
::mm...ma nel compito mette anche le domande??::
::.. compilare compila... è tutto corretto, il fatto è che non fa quello che dico io.. cosa potrebbe essere?::
::Il fatto è che io le cose le so...poi dopo quando sono all'interrogazione non mi vengono...::

Off-Topic:
aaarghhggh, ma perché di sabato!?!?!?

Off-Topic:
L'unico giorno in cui riesco a dormire... sigh...

__________________
"Voi che tingete i mari del colore dello zinco, che tramutate i boschi in gialli deserti, i venti in fumi di polveri da sparo e che bruciate i cieli. Voi che volete ripetere i malvagi atti della sconsiderata Lilith, che fu la prima moglie di Adamo e poi la sposa del Diavolo. Voi che volete ripetere la ribellione scatenata da Lucifero, del mondo celeste il più splendente. Voi! Ascoltate l'afflizione della sottospecie alata che vola alta nel cielo." [Angel Sanctuary]
::: mail: yoruno@dsy.it ::: ::: My Site ::: ::: Dsy Photo Gallery ::: ::: DeviantART Gallery :::

Off-Topic:
...eh, almeno tu ce l'hai un giorno per dormire...

ma quand'è che l'ha detto?! io ho seguito tutte le lezioni e non l'ho mai sentita uscire dalla sua bocca sta cosa!!!

qualcuno sa come si fa ad iscriversi al compitino?

Originally posted by michelez

Magari qualcuno che l'ha fatto l'anno scoro puo' essere d'aiuto?

__________________
La Fede non retrocede mai!
Döma Atalanta!!!!!!!!

LEZIONE 8 - VENERDI 01/04 - TRENTINI

anche oggi lezione di laboratorio, con il prof trentini.
sono state terminate le slide introdotte da monga la precedente lezione (sono quelle relative alla lezione 9 dello scorso anno), in particolare la seconda parte "Gestione dei processi":
- Processi (2 slide)
- Varie statistiche
- Gestione dei processi (2 slide)
- nohup
- Screen

Qualcuno ha qualche esempio di domande compino?

LEZIONE 9 - LUNEDI 04/04 - TRENTINI

ancora lezione di laboratorio...le slide seguite oggi sono quelle relative alla lezione 10 dello scorso anno, in particolare:
- Prompt
- Attributi dei file
- Tipo? (comando 'file')
- Comandi fondamentali (slide non presente fra quelle dello scorso anno...cmq i comandi fondamentali presentati in questa slide sono ls, mv, rm, cd, mkdir, rmdir, cat)
- Redirezione
- Redirezione (log)
- Pipe
- More/less/cat
- Tac
- Rev
- Head e tail
- Tr
- Grep
- Regexp
- Cut
- Paste
- Wc
- Diff
- Sort
- Uniq
- Tee
- Find/locate
- Sed
- Awk (cenni)

L'iscrizione al compitino del 16 (di cui non si sa ancora né l'orario, né l'aula) avverrà tramite TWiki sul sito del corso (quindi dateci un'occhiata ogni tanto), di più non si sà!

Ciao qualcuno sa dirmi quanti capitoli del libro di teoria sono stati fatti?

Nei vari capitoli da studiare bisogna fare tutti gli argomenti o c'è da fare qualche selezione in funzione delle slide?

Grazie mille!!

We... ragazzi, come si inscrive al compitino?
Grazie

__________________
I`m Not Trying To Predict The Future, I Only Want To Prevent It!

ah.. missa che ho trovato qualcosa... Fattemi sapere se e` questa la modalita` per inscriversi.. Grazie!
Ecco il link :
http://www.sl-lab.it/cgi-bin/twiki/...istemiOperativi

__________________
I`m Not Trying To Predict The Future, I Only Want To Prevent It!

Si' e' quella. "Iscrizione esami" e poi edita la pagina del twiki inserendo i tuoi dati secondo il formato specificato.

Senza far casino, aggiungerei

__________________
"Voi che tingete i mari del colore dello zinco, che tramutate i boschi in gialli deserti, i venti in fumi di polveri da sparo e che bruciate i cieli. Voi che volete ripetere i malvagi atti della sconsiderata Lilith, che fu la prima moglie di Adamo e poi la sposa del Diavolo. Voi che volete ripetere la ribellione scatenata da Lucifero, del mondo celeste il più splendente. Voi! Ascoltate l'afflizione della sottospecie alata che vola alta nel cielo." [Angel Sanctuary]
::: mail: yoruno@dsy.it ::: ::: My Site ::: ::: Dsy Photo Gallery ::: ::: DeviantART Gallery :::

Nessuno sa darmi qualche indicazione sui capitoli del libro?

Grazie ancora...

Originally posted by alecery
Nessuno sa darmi qualche indicazione sui capitoli del libro?

Grazie ancora...

Ti ringrazio molto, eventualmente se notassi qualche incongruenza segnalerò...

Grazie ancora per l'informazione!!

Scusate ma mi sorge un dubbio. La prova di laboratorio quando si svolgerà? Solo dopo aver superato entrambi i compitini?

Ma non è possibile! Sul sito del corso ho visto che sono state messe le slide relative al deadlocke alla sincronizzazione.. Questi due argomenti l'anno scorso era stati fatti dopo..mi hanno scombussolato tutto!
Il compito su quali argomenti verterà???

Originally posted by elpampero
Ma non è possibile! Sul sito del corso ho visto che sono state messe le slide relative al deadlocke alla sincronizzazione.. Questi due argomenti l'anno scorso era stati fatti dopo..mi hanno scombussolato tutto!
Il compito su quali argomenti verterà???

Fino a qui ci siamo..però non so se studiare i nuovi argomenti nel week-end o no!!

se oggi bruschi farà lezione (dopo quasi un mese di lezioni di solo laboratorio!!!) chiederò e ti farò sapere entro stasera, se riesco...

Grazie mille..sarebbe utilissimo sapere che intenzioni ha sul compito

ciaoo,
qualcuno puo' dirmi come ovviare al problema del costo esorbitante dei libri??

__________________
Studiare e lavorare vi sembra faticoso?!
Ma se e' fantastico!!!

Originally posted by mattcobain
se oggi bruschi farà lezione (dopo quasi un mese di lezioni di solo laboratorio!!!) chiederò e ti farò sapere entro stasera, se riesco...

Ragazzi qualcuno è riuscito a recuperare domande recenti??
dei compitini degli anni 2002, 2003, o 2004???

__________________
Le frasi mitiche...
::mm...ma nel compito mette anche le domande??::
::.. compilare compila... è tutto corretto, il fatto è che non fa quello che dico io.. cosa potrebbe essere?::
::Il fatto è che io le cose le so...poi dopo quando sono all'interrogazione non mi vengono...::

allora, il prof ha detto che le slide aggiunte sul sito saranno completate fra la lezione tenuta oggi è lunedi....e quindi faranno parte degli argomenti da studiare...inoltre ha detto che sul libro, gli argomenti sono da considerarsi TUTTI fino al capitolo 7
per quanto riguarda la lezione di oggi posterò gli argomenti domani perché ora la situazione è problematica dato che non sono a casa e non ho dietro gli appunti!

Originally posted by emanuele
ciaoo,
qualcuno puo' dirmi come ovviare al problema del costo esorbitante dei libri??

[i]...inoltre ha detto che sul libro, gli argomenti sono da considerarsi TUTTI fino al capitolo 7...
[/B]

inoltre ha detto che sul libro, gli argomenti sono da considerarsi TUTTI fino al capitolo 7

Originally posted by mari12
Sei sicuro? A me pare si riferisse comunque alle cose che abbiamo fatto . Infatti ha detto " per esempio non dovete fare le socket e dove si parla di Solaris etc.."

__________________
{¯`·._)-•°o.O`·._.·´¯`•¸·´¯).·´¯`·-> IN DA EEKS <-·´¯`·.(¯`·¸•´¯`·._.·´O.o°•–(¯`·._}

Originally posted by luca8684
Si bisogna escludere le parti dove parla di winzoz 2000, linux e solaris

LEZIONE 10 - VENERDI 08/04 - BRUSCHI

lezione di teoria....le slide seguite sono quelle relative alla lezione 11 dello scorso anno "Sincronizzazione fra processi", in più a lezione ha presentato slide che non sono presenti nelle slide a disposizione....magari aggiornerà, cmq sul libro c'è tutto!
tornando alle slide, in particolare sono state esposte:
- Introduzione
- Processi concorrenti (2 slide)
- Problemi
- Race condition
- *Esempio #1 (slide non presente fra quelle online, cmq si trattava dell'esempio della banca con operazione ACCREDITO e ADDEBITO concorrenti sul valore condiviso di SALDO)
- Bounder buffer condiviso
- Problemi
- Race condition (counter==5)
- La sezione critica (2 slide)
- Mutua esclusione (3 slide)
- *Mutua esclusione con busy waiting (diverse slide non presenti online, in cui veniva presentato, con vari raffinamenti fino alla versione funzionante, l'algoritmo che poi sarà presentato come alg di Peterson)
- Una soluzione alternativa
- Disabilitare gli interrupt
- Soluzione basate su istruzioni
- Introduzione (2 slide)
- Test and Set Lock
- TSL (2 slide)

Ma ricapitolando sul libro cosa bisogna studiare? i primi 7 capitoli tutti senza esclusione di paragrafi?

Originally posted by shadow
Ma ricapitolando sul libro cosa bisogna studiare? i primi 7 capitoli tutti senza esclusione di paragrafi?

Originally posted by mattcobain
lezione di teoria....le slide seguite sono quelle relative alla lezione 11 dello scorso anno "Sincronizzazione fra processi", in più a lezione ha presentato slide che non sono presenti nelle slide a disposizione....magari aggiornerà, cmq sul libro c'è tutto!
tornando alle slide, in particolare sono state esposte:
- Introduzione
- Processi concorrenti (2 slide)
- Problemi
- Race condition
- *Esempio #1 (slide non presente fra quelle online, cmq si trattava dell'esempio della banca con operazione ACCREDITO e ADDEBITO concorrenti sul valore condiviso di SALDO)
- Bounder buffer condiviso
- Problemi
- Race condition (counter==5)
- La sezione critica (2 slide)
- Mutua esclusione (3 slide)
- *Mutua esclusione con busy waiting (diverse slide non presenti online, in cui veniva presentato, con vari raffinamenti fino alla versione funzionante, l'algoritmo che poi sarà presentato come alg di Peterson)
- Una soluzione alternativa
- Disabilitare gli interrupt
- Soluzione basate su istruzioni
- Introduzione (2 slide)
- Test and Set Lock
- TSL (2 slide)

Non ci sto capendo più niente! ma quindi il capitolo 8 (deadlock) non va fatto????

a me é sembrato che Bruschi venerdi abbia detto i primi 7 capitoli del libro con esclusione dei paragrafi che parlano delle implementazioni sui vari SO (sun, linux,win2000), chi era davanti (ero nell'ultimo banco) avrá sicuramente sentito meglio.

La cosa strana é che ha fatto anche una parte dei deadlock (vedere slide sul sito di sisop) che dovrebbero essere trattati nel capitolo 8.

Per sicurezza direi di guardare anche quest'ultimo.

Ciao,
qualcuno può dirmi come si calcola il tempo medio nel seguente esercizio d'esame , io ho applicato la formula che ho trovato ma non mi tornano i conti
------------------------------------------
Processo Tempo di arrivo CPU burst
P1 0.0 5
P2 0.7 3
P3 4.0 2

Qual è il tempo medio di attesa di questi processi quando vengono usati rispettivamente gli algoritmi di scheduling:
FCFS, SJF, RR (con quanto di
tempo 2 e context switch = 0) nella versione non-preemptive.

__________________
Divide et impera

Credo sia:

FCFS
tempo attesa per
P1=0, P2=4.3, P3=4

tempo medio = 8.3/3=2.76
--------------------------------------------
SJF
tempo attesa per
P1=0, P2=6.3, P3=1

tempo medio = 7.3/3=2.43
--------------------------------------------
RR
tempo attesa per
P1=5, P2=5.3, P3=0 (anche se quest'ultimo é discutibile)

tempo medio = 10.3/3=3.43

esatto..Vorrei postare delle domande e vederele con voi:
L'operazione Test and Set:

a) rende atomiche le operazioni di lettura di una variabile target e il set a
true della stessa;
b) rende atomiche le operazioni di test e set del campo valore di un
semaforo
c) garantisce la stretta alternanza nell'accesso alla regione critica
d) esegue il test di una variabile booleana e il set a true della stessa
nell'accesso alla regione critica


Riposta esatta: a

Ma io direi la C

secondo me, la risposta corretta dovrebbe essere a) perché si riferisce all'istruzione TSL che fa set di un registro in base al valore di un altro e imposta quest'ultimo a TRUE.

che poi questa istruzione venga usata in un algoritmo per l'accesso alla regione critica é un'altra cosa, o sbaglio?

Di per sé quest'istruzione non garantisce nulla tranne l'atomicitá e se l'algoritmo che la utilizza é errato non é garantita la mutua esclusione nell'ingresso in regione critica.

Mi hai convinto!

Qual è il numero minimo di variabili di tipo condition necessario per
risolvere con i Monitor un problema di mutua esclusione su una variabile
intera a cui vogliono accedere n processi?

a) n, una per ogni processo
b) dipende dal valore massimo che la variabile deve assumere
c) nessuna
d) 2, una per processi che scrivono e l'altra per i processi che leggono


Risposta esatta: c

Perchè nessuna???

devo ancora vedere i Monitor ;-) help needed

OK..quest'altra non mi torna molto:
Due processi A e B usano il seguente algoritmo per accedere ad una regione
critica:
A :: .... B :: ....
P(sem) P(sem1)
regione critica regione critica
V(sem1) V(sem)

sem e sem1 sono due semafori inizializzati rispettivamente a 1 e 0.
Quale delle seguenti affermazioni e' vera ?

a) per l'accesso alla regione critica è sempre sufficiente un unico semaforo
di mutua esclusione e quindi sarebbe sufficiente usare il semaforo sem1 come
indicato;
b) l'algoritmo adottato garantisce l'accesso in mutua esclusione ma impone
la stretta alternanza fra A e B;
c) l'algoritmo adottato non garantisce l'accesso in mutua esclusione
perche' l'inizializzazione dei semafori di mutua esclusione e' sempre 1;
d) l'algoritmo adottato garantisce l'accesso in mutua esclusione ma non
puo' impedire la starvation dei processi A e/o B.


Risposta esatta: b

Cosa intendiamo qui per stretta alternanza?

LEZIONE 11 - LUNEDI 11/04 - BRUSCHI

in questa lezione sono state completate le slide iniziate nella scorsa lezione (quindi quelle relative alla lezione 11 dello scorso anno), in particolare:
- Semafori
- Semafori binari (4 slide)
- I semafori generalizzati
- Osservazioni
- Altre soluzioni
- Monitor (2 slide)
- Prod-cons con Monitor

Originally posted by elpampero
Cosa intendiamo qui per stretta alternanza?

Originally posted by elpampero
OK..quest'altra non mi torna molto:
Due processi A e B usano il seguente algoritmo per accedere ad una regione
critica:
A :: .... B :: ....
P(sem) P(sem1)
regione critica regione critica
V(sem1) V(sem)

sem e sem1 sono due semafori inizializzati rispettivamente a 1 e 0.
Quale delle seguenti affermazioni e' vera ?

a) per l'accesso alla regione critica è sempre sufficiente un unico semaforo
di mutua esclusione e quindi sarebbe sufficiente usare il semaforo sem1 come
indicato;
b) l'algoritmo adottato garantisce l'accesso in mutua esclusione ma impone
la stretta alternanza fra A e B;
c) l'algoritmo adottato non garantisce l'accesso in mutua esclusione
perche' l'inizializzazione dei semafori di mutua esclusione e' sempre 1;
d) l'algoritmo adottato garantisce l'accesso in mutua esclusione ma non
puo' impedire la starvation dei processi A e/o B.


Risposta esatta: b

Su filez ce ne sono un pò ma sono sparse...

Originally posted by elpampero
OK..quest'altra non mi torna molto:
Due processi A e B usano il seguente algoritmo per accedere ad una regione
critica:
A :: .... B :: ....
P(sem) P(sem1)
regione critica regione critica
V(sem1) V(sem)

sem e sem1 sono due semafori inizializzati rispettivamente a 1 e 0.
Quale delle seguenti affermazioni e' vera ?

a) per l'accesso alla regione critica è sempre sufficiente un unico semaforo
di mutua esclusione e quindi sarebbe sufficiente usare il semaforo sem1 come
indicato;
b) l'algoritmo adottato garantisce l'accesso in mutua esclusione ma impone
la stretta alternanza fra A e B;
c) l'algoritmo adottato non garantisce l'accesso in mutua esclusione
perche' l'inizializzazione dei semafori di mutua esclusione e' sempre 1;
d) l'algoritmo adottato garantisce l'accesso in mutua esclusione ma non
puo' impedire la starvation dei processi A e/o B.


Risposta esatta: b

__________________
Mai sottovalutare l'ampiezza di banda di una station wagon piena di nastri lanciata a tutta velocità lungo l'autostrada. - Andrew S. Tanenbaum - Reti di Calcolatori

In un sistema senza stato di waiting e' sempre possibile adottare algoritmi
che fanno uso di busy-waiting ?
a) si, purche' gli interrupt non vengano disabilitati
b) solo se viene adottato uno scheduler a prelazione della CPU, meglio se
round robin
c) no, perche' il busy-waiting puo' essere implementato solo se esiste lo
stato waiting
d) si, anche se la loro esecuzione puo' risultare inefficiente


Risposta esatta: b

Anche questa non mi è molto chiara

Qualcuno sa dare la risposta a queste due domande(magari con un commento)?

1)Per quale delle seguenti periferiche adottereste un meccanismo di gestione dell'I/O a controllo da programma piuttosto che ad interrupt:
A. dischi fissi
B. mouse
C. tastiera
D. dischi mobili


2)Quali tra le seguenti e' l'operazione piu' appropriata che un controller dovrebbe svolgere dopo aver verificato la presenza di un interrupt:
A. modifica dello stato del processo in esecuzione da running a waiting
B. caricamento nel PC dell'indirizzo della routine di risposta interrupt
C. context switch
D. esecuzione del programma di risposta interrupt

1) Dischi fissi. Sono quelli che trasmettono più dati al sec. (2000KByte/sec). Infatti se un dispositivo trasmette velocemente i dati si sprecano meno cicli macchina e ha senso utilizzare la busy-waiting (controllo di programma)

2) Ci sto ragionando anch'io..sono indeciso tra la A e la B. Sarei più tentato per la A perchè prima del caricamenteo dell'indirizzo della routine bisogna salvare tutti i registri...

Confermo che nella 2) dovrebbe essere A. Infatti la prima operazione che viene compiuta è il salvataggio di PC e PSW. Quindi penso il salvataggio dello stato (modificato). Qualcuno conferma?

Grazie per le spiegazioni. Anch'io nella seconda avevo in mente il tuo stesso ragionamento.

E queste due?

3)Quale tra le seguenti sotto-stringhe non può mai essere generata durante l'esecuzione dei suddetti programmi assumendo che i semafori siano così inizializzati sem1=5 e sem2=1?

A. aaabbbbab
B. aaaabbbaa
C. abbbaa
D. bababa


4)Quale tra i seguenti meccanismi, usati per risolvere problemi di mutua esclusione, non da ricorso alla tecnica del busy waiting?
A. Semafori
B. TSL
C. Algoritmo di Peterson
D. Stretta alternanza

4) sicuramente semafori...per definizione i semafori evitano che il processo in attesa stia in attesa con un ciclo while(che spreca cilci macchina)

3) è la C. Infatti per stampare a il sem2 viene portato a 2 e poi per stampare 3 b sem 2 dovrebbe diventare -1...IMPOSSIBILE perchè prima di stampare la terza b si blocca il processo

Un processo A di background (senza interazioni con I/O) e' nello stato
running. Le routine di gestione interrupt contengono le operazioni V sui
semafori che descrivono gli eventi esterni. Un processo B e' nello stato
waiting in attesa di un evento esterno X. Al verificarsi dell'interrupt
associato a X viene attivata la routine di gestione interrupt dell'evento.
In quali stati si trovano rispettivamente A e B nei seguenti istanti:
1- appena attivata la routine di gestione interrupt,
2- al temine della routine di gestione interrupt, cioè dopo l'esecuzione
dell'istruzione RTI (ritorno da interrupt) ?

a) 1. wait, wait 2. ready, run
b) 1. run, wait 2. run, ready
c) 1. ready, wait 2. ready, ready
d) 1. ready, wait 2. run, ready


Risposta esatta: b

Secondo me questa è la C

secondo me e' la D
Dunque:
1-appena viene attivata la routine di interrupt e' lei in running, quindi A passa a ready(perchè e' pronta a ripartire) e B rimane a waiting perche' l'interrupt che aspettava non e' ancora arrivato.
2-appena ritornati dalla routine di interrupt A torna in running e B va in ready perche' l'interrupt che aspettava e' arrivato. (E' lo scheduler che deve decidere quando B va in running)

Non riesco a capire una cosa...Quando arriva l'evento X viene mandato un interrupt e lì viene caricata nel PC la prima istruzione della routine. A questo punto sicuramente A non può essere run perchè la CPU l'ha presa la routine!! ma il resto??

Perfetto..OK

Infatti A va in ready(viene accodato il suo PCB nella coda dei processi pronti) x' in running c'è la routine di interrupt, una volta che ha finito il processo A torna in running e il processo B passa nella coda dei ready. Poi lo scheduler deciderà quando far passare in running B.
Così e' piu' chiaro?

sì sì..dopo che ho scritto ci sono arrivato..confermo tutto

altra questione:

In un sistema senza stato di waiting e' sempre possibile adottare algoritmi
che fanno uso di busy-waiting ?
a) si, purche' gli interrupt non vengano disabilitati
b) solo se viene adottato uno scheduler a prelazione della CPU, meglio se
round robin
c) no, perche' il busy-waiting puo' essere implementato solo se esiste lo
stato waiting
d) si, anche se la loro esecuzione puo' risultare inefficiente


Risposta esatta: b


PERCHE'??

Non sono sicuro, ma credo che non essendoci lo stato di waiting il processo rimane running fino alla risposta che sta aspettando, poi prosegue. Se non ci fosse preemption nessun altro processo potrebbe passare a running fino a che il primo e' ancora in esecuzione. Quindi meglio ancora se RR, visto che la preemption viene fatta allo scadere del quanto.

Sempre rigurado agli stati :
5)In un sistema a processi con scheduling a priorita' non preemptive la transizione dallo stato di
esecuzione ("running") a quello di pronto ("ready") si puo' verificare:

A. allo scadere del quanto di tempo
B. mai
C. quando occorre mandare in esecuzione un processo a priorita' piu' alta
D. quando il processo running esegue una operazione sospensiva

Risposta esatta: B

Perchè D non va bene?

Originally posted by michelez



3)Quale tra le seguenti sotto-stringhe non può mai essere generata durante l'esecuzione dei suddetti programmi assumendo che i semafori siano così inizializzati sem1=5 e sem2=1?

A. aaabbbbab
B. aaaabbbaa
C. abbbaa
D. bababa

__________________
Sometimes you hurt the ones who love you most and sometimes you hold the ones who leave you lost,
and sometimes you learn
but its too late, it's too late. EI

Per michelez:
Direi che la spiegazione regge bene...
5) dipende cosa si intende per sospensiva...penso che si possa verificare un'attesa I/O ma allora andrebbe in blocking

Per Dante:
PERCHE'???

Perchè la prima lettera che può stampare è per forza la b.

__________________
Sometimes you hurt the ones who love you most and sometimes you hold the ones who leave you lost,
and sometimes you learn
but its too late, it's too late. EI

Cmq, se l'esame è come gli anni scorsi, e mi sembra di aver capito così, sarà un bel terno al lotto...

__________________
Sometimes you hurt the ones who love you most and sometimes you hold the ones who leave you lost,
and sometimes you learn
but its too late, it's too late. EI

Originally posted by Dante
Perchè la prima lettera che può stampare è per forza la b.

Un processo utente durante la propria esecuzione:

A. viene eseguito costantemente in kernel mode
B. viene eseguito in una modalita' dipendente dai privilegi dell'owner
C. viene eseguito costantemente in user mode
D. puo' essere eseguito in kernel mode


Qual è????

Originally posted by michelez
non e' vero, i semafori generalizzati non assicurano alcun ordine di esecuzione dei processi e quindi non puoi sapere se viene schedulato prima il processo che stampa A o il processo che stampa B

__________________
Sometimes you hurt the ones who love you most and sometimes you hold the ones who leave you lost,
and sometimes you learn
but its too late, it's too late. EI

Originally posted by elpampero
Un processo utente durante la propria esecuzione:

A. viene eseguito costantemente in kernel mode
B. viene eseguito in una modalita' dipendente dai privilegi dell'owner
C. viene eseguito costantemente in user mode
D. puo' essere eseguito in kernel mode


Qual è????

Tranquillo Dante, qualche post i dietro c'e' spiegato perchè è C.

Michelez, teoricamente non ci sono altre operazioni oltre a quelle dello scheduler che possono mettere in ready un processo run..a essendo non-preemtive questo non può mai verificarsi

e perchè non la B? un processo di sistema non gira in Kernel mode?

Ah Ok, per la mia 5.


Nella domanda che hai posto si chiede in che modalità gira un processo utente. Gira in modalità utente nelle computazioni normali, mentre, se esegue system call, passa in modalità kernel(che non c'entra con i provilegi di esecuzione).


Sto uscendo dal lavoro, riprendiamo la chiaccherata domani.
Ciao

Ragazzi ho letto che il compitino inizierà alle ore 10.30 circa, ma si sa quanto durerà?
Dove posso reperire qualche domanda dell'anno scorso, oltre quelle postate qui sul forum.
Ciao a tutti e grazie.

ciao volevo chiedervi un aiutino..
secondo voi qual è la risposta a questa domanda?

1) In un sistema multithread quale, tra le seguenti risorse, e' condivisa tra tutti i thread di un processo:

A. PC
B. file
C. registri
D. stack

Per shadow: vai all'area filez del dsy sotto la sez sistemi operativi.

Per nothingman7: B. File

__________________
Sometimes you hurt the ones who love you most and sometimes you hold the ones who leave you lost,
and sometimes you learn
but its too late, it's too late. EI

grazie dante

prego!

__________________
Sometimes you hurt the ones who love you most and sometimes you hold the ones who leave you lost,
and sometimes you learn
but its too late, it's too late. EI

immaginavo..grazie dante

Per nothingman7.. La risposta è i file. E' l'unica cosa che gli stesso thread di un processo condividono (oltre a codice e dati) il resto ce n'e' uno per ogni thread

Quanto tempo durano di solito i compitini???

__________________
Se Ghe L'ìo Me La Dào - MLCM
Corri corri ragazzo ribelle fuma e bevi sotto le stelle...ma non bucare mai la tua pelle se no le stelle non le vedi più...
De bei come nuun la mam la n'en fa più...'lsa rot la machineta e al pà 'lghe tira più...
MY SITE - MY BLOG- MY FOTO ALBUM - MSN: alececk84@hotmail.it

nn mi ricordo, ma nn credo più di 1h e 30 min...

__________________
Sometimes you hurt the ones who love you most and sometimes you hold the ones who leave you lost,
and sometimes you learn
but its too late, it's too late. EI

Rimane un ultima cosa: IL MONITOR

Qual è il numero minimo di variabili di tipo condition necessario per
risolvere con i Monitor un problema di mutua esclusione su una variabile
intera a cui vogliono accedere n processi?

a) n, una per ogni processo
b) dipende dal valore massimo che la variabile deve assumere
c) nessuna
d) 2, una per processi che scrivono e l'altra per i processi che leggono


Risposta esatta: c

Ho qualche problema a capire come lavora un monitor

Secondo me il monitor garantisce la mutua esclusione normalmente. L'utilizzo di variabili condition serve per evitare il deadlock. La domanda chiede di risolvere il problema della mutua sclusione quindi non servono variabili condition.

Qualcuno conferma?

Quello che non capisco e' su cosa faccio wait e signal se non ho varibili condition!

Ma a quanto ho capito wait e signal nei monitor lavorano in maniera differente. Tipo che wait mette in una coda il processo e signal lo fa uscire...Diciamo che non vengono utilizzate wait e signal

pero' un contatore per le code serve, giusto? Avrò un qualcosa che tiene il conto ..

Dunque..ragioniamo..
il libro dice: date x,y come variabili condition
Se un processo P0 chiama x.wait P0 viene sospeso finchè
un altro processo P1 chiama x.signal che risveglia P0.

Se non ci sono processi sospesi la chiamata x.signal non fa nulla.

Un contatore non penso che serva perchè è una coda dove il primo a entrare è il primo a uscire..

In effetti....

Ma mi rimane il dubbio : c'è un varibile rispetto alla quale attendo se non c'è condition?

Probabilmente il modo stesso in cui sono implemenati i monitor garantisce mutua esclusione..anzi ne sono sicuro ma non capisco come...

Infatti, non sono riuscito a trovare nessun esempio di monitor senza condition...va beh


Questa ti quadra?

Si consideri un sistema a processi (o a thread, in questo contesto le due cose sono equivalenti). Il processo in esecuzione esegue una readln(my_buffer), con cui richiede di leggere una linea di caratteri da tastiera; my_buffer e' una variabile locale al processo dove dovranno essere accumulati i caratteri. La tastiera e' connessa attraverso una interfaccia seriale che genera un interrupt per ogni carattere letto. Dopo aver emesso il comando il processo passa in stato di
attesa (wait). Quando passera' in stato di pronto (ready)?
A. quando il driver riconosce che e' stata completato l'input di una linea
B. quando il controller riconosce che e' stata completato l'input di una linea
C. ogni volta che viene ricevuto un interrupt da tastiera
D. quando lo scheduler, in funzione delle sue politiche, decide di mandare in esecuzione il
processo
Risposta Esatta: A

Questa parte secondo me non l'abbiamo ancora fatta perchè riguarda l'I/O (LEZIONE 7 dell'anno scorso) provaimo a ragionarci comunque...

Relativamente a monitor:

"Il programmatore raccoglie quindi i dati con-
divisi e tutte le sezioni critiche relative in
un monitor; questo risolve il problema della
mutua esclusione"

Qui non parla ancora di variabili condition

Probabilmente hai ragione, ma quello che volevo capire era chi permetteva il passaggio da wait e ready, se il driver o il controller.

Originally posted by elpampero
Relativamente a monitor:

"Il programmatore raccoglie quindi i dati con-
divisi e tutte le sezioni critiche relative in
un monitor; questo risolve il problema della
mutua esclusione"

Qui non parla ancora di variabili condition

Qual e' l'insieme di tutte le transizioni di stato dei processi che si possono verificare come conseguenza di una interruzione asincrona?
A) esecuzione/pronto, attesa/pronto, pronto/esecuzione
B) esecuzione/pronto, attesa/pronto
C) esecuzione/attesa, attesa/pronto, pronto/esecuzione
D) attesa/pronto, pronto/esecuzione
Risposta esatta: A

Perchè non la C?

Dunque...i livelli sono così:
SW utente(USER)-->device indipendent(KERNEL)-->DRIVERS(KERNEL)-->INTERRUPT HANDLERS(KERNEL)-->CONTROLLER(HW)

Originally posted by elpampero
Dunque...i livelli sono così:
SW utente(USER)-->device indipendent(KERNEL)-->DRIVERS(KERNEL)-->INTERRUPT HANDLERS(KERNEL)-->CONTROLLER(HW)

Sicuramente o la A o la C una delle due dobbiamo escluderla per qualche motivo..

Penso sia giusta la A...quando arriva un interrupt (come in un esercizio che abbiamo già fatto) il proceso che è run va in ready non in wait..quando la gestione di interrupt termina il processo che era wait va in ready e poi viene scelto un processo da mettere in run..la parola chiave penso sia CONSEGUENZA

Originally posted by elpampero
Sicuramente o la A o la C una delle due dobbiamo escluderla per qualche motivo..

Passa da RUN a READY anche un processo che deve lasciare posto alla gestione dell'interrupt

Originally posted by elpampero
Passa da RUN a READY anche un processo che deve lasciare posto alla gestione dell'interrupt

Dunque..
Le interruzioni si dividono in:
1) Interrupt (HW)
2)Eccezioni (SW)
Le eccezioni si identificano nelle trap tra cui rientrano le system call

Originally posted by elpampero
Dunque..
Le interruzioni si dividono in:
1) Interrupt (HW)
2)Eccezioni (SW)
Le eccezioni si identificano nelle trap tra cui rientrano le system call

Credo che il processo passi da RUN a WAIT solo in caso di operazione I/O in quanto deve poi attendere l'interrupt e la gestione di essa.
Da RUN a READY in tutti gli altri casi (scheduler job, system call di altro tipo..)

Originally posted by shadow
Ragazzi ho letto che il compitino inizierà alle ore 10.30 circa, ma si sa quanto durerà?
Dove posso reperire qualche domanda dell'anno scorso, oltre quelle postate qui sul forum.
Ciao a tutti e grazie.

Originally posted by T_M_P
Ma il compitino non era alle 9????

Qualcuno sa dirmi a che ora è esattamente e magari anche dove?

Grazie!!

Settore didattico dov'e' in via Comelico?