운영체제 3장 연습문제 & POSIX

목차

1. 단기, 중기, 장기 스케줄링의 차이점을 설명하라.
2. 프로세스들 사이에 문맥을 교환하기 위해 커널이 수행해야 할 행동을 설명하라.

본문내용

3.1 단기, 중기, 장기 스케줄링의 차이점을 설명하라.
❍단기 스케줄러: 중앙처리장치 스케줄러(CPU scheduler)
- 목적: 주기억장치에 준비된 작업들 중에서 실행할 작업을 선택하여 중앙처리장치를 할당
- 실행빈도: 많음 → 단기 스케줄러는 매우 신속해야 함
❍중기 스케줄러: `교체(swapping)`
- 목적: 기억장치에서 중앙처리장치에 대해 경쟁이 심한 프로세스의 수를 줄여 다중 프로그래밍의 차수를 완화시킴.
1) 프로세스의 혼합 상태 개선
2) 기억장치의 공간 확보 등에 활용 가능함
ex) 시분할 시스템의 경우, 장기 스케줄러를 거의 사용하지 않고 중기 스케줄러를 많이 사용함
→ 새로운 프로세스는 즉시 단기 스케줄러에 넣으며, 중기 스케줄러에 의한 기다림을 참지 못하는 사용자는 자리를 뜨게 됨
❍장기 스케줄러: `작업 스케줄러(job scheduler)`
- 목적: 프로세스 저장소(디스크)에서 처리할 대상 프로세스를 결정하여 기억장치로 이동시킴
1) 다중 프로그래밍 차수(기억장치에 있는 프로세스 수)의 안정적 유지
→ 프로세스가 시스템을 떠날 때마다 호출하면, 평균 프로세스 생성률과 평균 프로세스 이탈률이 동일해짐
2) 시스템 성능을 위해 입출력 중심 작업과 중앙처리장치 중심 작업을 잘 혼합하는 것이 좋음
① 입출력 중심 프로세스: 연산보다 입출력 수행에 더 많은 시간을 소요하는 프로세스
② 중앙처리장치 중심 프로세스: 입출력보다 연산 수행에 더 많은 시간을 소요하는 프로세스
- 실행 빈도 : 적음 → 장기 스케줄러는 다소 느려도 무방함
3.2 프로세스들 사이에 문맥을 교환하기 위해 커널이 수행해야 할
행동을 설명하라.
- state save: CPU의 현재 상태를 저장하는 작업.
- state restore: 나중에 연산을 재개하기 위하여 상태를 복구하는 작업.

<이하생략>

참고자료

· 없음