CPU Scheduling Program in Java ROUND ROBIN -- 2

已完成 已发布的 May 7, 2015 货到付款
已完成 货到付款

Write a CPU scheduling program using Round Robin algorithm.

The simulation should implement:

• Clock – timestamps all events for processes - creation time, completion time

• Process creator – creates processes at arrival time (user-specified)

• CPU – runs processes for a time slice (user-specified).

• A FIFO Ready queue used by both the process creator and CPU

• Process arrival time – the time between the arrivals of new processes into the ready queue.

• Processes service time – amount of time required by the processes to complete execution.

• Time quantum – the time each process can spend in the CPU, before it is removed.

• Context switch – the number of times a process is switched

Performance Measurement Criteria should include the following:

• Average waiting time

• Average turnaround time

• CPU utilization

• Throughput

Present the result of the performance of the Round Robin scheduling algorithm for four different time quantum.

Note - This CPU scheduling simulator is not required to simulate the I/O operation, I/O waiting state, or interrupts.

Submission:

1. A properly documented source code and related output

2. A README file that describes the following:

• Introduction: a brief description of the problem and its goals;

• Implantation: a brief description of how to implement the RR scheduling algorithm and the queues involved to measure the performance criteria

• Empirical evaluation: a detailed description of your simulation, performance metrics

• Analysis of the results

• Conclusion

Suggestions:

1. Understanding of the CPU scheduling algorithm (Round Robin)

2. Goals of scheduling:

• CPU utilization – keep CPU 100% busy

• CPU throughput - maximize the number of jobs processed

• Turnaround time – minimize the time executing a process

• Waiting time – minimize amt of time process waits in the ready queue

• Response time – min amt of time from when a request is submitted until the first response (not output) is produced

3. Plan steps involved/requirements

4. Set up the environment for the scheduler

5. Define classes/subclasses used by the scheduler (CPU, clock, process, process creator, simulator, etc.), FIFO scheduler, and all the parameters involved.

6. Define queues (i.e., ready queue/FIFO and waiting queue) used by the scheduler, the data structure, and mechanisms used for each queue to determine when and which queue a process should enter, and when to be removed to resume execution or be terminated.

7. Keep track of context-switch time

8. Provide input to your simulator (time quantum, process arrival time, number of process, burst time of each process) process creator– a configuration file of the processes created at arrival time, can be used as input to the simulator, or a randomly generated process set. Using API, inputs can be entered interactively.

9. Output the sequence of events and show how the algorithm is executed and the performance of your scheduling algorithm for the same set of processes and their associated burst time, but different time quantum, in terms of the turnaround time, waiting time, CPU utilization, and throughput.

10. Empirical evaluation: Full accounting and statistics after the simulation completes - create processes with different arrival time and burst time. Run the scheduling algorithm on these processes (i.e., the same set of processes), with four different Time Quantum. Create metrics of the results and get the average of these metrics.

11. Analyze the result.

工程 Java JavaScript

项目ID: #7628330

关于项目

5个方案 远程项目 活跃的May 7, 2015

授予:

dobreiiita

Hello I am Java expert and interested in this project. I am familiar with CPU Scheduling algorithms and confident to handle this project perfectly. Please communicate to discuss further. Regards Anshu

$60 USD 在1天内
(311条评论)
7.2

有5名威客正在参与此工作的竞标,均价$87/小时

dinhks

hi I am Dinh. you can see some my simulator project in here https://www.freelancer.com/jobs/Java/Operating-System-7600036/ https://www.freelancer.com/jobs/php/Virtual-Memory-operating-systems/ [login to view URL] 更多

$150 USD 在3天内
(24条评论)
4.1
maheshtippani

Hi, I have overall 3 years of experience on java/j2ee ,spring, js,css,jquery hibernate,Junit,Easymock technologies and also work with STS. I am a quick learner. if you give a chance to me i will prove myself.

$77 USD 在3天内
(6条评论)
3.2
madhur0912

A proposal has not yet been provided

$100 USD 在3天内
(7条评论)
2.9