※본 내용은 스스로 공부하며 중요하다고 생각하는 부분만 정리한 내용입니다.
공부 서적(시나공 정보처리기사 필기책)
출처: 시나공 정보처리기사 필기
저자: 김정준,강윤석,김용갑,김우경
출판사 : 길벗
스케줄링
정의
- 프로세스 생성되어 필요한 여러 자원을 해당 프로세스에 할당하는 작업
- 장기 스케줄링 : 자원 사용에 대한 결정, 상위 스케줄링, 작업 스케줄링
- 중기 스케줄링 : 어떤 프로세스를 CPU에 할당할 것인지 결정, 프로세스 많을 경우 프로세스들 일시 보류
- 단기 스케줄링 : CPU할당 시기와 특정 프로세스 지정 작업, 하위 스케줄링, 프로세스 스케줄링 의해 수행
- 공정성, 처리율 증가, CPU 이용율 증가, 우선순위 제도, 오버헤드 최소화, 응답시간 최소화
- 반환시간 최소화, 대기 시간 최소화, 균형있는 자원 사용, 무한 연기 회피
프로세스 스케줄링 기법
- 비선점 : 할당된 프로세스 강제로 빼앗기 X, 요구 공정하게 처리, 응답시간 예측 용이, 일괄 처리방식 적합, 중요한 작업이 중요하지 않은 작업 기다리는 현상 발생, FCFS/SJF/우선순위/HRN/기한부 등
- 선점 : 할당된 프로세스 강제로 빼앗기 O, 우선순위 높은 프로세스 빠르게 처리 가능, 대화식 시분활 시스템 적합, 많은 오버헤드 발생, 인터럽트용 타이머 클럭 필요, RoundRobin/SRT/선점 우선순위/다단계 큐 등
'정보처리기사' 카테고리의 다른 글
정보처리기사 필기(응용 SW 기초 기술 활용) 환경 변수 (0) | 2022.02.27 |
---|---|
정보처리기사 필기(응용 SW 기초 기술 활용) 주요 스케줄링 알고리즘 (0) | 2022.02.27 |
정보처리기사 필기(응용 SW 기초 기술 활용) 프로세스의 개요 (0) | 2022.02.26 |
정보처리기사 필기(응용 SW 기초 기술 활용) 가상기억장치 기타 관리 사항 (0) | 2022.02.26 |
정보처리기사 필기(응용 SW 기초 기술 활용) 가상기억장치 구현 기법/ 페이지 교체 알고리즘 (0) | 2022.02.25 |
댓글