Algorithm

Digital Differential Analyzer (DDA) Method of Line Drawing(Implementation using C language)

The basis of the DDA (Digital Differential Analyzer) method is to take unit steps along one of the coordinate assume x co-ordinate  and compute the corresponding values along the other coordinate lets say Y co-ordinate. The unit steps Lets say m are always along the coordinate of greatest change, e.g. if we have dx = 11 and dy = 6, then we would take unit steps along x and compute the steps m along y.

 

Multi-Level Feedback Queue

 

Schedule Algorithms

Based on nature of scheduling algorithm i.e. preemptive and non preemptive we have following algorithms for scheduling(Switching CPU between processes).

  •   FCFS Scheduling
  •   Round Robin Scheduling
  •   SJF Scheduling
  •   SRT Scheduling
  •   Priority Scheduling
  •   Multilevel Queue Scheduling
  •   Multilevel Feedback Queue Scheduling

Each of scheduling algorithm has its own advantages and disadvantages.

 

Syndicate content