일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | 5 | 6 | 7 |
8 | 9 | 10 | 11 | 12 | 13 | 14 |
15 | 16 | 17 | 18 | 19 | 20 | 21 |
22 | 23 | 24 | 25 | 26 | 27 | 28 |
29 | 30 | 31 |
- 멀티프로세서
- 파일시스템 구현
- 자료구조
- 디자인패턴
- 알고리즘
- 멀티쓰레드
- 프로그래머스
- I/O장치
- OS
- codility
- 락
- 타입 객체
- 병행성 관련 오류
- DirectX12
- 컨디션 변수
- 다이나믹프로그래밍
- 병행성
- 운영체제
- 백준
- 그리디알고리즘
- 렌더링 파이프라인
- 그리디 알고리즘
- Direct12
- 다이나믹 프로그래밍
- 영속성
- 스케줄링
- DirectX 12
- directx
- 쓰레드
- 동적계획법
- Today
- Total
기록공간
4-3-9장. 스케줄링 - B 본문
스케줄링 개요
스케줄링은 프로세스가 생성되어 실행될 때 필요한 시스템의 여러 자원을 해당 프로세스에게 할당하는 작업을 의미한다.
-
프로세스가 생성되어 완료될 때까지 프로세스는 여러 종류의 스케줄링 과정을 거치게 됨
-
스케줄링의 종류에는 장기 스케줄링, 중기 스케줄링, 단기 스케줄링이 있음
-
장기 스케줄링
-
어떤 프로세스가 시스템의 자원을 차지할 수 있도록 할 것인가를 결정하여 준비상태 큐로 보내는 작업을 의미함
-
작업 스케줄링, 상위 스케줄링이라고도 하며, 작업 스케줄러에 의해 수행
-
-
중기 스케줄링
-
어떤 프로세스들이 CPU를 할당받을 것인지 결정하는 작업을 의미
-
CPU를 할당받으려는 프로세스가 많을 경우 프로세스를 일시 보류시킨 후 활성화해서 일시적으로 부하를 조절
-
-
단기 스케줄링
-
프로세스가 실행되기 위해 CPU를 할당받는 시기와 특정 프로세스를 지정하는 작업을 의미
-
프로세서 스케줄링, 하위 스케줄링이라고도 함
-
프로세서 스케줄링 및 문맥 교환은 프로세서 스케줄러에 의해 수행
-
스케줄링 목적
스케줄링은 CPU나 자원을 효율적으로 사용하기 위한 정책으로, 다음과 같은 목적을 가지고 있음
-
공정성 :모든 프로세스에 공정하게 할당
-
처리율 증가 : 단위 시간당 프로세스를 처리하는 비율(양)을 증가시킴
-
CPU 이용률 증가 : 프로세스 실행 과정에서 주기억장치를 액세스한다든지, 입출력 명령 실행 등의 원인에 의해 발생할 수 있는 CPU의 낭비 시간을 줄이고, CPU가 순수하게 프로세스를 실행하는 데 사용되는 시간 비율을 증가
-
우선순위 제도 : 우선순위가 높은 프로세스를 먼저 실행
-
오버헤드 최소화
-
응답 시간 최소화 : 작업을 지시하고, 반응하기 시작하는 시간을 최소화
-
반환 시간 최소화 : 프로세스를 제출한 시간부터 실행이 완료될때까지 걸리는 시간을 최소화
-
대기 시간 최소화 : 프로세스가 준비상태 큐에서 대기하는 시간을 최소화
-
균형 있는 자원의 사용 : 메모리 입출력장치 등의 자원을 균형 있게 사용
-
무한 연기 회피 : 자원을 사용하기 위해 무한정 연기되는 상태를 회피
프로세스 스케줄링의 기법
비선점(Non-Preemptive) 스케줄링
-
이미 할당된 CPU를 다른 프로세스가 강제로 빼앗아 사용할 수 없는 스케줄링 기법
-
프로세스가 CPU를 할당받으면 해당 프로세스가 완료될 때까지 CPU를 사용
-
모든 프로세스에 대한 요구를 공정하게 처리
-
프로세스 응답 시간의 예측이 용이하며, 일괄 처리 방식에 적합
-
중요한 작업이 중요하지 않은 작업을 기다리는 경우가 발생할 수 있음
-
비선점 스케줄링의 종류에는 FCFS, SFJ, 우선순위, HRN, 기한부 등의 알고리즘이 있음
선점(Preemitive) 스케줄링
-
하나의 프로세스가 CPU를 할당받아 실행하고 있을 때 우선순위가 높은 다른 프로세스가 CPU를 강제로 빼앗아 사용할 수 있는 스케줄링 기법
-
우선순위가 높은 프로세스를 빠르게 처리 가능
-
주로 빠른 응답 시간을 요구하는 대화식 시분할 시스템에서 사용
-
많은 오버헤드를 초래함
-
선점이 가능하도록 일정 시간 배당에 대한 인터럽트용 타이머 Clock이 필요
-
선점 스케줄링의 종류에는 Round Robin, SRT, 선점 우선순위, 다단계 큐, 다단계 피드백 큐 등의 알고리즘이 있음
'자격증공부 > 정보처리기사_필기' 카테고리의 다른 글
4-3-11장. 운영체제 기본 명령어 - B (0) | 2020.09.19 |
---|---|
4-3-10장. 환경 변수 - C (0) | 2020.09.19 |
4-3-8장. 프로세스의 개요 - A (0) | 2020.09.19 |
4-3-7장. 가상기억장치 기타 관리 사항 - A (0) | 2020.09.19 |
4-3-6장. 가상기억장치 구현 기법/페이지 교체 알고리즘 - A (0) | 2020.09.19 |