[02] Context switching, Scheduling, Mutex & Semaphore, Deadlock

[yunuo46]

📌 이번 주 스터디 질문

6. 컨텍스트 스위칭 시에는 어떤 일들이 일어나나요?

• 프로세스와 스레드는 컨텍스트 스위칭이 발생했을 때 어떤 차이가 있을까요?
• 컨텍스트 스위칭이 발생할 때, 기존의 프로세스 정보는 커널스택에 어떠한 형식으로 저장되나요?
• 컨텍스트 스위칭은 언제 일어날까요?

7. 프로세스 스케줄링 알고리즘에는 어떤 것들이 있나요?

• RR을 사용할 때, Time Slice에 따른 trade-off를 설명해 주세요.
• 싱글 스레드 CPU 에서 상시로 돌아가야 하는 프로세스가 있다면, 어떤 스케쥴링 알고리즘을 사용하는 것이 좋을까요? 또 왜 그럴까요?
• 동시성과 병렬성의 차이에 대해 설명해 주세요.
• 타 스케쥴러와 비교하여, Multi-level Feedback Queue는 어떤 문제점들을 해결한다고 볼 수 있을까요?
• FIFO 스케쥴러는 정말 쓸모가 없는 친구일까요? 어떤 시나리오에 사용하면 좋을까요?
• 우리는 스케줄링 알고리즘을 "프로세스" 스케줄링 알고리즘이라고 부릅니다. 스레드는 다른 방식으로 스케줄링을 하나요?
• 유저 스레드와 커널 스레드의 스케쥴링 알고리즘은 똑같을까요?

8. 뮤텍스와 세마포어의 차이점은 무엇인가요?

• 이진 세마포어와 뮤텍스의 차이에 대해 설명해 주세요.
• Lock을 얻기 위해 대기하는 프로세스들은 Spin Lock 기법을 사용할 수 있습니다. 이 방법의 장단점은 무엇인가요? 단점을 해결할 방법은 없을까요?
• 뮤텍스와 세마포어 모두 커널이 관리하기 때문에, Lock을 얻고 방출하는 과정에서 시스템 콜을 호출해야 합니다. 이 방법의 장단점이 있을까요? 단점을 해결할 수 있는 방법은 없을까요?

9. Deadlock 에 대해 설명해 주세요.

• Deadlock 이 동작하기 위한 4가지 조건에 대해 설명해 주세요.
• 그렇다면 3가지만 충족하면 왜 Deadlock 이 발생하지 않을까요?
• 어떤 방식으로 예방할 수 있을까요?
• 왜 현대 OS는 Deadlock을 처리하지 않을까요?
• Wait Free와 Lock Free를 비교해 주세요.

📖 학습 내용 요약

• 1조: [PR 링크]
• 2조: [PR 링크]
• 3조: [PR 링크]