www.5starnotes.com

m

MC9295 Parallel and distributed Computing

co

UNIT -4

1.What are the different type of System failure?

Description

te

Type of failure

A server halts, but is working correctly until it halts

ar

Omission failure Receive omission Send omission

no

Crash failure

Timing failure

s.

PART-A

A server fails to respond to incoming requests A server fails to receive incoming messages A server fails to send messages A server's response lies outside the specified time interval The server's response is incorrect The value of the response is wrong The server deviates from the correct flow of control

Arbitrary failure

A server may produce arbitrary responses at arbitrary times

w. 5s t

Response failure Value failure State transition failure

ww

(Byzantine failure)

2. Define distributed file systems. • • •

A Distributed File System ( DFS ) is simply a classical model of a file system ( as discussed before ) distributed across multiple machines. The purpose is to promote sharing of dispersed files. This is an area of active research interest today. The resources on a particular machine are local to itself. Resources on other machines are remote.

www.5starnotes.com

www.5starnotes.com A file system provides a service for clients. The server interface is the normal set of file operations: create, read, etc. on files.

co

m



• •

Runs on SUNOS - NFS is both an implementation and a specification of how to access remote files. It's both a definition and a specific instance. The goal: to share a file system in a transparent way. Uses client-server model ( for NFS, a node can be both simultaneously.) Can act between any two nodes ( no dedicated server. ) Mount makes a server file-system visible from a client.

no

4. Write the challenges in Distributed file systems?

te



s.

3. What is mean by SUN Network File System?

-

ar

Heterogeneity They must be constructed from a variety of diff. networks, OS, computer hardware and programming language. The Internet comm. Protocols mask the difference in networks, and middleware can deal with other differences.

w. 5s t

OpennessDist. Systems should be extensible – the 1st step is to publish the interfaces of the components, but the integration of components written by diff. programmers is a real challenge.

5.write the Failure Masking in Distributed computing?

ww

• •

Redundancy is key technique for hiding failures Redundancy types:

1. Information: add extra (control) information • Error-correction codes in messages 2. Time: perform an action persistently until it succeeds: • Transactions 3. Physical: add extra components (S/W & H/W) • Process replication, electronic circuits

6. Define Process Replication.

www.5starnotes.com

www.5starnotes.com

s.

co

m

Replicate a process and group replicas in one group How many replicas do we create? • A system is k fault-tolerant if it can survive and function even if it has k faulty processes – For crash failures (a faulty process halts, but is working correctly until it halts) • k+1 replicas – For Byzantine failures (a faulty process may produce arbitrary responses at arbitrary times) • 2k+1 replicas PART-B 1. Write in detail about SUN Network File System?

no

• •

Runs on SUNOS - NFS is both an implementation and a specification of how to access remote files. It's both a definition and a specific instance. The goal: to share a file system in a transparent way. Uses client-server model ( for NFS, a node can be both simultaneously.) Can act between any two nodes ( no dedicated server. ) Mount makes a server file-system visible from a client.

ar



te

OVERVIEW:

mount server:/usr/shared client:/usr/local Then, transparently, a request for /usr/local/dir-server accesses a file that is on the server. The mount is controlled by: (1) access rights, (2) server specification of what's mountable. Can use heterogeneous machines - different hardware, operating systems, network protocols. Uses RPC for isolation - thus all implementations must have the same RPC calls. These RPC's implement the mount protocol and the NFS protocol.

w. 5s t

• • • •

THE MOUNT PROTOCOL:

The following operations occur:

ww

1. The client's request is sent via RPC to the mount server ( on server machine.) 2. Mount server checks export list containing file systems that can be exported, a) legal requesting clients. b) It's legitimate to mount any directory within the legal filesystem.

3. Server returns "file handle" to client.

www.5starnotes.com

www.5starnotes.com

m

4. Server maintains list of clients and mounted directories -- this is state information! But this data is only a "hint" and isn't treated as essential.

co

5. Mounting often occurs automatically when client or server boots. THE NFS PROTOCOL:

Search for file within directory. Read a set of directory entries. Manipulate links and directories. Read/write file attributes. Read/write file data.

Note:

te

a) b) c) d) e)

s.

RPC’s support these remote file operations:

w. 5s t



Modified data must actually get to server disk before client is informed the action is complete. Using a cache would imply state information. A single NFS write is atomic. A client write request may be broken into several atomic RPC calls, so the whole thing is NOT atomic. Since lock management is stateful, NFS doesn't do it. A higher level must provide this service.

ar



no

Open and close are conspicuously absent from this list. NFS servers are stateless. Each request must provide all information. With a server crash, no information is lost.

ww

2. Draw the architecture of SUNNFS? NFS ARCHITECTURE: Follow local and remote access through this figure:

www.5starnotes.com

no

te

s.

co

m

www.5starnotes.com

ar

NFS ARCHITECTURE:

1. UNIX filesystem layer - does normal open / read / etc. commands.

w. 5s t

2. Virtual file system ( VFS ) layer -

Gives clean layer between user and filesystem. a) Acts as deflection point by using global vnodes. b) Understands the difference between local and remote names. c) Keeps in memory information about what should be deflected (mounted directories) and how to get to these remote directories.

3. System call interface layer -

ww

Presents sanitized validated requests in a uniform way to the VFS.

PATH-NAME TRANSLATION: Break the complete pathname into components. •

For each component, do an NFS lookup using the component name + directory vnode.

www.5starnotes.com

www.5starnotes.com

m



After a mount point is reached, each component piece will cause a server access. Can't hand the whole operation to server since the client may have a second mount on a subsidiary directory (a mount on a mount ). A directory name cache on the client speeds up lookups.

co

• •

CACHES OF REMOTE DATA: The client keeps:

File block cache - ( the contents of a file ) File attribute cache - ( file header info (inode in UNIX) ).

The local kernel hangs on to the data after getting it the first time.

te



s.



On an open, local kernel, it checks with server that cached data is still OK.

no

Cached attributes are thrown away after a few seconds. Data blocks use read ahead and delayed write. Mechanism has: Server consistency problems. Good performance.

ar

• • •

3. Explain in detail about issues and challenges of Distributed file system?

w. 5s t

Heterogeneity •

They must be constructed from a variety of diff. networks, OS, computer hardware and programming language.

-

The Internet comm. Protocols mask the difference in networks, and middleware can deal with other differences.

Openness

ww

Dist. Systems should be extensible – the 1st step is to publish the interfaces of the components, but the integration of components written by diff. programmers is a real challenge. Transparency: Aim : make certain aspects of distribution are invisible to the application programmer ; focus on design of their particular application.  They not concern the locations and details of how it operate, either replicated or migrated.  Failures can be presented to application programmers in the form of exceptions – must be handled.

www.5starnotes.com

MC9295 U4 QB with Ans.pdf

any two nodes ( no dedicated server. ) Mount makes a server file-system visible from a. client. 4. Write the challenges in Distributed file systems? Heterogeneity ...

333KB Sizes 1 Downloads 186 Views

Recommend Documents

MC9295 U1 QB with Ans.pdf
This section gives an overview of how CICS cooperates with the OS/390 Unix Systems. Services DCE Base Services MVS/ESA and OS/390 Unix Systems ...

PSOC QB WITH ANSWERS.pdf
(2) serve as additional reserve power for expected demands, or. (3) permit shutting down one machine and cutting in a standby machine. without interrupting power distribution. 13.Distinguish between load curve and load duration curve. The curve showi

MP SL QB with answers.pdf
There was a problem previewing this document. Retrying... Download. Connect more apps... Try one of the apps below to open or edit this item. MP SL QB with ...

BEE SL QB with answers.pdf
Agni college of Technology. Department of BME. Basics of Electrical Engineering. 2Marks. 1. .... (ii) Voltage control method. (iii) Rheostat control method (Armature control method). 16. Classify three phase induction motors. ... BEE SL QB with answe

QB 1ida.pdf
Whoops! There was a problem loading more pages. Retrying... QB 1ida.pdf. QB 1ida.pdf. Open. Extract. Open with. Sign In. Main menu. Displaying QB 1ida.pdf.

ADC SL QB with answers.pdf
... by data communication. Data communication can be defined as two personal computers. connected through a Public Telecommunication Network (PTN). 13.

BEE SL QB with answers.pdf
Page 1 of 42. Agni college of Technology. Department of BME. Basics of Electrical Engineering. 2Marks. 1. Define reluctance (May 2015) ,May/June 2014 ...

CS2254 U4 Notes.pdf
... blocks understandable by the system's. linker. An executable file is a series of code sections that the loader can bring. into memory and execute. File Attributes.

MP3-Ficha-U4-T3.pdf
Loading… Page 1. Whoops! There was a problem loading more pages. MP3-Ficha-U4-T3.pdf. MP3-Ficha-U4-T3.pdf. Open. Extract. Open with. Sign In. Main menu. Displaying MP3-Ficha-U4-T3.pdf.

ME ROBOTICS WITH QB - BY Civildatas.com 11.pdf
Service robots. Robots that dont fall into other types by usage. These could be different data gathering robots,. robots made to show off technologies, robots used ...

U4 day 7.pdf
Day 7 - Review. Assign – Pg. 256 #1a, 2, 3a,4 john, 5, 6a, 8, 9ac, 10. Whoops! There was a problem loading this page. Whoops! There was a problem ...

MP3-Ficha-U4-T3.pdf
Una pieza verde cubre un medio de la figura A. b. Cubre la figura B con piezas verdes. ¿Cuántas piezas se necesitan? Una pieza verde cubre un tercio de la ...

qb - Copy.pdf
Page 1 of 11. Unit-4. Set -A. 1. The partial differential equation corresponding to the equation. ( ). 2 2. z f x y. is. a). 0...... y. z. y. x. z. x. b). 0..... .... qb - Copy.pdf. qb - Copy.pdf. Open. Extract. Open with. Sign In. Details. Comments.

qb - Copy.pdf
x. x. z. y. c). 0...... y. z. x. x. z. y. d). 0...... y. z. x. z. 2. The partial differential equation. 2 6 3 0 2. 2 2. 2. 2................ y. z. x. z. x. z. x y. z. x. z. is. a) Parabolic. b) Hyperbolic. c) Elliptic. d) None of these. 3. The initia

ME 6702-Mechatronics (MEC) WITH QB - BY Civildatas.com 1.pdf ...
5.6 ENGINE MANAGEMENT SYSTEM 57. 5.7 AUTOMATIC CAR PARKING 60. Visit : www.Civildatas.com. Visit : www.Civildatas.com Visit : www.Civildatas.com.

AP1 U4 Example Problems.pdf
Page 1 of 11. A.P. Physics – 1 Unit 4. Rotational Motion. In-Class Example Problems. Angular Quantities: 1. A merry-go-round with a radius of 2.3 meters rotates ...

Engineering Mechanics_3 U4.pdf
Motion in a plane: Introduction to polar coordinates. So far we ... These expressions are easily generalized to three dimensions by including the z-component of.

rahe-qb 4- BY Civildatas.blogspot.in.pdf
PREPARED BY. N.ARUN PRAKASH AP/CIVIL. M.SARANYA AP/CIVIL. T.SWEDHA AP/CIVIL. 17. What are all the factors is to be considered if a railway station is to be. constructed. BT 5. 18. Design and draw a neat sketch of a junction station. BT 5. 19. Under w

TSEDUHUB m1-qb-signed.pdf
Retrying... Download. Connect more apps... Try one of the apps below to open or edit this item. TSEDUHUB m1-qb-signed.pdf. TSEDUHUB m1-qb-signed.pdf.

Unit 1 QB and Answer.pdf
Cloud computing as a paradigm for big data storage and analytics. ... ownership of data in the IoT while at the same time respecting security and. privacy in a ...

ctep qb notes- By EasyEngineering.net.pdf
ctep qb notes- By EasyEngineering.net.pdf. ctep qb notes- By EasyEngineering.net.pdf. Open. Extract. Open with. Sign In. Main menu. Displaying ctep qb notes- ...

ec6015 qb 12- By EasyEngineering.net.pdf
EC6015 – Radar and Navigational Aids VII semester ECE. 3. Unit II. 1. What are complex targets? The radar cross section of complex targets such as aircraft, missiles, ships, ground. vehicles, fabricated structures, buildings and terrains can vary c

rahe-qb 4- BY Civildatas.blogspot.in.pdf
QUESTION BANK. UNIT 1. RAILWAY ... Explain in detail the importance of Indian Railways in the National ... rahe-qb 4- BY Civildatas.blogspot.in.pdf. rahe-qb 4- ...