Question 1
The following pair of processes share a common set of variables: “counter”, “temp A” and “temp B”
Process A Process B
A1: tempA = counter+1; B1: tempB = counter+2;
A2: counter = tempA; B2: counter = tempB;
The variable “counter” initially has the value 10 before either process begins to execute.
(i) What difference values of “counter” are possible when both processes finished executing?
Give an order of execution of statements from process A and B that would yield each of the
values you give. For example, execution order A1, A2, B1, and B2 would yield the value
13.
(ii) Modify the above programs for processes A and B by adding appropriate signal and wait
operations on the binary semaphore “sync” such that the only possible final value of
“counter” is 13. Indicate what should be the initial value of the semaphore “sync”.
Question 2
Reading Assignment: Classical Problems of Synchronization (Dining-Philosophers Problem)
There are two main purposes for this assignment. The first is to provide you with the opportunity to
explore a working of algorithm. A second purpose is to provide you with the opportunity to develop and
practice your skills in critical reading and thinking.
Course Instructors:
ENGR. FARHEEN QAZI, ENGR. SYED HARIS MEHBOOB & MS. FALAK SALEEM
SIR SYED UNIVERSITY OF ENGINEERING & TECHNOLOGY
SOFTWARE ENGINEERING DEPARTMENT
SPRING 2023
OPERATNG SYSTEMS (SE-204T)
Assignment 3
Semester: IV Batch: 2021F
Due Date: 20/6/2023 Max Marks: 10
Instructions:
Solution must be Hand Written and8submitted in form of Hardcopy otherwise not
accepted.
Assignment must be submitted in Group (4 max.).
Late Submissions will not be acknowledged.
