/OperatingSystem-Algorithms

A GUIDE TO ALGORITHMS RELATED TO OPERATING SYSTEMS.

Primary LanguageCMIT LicenseMIT

INDEX

Basic UNIX Commands

  • w
  • who
  • uptime
  • pwd
  • ls
  • mkdir
  • cd
  • vi
  • head
  • rmdir
  • df
  • du
  • top
  • cp
  • who -Hu-
  • cal
  • tty
  • cal {year}
  • wc
  • bc
  • tail
  • man
  • passwd
  • xcalc
  • history
  • logout
  • exit

Shell Programming

  • echo "..."
  • read <VAR_NAME>
  • read -p "" <VAR_NAME>
  • expr 10 + 20
  • $(( a+b ))
  • [ a == b ]
  • if [ ... ]; then ... else ... fi
  • for((i=0;i<=n;i++)) { ... }
  • case "ch" "a") ... ;; "b") ... ;; *) ... ;; esac

Child Processes

  • Child process using fork()
  • Orphan process
  • Zombie process

CPU Scheduling Algorithms

  1. First Come First Serve (FCFS)
  2. Shortest Job First (SJF)
  3. Round Robin (RR)
  4. Priority

Process Synchronization

  1. Producer Consumer Problem
  2. Readers writers problem
  3. Dining philosophers problem
  4. cigarette smokers problem

Memory Allocation Algorithms

  1. First Fit
  2. Best Fit
  3. Worst Fit

Page Replacement Algorithms

  1. FIFO
  2. Optimal
  3. LRU

Disk Scheduling Algorithms

  1. FCFS
  2. SSTF
  3. SCAN
  4. C-SCAN
  5. LOOK
  6. C-LOOK