Programming Forums
User Name Password Register
 

RSS Feed
FORUM INDEX | TODAY'S POSTS | UNANSWERED THREADS | ADVANCED SEARCH

Reply
 
Thread Tools Display Modes
Old Apr 30th, 2008, 10:42 AM   #1
nannu
Newbie
 
Join Date: Apr 2008
Posts: 19
Rep Power: 0 nannu is on a distinguished road
CPU Scheduling

Hello all
Ok does any one know how to do this. I got this for homework and don't know what to do. I did some research online and couldn't understand it.

Thanks in advance

Nannu

CPU Scheduling:

Consider the following set of processes with the length of the CPU burst given in milliseconds
process Burst time
p1 10
p2 1
p3 4
p4 1
p5 2

a. draw four ant charts (time charts) that illustrate the execution of these processes with the following scheduling algorithms: FCFS, SJF, and RR (quantum = 1).
b. what is the trunaround time of each process for each of the scheduling algorithms?
c. what is the waiting time of each process for each of the scheduling algorithms?
The waiting time is defines as the total time spent in the ready state.

And

Disc Scheduling:

Suppose the read/write head of a disk is a track 97, moving towards track 299 ( the highest numbered track on the disk), and the disk request queue contains requests for the sectors on tracks 84, 155, 203, 96, 23, 197, and 222.

a. compute the total distance (expressed in terms of tracks traveled) needed to satisfy the requests using the following disk scheduling policies: FCFS, SSTF, Scan and look

b. Suppose the seek time of each I/O request is a function of the track distance according to the following formula:

seek time = 2 + {distance/10} x 0.5 ms

What is the average seek time to service the I/O request for each of the scheduling policies?
nannu is offline   Reply With Quote
Old Apr 30th, 2008, 11:34 AM   #2
Freaky Chris
Professional Programmer
 
Freaky Chris's Avatar
 
Join Date: Dec 2007
Location: England
Posts: 273
Rep Power: 1 Freaky Chris is on a distinguished road
Send a message via MSN to Freaky Chris
Re: CPU Scheduling

What do you have to start, im pretty certain that you wouldn't of been set this for homework without knowning anything on the subject.

I imagine that you know most if not all of what you need to do this task. Or you have notes on these topics

Chris
__________________
Steven Skiena - Algorithms

,[->+>+<<]>>[-<<+>>]>++++++++[-<++++++++>]<+[-<->]>+<<[[-]+++++++++++++++.[-]>]>>[+++++++++.[-]],
brainf**k -- It's such a pretty language
Freaky Chris is offline   Reply With Quote
Old Apr 30th, 2008, 12:03 PM   #3
nannu
Newbie
 
Join Date: Apr 2008
Posts: 19
Rep Power: 0 nannu is on a distinguished road
Re: CPU Scheduling

Ok, I got thru the first part, with the FCFS, SJF, and RR.
nannu is offline   Reply With Quote
Reply

Bookmarks

« Previous Thread in Forum | Next Thread in Forum »

Currently Active Users Viewing This Thread: 1 (0 members and 1 guests)
 
Thread Tools
Display Modes

Posting Rules
You may not post new threads
You may not post replies
You may not post attachments
You may not edit your posts

BB code is On
Smilies are On
[IMG] code is On
HTML code is Off
Forum Jump

Similar Threads
Thread Thread Starter Forum Replies Last Post
Scheduling events hoffmandirt C# 1 Oct 3rd, 2007 6:43 AM




DaniWeb IT Discussion Community
All times are GMT -5. The time now is 5:53 PM.

Powered by vBulletin® Version 3.7.0, Copyright ©2000 - 2008, Jelsoft Enterprises Ltd.
Copyright ©2007 DaniWeb® LLC