Alice

Alice

Notes and thinking.

Challenges in multi-threaded programs

less than 1 minute read

  • Races: Two or more threads access the same address in memory and at least one of them writes to that address.
  • Starvation: A processor needs a resource but never gets it.
  • Deadlock: Thread A acquires Lock L1 and Thread B acquires Lock L2, folowing which A tries to acquire L2 and B tries to acquires L1.
  • Livelock: A processor keeps retrying an operation that always fails.

You may also enjoy

Read Assembly

3 minute read

Some notes to facilitate the reading of assembly code in IA32.

Context Switch in Xv6

2 minute read

Last weekend I wanted to refresh my memory about assembly, I took the context switching code in Xv6 as an example. It was quite interesting to walk through t...

The Google File System I

2 minute read

After finishing reading Professor Arpaci-Dusseau’s book Operating Systems - Three Easy Pieces recently, I decide to read this paper again.