해시를 사용하게 되면 필연적으로 충돌과 관련 생기는데 이때 충돌에 대해서 처음엔 버킷을 통해 충돌나는 데이터들을 관리한다고 이해하고 있었다.

그런데 Synonym이라는 충돌 레코드만 모아놓은 것을 의미하는 단어가 있었고 처음 들어봤다.

Collision:동일한 홈 주소로 인하여 충돌이 일어나는 현상

synonym:동일한 홈 주소로 인하여 충돌이 일어난 레코드들의 집합

Critical section(임계 구역)

• 여러 개의 프로세스가 공유하는 데이터 및 자원에 대하여 어느 시점에서는 하나으 프로세스만 자원 혹은 데이터를 사용하도록 지정된 공유 영역을 의미
• 주로 공유 자원 접근 순서에 따라 실행결과가 달라지는 프로그램에 자주 쓰인다