[3주차] 과제 공지

[jay200333]

• CPU Scheduling
  1. 자신이 알고 있는 CPU 스케줄링을 선점형, 비선점형으로 나누어 특징을 설명해주세요.
     • cpu scheduling
       • RR을 사용할 때, Time Slice에 따른 trade-off를 설명해 주세요.
       • 싱글 스레드 CPU 에서 상시로 돌아가야 하는 프로세스가 있다면, 어떤 스케쥴링 알고리즘을 사용하는 것이 좋을까요? 또 왜 그럴까요?
       • 동시성과 병렬성의 차이에 대해 설명해 주세요.
       • 타 스케쥴러와 비교하여, Multi-level Feedback Queue는 어떤 문제점들을 해결한다고 볼 수 있을까요?
       • FIFO 스케쥴러는 정말 쓸모가 없는 친구일까요? 어떤 시나리오에 사용하면 좋을까요?
       • 우리는 스케줄링 알고리즘을 "프로세스" 스케줄링 알고리즘이라고 부릅니다. 스레드는 다른 방식으로 스케줄링을 하나요?
       • 유저 스레드와 커널 스레드의 스케쥴링 알고리즘은 똑같을까요?
  2. 1에서 설명한 각 CPU 스케줄링의 단점을 설명해주세요.
  3. 단기, 중기, 장기 스케쥴러에 대해 설명해 주세요.
     • 단기, 중기, 장기 스케쥴러
       • 현대 OS에는 단기, 중기, 장기 스케쥴러를 모두 사용하고 있나요?
       • 프로세스의 스케쥴링 상태에 대해 설명해 주세요.
       • preemptive/non-preemptive 에서 존재할 수 없는 상태가 있을까요?
       • Memory가 부족할 경우, Process는 어떠한 상태로 변화할까요?
  4. 컨텍스트 스위칭 시에는 어떤 일들이 일어나나요?
     • 컨텍스트 스위칭
       • 프로세스와 스레드는 컨텍스트 스위칭이 발생했을 때 어떤 차이가 있을까요?
       • 컨텍스트 스위칭이 발생할 때, 기존의 프로세스 정보는 커널스택에 어떠한 형식으로 저장되나요?
       • 컨텍스트 스위칭은 언제 일어날까요?

[추가 사항]

Sync & Async에 관한 좋은 질문 추가적으로 찾아보기