Processes/Threads

Question 1

What is shared by parent and child threads?

Answer 1

• heap (tal)
• memory space
• global/static variables
• open file descriptors

Question 2

What is NOT shared by parent and child threads?

Answer 2

• stack (pile)
• thread signal mask
• thread-specific registers

Question 3

Advantages of threads:

Answer 3

• parallelism
• specialisation
• simpler inter-thread communication

Question 4

Contents of a Process Control Block (PCB)

Answer 4

Identifiers:
- PID (Process ID)
- PPID (Parent process ID)
- User/Group ID
Process state:
- Running
- Ready
- Blocked
- Suspended
- Terminated
Registers/Program counter
Page tables
Open file descriptors
Priority/Queue pointers

Question 5

Where is the PCB stored?

Answer 5

In the OS’s kernel space

Question 6

Threads on a single-core CPU can be run _____, but not _____.

Answer 6

concurrently, in parallel

Question 7

What is shared between parent and child processes?

Answer 7

• code segment
• open file descriptors
• signal handlers

Question 8

What is NOT shared between parent and child processes?

Answer 8

• address space
• pending signals
• thread context
  note: only the thread that
  called fork() continues

Question 9

Ordonnanceur à long-terme

Answer 9

Sélectionne quels processus doivent être placés dans la file d’attente prête (ready queue)

Question 10

L’Ordonnanceur à long-terme contrôle…

Answer 10

le degré de multiprogrammation (nombre de processus en mémoire)

Question 11

Ordonnanceur à court-terme

Answer 11

Sélectionne le processus qui doit être exécuté ensuite et alloue le processeur

Question 12

Stateful Connection

Answer 12

• persistent connection where the server remembers client interactions
• each request relies on previous exchanges (session tracking)

Question 13

Stateless Connection

Answer 13

• each request is independent; the server does not retain client session data.
• client must send all necessary information with each request.

Question 14

Swapping occurs when…

Answer 14

memory is full

Question 15

Swapping moves a process from ____ to ____ and vise versa

Answer 15

RAM, disk

Question 16

Quel est le terme pour décrire la situation où un processeur a un accès plus rapide
à certaines parties de la mémoire ?

Answer 16

Non-uniform memory access

Question 17

Command to kill all child processes

Answer 17

abort()

Question 18

unbounded-buffer

Answer 18

le consommateur peut devoir attendre de nouveaux éléments, mais le producteur peut toujours générer de nouveaux éléments

Question 19

bounded-buffer

Answer 19

le consommateur doit attendre si le buffer est vide, le producteur doit attendre si le buffer est plein

Question 20

How many items can be in a buffer?

Answer 20

buffer.size() - 1

Question 21

processus

Answer 21

une abstraction qui représente une unité de travail dans un environnement informatique

Question 22

Parallélisme des données

Answer 22

• distribue des sous-ensembles des mêmes données sur plusieurs cœurs
• chaque coeur fait la même opération

Question 23

Loi d’Amdahl

Answer 23

speedup <= 1/(S + (1-S)/N)

S = proportion sequentielle
N = processeurs

Question 24

Avantages du Multithreading Un à Un

Answer 24

• plus d’accès simultané que plusieurs à un
• l’application bénéficie de l’implémentation OS du multi-threading en termes de synchronisation, de blocage, etc.

Question 25

Avantages du Multithreading Plusieurs à un

Answer 25

- l'exécution de l'application est indépendante du système d’exploitation

Question 26

Désavantages du Multithreading Plusieurs à Un

Answer 26

- le système d'exploitation n'a aucune information sur les besoins réels de l’application - un blocage de thread (par exemple, un appel système) provoque le blocage de tous

Question 27

Désavantages du Multithreading Un à Un

Answer 27

- le nombre de threads par processus est parfois limité en raison du temps de création des threads du noyau - il y a moins de flexibilité dans la façon dont les applications sont planifiées car elles sont liées plus étroitement au système d'exploitation

Question 28

Désavantages du Multithreading Plusieurs à Plusieurs

Answer 28

- plus compliqué - nécessite une coordination entre le système d'exploitation et les gestionnaires de thread au niveau de l’utilisateur

Question 29

Avantages du Multithreading Plusieurs à Plusieurs

Answer 29

Permet au système d'exploitation de créer un nombre suffisant de threads du noyau, en fonction de sa configuration matérielle, mais donne la possibilité à l'utilisateur de créer autant de threads utilisateur que souhaité

Question 30

annulation asynchrone

Answer 30

met fin au
 thread cible immédiatement

Question 31

annulation différée

Answer 31

permet au thread cible de vérifier périodiquement s'il doit être annulé

Question 32

When to use Binary Semaphore (Mutex)

Answer 32

when enforcing mutual exclusion

Question 33

When to use counting semaphore

Answer 33

when controlling access to multiple resources

Question 34

bounded buffer produce() function

Answer 34

item next_produced; while (true) { /* produce an item */ while (((in+ 1) % B_SIZE) == out) ; /* do nothing */ buffer[in] = next_produced; in = (in + 1) % BUFFER_SIZE; }

Question 35

bounded buffer consume() function

Answer 35

item next_consumed; while (true) { while (in == out) ; /* do nothing */
 next_consumed = buffer[out]; out = (out + 1) % B_SIZE;
 /* consume the item in next consumed */ }