OperatingSystem代写：CSE421ComponentInPintos

根据已有的Pintos代码，按照要求增加以及完善Kernel的功能。

Preparation

Before beginning your work, please read the following carefully:

• Chapters 8-9 from Silberschatz
• Lecture slides on Memory and Virtual Memory
• Pintos Introduction
• Pintos Reference Guide
• Complete Pintos Documentation (PDF file) – for reference only

Task: Implement User Programs in Pintos OS

In this project, you are asked to perform “kernel” level programming of the
User Programs component in the Pintos operation system. The base code already
supports loading and running user programs, but no I/O or interactivity is
possible. In this project, you will enable programs to interact with the OS
via system calls.

Setting Up The Pintos Environment

Project-2 does not depend on project-1. No code from project-1 is required for
this assignment. So, you can choose to continue working on your existing code
base, or you can fetch a clean copy of the Pintos source code (especially if
you think you have messed up in project-1).
If you want to continue working on your existing code base, please jump to
Section 3 – Implementation of the Project. Otherwise, follow the steps below
if you want to get a clean copy of the Pintos source code:
Set up Pintos on departmental servers (i.e. timberlake) by following the
detailed instructions from the “How to configure Pintos on Timberlake” post on
Piazza under Resources. Please follow these instructions very carefully (line
by line) to install and run Pintos without any problems.
To learn how to run, debug and test Pintos code, please read the Section 1
[Pintos Introduction from Pintos Manual.

Implementation of the Project

You will be working primarily in the “userprog” directory of the source tree
for this assignment. Compilation should be done in the “userprog” directory.

Background

Up to now, all of the code you have run under Pintos has been part of the
operating system kernel. This means, for example, that all the test code from
the last assignment ran as part of the kernel, with full access to privileged
parts of the system. Once we start running user programs on top of the
operating system, this is no longer true. This project deals with the
consequences.
We allow more than one process to run at a time. Each process has one thread
(multi-threaded processes are not supported). User programs are written under
the illusion that they have the entire machine. This means that when you load
and run multiple processes at a time, you must manage memory, scheduling, and
other state correctly to maintain this illusion.
In the previous project, we compiled our test code directly into your kernel,
so we had to require specific function interfaces within the kernel. From now
on, we will test your operating system by running user programs. This gives
you much greater freedom. You must make sure that the user program interface
meets the specifications described here, but given that constraint you are
free to restructure or rewrite kernel code however you wish.

Source Files

The easiest way to get an overview of the programming you will be doing is to
simply go over each part you’ll be working with. In ‘userprog’, you’ll find a
small number of files, but here is where the bulk of your work will be:

• ‘process.c’
• ‘process.h’
  Loads ELF binaries and starts processes.
• ‘pagedir.c’
• ‘pagedir.h’
  A simple manager for 80x86 hardware page tables. Although you probably won’t
  want to modify this code for this project, you may want to call some of its
  functions.
• ‘syscall.c’
• ‘syscall.h’
  Whenever a user process wants to access some kernel functionality, it invokes
  a system call. This is a skeleton system call handler. Currently, it just
  prints a message and terminates the user process. In part 2 of this project
  you will add code to do everything else needed by system calls.
• ‘exception.c’
• ‘exception.h’
  When a user process performs a privileged or prohibited operation, it traps
  into the kernel as an “exception” or “fault.”1 These files handle exceptions.
  Currently all exceptions simply print a message and terminate the process.
  Some, but not all, solutions to project 2 require modifying page_fault() in
  this file.
• ‘gdt.c’
• ‘gdt.h’
  The 80x86 is a segmented architecture. The Global Descriptor Table (GDT) is a
  table that describes the segments in use. These files set up the GDT. You
  should not need to modify these files for any of the projects. You can read
  the code if you’re interested in how the GDT works.
• ‘tss.c’
• ‘tss.h’
  The Task-State Segment (TSS) is used for 80x86 architectural task switching.
  Pintos uses the TSS only for switching stacks when a user process enters an
  interrupt handler, as does Linux. You should not need to modify these files
  for any of the projects. You can read the code if you’re interested in how the
  TSS works.

Using the File System

You will need to interface to the file system code for this project, because
user programs are loaded from the file system and many of the system calls you
must implement deal with the file system. However, the focus of this project
is not the file system, so we have provided a simple but complete file system
in the ‘filesys’ directory. You will want to look over the ‘filesys.h’ and
‘file.h’ interfaces to understand how to use the file system, and especially
its many limitations.
There is no need to modify the file system code for this project, and so we
recommend that you do not. Working on the file system is likely to distract
you from this project’s focus.
You will have to tolerate the following limitations of the file system:

• No internal synchronization. Concurrent accesses will interfere with one another. You should use synchronization to ensure that only one process at a time is executing file system code.
• File size is fixed at creation time. The root directory is represented as a file, so the number of files that may be created is also limited.
• File data is allocated as a single extent, that is, data in a single file must occupy a contiguous range of sectors on disk. External fragmentation can therefore become a serious problem as a file system is used over time.
• No subdirectories.
• File names are limited to 14 characters.
• A system crash mid-operation may corrupt the disk in a way that cannot be repaired automatically. There is no file system repair tool anyway.
  One important feature is included:
• Unix-like semantics for filesys_remove() are implemented. That is, if a file is open when it is removed, its blocks are not deallocated and it may still be accessed by any threads that have it open, until the last one closes it.
  You need to be able to create a simulated disk with a file system partition.
  The pintos-mkdisk program provides this functionality. From the
  ‘userprog/build’ directory, execute pintos-mkdisk filesys.dsk –filesys-size=2.
  This command creates a simulated disk named ‘filesys.dsk’ that contains a 2 MB
  Pintos file system partition. Then format the file system partition by passing
  ‘-f -q’ on the kernel’s command line: pintos -f -q. The ‘-f’ option causes the
  file system to be formatted, and ‘-q’ causes Pintos to exit as soon as the
  format is done.
  You’ll need a way to copy files in and out of the simulated file system. The
  pintos ‘-p’ (“put”) and ‘-g’ (“get”) options do this. To copy ‘file’ into the
  Pintos file system, use the command ‘pintos -p file – -q’. (The ‘–’ is needed
  because ‘-p’ is for the pintos script, not for the simulated kernel.) To copy
  it to the Pintos file system under the name ‘newname’, add ‘-a newname’:
  ‘pintos -p file -a newname – -q’. The commands for copying files out of a VM
  are similar, but substitute ‘-g’ for ‘-p’.
  Incidentally, these commands work by passing special commands extract and
  append on the kernel’s command line and copying to and from a special
  simulated “scratch” partition. If you’re very curious, you can look at the
  pintos script as well as ‘filesys/fsutil.c’ to learn the implementation
  details.
  Here’s a summary of how to create a disk with a file system partition, format
  the file system, copy the echo program into the new disk, and then run echo,
  passing argument x. (Argument passing won’t work until you implemented it.) It
  assumes that you’ve already built the examples in ‘examples’ and that the
  current directory is ‘userprog/build’:
  pintos-mkdisk filesys.dsk –filesys-size=2
  pintos -f -q
  pintos -p ../../examples/echo -a echo – -q
  pintos -q run ‘echo x’
  The three final steps can actually be combined into a single command:
  pintos-mkdisk filesys.dsk –filesys-size=2
  pintos -p ../../examples/echo -a echo – -f -q run ‘echo x’
  If you don’t want to keep the file system disk around for later use or
  inspection, you can even combine all four steps into a single command. The
  –filesys-size=n option creates a temporary file system partition approximately
  n megabytes in size just for the duration of the pintos run. The Pintos
  automatic test suite makes extensive use of this syntax:
  pintos –filesys-size=2 -p ../../examples/echo -a echo – -f -q run ‘echo x’
  You can delete a file from the Pintos file system using the rm file kernel
  action, e.g. pintos -q rm file. Also, ls lists the files in the file system
  and cat file prints a file’s contents to the display.

How User Programs Work

Pintos can run normal C programs, as long as they fit into memory and use only
the system calls you implement. Notably, malloc() cannot be implemented
because none of the system calls required for this project allow for memory
allocation. Pintos also can’t run programs that use floating point operations,
since the kernel doesn’t save and restore the processor’s floating-point unit
when switching threads.
The ‘src/examples’ directory contains a few sample user programs. The
‘Makefile’ in this directory compiles the provided examples, and you can edit
it to compile your own programs as well. Some of the example programs will
only work once projects 3 or 4 have been implemented.
Pintos can load ELF executables with the loader provided for you in
‘userprog/process.c’. ELF is a file format used by Linux, Solaris, and many
other operating systems for object files, shared libraries, and executables.
You can actually use any compiler and linker that output 80x86 ELF executables
to produce programs for Pintos. (We’ve provided compilers and linkers that
should do just fine.)
You should realize immediately that, until you copy a test program to the
simulated file system, Pintos will be unable to do useful work. You won’t be
able to do interesting things until you copy a variety of programs to the file
system. You might want to create a clean reference file system disk and copy
that over whenever you trash your ‘filesys.dsk’ beyond a useful state, which
may happen occasionally while debugging.

Virtual Memory Layout

Virtual memory in Pintos is divided into two regions: user virtual memory and
kernel virtual memory. User virtual memory ranges from virtual address 0 up to
PHYS_BASE, which is defined in ‘threads/vaddr.h’ and defaults to 0xc0000000 (3
GB). Kernel virtual memory occupies the rest of the virtual address space,
from PHYS_BASE up to 4 GB.
User virtual memory is per-process. When the kernel switches from one process
to another, it also switches user virtual address spaces by changing the
processor’s page directory base register (see pagedir_activate() in
‘userprog/pagedir.c’). struct thread contains a pointer to a process’s page
table.
Kernel virtual memory is global. It is always mapped the same way, regardless
of what user process or kernel thread is running. In Pintos, kernel virtual
memory is mapped one-to-one to physical memory, starting at PHYS_BASE. That
is, virtual address PHYS_BASE accesses physical address 0, virtual address
PHYS_BASE + 0x1234 accesses physical address 0x1234, and so on up to the size
of the machine’s physical memory.
A user program can only access its own user virtual memory. An attempt to
access kernel virtual memory causes a page fault, handled by page_fault() in
‘userprog/exception.c’, and the process will be terminated. Kernel threads can
access both kernel virtual memory and, if a user process is running, the user
virtual memory of the running process. However, even in the kernel, an attempt
to access memory at an unmapped user virtual address will cause a page fault.

Typical Memory Layout

Conceptually, each process is free to lay out its own user virtual memory
however it chooses. In practice, user virtual memory is laid out like this:
In this project, the user stack is fixed in size. Traditionally, the size of
the uninitialized data segment can be adjusted with a system call, but you
will not have to implement this.
The code segment in Pintos starts at user virtual address 0x08048000,
approximately 128 MB from the bottom of the address space.
The linker sets the layout of a user program in memory, as directed by a
“linker script” that tells it the names and locations of the various program
segments. You can learn more about linker scripts by reading the \Scripts”
chapter in the linker manual, accessible via ‘info ld’.
To view the layout of a particular executable, run objdump (80x86) or
i386-elf-objdump (SPARC) with the ‘-p’ option.

Accessing User Memory

As part of a system call, the kernel must often access memory through pointers
provided by a user program. The kernel must be very careful about doing so,
because the user can pass a null pointer, a pointer to unmapped virtual
memory, or a pointer to kernel virtual address space (above PHYS_BASE). All of
these types of invalid pointers must be rejected without harm to the kernel or
other running processes, by terminating the offending process and freeing its
resources.
There are at least two reasonable ways to do this correctly. The first method
is to verify the validity of a user-provided pointer, then dereference it. If
you choose this route, you’ll want to look at the functions in
‘userprog/pagedir.c’ and in ‘threads/vaddr.h’. This is the simplest way to
handle user memory access.
The second method is to check only that a user pointer points below PHYS_BASE,
then dereference it. An invalid user pointer will cause a \page fault” that
you can handle by modifying the code for page_fault() in
‘userprog/exception.c’. This technique is normally faster because it takes
advantage of the processor’s MMU, so it tends to be used in real kernels
(including Linux).
In either case, you need to make sure not to “leak” resources. For example,
suppose that your system call has acquired a lock or allocated memory with
malloc(). If you encounter an invalid user pointer afterward, you must still
be sure to release the lock or free the page of memory. If you choose to
verify user pointers before dereferencing them, this should be
straightforward. It’s more difficult to handle if an invalid pointer causes a
page fault, because there’s no way to return an error code from a memory
access. Therefore, for those who want to try the latter technique, we’ll
provide a little bit of helpful code:
/* Reads a byte at user virtual address UADDR.
UADDR must be below PHYS_BASE.
Returns the byte value if successful, -1 if a segfault
occurred. */
static int
get_user (const uint8_t *uaddr)
{
int result;
asm (“movl $1f, %0; movzbl %1, %0; 1:”
: “=&a” (result) : “m” (uaddr));
return result;
}
/ Writes BYTE to user address UDST.
UDST must be below PHYS_BASE.
Returns true if successful, false if a segfault occurred. */
static bool
put_user (uint8_t *udst, uint8_t byte)
{
int error_code;
asm (“movl $1f, %0; movb %b2, %1; 1:”
: “=&a” (error_code), “=m” (*udst) : “q” (byte));
return error_code != -1;
}
—|—

Suggested Order of Implementation

We suggest first implementing the following, which can happen in parallel:

• Argument passing. Every user program will page fault immediately until argument passing is implemented.
  For now, you may simply wish to change
  *esp = PHYS_BASE;
  to
  *esp = PHYS_BASE - 12;
  in setup_stack(). That will work for any test program that doesn’t examine its
  arguments, although its name will be printed as (null). Until you implement
  argument passing, you should only run programs without passing command-line
  arguments. Attempting to pass arguments to a program will include those
  arguments in the name of the program, which will probably fail.
• User memory access. All system calls need to read user memory. Few system calls need to write to user memory.
• System call infrastructure. Implement enough code to read the system call number from the user stack and dispatch to a handler based on it.
• The exit system call. Every user program that finishes in the normal way calls exit. Even a program that returns from main() calls exit indirectly (see _start() in ‘lib/user/entry.c’).
• The write system call for writing to fd 1, the system console. All of our test programs write to the console (the user process version of printf() is implemented this way), so they will all malfunction until write is available.
• For now, change process_wait() to an infinite loop (one that waits forever). The provided implementation returns immediately, so Pintos will power off before any processes actually get to run. You will eventually need to provide a correct implementation.
  After the above are implemented, user processes should work minimally. At the
  very least, they can write to the console and exit correctly. You can then
  refine your implementation so that some of the tests start to pass.

Requirements

Process Termination Messages

Whenever a user process terminates, because it called exit or for any other
reason, print the process’s name and exit code, formatted as if printed by
printf (“%s: exit(%d)\n”, …);. The name printed should be the full name passed
to process_execute(), omitting command-line arguments. Do not print these
messages when a kernel thread that is not a user process terminates, or when
the halt system call is invoked. The message is optional when a process fails
to load.
Aside from this, don’t print any other messages that Pintos as provided
doesn’t already print. You may _nd extra messages useful during debugging, but
they will confuse the grading scripts and thus lower your score.

Argument Passing

Currently, process_execute() does not support passing arguments to new
processes. Implement this functionality, by extending process_execute() so
that instead of simply taking a program file name as its argument, it divides
it into words at spaces. The _rst word is the program name, the second word is
the _rst argument, and so on. That is, process_execute(“grep foo bar”) should
run grep passing two arguments foo and bar.
Within a command line, multiple spaces are equivalent to a single space, so
that process_execute(“grep foo bar”) is equivalent to our original example.
You can impose a reasonable limit on the length of the command line arguments.
For example, you could limit the arguments to those that will _t in a single
page (4 kB). (There is an unrelated limit of 128 bytes on command-line
arguments that the pintos utility can pass to the kernel.)
You can parse argument strings any way you like. If you’re lost, look at
strtok_r(), prototyped in ‘lib/string.h’ and implemented with thorough
comments in ‘lib/string.c’. You can _nd more about it by looking at the man
page (run man strtok_r at the prompt).

System Calls

Implement the system call handler in ‘userprog/syscall.c’. The skeleton
implementation we provide \handles” system calls by terminating the process.
It will need to retrieve the system call number, then any system call
arguments, and carry out appropriate actions.
Implement the following system calls. The prototypes listed are those seen by
a user program that includes ‘lib/user/syscall.h’. (This header, and all
others in ‘lib/user’, are for use by user programs only.) System call numbers
for each system call are de_ned in ‘lib/syscall-nr.h’:

• void halt (void)
  Terminates Pintos by calling shutdown_power_off() (declared in
  ‘devices/shutdown.h’). This should be seldom used, because you lose some
  information about possible deadlock situations, etc.
• void exit (int status)
  Terminates the current user program, returning status to the kernel. If the
  process’s parent waits for it (see below), this is the status that will be
  returned. Conventionally, a status of 0 indicates success and nonzero values
  indicate errors.
• pid_t exec (const char *cmd_line)
  Runs the executable whose name is given in cmd line, passing any given
  arguments, and returns the new process’s program id (pid). Must return pid -1,
  which otherwise should not be a valid pid, if the program cannot load or run
  for any reason. Thus, the parent process cannot return from the exec until it
  knows whether the child process successfully loaded its executable. You must
  use appropriate synchronization to ensure this.
• int wait (pid t pid)
  Waits for a child process pid and retrieves the child’s exit status. If pid is
  still alive, waits until it terminates. Then, returns the status that pid
  passed to exit. If pid did not call exit(), but was terminated by the kernel
  (e.g. killed due to an exception), wait(pid) must return -1. It is perfectly
  legal for a parent process to wait for child processes that have already
  terminated by the time the parent calls wait, but the kernel must still allow
  the parent to retrieve its child’s exit status, or learn that the child was
  terminated by the kernel. wait must fail and return -1 immediately if any of
  the following conditions is true:
  • pid does not refer to a direct child of the calling process. pid is a direct child of the calling process if and only if the calling process received pid as a return value from a successful call to exec.
    Note that children are not inherited: if A spawns child B and B spawns child
    process C, then A cannot wait for C, even if B is dead. A call to wait(C) by
    process A must fail. Similarly, orphaned processes are not assigned to a new
    parent if their parent process exits before they do.
  • The process that calls wait has already called wait on pid. That is, a process may wait for any given child at most once.
    Processes may spawn any number of children, wait for them in any order, and
    may even exit without having waited for some or all of their children. Your
    design should consider all the ways in which waits can occur. All of a
    process’s resources, including its struct thread, must be freed whether its
    parent ever waits for it or not, and regardless of whether the child exits
    before or after its parent.
    You must ensure that Pintos does not terminate until the initial process
    exits. The supplied Pintos code tries to do this by calling process_wait() (in
    ‘userprog/process.c’) from main() (in ‘threads/init.c’). We suggest that you
    implement process_wait() according to the comment at the top of the function
    and then implement the wait system call in terms of process_wait().
    Implementing this system call requires considerably more work than any of the
    rest.
• bool create (const char *file, unsigned initial_size)
  Creates a new file called ‘file’ initially initial_size bytes in size. Returns
  true if successful, false otherwise. Creating a new file does not open it:
  opening the new file is a separate operation which would require a open system
  call.
• bool remove (const char *file)
  Deletes the file called ‘file’. Returns true if successful, false otherwise. A
  file may be removed regardless of whether it is open or closed, and removing
  an open file does not close it.
• int open (const char *file)
  Opens the file called ‘file’. Returns a nonnegative integer handle called a
  “file descriptor” (fd), or -1 if the file could not be opened. File
  descriptors numbered 0 and 1 are reserved for the console: fd 0 (STDIN_FILENO)
  is standard input, fd 1 (STDOUT_FILENO) is standard output. The open system
  call will never return either of these file descriptors, which are valid as
  system call arguments only as explicitly described below.
  Each process has an independent set of file descriptors. File descriptors are
  not inherited by child processes. When a single file is opened more than once,
  whether by a single process or different processes, each open returns a new
  file descriptor. Different file descriptors for a single file are closed
  independently in separate calls to close and they do not share a file
  position.
• int filesize (int fd)
  Returns the size, in bytes, of the file open as fd.
• int read (int fd, void *buffer, unsigned size)
  Reads size bytes from the file open as fd into buffer. Returns the number of
  bytes actually read (0 at end of file), or -1 if the file could not be read
  (due to a condition other than end of file). Fd 0 reads from the keyboard
  using input_getc().
• int write (int fd, const void *buffer, unsigned size)
  Writes size bytes from buffer to the open file fd. Returns the number of bytes
  actually written, which may be less than size if some bytes could not be
  written.
  Writing past end-of-file would normally extend the file, but file growth is
  not implemented by the basic file system. The expected behavior is to write as
  many bytes as possible up to end-of-file and return the actual number written,
  or 0 if no bytes could be written at all.
  Fd 1 writes to the console. Your code to write to the console should write all
  of buffer in one call to putbuf(), at least as long as size is not bigger than
  a few hundred bytes. (It is reasonable to break up larger buffers.) Otherwise,
  lines of text output by different processes may end up interleaved on the
  console, confusing both human readers and our grading scripts.
• void seek (int fd, unsigned position)
  Changes the next byte to be read or written in open file fd to position,
  expressed in bytes from the beginning of the file. (Thus, a position of 0 is
  the file’s start.) A seek past the current end of a file is not an error. A
  later read obtains 0 bytes, indicating end of file. A later write extends the
  file, filling any unwritten gap with zeros. (However, in Pintos files have a
  fixed length by default, so writes past end of file will return an error.)
  These semantics are implemented in the file system and do not require any
  special effort in system call implementation.
• unsigned tell (int fd)
  Returns the position of the next byte to be read or written in open file fd,
  expressed in bytes from the beginning of the file.
• void close (int fd)
  Closes file descriptor fd. Exiting or terminating a process implicitly closes
  all its open file descriptors, as if by calling this function for each one.
  The file defines other syscalls, but you can ignore them for this project.
  To implement syscalls, you need to provide ways to read and write data in user
  virtual address space. You need this ability before you can even obtain the
  system call number, because the system call number is on the user’s stack in
  the user’s virtual address space. This can be a bit tricky: what if the user
  provides an invalid pointer, a pointer into kernel memory, or a block
  partially in one of those regions? You should handle these cases by
  terminating the user process. We recommend writing and testing this code
  before implementing any other system call functionality.
  You must synchronize system calls so that any number of user processes can
  make them at once. In particular, it is not safe to call into the file system
  code provided in the ‘filesys’ directory from multiple threads at once. Your
  system call implementation must treat the file system code as a critical
  section. Don’t forget that process_execute() also accesses files. For now, we
  recommend against modifying code in the ‘filesys’ directory.
  We have provided you a user-level function for each system call in
  ‘lib/user/syscall.c’. These provide a way for user processes to invoke each
  system call from a C program. Each uses a little inline assembly code to
  invoke the system call and (if appropriate) returns the system call’s return
  value.
  When you’re done with this part, and forevermore, Pintos should be
  bulletproof. Nothing that a user program can do should ever cause the OS to
  crash, panic, fail an assertion, or otherwise malfunction. It is important to
  emphasize this point: our tests will try to break your system calls in many,
  many ways. You need to think of all the corner cases and handle them. The sole
  way a user program should be able to cause the OS to halt is by invoking the
  halt system call.
  If a system call is passed an invalid argument, acceptable options include
  returning an error value (for those calls that return a value), returning an
  undefined value, or terminating the process.

5.4 Denying Writes to Executables

Add code to deny writes to files in use as executables. Many OSes do this
because of the unpredictable results if a process tried to run code that was
in the midst of being changed on disk.
You can use file_deny_write() to prevent writes to an open file. Calling
file_allow_write() on the file will re-enable them (unless the file is denied
writes by another opener).
Closing a file will also re-enable writes. Thus, to deny writes to a process’s
executable, you
must keep it open as long as the process is still running.

Testing

Your project grade will be based on our tests. Each project has several tests,
each of which has a name beginning with “tests”. To completely test your
submission, invoke “make check” from the project “build” directory. This will
build and run each test and print a “pass” or “fail” message for each one.
When a test fails, make check also prints some details of the reason for
failure. After running all the tests, make check also prints a summary of the
test results.
You can also run individual tests one at a time. A given test t writes its
output to “t.output”, then a script scores the output as “pass” or “fail” and
writes the verdict to “t.result”. To run and grade a single test, make the
“.result” file explicitly from the “build” directory, e.g. make
tests/userprog/args-none.result. If make says that the test result is up-to-
date, but you want to re-run it anyway, either run make clean or delete the
“.output” file by hand.
By default, each test provides feedback only at completion, not during its
run. If you prefer, you can observe the progress of each test by specifying
“VERBOSE=1” on the make command line, as in make check VERBOSE=1. You can also
provide arbitrary options to the pintos run by the tests with
“PINTOSOPTS=’…’”, e.g. make check PINTOSOPTS=’-j 1’ to select a jitter value
of 1.
All of the tests and related files are in “pintos/src/tests”.

Design Document

Before you turn in your project, you must copy the Project 2 Design Document
Template (userprog.tmpl) into your source tree under the name
“pintos/src/threads/DESIGNDOC” and fill it in. We recommend that you read the
design document template before you start working on the project.