- 먼저 볼 단서
- CPU 배정, 입출력 요청, 입출력 완료
- 결정 기준
- Ready, Running, Waiting 중 어디로 이동하는가
- 실수 방지
- Waiting은 CPU를 받아도 바로 실행할 수 없다.
Problem Solving
프로세스 상태 문제는 사건을, 스케줄링 계산 문제는 완료시간을 먼저 찾는다
문제 유형에 따라 보는 표가 다르다. 상태 문제는 전이 사건, 계산 문제는 간트 차트와 공식을 추적한다.
유형별 풀이 기준
- 먼저 볼 단서
- 공유 자원인지 스레드별 정보인지
- 결정 기준
- 코드·데이터·힙은 공유, 스택·레지스터는 독립
- 실수 방지
- 스레드는 프로세스 안의 실행 흐름이다.
- 먼저 볼 단서
- 도착시간, 실행시간, 알고리즘 이름
- 결정 기준
- 간트 차트 → 완료시간 → 반환시간 → 대기시간
- 실수 방지
- 선점형은 중간 도착 때 다시 비교한다.
마지막 공식 카드
반환시간
완료시간 - 도착시간
대기시간
반환시간 - 실행시간
응답률 HRN
(대기시간 + 실행시간) / 실행시간