17. A short notation for the interleaved execution sequence in Figure 8.23 is 112221, which represents statements

Question:

17. A short notation for the interleaved execution sequence in Figure 8.23 is 112221, which represents statements executed by P1, P1, P2, P2, P2, P1 in Figure 8.22.

(a) How many different execution sequences are possible? List each possible sequence in the short notation.

For each sequence, state whether numRes has the correct value.

(b) What percentage of the total number of possible sequences produces an incorrect value?

(c) Would you expect that percentage to be approximately the probability of an incorrect value when the program runs?

Explain.

Fantastic news! We've Found the answer you've been seeking!

Step by Step Answer:

Related Book For  book-img-for-question

Computer Systems

ISBN: 9781284079630

5th Edition

Authors: J Stanley Warford

Question Posted: