[운영체제] Scheduling algorithm

등록일 2002.05.31 한글 (hwp) | 15페이지 | 가격 2,000원

목차

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
*원하는 자료를 검색 해 보세요.
  • 생산관리- 마스터스케줄(Master schedule) 설명 41페이지
    Master Schedule “ 기준생산일정 ”- S&OP, 수요예측, 자원의 가용성, 재고관리, 실제수요 파악 등을 고려하여 수립되는 제조일정계획- 실제 제조가 이루어지는 제품 별로 계획 수립- MRP를 조정하는 상위 계획, RCCP에 의한 통제를 받는다. Links..
  • C언어 Linked List, Queue의 구현, 이를 이용한 Process Scheduler의 구현 25페이지
    • Level 1 : C 언어를 이용하여 Doubly Linked Circularly List를 구현• Level 2 : 제작한 Linked List를 이용하여 Circularly Queue의 구현• Level 3 : Queue와 Linked List를 이용한 Proc..
  • Job Shop Scheduling Using Estimation of Distribution Algorithms 4페이지
    This paper presents an application of Estimation of Distributed Algorithms to the job shop scheduling withthe objective to minimize tardiness of jobs...
  • Multistage-based Scheduling Optimization Using Adaptive Genetic Algorithm 6페이지
  • CASE STUDY - AN INTEGRATED WORK SHIFT SCHEDULING SYSTEM 14페이지
    California의 General Telephone Company의 43개 지역의 2600명 전화 안내원을 통해서 발전되고 적용 Integrated System - Demand Forecasting - Conversion to Operator Requirements..
  • [화학공학 개론] Process Planning, Scheduling and Flowsheet Design 7페이지
    1. Process Planning, Scheduling and Flowsheet Design1) Process engineering design이란?: Process project의 경제적이고 효과적인 완수에 필요한 Process관련 개발, 계획, 설계와 결정에 대한..
  • 리눅스에서의 Percentile Scheduler 기법 구현 (An Implementation of Percentile Scheduler on Linux) 3페이지
    이 논문에서는 패킷 스케쥴에 사용된 Percentile 스케쥴 기법을 웹 서버에 적용하여 서버에 들어오는 다양한 요구를 클래스로 분류하여 차등적인 서비스를 제공하고자 하는 연구를 기술하였다. 논문에서는 범용 운영 체제를 실시간화 하기 위한 노력들을 살펴보았으며, Per..
더보기
      최근 구매한 회원 학교정보 보기
      1. 최근 2주간 다운받은 회원수와 학교정보이며
         구매한 본인의 구매정보도 함께 표시됩니다.
      2. 매시 정각마다 업데이트 됩니다. (02:00 ~ 21:00)
      3. 구매자의 학교정보가 없는 경우 기타로 표시됩니다.
      최근 본 자료더보기
      추천도서