From a3e67b7fd44141042413ba29500cc8fd6c7aa3fb Mon Sep 17 00:00:00 2001 From: Gregor Kleen Date: Wed, 2 Dec 2015 19:40:29 +0000 Subject: oss - 07 --- ws2015/oss/blaetter/07/abgabe.md | 35 ++++++++++++++++++++++++++--------- 1 file changed, 26 insertions(+), 9 deletions(-) diff --git a/ws2015/oss/blaetter/07/abgabe.md b/ws2015/oss/blaetter/07/abgabe.md index 833756d..b136b1a 100644 --- a/ws2015/oss/blaetter/07/abgabe.md +++ b/ws2015/oss/blaetter/07/abgabe.md @@ -7,13 +7,13 @@ header-includes: a) \begin{tikzpicture} - \draw[thick, <->] (0, 6) -- (0, 0) -- (10, 0); + \draw[thick, <->] (0, 6) -- (0, 0) -- (9.5, 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} + \foreach \x in {0, ..., 18} \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[xstep=0.5, ystep=1, gray, very thin] (0, 5) grid (9, 0); \draw[|-|] (0, 1) -- (1, 1); @@ -26,26 +26,26 @@ a) \draw[|-|] (6.5, 4) -- (8, 4); \draw[|-|, dashed] (2.5, 5) -- (8, 5); - \draw[|-|] (8, 5) -- (9.5, 5); + \draw[|-|] (8, 5) -- (9, 5); \end{tikzpicture} b) \begin{tikzpicture} - \draw[thick, <->] (0, 6) -- (0, 0) -- (10, 0); + \draw[thick, <->] (0, 6) -- (0, 0) -- (9.5, 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} + \foreach \x in {0, ..., 18} \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[xstep=0.5, ystep=1, gray, very thin] (0, 5) grid (9, 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[|-|] (5.5, 3) -- (9, 3); \draw[|-|, dashed] (2, 4) -- (4, 4); \draw[|-|] (4, 4) -- (5.5, 4); @@ -54,5 +54,22 @@ b) \draw[|-|] (3, 5) -- (4, 5); \end{tikzpicture} -c) +c) Es seien $W(P_n)$, $V(P_n)$, $W^\prime(P_n)$, und $V^\prime(P_n)$ die Wartezeit und die Verweilzeit des Prozesses $P_n$ für FCFS und SJF. +\begin{align*} +\frac{\sum_{i = 1}^n W(P_n)}{5} &= \frac{0 + 0 + 4 + 9 + 11}{5} = \frac{24}{5} = 4.8 \\ +\frac{\sum_{i = 1}^n V(P_n)}{5} &= \frac{2 + 4 + 11 + 12 + 14}{5} = \frac{43}{5} = 8.6 +\\ +\frac{\sum_{i = 1}^n W^\prime(P_n)}{5} &= \frac{0 + 0 + 9 + 4 + 1}{5} = \frac{14}{5} = 2.8 \\ +\frac{\sum_{i = 1}^n V^\prime(P_n)}{5} &= \frac{2 + 4 + 16 + 7 + 3}{5} = \frac{35}{5} = 7 +\end{align*} + +d) Prozesse, die, laut Scheduler, lange Bedienzeiten haben verweilen sehr lange, da sie lange warten. + +# Prozesse und Threads + +a) running +b) *ein Prozess, kein Thread* wird als equivalent gesehen zu *kein Prozess* +c) Threads teilen sich innerhalb eines Prozesses einen Adressraum, Daten sind nicht *sicher*. +d) suspended +e) Zuordnung mehrer Treads eines Prozesses auf verschiedene Prozessoren -- cgit v1.2.3