Distributed Operating Systems (Unit 3)

-

Distributed Operating Systems (Unit 3)

Synchronize 2 Clocks


Physical Time Services

  • Broadcast Based - Server time is the main. It is broadcast and other systems follow this time.
    • Simple Approach

    • Berkeley Algorithm

  • Request Driven

Clock Synchronization Algorithms

  • Mean-time - The clocks are set to the mean-time of the initial representation of the clocks.

  • Centralized Algorithms
    • Cristian's

    • Berkeley

  • Decentralized Algorithms
    • Averaging - Network Time Protocol
      • Lamport Timestamps

    • Multiple External Time Sources

Mutual Exclusion Algorithms

  • Centralized

  • Distributed

  • Token Ring

Election Algorithm

  • Bully Algorithm
    1. Recogniser of no coordinator starts election.
    2. A message is sent to all higher numbers.
    3. No response makes them the coordinator.

  • Ring Algorithm
    1. The process which recognizes failure starts a stack of numbers and tells the next.
    2. The next process which encounters this acknowledges by adding its number and passing.

Properties of Transactions

  • Atomic - Indivisible
  • Consistent - No violation of basic standards.
  • Isolated - Do not interfere with each other.
  • Durable - Changes are permanent.

Concurrency Control Algorithm

  1. Locking
  2. Two-Phase Locking

  3. Optimistic Concurrency Control
  4. Time Stamps

ATM

Comments

Post a Comment

Popular posts from this blog

Design of Experiments (Unit 5)

-
Image
 Design of Experiments (Unit 5) Design of Experiments - Unit 5 - DOE - SRMIST Syllabus Types One-way ANOVA - 1 factor & at least 2 independent levels. Define NULL & Alternate hypothesis. State Alpha. Calculate DOF. State decision rule. Calculate the test statistic. State result. State conclusion. Two-way ANOVA - At least 2 factors that have dependent or independent levels. Three-way ANOVA Diagrammatic understanding. Assumptions of ANOVA Normality of sampling distribution of means I ndependent of errors Absence of outliers. Homogeneity of variances. Hypothesis of ANOVA H0 is the initial condition. H1 is the secondary condition. NOTE *Sums have been omitted in this article, this can be used for reference.
Read more

Data Centric Network (Unit 3)

-
Image
  Data-Centric Network (Unit 3) Server Architecture Network Attachment - Interface for the communication between server and client via the network. Network Interface Cards - Provide connectivity between hosts. DMA - Transfers data without involving the system processor. Interrupt coalescing - Reduces the number of interrupts hence reducing delay. Jumbo frames - Support bigger ethernet frames. Server Multihoming Fault tolerance - Only one port is active which upon failure would keep it on standby and the other port take up the load. Load balancing - One port receives all the traffic. Link aggregation - A bunch of ports looks like a single link with equivalent bandwidth. PCI & PCI-X Buses - Bandwidth allocation of 533 MBPS & 1.066 GBPS. Client Server Packet Processing - How the OS handles the processing of IP packets. User mode VS Kernel mode - Interrupt handling & system services etc. Ethernet Driver Server TCP/IP Sockets Listen - Length of  receive queue of...
Read more

Data Centric Network (Unit 2)

-
Image
  Data-Centric Network (Unit 2) Components of Enterprise Campus Network Private WAN Remote Access Internet server farm Extranet server farm Intranet server farm Data Center Layers Aggregation - Multilayer, switches, firewall & load balancers. Access - Layer 2 connectivity between server farm and server functions. Front End Segment - Protocols (SMTP), Telnet, web servers, etc. Application Segment - Layer 2 connectivity for security policies and firewalls. Backend Segment - Deals with segment storage and connections to database and server. Storage Layer - Server storage and consolidation and communication between them. Transport Layer - Bandwidth, transport protocols like SONET, cabling, and network, etc. Architecture Models Client Server Model N-Tier model Multitier Architecture Data Center Services IP Infrastructure Manual or static routing - Manually configuring the entire routing table. BGP - Inter-domain protocols are run for routing. IGPs OSPF - Intra-domain routing protoco...
Read more