M1.F1: Concurrency & Parallelism

Question 1

Vad är concurrency?

Answer 1

När två eller flera saker till synes (nästan) händer samtidigt

Question 2

Vad är concurrency programming?

Answer 2

När man får två eller flera tasks att köras samtidigt, delandes på datorns CPU

Question 3

Vad är en task?

Answer 3

En enhet av program som kan köras concurrently med andra enheter av programmet

Question 4

Vad är parallel programming?

Answer 4

När två eller flera tasks körs exakt samtidigt - delar inte samma CPU

Question 5

Vad händer när ett program startas?

Answer 5

Operativsystemet skapar en process och får ett ID och ett memory space

Question 6

Vad består en process av? (5 punkter)

Answer 6

• Programinstruktioner i maskinspråket
• Stack memory (call stack) - för att hålla koll på aktiva metoder
• Ett heap memory
• En program counter (register)
• Andra resurser, säkerhetsinformation, information om processtillstånd

Question 7

Hur isoleras en process i OS?

Answer 7

Genom att tilldelas sin egna address space

Question 8

Delar olika processer åtkomst till varandras memory space?

Answer 8

Nej

Question 9

Hur kommunicerar processer med varandra?

Answer 9

Genom att skicka meddelanden, Inter-Process Communication (IPC)

Question 10

Vad hanterar IPC?

Answer 10

Operativsystemet

Question 11

Vad delar alla trådar inom samma process?

Answer 11

Address space och samma programkod och data (global)

Question 12

Vad kan man säga om både processer och trådar?

Answer 12

Båda är enheter av körning (execution)

Question 13

Vad är en process?

Answer 13

Körning av ett program, isolerat från andra processer, dvs körs i sitt egna memory space

Question 14

Hur hör en tråd samman med en process?

Answer 14

Den körs inom address space:en för en process och kör hela eller delar av ett program och delar processens memory space.

Question 15

Hur kan man bryta ner en process till mindre units av execution?

Answer 15

Genom att använda flera trådar i en applikation

Question 16

Vad är en task?

Answer 16

En enhet av arbete/uppgifter som ska schemaläggas/utföras.

Question 17

Hur kan man implementera concurrency?

Answer 17

Både via processer och trådar.

Question 18

Vad kan man ge som exempel på concurrency?

Answer 18

Köra flera program samtidigt på en dator.

Question 19

Hur kan man dela upp processerna i en applikation?

Answer 19

I sub-processer.

Question 20

Vilka processorer kan concurrency användas på?

Answer 20

Enkärniga och flerkärniga.

Question 21

Hur uppnår man concurrency på en enkärning processor?

Answer 21

Genom time-slicing

Question 22

Ge 2 exempel på typer av concurrency

Answer 22

Multithreading och parallel programming

Question 23

Vad innehåller en concurrent application?

Answer 23

Två eller flera processer/trådar som jobbar tillsammans för att utföra en task

Question 24

Vad kan man kalla en enskild process i en concurrent application?

Answer 24

Sequential application

Question 25

Vad är en sequential application och hur många trådar har den?

Answer 25

En sekvens av uttryck som exekveras en efter en. Den har en tråd.

Question 26

Vad hur många trådar har en concurrent application?

Answer 26

2 eller fler.

Question 27

Hur sker kommunikation mellan processer?

Answer 27

Genom delade variabler eller genom att skicka meddelanden.

Question 28

Hur kan man uppnå parallelism i en applikation?

Answer 28

Genom att dela upp applikationen i mindre tasks som kan exekveras parallellt.

Question 29

Vad behöver man för att kunna uppnå parallelism?

Answer 29

Flera processenheter, flera kärnor eller flera CPUs.

Question 30

Vad är skillnaden på ett parallelism och ett concurrency?

Answer 30

Parallelism: Två eller flera tasks utförs simultant, dvs två applikationer körs helt parallellt i separata processorer

Concurrency: Två eller flera tasks gör framsteg samtidigt. Processorn delar sin tid för programmen med så korta intervaller att upplevs att köras samtidigt.

Question 31

Kan man uppnå både concurrency och paralellism i en enkärnig CPU?

Answer 31

Concurrency: Ja Parallelism: Nej

Question 32

När uppstår concurrency, inom datavetenskap?

Answer 32

När processer (program) och trådar (delar av en applikation) körs samtidigt.

Question 33

Kan parallelism anses vara en form av concurrency?

Answer 33

Ja

Question 34

Vad är poängen med concurrency?

Answer 34

• Att hantera flera saker som händer samtidigt.

- Skapa strukturer som gör flera saker samtidigt, men inte nödvändigtvis simultant

Question 35

Är målet med concurrency parallelism?

Answer 35

Nej