943,985 Members | Top Members by Rank

Ad:
  • Java Discussion Thread
  • Unsolved
  • Views: 10566
  • Java RSS
Oct 22nd, 2005
0

cpu scheduler in java problem

Expand Post »
i need to write a simulation of CPU scheduling. The operating system must select one of the processes in the ready queue to be executed.
i have real problems understanding what the professor wants in this program, can anybody here help me develop some pseudocode for the logic behind this or try to explain to me what exactly is required here. i actually have some C++ code of a program like this, but i don't understand C++. i would like to write my own java code for this.

i need to simulate the following scheduling algorithms.

First Come, First Serve (FCFS) scheduling algorithm.

Simulate the system using FCFS scheduling. The FCFS scheduling algorithm is not preemptive (once a job starts, it runs to completion).

Shortest Job First (SJF) scheduling algorithm.

Simulate the system using SJF scheduling. The SJF scheduling is not preemptive.

Shortest Remaining Time First (Preemptive SJF) scheduling algorithm.

Simulate the system using Preemptive SJF scheduling. At any given time, you are to be running the process with the least remaining processing time.

For example, in the the following case, i am running process A. Process B arrives, which is shorter than the remaining time of process A. You enter the task switch overhead to switch to job B.

Priority Scheduling.

Simulate the system using preemptive priority scheduling.

Round Robin

Simulate the system with round-robin scheduling, using a time quantum of Q=1 and Q=10 (I.e. each of these simulations is run for each quantum size). When a new process arrives, it always goes in the back of the queue.
Data

i need to simulate the arrival of 200 processes into the ready queue to be executed and only generate the processes only once, save their process control blocks (PCB) and reuse the same processes for each simulation. The records in the queue are PCBs of the processes.

You should generate your own arrival, burst, and other service times and priorities for each process. Arrival and burst times should be given in milliseconds. Priorities should be in the range of 0 to 7. Use 0 to represent high priority.

Note that for each simulation, the i'th customer will arrive at the same time, and will require the same amount of service time. Thus any difference in performance should be due to the different scheduling algorithms, not differences in the random numbers.

For test and debugging purposes, you should also provide a sample set of five processes and calculate results manually.
Arrivals

Processes arrive with inter-arrival times. The simulation ends when the 200'th customer arrives. Note that the system starts empty, and that the first customer arrives at time T1, (not 0) i.e. after the first inter-arrival time is added to zero.

Service Times
For each scheduling algorithm, consider two cases: The time X to switch between processes is either 0.0 or 0.10. I.e. each simulation is run two times. This overhead is incurred whenever:
a) There is a task switch from job A to job B
b) A job arrives to an empty system.
c) If the clock interrupts at the end of a quantum and the same job is resumed, the overhead is X/2.

You can consider other logical overhead items.


Output
Please put together a table showing your simulation results in some clear and useful manner.
Compute throughput, the average turnaround time, and the average waiting time for all processes that have completed service and left the system

Compute the average of the inter-arrival times, for all 200 processes, and print them out.

Compute the average of the service times, for all 200 processes, and print them.

You should also show the results of all of your simulations using the test data (a sample set of five processes)



Hint.

You should write an event driven simulation, not a clock or interval type simulation. What this means is that your simulator basically cycles through the following loop:

(start loop)-> (get event)-> (reset clock to event time)->
(update system statistics)-> (update system state)->
(generate any new events and put them on event list)-> (continue loop).
Reputation Points: 10
Solved Threads: 0
Banned
lain is offline Offline
6 posts
since Oct 2005
Oct 22nd, 2005
0

Re: cpu scheduler in java problem

i will pay whoever helps me complete this. ^_^

//$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$
// cpuscheduler.java
// complete this project and you get paid.
//$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$

public class cpuscheduler {

}
Reputation Points: 10
Solved Threads: 0
Banned
lain is offline Offline
6 posts
since Oct 2005
Oct 22nd, 2005
0

Re: cpu scheduler in java problem

come on, will some kind soul here give me some pseudocode for these algorithms, so i can understand this better? i plan to write the java code myself. please help me with the logic behind this program. i need this asap. i'm desperate.
Reputation Points: 10
Solved Threads: 0
Banned
lain is offline Offline
6 posts
since Oct 2005
Oct 23rd, 2005
0

Re: cpu scheduler in java problem

Do you own homework, looser.
Team Colleague
Reputation Points: 1658
Solved Threads: 331
duckman
jwenting is offline Offline
7,719 posts
since Nov 2004
Oct 23rd, 2005
0

Re: cpu scheduler in java problem

at least learn how to spell LOSER being calling somebody that, i'm not a computer science major dumbass. so go f**k yourself L-O-S-E-R.

System.out.println("go f**k yourself");
Reputation Points: 10
Solved Threads: 0
Banned
lain is offline Offline
6 posts
since Oct 2005
Oct 23rd, 2005
0

Re: cpu scheduler in java problem

in case you don't know, i have the answer to the hwk, i just don't understand it because the code i have is in c++. and i only have a little experience with java. if you can't help, then don't help. go f**k yourself instead. you probably don't even know how to program this, cause you're a stupid L-O-S-E-R, who can't even spell. :mrgreen:
Reputation Points: 10
Solved Threads: 0
Banned
lain is offline Offline
6 posts
since Oct 2005
Oct 23rd, 2005
0

Re: cpu scheduler in java problem

I think he wanted to extend the sound:
You are a:
L-o-o-o-o-o-o-ser.


I think that's what was meant, right J?
Reputation Points: 113
Solved Threads: 19
Postaholic
server_crash is offline Offline
2,108 posts
since Jun 2004
Oct 23rd, 2005
0

Re: cpu scheduler in java problem

how do you know J is a he?...no pun intended
Reputation Points: 10
Solved Threads: 0
Newbie Poster
hatch101 is offline Offline
15 posts
since Oct 2005
Oct 23rd, 2005
0

Re: cpu scheduler in java problem

he knows J is a :eek: he because he sucks his dick all the time. that's why he's a L----OOOOOOOOOOSER. :p

oh, and thank you for all your help. you people are real class acts. :rolleyes: It's nice to know such generous people who are willing to share their knowledge and help a person in need.

oh, and server crash, i told J to f**k himself, but I guess you're going to help him huh?
Reputation Points: 10
Solved Threads: 0
Banned
lain is offline Offline
6 posts
since Oct 2005
Oct 24th, 2005
0

Re: cpu scheduler in java problem

Let's show some maturity, gang.

Closing the thread-- do your own work. We're not here to hash out your code for you-- syntax is easy, your assignment was to design the scheduler, not have someone else design it, and have you implement it.

You're welcome to repost this question, provided you show your work. If not, your next post will likely be closed/deleted.

Have a nice day.
Team Colleague
Reputation Points: 186
Solved Threads: 147
Cookie... That's it
alc6379 is offline Offline
2,519 posts
since Dec 2003

This thread is more than three months old

No one has posted to this discussion for at least three months. Please let old threads die and do not reply to them unless you feel you have something new and valuable to contribute that absolutely must be added to make the discussion complete. Otherwise, please start a new thread in this forum instead.
This thread is currently closed and is not accepting any new replies.
Previous Thread in Java Forum Timeline: java in mandrake linux 10.0 help
Next Thread in Java Forum Timeline: Some help with string tokenizers





About Us | Contact Us | Advertise | Acceptable Use Policy
Forum Index | Build Custom RSS Feed


Follow us on Twitter


© 2011 DaniWeb® LLC