📝 starting up!

A. Operating System

Lock-based Concurrent DS🔒 (on 05.19)

1. MT-safe한 자료구조는 왜 필요하는가?
2. MT-safe한 자료구조에서 Scalabiity란? 그리고 왜 중요한가?
3. A counter With Locks의 Scalability를 Without Locks랑 비교해보고, 2개의 장단점은 무엇인가?
4. Sloppy Counter은 무엇이고, 3번의 Counter랑 무엇이 다른가?
   4-1. Sloppy Counter의 threshold를 무작정 늘리면 항상 좋은가?
5. MT-safe한 DS에서는 critical section의 크기를 줄이기 위해 노력해야 하는 이유는 무엇인가?
   5-1. LinkedList의 Insert, LookUp function에 처음부터 끝까지 lock(), unlock()를 놓지 않고 어떻게 구현하는 것이 좋을까?
6. hand-over-hand locking은 무엇이고, 어느 상황에 적절한가? 단점은?
7. Concurrent Queue는 Scalability가 왜 좋은가?
8. LinkedList를 사용한 Concurrent Hash Table은 왜 성능이 좋은가?

⭐ Today Review

조금 늦게 올렸지만, 여전히 공부를 하려고 노력한 시간에 비해서 많이 한 것 같지 않다. 잠도 평소보다 충분히 잔 것에 의의를 두자.