Transcript 슬라이드 1 - IELab

컴퓨터마당
국어교육과 05214117 배현진
학교 과제,
학원 과제,
밥도 먹어야 하고
친구들이랑
선생님~놀기도 해야
하고,,,
잠도너자야 하고
할 일이
바빠요
바빠!!
무 많아요!
그렇구나,
그렇게 많은 일
무슨 할 일이 들을 잘 해내려
면 어떻게 하면
그렇게
좋을까?
많은데?
음,, 그건
컴 퓨있을까?
터?
음,, 뭐가
좋은 방법이라뇨?
우리 엄마? 로보트?
무슨 방법이 있나요?
한 번 생각해
보자…
맞아 ! 맞아 !
루토가 매일매일
한 번에 많은
하는 것 중에 뭐가
일을 처리하는 게
있을까?컴퓨터야!
뭐가 있지?
학습목표
CPU 스케쥴링을 이해할 수 있다.
학습내용
 CPU 스케쥴링이란?
 스케쥴링을 왜 할까?
 스케쥴링 어떻게 실행될까?
 스케쥴링 종류는?
CPU 스케쥴링이란?
컴퓨터는
어떻게
한
맞아
! 컴퓨터는
비서를
루토는
컴퓨터로
어번
떤
두고
있다고많은
할 수일들을
있지.
에 그렇게
일들을
하니?
바로
스케쥴링이란다.
할까?
글쎄요,
누가 명령을
숙제도 하고,
메신저도 하고,
하나?
게임도비서가
하고,,,있나?
CPU 스케쥴링이란?
CPU가 언제, 어느 프로세스에게
할당되는지를 결정하는 작업을
CPU 스케쥴링이라고 한다.
스케쥴링을 왜 할까?
맞아! 일을 처리하는 데
루토,
아까있으면
할 일이
많점
비서가
어떤
비서가
있으면
모든 일
네,, 저도
스케쥴링
에 시간을 줄여줄거야.
다고
투덜거렸지?
이 좋을까?
을
계획해
줄 있었으면
것 같아요,
같은
비서가
한 번 쭉 얘기해 볼까?
갈팡질팡하지
않게,,
좋겠어요.
스케쥴링을 왜 할까?
 프로세스들을 우선순위를
우선순위 정해 순서대로 처리할 수 있다.
 단위 시간당 처리량을
처리량 최대화
최대화할 수 있다.
 시스템 내의 자원들이 골고루 사용될 수 있다.
 일정한 작업에 대한 시간을 예측할
예측 수 있다.
스케쥴링은 어떻게 실행될까?
즉, 한 프로세스가 CPU
하하,
스케쥴링이
그래그래.
실행되는
아주 잘방
역시
루토는
똑똑하구나!
를 할당 받으면 다른
말해주었어.
법에는
크게
이제
두 가지가
두 가지
맞아!
그걸
조금
어려운
프로세스는 실행될 수
방식에
있단다.
대해
어떤
간략히
방법일지
정리
말로
선점,비선점
스케쥴
없는 게 비선점 스케쥴링
해
예상해
보자. 볼래?
링이라고
하지.
이라고 하고,
그렇다면
한 프로세
음,
먼저
글쎄요.
생기는
순서
스가
차지하
비서들이
대로CPU를
스케쥴을
어떻게
짜지
스케
고
있다가도
프
쥴을
않을까요?
짜는지 다른
생각해
로세스가
끼여들 수
볼게요.
아니면, 중요한
있는
게 선점
스케쥴링
순서에
따라서?
인가요??
스케쥴링은 어떻게 실행될까?
선점 스케쥴링
 우선순위가 높은 프로세스가 먼저 수행할 때 유리하다.
 빠른 응답 시간을 요구하는 시스템에 유용하다.
 많은 프로세스를 마구 시작해 오버헤드를 초래할 수 있다.
짝짝짝!!
잘 맞혔어!
이런 특징을
가진 방법이 뭘까?
음,, 우선순위라..
선점이요!
스케쥴링은 어떻게 실행될까?
비선점 스케쥴링
 모든 프로세스들에 대한 요구를 공정히 처리한다.
 응답시간의 예측이 가능하다.
 짧은 작업이 긴 작업을 기다리는 경우가 발생한다.
그렇다면 이건?
와우!
짝짝짝!
훌륭해!
음,,기다리
는 일이 생
기니깐 비
선점이죠!
스케쥴링 종류는?
응,
아까
배운알겠어~
스케쥴링
하하
그래,
이제부터는
스케쥴링
방법에위해서
따라
루토를
이 직접 실행되는
절
프로세스들이
어떤 절차로
중요한 것으로만
차를 알아
볼거야.
처리되는지
몇 가지
예를
엄선했어!
살펴 볼거야.
어서 클릭해 봐!
몇 가지나요?
어려우면
도망가 버릴
절차요?
지도 몰라요~ㅜㅜ
그렇지! 그게 바로 스케쥴링 절차 중
가장루토야
간단한공중
방법이야.
어려운 말로는
FCFS(First
화장실은
어떻게 Come First
Service
Scheduling)
사용하지?
스케쥴링이라고 하지.
먼저 오는 순서
대로 이용하죠!!
한 줄로 서서 제
차례를 기다려요!
FCFS 스케쥴링
준비상태 큐
프로세스
도착
프로세스가
준비 큐에
도착한 순
서에 따라
CPU를 할
당 받지.
C
B
맞아!
그래서 좋
은 점도 있
고 나쁜 점
도 있지.
할당
A
비선점
CPU
완료
먼저 온 사람이
무조건이네요!
FCFS 스케쥴링
 일단 프로세스가 CPU를 할당 받으면 완료될 때까지 수행한다.
 다른 방법에 비해 작업 완료 시간을 예측하기가 쉽다.
 긴 작업이 짧은 작업을 오래 기다리게 할 수 있다.
 중요하지 않은 작업이 중요한 작업을 기다리게 할 수 있다.
이게 바로 그 장점과 단점
이란다.
하하 그렇지
그렇지!
양보가 최
맞아!
고지!
화장실에
FCFS
그럼스케쥴링의
온
힌트를
정말 급한
줄게.
프로세스가
할당
시간이
사람들은
농구
단점이
경기에서
실수를
뭐였지?
볼할지도
수도
만료될
때까지
처리를
몰라.
있고,
어떻게
결정적으로
하면
선생
좀더 못
하면수업시간에
맨절차가
뒤 순서로
보내
님이
괜찮은
될까?
종종
는 스케쥴링이란다.
쓰는
타이머와 관련이그림
으로
살펴보면..
있어!
먼저
아. 잘
시작된
그렇다면
모르겠어요.
프로세스
시간을
가화장실에선
끝날
정해주는
때까지급한
기다
거네
요!
사람들에게
려야
제한하는
시간을
게
양보해
좋지
두는
주는 게
않아요.
거요!
최고죠! ㅋ
라운드 로빈 스케쥴링
준비상태 큐
프로세스
도착
C
B
선점
피드백
이러한 방식
을 라운드 로
빈 스케쥴링
이라고 해.
완료
CPU
A
할당시간
만료
차이점을
조금 알겠
어요. 선이
하나 늘어
났네요.
라운드 로빈 스케쥴링
 CPU 할당 시간의 크기는 컴퓨터 시스템의 효과적인 동작에
절대적인 영향을 미친다.
 CPU 할당 시간이 크면, FCFS 스케쥴링 방법과 동일하다.
 CPU 할당 시간이 작으면, 프로세스 교환이 자주 발생해 처리
하지 못하는 일들이 계속해서 쌓일 수 있다.
라운드 로빈 스케쥴링에서는 할당
시간의 크기가 중요하다고 할 수 있
어.
SJR 스케쥴링
Job
전에 Shortest
배운 스케쥴링은
이제
소개할
스케쥴링
First
Scheduling
의
준비
상태
큐에 도착하는
은 지금까지
앞글자를
따온 거란다.
순서가 중요했다면,
배워온
스케쥴링과는
가장 짧은
시간이
이번에는
프로세스가
조금작업을
달라. 가장
걸리는
완료되는
데 걸리는
먼저
한다는
뜻이지.
시간이
중요해.
SJR이어떻게요?
어떤 뜻이에요?
SJR 스케쥴링
준비상태 큐
프로세스
도착
C
B
A
6
3
2
수행시간
그건 아니란다.
비선점 방식이
여기서는 시
기 때문이 이미
간이 가장 짧
실행을 시작한
다고 판단되
것을 완료한 다
는 프로세스
음에 다음 프로
를 먼저 수행
세스로 넘어간
해.
단다.
할당
비선점
CPU
완료
만약에 실행하고 있
던 프로세스보다 시
간이 더 짧은 프로세
스가 도착하면 방금
도착한 프로세스를
먼저 하는 건가요?
SJR 스케쥴링
 FCFS 스케쥴링 보다 평균 대기 시간을 감소기킨다.
 규칙적으로 똑같은 작업을 하는 환경에서 예측이 가능하다.
 빠르게 주고 받아야 하는 시스템에는 적절하지 않다.
짧은 작업을 할 때 유리한 스케쥴링이
랍니다.
다단계 큐 스케쥴링
최상위
우선순위
준비상태 큐
시스템 작업
프로세스
도착
대화형 작업
편집 작업
일괄 처리형 작업
최하위
우선순위
학생 작업
그림을 먼저 보여
줄게. 지금까지
배운 스케쥴링과
할당
선점
의 차이점을
바로
CPU
알 수 있을 거야.
완료
각 큐의준비
독자적인
그렇단다.
상태 큐가
스케쥴링
절차에
따
다른
점을
찾았니?
여러
개인
게
이 스케쥴
라서
CPU를
할당
링이
갖는
특징이란다.
받아.
그렇다면 어떻게
네! 준비상태 큐가
작업을 처리해 나가는
거죠?
여러 개네요!
다단계 큐 스케쥴링
 다단계 큐 스케쥴링은 준비 상태 큐를 여러 종류의 작업 큐들로
분할 해 둔다.
 각각의 작업 큐는 자신만의 독자적인 스케쥴링 절차를 갖고 작업
을 수행한다.
 하나의 작업 큐로부터 다른 작업 큐로의 프로세스별 이동은 불가
능하다.
 각각의 서로 다른 작업들은 성격에 따라 분류될 수 있는 알고리즘
이 스케쥴링에서는 각각의 반응 시간이
을 사용한다.
다르기 때문에 서로 다른 스케쥴링 방법
을 사용해야 하는 시스템에서 사용하면
좋아요. ^^
알고리즘
내용
특징
방법
FCFS
작업이 시스템에
들어오 간단하고 공평,
지금까지
배운 스케쥴링
는 순서대로
처리하는
방 반응 속도 예측 가능
스케쥴링절차를
간단히 정리해
보면,
식
비선점
로빈
라운드
스케쥴링
FCFS 스케쥴링의 변형
으로써, 일정한 시간을
부여하는 방법
선점
SJF
스케쥴링
수행 시간이 적은 작업을 작은 작업에 유리하고
우선적으로 처리하는 방 큰 작업은 상당히 시간
법
이 많이 걸림
비선점
다단계큐
스케쥴링
서로 다른 작업을 각 큐 각 큐는 독자적인 스케
에서 시간을 할당하여 처 쥴링절차를 사용
리하는 방법
선점
시간이 짧게 걸리는 시
스템에 유리
선생님도 그래,
스케쥴링이
하는 것처럼
어때?
일이 많을 때는
걸리는
컴퓨터시간이나
비서를
얼마나 중요한지를 생각하고
순서를 정하면
것 같은데,,
만나본좋을
소감이?
흠, 부러운데요~
네! ㅎㅎ
저에게도 스케쥴링이
투정은 그만 부릴게요.
있었으면 좋겠어요.
공부하느라
수고 많았어요
!
다음 시간에 만나요~!