2011. 10. 13. 15:23
load_balance() OS이야기2011. 10. 13. 15:23
1. schedule()에 의해,
2. 타이머에 의해
load_balance() 알고리즘 과정
1. 가장 바쁜 실행큐를 찾는다.
2. 어느 곳에서 프로세스를 빼내올 것인가를 결정
3. 가장 높은 우선순위 목록을 찾는다.
4. 실행중이 아니면서, 다른 프로세서로 이동이 금지되지 않은, 캐시되지 않은 태스크를 찾는다.
5. 4번 기준에 맞는 태스크가 발견되면, pull_task()를 호출하여 바쁜 실행큐로부터 현재 실행큐로 프로세서를 이동시킴
6. 아직 균형이 맞지 않는다면 몇단계를 반복하여 더 많은 프로세스를 바쁜 실행큐로부터 현재 실행큐로 이동시킴
2. 타이머에 의해
load_balance() 알고리즘 과정
1. 가장 바쁜 실행큐를 찾는다.
2. 어느 곳에서 프로세스를 빼내올 것인가를 결정
3. 가장 높은 우선순위 목록을 찾는다.
4. 실행중이 아니면서, 다른 프로세서로 이동이 금지되지 않은, 캐시되지 않은 태스크를 찾는다.
5. 4번 기준에 맞는 태스크가 발견되면, pull_task()를 호출하여 바쁜 실행큐로부터 현재 실행큐로 프로세서를 이동시킴
6. 아직 균형이 맞지 않는다면 몇단계를 반복하여 더 많은 프로세스를 바쁜 실행큐로부터 현재 실행큐로 이동시킴
'OS이야기' 카테고리의 다른 글
| 인터럽트 컨텍스트 (0) | 2011.10.13 |
|---|---|
| 실제 인터럽트 핸들러 (0) | 2011.10.13 |
| Sleep And Block (0) | 2011.10.13 |
| 우선순위와 타임슬라이스계산 (0) | 2011.10.13 |
| schedule() (0) | 2011.10.13 |
