Project #2 :: Process Characteristics

CIS343

Due: October 25, 2001

 

Based upon class discussions and the concepts discussed in Process Characteristics,

write programs to do the following:

 

1. Calculate degree of spatial & temporal locality, for programs and combinations of values of k & s specified below:

 

          Isprime: 7; 1667; 7 & 997 & 1667 & 1669 & 1671 & 22343 & 22347

          Factorial: 2; 12; 2 => 12

          Sieve: 50; 400; 50 & 400 & 800

 

     k     s

          10          10

          10          20

          10          40

          20          20

          40          40

          60          60

 

2. Output page usage trace for the above programs.

 

3. Use the page usage traces to calculate working set & working set size for combinations of window sizes of 20, 50 & 100 and page sizes of 10, 25 & 50.

 

4. Identify the boundedness phases of the above programs.  Suggest a measure of boundedness for an entire process and apply that measure to the above programs.

 

5. Identify the phases of register and RAM usage of the above programs.  Suggest a measure of register/RAM intensiveness for an entire process and apply that measure to the above programs.

 

6. Summarize the results of this work in a 3-5 page paper.