thalals / os_scheduling_algorithm

OS 스케쥴링 알고리즘(JAVA) - FCFS, SJF, 비선점 Priority, 선점 Priority, RR, SRT, HRN

OS_Term_Project

OS CPU 스케줄링 알고리즘 시뮬레이터

👬 팀원

• 박형민
• 한성민

⚙️ 개발 언어

• 사용언어 : JAVA

📜 라이브러리

• GUI :Java Swing
• 간트차트 : JFreeChart

---

1. 스케줄링 알고리즘 구성도

2. 구현 기능

• FCFS, SJF, 비선점 Priority, 선점 Priority, RR, SRT, HRN
• 사용자 입력에 따른 간트차트

3. 프로그램 조직도

1. FCFS

   • 프로세스가 큐에 도착한 순서대로 실행된다.
   • insert() 함수를 통해 프로세스 리스트를 받아 온다.
   • start() 함수를 통해 알고리즘이 실행되며 로직에 따라 결과를 계산한다.
   • 별도의 출력 함수가 존재한다.  

2. SJF

   • 프로세스 작업을 바꿀 때 서비스시간이 가장 작은 프로세스를 실행한다.
   • 서비스시간을 이용하여 프로세스 리스트를 정렬한다.
   • insert() 함수를 통해 프로세스 리스트를 받아 온다.
   • start() 함수를 통해 알고리즘이 실행되며 로직에 따라 결과를 계산한다.
   • 별도의 출력 함수가 존재한다.

3. HRN

   • SJF 알고리즘에서 우선순위를 계산하여 아사현상을 해결한다.
   • 주어진 공식에 의해 우선순위를 정립하고, 우선순위에 의해 정렬시킨다.
   • insert() 함수를 통해 프로세스 리스트를 받아 온다.
   • start() 함수를 통해 알고리즘이 실행되며 로직에 따라 결과를 계산한다.
   • 별도의 출력 함수가 존재한다.

4. RR

   • 시간 할당량을 의미하는 변수가 존재한다.
   • 시간 할당량에 의해 프로세스를 실행시킨다.
   • 시간 할당량이 지나도 서비스가 끝나지 않으면 리스트 마지막 순서로 들어간다.
   • insert() 함수를 통해 프로세스 리스트를 받아 온다.
   • start() 함수를 통해 알고리즘이 실행되며 로직에 따라 결과를 계산한다.
   • 별도의 출력 함수가 존재한다.

5. SRT

   • RR 에 SJF 기법을 적용하였다. -시간 할당량에 의해 프로세스를 실행시킨다.
   • 시간 할당량이 지나고 다음 프로세스를 선택하기 전에, 작업시간이 적은 순서대로 리스트를 정렬하고 첫번째 인덱스를 실행시킨다.
   • insert() 함수를 통해 프로세스 리스트를 받아 온다.
   • start() 함수를 통해 알고리즘이 실행되며 로직에 따라 결과를 계산한다.
   • 별도의 출력 함수가 존재한다.

6. NoPrio (비선점 우선순위)

   • 우선순위에 의해 정렬이 된다.
   • CPU 한번 적재된 프로세스는 끝날 때 까지 실행된다.
   • insert() 함수를 통해 프로세스 리스트를 받아 온다.
   • start() 함수를 통해 알고리즘이 실행되며 로직에 따라 결과를 계산한다.
   • 별도의 출력 함수가 존재한다.

7. PrPrio (선점 우선순위)

   • 프로세스의 도착 시점을 기준으로 본다.
   • 새로운 프로세스가 도착하면CPU 적재되어 실행중인 프로세스와 우선순위를 비교한다.
   • 새로 도착한 프로세스의 우선순위가 더 높다면, 기존의 프로세스 대신 새 프로세스가 CPU에 적재된다.
   • insert() 함수를 통해 프로세스 리스트를 받아 온다.
   • start() 함수를 통해 알고리즘이 실행되며 로직에 따라 결과를 계산한다.
   • 별도의 출력 함수가 존재한다.