Final Exam Practice Flashcards
Distributed Computing: Explain what is meant by location transparency. List three other different types of distribution transparency
Location Transparency: When using a DS, you don’t know what server you are connected to etc. Other transparencies: Access, concurrency and replication
Distributed Computing: What does openness mean for distributed system? How do you define a portable distributed system?
This is the extent by which to implementations of systems or components can coexist and work together. Portability: So when we actually have two different systems, for example A and B and they use the same interface, can I switch them out? And the distributed system will continue working
Distributed Computing: Suppose a process in a distributed system runs on one node and accesses data from another node. After some time, for load balancing purposes, this process relocates to a different node. What kind of transparencies should be provided for this process in a distributed system? Explain your answers.
Migration, relocation transparencies
Communication: What are the main issues to consider in passing parameters in RPC?
Need to do parameter marshalling. Client and server could be different OSs and need to package data correctly.
Fault Tolerance: Describe how redundancy can be useful to mask failures in a distributed system. (2 marks)
Redundancy can be useful
Synchronisation: What are the benefits of logical clocks over physical clocks?
No physically synchronous global clock, so logical clocks provide a global ordering in DS.
Messaging: Do messaging systems such as IBM WebSphere MQ provide transient and synchronous communication? Explain your answer. (2 marks)
INSERT ANSWER
Communication: Compare and contrast the iterative and recursive approaches used by DNS for resolving URLs. (5 marks)
In recursive, the client only sends query to 1st server then server will send request to next server until query is resolved. In iterative client is responsible for sending query to different servers until query is resolved.
Processes: Describe two examples of applications for which their client processes would benefit from multi-threading. Explain.
Better CPU utilization.
Processes: What are the two approaches to implementing a thread package?
There are basically two approaches to implement a thread package. The first approach is to construct a thread library that is executed entirely in user mode. The second approach is to have the kernel be aware of threads and schedule them
Synchronisation: Given reasons why thread synchronization is important to support a functional multi-thread process.
INSERT ANSWER
Fault Tolerance: Consider Byzantine failures. To achieve agreement in a distributed system that tolerates k faulty processes, what is the required replication of resources? Explain your answer. (4 marks)
INSERT ANSWER
INSERT ANSWER
Synchronisation
INSERT ANSWER HERE
Assume a DS with 4 machines. Their internal clocks are supposed to tick 1000 times per msec. One machine perfectly performs that while the second one only ticks 995 times per msec, the third one does 1002 ticks per msec and the fourth one does 1004 ticks per msec. If we have UTC updates come every 20 seconds, what is the maximum clock skew that will occur? (5 marks)
INSERT ANSWER HERE
Pervasive Computing: What is the role of the Fusion Layer in processing sensed context information? (4 marks)
INSERT ANSWER
Pervasive Computing: Describe different types of adaptation that can be applied at the application layer. (6 marks)
INSERT ANSWER HERE
a) A consistency model uses a small number of locks. Each lock protects updates to a different variable. i. What kind of consistency model is this? Explain. (3 marks)
INSERT ANSWER HERE
A consistency model uses a small number of locks. Each lock protects updates to a different variable.
ii. Describe pros and cons for protecting each variable separately. (3 marks)
INSERT ANSWER HERE
What kind of consistency is provided for replicated databases if all operation requests are delivered by totally ordered multicast? Explain your answer. (4 marks)
INSERT ANSWER HERE
INSERT ANSWER HERE
INSERT ANSWER HERE
Distributed Computing: Explain what is meant by access transparency. List three other different types of distribution transparency. (5 marks)
INSERT ANSWER HERE
Distributed Computing: What does scalability mean for distributed system? Scalability can be achieved applying different techniques. What are these techniques? (5 marks)
INSERT ANSWER HERE
Communication: (a) Describe the role of the middleware layer as part of the conventional Open Systems Interconnection Reference Model (OSI). (4 marks)
INSERT ANSWER HERE