OS Hoofdstuk 4

Question 1

Waaruit bestaat een thread?

Answer 1

thread id, program counter, register set, stack, errno

Question 2

If a process has multiple threads of control it can ….?

Answer 2

perform multiple tasks at a time

Question 3

Wat is de kernel thread kthreadd met pid = 2?

Answer 3

Deze thread wordt weergegeven bij het uitvoeren van de command ps -ef op linux.
Dit is de parent van alle andere kernel threads

Question 4

Geef 4 voordelen van multithreading:

Answer 4

Responsiveness
Resource sharing
Economy
Scalability

Question 5

Wat is het verschil tussen concurrency en parallelism?

Answer 5

Concurrency support meer dan 1 taak door alle taken toestemming te geven om progressie te maken.
parallelism: Kan meerdere taken tegelijk uitvoeren.

Question 6

Welke 5 uitdagingen komen er kijken bij het programmeren met multicore systems?

Answer 6

1: identifying tasks. Uitzoeken welke taken afgesplitst kunnen worden in meerdere taken.
2: Balance: Wanneer taken parallel runnen, moeten ze wel equal performen.
3: Data splitting: wanneer applicaties gescheiden zijn in verschillende taken, de data die bij die taken hoort ook bij de juiste cores terecht komen.
4: Data dependency: als een taak afhankelijk is van data van een andere taak, moeten de taken gesynchronizeerd zijn.
5: Testing and debugging: dit wordt moeilijk omdat er veel verschillende execution paths zijn.

Question 7

There are two types of parallelism, which ones?:

Answer 7

Data parallelism and Task parallelism.

Question 8

Wat doet data parallelism?

Answer 8

Het verspreiden van subsets van dezelfde data over meerdere cores en dezelfde operatie uitvoeren op elke core.

Question 9

Wat doet task parallelism?

Answer 9

Het verspreiden van taken over meerdere cores. Elke thread voert een unieke operatie uit.

Question 10

Wat doet de thread library?

Answer 10

Levert een api aan de programmeur waarmee threads kunnen worden gemaakt.

Question 11

Wat moet een parent thread doen wanneer het meerdere child threads heeft aangemaakt met synchronous threading?

Answer 11

wachten tot de child processes terminated zijn

Question 11

Wat moet een parent thread doen wanneer het meerdere child threads heeft aangemaakt met synchronous threading?

Answer 11

Hij moet wachten tot de child threads terminated zijn omdat het synchronous is.

Question 12

Hoe maak je een nieuwe thread aan in java?

Answer 12

Door je class te extenden met Runnable en vervolgens de methode run() te gebruiken.

Question 13

Wat is implicit threading

Answer 13

Compilers en run-time libraries threads laten maken en managen.

Question 14

Wat is een thread pool?

Answer 14

Bij start-up een aantal threads creeeren en deze in een pool zetten. Hier wachten ze tot ze werk krijgen. Hierdoor hoeven er niet steeds nieuwe threads aangemaakt te worden wat tijd bespaard.

Question 15

Noem 3 voordelen van een thread pool:

Answer 15

1: een request servicen met een bestaande thread is sneller dan een nieuwe maken.
2: Er is een maximum aantal threads.
3: Er zijn verschillende strategieën om de taak uit te voeren.

Question 16

welke 4 onderdelen binnen een thread worden met elkaar gedeeld?

Answer 16

1: code
2: globale variabelen
3: heap
4: file descriptors

Question 17

Noem 3 thread libraries

Answer 17

POSIX Pthreads,
Win32 threads,
Java threads,

Question 18

What kind of threads do user applications make? How do they execute on the cpu?

Answer 18

User-level threads, they must be mapped to kernel threads to execute on cpu.

Question 19

What multithreading models are there?

Answer 19

one-to-one,
one-to-many,
many-to-one,
two-level

Question 20

What is green threads?

Answer 20

A thread library which uses many-to-one model. It doesnt get used anymore because it cant work with multiple processing cores

Question 21

Wat is de wet van Amdahl?

Answer 21

Dit is een formule die berekend hoeveel performance winst er is als je een N aantal cores toevoegt aan een applicatie.