Distributed Operating Systems (Unit 4)

-

 Distributed Operating Systems (Unit 4)

Scheduling

Normal time-sharing scheduling algorithms could lead to latency issues. When a processor tries to call another processor which will only get executed in the next time slice, it only increases the execution time.
  • Co-Scheduling - Uses a conceptual matrix in which each particular processor which is being called is in a particular row. This makes a round-robin scheduling algorithm with all processors running first the processor for a fixed time then, the next, and so on.
  • Real-time
  • Static
  • Dynamic

Fault Classifications

  • Component Faults
    • Transient - Can occur once and then disappear.
    • Intermittent - Can occur, disappear, and reoccur later.
    • Permanent - They stay till the component is repaired.
  • System Failures - Processor Faults
    • Fail Silent - Just stops upon fault and does not respond.
    • Byzantine - Continues to run and gives malicious or wrong output.
  • Synchronous - Responds to a message within known finite bound if working.
  • Asynchronous
  • Redundancy
    • Information
    • Time - More time for intermittent and transient faults.
    • Physical - Extra equipment for better fault detection.
    • Active Replication - Uses physical redundancy (same as Triple Modular)
    • Primary Backup - Primary server works, when down, the backup takes a load.

    • Triple Modular

Threads


System Models

  • Workstation model
    • Diskless
    • Diskful
    • Hybrid
    • Idle

Design Issues of Processor Allocation Algorithms

  • Deterministic vs Heuristic
  • Centralised vs Decentralised
  • Optimal vs sub-optimal
  • Local vs Global
  • Sender Initialted vs Receiver Initiated.

Processor Allocation Algorithms


Dynamic Load Distribution Components

Dynamic Load Distribution Algorithms

  • Centralised
  • Hierarchical

  • Sender-Initiated

  • Receiver-Initiated

  • Bidding

  • Direct
  • Nearest Neighbour

RTS







Comments

Post a Comment

Popular posts from this blog

The if-else STATEMENTS in C++

-
Image
  The if-else STATEMENTS in C++ The if-else statements can control the flow of the code . For example, if you are 10 and only 10, you can play this game or else if you are 13 and only 13, you can play gta4 or else if you are 18+ , you can play any game else , you can't play From this, you can try and first guess, which ages won't be able to play games . Only ages 10,13 and 18+ can play at least some game. However, 9 and below and 11,12,14-17 can not play any games. This is how the flow control in a code works, now keep in mind, the syntax is if (condition) {} else if (condition) {} else {} Also, keep in mind, a==5 checks if a is 5 and returns true or false. a=5 initializes the value 5 to a. Try to print the output like this #include<bits/stdc++.h> using namespace std ; int  main () {     string username ;     cout<< "Enter your username - " ;     cin>>username ...
Read more

Function in C++ || Project OPTIMIZATION

-
Image
  Function in C++ Functions are used to perform certain actions, and they are important for reusing code : Define the code once and use it many times. It also enables programmers to break down or decompose a problem into smaller chunks, each of which performs a particular task. For our projects, we will start off by performing the task below. Try to do this on your own before seeing the final answer. Create a deposit function Declare a variable inside the function with a value of 1000. Accept user integer input. Add to the existing variable of 1000. Display the final result. For the other function, Create a withdraw function Declare a variable inside the function with a value of 1000. Accept user integer input. Subtract from the existing variable of 1000. Display the final result. #include<bits/stdc++.h> using namespace std ; int  Deposit () {      int  existing_amount =  1000 , amt ;     cout<<endl...
Read more

Compiler Design (Exp 1)

-
Image
Compiler Design (Exp 1) Task -  To print the count of the number of keywords, identifiers, operators, and symbols after reading a line of code as input, then store each of these in an array and display them as an output. Logic -  Accept STRING input using getline(). Make a function 'to_vector()' to store each element of the input as a vector element. Call each function keyword(), identifier(), operator() and symbols(). Traverse the vector elements for each function call and see if there is a particular match. Increase the count and display as required. Declare global vector variables to store these details separately. #include <bits/stdc++.h> using namespace std ; vector < string > keys; vector < string > oper; vector < string > ident; vector < string > syms; vector < string > to_vector ( string input ) {     vector < string > temp;     int k = 0 ;     for ( int i = 0 ;i < input . length ();i ...
Read more