2012년도 운영체제 1학기 과제 #1

<CPU 스케쥴링>

1. 목적

CPU 스케쥴링 방법 중 FCFS(비선점), SJF(선점,비선점) , RR(라운드로빈) 을 이용하여 대기시간 및 평균대기시간을 구해 보고 스케쥴링 방법에 따라 프로세스가 어떻게 처리 되는지 이해

2. 입력

a.	프로세스 개수

b.	사용자에 의한 입력(입력 크기는 1~20사이)

- 각 프로세스 완료 시간

- 각 프로세스 도착 시간

3. 출력

a . 현재 CPU를 점유한 프로세스 이름과 각 프로세스의 현재 남은 작업 처리량 및 대기      시간

b . 평균대기시간

4. 개발 환경

a. Platform : Windows

b. Dev. Language : C++(MFC 사용 권장-Console도 무방함)

5. 제출 마감 기한

10월 29일 (월) 13:00 까지

6. 인원

개인 별로 진행

7. 제출 방식

소스와 실행 파일을 압축하여 ”학번이름(homework).zip”로 파일을 만들고, 파일제목은 “학번이름”으로 하여 ftp://163.180.116.93 (ID :　os PW : 1111)의 "과제" 폴더에 업로드

8. 프로그램 설명

CPU 스케줄링 방법 중에 FCFS(non-Preemptive), SJF(preemptive,), RR 방법을 이용하여 프로세스 스케줄링을 할 것

프로세스들을 담고 있는 메모리는 int 배열로 만들고, 배열의 각 값들은 프로세스의 크기를 나타낸다고 가정한다.

프로세스의 크기는 int 형으로 정의 하고 양의 정수로 정함

RR 경우 Quantum Time을 랜덤으로 받은 Burst Time의 평균으로 한다

프로세스의 개수는 최소 5개 최대 30개로 안에서 정의 한다