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

vault backup: 2025-03-08 17:26:57

Browse source
This commit is contained in:
Marco Realacci 2025-03-08 17:26:57 +01:00
parent 7d58b4602c
commit cdf5feb6c3
1 changed files with 7 additions and 6 deletions
Show stats Download patch file Download diff file Expand all files Collapse all files

13
Concurrent Systems/notes/Lezione1.md
View file

@ -1,14 +1,15 @@
A **sequential algorithm** is the formal description of the behavior of an *abstract* state machine.
A **program** is a sequential algorithm written in a programming language. #### Definizioni di base
- A **sequential algorithm** is the formal description of the behavior of an *abstract* state machine.
- A **program** is a sequential algorithm written in a programming language.
- A **process** is a program executed on a *concrete* machine, characterized by its *state* (e.g. values of the registers).
- If the process follows one single control flow (i.e. one program counter) then it is a **sequential process**, or **thread**.
- A set of sequential state machines that run simultaneously and interact through shared memory through a *shared medium* is called **concurrency**.
A **process** is a program executed on a *concrete* machine, characterized by its *state* (values of the registers). If the process follows one single control flow (i.e. one program counter) then it is a **sequential process**, or thread.
A set of sequential state machines that run simultaneously and interact through shared memory through a *shared medium* is called **concurrency**.
In a concurrent system there must be something shared. In a concurrent system there must be something shared.
##### Advantages of concurrent systems: ##### Advantages of concurrent systems:
- efficiency: run in parallel different stuff - efficiency: can run different stuff in parallel
- simplification of the logic by dividing the task in simpler tasks, running them in different processes and combining the results together. - simplification of the logic by dividing the task in simpler tasks, running them in different processes and combining the results together.
### Features of a concurrent system ### Features of a concurrent system