GitHub - acarmel/xv6

Branches Tags

Name		Name	Last commit message	Last commit date
Latest commit History 971 Commits
hw		hw
.cvsignore		.cvsignore
.dir-locals.el		.dir-locals.el
.gdbinit.tmpl		.gdbinit.tmpl
.gitignore		.gitignore
BUGS		BUGS
LICENSE		LICENSE
Makefile		Makefile
Notes		Notes
README		README
TRICKS		TRICKS
alarmtest.c		alarmtest.c
asm.h		asm.h
big.c		big.c
bio.c		bio.c
bootasm.S		bootasm.S
bootmain.c		bootmain.c
buf.h		buf.h
cat.c		cat.c
console.c		console.c
cuth		cuth
date.c		date.c
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
sh.c		sh.c
show1		show1
sign.pl		sign.pl
sleep1.p		sleep1.p
sleeplock.c		sleeplock.c
sleeplock.h		sleeplock.h
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
sysdatetime.c		sysdatetime.c
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

Repository files navigation

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.

PROJECT IDEAS
- Replace round-robin scheduler with MLFQ-based scheduler
- Swap out spinlock for something more efficient that doesn't waste quanta and prevents starvation.
- Implement lock, CV, semaphore, barriers in uthread
- Refactor sleep/wakeup to use a list of procs to wakeup instead of `chan`, a ala Plan 9's `Rendez`.

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/2016/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, and Austin
Clements.

We are also grateful for the bug reports and patches contributed by Silas
Boyd-Wickizer, Mike CAT, Nelson Elhage, Nathaniel Filardo, Peter Froehlich,
Yakir Goaran, Shivam Handa, Bryan Henry, Jim Huang, Anders Kaseorg, kehao95,
Eddie Kohler, Imbar Marinescu, Yandong Mao, Hitoshi Mitake, Carmi Merimovich,
Joel Nider, Greg Price, Ayan Shafqat, Eldar Sehayek, Yongming Shen, Cam Tenny,
Rafael Ubal, Warren Toomey, Stephen Tu, Pablo Ventura, Xi Wang, Keiichi
Watanabe, Nicolas Wolovick, Jindong Zhang, and Zou Chang Wei.

The code in the files that constitute xv6 is
Copyright 2006-2016 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,[email protected]). If you have
suggestions for improvements, please keep in mind that the main purpose of xv6
is as a teaching operating system for MIT's 6.828. For example, we are in
particular interested in simplifications and clarifications, instead of
suggestions for new systems calls, more portability, etc.

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/2016/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/.