operation system scheduling

소개

버클리 대학 강의자료를 바탕으로 구성한 Thread Scheduling 내용입니다. FCFS, RR, SJF, SRTF, Lottery, Multi-level feedback등 다양한 scheduling방식에 대한 설명과 예시 비교를 하였습니다.

목차

없음

본문내용

I. Background
A. Thread Scheduling
1. Thread Scheduling과 Process Sch eduling의 차이 : thread를 지원하는 OS에서 일
반적으로 scheduling되는 대상은 process가 아니라 thread이다. 그렇지만 process
scheduling과 thread scheduling이란 용어는 종종 뒤섞여 사용된다. 일반적으로
scheduling 개념을 논의할 때에는 process scheduling을 사용하고 thread 고유의
idea를 가리킬 때는 thread scheduling이란 용어를 사용한다.
B. CPU Scheduling
1. Scheduling의 필요성
2. thread의 life-cycle에서 실행중인 thread들은 Ready-Queue에서 나와 자신의 일
을 수행한다. 그러면 OS는 ready-queue로 들어오는 여러 가지 thread들 중에 실행
시킬 thread를 어떻게 선택할 것인가? 그리고 언제 이런 결정을 내릴 것인가?
3. Scheduling이란 어떤 thread들에게 re source를 access할 기회를 줄 것인가를 결정
하는 것이다.
C. Scheduling Assumptions
1. CPU Scheduling은 70년대부터 시작된 큰 주제중의 하나이다. 그리고 여러 가지 암
시적인 가정들이 필요하다. 그 가정은 다음과 같다.
a) 하나의 user는 하나의 program을 사용한다.
b) 하나의 program은 하나의 thread를 사용한다.
c) 각 program들은 독립적이다.
2. 확실히, 이런 내용들은 비현실적이다. 하지만 이 문제를 풀기위해서 이렇게 간단화
시킬 필요성이 있다.
3. The high level goal : CPU time을 나누어주는 것을 최적화하는 것은 system에 요
구되는 사항중의 하나이다.

참고자료

· 버클리 수업자료 - CS162
· 응용운영체제 개념 - silberschatz, Galvin, Gagne