Reference no: EM131433212
Assignment
Implement the following scheduling algorithms and report the average waiting time for all these cases.
1. First Come First Serve
2. Shortest Job First
3. Priority Scheduling (preemptive and lower the number higher the priority)
4. Round Robin Scheduling (you should consider 3 seconds as time quantum)
The input of the program is as follows:
The first line indicated how many processes are there. Then each line (for each process) will have three information (arrival time, burst time and priority) separated by a space.
|
Example:
|
|
|
4
|
|
0
|
23 3
|
|
0
|
13 2
|
|
1
|
12 1
|
|
2
|
17 4
|
Here there are four processes to be scheduled. Each line represents information regarding each process. For example third process (third row) arrived at time 1, need 12 seconds to process (burst time) and its priority is 1 (highest among all)
IMPORTANT NOTES:
a. At some point you might need to sort (for example first come first serve), please don't use system library for the sorting. Please implement it by yourself and implement any of these three sorting algorithm: quick sort, heap sort or merge sort.
b. You might need queue to implement for the efficient data structure and perform some operations on that. Please don't use any library for that. Please implement queue by yourself.
c. Please use either JAVA or C++ for the implementation.
|
Which is a component of feminist methodology
: Let's say I am trying to figure out why male engineers earn more money than female engineers. In other words, I am studying the effect of gender on income. In this case, income would be: It is important to take into account differences across cultu..
|
|
When is active voice preferred
: When is active voice preferred? When is passive voice preferred? What are the benefits and limitations of an electronic spell check and writing-analysis software? What are The main reasons programs fail? What information is necessary for an evaluato..
|
|
Which are consequences of pursuing a strategy
: Which of the following are consequences of pursuing a strategy that has unethical or shady components? According to the school of ethical universalism, _______________
|
|
Describes a centralized approach to decision making
: Which one of the following falsely describes a centralized approach to decision making? Which of the following is not an important nonmonetary approach to enhancing motivation and helping drive successful strategy execution?
|
|
Implement the scheduling algorithms
: COSC 3406 - Implement the scheduling algorithms and report the average waiting time for all these cases.
|
|
Workstations using the longest task time rule
: Consider a production line that is to be used for 10 hours per day in order to meet forecasted demand of 900 units per day. The following precedence diagram with times in seconds describes the tasks necessary to produce this product: For output equal..
|
|
Changing the current healthcare markets
: How are the Accountable Care Act 2010 (ACA) and the accountable care organizations (ACOs) changing the current healthcare markets? What incentives are physicians and ACOs provided by CMS in order to improve health service outcomes and quality?
|
|
How will the marketing team agree on a new image
: How will the marketing team agree on a new image? ie: HD's nostalgia vs Honda's diverse platform. How will leaders deal with cost cutting measures and hostile employees who resist changes?
|
|
Identify an aspect of media related to the concept
: identify one of critical approaches that we have explored in class to use in your critique. This might be an approach that you find particularly persuasive or one that you want to understand better. (Nationalism, gender, disability, race and ethni..
|