Skip to content

Algorithms implemented in Operating Systems course at PES University, B'lore

Notifications You must be signed in to change notification settings

abaksy/os_algos

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

19 Commits
 
 
 
 
 
 
 
 

Repository files navigation

Operating Systems Algorithms

C/C++ implementation of some algorithms used in Operating Systems. This repository covers algorithms that were taught in the Operating Systems course (UE18CS303) at PES University, Bengaluru.

Scheduling

The output is a table with rows in the order in which the processes in the queue will be submitted to the CPU.

  1. Shortest Job First scheduling: The job with the shortest burst time is sent in first

  2. Round Robin Scheduling: All jobs get an equal slice (quantum) of CPU time, and this repeats until all jobs are complete.

  3. Priority Scheduling: Jobs are submitted to the CPU in order of their user-defined priorities.

Deadlocks

Deadlock detection algorithm is implemented as presented in the textbook Operating Systems Concepts (9e.) by Galvin, Silberschatz and Gagne.

About

Algorithms implemented in Operating Systems course at PES University, B'lore

Topics

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published