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

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

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

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

 

시나공 정보처리기사 실기

시나공 정보처리기사 실기는 NCS 학습 모듈을 가이드 삼아 자세한 설명과 충분한 예제를 더한 후 교재에 수록된 문제나 이론은 하나도 빼놓지 않고 이 분야에 전혀 기초가 없는 수험생의 눈높이

book.naver.com

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

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

출판사 : 길벗


스케줄링


 
스케줄링
  • 시스템의 여러 자원을 해당 프로세스에게 할당하는 작업
  • 장기 스케줄링 : 어떤 프로세스가 자원을 차지할 수 있도록 할 것인가를 결정하여 준비상태 큐로 보내는 작업
  • 중기 스케줄링 : 어떤 프로세스들이 CPU 할당받을 것인지 결정하는 작업
  • 단기 스케줄링 : CPU할당받을 시기와 특정 프로세스를 지정하는 작업
스케줄링 목적
  • 공정성, 처리율 증가, CPU이용률 증가, 우선순위 제도, 오버헤드 최소화, 응답 시간 최소화
  • 반환 시간 최소화, 대기 시간 최소화, 균형 있는 자원의 사용, 무한 연기 회피
비선점 스케줄링
  • 이미 할당된 CPU를 다른 프로세스가 강제로 빼앗아 사용할 수 없는 스케줄링 기법
  • 일괄 처리 방식 적합, 응답시간 예측 용이
  • FCFS, SJF, 우선순위, HRN, 기한부 등
선점 스케줄링
  • 우선순위가 높은 다른 프로세스가 CPU를 강제로 빼앗아 사용할 수 있는 스케줄링 기법
  • 우선순위가 높은 프로세스를 빠르게 처리, 많은 오버헤드 초래, 대화식 시분할 시스템 사용
  • RoundRobin, SRT, 선점 우선순위, 다단계 큐, 다단계 피드백 큐 등

댓글