25_동기화_교착상태 - Githubissues

hi-min-study / cs-study-for-tech-interview

기술 면접을 위한 CS 스터디 ❤️‍🔥

13 stars 0 forks source link

25_동기화_교착상태 #133

Open Yiseull opened 3 months ago

Yiseull commented 3 months ago

프로세스 동기화
- 공유자원, 경쟁상태, 임계구역
- 피터슨 알고리즘
- 뮤텍스
- 세마포어
- 모니터
교착 상태(Deadlock)
- 교착 상태 정의
- 교착 상태 조건
- 교착 상태 해결 방법
- 식사하는 철학자 문제

born-A commented 3 months ago

예상 질문

임계 영역(Critical Section)에 대해 설명해주세요.
세마포어(Semaphore) 란 무엇인가요 ?
뮤텍스(Mutex) 란 무엇인가요 ?
뮤텍스(Mutex)와 세마포어(Semaphore)의 차이에 대해 설명해주세요.
Monitor란 무엇인가요 ?
피터슨 알고리즘이란 무엇인가요 ?
교착상태(Dead Lock)란 무엇인가요 ?
교착상태가 발생하기 위한 조건은 무엇인가요?
교착상태의 해결법은 무엇인가요?
회피 기법인 은행원 알고리즘이 뭔지 설명해보세요.
식사하는 철학자(Dining Philosophers) 문제에 대해서 설명해주세요.
식사하는 철학자 문제를 해결하는 방법은 무엇인가요 ?

면접 질문

임계영역에 대해 설명해주세요
세마포어에 대해 설명해주세요
mutex에 대해 설명해주세요
세마포어와 뮤텍스의 차이에 대해 설명해주세요
- 세마포어가 뮤텍스가 될 수 있다고 하셨는데, 추가 설명 부탁드립니다.
- 뮤텍스는 락킹과 언락킹 주체가 같은데 세마포어는 다를 수 있다고 알고 있습니다. 그렇다면 다른 것 아닌가요?
레이스 컨디션에 대해 설명해주세요.
교착상태(Dead Lock)란 무엇인가요?
교착상태가 발생하기 위한 조건은 무엇인가요?
- 각각에 대해 자세한 설명해주세요.
교착상태의 해결법은 무엇인가요?
- 회피 기법에 대해 설명해주세요.
- 은행원 알고리즘은 어떤 식으로 회피를 하나요?
식사하는 철학자(Dining Philosophers) 문제에 대해서 설명해주세요.
- 해결할 수 있는 방법은?
모니터에 대해 설명해주세요
- java에서 모니터를 어떻게 구현하고 있나요?
- 모니터 좀 더 자세히 추가 설명 가능하신가요?

Yiseull commented 3 months ago

예상 질문

공유자원과 경쟁상태에 대해 설명해주세요.
임계구역 문제란 무엇이며, 왜 중요한가요?
피터슨 알고리즘의 원리와 작동 방식을 설명해주세요.
뮤텍스와 세마포어의 차이점은 무엇인가요?
세마포어의 대기와 신호 연산은 무엇이며, 어떻게 동작하나요?
모니터를 사용한 동기화 방법에 대해 설명해주세요.
뮤텍스와 세마포어, 모니터 중 어떤 것을 사용하는 것이 좋은가요? 그 이유는 무엇인가요?
교착 상태란 무엇인가요?
교착 상태의 네 가지 필수 조건은 무엇인가요?
교착 상태를 해결하기 위한 방법은 무엇인가요?
식사하는 철학자 문제는 무엇이며, 이 문제를 어떻게 해결할 수 있나요?

hi-june commented 3 months ago

예상 질문

race contidion(경쟁상태)에 대해서 설명해주세요
OS에서 경쟁상태는 언제 생기나요?
critical section이란?
critical section 문제 해결을 위한 3가지 조건
뮤텍스와 세마포어에 대해 설명해주세요.
교착 상태란 무엇인가요?
교착 상태가 발생하는 조건은 어떻게 되나요?
교착 상태를 해결할 수 있는 방법은 무엇인가요?

Curry4182 commented 3 months ago

예상질문

임계 구역이란 무엇인가요?
피터슨 알고리즘은 무엇이고 어떤 문제를 해결하나요?
뮤텍스에 대해 말씀해주세요
세마포어란 무엇인가요?
모니터에 대해 말씀햊쉐요
교착상태란 무엇인가요?
교착상태는 어떤 경우에 발생하나요?
교착 상태 해결 방법은 무엇인가요?
식사하는 철학자 문제에 대해서 말씀해주세요
식사하는 철학자 문제는 어떻게 해결하나요?

면접 질문

critical section이 무엇인지 설명해주세요
피터슨 알고리즘은 무엇인가요?
뮤텍스에 대해 설명해주세요.
세마포어는 무엇인가요?
뮤텍스와 세마포어의 차이
- 이진 세마포어와 뮤텍스의 차이
race condition이 무엇인가요?
OS에서 race condition이 보통 어떤 상황에 생기나요?
데드락은 무엇인가요?
데드락이 발생하는 조건은 무엇인가요?
- 각각에 대해 설명해주세요.
데드락을 예방할 수 있는 방법은 무엇인가요?
- 회피 방법에 대해 자세히 설명해주세요.
- 은행원 알고리즘은 어떤 식으로 회피를 하나요?
식사하는 철학자 문제에 대해 설명해주세요
- 어떤 식으로 해결할 수 있나요?
모니터에 대해 설명해주세요
- java에서 모니터를 어떻게 구현하고 있나요?