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

hw7/simu1/ANSWERS.md

@@ -0,0 +1,20 @@
+# hw7 - Simulation 1 - Antworten
+
+### `flag.s`
+1. 1.1. Der Assembler-Code versucht, mithilfe einer Variable `flag` einen Lock zu implementieren.
+
+    1.2. Mit den Standardeinstellungen (`./x86.py -p flag.s -M flag,count -R ax,bx`) funktioniert `flag.s` wie erwartet.
+
+    1.3. Es wird ein korrekter Output erzeugt, da `count` pro Thread einmal inkrementiert wird und deswegen am Ende den Wert `2` haben muss.
+
+    1.4. Am Ende der einzelnen Threads wird der Wert `0` in `flag` stehen, da jeder Thread diesen Wert vor Beendigung auf `0` setzt.
+
+2. Beispielsweise mit der Option `-a bx=40,bx=40` sollte das Programm eigentlich am Ende den Wert `80` in `count` stehen haben. Dies ist jedoch nicht der Fall, denn es steht `70` in `count`. Der Lock kann also nicht wie erwartet funktionieren.
+
+3. Wenn wir die Interrupt-Rate auf z.B. `-i 5` setzen (d.h. alle 5 Zyklen ein Interrupt), steht am Ende nur der Wert `40` in `count` (erwartet war `80`). Mit `-i 90` bekommen wir am Ende den Wert `71`. Dies lässt darauf schließen, dass häufige Interrupts eine stärkere Verfälschung des erwarteten Ergebnisses zur Folge haben, während besonders hohe Werte nahezu bis gar keine Auswirkung darauf haben. Je häufiger ein Interrupt auftritt, desto höher ist auch die Wahrscheinlichkeit, einen veralteten Wert zu lesen bzw. zu schreiben. Bei einer sehr hohen Interruptrate (z.B. `-i 1`) bekommen wir daher nur noch die Hälfte des eigentlich erwarteten Ergebnisses, in unserem Fall `40`.
+
+### `test-and-set.s`
+
+Hier wird der Lock durch das Vertauschen des Wertes in `mutex` mit dem Register `ax` gesetzt. Aufgehoben wird der Lock, in dem eine `0` in die Mutex-Variable (`mutex`) geschrieben wird.
+
+1. Das Programm liefert nun immer den erwarteten Wert. Sowohl mit `./x86.py -p test-and-set.s -M mutex,count -R ax,bx -i 1 -a bx=40,bx=40` als auch mit nur `-i 1000` steht am Ende der Wert `80` in `count`.

hw7/task1/Cargo.toml

@@ -0,0 +1,9 @@
+[package]
+name = "task1"
+version = "0.1.0"
+authors = ["Lorenz Bung <lorenz.bung@googlemail.com>"]
+
+[dependencies]
+sha2 = "0.7.0"
+clap = "2.28"
+time = "0.1"

hw7/task1/src/hash256.rs

@@ -0,0 +1,13 @@
+use hasher_sha256;
+
+struct Solution {
+    number: usize,
+    hash: String,
+}
+
+pub fn verify_product(base: usize, number: usize, difficulty: String) -> Option<Solution> {
+    if let x = hasher_sha256::Hasher::hash(((base * number) as i32)).hex().ends_with(difficulty) {
+        Some(Solution{ number: (base * number), hash: x,});
+    }
+    None
+}

hw7/task1/src/main.rs

@@ -0,0 +1,50 @@
+extern crate clap;
+extern crate time;
+use clap::{Arg, App, SubCommand};
+mod hasher_sha256;
+mod hash256;
+
+pub fn main(/*base: usize, */number: usize, diff: String) {
+    let matches = create_app().get_matches();
+    let base;
+    match matches.value_of("base") {
+        Some(x) => {base = u64::from(x)}
+        None => {panic!()}
+    };
+    match hash256::verify_product(base, number, diff) {
+        Some(x) => { println!("{}", diff); }
+        None => { println!("None"); }
+    }
+}
+
+fn create_app<'a, 'b>() -> App<'a, 'b> {
+    App::new("Hash256")
+        .version("1.0")
+        .author("Lorenz Bung & Joshua Rutschmann")
+        .about("Calculates the Hashvalue of the given base, number and difficulty.")
+        .arg(Arg::with_name("base")
+            .short("b")
+            .long("base")
+            .value_name("VALUE")
+            .help("The base of the hash to be calculated on.")
+            .takes_value(true)
+            .required(true))
+        .arg(Arg::with_name("number")
+            .short("n")
+            .long("number")
+            .value_name("VALUE")
+            .help("The number of the hash to be calculated on.")
+            .takes_value(true)
+            .required(true))
+        .arg(Arg::with_name("difficulty")
+            .short("d")
+            .long("difficulty")
+            .value_name("VALUE")
+            .help("The difficulty of the calculated hash.")
+            .takes_value(true)
+            .required(true))
+        .subcommand(SubCommand::with_name("timings")
+            .about("controls timing features")
+            .version("1.0")
+            .author("Lorenz Bung & Joshua Rutschmann"))
+}