GitHub - 1998zxn/xv6-scheduling: Different scheduling policies for xv6 + improved console

1998zxn / xv6-scheduling Public

forked from asafch/xv6-scheduling

Notifications You must be signed in to change notification settings
Fork 0
Star 0

Different scheduling policies for xv6 + improved console

View license

0 stars 21 forks Branches Tags Activity

Star

Notifications

Branches Tags

Name		Name	Last commit message	Last commit date
Latest commit History 920 Commits
.cvsignore		.cvsignore
.dir-locals.el		.dir-locals.el
.gdbinit.tmpl		.gdbinit.tmpl
.gitignore		.gitignore
BUGS		BUGS
LICENSE		LICENSE
Makefile		Makefile
Notes		Notes
README		README
SMLsanity.c		SMLsanity.c
TRICKS		TRICKS
asm.h		asm.h
assignment.pdf		assignment.pdf
bio.c		bio.c
bootasm.S		bootasm.S
bootmain.c		bootmain.c
buf.h		buf.h
cat.c		cat.c
console.c		console.c
console.h		console.h
cuth		cuth
date.h		date.h
defs.h		defs.h
dot-bochsrc		dot-bochsrc
echo.c		echo.c
elf.h		elf.h
entry.S		entry.S
entryother.S		entryother.S
exec.c		exec.c
fcntl.h		fcntl.h
file.c		file.c
file.h		file.h
forktest.c		forktest.c
fs.c		fs.c
fs.h		fs.h
gdbutil		gdbutil
grep.c		grep.c
ide.c		ide.c
init.c		init.c
initcode.S		initcode.S
ioapic.c		ioapic.c
kalloc.c		kalloc.c
kbd.c		kbd.c
kbd.h		kbd.h
kernel.ld		kernel.ld
kill.c		kill.c
lapic.c		lapic.c
ln.c		ln.c
log.c		log.c
ls.c		ls.c
main.c		main.c
memide.c		memide.c
memlayout.h		memlayout.h
mkdir.c		mkdir.c
mkfs.c		mkfs.c
mmu.h		mmu.h
mp.c		mp.c
mp.h		mp.h
param.h		param.h
picirq.c		picirq.c
pipe.c		pipe.c
pr.pl		pr.pl
printf.c		printf.c
printpcs		printpcs
proc.c		proc.c
proc.h		proc.h
rm.c		rm.c
runoff		runoff
runoff.list		runoff.list
runoff.spec		runoff.spec
runoff1		runoff1
sanity.c		sanity.c
sh.c		sh.c
show1		show1
sign.pl		sign.pl
sleep1.p		sleep1.p
spinlock.c		spinlock.c
spinlock.h		spinlock.h
spinp		spinp
stat.h		stat.h
stressfs.c		stressfs.c
string.c		string.c
swtch.S		swtch.S
symlink.patch		symlink.patch
syscall.c		syscall.c
syscall.h		syscall.h
sysfile.c		sysfile.c
sysproc.c		sysproc.c
timer.c		timer.c
toc.ftr		toc.ftr
toc.hdr		toc.hdr
trap.c		trap.c
trapasm.S		trapasm.S
traps.h		traps.h
types.h		types.h
uart.c		uart.c
ulib.c		ulib.c
umalloc.c		umalloc.c
user.h		user.h
usertests.c		usertests.c

Repository files navigation

~-~-~-~-~-~-~-~-~-~-~-~-~-~-~-~-~-~-~-~-~-~-~-~-~-~-~-~-~-~-~-~-
xv6 console enhancements and scheduling policies
This project is part of an Operating Systems course taken in BGU. We vastly improve the console by adding caret navigation and shell history, and also support 4 scheduling policies.
These policies are invoked with the SCHEDFLAG flag when launching, i.e.

$ make qemu SCHEDFLAG=SML

The 4 policies are: DEFAULT, FCFS, SML, DML. If the flag isn't defined at launch, then DEFAULT (Round-Robin) is used.

For further information, consult the assignment description at https://www.cs.bgu.ac.il/~os162/Assignments/Assignment_1

The original README is left intact below.

Copyright 2016 Asaf Chelouche, Gilad Herzfeld

~-~-~-~-~-~-~-~-~-~-~-~-~-~-~-~-~-~-~-~-~-~-~-~-~-~-~-~-~-~-~-~-

xv6 is a re-implementation of Dennis Ritchie's and Ken Thompson's Unix
Version 6 (v6).  xv6 loosely follows the structure and style of v6,
but is implemented for a modern x86-based multiprocessor using ANSI C.

ACKNOWLEDGMENTS

xv6 is inspired by John Lions's Commentary on UNIX 6th Edition (Peer
to Peer Communications; ISBN: 1-57398-013-7; 1st edition (June 14,
2000)). See also http://pdos.csail.mit.edu/6.828/2014/xv6.html, which
provides pointers to on-line resources for v6.

xv6 borrows code from the following sources:
    JOS (asm.h, elf.h, mmu.h, bootasm.S, ide.c, console.c, and others)
    Plan 9 (entryother.S, mp.h, mp.c, lapic.c)
    FreeBSD (ioapic.c)
    NetBSD (console.c)

The following people have made contributions:
    Russ Cox (context switching, locking)
    Cliff Frey (MP)
    Xiao Yu (MP)
    Nickolai Zeldovich
    Austin Clements

In addition, we are grateful for the bug reports and patches contributed by
Silas Boyd-Wickizer, Peter Froehlich, Shivam Handa, Anders Kaseorg, Eddie
Kohler, Yandong Mao, Hitoshi Mitake, Carmi Merimovich, Joel Nider, Greg Price,
Eldar Sehayek, Yongming Shen, Stephen Tu, and Zouchangwei.

The code in the files that constitute xv6 is
Copyright 2006-2014 Frans Kaashoek, Robert Morris, and Russ Cox.

ERROR REPORTS

If you spot errors or have suggestions for improvement, please send
email to Frans Kaashoek and Robert Morris (kaashoek,rtm@csail.mit.edu).

BUILDING AND RUNNING XV6

To build xv6 on an x86 ELF machine (like Linux or FreeBSD), run "make".
On non-x86 or non-ELF machines (like OS X, even on x86), you will
need to install a cross-compiler gcc suite capable of producing x86 ELF
binaries.  See http://pdos.csail.mit.edu/6.828/2014/tools.html.
Then run "make TOOLPREFIX=i386-jos-elf-".

To run xv6, install the QEMU PC simulators.  To run in QEMU, run "make qemu".

To create a typeset version of the code, run "make xv6.pdf".  This
requires the "mpage" utility.  See http://www.mesa.nl/pub/mpage/.