From bf685ad90b758912f551f5bca0c0aa98c6005511 Mon Sep 17 00:00:00 2001 From: Gregor Kleen Date: Wed, 2 Dec 2015 20:12:41 +0100 Subject: oss - 07.1a-07.1b --- ws2015/oss/blaetter/07/abgabe.md | 58 ++++++++++++++++++++++++++++++++++++++++ 1 file changed, 58 insertions(+) create mode 100644 ws2015/oss/blaetter/07/abgabe.md (limited to 'ws2015') 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) + -- cgit v1.2.3