2 Marks
2 Marks
2 Marks
Clock synchronization is necessary for the ordering of events and to preserve the state of resources. As per
algorithms, we can say that for clock synchronization there is need to consider propagation time of messages
among each node in both types of algorithms centralized and distributed.
2. Spell the different forms of transparency in file services.
Access transparency
Location transparency
Mobility transparency
Performance transparency
Scaling transparency
3. Distinguishes between physical and logical clock.
Physical clock Logical
clock
It is a physical process and also a method of measuring It is a mechanism for capturing causal
that process to record the passage of time. and chronological relationships in a
distributed
system.
For example, the rotation of the Earth measured in solar A physically synchronous global clock may
not
days.
be present in a distributed system.
Most of the physical clocks are based on cyclic In such systems a logical clock allows global
processes such as a celestial rotation. ordering on events from different processes.
4. Enlist different types of clocks.
Physical clock
Logical clock
Vector clock
5. Define total ordering.
Total ordering: if a correct process delivers message m before it delivers m’, then any other correct
process that delivers m’ will deliver m before m’.
When several messages, from different senders, are sent to a group, the messages reach all the members of
the group in the same order.
6. When do you call an object to be a garbage?
An object is considered to be garbage if there are no longer any references to it anywhere in the distributed
system. The memory taken up by that object can be reclaimed once it is known to be garbage.
To check that an object is garbage, we must verify that there are no references to it anywhere in the system.
7. What is mutual exclusion?
Distributed processes often need to coordinate their activities. If a collection of processes share a resource or
collection of resources, then often mutual exclusion is required to prevent interference and ensure
consistency when accessing the resources.
8. Write the Difference between reliable and unreliable failure detector?
Reliable failure detector is one that is always accurate n detecting a process failure. It answers
processes queries with either a response of unsuspected-which, as before can only be a hint or failed.
Un-Reliable failure detector may produce one of two values when given the identity of a process:
Unsuspected or suspected. Both of these results are hints, which may or may not accurately reflect whether
the process has actually failed.
9. Write the features of Network Time Protocol.
To provide a service enabling clients across the Internet to be synchronized accurately to UTC
To provide a reliable service that can survive lengthy losses of connectivity
To enable clients to resynchronize sufficiently frequently to offset the rates of drift found in most computers
To provide protection against interference with the time service, whether malicious or accidental
10 What is Coordinated Universal Time?
Coordinated Universal Time – abbreviated as UTC (from the French equivalent) – is an international
standard for time keeping.
It is based on atomic time, but a so-called ‘leap second’ is inserted – or, more rarely, deleted –
occasionally to keep it in step with astronomical time.
UTC signals are synchronized and broadcast regularly from land based radio stations and satellites covering
many parts of the world.