검색어 입력폼

스케쥴링 시뮬레이션 (Scheduling Simulation) - 운영체제(OS)

저작시기 2009.12 |등록일 2010.01.28 파일확장자압축파일 (gz) | 가격 2,900원

소개글

아래 스펙에 맞는 스케줄러 시뮬레이션 입니다.

3.1 운영체제 수행 시뮬레이터 - 스케줄링 알고리즘 시뮬레이터 구현
3.1.1 CPU 스케줄링 시뮬레이터 scheduler_sim 명세
* 스케줄링 시뮬레이터 scheduler_sim 은 두개의 입력을 받는다.
1) 프로세스의 arrival time 과 service time 리스트가 저장되어있는 입력 파일이름
2) 선택된 스케줄링 알고리즘
- Shortest Remaining Time (SRT)
- Roound Robin (RR)
* 입력파일인 scheduler_times.dat는 다음과 같은 형식으로 구성되어야 한다.
파일 형식)
# cat scheduler_times.dat
P1 5 9
...
PB 20 10
...
- 첫번째 값은 프로세스의 명칭으로 알파벳 또는 숫자로 구성된다. 두번째 값은 프로세스의 arrival time이며, 마지막 값은 service time 이다. 두 값 전부 기본단위는 밀리세컨드라 가정하며, 각각의 값들은 공백으로 구별되야 한다. 세가지의 값이 하나의 프로세스를 의미하며 전체 라인 수는 시뮬레이터에서 동작할 프로세스의 수와 일치한다. 전체 라인수(즉 프로세스의 수)는 최대 1000으로 제한하여 구현을 단순화 한다.
* scheduler_sim은 위의 입력파일을 이용하여 해당 스케줄링 알고리즘으로 프로세스 스케줄링을 계산한다. 스케줄링 이벤트를 출력하는 양식은 다음과 같다. 아래의 출력결과 및 형식은 교재 5.3.2절에서 선점형 SJF (SRT) 부분을 나타낸 것이다.
출력 형식)
$ scheduler_sim scheduler_times.dat SRT
------------------------------------- (수행이 끝난 화면)
* Scheduling Chart : Using SRT
P1: - ------+
P2: ---+
P3: --------+
P4: ----+ (여기까지 화면은 실시간으로 변한다)
CPU time 26
* Calculated scheduling parameters : Using SRT
P1: arr=0 | run 0-1 | service = 1 | wait = 0 |
P2: arr=1 | run 1-5 | service = 4 | wait = 0 | turn = 4
P4: arr=3 | run 5-10 | service = 5 | wait = 2 | turn = 7
P1: arr=0 | run 10-17 | service = 8 | wait = 9 | turn = 17
P3: arr=2 | run 17-26 | service = 9 | wait = 15 | turn = 24
Average turnaround time = 13
Average waiting time = 6.5

컴파일 실행환경

GCC
다운로드 맨위로