add plot for chap22.

.gitignore

@@ -2,3 +2,6 @@
 .vs_code
 */.idea
 */cmake-build-*
+ls-trace.txt
+vpn.txt
+result.txt

Homework7/chap22/Chapter22Simulator.md

@@ -150,3 +150,4 @@ LRU was performing pretty well with locality. And RAND is not too bad compared t
 > Use a program like `valgrind` to instrument a real application and generate a virtual page reference stream. For example, running `valgrind --tool=lackey --trace-mem=yes ls` will output a nearly-complete reference trace of every instruction and data reference made by the program `ls`. To make this useful for the simulator above, you’ll have to first transform each virtual memory reference into a virtual page-number reference (done by masking off the offset and shifting the resulting bits downward). How big of a cache is needed for your application trace in order to satisfy a large fraction of requests? Plot a graph of its working set as the size of the cache increases.
 
 **Answer:**
+![](hitrate-compare.png)

Homework7/chap22/plot.py

@@ -0,0 +1,21 @@
+import numpy as np
+import matplotlib.pyplot as plt
+
+cacheSizes = np.arange(1, 5)
+policies = ["FIFO", "LRU", "OPT", "UNOPT", "RAND", "CLOCK"]
+hitRate = [
+    [60.67, 86.24, 94.39, 98.72],
+    [60.79, 90.73, 95.76, 99.11],
+    [60.79, 90.77, 97.49, 99.41],
+    [60.79, 61.04, 61.10, 61.34],
+    [60.79, 86.75, 95.34, 98.08],
+    [60.79, 87.72, 95.89, 98.84]
+]
+
+for i in range(len(policies)):
+    plt.plot(cacheSizes, hitRate[i])
+
+plt.legend(policies)
+plt.xlabel("Cache sizes")
+plt.ylabel("Hitrate")
+plt.savefig("hitrate-compare.png")

Homework7/chap22/run.sh

@@ -0,0 +1,11 @@
+#!/bin/bash
+POLICIES=("FIFO" "LRU" "OPT" "UNOPT" "RAND" "CLOCK")
+
+for policy in "${POLICIES[@]}"
+do
+    for i in 1 2 3 4
+    do
+        ./paging-policy.py -c -f ./vpn.txt -p "$policy" -N -C "$i"
+    done
+    echo "$policy Done with Cache size = $i.\n"
+done

Homework7/chap22/transform.py

@@ -0,0 +1,11 @@
+#! /usr/bin/env python3
+
+traceFile = open('./ls-trace.txt', 'r')
+vpnFile = open('./vpn.txt', 'w')
+
+for line in traceFile:
+    if (not line.startswith('=')):
+        vpnFile.write(str((int("0x" + line[3:11], 16) & 0xfffff000) >> 12) + "\n")
+
+traceFile.close()
+vpnFile.close()