MadhavBahl / OperatingSystem-Algorithms

A GUIDE TO ALGORITHMS RELATED TO OPERATING SYSTEMS.

INDEX

• Basic UNIX Commands
• Shell Programming
• Child Processes
• CPU Scheduling Algorithms
• Bankers Algorithm - Deadlock prevention Algorithm
• Process Synchronization using semaphores
• Page Replacement Algorithms
• Dynamic Memory alocation algorithms
• Disk Scheduling Algorithms

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