[운영체제] 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
*원하는 자료를 검색 해 보세요.
  • 라운드로빈 스케줄 (Round Robin Schedule) 프로그램 c++ 소스 4페이지
    라운드로빈을 이용한 스케줄러로c:task_info.txt 파일을 읽어 ... 들여스케줄을 구성하는 c++ 프로그램 입니다.
  • 운영체제 공룡책(operating system)8판 5장 연습문제 3페이지
    순위 값이 높은 우선순위를 의미) 그리고 라운드 로빈(할당량=1) 스케줄링 ... scheduling algorithms in part a? (a에서 각 스케줄링 ... ? Give a formula in terms of n. (CPU 스케줄링
  • Chapter 06 단일 프로세서 스케줄링 6페이지
    을 해야 함 11. 작업 스케줄링 방법 중 라운드 로빈 방식에 대한 설명 ... Response-Ratio Next) 스케줄링Round-Robin ... 단계 피드백 큐 => 라운드 로빈(RR : Round-Robin
  • [JAVA]CPU Scheduling(중앙처리장치 스케줄링) 0페이지
    순위),Round-Robin(라운드로빈), Multi-level Queue(다단계큐 ... CPU 스케줄링에 대한 이해를 돕기 위해 자바로 구현한 프로그램입니다 ... 구현하여, 프로세스를 랜덤 혹은 원하는 데로 저장해주고 원하는 스케줄링
  • Operation System concepts with java 6장 번역 및 요약 1페이지
    -shared (interactive) system. 라운드로빈 스케줄링 ... for very long processes. FCFS 스케줄링은 가장 ... 너무 많으면 RR 스케줄링FCFS 스케줄링으로 퇴보한다. if
  • Operating System Concept (공룡책) , 운영체제 6장 연습문제 6페이지
    ) 라운드 로빈 (Round-Robin) 프로세스 P1 P2 P3 P4 P ... 알고리즘은 장래 지식 스케줄링(knowledge-scheduling)이라고 부를 ... 연습문제 풀이 (챕터 6. CPU 스케줄링) - 차 례 - 문제 풀이
  • 운영체제 5장 연습문제 풀이 3페이지
    queues B. RR (Round Robin) 라운드 로빈 기법은 프로그램을 ... utilization for a round-robin scheduler when: a ... first c. Round robin d. Priority B. 기아
더보기
      최근 구매한 회원 학교정보 보기
      1. 최근 2주간 다운받은 회원수와 학교정보이며
         구매한 본인의 구매정보도 함께 표시됩니다.
      2. 매시 정각마다 업데이트 됩니다. (02:00 ~ 21:00)
      3. 구매자의 학교정보가 없는 경우 기타로 표시됩니다.
      4. 지식포인트 보유 시 지식포인트가 차감되며
         미보유 시 아이디당 1일 3회만 제공됩니다.
      상세하단 배너
      최근 본 자료더보기
      상세우측 배너
      추천도서
      [운영체제] Scheduling algorithm