Ecosyste.ms: Awesome
An open API service indexing awesome lists of open source software.
https://github.com/j-hoplin/implement_cpu_scheduler
3rd Grade 1st Semester : Operating System / Programming Assignment : Implement CPU Scheduler
https://github.com/j-hoplin/implement_cpu_scheduler
cpu-scheduler cpu-scheduling java simulator
Last synced: 14 days ago
JSON representation
3rd Grade 1st Semester : Operating System / Programming Assignment : Implement CPU Scheduler
- Host: GitHub
- URL: https://github.com/j-hoplin/implement_cpu_scheduler
- Owner: J-Hoplin
- License: mit
- Created: 2022-05-22T22:15:28.000Z (over 2 years ago)
- Default Branch: main
- Last Pushed: 2022-10-05T02:44:30.000Z (about 2 years ago)
- Last Synced: 2024-01-15T21:58:47.010Z (11 months ago)
- Topics: cpu-scheduler, cpu-scheduling, java, simulator
- Language: Java
- Homepage:
- Size: 2.33 MB
- Stars: 1
- Watchers: 2
- Forks: 0
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
- License: License
Awesome Lists containing this project
README
# Implement CPU Scheduling Algorithm
***
Source Code / Readme Written By : 윤준호(a.k.a Hoplin)
Subject : Operating System
Description : Implement CPU Scheduling. Use programming language except Script Language(Python, JavaScript...etc)
Language : Java(jdk 1.8(Zulu Open JDK 11.04), Java 11)
Tool : [JetBrain IntelliJ IDEA Ultimate](https://www.jetbrains.com/ko-kr/idea/download/#section=mac)
[운영체제 프로세스 스케줄링 관련 정리 PDF](https://github.com/J-hoplin1/OS_Implement_CPU_Scheduler/blob/main/Cpu%20Scheduler.pdf) : [Download](https://github.com/J-hoplin1/OS_Implement_CPU_Scheduler/raw/main/Cpu%20Scheduler.pdf)
***
### Contents Shortcut
[1. How to use?](https://github.com/J-hoplin1/OS_Implement_CPU_Scheduler#how-to-use)
[2. Class Diagram](https://github.com/J-hoplin1/OS_Implement_CPU_Scheduler#class-diagram)
[3. Version State](https://github.com/J-hoplin1/OS_Implement_CPU_Scheduler#version-state)
[4. Assignment Description](https://github.com/J-hoplin1/OS_Implement_CPU_Scheduler#assignment-description)
***
### How to use
Required Spec
- Java : Java 8 or Upper
- JDK
```
$ git clone https://github.com/J-hoplin1/OS_Implement_CPU_Scheduler.git
$ cd OS_Implement_CPU_Scheduler/OperatingSystemAssignment/src
$ javac CPUScheduler/SchedulerMain.java -encoding UTF-8
$ java CPUScheduler/SchedulerMain --help
```
***
### Class Diagram
***
### TODO
- [ ] Template Method Pattern 적용하기
***
### Version State(Latest)
#### [v 2.1.0](https://github.com/J-hoplin1/OS_Implement_CPU_Scheduler/tree/v-2.1.0) : 2022/06/23
- Log파일 저장경로 지정
- 로그파일들에 대한 저장경로를 고정합니다. 로그파일 저장경로는 src/CPUScheduler/logfiles에 저장되게 됩니다.
- 예외 클래스 추가
- 이번 버전에서는 아래 예외가 추가되었습니다.
- [DirectoryGenerateFailedException](https://github.com/J-hoplin1/OS_Implement_CPU_Scheduler/blob/main/OperatingSystemAssignment/src/CPUScheduler/Exceptions/DirectoryGenerateFailedException.java) : 디렉토리 생성 과정에서 예외에대한 예외클래스입니다.
***
### Assignment Description
이 과제에서는 CPU scheduling 알고리즘에 따라 여러 가지 성능수치가 어떻게 달라지는가를 관찰하기 위한 시뮬레이션을 수행한다. 시뮬레이션 프로그램이 수행해야 할 가장 기본적인 작업은 computation과 I/O 요청을 번갈아 수행하는 process들에 대해 CPU scheduling을 수행하는 것이다. 이를 위해 다음과 같이 간단한 가정을 한다.
- 각 process에 대해 그 process가 도착한 시각을 A 라고 하고, 그 process가 종료될 때까지 필요로 하는 총 CPU time을 C 라고 하자.
- CPU burst time은 0과 어떤 수 B 사이에서 uniformly distributed random integer이다. 또한 IO burst time은 0과 어떤 수 IO 사이의 uniformly distributed random integer이다.
프로세스는 이 4개의 파라미터 (A, C, B, IO) 에 의해 정의된다. 이 숫자들의 단위는 단순히 time unit 이다.
프로그램은 n개의 프로세스들을 기술한 (즉 4개의 숫자가 한 그룹이 되는 그룹들이 n개가 있어야 할 것임) 파일을 읽어 들인 후 그 n개의 process가 모두 끝날 때까지 그 process들을 시뮬레이션 해야 한다. 이를 위한 기본적인 방법은 각 프로세스의 상태를 추적해서 필요할 때마다 상태전이(state transition)를 수행하고 시간을 전진시키는 것이다.
이렇게 해서 모든 process의 수행이 끝나면 사용된 CPU scheduling 알고리즘, 사용된 파라미터(예: Round Robin방식에서 사용되는 quantum), simulate된 process의 수 등을 출력하고, 그 다음 각 process에 대해 다음과 같은 내용을 출력한다.
#### About Each Process
- (A,C,B,IO)
- Finishing Time(Process End Time)
- Turnaround Time(Finishing Time - @param A)
- CPU Time(Total time of Process' running state)
- I/O Time(Totla time of Process' blocked state)
#### Summary of Scheduler Simulation
- Finishing Time(모든 프로세스가 다 끝난 시각)
- CPU Utilization(Percentage of time some job is running)
- I/O Utilization(Percentage of time some job is blocked)
- Throughput in processes completed per hundred time unit
- Average turnaround time
- Average waiting time
#### Need to implement these types of scheduling algorithm
- FCFS(First Come First Served)
- Non-Preemptive
- SJF(Shortest Job First)
- Non-Preemptive
- RR(Round Robin)
- Preemptive
- With Time Quantum 1
- With Time Quantum 10
- With Time Quantum 100
#### Test Cases
1. >> 1 (0 5 1 0)
2. >> 1 (0 5 1 1)
3. >> 3 (0 5 1 1)(0 5 1 1)(3 5 1 1)
4. >> 5 (0 200 3 3)(0 500 9 3)(0 500 20 3)(100 100 1 0)(100 500 100 3)
5. >> 5 (0 200 3 3)(0 500 9 3)(0 500 20 30)(100 100 1 0)(100 500 100 3)
#### Results
위 테스트 케이스에서 1,2,3번 케이스는 정답이 고정되어있습니다.(FCFS,SJF,RR모두 동일한 값이 나와야함) 4,5번은 I/O 랜덤값으로 인해 값이 달라질 수 있습니다.
- Case 1
```
============= [ Summary of Scheduler ] =============
Scheduler Finishing Time : 5
Average turnaround time : 5.00
Average waiting time : 0.00
CPU Utilization : 100.00 %
I/O Utilization : 0.00 %
Throughput in processes completed per hundred time units : 20.00 %
```
- Case 2
```
============= [ Summary of Scheduler ] =============
Scheduler Finishing Time : 9
Average turnaround time : 9.00
Average waiting time : 0.00
CPU Utilization : 55.56 %
I/O Utilization : 44.44 %
Throughput in processes completed per hundred time units : 11.11 %
```
- Case 3
```
============= [ Summary of Scheduler ] =============
Scheduler Finishing Time : 15
Average turnaround time : 12.67
Average waiting time : 3.67
CPU Utilization : 100.00 %
I/O Utilization : 80.00 %
Throughput in processes completed per hundred time units : 20.00 %
```