1. Nachos Project Assignment 1 Multi-programming TA: Hung-Leng Chen

2. Outline Introduction to Nachos Install Nachos on Linux Assignment 1

3. Introduction Nachos: Not Another Completely Heuristic Operating System Written by Tom Anderson and his students at UC Berkeley http://www.cs.washington.edu/homes/tom/nachos/

4. Introduction (cont.) An educational OS used to teaching monolithic kernel design and implementation doing experiments A virtual MIPS machine User programs need a cross-compiler (target MIPS)

5. Install Nachos Platform: Linux, Linux over VMware or Cygwin Check gcc version − gcc -v gcc 3.3.3 and gcc 3.2.2 are ok. Install steps on Linux or Linux over VMware Get Nachos-4.0 >Nachos-4.0 Get Cross Compiler >Cross Compiler Move Cross Compiler to / − mv./mips-decstation.linux-xgcc.tgz / Untar Cross Compiler − tar zxvf /mips-decstation.linux-xgcc.tgz

6. Install Nachos (cont.) Untar Nachos-4.0 − tar zxvf./nachos-4.0.tar.gz Make Nachos-4.0 − cd./nachos-4.0/code − make Test if installation is succeeded − cd./userprog −./nachos – e../test/test1 You should see the following …

7. You should see test1 result Total threads number is 1 Thread../test/test1 is executing. Print integer:9 Print integer:8 Print integer:7 Print integer:6 return value:0 No threads ready or runnable, and no pending interrupts. Assuming the program completed. Machine halting! Ticks: total 200, idle 66, system 40, user 94 Disk I/O: reads 0, writes 0 Console I/O: reads 0, writes 0 Paging: faults 0 Network I/O: packets received 0, sent 0

8. You should see test2 result Total threads number is 1 Thread../test/test2 is executing. Print integer:20 Print integer:21 Print integer:22 Print integer:23 Print integer:24 Print integer:25 return value:0 No threads ready or runnable, and no pending interrupts. Assuming the program completed. Machine halting! Ticks: total 200, idle 32, system 40, user 128 Disk I/O: reads 0, writes 0

9. Operate Nachos Nachos command help./nachos -h Debugging mode./nachos -s Execute files on Nachos./nachos – e../test/test1

10. Recompile Modified Nachos Code cd nachos-4.0/code make clean (optional) make If you want to fully re-compile the source code, “ make clean ” is required. Or make will only re-compile the modified and related files. (save time)

11. Trace Nachos Read *.h and *.cc to have an overview about the whole system and see how it is implemented. Documentation (A Road Map Through Nachos) http://www.cs.duke.edu/~narten/110/nachos/main/main.html Trace for NachOS-4.0 with GLOBAL http://cc.ee.ntu.edu.tw/~farn/courses/OS2006/nachos/HTML/

12. Assignment 1 Go to nachos-4.0/code/userprog and type “./nachos – e../test/test1 – e../test/test2 ” Total threads number is 2 Thread../test/test1 is executing. Thread../test/test2 is executing. Print integer:9 Print integer:8 Print integer:7 Print integer:20 Print integer:21 Print integer:22 Print integer:23 Print integer:24 Print integer:6 Print integer:7

13. Print integer:8 Print integer:9 Print integer:10 Print integer:12 Print integer:13 Print integer:14 Print integer:15 Print integer:16 Print integer:17 Print integer:18 Print integer:19 Print integer:20 Print integer:17 Print integer:18 Print integer:19 Print integer:20 Print integer:21 Print integer:23 Print integer:24 Print integer:25

14. In some reasons, the output results didn ’ t match the behavior of “../test/test1.c ” and “../test/test2.c ” return value:0 Print integer:26 return value:0 No threads ready or runnable, and no pending interrupts. Assuming the program completed. Machine halting! Ticks: total 800, idle 67, system 120, user 613 Disk I/O: reads 0, writes 0 Console I/O: reads 0, writes 0 Paging: faults 0 Network I/O: packets received 0, sent 0

15. Assignment 1(Hint) Please trace the following files to see why the output results are wrong nachos-4.0/code/userprog/addrspace.h nachos-4.0/code/userprog/addrspace.cc nachos-4.0/code/userprog/userkernel.cc nachos-4.0/code/machine/translate.h nachos-4.0/code/machine/translate.cc

16. Assignment 1(Hint) Please modified the Nachos code to run the correct results. You may need to modify the following functions Nachos-4.0/code/userprog/addrspace.cc − constructor − destructor − initRegister − Load

17. Deadline 4/18 Tue 14:00 Please tar your code and e-mail to kidd@arbor.ee.ntu.edu.tw entitled as your_student_ID.tar.gz kidd@arbor.ee.ntu.edu.tw make clean (submit source code only) tar zcvf r92921100.tar.gz nachos-4.0 Accompany with your report about what did you done to the Nachos source code (why and how), or what did you get when tracing the Nachos source code.

18. Grading policy Note: your handout files must contain two parts 1.modified nachos source code (ID.tar.gz) 2.report Correct result30% Report70% Contact me if you have any problems kidd@arbor.ee.ntu.edu.tw