oops

commented out code for cwd

user-level programs: mkdir and rm
shell parses arguments (very simplistic)
readme version of README (sh doesn't deal with capital characters)
printf recognizes %c
nicer output format for ls

set size for directories correctly in wdir and mkfs
mkdir
ls shows stat info for each dir entry

start on mkdir
stat

wdir now uses readi/writei

fix iget() bug that allocated in-use inode[] entries

don't print unallocated dir entries

namei returns locked parent dir inode for create / unlink
don't hold fd table lock across idecref() (latter does block i/o)
idecref calls iput() in case last ref -> freeing inode
dir size is 512 * # blocks, so readi/writei &c work
unlink deletes dirent even if ip->nlink > 0

zero freed blocks
multi-block directories
track size of directory (size = number entries in use)
should namei (and other code that scans through directories) scan through all blocks of a directory and not use size?

link()

zero out all of dirent.name when creating
don't increase length of directory

LRU disk cache replacement

free inode only when noone is holding a pointer to it.  should fix open-unlink-
read problem, but untested

buffer cache, fifo replacement

mknod set nlink = 1
usertests for concurrent create/delete, and read() after unlink()

fix getblk to actually lock the block
no more cons_put system calls
usertests tests two processes writing files

fstat
primitive ls

unlink,mknod,create with multi-component pathnames should work now
remove console init code from userfs

fix deadlock---iput(dp) asap
working unlink, but doesn't free dir blocks that become empty
remove out-of-date comment in ioapic

init creates console, opens 0/1/2, runs sh
sh accepts 0-argument commands (like userfs)
reads from console

interrupts could be recursive since lapic_eoi() called before rti
so fast interrupts overflow the kernel stack
fix: cli() before lapic_eoi()

low-level keyboard input (not hooked up to /dev yet)
fix acquire() to cli() *before* incrementing nlock
make T_SYSCALL a trap gate, not an interrupt gate
sadly, various crashes if you hold down a keyboard key...

printf
convert userfs to use printf
bfree
ifree
writei
start on unlink

iread for T_DEV
O_RDWR, etc.
create file

fix test program: don't close before writing
set fd to writeable on open for write

devsw
checkpoint: write(fd,"hello\n",6) where fd is a console dev almost works

oops, update directory inode too

block bitmap
balloc

fix race in holding() check in acquire()
give cpu1 a TSS and gdt for when it enters scheduler()
and a pseudo proc[] entry for each cpu
cpu0 waits for each other cpu to start up
read() for files

mknod,ialloc,iupdate

bwrite

generalize async read to support write too

nit

better interrupt plan---this one appears to work
ioapic

open()

acquire+release ide_lock in ide_intr

exec arguments

primitive exec

update

namei

bread
iget
mkfs makes a file system image
put this in your .bochsrc:
ata0-slave: type=disk, mode=flat, path="fs.img", cylinders=1024, heads=1, spt=1

uint32_t -> uint &c

prevent longjmp / forkret from writing over tf->edi

add ide_lock for sleep

standarize on unix-like lowercase struct names

no more cons_putc; real_cons_putc -> cons_putc

add uint and standardize on typedefs instead of unsigned

cleaner

goodbye PushRegs

cleaner

nitpicks

Eliminate annoying Pseudodesc structure.
Eliminate unnecessary parts of mmu.h.

various little fixes that should have been in earlier checkins

more idiomatic c

no memlayout.h

was empty; gone

fix main return type

add %s to cprintf for cons_puts

Keep interrupts disabled during startup.

standardize on not using foo_ prefix in struct foo

rename swtch.S to setjmp.S

standardize on #include "foo" not <foo>

add minimal comments to generator vector table

remove acquire1 and release1

add cons_puts for atomic (readable) output

Add user.h for prototypes.
Add cons_puts for cleaner output.

tidy up

Don't kill process when inside kernel.

more name cleanup

remove non-idiomatic increment/decrement

Rename fd_reference to more suggestive fd_incref.
(Fd_reference sounds like it might just return the ref count.)

Attempt to clean up newproc somewhat.

Also remove all calls to memcpy in favor of
memmove, which has defined semantics when
the ranges overlap.  The fact that memcpy was
working in console.c to scroll the screen is not
guaranteed by all implementations.

New scheduler.

Removed cli and sti stack in favor of tracking
number of locks held on each CPU and explicit
conditionals in spinlock.c.

Undo change from this morning that wasn't intended to get in.

move everything having to do with proc_table_lock into proc.c

silence load_icode signedness warning

Add void for ANSI C

Change fetchint, fetcharg, and putint to return -1 on error, 0 on success.
They had been returning 0 on error, 1 on success, but all the callers
were checking for return value < 0.

no more recursive locks
wakeup1() assumes you hold proc_table_lock
sleep(chan, lock) provides atomic sleep-and-release to wait for condition
ugly code in swtch/scheduler to implement new sleep
fix lots of bugs in pipes, wait, and exit
fix bugs if timer interrupt goes off in schedule()
console locks per line, not per byte

and the file

extract lapic code from mp.c

passes both usertests
exit had acquire where I meant release
swtch now checks that you hold no locks

i think my cmpxchg use was wrong in acquire
nesting cli/sti: release shouldn't always enable interrupts
separate setup of lapic from starting of other cpus, so cpu() works earlier
flag to disable locking in console output
make locks work even when curproc==0
(still crashes in clock interrupt)

cvs add spinlock.h
fix race in schedule()

no more big kernel lock
succeeds at usertests.c pipe test

give each cpu its own clock, so that preemption works on cpu 1

pre-empt both user and kernel, in clock interrupt
usertest.c tests pre-emption
kill()

Changes to allow use of native x86 ELF compilers, which on my
Linux 2.4 box using gcc 3.4.6 don't seem to follow the same
conventions as the i386-jos-elf-gcc compilers.
Can run make 'TOOLPREFIX=' or edit the Makefile.

curproc[cpu()] can now be NULL, indicating that no proc is running.
This seemed safer to me than having curproc[0] and curproc[1]
both pointing at proc[0] potentially.

The old implementation of swtch depended on the stack frame layout
used inside swtch being okay to return from on the other stack
(exactly the V6 you are not expected to understand this).
It also could be called in two contexts: at boot time, to schedule
the very first process, and later, on behalf of a process, to sleep
or schedule some other process.

I split this into two functions: scheduler and swtch.

The scheduler is now a separate never-returning function, invoked
by each cpu once set up.  The scheduler looks like:

scheduler() {
setjmp(cpu.context);

pick proc to schedule
blah blah blah

longjmp(proc.context)
}

The new swtch is intended to be called only when curproc[cpu()] is not NULL,
that is, only on behalf of a user proc.  It does:

swtch() {
if(setjmp(proc.context) == 0)
longjmp(cpu.context)
}

to save the current proc context and then jump over to the scheduler,
running on the cpu stack.

Similarly the system call stubs are now in assembly in usys.S to avoid
needing to know the details of stack frame layout used by the compiler.

Also various changes in the debugging prints.

queue with disk requests

oops

read the disk using interrupts

disable all interrupts when acquiring lock
user program that makes a blocking system call

timer interrupts
disk interrupts (assuming bochs has a bug)

swtch saves callee-saved registers
swtch idles on per-CPU stack, not on calling process's stack
fix pipe bugs
usertest.c tests pipes, fork, exit, close

disable interrupts when holding kernel lock

timer interrupts

file descriptors
pipes

system call return values
initialize 2nd cpu's idt

stick mpstack in cpu structure