Sistemas Distribuıdos • Comunicaç ˜ao entre processos • Sistemas de arquivos Coulouris 10 Ler os capıtulos do livro antes da aula correspondente. 3. Sistemas distribuidos: conceptos y diseño | George Coulouris, Jean Dollimore, Tim Kindberg, Pablo de la Fuente Redondo, César Llamas Bello | ISBN. Download Sistemas Distribuidos (Coulouris).pdf. Description. Download Sistemas Distribuidos (Coulouris).pdf Free in pdf format.

Author: Kazizshura Gardakinos
Country: Dominica
Language: English (Spanish)
Genre: Spiritual
Published (Last): 14 January 2006
Pages: 399
PDF File Size: 3.84 Mb
ePub File Size: 1.59 Mb
ISBN: 511-7-72780-455-5
Downloads: 38769
Price: Free* [*Free Regsitration Required]
Uploader: Zulkizilkree

Give examples of their sharing as it occurs in practice in distributed systems. A user arrives at fistribuidos railway station that they has never coulokris before, carrying a PDA that is capable of wireless networking. Suggest how the user could be provided eistribuidos information about the local services and amenities at that station, without entering the station s name or attributes. What technical challenges must be overcome? Compare and contrast cloud computing with more traditional client-server computing?

What is novel about cloud computing as a concept? A service is implemented by several servers. Explain why resources might be transferred between them. Would it be satisfactory for clients to multicast all requests to the group of servers as a way of achieving mobility transparency for distrbiuidos The host computers used in peer-to-peer systems are often simply desktop computers in users offices or homes. What are the implications of this for the availability and security of any shared data objects that they hold and to what extent can any weaknesses be overcome through the use of replication?

List the types of local resource that are vulnerable to an attack by an untrusted program that is downloaded from a remote site and run in a local computer.

Sistema de arquivos distribuídos – Wikipédia, a enciclopédia livre

Give examples of applications where the use of mobile code is beneficial. Consider a simple server that carries out client requests without accessing other servers. Explain why it is generally not possible to set a limit on the time taken by such a server to respond to a client request.

What would idstribuidos to be done to make the server able to execute requests within a bounded time? Is this a practical option? For each of the factors that contribute to the time taken to transmit a message between two processes over a communication channel, state what measures would be needed to set a bound on its contribution to the total time.

Why are these measures not provided in current general-purpose distributed systems?

FEUP – Distributed Operative Systems

The Network Time Protocol service can be used to synchronize computer clocks. Explain why, even with this service, no guaranteed bound is given for the difference between two clocks. Consider two communication services for use in asynchronous distributed systems. In service A, messages may be lost, duplicated or delayed and checksums apply only to headers. In service B, messages may be lost, delayed or delivered too fast for the recipient to handle them, but those that are delivered arrive with the correct contents.

Describe the classes of failure exhibited by each service. Classify their failures according to their effects on the properties of validity and integrity.

Can service B be described as a reliable communication service? A client sends a byte request message to a service, which produces a response containing bytes. Estimate the total time required to complete the request in each of the following cases, with the performance assumptions listed below: Can we be sure that no two computers in the Internet have the same IP address?


Compare connectionless UDP disteibuidos connection-oriented TCP communication for the implementation of each of the following application-level or presentation-level protocols: Suggest a scheme that improves on Distribuiddos for providing access to a web server on a mobile device that is sometimes connected to the Internet by the distribuodos phone network and at other times has a wired connection to the Internet at one of several locations. Sun XDR marshals data by converting it into ditribuidos standard big-endian form before transmission.

Why can t binary data be represented directly in XML, for example, by representing it as Unicode byte values? XML elements can carry strings represented as base Discuss the advantages or disadvantages of using this method to represent binary data. As discussed in Section 4. What optimizations in sstemas are possible if this assumption is correct and what are the repercussions of this assumption being false? Describe the ways in which the request-reply protocol masks the heterogeneity of operating systems and of computer networks.

Discuss whether the following operations distribuids idempotent: Is it a necessary condition for idempotence that the operation should not be associated with any state? An Election interface provides two remote methods: This method has two parameters through which the client supplies the name of a candidate a string and the voter s number an integer used to ensure each sistekas votes once only.

The voter s numbers are allocated sparsely from the range of integers to make them hard to guess. This method has two parameters through which the server supplies the client with the name of a candidate and the number of votes for that candidate. Which of coulkuris parameters of these two procedures are input and which are output parameters?

Take into account all of the conditions causing a connection to be broken. Compare the methods in the two languages for specifying input and disribuidos arguments. A request-reply protocol is implemented over a communication service with omission failures to provide at-least-once invocation semantics. In the first case the implementor assumes an asynchronous distributed system.

In the second case the implementor assumes that the maximum time for siistemas communication and the execution of a remote method is T.

In what way does the latter assumption simplify the implementation? A client distrribuidos remote method invocations to a server. The client takes 5 milliseconds to compute the arguments for each request, and the server takes 10 milliseconds to process each request.

The local operating system processing time for each send or receive operation is 0. Marshalling or unmarshalling takes 0. Calculate the time taken by the client to generate and return from two requests: You can ignore context-switching times. Is there a need for asynchronous invocation if the client and server processes are threaded? As a second example, consider the communication paradigm referred to as queued RPC, as introduced in Rover [Joseph et al.

Distibuidos is a toolkit to support distributed systems programming in mobile environments where participants in communication may become disconnected for periods of time. The system offers the RPC paradigm and coklouris calls are directed towards a given server clearly space-coupled.

The calls, though, are routed through an intermediary, a queue at the sending side, and are maintained in the queue until the receiver is available.

To what extent is this timeuncoupled? If a communication paradigm is asynchronous, is it also time-uncoupled? Explain your answer with examples as appropriate. In the context of a group communication service, provide example message exchanges that illustrate the difference between causal and total ordering.


Suggest a design for a notification mailbox service that is intended to store notifications on behalf of multiple subscribers, allowing subscribers to specify when they require notifications to be delivered. Explain how subscribers that are not always active can make use of the service you describe. How will the service deal with subscribers that crash while they have delivery turned on?

In publish-subscribe systems, explain how channel-based approaches can trivially be implemented using a group communication service? Why is this a less optimal strategy for implementing a content-based approach? Explain in which respects DSM is suitable or unsuitable for client-server systems. Assuming a DSM system is implemented in middleware without any hardware support and in a platform-neutral manner, how would you deal with the problem of differing data representations on heterogeneous computers?

Distributed Operative Systems

Does your solution extend to cistribuidos How would you implement the equivalent of a distribuidoz procedure call using a tuple space? What are the advantages and disadvantages of implementing a remote procedure call style interaction in this way? Discuss the tasks of encapsulation, concurrent processing, protection, name resolution, communication of parameters and results, and scheduling in the context of the UNIX file service or that of another kernel that is familiar to you.

Smith decides that every thread in his processes ought to have its own protected stack all other regions in a process would be fully shared. Does this make sense? Should signal software interrupt handlers belong to a process or to a thread? Suggest a scheme for balancing the load on a set of computers. Assume that processes may not be migrated. How would your design be affected if processes could be migrated between computers?

Would you expect process migration to have a significant cost? Explain the advantage of copy-on-write region copying for UNIX, where a call lviro fork is typically followed by a call to exec. What should happen if a region that has been copied using copy-onwrite is itself copied? A client makes RMIs to a server.

The client takes 5 ms to compute the arguments for each request, and the server takes 10 ms to process each sistemax. The local OS processing livrro for each send or receive operation is 0. Estimate the time taken by the client to generate and return from two requests i if it is single-threaded, and ii if it has two threads that can make requests concurrently on a single processor.

Is there a need for asynchronous RMI if processes are multi-threaded? The Task Bag is an object that stores key, distribuidls pairs. A key is a string and a value is a sequence of bytes.

Its interface provides the following remote methods: The value in the pair is supplied to the client via a second parameter. If no matching pair is available, an exception is thrown. Define an exception that can be thrown whenever any one of the operations cannot siztemas carried out.

Your exception should return an integer indicating the problem number and a string describing the problem.