2011년도 운영체제 1학기 과제 #2

<스케줄링>

1. 목적

CPU 스케줄링 알고리즘을 직접 구현하여 스케줄링에 대한 이해를 돕는다.

2. 입력

- 사용자에 의한 입력 혹은 랜덤 입력(프로세스 개수, arrival time, burst time, priority)

3. 출력

- 각 스케줄링별 평균 대기시간과 간트 차트(콘솔로 할 경우에도 그리기)

4. 개발 환경

a. Platform : Windows

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

5. 제출 마감 기한

- 6월 6일 (월) 24:00 까지

6. 인원

- 각 팀 별

7. 제출 방식

- 소스와 실행 파일, 문서 파일을 압축하여 “Homework2_몇조”으로 ftp://163.180.116.80 (ID :　os, PW : ospw)의 "Homework 2" 폴더에 업로드

8. 프로그램 설명

- 하나의 프로그램 안에 FCFS, SJF, Priority scheduling, RR 네 가지를 메뉴 형식으로 구현해 선택 가능하게 한다.

- FCFS를 제외하곤 선점형 방식으로 구현한다.

- 프로세스 개수, arrival time, burst time, priority 등은 사용자가 미리 입력, 혹은 프로그램 실행 후 입력, 혹은 랜덤 입력 등 자유롭게 한다.

2011 Spring OS Homework #2

<Scheduling>

1. Goal

Realize the CPU scheduling by yourself and understand it better.

2. Input

- By user or random input(number of process, arrival time, burst time, priority)

3. Output

- Each of the scheduling’s average wait time and gant chart(Must draw even in console)

4. Developing environment

a. Platform : Windows

b. Dev. Language : C/C++(MFC or Console)

5. Due date

- June 6th (Mon) 24:00

6. The number of people

- by team

7. How to submit

- Compress the source file and the execution file like "Homework2_team number" and upload it to folder “Homework 2” in ftp://163.180.116.80 (ID :　os, PW : ospw)

8. etc

- Realize FCFS, SJF, Priority scheduling, RR in one program and make it selectable as a menu

- Except FCFS, realize the others in preemptive way.

- Number of process, arrival time, burst time, priority could be input in anyway like by user, pre inputted, or random.