본문 바로가기

B1:기초 Basement

스케줄링(Scheduling)

반응형
스케줄링이란 우선순위 큐에서 프로세스에 우선순위를 할당하는 방법을 말하며, 스케줄러에 의해서 할당작업이 처리됨.

프로세서 관리의 종류
1. 작업 스케줄링
  일괄처리 시스템의 작업스케줄러, 시분할시스템에서의 명령 인터프리터의 역할에 해당
2. 프로세서 스케줄링
  (1) 비선점방식
       현재 진행중인 프로세스가 스스로 대기상태에 들어가기 전까지 프로세서를 점유
  (2) 선점방식
       실행상태의 프로세스에게는 일정량의 수행시간(time slice)이 주어지며,
       이 시간을 초과하면 준비상태에 있는 다음 프로세스를 수행한다

스케줄링 정책의 종류
1. Critical Path Method of Scheduling
2. Deadline-monotonic scheduling (DMS)
3. Deficit round robin (DRR)
4. Earliest deadline first scheduling (EDF)
5. Fair-share scheduling
6. First In, First Out (FIFO), also known as First Come First Served (FCFS)
7. Gang scheduling
8. Genetic Anticipatory
9. Last In, First Out (LIFO)
10. Least-connection scheduling
11. Least slack time scheduling (LST)
12. List scheduling
13. Lottery Scheduling
14. Multilevel Feedback Queue
15. Never queue scheduling
16. Proportional Share Scheduling
17. Rate-monotonic scheduling (RMS)
18. Round-robin scheduling (RR)
19. Shortest expected delay scheduling
20. Shortest job next (SJN)
21. Shortest remaining time (SRT)
22. "Take" Scheduling
23. Two-level scheduling
24. Weighted fair queuing (WFQ)
25. Weighted least-connection scheduling
26. Weighted round robin (WRR)

참고문헌
1.
http://en.wikipedia.org/wiki/Scheduling_%28computing%29
2. ISBN89-20-90347-6(시스템프로그래밍) p.325
반응형

'B1:기초 Basement' 카테고리의 다른 글

IT::객체지향 데이터베이스  (0) 2006.06.14
기억장치 관리(Memory Management)  (0) 2006.06.11
프로세스(Process)  (0) 2006.06.11
분산처리(Distributed computing)  (0) 2006.06.11
시분할(Time-sharing)  (0) 2006.06.11