[운영체제] 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
*원하는 자료를 검색 해 보세요.
  • 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...
  • 생산관리- 마스터스케줄(Master schedule) 설명 41페이지
    CHAPTER 4. 경영학부 2008029003 김형수 2008029030 김응봉 2010029034 임다은 The Master Schedule I NDEX Part. 1 About Master Schedule Links to the S OP Master Schedul..
  • Multistage-based Scheduling Optimization Using Adaptive Genetic Algorithm 6페이지
    한국정보기술응용학회 한국정보기술응용학회 학술대회 YoungSu Yun
  • 리눅스에서의 Percentile Scheduler 기법 구현 (An Implementation of Percentile Scheduler on Linux) (An Implementation of Percentile Scheduler on Linux) 3페이지
    이 논문에서는 패킷 스케쥴에 사용된 Percentile 스케쥴 기법을 웹 서버에 적용하여 서버에 들어오는 다양한 요구를 클래스로 분류하여 차등적인 서비스를 제공하고자 하는 연구를 기술하였다. 논문에서는 범용 운영 체제를 실시간화 하기 위한 노력들을 살펴보았으며, Per..
  • CASE STUDY - AN INTEGRATED WORK SHIFT SCHEDULING SYSTEM 14페이지
    OR II C C ASE STUDY AN INTEGRATED WORK SHIFT SCHDULING SYSTEM 20043002 강태한 20043019 박지원 20043022 서규태 20043033 이재희 20043035 이주현 Contents 1. An integrat..
  • [영작] My Daily routines 1페이지
    ?My Daily routines 1)My Daily schedules 7 am. Get up and take a shower, drink coffee and bread 7:30am. Take a subway and arrive at the bus stop 9am. A..
  • Scheduling as Cross-Layer(계층 교차 스케쥴링) 6페이지
    디지털 통신 특론 Report 4. Scheduling as Cross-Layer 1. Introduction Cross-layer scheduling은 무선 통신 시스템의 대역폭을 효율적으로 사용하는데 해결책이 될 수 있다. Scheduling이란 일정을 조직한다는..
더보기
      최근 구매한 회원 학교정보 보기
      1. 최근 2주간 다운받은 회원수와 학교정보이며
         구매한 본인의 구매정보도 함께 표시됩니다.
      2. 매시 정각마다 업데이트 됩니다. (02:00 ~ 21:00)
      3. 구매자의 학교정보가 없는 경우 기타로 표시됩니다.
      4. 지식포인트 보유 시 지식포인트가 차감되며
         미보유 시 아이디당 1일 3회만 제공됩니다.
      상세하단 배너
      최근 본 자료더보기
      상세우측 배너
      추천도서
      [운영체제] Scheduling algorithm