![subject](/tpl/images/cats/User.png)
Engineering, 04.09.2021 08:50 lilisncz
. The following program is a mutual exclusion protocol for two processes due to Pnueli [1]. There is a single shared variable s which is either 0 or 1, and initially 1. Besides, each process has a local Boolean variable y that initially equals 0. The program text for process Pi (i = 0, 1) is as follows: loop forever do begin l1: Noncritical section l2: (yi, s) := (1, i); l3: wait until ((y1−i = 0) ∨ (s ≠ i)); l4: Critical section l5: yi := 0 end. Here, the statement (yi, s) := (1, i); is a multiple assignment in which variable yi := 1 and s := I is a single, atomic step. Please answer following questions: a) Define the program graph of a process in Pnueli’s algorithm. b) Determine the transition system for each process. c) Construct their parallel composition. d) Check whether the algorithm ensures mutual exclusion. e) Check whether the algorithm ensures starvation freedom. f) The last two questions may be answered by inspecting the transition system
![ansver](/tpl/images/cats/User.png)
Answers: 3
![](/tpl/images/ask_question.png)
![](/tpl/images/ask_question_mob.png)
Another question on Engineering
![question](/tpl/images/cats/User.png)
Engineering, 03.07.2019 15:10
Ahouse has the following electrical appliance usage (1) single 40w lamp used for 4 hours per day (2) single 60w fan used for 12 hours per day (3) single 200w refrigerator that runs 24 hours per day with compressor run 12 hours and off 12 hours find the solar power inverter size in watt with correction factor of 1.25.
Answers: 1
![question](/tpl/images/cats/User.png)
Engineering, 04.07.2019 18:10
During a steady flow process, the change of energy with respect to time is zero. a)- true b)- false
Answers: 2
![question](/tpl/images/cats/User.png)
Engineering, 04.07.2019 18:10
Afluid flows with a velocity field given by v=(x/t)i.. determine the local and convective accelerations when x=3 and t=1.
Answers: 2
![question](/tpl/images/cats/User.png)
Engineering, 04.07.2019 18:20
Air is compressed isentropically from an initial state of 300 k and 101 kpa to a final temperature of 1000 k. determine the final pressure using the following approaches: (a) approximate analysis (using properties at the average temperature) (b) exact analysis
Answers: 1
You know the right answer?
. The following program is a mutual exclusion protocol for two processes due to Pnueli [1]. There is...
Questions
![question](/tpl/images/cats/himiya.png)
Chemistry, 23.06.2021 14:00
![question](/tpl/images/cats/en.png)
![question](/tpl/images/cats/mat.png)
Mathematics, 23.06.2021 14:00
![question](/tpl/images/cats/istoriya.png)
![question](/tpl/images/cats/health.png)
Health, 23.06.2021 14:00
![question](/tpl/images/cats/himiya.png)
![question](/tpl/images/cats/fizika.png)
![question](/tpl/images/cats/mat.png)
Mathematics, 23.06.2021 14:00
![question](/tpl/images/cats/mat.png)
Mathematics, 23.06.2021 14:00
![question](/tpl/images/cats/mat.png)
Mathematics, 23.06.2021 14:00
![question](/tpl/images/cats/mat.png)
![question](/tpl/images/cats/mat.png)
![question](/tpl/images/cats/himiya.png)
![question](/tpl/images/cats/es.png)
![question](/tpl/images/cats/istoriya.png)
History, 23.06.2021 14:00
![question](/tpl/images/cats/ap.png)
Advanced Placement (AP), 23.06.2021 14:00
![question](/tpl/images/cats/fizika.png)
Physics, 23.06.2021 14:00
![question](/tpl/images/cats/himiya.png)
![question](/tpl/images/cats/en.png)
English, 23.06.2021 14:00
![question](/tpl/images/cats/mat.png)
Mathematics, 23.06.2021 14:00