Write a program to test the effectiveness of these algorithm

Assignment Help Computer Engineering

Reference no: EM132124517

Round Robin (RR): Jobs are processed using a fixed time-slice. The jobs are initially kept in a queue based on the order of arrival. The job at the front of the queue is removed and served similar to the FIFO algorithm. However, unlike the FIFO algorithm, each job is served up to the pre-defined slice of time.

If job can be completed within the allotted time it is fully served and removed from the queue. If the job cannot be completed in the allotted time, it is served for the allotted time and then added to the end of the queue to be served later for the remaining time. This process is continued until the queue is empty.

The total turnaround time is the total time a job spends in the system: Turnaround time processing time = waiting time + (time spend in queue). For example, it the work load is 15 units, but it spends 50 units of time in queue, waiting to be processed, then the turnaround time is equal to 65 units.

A) Write a program to test the effectiveness of these algorithms. Create 100 jobs, each with a random processing time of 0 to 100 time units. Then process the jobs according to the above scheduling methods. You can use an Array List for the FIFO and RR scheduling schemes. Implement the SJF using a binary heap (priority heap) a time slice of 20 units. Compare the average turnaround time for the different strategies.

B) Experiment with different time slices for the RR strategy and compare the results. Use time slices in increments of 5 units and see if there are any differences in the average turnaround time.

Reference no: EM132124517

Questions Cloud

Consolidation can hide imminent business collapse : Can anyone explain this topic 'Consolidation can hide imminent business collapse'. If you can share your argument with real examples that will be much

List the average amount paid by each customer : List the average amount paid by each customer who has an average amount paid greater than $50,000.

Responsibilities surrounding the sales of alcohol : What are the ways that IT can help comply with legal requirements and social responsibilities surrounding the sales of alcohol?

How the company newman own brand fulfills the definition : Explain how the company Newman's Own brand fulfills the definition of a business for profit and a non-profit business at the same time

Write a program to test the effectiveness of these algorithm : Write a program to test the effectiveness of these algorithms. Create 100 jobs, each with a random processing time of 0 to 100 time units.

Federal deficit and federal debt : What are the differences between the Federal deficit and Federal Debt? How does a government budget deficit affect the economy

What is marketing discipline : What is marketing discipline? What is most people's perception of marketing discipline?

Why dynamic typing makes this feature more powerful : In Ruby, as in Java 8 or Scala, an interface (mix-in) can provide method code as well as signatures.

How much would bob still need to save annually : How much would Bob still need to save annually over the next 20 years assuming he earns 6% interest?

User Account

All Pages