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

vault backup: 2025-03-31 08:25:43

Browse source
This commit is contained in:
Marco Realacci 2025-03-31 08:25:43 +02:00
parent f0c473b4ae
commit 1f7f6b76bf
3 changed files with 41 additions and 9 deletions
Download patch file Download diff file Expand all files Collapse all files

11
Concurrent Systems/notes/9 - Universal Object.md Normal file
View file

@ -0,0 +1,11 @@
Given objects of type T and an object of type Z, is it possible to wait-free implement Z by using only objects of type T and atomic R/W registers?
If yes, then Z is not as essential as T (T can do everything Z can do).
But what is the **type** of an object?
1. the set of all the possible *values for states* of objects of that type
2. a set of *operations* for manipulating the object, each provided with a *specification*: a description of the conditions under which the operation can be invoked and the effect of the invocation
We focus on types whose operations are:
- **Total:** all operations can be invoked in any state of the object
- **Sequentially specified:** given the initial state, the behavior depends only by the sequence of operations, where the output to every operation invocation only depends on the input arguments and the invocations preceding it.