COMP3300 - Operating Systems Assignment 2 files

COMP3300 – Assignment 2 2005 Program Files

Updated on Tuesday, 17 May 2005

COURSE PROFILE

ASSIGNMENTS
First assignment
Second assignment

CONTACT
email to
<comp3300@itee.uq.edu.au>
Lecturer
Philip Machanick
<philip@itee.uq.edu.au>
Tutors
Timothy Brown <s4006402@student.uq.edu.au>
Richard Woon <woon@itee.uq.edu.au>

EXAM

ITEE

What’s New:

The file debug.csv (see below) was for the FIFO example, not LRU. Replaced by the correct file 10 May 2005 (download from here; the tar file has not been updated). Also provided: debug-ts2.csv corresponding to output from traceset-2.text (also with 42 frames).

For those wanting to do further testing, see the file traceset-full.text (which should have been in the original tar file). You probably don’t want to run the complete thing except as a destruction test as it takes quite a while. For the adventurous, debug-full-1024.csv contains the debug output from a run with the full traceset, 1024 frames. Summary output in this case (run time about 9.5 minutes):

Total pages used 4144; total page faults 5525; total victims 1896

You have a default CPU time limit of 900s. If this is not enough, you can raise your limit to 2 CPU hours (but this should not be necessary):

ulimit -t unlimited

One more example (traceset-2.text) with 85 frames (just enough to force replacements: 86 frames are needed):

debug-ts2-85.csv
output for LRU:
process 0 allocated 3145736 for 43 pages, 43 faults, 0 replacements process 1 allocated 3145736 for 43 pages, 43 faults, 1 replacements Total pages used 86; total page faults 86; total victims 1
output for clock:
process 0 allocated 3145736 for 43 pages, 45 faults, 2 replacements process 1 allocated 3145736 for 43 pages, 45 faults, 3 replacements Total pages used 86; total page faults 90; total victims 5
output for FIFO
process 0 allocated 3145736 for 43 pages, 50 faults, 7 replacements process 1 allocated 3145736 for 43 pages, 50 faults, 8 replacements Total pages used 86; total page faults 100; total victims 15

The Textbook
Operating System Concepts by Silberschatz, Galvin, & Gagne

You can fetch all the files except the full benchmark set in a file in tar-gzipped format comp3300-a2-2005-v1.0.tgz (1.6MB), or fetch the files one at a time. If you choose to download individual files, maintain the directory structure on these pages. You will need to

create a Run directory for the compile scripts to work
create BENCHMARKS directory in the Run directory, and place the trace file in that directory for the given traceset file to work

To extract the tar files on a UNIX system:

tar xfz comp3300-a2-2005-v1.0.tgz

On other systems, your dearchiver may not be clever enough to do this in one step: you may need to gunzip first (not the same thing as unzip) or simply run your dearchiver twice.

Make sure that you preserve the directory structure if you want to use the supplied scripts. Executables need to go in a directory called Run (in the directory containing the source files) which contains the BENCHMARKS directory.

Bonus files – substitute this for freeMemPT.c to get output showing the order pages are allocated and deallocated (caution – only use if you know the number of pages used and replacements is relatively low) – read the comments at the top of the file for more detail:
- freeMemPT-debug.c
  - this variant produces output in a file called debug.csv in the current directory – be careful that you are checking the right version
  - debug.csv – a sample of output from running a correct ./sim-replace-lru traceset.text 42 compiled with this file instead of freeMemPT.c; your screen output with this configuration should look something like this (whether with the debug version or not):
    42 physical pages x 4096 = 172032; biggest page: 167936 = 0x29000 Opened trace file 0 'BENCHMARKS/spec026.ucomp.pdt'. ....... finished reading trace 0, 'BENCHMARKS/spec026.ucomp.pdt': EOF. Deallocting page table for process 0 globally allocated 128 process 0 allocated 3145736 for 43 pages, 43 faults, 1 replacements Total pages used 43; total page faults 43; total victims 1 My work is done...
Header files:
C files:
scripts:
benchmarks and tracesets:
- Run/README for running programs
- Run/traceset.text
- Run/traceset-2.text – example of increasing memory demand by scheduling the same process twice
- Run/traceset-full.text – full benchmarks with absolute paths to files on student unix system
- Run/BENCHMARKS/README for benchmarks
- Run/BENCHMARKS/spec026.ucomp.pdt – supplied benchmark (see README in Run directory for more)