Dsy Network>  www | forum | my | didattica | howto | wiki | el goog | stats | blog | dona | rappresentanti
Homepage
 Register   Calendar   Members  Faq   Search  Logout 
.dsy:it. : Powered by vBulletin version 2.3.1 .dsy:it. > Didattica > Corsi N - Z > Sistemi operativi I > algoritmo FCFS dei processi
  Last Thread   Next Thread
Author
Thread    Expand all | Contract all    Post New Thread    Post A Reply
Collapse
elly00
.consigliere.

User info:
Registered: Sep 2004
Posts: 137 (0.02 al dì)
Location: Bergamo
Corso: Informatica
Anno: 2
Time Online: 2 Days, 14:59:21 [...]
Status: Offline

Post actions:

Edit | Report | IP: Logged
 algoritmo FCFS dei processi

Ciao a tutti
qualcuno può valutare questo esercizio?

FCFS
tempo di arrivo burst time
p1 0 7
p2 2 4
p3 4 1
p4 5 4

tempo di attesa ??
come lo svolgereste Voi per FCFS?
e per SJF

CIAO
13-12-2006 07:46
Click Here to See the Profile for elly00 Click here to Send elly00 a Private Message Find more posts by elly00 Add elly00 to your buddy list Printer Friendly version Email this Article to a friend Reply w/Quote
Collapse
*°§_-???
-.-''

User info:
Registered: Oct 2005
Posts: 383 (0.05 al dì)
Location: Milan (again)
Corso: Comunicazione Digitale
Anno: (3+x) | x>0
Time Online: 10 Days, 4:34:18 [...]
Status: Offline

Post actions:

Edit | Report | IP: Logged
 Re: algoritmo FCFS dei processi

Originally posted by elly00
Ciao a tutti
qualcuno può valutare questo esercizio?

FCFS
tempo di arrivo burst time
p1 0 7
p2 2 4
p3 4 1
p4 5 4

tempo di attesa ??
come lo svolgereste Voi per FCFS?
e per SJF

CIAO


Io farei:

FIFO/FCFS

tempo-0-1-2-3-4-5-6-7-8-9-10-11-12-13-14-15-16
p1.......||||||||||||||||
p2.............................||||||||||
p3...........................................|||
p4...............................................||||||||||||||

SJF
(il 2 processo lo scelgo a caso avendone 2 di uguale burst)
tempo-0-1-2-3-4-5-6-7-8-9-10-11-12-13-14-15-16
p1..................................|||||||||||||||||||||||
p2..........|||||||||
p3.......|||
p4......................|||||||||

cmq premetto che non ne sono certa e che devo ancora sostenere qst appello. Spero in ogni caso di essere stata d'aiuto.

CIAO.

/legenda/
/ ... waiting time/
/ ||| running time /
13-12-2006 21:47
Click Here to See the Profile for *°§_-??? Click here to Send *°§_-??? a Private Message Find more posts by *°§_-??? Add *°§_-??? to your buddy list Printer Friendly version Email this Article to a friend Reply w/Quote
Collapse
elly00
.consigliere.

User info:
Registered: Sep 2004
Posts: 137 (0.02 al dì)
Location: Bergamo
Corso: Informatica
Anno: 2
Time Online: 2 Days, 14:59:21 [...]
Status: Offline

Post actions:

Edit | Report | IP: Logged

Ciao e grazie per la risposta..
Ho chiesto questa cosa perchè l'esercizio fa parte degli appunti che trovi qui:

http://www.dsy.it/forum/showthread....&threadid=14215

Il problema è che la soluzione indicata li proprio non la capisco ;(


anche io farei:

FCFS
P1 attende 0
P2 attende il tempo di P1 quindi 7
P3 attende il tempo di P1 e P2 quindi 11
P4 attende il tempo di P1+P2+P3 quindi 16

SJF
la lista di esecuzione sarebbe
P3,P2,P4,P1

P3 attende 0
P2 attende il tempo di P3 quindi 1
P4 attende il tempo di P3+P2 quindi 5
P1 attende il tempo di P3+P2+P4 quindi 9

Cosa dite???

CIAOOOOOOOOOOOOOOOOO
14-12-2006 08:05
Click Here to See the Profile for elly00 Click here to Send elly00 a Private Message Find more posts by elly00 Add elly00 to your buddy list Printer Friendly version Email this Article to a friend Reply w/Quote
Collapse
MamboJambo#24
:: visual designer ::

User info:
Registered: Feb 2003
Posts: 563 (0.07 al dì)
Location: zona Mondo
Corso: comunicazione digitale
Anno: già dottore
Time Online: 8 Days, 3:14:09: [...]
Status: Offline

Post actions:

Edit | Report | IP: Logged

No ragazze!!!

SJF è sbagliatissimo!
Vi consiglio di guardarvi le slide del prof...c'è lo stesso identico esercizio spiegato punto punto...

SJF alloca in CPU il processo con tempo di burst piu basso,ma non puo' allocare processi che ancora non sono arrivati!!
Nello specifico P3 arriva al tempo 4 ... ma prima deve soddisfare P1 che arriva al tempo 0!!!
non so se mi spiego... dovete mettervi su una linea temporale (quella dei diagrammi di GANTT appunto) e procedere gradualmente...

quindi avro' che :

tempo 0 entra P1 e viene soddisfatto poichè unico processo in coda!

al tempo 7 avro' tutti gli altri processi in coda e vado a guardare quello con tempo di burst + basso ovvero P3

al tempo 8 vado a vedere gli altri due tempi di burst e vedo che sono uguali... e quindi come faccio??
FCFS!!!!!!! (e non a caso come detto prima!!)

quindi P2 e poi P4

saluti!!

-MJ-

__________________
E un' altra volta è notte e suono,non so nemmeno io per che motivo, forse perchè son vivo e voglio in questo modo dire "sono" o forse perchè è un modo pure questo per non andare a letto
o forse perchè ancora c'è da bere
e mi riempio il bicchiere..
14-12-2006 09:44
Click Here to See the Profile for MamboJambo#24 Click here to Send MamboJambo#24 a Private Message Find more posts by MamboJambo#24 Add MamboJambo#24 to your buddy list Printer Friendly version Email this Article to a friend Reply w/Quote
Collapse
elly00
.consigliere.

User info:
Registered: Sep 2004
Posts: 137 (0.02 al dì)
Location: Bergamo
Corso: Informatica
Anno: 2
Time Online: 2 Days, 14:59:21 [...]
Status: Offline

Post actions:

Edit | Report | IP: Logged

mmmm grazie per l'info...
purtroppo non fequento e non ho le slide...sono on online da qualche parte?

CIAO
Elena
14-12-2006 09:50
Click Here to See the Profile for elly00 Click here to Send elly00 a Private Message Find more posts by elly00 Add elly00 to your buddy list Printer Friendly version Email this Article to a friend Reply w/Quote
Collapse
MamboJambo#24
:: visual designer ::

User info:
Registered: Feb 2003
Posts: 563 (0.07 al dì)
Location: zona Mondo
Corso: comunicazione digitale
Anno: già dottore
Time Online: 8 Days, 3:14:09: [...]
Status: Offline

Post actions:

Edit | Report | IP: Logged

sul Forum ti registri e trovi tutte le info che vuoi...basta cercare...
anche io non frequento...:cool:

ciauz!

-MJ-

__________________
E un' altra volta è notte e suono,non so nemmeno io per che motivo, forse perchè son vivo e voglio in questo modo dire "sono" o forse perchè è un modo pure questo per non andare a letto
o forse perchè ancora c'è da bere
e mi riempio il bicchiere..
14-12-2006 09:56
Click Here to See the Profile for MamboJambo#24 Click here to Send MamboJambo#24 a Private Message Find more posts by MamboJambo#24 Add MamboJambo#24 to your buddy list Printer Friendly version Email this Article to a friend Reply w/Quote
Collapse
elly00
.consigliere.

User info:
Registered: Sep 2004
Posts: 137 (0.02 al dì)
Location: Bergamo
Corso: Informatica
Anno: 2
Time Online: 2 Days, 14:59:21 [...]
Status: Offline

Post actions:

Edit | Report | IP: Logged

:-D questa non la sapevo !!!!!

grazie!!!

:)

molto gentile :razz:
14-12-2006 10:02
Click Here to See the Profile for elly00 Click here to Send elly00 a Private Message Find more posts by elly00 Add elly00 to your buddy list Printer Friendly version Email this Article to a friend Reply w/Quote
Collapse
MamboJambo#24
:: visual designer ::

User info:
Registered: Feb 2003
Posts: 563 (0.07 al dì)
Location: zona Mondo
Corso: comunicazione digitale
Anno: già dottore
Time Online: 8 Days, 3:14:09: [...]
Status: Offline

Post actions:

Edit | Report | IP: Logged

:shock:
de nada...

-MJ-

__________________
E un' altra volta è notte e suono,non so nemmeno io per che motivo, forse perchè son vivo e voglio in questo modo dire "sono" o forse perchè è un modo pure questo per non andare a letto
o forse perchè ancora c'è da bere
e mi riempio il bicchiere..
14-12-2006 10:07
Click Here to See the Profile for MamboJambo#24 Click here to Send MamboJambo#24 a Private Message Find more posts by MamboJambo#24 Add MamboJambo#24 to your buddy list Printer Friendly version Email this Article to a friend Reply w/Quote
Collapse
elly00
.consigliere.

User info:
Registered: Sep 2004
Posts: 137 (0.02 al dì)
Location: Bergamo
Corso: Informatica
Anno: 2
Time Online: 2 Days, 14:59:21 [...]
Status: Offline

Post actions:

Edit | Report | IP: Logged

scusssa se ti disturbo...
ma sul forum ho trovato le slide del corso sistemi operativi distribuiti ....

era a queste che ri rferivi???
Ps il mio corso e triennale informatica :)

CIAO
14-12-2006 10:29
Click Here to See the Profile for elly00 Click here to Send elly00 a Private Message Find more posts by elly00 Add elly00 to your buddy list Printer Friendly version Email this Article to a friend Reply w/Quote
Collapse
MamboJambo#24
:: visual designer ::

User info:
Registered: Feb 2003
Posts: 563 (0.07 al dì)
Location: zona Mondo
Corso: comunicazione digitale
Anno: già dottore
Time Online: 8 Days, 3:14:09: [...]
Status: Offline

Post actions:

Edit | Report | IP: Logged

quelle son del corso di com dig di Maggiorini e Bellettini...
quindi penso sia un altro corso allora...

cmq sempre sistemi operativi sono...
possono essere utili lo stesso...

-MJ-

__________________
E un' altra volta è notte e suono,non so nemmeno io per che motivo, forse perchè son vivo e voglio in questo modo dire "sono" o forse perchè è un modo pure questo per non andare a letto
o forse perchè ancora c'è da bere
e mi riempio il bicchiere..
14-12-2006 10:45
Click Here to See the Profile for MamboJambo#24 Click here to Send MamboJambo#24 a Private Message Find more posts by MamboJambo#24 Add MamboJambo#24 to your buddy list Printer Friendly version Email this Article to a friend Reply w/Quote
Collapse
*°§_-???
-.-''

User info:
Registered: Oct 2005
Posts: 383 (0.05 al dì)
Location: Milan (again)
Corso: Comunicazione Digitale
Anno: (3+x) | x>0
Time Online: 10 Days, 4:34:18 [...]
Status: Offline

Post actions:

Edit | Report | IP: Logged

Ho letto solo ora le risposte, non avevo guardato il tempo d'arrivo scusate.
15-12-2006 15:34
Click Here to See the Profile for *°§_-??? Click here to Send *°§_-??? a Private Message Find more posts by *°§_-??? Add *°§_-??? to your buddy list Printer Friendly version Email this Article to a friend Reply w/Quote
All times are GMT. The time now is 11:44.    Post New Thread    Post A Reply
  Last Thread   Next Thread
Show Printable Version | Email this Page | Subscribe to this Thread | Add to Bookmarks

Forum Jump:
Rate This Thread:

Forum Rules:
You may not post new threads
You may not post replies
You may not post attachments
You may not edit your posts 		HTML code is OFF
vB code is ON
Smilies are ON
[IMG] code is ON
 

Powered by: 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
Pagina generata in 0.038 seconds (82.69% PHP - 17.31% MySQL) con 29 query.