matrix

User info:

Registered: Sep 2002
Posts: 71 (0.01 al dì)
Location:
Corso: Informatica
Anno: secondo
Time Online: 3 Days, 10:42:36 [...]
Status: Offline

Post actions:

si'...ma il problema sara' la parte di laboratorio...per ora c'ho passato 2 giorni interi...e non ci ho capito ancora niente di niente...

Cancer

User info:

Registered: Oct 2002
Posts: 66 (0.01 al dì)
Location:
Corso: Specialistica in TICO
Anno: 4°
Time Online: 3 Days, 9:34:08: [...]
Status: Offline

Post actions:

Che problemi hai? Io per ora ho fatto solo gli es. di Windowz...

__________________
You can find all that you need in your mind...If you take the time

matrix

User info:

Registered: Sep 2002
Posts: 71 (0.01 al dì)
Location:
Corso: Informatica
Anno: secondo
Time Online: 3 Days, 10:42:36 [...]
Status: Offline

Post actions:

ho provato a fare i primi 2 es di linux ma c'ho passato delle ore e non mi vengono....(se riuscissi magari a fare soprattutto il secondo, e poi me lo mandi mi faresti un piacere, cosi' prendendo esempio da quello magari riesco a fare gli altri)

Cancer

User info:

Registered: Oct 2002
Posts: 66 (0.01 al dì)
Location:
Corso: Specialistica in TICO
Anno: 4°
Time Online: 3 Days, 9:34:08: [...]
Status: Offline

Post actions:

La versione UNIX pensavo di implementarla dopo lo scritto (alla fine il problema penso sia nel capire l'algoritmo per risolvere il problema... Poi farlo in Win o Unix non cambia molto... solo che in Windows devi scrivere quelle 2-3000 righe in piu...)
Se vuoi ti posso mandare subito la versione per Windows... In Unix in ogni caso e' tutto molto piu' semplice,visto che non devi fare i salti mortali per ereditare gli handle delle pipes!

A proposito, approfitto per chiedere una cosa che spero qualcuno sappia:
In Windows:
supponiamo di avere un processo principale (MAIN) e due processi A e B.
MAIN crea A e B e deve far in modo che entrambi possano dialogare fra di loro e con MAIN stesso... Dovremmo passare 4 handle di pipe a ciascun figlio.
Visto che non abbiamo 4 canali di I/O standard da redirezionare, l'unico modo che mi e' venuto in mente e' stato aprire una pipe MAIN-A e quindi passare tramite ad A tramite questa pipe gli handle per la comunicazione via pipe tra A e B...
Qualcuno sa un modo piu semplice?
Grazie

__________________
You can find all that you need in your mind...If you take the time

matrix

User info:

Registered: Sep 2002
Posts: 71 (0.01 al dì)
Location:
Corso: Informatica
Anno: secondo
Time Online: 3 Days, 10:42:36 [...]
Status: Offline

Post actions:

finalmente sono riuscito a fare l'esercizio del distributore...capendo quindi molte cose

domanda: il programma principale (main) crea tre processi che chiameremo Arlecchino, Pantalone e Balanzone, collegati tra di loro e con il processo main medesimo mediante opportune pipe, da crearsi coerentemente con le specifiche delle attivita' di comunicazione di cui ai successivi punti. I tre processi eseguono file sorgente distinti

cosa vuol dire che i tre processi eseguono file sorgente distinti? che il docice dei processi lo devo mettere su file diversi? e se si' come li metto i codici dei processi?

grazie

Cancer

User info:

Registered: Oct 2002
Posts: 66 (0.01 al dì)
Location:
Corso: Specialistica in TICO
Anno: 4°
Time Online: 3 Days, 9:34:08: [...]
Status: Offline

Post actions:

Si,e' come hai detto tu:
devi avere 3 files ".c", uno per ogni processo.
Se sei sotto UNIX per eseguirli dovrai fare una fork() e quindi una exec() di qualche tipo...
Ciao!

__________________
You can find all that you need in your mind...If you take the time

Alessandra

User info:

Registered: Oct 2002
Posts: 137 (0.02 al dì)
Location: Milano
Corso: informatica
Anno: Terzo
Time Online: 1 Day, 13:20:43 [...]
Status: Offline

Post actions:

Qualcuno ha risolto gli esercizi?

Ciao a tutti,
qualcuno di voi bravissimi super-tecniconi del Forum, potrebbe postare la soluzione di qualche esercizio di Sistemi operativi? Così quelli che hanno pochissimo tempo e studiano alla notte, poichè lavorano fino a sera e hanno famiglia (come me ad esempio) possono studiarseli e confrontarli con i propri cercando di capire e magari di avere qualche possibilità all'esame.

Grazie1000 in anticipo, a tutti i bravissimi tecniconi del dsy e dintorni.

Alessandra

Hobbit82

User info:

Registered: Jun 2002
Posts: 34 (0.00 al dì)
Location:
Corso:
Anno:
Time Online: 4:04:56 [...]
Status: Offline

Post actions:

Scritto Sistemi Operativi

qualcuno mi aiuta a risolvere questi due esercizi?

1)
Processo Burst Time
P1 10
P2 29
P3 3
P4 7
P5 12

QUALI SONO I TEMPI DI ATTESA NEL FCFS, SJF NON PREEMTIVE E NEL RR (CON Tslice = 10)?

2)
SI CONSIDERINO I SEGUENTI PROCESSI, DOVE sem1 e sem2 SONO SEMAFORI GENERALIZZATI

down(sem1) down(sem2)
write(a) write(b)
up(sem2) up(sem1)

(I SEMAFORI SONO INIZIALIZZATI A sem1=5 sem2=1)
che stringa esce? quale è il procedimento?

grazie a tutti

matrix

User info:

Registered: Sep 2002
Posts: 71 (0.01 al dì)
Location:
Corso: Informatica
Anno: secondo
Time Online: 3 Days, 10:42:36 [...]
Status: Offline

Post actions:

ho un problema con windows e visual studio(prima volta che lo uso)....

quindi ho visto che prima di iniziare, apro un progetto win32 console application, giusto? una volta creato il progetto apro il file in cui ho scritto il codice e lo compilo....

il problema che ho e' col file d'esempio che c'e' nel sito di sistemi sui thread c'e' nell'intestazione #include "stdafx.h"
e quando provo a compilarlo mi da errore dicendomi che non lo trova.... pero' togliendo quell'include il file compila, e funziona correttamente.... a sto punto mi chiedo...a cosa serve quell'include? e se serve come risolvo il problema che non me lo compila?

ancora grazie
ciao

Cancer

User info:

Registered: Oct 2002
Posts: 66 (0.01 al dì)
Location:
Corso: Specialistica in TICO
Anno: 4°
Time Online: 3 Days, 9:34:08: [...]
Status: Offline

Post actions:

Allora, per quanto riguarda il 1°
non sappiamo con che ordine arrivano... Quindi e' un po' dura applicare il FCFS... potresti supporre che il sistema li scheduli nell'ordine in cui sono, ma cmq e' solo 1 supposizione!
Per quanto riguarda lo SJF, avremmo un Tmedio = 25,2 (che risulta minimizzato). Infine, per RR avremmo un Tmedio = 42,4(suppondendo che la coda iniziale sia P1-P2-P3-P4-P5) ... spero di non aver segato i conti...

Per l'esercizio due: potremmo avere infinite sequenze di esecuzione... ad occhio posso dirti che una sequenza tipo bb* non e' possibile...

Se ho sbagliato correggetemi! Thanx!

__________________
You can find all that you need in your mind...If you take the time

Cancer

User info:

Registered: Oct 2002
Posts: 66 (0.01 al dì)
Location:
Corso: Specialistica in TICO
Anno: 4°
Time Online: 3 Days, 9:34:08: [...]
Status: Offline

Post actions:

Infatti... Ho segato un conto:
il RR ha Tmedio = 35,2...
Scusate!

__________________
You can find all that you need in your mind...If you take the time

Cancer

User info:

Registered: Oct 2002
Posts: 66 (0.01 al dì)
Location:
Corso: Specialistica in TICO
Anno: 4°
Time Online: 3 Days, 9:34:08: [...]
Status: Offline

Post actions:

Non serve... se non sbaglio e' legato a versioni precedenti di Visual Studio... Lo avevo chiesto alla prof. di laboratorio e ha detto che lo aveva incluso per sbaglio...
Ciao!

__________________
You can find all that you need in your mind...If you take the time

unidavide

User info:

Registered: Nov 2002
Posts: 373 (0.05 al dì)
Location:
Corso:
Anno:
Time Online: 11 Days, 19:48:07: [...]
Status: Offline

Post actions:

Ciao, forse era meglio se scrivevi anche le risposte delle due domande cmq:

la prima era la num 16 del ESAME DI GENNAIO 2003

16) Dati i seguenti processi con i relativi burst time:

Processo Burst time
P1 10
P2 29
P3 3
P4 7
P5 12

quali sono i tempi di attesa nel FCFS, SJF non preemtive e nel RR (con Tslice=10), considerando che arrivino nell'istante 0 e con tempo di context switch uguale a 0?

A. nessuno
B. 140, 65, 115
*C. 28, 13, 23
D. 23, 13, 28

sul dsy la risposta è la c io ho provato a fare i calcoli ma non capisco come venga fuori il 23

FCFS (0+10+39+42+49) /5 = 28
SJF (0+3+10+20+32) /5 = 13
RR (0+10+20+23+30) /5 = 16.6

Se qualcuno mi puo spiegare perchè viene 23...

la seconda era:

6) Si considerino i seguenti processi, dove sem1 e sem2 sono semafori generalizzati:

down(sem1) down(sem2)
write(a) write(b)
up(sem2) up(sem1)

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

secondo me la D del dsy è segata la risposta giusta dovrebbe essere la C infatti facendo una down decrementi il semaforo e facendo un up lo incrementi quindi dopo aver fatto una down su sem1 (quando scrivi a) sem1=4 e sem2=2 a questo punto puoi fare solo due down di sem2 consecutive quindi non dovresti poter scrivere abbb

rafnet

.grande:maestro.

User info:

Registered: Apr 2002
Posts: 524 (0.06 al dì)
Location: milano
Corso: Informatica
Anno: 3° teorico
Time Online: 2 Days, 3:50:26 [...]
Status: Offline

Post actions:

mi potete spiegare in che modo vengono trovati questi valori?
come si crea il calcolo?

FCFS (0+10+39+42+49) /5 = 28
SJF (0+3+10+20+32) /5 = 13
RR (0+10+20+23+30) /5 = 16.6

__________________
La vita è una jungla!

Cancer

User info:

Registered: Oct 2002
Posts: 66 (0.01 al dì)
Location:
Corso: Specialistica in TICO
Anno: 4°
Time Online: 3 Days, 9:34:08: [...]
Status: Offline

Post actions:

Originally posted by unidavide

sul dsy la risposta è la c io ho provato a fare i calcoli ma non capisco come venga fuori il 23

FCFS (0+10+39+42+49) /5 = 28
SJF (0+3+10+20+32) /5 = 13
RR (0+10+20+23+30) /5 = 16.6

Se qualcuno mi puo spiegare perchè viene 23...

(a parte che io avevo calcolato il tempo di turnaround e non quello di attesa... )

In ogni caso non capisco come si possa applicare un FCFS a processi che arrivano contemporaneamente...
Tu hai supposto la sequenza P1-P2-P3-P4-P5, ma potrebbero benissimo essere eseguiti come
P5-P4-P3-P2-P1 e in tal caso
FCS (0+12+19+22+51) = 21

Bho,forse cambiando l'ordine si arriva anche ad un 23, ma mi sa che tutto dipende dal sistema...

__________________
You can find all that you need in your mind...If you take the time