본문 바로가기
정보처리기사

정보처리기사 필기(응용 SW 기초 기술 활용) 스케줄링

by 열정적인 이찬형 2022. 2. 26.
※본 내용은 스스로 공부하며 중요하다고 생각하는 부분만 정리한 내용입니다. 

공부 서적(시나공 정보처리기사 필기책)

 

시나공 정보처리기사 필기

〈2022 시나공 정보처리기사 필기〉는 출제기준에 포함된 125개의 학습 모듈을 완전 분해하여 정보처리기사 수준에 맞게 205개 섹션으로 엄선하여 정리하였습니다. 비전공자들이 쉽게 학습 방향

book.naver.com

출처: 시나공 정보처리기사 필기

저자: 김정준,강윤석,김용갑,김우경

출판사 : 길벗


스케줄링


 
정의
  • 프로세스 생성되어 필요한 여러 자원을 해당 프로세스에 할당하는 작업
  • 장기 스케줄링 : 자원 사용에 대한 결정, 상위 스케줄링, 작업 스케줄링
  • 중기 스케줄링 : 어떤 프로세스를 CPU에 할당할 것인지 결정, 프로세스 많을 경우 프로세스들 일시 보류
  • 단기 스케줄링 : CPU할당 시기와 특정 프로세스 지정 작업, 하위 스케줄링, 프로세스 스케줄링 의해 수행
목적
  • 공정성, 처리율 증가, CPU 이용율 증가, 우선순위 제도, 오버헤드 최소화, 응답시간 최소화
  • 반환시간 최소화, 대기 시간 최소화, 균형있는 자원 사용, 무한 연기 회피

프로세스 스케줄링 기법

  • 비선점 : 할당된 프로세스 강제로 빼앗기 X, 요구 공정하게 처리, 응답시간 예측 용이, 일괄 처리방식 적합, 중요한 작업이 중요하지 않은 작업 기다리는 현상 발생, FCFS/SJF/우선순위/HRN/기한부 등
  • 선점 : 할당된 프로세스 강제로 빼앗기 O, 우선순위 높은 프로세스 빠르게 처리 가능, 대화식 시분활 시스템 적합, 많은 오버헤드 발생, 인터럽트용 타이머 클럭 필요, RoundRobin/SRT/선점 우선순위/다단계 큐 등
 

댓글