CPU Scheduling

정보처리기사 CPU 스케줄링

개요

정보처리기사 22년 3회에 나온 운영체제 문제에서 출제된 내용을 공부했습니다. 👍

제목	내용	설명	문제해결
비선점	A	먼저 들어온 프로세스 먼저 처리	Convey Effect 발생
	B	처리시간이 짧은 프로세스부터 처리	starvation 발생
	HRN	짧은 작업시간이면서 대기시간이 긴 프로세스부터 처리	starvation 해결
선점	C	먼저 들어온 순서대로 일정 시간만큼만 처리
	D	남은 시간이 짧은 프로세스부터 처리
	MLQ	우선 수니위별로 큐를 분리하여 다양한 스케줄링 적용	starvation 발생

답은 포스트 하단에 작성했습니다. 😝

CPU 스케줄링 외우는 방법

• 비선점: CPU를 한번 잡으면 끝날때까지 양보하지 않음

  카페에서 주문을 받으면 번호표 순서로 처리

• 선점: CPU를 사용하던 중에도 더 중요한 프로세스가 오면 양보가능

  응급실 위급한 환자가 오면 순서가 바뀜

기법별 특징

비선점 스케줄링(CPU를 빼앗기지 않음)

• FCFS: First Come First Serve -> 먼저 온 프로세스가 먼저 수행

  🏪편의점 줄서기

• SJF: Shortest Job First -> 작업이 짧은 프로세스부터 수행

  🏎️경주에서 짧은 코스부터 먼저 달린다

• HRN: Highest Response Ratio Next -> 대기 시간 고려하여 우선순위 결정

  🍽️음식점 오래 기다린 손님부터 메뉴를 줌

💡암기하자!
에프씨에프에스: 편의점
에스제이에프: 레이싱 경주
에이치알엔: 음식점손님

선점 스케줄링(CPU를 빼앗을 수 있음)

• RR: Round Robin -> 일정 시간마다 CPU 교체 (타임 퀀텀)

  🏓서브 순서대로 핑-퐁 주고받는 탁구 경기처럼 시간간격마다 주고받음.

• SRTF: Shortest Remaining Time First -> 남은 실행 시간이 가장 짧은 프로세스 우선

  🛣️가장 빠른 길을 선택하는 내비게이션

• MLQ: Multi Level Queue -> 여러 개의 우선순위 큐로 나누어 처리

  🎬VIP석과 일반석이 분리된 영화관 좌석 배정

💡암기하자!
알알: 핑퐁
에스알티에프: 내비게이션
엠엘큐: 영화관 VIP

그래서 정답은…

제목	내용	설명	문제해결
비선점	FCFS	먼저 들어온 프로세스 먼저 처리	Convey Effect 발생
	SJF	처리시간이 짧은 프로세스부터 처리	starvation 발생
	HRN	짧은 작업시간이면서 대기시간이 긴 프로세스부터 처리	starvation 해결
선점	RR	먼저 들어온 순서대로 일정 시간만큼만 처리
	SRTF	남은 시간이 짧은 프로세스부터 처리
	MLQ	우선 순위별로 큐를 분리하여 다양한 스케줄링 적용	starvation 발생

포스팅 후기

• 직접 타이핑하면서 블로그 포스팅을 쓰니까 더 잘외워진 것 같다!
• 이번주 일요일에 시험을 보는데 실기 합격하길..!