17564 17564 17564 17564 17564 17564 17564 17564 17564

17564 Roll No.

17564 17564 17564 17564 17564 Total17564
No. of Pages
17564 : 02 17564

Total No. of Questions : 08

M.Tech.(CSE Engg./E-Security) (Sem.–2)
17564 17564 17564 17564 17564 17564 17564 17564 17564
DISTRIBUTED SYSTEMS
Subject Code : CS-504
Paper ID : [E0684]
17564 17564 17564 17564 17564 17564 17564 17564 17564

Time : 3 Hrs. Max. Marks : 100

INSTRUCTION TO CANDIDATES :
17564 17564 17564 17564 17564 17564 17564 17564 17564
1. Attempt any FIVE questions out of EIGHT questions.
2. Each question carries T WENT Y marks.

17564 17564 17564 17564 17564 17564 17564 17564 17564

1. a) What are the different aspects of transparency supported by the distributed system?
Name and explain each in brief.

17564 17564 b) What do you mean

17564 by Scalability
17564

o m
17564of a distributed
17564 system? Write
17564 down the guiding
17564 17564

.r c
principles for designing scalable distributed systems.

2. Network transmission17564
time accounts for 20% of 17564
a null RPC and 80% of an 17564
RPC that

m
17564 17564 17564 17564 17564 17564

e
transmits 1024 user bytes (less than the size of a network packet). By what percentage

o
will the times for these two operations improve if the network is upgraded from

17564 17564 17564

a
17564
p
10 megabits/second to 100 megabits/second?
17564 17564

.r c
17564 17564 17564

p
3. Is the memory underlying the following execution of two processes sequentially

r e
consistent (assuming that, initially, all variables are set to zero)?
17564 17564 17564

b 17564 17564
P1: R(x)l;R(x)2;W(y)l

a
P2: W(x)l;R(y)l;W(x)2
17564

p
17564 17564 17564

rp
17564 17564
Using 17564
the R(), W() 17564
notation, give 17564
an example of an execution
17564
on a memory
17564
that is
17564 17564
coherent but not sequentially consistent. Can a memory be sequentially consistent but not

17564 4.
17564
coherent?

a) Why should we want

17564 17564 to implement

required to achieve this?

b
17564page-based17564
DSM largely 17564
at user-level, and
17564that is 17564

17564 17564
b) Differentiate
17564
between
17564
Sun file system
17564
and Andrew
17564
file system.17564 17564 17564

17564 17564 17564 17564 17564 17564 17564 17564 17564

1 | M-35405 (S9)-1317

17564 17564 17564 17564 17564 17564 17564 17564 17564

17564 17564 17564 17564 17564 17564 17564 17564 17564

17564 17564 17564 17564 17564 17564 17564 17564 17564

5. a) What are the properties of a transaction?

17564 17564 17564 17564 17564 17564 17564 17564 17564

b) What are the basic requirements for mutual exclusion with respect to a resource?

17564 17564 c) What is a collaborative

17564 17564 agent? Give
17564an example.
17564 17564 17564 17564

6. a) Consider the following figure and find out any anomaly that can be rectified using a
clock synchronization algorithm. Name the algorithm that you will use to do the
17564 17564 17564 17564 17564
rectification and show the different steps. Draw17564 17564
the rectified figure 17564 17564

P0 P1 P2
17564 17564 0
17564 17564 17564 0 17564 17564 0 17564 17564
2 5 10
4 m1 10 20
6 15 30
17564 17564 17564 17564 17564 17564 17564 17564 17564
8 20 40
10 25 m2 50

17564 17564
12
14
17564
16
17564
30
1756435
40
o m17564
m3
17564
60
70
80
17564 17564

.r c
18 45 90
20 m4 50 100

m
17564 17564 17564 17564 17564 17564 17564 17564 17564
22 55 110

p e
b) Why and how are shadow blocks created?
o
a .r c
17564 17564 17564 17564 17564 17564 17564 17564 17564

7. a) What are the design and implementation issues of Distributed Shared Memory?

r p e
b) High-level name servers in DNS, that is, name servers implementing nodes in the
17564 17564 17564

b 17564 17564 17564

p
17564 17564
DNS name space that are close to the root, generally do not support recursive name

a
resolution. Can we expect much performance improvement if they did?
17564

rp
17564 8.
17564 a) What is the role of17564
17564 middleware in a distributed 17564
17564 system? 17564 17564 17564

17564 17564 17564 17564 17564 b

b) Discuss the advantages of web servers as multi-tiered client server system.
17564 17564 17564 17564

17564 17564 17564 17564 17564 17564 17564 17564 17564

17564 17564 17564 17564 17564 17564 17564 17564 17564

2 | M-35405 (S9)-1317

17564 17564 17564 17564 17564 17564 17564 17564 17564

17564 17564 17564 17564 17564 17564 17564 17564 17564