[운영체제] Scheduling algorithm

목차

1.Summary

2.Introuduction
◎Background material
◎Scheduling algorithm
◎Process management
◎Scope & Limitation

3.Discussion
Basic Scheduling Diagram
Definition & Explanation
FCFS scheduling
Round Robin scheduling

4.Result
100,000-tick을 전체 수행 시간으로 했을 때
150,000-tick을 전체 수행 시간으로 했을 때

5.Conclusion
♧분석 및 결론

6.References

7.Appendix

본문내용

■Round Robin Scheduling 방식에서는 시뮬레이션은 tick이라는 시간 단위로 수행되는데 여기서 tick은 real-time에 근거하여 각 tick에 따라 process가 scheduling되어 process는 작업을 완료하거나 timer Interrupt으로 process switching이 일어난다. Interrupt이 발생되는 경우 Interrupt handler에 의해 scheduling이 되도록 함으로써 실제 운영체제의 기능을 반영했다.
■FCFS의 경우, 짧은 process에 대해서는 짧은 response time을 나타낸다. Round Robin의 경우에는 모두 4-tick, 8-tick에 대해서 CPU usage는 FCFS에 비해 높은 수치를 나타낸다. 4-tick은 8-tick에 비해 process switching이 자주 일어나기에 평균 response time이 상대적으로 길게 나온다.
『참고』이것은 운영체제 분야중 스케줄링 관련 리포트입니다.
나름대로 각각의 스케줄링의 특성을 분석해서 그림까지
그려서 리포트를 작성했습니다.
많은 도움이 되었으면 합니다

참고 자료

Exponential Distribution
☞http://stat.chonbuk.ac.kr/06_DataLib/02_UnderThesis/2000/probability/index.html?noanim
(통계 가상 교육 센터 )

Process, FCFS & Round Robin(4 tick, 8 tick) Scheduling algorithm
☞Text book "Operatin System" written by "William Stalling"
reference : Chapter 3, 9

Help on process, threads, virtual memory
☞reference : http://kmh.ync.ac.kr/encycl/terms/termsD/dos2.htm

Help on FCFS, disk scheduling
☞reference : http://www.multimedia.or.kr/newtech/NT14/nt6-3.htm
http://info.plusmail.co.kr/study_8.htm