Tutti i Forum  INFORMATICA - Primo Anno  Sistemi Operativi  Algoritmo di Peterson

Nota: Devi essere registrato per poter inserire un messaggio.
Per registrarti, clicca qui. La Registrazione è semplice e gratuita!

Larghezza finestra: 640 x 480 800 x 600 1024 x 768 1280 x 1024 Nome Utente: Password: Modo: Base  Aiuto  Finestra  Formato: Carattere Andale Mono Arial Arial Black Book Antiqua Century Gothic Comic Sans MS Courier New Georgia Impact Lucida Console Script MT Bold Stencil Tahoma Times New Roman Trebuchet MS Verdana   Grandezza 1 2 3 4 5 6   Colore Nero Rosso Giallo Rosa Verde Arancione Viola Blu Beige Bordò Verde Oliva Blu Marino Marrone Verde Limone Icona Messaggio:                             Messaggio:   * Il codice HTML è OFF * Il Codice Forum è ON Smilies [quote][i]Messaggio inserito da Altamaru[/i] [br]Nelle dispense trovate su questo forum l'algoritmo di Peterson è così definito: var flag: array [0 .. 1] of boolean; turno: 0 .. 1; procedure P0; begin repeat flag [0] := true; turno := 1; while flag [1] and turno = 1 do { nulla }; < sezione critica >; flag [0] := false; < resto del programma > forever end; procedure P1; begin repeat flag [1] := true; turno := 0; while flag [0] and turno = 0 do { nulla }; < sezione critica >; flag [1] := false; < resto del programma > forever end; MAINProgram begin flag [0] := false; flag [1] := false; turno := 1; parbegin P0; P1 parend end e viene spiegato così: P0 dà a P1 il turno=1, prima che quest'ultimo entri nella sezione critica. [b]P1 entrerà nella sezione critica non solo se turno=1 ma solo se anche flag[1] è vero.[/b] Quando poi P1 esce dalla sezione critica, sposta flag[1] a falso. In questo momento P0 che aveva dato il turno a P1 vedendo flag[1] falso ed avendo ottenuto turno=0 da P1 prima che questi entrasse nella sezione critica, è ora nelle condizioni di entrare nella sezione critica. La parte in grassetto non è sbagliata? Per uscire dal ciclo di while non basta che sia negata almeno una delle due condizioni? Quindi in pratica dovrebbe essere: P1 entrerà nella sezione critica [b]sia[/b] se turno=1 [b]sia[/b] se flag[1] è vero. [/quote]    Allega file   Clicca qui per inserire la tua firma nel messaggio. Clicca qui per sottoscrivere questa Discussione.