Homepage  Il progetto dsy.it è l'unofficial support site dei corsi di laurea del Dipartimento di Scienze dell'Informazione e del Dipartimento di Informatica e Comunicazione della Statale di Milano. E' un servizio degli studenti per gli studenti, curato in modo no-profit da un gruppo di essi. I nostri servizi comprendono aree di discussione per ogni Corso di Laurea, un'area download per lo scambio file, una raccolta di link e un motore di ricerca, il supporto agli studenti lavoratori, il forum hosting per Professori e studenti, i blog, e molto altro...
In questa sezione è indicizzato in textonly il contenuto del nostro forum


.dsy:it. .dsy:it. Archive > Didattica > Corsi N - Z > Sistemi operativi I
Pages: [1] 2 3 4 5 6 
[SIS. OP. - BRUSCHI] Info 2004/05
Clicca QUI per vedere il messaggio nel forum
yoruno
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... :look:

ilredelmondo
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

saradid
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?

ilredelmondo
la risposta multipla è utilizzata anche negli appelli normali

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

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


Non lo ha detto chiaramente ma credo tutti. Non ha menzionato firme o altro tipo di restrizione.

Altra info che magari puo' interessare :nel mese di marzo si fara' solo teoria, il lab in Comelico partira' ad aprile.

h3mpt0n
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

elpampero
Nessuno riesce a postare gli argomenti svolti?

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


guarda, il prof segue le slide....con le slide presenta gli argomenti a grandi linee e poi dove necessario approfondisce un po....quindi volendo, basta guardare le slide ed affiancarci il libro per gli approfondimenti....
se volete io posso postare ad ogni lezione gli argomenti delle slide che presenta, ma se avete bisogno di appunti penso proprio di non potervi tornare utile....

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

mattcobain
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

mattcobain
- 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

mattcobain
- 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

mattcobain
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
:ciao:

elpampero
Grazie mattcobain..utilissimo

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

mattcobain
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.... :D
http://homes.dico.unimi.it/sisop/lucidi/

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

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


no, fa parte di laboratorio, c'è stato trentini lunedì

mattcobain
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

mattcobain
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

Gioe
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 :D

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...

mattcobain
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...

T_M_P
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...


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..

mattcobain
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..


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...

rafnet
raga ma le video- lezioni dove le trovo?

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


Se non è cambiato nulla...
devi andare in biblioteca in comelico, dopo aver prenotato telefonicamente...
portati dietro i cd per fare le copie c'è un pc a disposizione per masterizzare le videolezioni.
ciao

T_M_P
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...


:D

Tnx!

mattcobain
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
:ciao:

mattcobain
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:

Oracle
Ciao,
domani venerdi 25 c'è lezione ?

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


ehhmm..
guarda che è vacanza!!

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

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

luca8684
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à?

michelez
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?

mattcobain
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!!!

lorybu
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!!

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

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

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

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

Infatti , nemmeno io :?.. cmq se Trentini ha gia' confermato suppongo che ce lo dira' venerdi..
Per i compitini di teoria credo proprio che siano 2 altrimenti come verrebbe valutato tutto il resto di programma?:shock:

seba01
qualcuno sa come si fa ad iscriversi al compitino?

loreste
Originally posted by michelez

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

L'anno scorso i compitini si svolgevano cosi:
1) primo compitino:totale 20 domandi, la sufficienza era 10 con 8 avevi diritto al secondo compitino con 7 andavi all'appello, domande di sola teoria
2) secondo compitino: uguale al primo, ma ATTENZIONE se prendete 8 al primo e 8 al secondo ti dava 15, poi te la giocavi con la prova di laboratorio, se prendevi 13 nel primo ma 7 nel secondo vai all'appello.....

L'anno scorso ci sono state 2 prove di laboratorio, la prima era l'installazione di una distro di linux, fatta in una certa maniera (se ben ricordo dovevi creare n partizionii n = primo numero della matricola, con y settori y = somma dei numeri di maricola), la seconda prova erano dei comandi o script bash da fare davanti a Trentini)

In bocca al lupo, non è un esame facile, e va molto a culo, le domande sono a crocetta, ma a volte da interpretare....

mattcobain
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

lale79
Qualcuno ha qualche esempio di domande compino?

mattcobain
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à!

alecery
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!!

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

mortal
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

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

yoruno
Senza far casino, aggiungerei ;)

alecery
Nessuno sa darmi qualche indicazione sui capitoli del libro?

Grazie ancora...

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

Grazie ancora...


allora, ho spulciato il libro, attenendosi ai soli argomenti di teoria affrontati dal prof bruschi nelle lezioni tenute finora:

CAPITOLO 1
1.1
1.2
1.3
1.5
1.7
1.8
1.9
1.10

CAPITOLO 2
2.1
2.2
2.3
2.4
2.5

CAPITOLO 3
3.1
3.2
3.3 (esclusi i sottoparagrafi)
3.4
3.5
3.6 (esclusi i sottoparagrafi)

CAPITOLO 4
4.1
4.2
4.3

CAPITOLO 5
5.1
5.2

CAPITOLO 6
6.1
6.2
6.3
6.5

come già detto, queste sono le parti sul libro che comprendono gli argomenti trattati che ho visto io, spero non mi sia sfuggito niente, quindi considerate che potrei aver benissimo sbagliato o dimenticato qualcosa... cmq non penso che gli argomenti che non abbia nemmeno accennato (anche se magari fanno parte di qualcuno di questi capitoli) siano ritenuti argomento svolto fino ad ora (per esempio nel capitolo 4 i processi cooperanti e le socket, che infatti non sono presenti nemmeno sulle slide...)
in ogni caso gli argomenti sono quelli delle slide di cui faccio l'elenco per ogni lezione
:ciao:

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

Grazie ancora per l'informazione!!

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

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à???

mattcobain
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à???


stai tranquillo, probabilmente la lezione che ha aggiunto verrà esposta fra oggi e lunedì....oppure non farà parte degli argomenti d'esame...fino ad ora gli argomenti affrontati sono quelli che ho esposto anchio di lezione in lezione e presenti sulle slide...per approfondirli sul libro ho postato (giusto 2 risposte fa) i capitoli ed i paragrafi....

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

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

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

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

de_luna
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...
:ciao:


A porposito siamo sicuri che oggi ci sia lezione? sugli avvisi c'è scritto che la sospensione è fino alle 13,30, ma non è che bruschi salta sia mattina che pomeriggio? se qualcuno sa qualcosa......

ciao

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

mattcobain
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 :look:
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!
:ciao:

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


una soluzione

per chi ha il tanenbaum: le parti da studiare sono i primi 2 capitoli + la parte di I/O (cap. 5) su controllori, interruzioni e DMA

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


Cosa significa che non posso tener conto del tuo post dove indicavi quali capitoli studiare, ma devo studiare tutto?
Ciao e grazie

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

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.." :?

luca8684
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.." :?


Si bisogna escludere le parti dove parla di winzoz 2000, linux e solaris

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


Questa è l'unica parte da saltare dall'inizio fino al capitolo 7?

ASD

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)

:ciao:

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

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


Quantomeno: per il compitino, bisogna studiare i primi 7 capitoli senza esclusione di paragrafi se non per le parti relative alla disquisizione dei vari SO?

Da quanto detto da Mattcobain:
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 ha spiegato tutto il capitolo7... E' solo una parte.. (quella che manca è una bella botta, sarebbe interessante saltarla.. :D)

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

linked
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.

Oracle
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.

linked
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

elpampero
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

linked
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.

elpampero
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

elpampero
Perchè nessuna???

linked
devo ancora vedere i Monitor ;-) help needed

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

elpampero
Cosa intendiamo qui per stretta alternanza?

mattcobain
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

michelez
Originally posted by elpampero
Cosa intendiamo qui per stretta alternanza?


Credo si intenda il fatto che non sia possibile eseguire due volta la sequenza A, nè due volte la sequenza B, perche' l'una da' il via all'altra, quindi si alternano sempre.

T_M_P
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


Hola elpampero!! :D

Senti ma le domande da dove le hai prese??? Farebbe molto comodo esercitarcisi....

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

Jacoposki
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


mi pare che sia vero... dopo il primo giro i due semafori restano fissi a 0, e un processo parte solo quando lo sveglia l'altro.

elpampero
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

michelez
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

elpampero
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...

elpampero
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?

michelez
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

elpampero
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

elpampero
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

michelez
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)

elpampero
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??

elpampero
Perfetto..OK

michelez
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?

Powered by: vbHome (lite) v4.1 and vBulletin v2.3.1 - Copyright ©2000 - 2002, Jelsoft Enterprises Limited
Mantained by dsy crew (email) | Collabora con noi | Segnalaci un bug | Archive | Regolamento |Licenze | Thanks | Syndacate