검색어 입력폼
평가점수C

CPU 스케줄링 알고리즘 구현

저작시기 2006.11 |등록일 2007.04.08 파일확장자압축파일 (zip) | 21페이지 | 가격 7,000원

소개글

FCFS, RR, SPN, SRTN, HRRN
5가지의 스케줄링 알고리즘을 그래픽을 첨가하여 비쥬얼하게 구현한 프로그램입니다.

소스 및 부가 설명 다큐먼트 파일 같이 포함했습니다.
==================================================
다큐먼트 파일
1. program 설명
(...세부목차 생략 너무 많아서요)
2. output 설명
(...세부목차 생략 너무 많아서요)
3. code 설명
(...세부목차 생략 너무 많아서요)

목차

<b>[OS Project (제출용)]</b>
[Debug]
OS_project_8.aps
OS_project_8.cpp
OS_project_8.dsp
OS_project_8.dsw
OS_project_8.h
OS_project_8.ICO
OS_project_8.ncb
OS_project_8.opt
OS_project_8.plg
OS_project_8.rc
ReadMe.txt
resource.h
SMALL.ICO
StdAfx.cpp
StdAfx.h

<b>OS Project 보고서.hwp</b>21페이지

본문내용

20) void hrrn(void)
◈ 구현 : 스케줄 알고리즘 HRRN을 구현한 함수이다.
초기 스케줄링 모드를 수행 모드로 설정하고 잡큐를 검색해 레디큐로 프로세스를 등록시킨다. 그리고 레디큐에 프로세스가 존재하는 한 계속 루프를 돌면서 스케줄 링을 수행한다.
HRRN은 선점 스케줄 기법이기 때문에 타임 퀀텀이 끝나면 다음 스케줄을 수행한 다. 이 때 수행중이던 프로세스가 모든 버스트 타임을 소진했다면 결과 큐로 보내 지겠지만, 버스트 타임을 모두 소진하지 못했다면 다시 레디큐로 삽입한다. 이때 삽입시에는 response ratio 순으로 정렬된 형태를 유지하여 인큐된다. 프로세스가 모든 버스트 타임을 소진하면 WT, NTT, TT와 같은 정보들을 입력하고 결과 큐로 보내진다.
매 타임 클락마다 잡큐를 조사하여 레디큐로 옮겨질 프로세스가 있는지 여부를 체 크한다.
또한 간트 차트를 그리기 위하여 매 클락마다 CPU를 점유한 프로세스의 프로세 스명을 저장해 놓는다.
스케줄링이 끝나면 스케줄모드를 종료 모드로 설정하고 종료한다.
◈ 이 함수를 호출하는 함수 : ThreadFunc
◈ 이 함수가 호출하는 함수 : inqueue(), dequeue(), check_job_queue(), check_response_ratio()

압축파일 내 파일목록

OS Project 보고서.hwp
OS Project (제출용)/OS_project_8.aps
OS Project (제출용)/OS_project_8.cpp
OS Project (제출용)/OS_project_8.dsp
OS Project (제출용)/OS_project_8.dsw
OS Project (제출용)/OS_project_8.h
OS Project (제출용)/OS_project_8.ICO
OS Project (제출용)/OS_project_8.ncb
OS Project (제출용)/OS_project_8.opt
OS Project (제출용)/OS_project_8.plg
OS Project (제출용)/OS_project_8.rc
OS Project (제출용)/ReadMe.txt
OS Project (제출용)/resource.h
OS Project (제출용)/SMALL.ICO
OS Project (제출용)/StdAfx.cpp
OS Project (제출용)/StdAfx.h
OS Project (제출용)/Thumbs.db
OS Project (제출용)/Debug/OS_project_8.exe
OS Project (제출용)/Debug/OS_project_8.ilk
OS Project (제출용)/Debug/OS_project_8.obj
OS Project (제출용)/Debug/OS_project_8.pch
OS Project (제출용)/Debug/OS_project_8.pdb
OS Project (제출용)/Debug/OS_project_8.res
OS Project (제출용)/Debug/StdAfx.obj
OS Project (제출용)/Debug/vc60.idb
OS Project (제출용)/Debug/vc60.pdb
다운로드 맨위로