스케줄링
- 프로세스가 생성되어 실행될때 여러자원을 프로세스에 할당하는 것
- 응답시간을 줄이고, CPU 이용률을 늘린다.
- 반환시간을 줄이고, 퍼리율을 늘린다.
- 문맥교환(context Switching)
- 실행하고 있는 프로그램 혹은 프로세스를 교환하는것
- 오버헤드 발생의 요인
- 비선점 스케줄링
- CPU 할당받으면 다른프로세스가 CPU를 강제로 빼앗을 수 없음
- 모든 프로세스에 대한 요구를 공정하게 처리
- 응답시간 예측에 용이하다.
- ex) FCFS(FIFO), SJF, 우선순위, HRN
- 선점 스케줄링
- 우선순위가 높은 프로세스가 CPU를 강제로 빼앗아 사용하는 기법
- 응답시간이 빨라야하는 대화식 시분할 시스템에 사용한다.
- 많은 오버헤드 발생한다.
- 인터럽트용 타이머 클러(Clock)이 필요하다.
- ex) SRT, 선점우선순위, RR(Round Robin), 다단계 큐, 다단계 피드백
'공기업 전산기출 요약' 카테고리의 다른 글
| 캐시메모리(Cache memory) (0) | 2018.02.25 |
|---|---|
| 인터넷 주소 체계 (0) | 2018.02.23 |
| UDP(User Datagram Protocol) (0) | 2018.02.21 |
| 단편화(Fragmentation) (0) | 2018.02.21 |
| 블랙박스 테스트 & 화이트박스 테스트 (0) | 2018.02.20 |