recap.md

Chao Zhan authored Jul 12, 2023

bed881fc

Code owners

Assign users and groups as approvers for specific file changes. Learn more.

recap.md 1.59 KiB

title: Finale
layout: center

Last Tutorial Session

::right::

Calculate v and B and give an termination order of the threads if the situation is safe.

$$ G = \begin{pmatrix} 5 & 3 & 3 & 1 \ 4 & 3 & 1 & 3 \ 5 & 6 & 4 & 3 \ 2 & 2 & 0 & 0 \ 6 & 5 & 3 & 2 \end{pmatrix}

R = \begin{pmatrix} 4 & 3 & 2 & 1 \ 1 & 2 & 0 & 1 \ 4 & 5 & 3 & 2 \ 0 & 1 & 0 & 0 \ 5 & 3 & 1 & 1 \end{pmatrix}

f = \begin{pmatrix} 0 & 1 & 0 & 1 \end{pmatrix} $$

Calculate f and R and give an termination order of the threads if the following situation is safe.

$$ G = \begin{pmatrix} 5 & 11 & 10 \ 8 & 6 & 11 \ 7 & 3 & 5 \ \end{pmatrix}

B = \begin{pmatrix} 3 & 10 & 9 \ 6 & 4 & 7 \ 2 & 0 & 4 \ \end{pmatrix}

v = \begin{pmatrix} 13 & 15 & 22 \end{pmatrix} $$