Basic Computer Science

Designed and implemented by Lampson and colleagues at the DEC Systems Research Center (1986) Provide facilities for resource location, email addressing and authentication When the naming database grows from small…

 Two models of synchronization 1) External synchronization  2) Internal synchronization  External synchronization: a computer‘s clock Ci is synchronized with an external authoritative time source S, so that: |S(t) - Ci(t)| < D for i = 1, 2, …N over an interval, I of…

Each process executes on a single processor, and the processors do not share memory (Chapter 6 briefly considered the case of processes that share memory). Each process pi in has a state si that,…

Interactions within a Distributed System between 2 processes, P1 and P2. Distributed systems offer us the ability to solve problems we couldn’t possibly solve with a single machine. However, I…

It is often desirable to determine whether a particular property is true of a distributed system as it executes. We'd like to use logical time to construct a global view…

Distributed computing is a model in which components of a software system are shared among multiple computers to improve efficiency and performance.  According to the narrowest of definitions, distributed computing…

The distributed information system is defined as “a number of interdependent computers linked by a network for sharing information among them”. A distributed information system consists of multiple autonomous computers…

The send, receive, and reply operations may be synchronous or asynchronous. A synchronous operation blocks a process till the operation completes. An asynchronous operation is non-blocking and only initiates the operation. The caller could discover completion by some other mechanism discussed later. (Does…

Process communication is the mechanism provided by the operating system that allows processes to communicate with each other. This communication could involve a process letting another process know that some…

Although distributed computing is a distinct method for harnessing the unused power of networked computers, it bears close resemblance to another multiple processor computing architecture: parallel computing, which is the…