Ben Pfaff [Mon, 27 Jun 2005 20:01:13 +0000 (20:01 +0000)]
Revise.
Ben Pfaff [Mon, 27 Jun 2005 19:58:08 +0000 (19:58 +0000)]
Clarify that scheduler data updates are synchronous with the timer.
Ben Pfaff [Mon, 27 Jun 2005 15:26:07 +0000 (15:26 +0000)]
Fix cond_wait prototype. Thanks to ASIF Erayath Thekke Valappil
<etv@stanford.edu>.
Ben Pfaff [Mon, 27 Jun 2005 15:19:51 +0000 (15:19 +0000)]
Initialize start_time. Thanks to Ankur Goyal <angoyal@stanford.edu> .
Ben Pfaff [Mon, 27 Jun 2005 15:14:31 +0000 (15:14 +0000)]
"thread_sleep" -> "timer_sleep"
Ben Pfaff [Mon, 27 Jun 2005 15:13:04 +0000 (15:13 +0000)]
Fix summary table. Thanks to leith <eleith@stanford.edu>.
Ben Pfaff [Sat, 25 Jun 2005 03:44:25 +0000 (03:44 +0000)]
Make <STRONG> use boldface.
Ben Pfaff [Sat, 25 Jun 2005 03:37:32 +0000 (03:37 +0000)]
Be specific about `nice' range.
Ben Pfaff [Sat, 25 Jun 2005 03:25:31 +0000 (03:25 +0000)]
Emphasize backquotes.
Put class bin dir at beginning of path.
Ben Pfaff [Thu, 23 Jun 2005 01:39:18 +0000 (01:39 +0000)]
Fix wording in priority donation section.
Ben Pfaff [Tue, 21 Jun 2005 14:15:22 +0000 (14:15 +0000)]
Increase mmap-shuffle, page-shuffle timeouts further.
Ben Pfaff [Tue, 21 Jun 2005 06:43:31 +0000 (06:43 +0000)]
Check for no warnings in grade report.
Ben Pfaff [Tue, 21 Jun 2005 06:42:58 +0000 (06:42 +0000)]
Make page-merge-seq, page-merge-par even longer.
Ben Pfaff [Tue, 21 Jun 2005 06:28:16 +0000 (06:28 +0000)]
Add priority-donate-nest.
Ben Pfaff [Tue, 21 Jun 2005 06:23:40 +0000 (06:23 +0000)]
Fix stupid bug.
Ben Pfaff [Tue, 21 Jun 2005 05:51:10 +0000 (05:51 +0000)]
Check that `grade' reports are perfect.
Ben Pfaff [Tue, 21 Jun 2005 05:38:43 +0000 (05:38 +0000)]
Use temporary file instead of reference to string
on open() because old Perl doesn't support the latter.
Ben Pfaff [Tue, 21 Jun 2005 05:37:46 +0000 (05:37 +0000)]
Print message for perfect score.
Ben Pfaff [Tue, 21 Jun 2005 05:32:39 +0000 (05:32 +0000)]
Fix rubric files.
Ben Pfaff [Tue, 21 Jun 2005 05:01:59 +0000 (05:01 +0000)]
Increase syn-read timeout even more.
Ben Pfaff [Tue, 21 Jun 2005 04:36:15 +0000 (04:36 +0000)]
Increase syn-read timeout.
Ben Pfaff [Tue, 21 Jun 2005 04:08:53 +0000 (04:08 +0000)]
Deal with `wc -l' putting spaces in the output.
Ben Pfaff [Tue, 21 Jun 2005 03:59:08 +0000 (03:59 +0000)]
texi2html doesn't support @verbatiminclude, so kluge it.
Ben Pfaff [Tue, 21 Jun 2005 03:58:16 +0000 (03:58 +0000)]
Shorten lines.
Ben Pfaff [Tue, 21 Jun 2005 03:57:12 +0000 (03:57 +0000)]
Untabify to fix Texinfo expansion.
Ben Pfaff [Tue, 21 Jun 2005 01:26:44 +0000 (01:26 +0000)]
Update spacing.
Ben Pfaff [Tue, 21 Jun 2005 00:42:40 +0000 (00:42 +0000)]
Add reference to mcp example.
Ben Pfaff [Tue, 21 Jun 2005 00:41:29 +0000 (00:41 +0000)]
Add some more examples.
Ben Pfaff [Tue, 21 Jun 2005 00:40:36 +0000 (00:40 +0000)]
Use qemu where appropriate and available.
Use $(MAKE) consistently.
Ben Pfaff [Tue, 21 Jun 2005 00:32:24 +0000 (00:32 +0000)]
Increase page-linear timeout.
Ben Pfaff [Tue, 21 Jun 2005 00:32:12 +0000 (00:32 +0000)]
Update for modified test.
Ben Pfaff [Tue, 21 Jun 2005 00:27:03 +0000 (00:27 +0000)]
Fix releasing of free inode blocks.
Ben Pfaff [Mon, 20 Jun 2005 22:56:27 +0000 (22:56 +0000)]
Increase time-outs for page-shuffle, mmap-shuffle.
Ben Pfaff [Mon, 20 Jun 2005 22:56:12 +0000 (22:56 +0000)]
Fix file name.
Ben Pfaff [Mon, 20 Jun 2005 22:55:59 +0000 (22:55 +0000)]
Don't print output for triple faults.
Ben Pfaff [Mon, 20 Jun 2005 22:55:36 +0000 (22:55 +0000)]
Don't print recursive reboots.
Ben Pfaff [Mon, 20 Jun 2005 21:53:43 +0000 (21:53 +0000)]
Allow decimal point in percentages.
Ben Pfaff [Mon, 20 Jun 2005 21:26:49 +0000 (21:26 +0000)]
Fix handling of timeouts.
Ben Pfaff [Mon, 20 Jun 2005 21:01:51 +0000 (21:01 +0000)]
Change line spacing.
Ben Pfaff [Mon, 20 Jun 2005 20:59:24 +0000 (20:59 +0000)]
Always print output for failing test cases.
Ben Pfaff [Mon, 20 Jun 2005 20:59:12 +0000 (20:59 +0000)]
Add timeouts.
Ben Pfaff [Mon, 20 Jun 2005 20:31:32 +0000 (20:31 +0000)]
Revise.
Ben Pfaff [Mon, 20 Jun 2005 20:24:19 +0000 (20:24 +0000)]
Add grading system.
Ben Pfaff [Mon, 20 Jun 2005 20:11:45 +0000 (20:11 +0000)]
Use file count of 20.
Ben Pfaff [Mon, 20 Jun 2005 20:11:01 +0000 (20:11 +0000)]
Update.
Ben Pfaff [Mon, 20 Jun 2005 17:54:20 +0000 (17:54 +0000)]
Recommend integrating cache early.
Ben Pfaff [Sun, 19 Jun 2005 18:55:55 +0000 (18:55 +0000)]
Comment fixes.
Ben Pfaff [Sun, 19 Jun 2005 18:55:30 +0000 (18:55 +0000)]
Comment fixes.
Ben Pfaff [Sun, 19 Jun 2005 18:53:22 +0000 (18:53 +0000)]
Unused source file.
Ben Pfaff [Sun, 19 Jun 2005 05:48:04 +0000 (05:48 +0000)]
Adjust FAQ section naming for consistency.
Ben Pfaff [Sun, 19 Jun 2005 05:41:39 +0000 (05:41 +0000)]
Install templates.
Ben Pfaff [Sun, 19 Jun 2005 05:38:20 +0000 (05:38 +0000)]
Get rid of .png rules that are no longer used.
Ben Pfaff [Sun, 19 Jun 2005 05:36:00 +0000 (05:36 +0000)]
Add texinfo.tex.
Ben Pfaff [Sun, 19 Jun 2005 05:13:15 +0000 (05:13 +0000)]
Use binutils 2.15, not 2.16, because it doesn't have a bug in the
implementation of lidt and lgdt that bites us.
Ben Pfaff [Sun, 19 Jun 2005 03:44:53 +0000 (03:44 +0000)]
Add Algorithms::Diff to source tree for systems that don't have it
installed publicly.
Ben Pfaff [Sun, 19 Jun 2005 03:20:25 +0000 (03:20 +0000)]
Make tests public. Rewrite most tests. Add tests.
Major revisions to documentation and assignments.
Implement good solutions to all assignments.
Rewrite pintos script, fsutils, and Pintos command line parsing to
support put, get of multiple files.
New pintos-mkdisk script for what pintos doesn't do anymore.
Make backtrace more friendly.
Major revisions to base file system.
Get rid of names passed to synch primitives.
Break intr_register() into intr_register_ext() and intr_register_int().
Revise bitmap code.
Add console_locked_by_current_thread() and use it.
munmap() has void return value (in lib/user/syscall.c).
Update expected tools versions.
Document use of qemu.
Add realloc() function to malloc implementation.
Add is_user_vaddr() and is_kernel_vaddr(), use in mmu.h.
Add sema_try_down(), lock_try_acquire().
Add memory barrier.
Extend default time slice to 4 ticks and calculate time slices
properly (don't just switch whenever timer_ticks() % 4 == 0).
Fix writing to palloc'd memory without checking against null
in pagedir_create().
Invalidate TLB when we mark pages not accessed or not dirty.
Revise other pagedir code.
Make load() less nasty-looking.
Ben Pfaff [Thu, 26 May 2005 20:21:35 +0000 (20:21 +0000)]
Get rid of unnecessary barrier. Improve comment.
Ben Pfaff [Wed, 25 May 2005 04:29:00 +0000 (04:29 +0000)]
How to debug user programs with gdb.
Ben Pfaff [Tue, 17 May 2005 01:36:51 +0000 (01:36 +0000)]
Update Intel manual URLs.
Ben Pfaff [Thu, 12 May 2005 04:15:47 +0000 (04:15 +0000)]
Fix line wrapping.
Ben Pfaff [Tue, 10 May 2005 23:09:34 +0000 (23:09 +0000)]
Standard disk assignments.
Ben Pfaff [Wed, 13 Apr 2005 05:32:09 +0000 (05:32 +0000)]
Use runtime options instead of conditional compilation for MLFQS,
RANDOM_REPLACEMENT, extra credit. Update documentation, grading.
Ben Pfaff [Wed, 13 Apr 2005 05:20:30 +0000 (05:20 +0000)]
Clean TAGS, tags targets.
Ben Pfaff [Tue, 12 Apr 2005 06:27:56 +0000 (06:27 +0000)]
Align comments.
Ben Pfaff [Tue, 12 Apr 2005 06:09:46 +0000 (06:09 +0000)]
Update message.
Ben Pfaff [Tue, 12 Apr 2005 05:43:46 +0000 (05:43 +0000)]
Update message.
Ben Pfaff [Tue, 12 Apr 2005 05:24:37 +0000 (05:24 +0000)]
Get rid of file system "dump" operations because they weren't useful
and occasionally provoked student questions.
Ben Pfaff [Tue, 12 Apr 2005 05:09:28 +0000 (05:09 +0000)]
Clean better.
Ben Pfaff [Tue, 12 Apr 2005 05:05:47 +0000 (05:05 +0000)]
Get rid of DEBUG macro, supporting code, and documentation,
because no one ever used it.
Ben Pfaff [Thu, 7 Apr 2005 18:00:06 +0000 (18:00 +0000)]
In idle(), "sti; hlt" must be atomic or we can waste time waiting for
the next clock tick.
Fix inspired by Linus Torvalds in message
<Pine.LNX.4.58.
0504071000450.28951@ppc970.osdl.org>.
Ben Pfaff [Wed, 6 Apr 2005 21:13:00 +0000 (21:13 +0000)]
Enhance shell.
Ben Pfaff [Wed, 6 Apr 2005 20:56:02 +0000 (20:56 +0000)]
Enhance shell.
Ben Pfaff [Wed, 6 Apr 2005 20:55:40 +0000 (20:55 +0000)]
Add ls, mkdir user test programs.
Ben Pfaff [Wed, 6 Apr 2005 18:55:18 +0000 (18:55 +0000)]
Revise.
Ben Pfaff [Wed, 6 Apr 2005 18:47:48 +0000 (18:47 +0000)]
Add SUBMAKEFLAGS.
Move < from apply-patch to invocations.
Ben Pfaff [Wed, 6 Apr 2005 18:47:26 +0000 (18:47 +0000)]
Only need single 0x90.
Ben Pfaff [Wed, 6 Apr 2005 18:47:14 +0000 (18:47 +0000)]
Always use a custom linker script, to avoid oddities in the default.
Put linker scripts in lib/user.
Eliminate redundant dependency in Makefile.userprog.
Document change.
Ben Pfaff [Wed, 6 Apr 2005 18:44:37 +0000 (18:44 +0000)]
Add `dirs' target.
Simplify and improve.
Ben Pfaff [Tue, 5 Apr 2005 23:56:39 +0000 (23:56 +0000)]
Fix comment.
Ben Pfaff [Fri, 1 Apr 2005 22:12:43 +0000 (22:12 +0000)]
Update to match printf() fix.
Ben Pfaff [Fri, 1 Apr 2005 21:09:03 +0000 (21:09 +0000)]
Add stdio test.
Ben Pfaff [Fri, 1 Apr 2005 21:08:47 +0000 (21:08 +0000)]
Improve test program.
Ben Pfaff [Fri, 1 Apr 2005 21:06:38 +0000 (21:06 +0000)]
Fix parenthesization.
Ben Pfaff [Fri, 1 Apr 2005 21:03:40 +0000 (21:03 +0000)]
Fix more printf() conformance problems.
Ben Pfaff [Fri, 1 Apr 2005 19:31:31 +0000 (19:31 +0000)]
Revert to old version because it doesn't break preprocessor
directives.
Ben Pfaff [Fri, 1 Apr 2005 18:44:07 +0000 (18:44 +0000)]
Make sure PTRDIFF_MIN, PTRDIFF_MAX, and SIZE_MAX have the proper types.
Ben Pfaff [Fri, 1 Apr 2005 18:43:22 +0000 (18:43 +0000)]
127 is a control character.
Ben Pfaff [Fri, 1 Apr 2005 00:11:54 +0000 (00:11 +0000)]
Fix comment.
Ben Pfaff [Fri, 1 Apr 2005 00:10:50 +0000 (00:10 +0000)]
Improve.
Ben Pfaff [Thu, 31 Mar 2005 04:58:27 +0000 (04:58 +0000)]
Move problem 1-2 (join) into project 2 as the "wait" system call.
Update the documentation, solutions, grading scripts, and regression
tests.
In execute_thread(), rephrase the code slightly.
Move process_activate() call from execute_thread() to load() to remove
potential race condition that students and TAs found confusing.
Add memory barrier in process_exit().
Ben Pfaff [Wed, 30 Mar 2005 06:11:53 +0000 (06:11 +0000)]
Update license section.
Ben Pfaff [Wed, 30 Mar 2005 06:11:08 +0000 (06:11 +0000)]
Talk about license in intro to docs.
Ben Pfaff [Wed, 30 Mar 2005 05:17:28 +0000 (05:17 +0000)]
Replace quick_sort() that uses quick sort and O(lg n) space
by sort() that uses heap sort and O(1) space.
Ben Pfaff [Wed, 30 Mar 2005 02:11:12 +0000 (02:11 +0000)]
Reimplement list_sort() iteratively, reducing memory requirements to
O(1).
Remove list_merge().
Ben Pfaff [Tue, 29 Mar 2005 23:45:14 +0000 (23:45 +0000)]
Add printf() test.
Ben Pfaff [Tue, 29 Mar 2005 07:41:20 +0000 (07:41 +0000)]
Update mmap() tests.
Change MAPID_ERROR to MAP_FAILED to be closer to POSIX.
Ben Pfaff [Tue, 29 Mar 2005 07:40:25 +0000 (07:40 +0000)]
Change list_elem from typedef to struct.
Ditto for hash_elem.
Ben Pfaff [Thu, 24 Mar 2005 09:01:16 +0000 (09:01 +0000)]
Fix 3 distinct bugs reported by Cristian Cadar.
Ben Pfaff [Thu, 24 Mar 2005 06:37:53 +0000 (06:37 +0000)]
Update mmap, munmap stubs to match new prototypes.
Ben Pfaff [Wed, 23 Mar 2005 23:31:36 +0000 (23:31 +0000)]
Fix handling of `+' and ` ' flags for unsigned conversions in
printf(). Thanks to Cristian Cadar for reporting this bug.