marcorealacci/master-degree-notes
1
0
Fork 0
Code Issues Pull requests Projects Releases Packages Wiki Activity Actions

vault backup: 2025-03-03 09:12:47

Browse source
This commit is contained in:
Marco Realacci 2025-03-03 09:12:47 +01:00
parent a9df07c28c
commit 47c1a1181e
1 changed files with 12 additions and 1 deletions
Show stats Download patch file Download diff file Expand all files Collapse all files

11
Concurrent Systems/notes/Lezione1.md
View file

@ -64,3 +64,14 @@ While `read()` and `write()` may be considered as atomic, their sequential compo
#### Mutual Exclusion (MUTEX) #### Mutual Exclusion (MUTEX)
Ensure that some parts of the code are executed as *atomic*. Ensure that some parts of the code are executed as *atomic*.
This is needed in competition but also in cooperation. This is needed in competition but also in cooperation.
Of course, MUTEX is required only when accessing shared data.
###### Critical section
A set of code parts that must be run without interferences, i.e. when a process is in a certain shared object (C.S.) than no other process is on that C.S..
###### MUTEX problem
Design an entry protocol (lock) and an exit protocol (unlock) such that, when used to encapsulate a C.S. (for a given shared object), ensure that at most one process at a time is in a C.S. (for that shared object).
We assume that all C.S.s terminate and that the code is well-formed (*lock ; critical section ; unlock*).