]>
Devi Nivas Git - cs3210-lab0.git/log
rtm [Fri, 25 Aug 2006 01:11:30 +0000 (01:11 +0000)]
inode addrs[NDIRECT] -> NADDRS
fix race in mknod / creat
use last component in dirent in mknod, not path
kaashoek [Fri, 25 Aug 2006 00:43:17 +0000 (00:43 +0000)]
kill user process when it generates an unhandled trap (e.g., 13)
fix bug in test code of malloc
kaashoek [Thu, 24 Aug 2006 19:24:36 +0000 (19:24 +0000)]
bug in sbrk
test malloc
rtm [Thu, 24 Aug 2006 19:21:19 +0000 (19:21 +0000)]
big directory test
kaashoek [Thu, 24 Aug 2006 17:28:01 +0000 (17:28 +0000)]
fix bugs in indirect-file code
clean up test program
kaashoek [Thu, 24 Aug 2006 02:44:41 +0000 (02:44 +0000)]
user-level malloc (untested)
nit in sbrk
indirect block
fix dup to share fd struct
kaashoek [Wed, 23 Aug 2006 01:09:24 +0000 (01:09 +0000)]
i/o redirection in sh
better parsing of sh commands (copied from jos sh)
cat: read from 1 if no args
sbrk system call, but untested
getpid system call
moved locks in keyboard intr, but why do we get intr w. null characters from keyboard?
kaashoek [Sun, 20 Aug 2006 03:33:01 +0000 (03:33 +0000)]
compiling, but untested dup
kaashoek [Sun, 20 Aug 2006 03:08:54 +0000 (03:08 +0000)]
removed block system call
renumber system calls (run gmake clean!)
skeleton for dup system call
kaashoek [Sat, 19 Aug 2006 23:41:34 +0000 (23:41 +0000)]
chdir
cd in shell
nits in mkdir, ls, etc.
rtm [Wed, 16 Aug 2006 01:56:00 +0000 (01:56 +0000)]
proc[0] can sleep(), at least after it gets to main00()
proc[0] calls iget(rootdev, 1) before forking init
rtm [Tue, 15 Aug 2006 22:18:20 +0000 (22:18 +0000)]
no more proc[] entry per cpu for idle loop
each cpu[] has its own gdt and tss
no per-proc gdt or tss, re-write cpu's in scheduler (you win, cliff)
main0() switches to cpu[0].mpstack
kaashoek [Tue, 15 Aug 2006 15:54:53 +0000 (15:54 +0000)]
oops
kaashoek [Tue, 15 Aug 2006 15:53:46 +0000 (15:53 +0000)]
commented out code for cwd
kaashoek [Mon, 14 Aug 2006 21:22:13 +0000 (21:22 +0000)]
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
kaashoek [Mon, 14 Aug 2006 14:13:52 +0000 (14:13 +0000)]
set size for directories correctly in wdir and mkfs
mkdir
ls shows stat info for each dir entry
kaashoek [Mon, 14 Aug 2006 03:00:13 +0000 (03:00 +0000)]
start on mkdir
stat
rtm [Sun, 13 Aug 2006 20:06:42 +0000 (20:06 +0000)]
wdir now uses readi/writei
rtm [Sun, 13 Aug 2006 15:51:58 +0000 (15:51 +0000)]
fix iget() bug that allocated in-use inode[] entries
kaashoek [Sun, 13 Aug 2006 15:05:58 +0000 (15:05 +0000)]
don't print unallocated dir entries
rtm [Sun, 13 Aug 2006 12:22:44 +0000 (12:22 +0000)]
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
kaashoek [Sun, 13 Aug 2006 05:28:04 +0000 (05:28 +0000)]
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?
rtm [Sun, 13 Aug 2006 02:12:44 +0000 (02:12 +0000)]
link()
rtm [Sat, 12 Aug 2006 22:44:26 +0000 (22:44 +0000)]
zero out all of dirent.name when creating
don't increase length of directory
rtm [Sat, 12 Aug 2006 22:34:13 +0000 (22:34 +0000)]
LRU disk cache replacement
kaashoek [Sat, 12 Aug 2006 22:03:01 +0000 (22:03 +0000)]
free inode only when noone is holding a pointer to it. should fix open-unlink-
read problem, but untested
rtm [Sat, 12 Aug 2006 17:17:35 +0000 (17:17 +0000)]
buffer cache, fifo replacement
rtm [Sat, 12 Aug 2006 16:47:48 +0000 (16:47 +0000)]
mknod set nlink = 1
usertests for concurrent create/delete, and read() after unlink()
rtm [Sat, 12 Aug 2006 11:38:57 +0000 (11:38 +0000)]
fix getblk to actually lock the block
no more cons_put system calls
usertests tests two processes writing files
kaashoek [Sat, 12 Aug 2006 04:33:50 +0000 (04:33 +0000)]
fstat
primitive ls
kaashoek [Sat, 12 Aug 2006 01:25:45 +0000 (01:25 +0000)]
unlink,mknod,create with multi-component pathnames should work now
remove console init code from userfs
kaashoek [Fri, 11 Aug 2006 18:18:38 +0000 (18:18 +0000)]
fix deadlock---iput(dp) asap
working unlink, but doesn't free dir blocks that become empty
remove out-of-date comment in ioapic
rtm [Fri, 11 Aug 2006 13:55:18 +0000 (13:55 +0000)]
init creates console, opens 0/1/2, runs sh
sh accepts 0-argument commands (like userfs)
reads from console
rtm [Thu, 10 Aug 2006 22:08:14 +0000 (22:08 +0000)]
interrupts could be recursive since lapic_eoi() called before rti
so fast interrupts overflow the kernel stack
fix: cli() before lapic_eoi()
rtm [Thu, 10 Aug 2006 02:07:10 +0000 (02:07 +0000)]
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...
kaashoek [Thu, 10 Aug 2006 01:28:57 +0000 (01:28 +0000)]
printf
convert userfs to use printf
bfree
ifree
writei
start on unlink
kaashoek [Wed, 9 Aug 2006 19:25:20 +0000 (19:25 +0000)]
iread for T_DEV
O_RDWR, etc.
create file
kaashoek [Wed, 9 Aug 2006 17:25:10 +0000 (17:25 +0000)]
fix test program: don't close before writing
set fd to writeable on open for write
kaashoek [Wed, 9 Aug 2006 16:04:04 +0000 (16:04 +0000)]
devsw
checkpoint: write(fd,"hello\n",6) where fd is a console dev almost works
kaashoek [Wed, 9 Aug 2006 01:19:48 +0000 (01:19 +0000)]
oops, update directory inode too
kaashoek [Wed, 9 Aug 2006 01:09:36 +0000 (01:09 +0000)]
block bitmap
balloc
rtm [Tue, 8 Aug 2006 19:58:06 +0000 (19:58 +0000)]
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
kaashoek [Tue, 8 Aug 2006 18:07:37 +0000 (18:07 +0000)]
mknod,ialloc,iupdate
kaashoek [Mon, 7 Aug 2006 01:38:46 +0000 (01:38 +0000)]
bwrite
kaashoek [Sun, 6 Aug 2006 20:28:15 +0000 (20:28 +0000)]
generalize async read to support write too
kaashoek [Fri, 4 Aug 2006 18:23:23 +0000 (18:23 +0000)]
nit
kaashoek [Fri, 4 Aug 2006 18:12:31 +0000 (18:12 +0000)]
better interrupt plan---this one appears to work
ioapic
rtm [Sat, 29 Jul 2006 09:35:02 +0000 (09:35 +0000)]
open()
kaashoek [Sat, 29 Jul 2006 01:20:15 +0000 (01:20 +0000)]
acquire+release ide_lock in ide_intr
rtm [Fri, 28 Jul 2006 22:33:07 +0000 (22:33 +0000)]
exec arguments
rtm [Thu, 27 Jul 2006 21:10:00 +0000 (21:10 +0000)]
primitive exec
rtm [Wed, 26 Jul 2006 10:17:39 +0000 (10:17 +0000)]
update
rtm [Fri, 21 Jul 2006 22:10:40 +0000 (22:10 +0000)]
namei
rtm [Fri, 21 Jul 2006 13:18:04 +0000 (13:18 +0000)]
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
rtm [Thu, 20 Jul 2006 09:07:53 +0000 (09:07 +0000)]
uint32_t -> uint &c
rtm [Tue, 18 Jul 2006 19:22:37 +0000 (19:22 +0000)]
prevent longjmp / forkret from writing over tf->edi
rsc [Mon, 17 Jul 2006 05:00:25 +0000 (05:00 +0000)]
add ide_lock for sleep
rsc [Mon, 17 Jul 2006 01:58:13 +0000 (01:58 +0000)]
standarize on unix-like lowercase struct names
rsc [Mon, 17 Jul 2006 01:53:43 +0000 (01:53 +0000)]
no more cons_putc; real_cons_putc -> cons_putc
rsc [Mon, 17 Jul 2006 01:52:13 +0000 (01:52 +0000)]
add uint and standardize on typedefs instead of unsigned
rsc [Mon, 17 Jul 2006 01:51:47 +0000 (01:51 +0000)]
cleaner
rsc [Mon, 17 Jul 2006 01:36:39 +0000 (01:36 +0000)]
goodbye PushRegs
rsc [Mon, 17 Jul 2006 01:36:32 +0000 (01:36 +0000)]
cleaner
rsc [Mon, 17 Jul 2006 01:25:22 +0000 (01:25 +0000)]
nitpicks
rsc [Sun, 16 Jul 2006 16:55:52 +0000 (16:55 +0000)]
Eliminate annoying Pseudodesc structure.
Eliminate unnecessary parts of mmu.h.
rsc [Sun, 16 Jul 2006 16:06:03 +0000 (16:06 +0000)]
various little fixes that should have been in earlier checkins
rsc [Sun, 16 Jul 2006 16:05:37 +0000 (16:05 +0000)]
more idiomatic c
rsc [Sun, 16 Jul 2006 16:04:44 +0000 (16:04 +0000)]
no memlayout.h
rsc [Sun, 16 Jul 2006 16:04:15 +0000 (16:04 +0000)]
was empty; gone
rsc [Sun, 16 Jul 2006 16:03:51 +0000 (16:03 +0000)]
fix main return type
rsc [Sun, 16 Jul 2006 16:00:03 +0000 (16:00 +0000)]
add %s to cprintf for cons_puts
rsc [Sun, 16 Jul 2006 15:50:13 +0000 (15:50 +0000)]
Keep interrupts disabled during startup.
rsc [Sun, 16 Jul 2006 15:41:47 +0000 (15:41 +0000)]
standardize on not using foo_ prefix in struct foo
rsc [Sun, 16 Jul 2006 15:40:51 +0000 (15:40 +0000)]
rename swtch.S to setjmp.S
rsc [Sun, 16 Jul 2006 15:40:05 +0000 (15:40 +0000)]
standardize on #include "foo" not <foo>
rsc [Sun, 16 Jul 2006 15:38:56 +0000 (15:38 +0000)]
add minimal comments to generator vector table
rsc [Sun, 16 Jul 2006 15:38:13 +0000 (15:38 +0000)]
remove acquire1 and release1
rsc [Sun, 16 Jul 2006 15:38:00 +0000 (15:38 +0000)]
add cons_puts for atomic (readable) output
rsc [Sun, 16 Jul 2006 15:36:31 +0000 (15:36 +0000)]
Add user.h for prototypes.
Add cons_puts for cleaner output.
rsc [Sun, 16 Jul 2006 15:35:18 +0000 (15:35 +0000)]
tidy up
rsc [Sun, 16 Jul 2006 02:09:45 +0000 (02:09 +0000)]
Don't kill process when inside kernel.
rsc [Sun, 16 Jul 2006 02:04:58 +0000 (02:04 +0000)]
more name cleanup
rsc [Sun, 16 Jul 2006 01:52:22 +0000 (01:52 +0000)]
remove non-idiomatic increment/decrement
rsc [Sun, 16 Jul 2006 01:49:03 +0000 (01:49 +0000)]
Rename fd_reference to more suggestive fd_incref.
(Fd_reference sounds like it might just return the ref count.)
rsc [Sun, 16 Jul 2006 01:47:40 +0000 (01:47 +0000)]
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.
rsc [Sun, 16 Jul 2006 01:15:28 +0000 (01:15 +0000)]
New scheduler.
Removed cli and sti stack in favor of tracking
number of locks held on each CPU and explicit
conditionals in spinlock.c.
rsc [Sun, 16 Jul 2006 01:12:57 +0000 (01:12 +0000)]
Undo change from this morning that wasn't intended to get in.
rsc [Sat, 15 Jul 2006 17:24:54 +0000 (17:24 +0000)]
move everything having to do with proc_table_lock into proc.c
rsc [Sat, 15 Jul 2006 17:23:17 +0000 (17:23 +0000)]
silence load_icode signedness warning
rsc [Sat, 15 Jul 2006 17:17:00 +0000 (17:17 +0000)]
Add void for ANSI C
rsc [Sat, 15 Jul 2006 17:13:56 +0000 (17:13 +0000)]
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.
rtm [Sat, 15 Jul 2006 12:03:57 +0000 (12:03 +0000)]
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
kaashoek [Wed, 12 Jul 2006 17:19:24 +0000 (17:19 +0000)]
and the file
kaashoek [Wed, 12 Jul 2006 17:00:54 +0000 (17:00 +0000)]
extract lapic code from mp.c
rtm [Wed, 12 Jul 2006 15:35:33 +0000 (15:35 +0000)]
passes both usertests
exit had acquire where I meant release
swtch now checks that you hold no locks
rtm [Wed, 12 Jul 2006 11:15:38 +0000 (11:15 +0000)]
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)
rtm [Wed, 12 Jul 2006 09:10:25 +0000 (09:10 +0000)]
cvs add spinlock.h
fix race in schedule()
rtm [Wed, 12 Jul 2006 01:48:35 +0000 (01:48 +0000)]
no more big kernel lock
succeeds at usertests.c pipe test
rtm [Tue, 11 Jul 2006 18:45:27 +0000 (18:45 +0000)]
give each cpu its own clock, so that preemption works on cpu 1
rtm [Tue, 11 Jul 2006 17:39:45 +0000 (17:39 +0000)]
pre-empt both user and kernel, in clock interrupt
usertest.c tests pre-emption
kill()