summaryrefslogtreecommitdiff
path: root/ws2015/oss/blaetter/07/abgabe.md
blob: 833756d794f435739f562c6bdfb509330f69cb1c (plain)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
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)