/lqhl-acm-nachos

The solution to Nachos which is a course project for Operating System at SJTU.

                      Nachos for Java README

Welcome to Nachos for Java. We believe that working in Java rather than
C++ will greatly simplify the development process by preventing bugs
arising from memory management errors, and improving debugging support.

Getting Nachos:

Download nachos-java.tar.gz from the Projects section of the class
homepage at:

	http://www-inst.EECS.Berkeley.EDU/~cs162/

Unpack it with these commands:

	gunzip -c nachos-java.tar.gz | tar xf -

Additional software:

Nachos requires the Java Devlopment Kit, version 1.5 or later. This is
installed on all instructional machines in:
	/usr/sww/lang/jdk-1.5.0_05
To use this version of the JDK, be sure that
	/usr/sww/lang/jdk-1.5.0_05/bin
is on your PATH. (This should be the case for all class accounts
already.)

If you are working at home, you will need to download the JDK. 
It is available from:
	http://java.sun.com/j2se/1.5/
Please DO NOT DOWNLOAD the JDK into your class account! Use the
preinstalled version instead.

The build process for Nachos relies on GNU make. If you are running on
one of the instructional machines, be sure you run 'gmake', as 'make'
does not support all the features used. If you are running Linux, the
two are equivalent. If you are running Windows, you will need to 
download and install a port. The most popular is the Cygnus toolkit, 
available at:

	http://sources.redhat.com/cygwin/mirrors.html

The Cygnus package includes ports of most common GNU utilities to
Windows. 

For project 2, you will need a MIPS cross compiler, which is a
specially compiled GCC which will run on one architecture (e.g.
Sparc) and produce files for the MIPS processor. These compilers
are already installed on the instructional machines, and are
available in the directory specified by the $ARCHDIR environment
variable.

If you are working at home, you will need to get a cross-compiler
for yourself. Cross-compilers for Linux and Win32 will be available 
from the CS162 Projects web page. Download the cross compiler
distribution and unpack it with the following command:

	gunzip -c mips-x86-linux-xgcc.tar.gz | tar xf -

(Substitute the appropriate file name for mips-x86.linux-xgcc in the
above command.) You need to add the mips-x86.linux-xgcc directory to 
your PATH, and set an environment variable ARCHDIR to point to this 
directory. (Again, this has already been done for you on the
instructional machines.) 

Compiling Nachos:

You should now have a directory called nachos, containing a Makefile,
this README, and a number of subdirectories. 

First, put the 'nachos/bin' directory on your PATH. This directory
contains the script 'nachos', which simply runs the Nachos code.

To compile Nachos, go to the subdirectory for the project you wish 
to compile (I will assume 'proj1/' for Project 1 in my examples), 
and run:

	gmake

This will compile those portions of Nachos which are relevant to the
project, and place the compiled .class files in the proj1/nachos
directory. 

You can now test Nachos from the proj1/ directory with:

	nachos

You should see output resembling the following:

  nachos 5.0j initializing... config interrupt timer elevators user-check grader
  *** thread 0 looped 0 times
  *** thread 1 looped 0 times
  *** thread 0 looped 1 times
  *** thread 1 looped 1 times
  *** thread 0 looped 2 times
  *** thread 1 looped 2 times
  *** thread 0 looped 3 times
  *** thread 1 looped 3 times
  *** thread 0 looped 4 times
  *** thread 1 looped 4 times
  Machine halting!

  Ticks: total 24750, kernel 24750, user 0
  Disk I/O: reads 0, writes 0
  Console I/O: reads 0, writes 0
  Paging: page faults 0, TLB misses 0
  Network I/O: received 0, sent 0

This is the correct output for the "bare bones" Nachos, without any of
the features you will add during the projects.

If you are working on a project which runs user programs (projects 2-4), 
you will also need to compile the MIPS test programs with:

	gmake test

Command Line Arguments:

For a summary of the command line arguments, run:

	nachos -h

The commands are:

        -d <debug flags>
                Enable some debug flags, e.g. -d ti

        -h
                Print this help message.

        -s <seed>
                Specify the seed for the random number generator

        -x <program>
		Specify a program that UserKernel.run() should execute,
		instead of the value of the configuration variable
		Kernel.shellProgram

        -z
                print the copyright message

        -- <grader class>
		Specify an autograder class to use, instead of
		nachos.ag.AutoGrader

        -# <grader arguments>
                Specify the argument string to pass to the autograder.

        -[] <config file>
                Specifiy a config file to use, instead of nachos.conf


Nachos offers the following debug flags:

    c: COFF loader info 
    i: HW interrupt controller info 
    p: processor info 
    m: disassembly 
    M: more disassembly 
    t: thread info 
    a: process info (formerly "address space", hence a) 

To use multiple debug flags, clump them all together. For example, to
monitor coff info and process info, run:

	nachos -d ac

nachos.conf:

When Nachos starts, it reads in nachos.conf from the current
directory.  It contains a bunch of keys and values, in the simple
format "key = value" with one key/value pair per line. To change the
default scheduler, default shell program, to change the amount of
memory the simulator provides, or to reduce network reliability, modify
this file.

Machine.stubFileSystem:
    Specifies whether the machine should provide a stub file system. A
    stub file system just provides direct access to the test directory.
    Since we're not doing the file system project, this should always
    be true.

Machine.processor:
    Specifies whether the machine should provide a MIPS processor. In
    the first project, we only run kernel code, so this is false. In
    the other projects it should be true.

Machine.console:
    Specifies whether the machine should provide a console. Again, the
    first project doesn't need it, but the rest of them do.

Machine.disk:
    Specifies whether the machine should provide a simulated disk. No
    file system project, so this should always be false.

ElevatorBank.allowElevatorGUI:
    Normally true. When we grade, this will be false, to prevent
    malicious students from running a GUI during grading.

NachosSecurityManager.fullySecure:
    Normally false. When we grade, this will be true, to enable
    additional security checks.

Kernel.kernel:
    Specifies what kernel class to dynmically load.  For proj1, this is
    nachos.threads.ThreadedKernel. For proj2, this should be
    nachos.userprog.UserKernel. For proj3, nachos.vm.VMKernel. For
    proj4, nachos.network.NetKernel.

Processor.usingTLB:
    Specifies whether the MIPS processor provides a page table
    interface or a TLB interface. In page table mode (proj2), the
    processor accesses an arbitrarily large kernel data structure to do
    address translation. In TLB mode (proj3 and proj4), the processor
    maintains a small TLB (4 entries).

Processor.numPhysPages:
    The number of pages of physical memory.  Each page is 1K. This is
    normally 64, but we can lower it in proj3 to see whether projects
    thrash or crash.

Documentation:

The JDK provides a command to create a set of HTML pages showing all
classes and methods in program. We will make these pages available on
the webpage, but you can create your own for your home machine by doing
the following (from the nachos/ directory):

	mkdir ../doc
	gmake doc

Troubleshooting:

If you receive an error about "class not found exception", it may be
because you have not set the CLASSPATH environment variable. Add the
following to your .cshrc:

	setenv CLASSPATH .

Credits:

Nachos was originally written by Wayne A. Christopher, Steven J.
Procter, and Thomas E. Anderson. It incorporates the SPIM simulator
written by John Ousterhout. Nachos was rewritten in Java by Daniel
Hettena.

Copyright:

Copyright (c) 1992-2001 The Regents of the University of California.
All rights reserved.

Permission to use, copy, modify, and distribute this software and its
documentation for any purpose, without fee, and without written
agreement is hereby granted, provided that the above copyright notice
and the following two paragraphs appear in all copies of this
software.

IN NO EVENT SHALL THE UNIVERSITY OF CALIFORNIA BE LIABLE TO ANY PARTY
FOR DIRECT, INDIRECT, SPECIAL, INCIDENTAL, OR CONSEQUENTIAL DAMAGES
ARISING OUT OF THE USE OF THIS SOFTWARE AND ITS DOCUMENTATION, EVEN IF
THE UNIVERSITY OF CALIFORNIA HAS BEEN ADVISED OF THE POSSIBILITY OF
SUCH DAMAGE.

THE UNIVERSITY OF CALIFORNIA SPECIFICALLY DISCLAIMS ANY WARRANTIES,
INCLUDING, BUT NOT LIMITED TO, THE IMPLIED WARRANTIES OF
MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE.  THE SOFTWARE
PROVIDED HEREUNDER IS ON AN "AS IS" BASIS, AND THE UNIVERSITY OF
CALIFORNIA HAS NO OBLIGATION TO PROVIDE MAINTENANCE, SUPPORT, UPDATES,
ENHANCEMENTS, OR MODIFICATIONS.