[운영체제] CPU 스케줄링 알고리즘

등록일 2003.06.04 압축파일 (zip) | 3페이지 | 가격 3,000원

소개글

머리카락 빠지는 고생해서 만든 텀 프로젝트 입니다.
사용자가 사용하기 편리하게 만들었습니다.

목차

운영제체 CPU 스케줄링 알고리즘 FCFS, NP-SJF, P-SJF, R-Robin 4가지를 시뮬레이션 할수 있으며 라운드 로빈 방식은 입력값에 따라 변화하는 그래프로 볼수 있도록 구현

본문내용

본 프로그램은 윈도우2000 환경에서 비주얼 C++ 6.0을 이용하여 만들었습니다. 프로그램에 대해 설명 드리면 이 각각의 프로세스를 구조체로 만들어서 배열에 넣었습니다. 그 배열의 포인터를 가지고 일정시간동안 클럭을 주어 매 클럭마다 프로세스의 상태를 체크해서 상태에 따른 대기시간과 반환시간, 문맥교환 회수를 구하도록 하였습니다. 구조체 배열로 만들어진 이 프로그램은 크게 5가지 부분으로 되어 있습니다. 4가지는 각각의 스케줄링 방식 구현이며 나머지는 그래프를 그리는 부분입니다. 자세한 소스에 대한 설명은 주석으로 달았습니다.
사용자 측면에서 왼쪽은 다이얼로그 박스를 이용하였고 Edit 박스의 내용에 초기값을 주어 프로세스별 도착시간과 BurstTime을 설정해 두었으며 일반화를 위해 현재 정해진 값들은 수정이 가능하며 수정한 이후 시뮬레이션에 있는 버튼을 누르면 새로운 값에 따른 결과를 오른쪽 화면에서 볼 수 있도록 하였습니다. 그리고 기본값 버튼을 누르게 되면 최초 지정된 값으로 다시 셋팅됩니다. 일반화를 위한 프로세스 추가버튼을 누르고 값을 넣으면 화면에 보이지는 않지만 내부적으로 프로세스가 추가되고 필요한 만큼 추가한 이후에 하고자 하는 스케줄링 버튼을 누르게 되면 그 내용에 맞게 대기시간과 반환시간을 구하게 됩니다.
그리고 Time Quantum을 기본으로 5를 주었으며 그 값을 바꾸고 R-Robin 버튼을 누르게 되면 바뀐 시간에 따른 계산값을 볼 수 있습니다.
마지막으로 RR그래프 버튼을 누르게 되면 현재 값들을 계산해 Round Robin 알고리즘으로 Time Quantum이 1에서 7까지 1씩 증가할 때 평균반환시간과 문맥교환 회수의 변화를 그래프로 확인할 수 있습니다. 에디터 박스의 프로세스 값을 다르게 주면 그에 따라 새로운 값을 계산해서 그래프를 그리도록 하였습니다.
*원하는 자료를 검색 해 보세요.
  • [JAVA]CPU Scheduling(중앙처리장치 스케줄링) 0페이지
    CPU 스케줄링에 대한 이해를 돕기 위해 자바로 구현한 프로그램입니다.학사 논문을 위해 직접 작성하였습니다.FCFS(선입선출), SJF(최소작업우선), SRTF(최소잔여시간우선), Priority(우선순위),Round-Robin(라운드로빈), Multi-level Qu..
  • CPU 스케줄링을 학습하는 운영체제 시뮬레이션 프로그램의 설계 및 구현 (Design and Implementation of Simulation Program for CPU Scheduling in Operating Systems) 13페이지
    컴퓨터 운영체제는 과거에는 대학에서만 배우는 과목이었으나, 컴퓨터가 점점 보편화되면서 고등학교와 중학교에서도 운영체제의 교육이 실시되고 있다. 학교에서 이루어지는 컴퓨터 교육을 살펴보면 컴퓨터에 대한 기본 원리와 핵심 철학은 이론 수업만으로 진행되고 있다. 이론 수업은..
  • Chapter 06 단일 프로세서 스케줄링 6페이지
    Chapter 06 단일 프로세서 스케줄링1. 단기, 중기 그리고 장기 스케줄링의 차이점을 기술하시오.=> 단기 스케줄링 ⍛ 정책 (알고리즘)에 따라 실행될 프로세스 선택 ⍛ 변환 처리 - 실행 상태 => 대기, 대기 상태 => 준비 상태 중기 스케줄링 ..
  • [운영체제,응용컴퓨터실험] CPU스케줄링 9페이지
    · 스케줄링이란 다중 프로그래밍 운영체제에서 자원의 성능을 향상하고, 효율적인 프로세스의 관리는 위해 작업 순서를 결정하는 것이다.· 스케줄링은 모든 프로세스에게 공정하게 수행되어야 한다. 즉 우선 순위가 높은 작업을 먼저 수행하고, 우선 순위가 낮은 작업은 나중에 수..
  • CPU 스케줄링 알고리즘 구현 21페이지
    20) void hrrn(void)◈ 구현 : 스케줄 알고리즘 HRRN을 구현한 함수이다. 초기 스케줄링 모드를 수행 모드로 설정하고 잡큐를 검색해 레디큐로 프로세스를 등록시킨다. 그리고 레디큐에 프로세스가 존재하는 한 계속 루프를 돌면..
  • SJF CPU 스케줄링 프로그램 입니다. 0페이지
    프로세스 갯수와 프로세스간 도착 시간 간격(inter arrival time)을 랜덤하게 혹은 랜덤하지 않게본인이 직접 결정하여 결과를 볼 수 있습니다.도착시간, 기다린 시간 , 평균 기다린 시간 등등 다양한 결과를 보실수 있습니다.finish=new int [num]..
  • 운영체제의 프로세스 스케줄링 기법 0페이지
    운영체제의 프로세스 스케줄링 기법
더보기
      최근 구매한 회원 학교정보 보기
      1. 최근 2주간 다운받은 회원수와 학교정보이며
         구매한 본인의 구매정보도 함께 표시됩니다.
      2. 매시 정각마다 업데이트 됩니다. (02:00 ~ 21:00)
      3. 구매자의 학교정보가 없는 경우 기타로 표시됩니다.
      최근 본 자료더보기
      추천도서