Tentafrågor - Sant/Falskt

Question 1

En process är en applikation under körning och har minst en tråd från vilken nya trådar kan skapas. En flertrådad applikation har två eller flera trådar.

Answer 1

Sant

Question 2

En process är ett enskilt program (eller applikation) medan en tråd är en del i processen. Varje process har ett separat minnesområde men trådar delar processens minne.

Answer 2

Sant

Question 3

När man säger att en tråd blockerar menar man att tråden blockerar alla andra trådar för att den ska kunna gå in i en synkroniserad del av koden

Answer 3

Falskt

Question 4

En metod är trådsäker om metoden kan köras samtidigt av flera trådar under Mutual Exclusion och utan att delade resureser modifieras på ett okontrollerat sätt.

Answer 4

Sant

Question 5

En kritisk sektion (critical section) i ett program är ett kodavsnitt där det är nödvändigt att inte låta flera trådar ha tillgång till delad data samtidigt.

Answer 5

Sant

Question 6

För att skydda en kritisk sektion kan man använda sig av en bounded buffer tillsammans med en räknarsemafor (counting semaphore)

Answer 6

Falskt

Question 7

Mutual exclusion (ME) innebär att critical section (CS) behöver exekveras utan avbrott och endast av en tråd åt gången

Answer 7

Sant

Question 8

“Safety” är en egenskap som betyder att en tråd någon gång kommer att göra framsteg, men vi vet inte när, dvs tråden kommer inte svälta

Answer 8

Falskt

Question 9

“Liveness” är en egenskap som betyder att koden aldrig ger fel resultat vilket i sin tur innebär att en delad resurs alltid innehåller rätt värde

Answer 9

Falskt

Question 10

Lokala variabler i en metod som körs av flera trådar sparas i trådarnas stackminne och därför har varje tråd sin egen uppsättning av lokala variabler och deras aktuella värden inte delas mellan trådar

Answer 10

Sant

Question 11

För att en kodblock skall utföras atomärt (atomic) kan ett lås användas. Låset ger mutual exclusion. Monitorer, mutexer och binära semaforer kan användas som lås.

Answer 11

Sant

Question 12

Ett mutex objekt och en binär semafor har minst en gemensam egenskap att båda fungerar som lås och låset kan bara släppas av den tråd som anskaffat det

Answer 12

Falskt

Question 13

En tråd som sover för en viss tidsperiod (genom Thread.sleep) måste vänta på CPU att exekvera igen när tiden har gått

Answer 13

Sant

Question 14

Asynkronprogrammering är mest lämplig när man har flera oberoende uppgifter (Tasks) då flera uppgifter kan göras samtidigt utan att vänta på att en uppgift är klar innan nästa kan börja

Answer 14

Sant

Question 15

Ett av de fyra villkor som samtidigt ska råda för att deadlock ska inträffa är starvation

Answer 15

Falskt

Question 16

Asynkronprogrammering kräver inte flertrådning medan vid concurrency är det flera trådar som kör samtidigt

Answer 16

Sant

Question 17

“Interleave” innebär att en operation i t. ex. satsen “i++;” kan exekveras i flera steg och därmed kan interference inträffas i en kritisk sektion som inte är synkroniserad

Answer 17

Sant

Question 18

Mutual exclusion låter bara en tråd i taget att gå in i en kritisk sektion och därmed förhindra deadlock

Answer 18

Falskt

Question 19

Skillnaden mellan förgrunds- och bakgrundstrådar är att bakgrunddstrådar avbryts även om de inte är färdiga med sina uppgifter när huvudtråden är färdigt och stänger av applikationen

Answer 19

Sant

Question 20

En “counting” semafor kan ha ett värde som är noll eller större än noll men aldrig negativt

Answer 20

Falskt

Question 21

Ett asynkront anrop startar direkt men resultatet blir tillgänglig till den anropade koden när uppgiften (the task) är färdig

Answer 21

Sant

Question 22

För att undvika race condition och interference i en operation med delad resurs behöver operationen göras atomärt (atomic). En operation som körs som en sammanhållen enhet eller odelbart kallas atomic (atomära).

Answer 22

Sant

Question 23

En bounded buffer kan vara en array av variabler eller en samling (ex. ArrayList) av variabler men den kan bara användas tillsammans med semaforer. Monitorer kan inte användas av en boundedbuffer.

Answer 23

Falskt

Question 24

En trådpool sägs vara non-blocking då trådar i poolen alltid är igång och aldrig väntar på att en uppgift ska bli klar.

Answer 24

Falskt

Question 25

Parallelism är en form av concurrency som kan implementeras på såväl en-kärninga som flerkärninga processorer

Answer 25

Falskt

Question 26

Asynkronprogrammering behöver inte trådar (förutom huvudtråden)

Answer 26

Sant

Question 27

När en applikation stängs väntar huvudtråden inte på att bakgrundstrådar avslutar sina uppgifter och exekvera färdigt.

Answer 27

Sant

Question 28

Varje monitor objekt är associerat med ett lås och en condition variabel

Answer 28

Sant

Question 29

En mutex-objekt fungerar som en binär semafor men objektet äger låset vilket innebär att låset inte kan släppas av en annan tråd.

Answer 29

Sant

Question 30

Mutual Exclusion löser problemet med Deadlock men Race Condition kan fortfarande inträffa

Answer 30

Falskt

Question 31

Man kan aldrig vara säker på i vilken ordning trådar får exekveras när flera trådar exekveras samtidigt

Answer 31

Sant

Question 32

En binär semafor, en mutex och en monitor kan alla skapa mutual exclusion

Answer 32

Sant

Question 33

Trådpooler jobbar inte asynkront

Answer 33

Falskt

Question 34

Trådpooler ökar prestandan speciellt när antalet trådar som samtidigt skall exekveras är större än antalet kärnor i en flerkärning processor

Answer 34

Falskt

Question 35

Ett bounded buffer-objekt kan användas när två eller flera trådar som konsumerar data vill kommunicera med andra trådar som producerar data

Answer 35

Sant

Question 36

För att deadlock skall inträffa skall fyra villkor vara uppfyllda samtidigt och dessa är: Fairness, bounded wait, race condition och spinning

Answer 36

Falskt

Question 37

En tråd har ett tråd-ID, en programräknare, ett register och ett stackminne

Answer 37

Sant

Question 38

Synkronisering med condition variabler görs i syfte att skapa mutual exclusion

Answer 38

Falskt

Question 39

Mutual exclusion låter bara en tråd i taget att gå in i en kritisk sektion och därmed förhindra race condition

Answer 39

Sant

Question 40

En metod är trådsäker om metoden kan köras samtidigt av flera trådar under Mutual Exclusion utan att den delade resurser modifieras på ett okontrolleras sätt.

Answer 40

Sant

Question 41

Bounded Buffer kan inte användas med en writer-reader-lösning utan bara med producer-consumer-lösningar

Answer 41

Falskt

Question 42

En semafors värde kan bli negativt vilket innebär att det finns trådar som väntar på att få tillstånd till en resurs

Answer 42

Sant

Question 43

Concurrency (samtidigthet) kan på en enkärnig dator endast göras genom "time slicing". Om en dator har två eller fler kärnor, används det fortfarande bara en kärna för concurrency.

Answer 43

Falskt

Question 44

En applikation med 5 trådar blir 5 gånger snabbare om den körs på en dator som har 5 kärnor, jämför med om applikationen körs på en dator med endast en kärna (eller en CPU med en enda processor).

Answer 44

Falskt

Question 45

När ett program laddas upp från en disk till minnet, exekveras det som en process - en process är en instans av en applikation under körning

Answer 45

Sant

Question 46

En nyckelskillnad mellan processer (obs ej processor) och trådar är att flera trådar delar resurser som kan påverka deras status, medan ingen process direkt kan komma in i en annan process minnesområde.

Answer 46

Sant

Question 47

Varje applikation har en huvudtråd. Trådar som skapas av huvudtråden blir barn (children) till huvudtråden

Answer 47

Sant

Question 48

En sekvens av satser som behöver exekveras utan avbrott och endast av en tråd åt gången kallas för Critical Section eller Critical Region

Answer 48

Sant

Question 49

Indeterminism innebär att en applikation med samma indata kan ge olika värden vid olika körningar

Answer 49

Falskt

Question 50

Safety innebär att inget dåligt kommer att hända i applikationen

Answer 50

Sant

Question 51

Liveness är en egenskap som betyder att en tråd någon gång kommer att göra framsteg men vi vet inte när

Answer 51

Sant

Question 52

Liveness betyder att en tråd alltid gör framsteg utan avbrott

Answer 52

Falskt

Question 53

Safety förhindrar alltid Race Condition medan Liveness förhindrar alltid Livelock

Answer 53

Falskt

Question 54

För en tråd som utför anropet Thread.sleep(1000) gäller följande: När denna tid har gått återupptar tråden alltid sin exekvering omgående

Answer 54

Falskt

Question 55

För en tråd som utför anropet Thread.sleep(1000) gäller följande: När denna tid har gått blir tråden körbar igen och när tråden åter är körbar kan den när som helst få chans att fortsätta exekvera

Answer 55

Sant

Question 56

För en tråd som utför anropet Thread.sleep(1000) gäller följande: Tråden förblir blockerad tills den väcks av en annan tråd genom anrop av metoden notify

Answer 56

Falskt

Question 57

För en tråd som utför anropet Thread.sleep(1000) gäller följande: Tråden gör ett uppehåll under en sekund. Tråden blockerar sig under detta tidsintervall vilket innebär att en annan tråd med lägre prioritet kan få chans att exekvera, om det inte finns någon annan körbar tråd med högre prioritet

Answer 57

Sant

Question 58

wait() gör att en tråd avbryter sin exekvering och placeras i en kö

Answer 58

Falskt

Question 59

notify() kan endast anropas av en tråd som äger monitorn

Answer 59

Sant

Question 60

Metoderna wait(), notify() och notifyAll() måste anropas inifrån ett synkroniserat block av kod

Answer 60

Sant

Question 61

När en tråd anropar notify() väcks en väntande tråd; Om väntekön är tom kommer monitorn ihåg signalen, dvs monitorer sparar signalhistoriken

Answer 61

Falskt

Question 62

När en tråd blockeras betyder det att tråden väntar för att gå in i den kritiska sektionen tills en resurs blir tillgänglig

Answer 62

Sant

Question 63

När en tråd blockeras betyder det att tråden blockerar alla andra trådar för att gå in i kritiska sektionen för ett visst antal millisekunder

Answer 63

Falskt

Question 64

När en tråd blockeras betyder det att tråden låser kritiska sektionen för att skapa Mutual Exclusion

Answer 64

Falskt

Question 65

När en tråd blockeras betyder det att tråden måste vänta tills alla andra trådar nått ett visst ställe i koden

Answer 65

Falskt

Question 66

Anta att vid ett Reader-Writer-problem, har vi multipla reader- och multipla writer-trådar. Vi har en bounded buffer med N antal element: När en writer och en reader vill gå in samtidigt i bufferten för att skriva resp. läsa data används två separata semaforer, en för reader-tråden och en för writer-tråden

Answer 66

Falskt (kommentar: Misstänker att påståendet är falskt för att det inte nämner att man behöver en mutex också)

Question 67

Anta att vid ett Reader-Writer-problem, har vi multipla reader- och multipla writer-trådar. Vi har en bounded buffer med N antal element: För att kontrollera writer-trådar att inte skriva när bufferten är full behöver vi en separat räknarsemafor.

Answer 67

Sant

Question 68

Anta att vid ett Reader-Writer-problem, har vi multipla reader- och multipla writer-trådar. Vi har en bounded buffer med N antal element: För att kontrollera reader-trådar att inte läsa när bufferten är tom behöver vi en separat räknarsemafor

Answer 68

Sant

Question 69

Anta att vid ett Reader-Writer-problem, har vi multipla reader- och multipla writer-trådar. Vi har en bounded buffer med N antal element: Vi behöver ha en mutex för att skapa mutual exclusion

Answer 69

Sant

Question 70

En mutex låter endast en tråd komma åt en resurs

Answer 70

Sant

Question 71

En mutex är egentligen en binär semafor

Answer 71

Falskt (men en binär semafor kan användas för ME)

Question 72

En mutex kan endast släppas av den tråd som äger den

Answer 72

Sant

Question 73

En tråd äger ett lås men inte en mutex

Answer 73

Falskt

Question 74

Trådpooler är användbara för att begränsa antalet trådar som samtidigt körs.

Answer 74

Sant

Question 75

En tråd i en trådpool skapas vid behov och tas bort när den är färdig med sin uppgift

Answer 75

Falskt

Question 76

En trådpool är en samling av trådar som bara exekverar asynkrona uppgifter (tasks) i en applikation

Answer 76

Falskt

Question 77

Trådpooler ger bättre prestanda jämfört med att skapa nya trådar hela tiden då att skapa en ny tråd har overhead och kräver allokering av stackminne

Answer 77

Sant

Question 78

En condition variable är ett boolean uttryck som styr om en tråd skall fortsätta exekvera eller vänta

Answer 78

Falskt

Question 79

Condition Synchronization görs inne i en synkroniserad sektion

Answer 79

Sant

Question 80

Vid en bounded buffer kan en producer-tråd blockera så länge bufferten är full, vilket är ett exempel på condition synkronisering

Answer 80

Sant

Question 81

En condition variabel är inte en boolean typ utan en kö där trådar väntar på att ett vilkor blir sant

Answer 81

Sant

Question 82

En bounded buffer är en buffer av strängar som används för att garantera Mutual Exclusion

Answer 82

Falskt

Question 83

En bounded buffer kan också användas för att säkerställa condition synkronisering

Answer 83

Falskt

Question 84

En bounded buffer kan inte användas med en reader-writer-modell men fungerar bra med producer-consumer

Answer 84

Falskt

Question 85

En bounded buffer kan användas när två eller flera trådar vill kommunicera med andra trådar som producerar data

Answer 85

Sant