Programming Forums
User Name Password Register
 

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

 
 
Thread Tools Display Modes
Prev Previous Post in Thread   Next Post in Thread Next
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
 

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 10:58 PM.

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