oss - 07.1a-07.1b

1 files changed, 58 insertions, 0 deletions

diff --git a/ws2015/oss/blaetter/07/abgabe.md b/ws2015/oss/blaetter/07/abgabe.md
new file mode 100644
index 0000000..833756d
--- /dev/null
+++ b/ws2015/oss/blaetter/07/abgabe.md
@@ -0,0 +1,58 @@
+---
+header-includes:
+  - \usepackage{tikz}
+---
+# Nicht-preemptives Scheduling
+
+a)
+
+\begin{tikzpicture}
+  \draw[thick, <->] (0, 6) -- (0, 0) -- (10, 0);
+  \foreach \x in {1, 2, 3, 4, 5}
+    \draw[thick] (-1pt, \x) -- (1pt, \x) node [anchor=east] {$P_{\x}$};
+  \foreach \x in {0, ..., 19}
+    \draw[thick] ({\x / 2}, -1pt) -- ({\x / 2}, 1pt) node [anchor=north] {$\x$};
+
+  \draw[xstep=0.5, ystep=1, gray, very thin] (0, 5) grid (9.5, 0); 
+
+  \draw[|-|] (0, 1) -- (1, 1);
+  
+  \draw[|-|] (1, 2) -- (3, 2);
+
+  \draw[|-|, dashed] (1, 3) -- (3, 3);
+  \draw[|-|] (3, 3) -- (6.5, 3);
+
+  \draw[|-|, dashed] (2, 4) -- (6.5, 4);
+  \draw[|-|] (6.5, 4) -- (8, 4);
+
+  \draw[|-|, dashed] (2.5, 5) -- (8, 5);
+  \draw[|-|] (8, 5) -- (9.5, 5);
+\end{tikzpicture}
+
+b)
+
+\begin{tikzpicture}
+  \draw[thick, <->] (0, 6) -- (0, 0) -- (10, 0);
+  \foreach \x in {1, 2, 3, 4, 5}
+    \draw[thick] (-1pt, \x) -- (1pt, \x) node [anchor=east] {$P_{\x}$};
+  \foreach \x in {0, ..., 19}
+    \draw[thick] ({\x / 2}, -1pt) -- ({\x / 2}, 1pt) node [anchor=north] {$\x$};
+
+  \draw[xstep=0.5, ystep=1, gray, very thin] (0, 5) grid (9.5, 0); 
+
+  \draw[|-|] (0, 1) -- (1, 1);
+
+  \draw[|-|] (1, 2) -- (3, 2);
+
+  \draw[|-|, dashed] (1, 3) -- (5.5, 3);
+  \draw[|-|] (5.5, 3) -- (9.5, 3);
+
+  \draw[|-|, dashed] (2, 4) -- (4, 4);
+  \draw[|-|] (4, 4) -- (5.5, 4);
+
+  \draw[|-|, dashed] (2.5, 5) -- (3, 5);
+  \draw[|-|] (3, 5) -- (4, 5);
+\end{tikzpicture}
+
+c)
+