Merge branch 'hw4' of https://github.com/themultiplexer/bsys-ws17-grp11 into hw4

hw4/simu1/ANSWERS.md

@@ -0,0 +1,39 @@
+# hw4 - Simulation 1 - Lösungen
+
+### Warmup
+
+`0x611c` =>
+
+`0110 0001 0001 1100` =>
+
+| Valid | PDE | PTE | Offset |
+|-------|-----|-----|--------|
+|0      |11000|01000|11100   |
+| False | 24  | 8   | 28     |
+
+PDE at index 24:
+
+> page 108: 83 [...] e9 **a1** e8 [...] ff
+
+
+
+`0xa1` => `1010 0001` => `1 | 0100001` => Valid | 33
+
+PTE at index 8 in page 33 (found in PDE):
+
+> page 33: 7f [...] 7f **b5** 7f [...] 7f
+
+
+`0xb5` => `1011 0101` => `1 | 0110101` => Valid | 53
+
+Final Value is in page `0xb5` (53) with offset 28 => 0x08 (8).
+
+
+
+### Aufgaben
+
+1. Für eine zweistufige Seitentabelle benötigt man ein Register, für eine dreistufige Seitentabelle bräuchte man ein zweites PDBR.
+
+2. Da es sich bei dieser Simulation um eine zweistufige Seitentabelle handelt, gibt es eine Referenz für den PDE, eine für den PTE und schlussendlich noch eine dritte Referenz, in der das Endergebnis steht.
+
+3.

hw4/simu3/ANSWERS.md

@@ -0,0 +1,7 @@
+# hw4 - Simulation 3 - Antworten
+
+1.
+    1. FIFO: Da immer das älteste Element aus dem Cache geworfen wird, verursacht `1,2,3,4,5,6,1,2,...` ausschließlich Cache-Misses.
+    2. LRU: Nun wird immer das am längsten nicht getroffene Element aus dem Cache geworfen. Die Strategie bei FIFO funktioniert auch hier.
+    3. MRU: Hier funktioniert die bisher verwendete Folge nicht mehr. Da immer das zuletzt verwendete Element aus dem Cache entfernt wird, ist `1,2,3,4,5,6,5,6,...` eine Möglichkeit, um ausschließlich Cache-Misses zu provozieren. Die Folge `1-6` dient dabei dazu, den Cache zuerst aufzufüllen.
+    4. Für unseren Fall (eine Abfolge von 6 verschiedenen Zugriffen) braucht der Cache eine minimale Größe von 6, um sehr viel mehr Cache-Hits zu erreichen. Um genau zu sein, sind dann immer alle Einträge im Cache vorhanden, und nach der anfänglichen Auffüllphase (in der nur Misses auftreten) ist jeder Zugriff ein Hit.

hw4/task1/src/readproc.rs

@@ -15,7 +15,7 @@ pub fn get_pid_command(pid: i32) -> Result<String, &'static str> {
     }
 }
 
-/*pub fn get_last_created_command() -> Result<String, &'static str> {
+pub fn get_last_created_command() -> Result<String, &'static str> {
     match loadavg() {
         Ok(stat) => {
             let last_pid = stat.last_created_pid;
@@ -24,9 +24,9 @@ pub fn get_pid_command(pid: i32) -> Result<String, &'static str> {
                 Err(_) => { Err("No last command via PID found") }
             }
         }
-        Err(_) => { Err("No last command via PID found") }
+        Err(_) => { Err("No last command found") }
     }
-}*/
+}
 
 pub fn get_thread_count(pid: i32) -> Result<u32, &'static str> {
     match pid::stat(pid) {