اسئلة الامتحان الشهر الاول نظري-مسائي

Q1/ Consider the following snapshot of a system: A, B, C & D have 3, 17, 16 & 12 instances.
Allocation Max
A B C D A B C D
P0 0 1 1 0 0 2 1 0
P1 1 2 3 1 1 6 5 2
P2 1 3 6 5 2 3 6 6
P3 0 6 3 2 0 6 5 2
P4 0 0 1 4 0 6 5 6
a) What is the content of the matrix Available?
b) What is the content of the matrix Need?
c) If a request from process P1 arrives for (0,2,1,0), what will be the system state?
Q2/ Answer only one:
1. How can the circular wait condition be prevented?
2. What is a wait-for graph, where is it use? Explain it with example.
Q3/ Consider the following resource allocation graph:
P = {P1, P2, P3, P4}
R = {R1, R2, R3}
E = {R1 --> P1, P1 --> R2, R2 --> P2, P2 --> R3, R3 --> P3, P3 --> R1, R1 --> P4}
- resource type R1 has two instances - resource type R2 has one instance
- resource type R3 has one instance
Draw a resource allocation graph and write the Process states and Resources states
Q1/ Consider the following snapshot of a system: A, B, C & D have 3, 17, 16 & 12 instances.
Allocation Max
A B C D A B C D
P0 0 1 1 0 0 2 1 0
P1 1 2 3 1 1 6 5 2
P2 1 3 6 5 2 3 6 6
P3 0 6 3 2 0 6 5 2
P4 0 0 1 4 0 6 5 6
a) What is the content of the matrix Available?
b) What is the content of the matrix Need?
c) If a request from process P1 arrives for (0,2,1,0), what will be the system state?
Q2/ Answer only one:
1. How can the circular wait condition be prevented?
2. What is a wait-for graph, where is it use? Explain it with example.
Q3/ Consider the following resource allocation graph:
P = {P1, P2, P3, P4}
R = {R1, R2, R3}
E = {R1 --> P1, P1 --> R2, R2 --> P2, P2 --> R3, R3 --> P3, P3 --> R1, R1 --> P4}
- resource type R1 has two instances - resource type R2 has one instance
- resource type R3 has one instance
Draw a resource allocation graph and write the Process states and Resources states