[SOLVED] CIS 481 Parallel Distributed Software Systems Homework 2

CIS 481: Parallel & Distributed Software Systems

Homework #2

Problem Set 2

Due: 11:59PM, Tuesday, February 25, 2025

Note: There are 5 problems with 10 points maximum. All homework must be edited using a word processor, and submitted via myCourses.

Please include a cover page with your full name (or group info), course title, problem set number, and your submission date. You will automatically lose 1 point if the cover page is missing.

Problem 2-1.    Await Statement (1.5 points)

Andrews, Exercise 2.19, page 86.

Note: For simplicity, the while-loop is read as while (x != y) { x = x – 1; y = y + 1; }

Problem 2-2.    Scheduling Policy (1.5 points)

Andrews, Exercise 2.32 (b) only, page 89.

Note: Give detailed explanations to justify your answers.

Problem 2-3.    Scheduling Policy (3 points)

Andrews, Exercise 2.33 (a), (b) and (c), page 90.

Note: Give detailed explanations to justify your answers.

Problem 2-4.    Critical Section Problem (2 points)

Andrews, Exercise 3.3 (a) and (b) only, page 142.

Hint: Define a shared variable sem with initial value of 1. In each process, define a local variable x with initial value of 0. Invoke Swap with parameters (x, sem).

Problem 2-5.    Critical Section Problem (2 points)

Andrews, Exercise 3.8 (a) and (b), page 144.

General Remarks:

1.   Always provide your reasoning/explanations, and not only your final answers.

2.   You may discuss assigned problems with your classmates, but you must individually write your own solutions/code for all assignments.

3.   Assignments are to be submitted via myCourses by the due date.