Ds End Term Test Marking_scheme_2011-12 1e376n

JSPM’s Rajarshi Shahu College of Engineering Tathawde, Pune – 33

Department of Information Technology 2011-12 (Sem-II) End Term Test Marking Scheme Class: B.E Subject: DS Time: 9.00 am to 10.30 am

Date: 12/4/12 Max Marks: 50

Q. 1. a) Explain about the file server architecture Ans: a) Figure b) Flat File System Service Model c) Directory Service Model d) Operations of Directory Service Models b) Explain about the Andrew file system. Ans: a) Figure of AFS b) Vice & Venus model c) Detailed Explanation

(8) 3M 1M 2M 2M (8) 3M 3M 2M

OR Q 2 a) Explain the case study of X.500 directory services a) Definition 2M b) DSA,DUA 3M c) Figure with explanation 3M

(8)

b) 2. Discuss in detail about domain name services. a) what is DNS 2M b) Implementation 3M c) Different function carried out by DNS 3M

(8)

Q. 3 a) Explain the Happened before relation? How logical clock implemented in Distributed systems a) What is Happened before relation 2M b) Vector timestamp, Lamport timestamp 3M c) Lamport timestamp algorithm 3M b) Explain the Distributed shared memory need ? Ans: a) what is DSM ? b) Explanation

(8)

(8) 2M 6M

OR Q 4 a) What is replication? Explain object replication & scaling techniques Ans : a) Definition 2M b) What is Object replication 3M c) scaling techniques 3M

(8)

b) Explain Client-Centric Consistency Models: Eventual, Monotonic Reads, Monotonic Writes? (8) Ans : a) Eventual, 2M b) Monotonic Reads, 3M c) Monotonic Writes 3M Q 5 a) Explain different failure models in details Ans: each model 2M each

(10)

b) What is Process Resilience & its design issues Ans :a) Definition of Process Resilience 2M b) Example 2M b) Design issues 4M OR Q 6 a) what is Asynchronous, Adaptive Logging.? Ans :-Definition & explanation 2M+6M b) what is fault tolerance ? Ans: Definition

2M

c) what r different recovery techniques Ans :Detailed description

8M

(8)

(8) (2) (8)