Skip to content

Regis-Caelum/xv6_scheduler

 
 

Repository files navigation

Roll Number - 42

OS practical 7

  • Priority Based Scheduler - Priority scheduling involves priority assignment to every process, and processes with higher priorities are carried out first, whereas tasks with equal priorities are carried out on round robin basis.

  • Made 2 files foo.c (Its forking new processes for testing by doing useless calculations) and nice.c (Its used to set priority according to the mentioned pid).

Comparison between Round Robin and Priority based scheduler on the basis of starvation

  • Round robin allocates time slices to each process in a cyclic manner and stops starvation.
  • Priority based scheduling may cause starvation because high priority (low number) processes will given be given preference over low priority (high number) processes.
  • With same priority proesses, Round robin scheduler is used.

Round Robin

Round Robin

Priority Based

Priority Scheduler

Useful Links:-

1 2 3

About

Enhanced xv6 scheduler

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages

  • C 80.2%
  • Makefile 18.7%
  • Assembly 1.1%