Solution Prob2
Solution Prob2
Suppose, 3 computers are sharing a common SCSI bus among them. 3 SCSI controllers are connected
with the same bus. Now solve the following scenario and find out the value of t at which all the
controllers and bus will become free after executing all the tasks given by the all the computers.
Consider ,data transfer rate between all components = 2 sec
And arbitration +selection/reselection time= 1 sec
A+S Trans
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20
ii) When t=3 sec, computer 1 wants to enter in arbitration phase but cannot gain control over
bus as the bus is busy at that time.
iii) At, t=6 sec, computer 1 enters into arbitration phase but cannot transfer data to target 3 as
target 3 is busy at that time. So, target 3 keeps controller 1 in it’s queue.
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20
Queue of target 3:
Cont. 1
A+S Trans
8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31
Bus busy Target 1 busy
v) At t=12 sec, computer 3 enters into arbitration phase but cannot transfer da ta to target 3 as
target 3 is busy at that time. So, target 3 keeps controller 3 in it’s queue.
A+S
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20
Target 3 busy
Queue of target 3:
Cont. 1 Cont 3
vi) At t=14 sec, target 3 completes the previous task. So it dequeues the first item from the
queue (cont. 1) and enters into reselection phase.
A+Re Trans
4 ~ 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33
Queue of target 3:
Cont. 3
vi) At t=21 sec, target 3 completes the previous task. So it dequeues the next item from the
queue (cont. 3) and enters into reselection phase.
4 ~ 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33
Queue of target 3:
Eventually, queue of target 3 becomes free.