[운영체제]라운드로빈 시뮬레이터

소개

*********************소스파일에 주석으로 상세하게 설명해두었습니다.**********************
1. 프로그램 실행 시 주기적으로 디스플레이 표시를 하여 시뮬레이션이 진행중임을 나타낸다.
(프로세스가 도착 하면 도착 메세지를 출력하고 context switching 내용을 프로그램 실행 동안 출력한다. 프로세스의 처리가 끝나면 종료 메시지를 출력하고 프로그램이 종료할 시에는 끝날 때의 clock값을 출력한다. )
2. 기본적으로 process descriptor는 삽입과 삭제 및 수정을 용이하게 하기 위해 linked list로 구현한다.
3. CPU사용을 위한 Time Quantum, context switching time과 시뮬레이션 시간은 input을 통해 입력할 수 있도록 한다.
4. 시뮬레이션이 종료한 후 (# of arrival processes per unit time), (# of completed processes per unit time), 그리고  (the fraction of time the processor is busy) =/ 를 구한다.
5. 시뮬레이션 시간을 증가시키면서 4번에서 구한  의 값에 더 이상 변화가 없으면 안정상태 (steady state)에 도달한 것으로 간주한다. 이때의 데이터들만이 시뮬레이션에서 의미를 가지므로 시뮬레이션 시간을 안정상태 이후로 정한다.

이 라운드 로빈 시뮬레이터는 R_Robin()함수를 호출해 전역변수로 선언된 프로세스를 처리한다. R_Robin()함수는 발생한 클럭을 바탕으로 하고 크게 3개의 for문으로 진행된다. 첫 번째 for문에서는 작업이 대기 중이면 swiching 플래그를 검사하여 타임 퀀텀 동안 한번씩 실행을 시킨다. 대기중인 프로세스가 하나이면 다시 그 프로세서를 실행한다. 두번째 for문은 cpu가 사용중이 아닐때 사용될 프로세스 지정하는 역할을 한다. 세번째 for문은 프로세스를 실행시키고 타임 퀀텀이 경과하거나 프로세스가 끝나면 종료하는 역할을 한다. 프로세스는 링크드 리스트로 구현되고 프로세스의 도착시각과 처리시간은 랜덤함수를 통해 생성된다. Display()함수는 처리된 프로세서 각각의 Wait time Turnaround time Context swiching을 출력하고 전체 평균값을 계산해 출력한다.
Number of arrival processes per unit time을 numberPs/s_time (프로세스수/시뮬레이션타임)으로 계산하고 Number of completed processes per unit time 은numberPs/p_sum(프로세스수/서비스 시간의 합)으로 계산한다.

컴파일 실행환경

Microsoft visual C++

본문내용

,

참고자료

· 없음