[운영체제] Files and Directories
Abstractions for Storage
This text should appear above the recent posts.
Abstractions for Storage
Application (Minimum Spanning Tree) Given a Graph, find Subset of Edges so that a Connected Graph results with Minimum Sum of Edge Costs here, Tree mean...
Tree Traversal 트리구조에는 단순히 number 가 아닌 구조를 가진 value 들도 들어갈 수 있습니다. 예를들어 number 만 들어갔을 경우 parsing 이 문제되지 않지만 연산자를 포함한 식들이 들어가게 된다면 parsing 에 대한 issue 가 생기게 됩니다...
Lock + Condition Variables = Semaphore semaphore 는 lock 과 condition variables 를 모두 기능할 수 있습니다.
Condition Variables thread 가 특정 state 를 만족하지 않으먼 Queue 로 보내져 sleeping 하게 해줍니다. Other thread 가 그 state 를 만족하도록 해주면 Queue 에 들어있는 thread 를 깨웁니다.