제4장 CPU 스케줄링 200812120 이나현.

Slides:



Advertisements
Similar presentations
Lee Hoon Copyright(c) 2008 LeeHoon All rights reserved. 제7강제7강.
Advertisements

1, 묵상 : 하나님을 알아가는 시작입니다. 다윗의 삶 : 삼상 30:1-6 도의 지도력 동역자 가족 양, 현지인 1, 왕이 되기 전의 일이다. 2, 위기를 해결할 수 있는 것은 다윗 자신이다. 3,6 절 여호와를 힘입고 용기를 얻었더라. ( 마음속에 깊이.
OS 소개 Introduction 설계목표 기본 용어 Resource Management History.
소프트웨어 공학 Lecture #9: 테스팅 최은만 저 6차 개정판 1.
제 4 장 프로세스 Section 1 프로세스의 개념 Section 2 프로세스 스케줄링
원정초등학교 5학년1반 48번 윤민정.
*노동문제 * -비정규직 유효림 박지희 전향숙 황연두.
정보통신실습 및 특강(5)
But, 성공하려면 과정이 필요합니다. 목표달성을 위해 정해진 기간이 필요~! 어떤 노력을 기울여야 할가요~?
Operating Systems Overview
운영체제 레프토 (4장 CPU 스케줄링) b반 박상수.
Uniprocessor Scheduling
제 2 장 프로세스 관리 2.1 개요 프로세스 스케줄링은 준비완료(ready) 상태에 있는 프로세스들 중 어느 것을 중앙처리장치에 할당시킬 것인가를 결정 중앙처리장치 처리율(throughput)의 최대화와 반환 시간(turnaround time)의 최소화 2.2 프로세스.
5.1.1 CPU-I/O 버스트 주기(CPU-I/O Burst Cycle)
운영체제 (Operating Systems)
프로세스 관리.
6장 단일 프로세서 스케줄링.
컴퓨터 과학 개론 √ 원리를 알면 IT가 맛있다 컴퓨터 과학도를 위한 첫 전공서 ehanbit.net.
1. 스케줄링 개요 [그림 6-16] 프로세스의 반환, 대기, 반응 시간
디스크 스케줄링 채상훈.
운영체제 4장 요약정리(CPU 스케줄링) 2A 박훈.
임베디드 운영체제 (리눅스 중심) Lecture #2.
운영체제 (Operating System) (하드웨어와 응용 프로그램 사이의 인터페이스 역할을 담당하는 시스템 소프트웨어)
04 CPU 스케줄링 CPU Scheduling
2.2 CPU 스케줄링의 목적과 유형 스케줄링의 목적
운영체제와 Windows XP 초등 ICT 교육 방법론 2013년 1학기.
MicroC/OS-II 1. Miscellaneous
UNIX Unbounded A Beginning Approach
운영체제 (OS: Operating System)
CPU스케줄링(CPU Scheduling) ~
Chapter 5. CPU 스케줄링 (CPU Scheduling)
2장 운영 체제의 개요 운영체제의 개념 운영체제의 유형 운영체제의 발전 과정 운영체제의 구성 운영체제 서비스 시스템 구조
Multiprocessor and Real-time Scheduling
2 운영체제 소개.
Chapter 5. CPU 스케줄링 (CPU Scheduling)
Lecture #3 프로세스(Process).
제3,4,5장 프로세스, 스레드 관리 CPU 스케줄링.
Operating system #5 Disk Scheduling
Chapter 10. 파일 시스템 인터페이스(File System Interface)
5.1.1 CPU-I/O 버스트 주기(CPU-I/O Burst Cycle)
6 단일 프로세서 스케줄링.
제2장 프로세스 이나현.
제4장 종합원가계산.
제5장 CPU스케줄링(CPU Scheduling)
운영체제(Operating System)
제 10장 운영체제.
디스크 스케줄링 C 박상수.
제7강 PC정비사 1급(필기) Lee Hoon Copyright(c) 2008 LeeHoon All rights reserved.
운영체제 발표자료 B반 최민웅.
2015 한국연구재단 글로벌박사 양성사업 변경사항 안내
23. Unix 시스템 커널. 개요 커널의 기본 서비스 커널의 특징 참고서적 프로세스 관리 장치 관리 파일 관리 가상 메모리
제 2장 프로세스 관리와 CPU 스케줄링 2.1 프로세스의 개념 2.2 CPU 스케줄링의 목적과 유형
청소년 흡연예방 교육자료3. 한국금연운동협의회 교육부장 이 영 자.
운영체제 (Operating System) (하드웨어와 응용 프로그램 사이의 인터페이스 역할을 담당하는 시스템 소프트웨어)
운영체제(CPU) 국지웅.
프로젝트 2차 발표 학번: 이름: 남준현.
기술 진화와 진보.
컴퓨터구조 강의소개 정보통신공학과 한성대학교.
1. 행사개요 행 사 명 행사일시 장소 대 상 참가비 주제 내용 기념품 주최 주관 후원
8.가상기억장치의 구성과 관리 2학년 C반 김완응.
(제작자: 임현수)모둠:임현수,유시연,유한민
생산 > 생산관리 기본이론 Capacity.
System Security Operating System.
대구한의대, 통상경제학부 세무회계전공 소개 순서 전공소개 교과과정 전공자랑 학과생활.
데이터 베이스의 내부 구조.
제4장 CPU 스케쥴링 운영체제 1-C반 박소라.
1장 운영체제의 소개 컴퓨터소프트웨어 2-B 한아름.
Lecture #7 CPU Scheduling.
Concurrency: Deadlock and Starvation
CPU 스케줄링 장우영.
Presentation transcript:

제4장 CPU 스케줄링 200812120 이나현

CPU 스케줄링의 개요 프로세스 스케줄링의 개요 스케줄링(Scheduling)이란 운영체제의 핵심기능으로 특정 자원을 요청하고 있는 대상들 중에서 누구에게 먼저 그 자원을 할당해 줄 것인가를 결정하는 일이다. CPU 스케줄링이란 다중 프로그래밍을 가능하게 하는 운영체제의 기본으로 CPU들을 대상으로 CPU 자원을 할당해 주는 순서를 정하는 일이다. 다중프로그래밍(Multiprogramming)이란? 한 개 또는 여러 개의 CPU를 가진 컴퓨터 시스템에서 동시에 여러 프로세서들에게 CPU를 분할 사용하여 CPU의 이용율과 처리율을 높이는 것이다. 대표적인 기법은 시분할 기법과 공간 분할 기법이 있다. 시분할 기법(Time Sharing) 여러 프로세서들이 동시에 작업이 수행될 때 같은 자원을 CPU가 교대로 사용하는 기법이다. 공간 분할 기법(Space Sharing) 하나의 자원을 분할하여 여러 프로세서가 동시에 같이 사용하는 기법이다

프로세서의 실행 바람직한 CPU 스케줄링은 프로세스에 대하여 관찰된 다음 사실에 영향을 받는다. 프로세스(process)는 이 2 상태를 오가며 실행된다. 프로세스 실행 CPU 버스트(burst)로부터 시작되며 입출력 버스트가 뒤따르고, 그 후 또 다른 CPU 버스트가 뒤따르는 과정을 반복한다. 결국은 입출력 버스트보다는 실행 종료를 요구하는 시스템의 요구와 함께 CPU 버스트로 끝나게 된다.

프로세스 스케줄링의 목적 (1) 사용자 관점 : 응답시간의 단축(Response Time) (2) 시스템 관점 : 작업 처리량(throughput), 자원 활용도(Resource Utilization)

프로세스 스케줄링 기준의 고려 사항 프로세스의 속성 → I/O 위주, 연산 위주인가? (2) 시스템의 속성 → 일괄처리 시스템인지, 대화형 시스템인지? (3) 신속한 응답 시간의 중요성 → 특정 프로세서를 우선적으로 스케줄링 할 수 있는 기법제공 (4) 프로세스의 우선 순위 → 특별한 사항이 아닌 경우 지정된 우선 순위에 따라 실행 (5) 프로세스의 총 실행 시간 → 일반적으로 프로세서의 실행시간이 긴 경우 우선 순위가 낮다. (6) 프로세스의 활용 목적 → 중요도, 활용분야에 따라 스케줄링 기법을 달리 하여 목적달성

프로세스 단계별 스케줄링

장기, 중기, 단기 스케줄링의 개념 시스템에 입력되는 작업 또는 명령어에 대해 이들 중 어는 장기 스케줄링=작업 스케줄링(1단계) 시스템에 입력되는 작업 또는 명령어에 대해 이들 중 어는 작업(명령어)부터 커널에 등록시켜 프로세서화 할 것인지 결정하는 단계이다. ■ 장기 스케줄링의 목적 : I/O 위주의 프로세서와 연산 위주의 프로세서들을 적절히 혼합하여, 입출력처리기와 프로세서 가 같이 사용되도록 스케줄링 함으로써 시스템 전체의 자원 활용 면에서 균형을 맞출 수 있도록 지원하는 것

(2) 중기 스케줄링= (2단계) 주기억장치를 할당 받지 못한 프로세서들에 대해 어떤 프로세서 에게 주기억장치를 할당해 줄 것인지 순서를 결정하는 단계이다. → 기억장치 관리기법과 관계를 가지며. 각 프로세서의 주기억장 치 공간의 요구 정도를 고려하여 스케줄링이 이루어진다. (3) 단기 스케줄링= (2단계) 준비 상태(Ready State)에 있는 프로세서들을 대상으로 어느 프로세서에게 CPU를 할당할 것인가를 결정하는 단계이다. → 프로세서 스케줄링 또는 디스패치(Dispatcher)에 의해 수행 → 임의의 시점에서 사용하던 프로세서가 일시 중단, 종료 되었 을 때 수행된다. → 다중프로그래밍과 시분할 작업 등에 자주 수행 된다. ※ 단기 스케줄링의 사건(원인) : I/O 인터럽트, 클럭 인터럽트, 시스템 호출 인터럽트 등

프로세스 방법별 스케줄링 선점(Preemptive;우선권) 스케줄링 운영체제가 프로세서 등의 자원을 할당 받고 있는 프로세스로부터 그 자원을 선점하여 다른 프로세스에 할당 할 수 있도록 허용하는 정책을 말한다. 비선점 (Non-preemptive;우선권) 스케줄링 한 프로세스가 프로세서 등의 자원을 할당 받았을 때 그 자원을 스스로 반납할 때까지 계속 그 자원을 사용하도록 허용하는 정책을 말한다

종류 방법 특징 비고 우선순위 스케줄링 우선순위를 할당해 우선순위가 높은 순서대로 처리하는 기법 ① 고정적 우선순위 ② 가변적 우선순위 ③ 구입된 우선순위 비선점 기한부 프로세스가 주어진 시간 내에 작업이 끝나도록 계획한다. ① 마감 시간을 계산해 야하기 때문에 막대한 오버헤드와 복잡성이 발생 FIFO 작업이 컴퓨터에 들온 순서대로 수행하는 방법 ① 대화형에 부적합 ② 간단하고 공평하다 ③ 반응 속도를 예측 기능 라운드 로빈 FIFO 방식의 변형으로 일정한 시간을 부여하는 방법 ① 시분할 방식에 효과적 ② 할당 시간이 크면 FIFO와 같다 ③ 할당 시간이 작으면 문맥 교환이 자주 발생 선점 SJF 수행 시간이 적은 작업을 우선적으로 처리하는 방법 작은 작업에 유리하고 큰 작업은 상당한 시간이 많이 걸린다.

종류 방법 특징 비고 SRT 스케줄링 수행 중 나머지 수행 시간이 적은 작업을 우선 처리하는 방법 작업처리는 SJF와 같으나 이론적으로 가장 작은 대기 시간이 걸린다. 선점 HRN SRT의 큰 작업이 시간이 많이 걸리는 점을 보완한 방법 우선순위=(대기시간+수행시간)/수행시간 비선점 MLQ 서로 다른 작업을 각각의 큐에서 시간 할당에 의해 처리하는 방법 각각의 큐는 독자적인 스케줄링 알고리즘 사용 MFQ 하나의 준비 상태 큐를 통해 여러 개의 귀환 큐를 걸쳐 일을 처리하는 것 CPU와l I/O 장치의 효율을 높일 수 있다 FSS 설 관련된 다양한 프로세스 집합을 지원하는 알고리즘 UNIX 환경에 접합