Computer Science Engineering (CSE) Exam > Computer Science Engineering (CSE) Questions > Consider the following five disk five disk ac...
Start Learning for Free
Consider the following five disk five disk access requests of the form (request id, cylinder number) that are present in the disk scheduler queue at a given time.
(P, 155), (Q, 85), (R, 110), (S, 30), (T, 115)
Assume the head is positioned at cylinder 100. The scheduler follows Shortest Seek Time First scheduling to service the requests. Which one of the following statements is FALSE ?
- a)T is serviced before P
- b)Q is serviced after S, but before T
- c)The head reverses its direction of movement between servicing of Q and P
- d)R is serviced before P
Correct answer is option 'B'. Can you explain this answer?
| FREE This question is part of | Download PDF Attempt this Test |
Most Upvoted Answer
Consider the following five disk five disk access requests of the form...
Shortest Seek Time First (SSTF) Scheduling
SSTF is a disk scheduling algorithm that selects the disk request with the shortest seek time from the current head position. The seek time is the time taken by the disk arm to move from its current position to the requested cylinder.
Given Information:
- Disk access requests: (P, 155), (Q, 85), (R, 110), (S, 30), (T, 115)
- Current head position: Cylinder 100
Step 1: Calculating Seek Time
- Calculate the seek time for each request by finding the absolute difference between the current head position and the requested cylinder number.
- Seek Time for each request:
- P: |155 - 100| = 55
- Q: |85 - 100| = 15
- R: |110 - 100| = 10
- S: |30 - 100| = 70
- T: |115 - 100| = 15
Step 2: Servicing Requests
- The disk scheduler services the request with the shortest seek time first.
- Initially, the head is at cylinder 100.
- The request with the shortest seek time is R with a seek time of 10.
- The head moves to cylinder 110.
Step 3: Updating Seek Time
- Recalculate the seek time for each request based on the new head position.
- Seek Time for each request:
- P: |155 - 110| = 45
- Q: |85 - 110| = 25
- S: |30 - 110| = 80
- T: |115 - 110| = 5
Step 4: Servicing Requests
- The request with the shortest seek time is T with a seek time of 5.
- The head moves to cylinder 115.
Step 5: Updating Seek Time
- Recalculate the seek time for each request based on the new head position.
- Seek Time for each request:
- P: |155 - 115| = 40
- Q: |85 - 115| = 30
- S: |30 - 115| = 85
Step 6: Servicing Requests
- The request with the shortest seek time is Q with a seek time of 30.
- The head moves to cylinder 85.
Step 7: Updating Seek Time
- Recalculate the seek time for each request based on the new head position.
- Seek Time for each request:
- P: |155 - 85| = 70
- S: |30 - 85| = 55
Step 8: Servicing Requests
- The request with the shortest seek time is S with a seek time of 55.
- The head moves to cylinder 30.
Step 9: Updating Seek Time
- Recalculate the seek time for the remaining request based on the new head position.
- Seek Time for the remaining request:
- P: |155 - 30| = 125
Step
SSTF is a disk scheduling algorithm that selects the disk request with the shortest seek time from the current head position. The seek time is the time taken by the disk arm to move from its current position to the requested cylinder.
Given Information:
- Disk access requests: (P, 155), (Q, 85), (R, 110), (S, 30), (T, 115)
- Current head position: Cylinder 100
Step 1: Calculating Seek Time
- Calculate the seek time for each request by finding the absolute difference between the current head position and the requested cylinder number.
- Seek Time for each request:
- P: |155 - 100| = 55
- Q: |85 - 100| = 15
- R: |110 - 100| = 10
- S: |30 - 100| = 70
- T: |115 - 100| = 15
Step 2: Servicing Requests
- The disk scheduler services the request with the shortest seek time first.
- Initially, the head is at cylinder 100.
- The request with the shortest seek time is R with a seek time of 10.
- The head moves to cylinder 110.
Step 3: Updating Seek Time
- Recalculate the seek time for each request based on the new head position.
- Seek Time for each request:
- P: |155 - 110| = 45
- Q: |85 - 110| = 25
- S: |30 - 110| = 80
- T: |115 - 110| = 5
Step 4: Servicing Requests
- The request with the shortest seek time is T with a seek time of 5.
- The head moves to cylinder 115.
Step 5: Updating Seek Time
- Recalculate the seek time for each request based on the new head position.
- Seek Time for each request:
- P: |155 - 115| = 40
- Q: |85 - 115| = 30
- S: |30 - 115| = 85
Step 6: Servicing Requests
- The request with the shortest seek time is Q with a seek time of 30.
- The head moves to cylinder 85.
Step 7: Updating Seek Time
- Recalculate the seek time for each request based on the new head position.
- Seek Time for each request:
- P: |155 - 85| = 70
- S: |30 - 85| = 55
Step 8: Servicing Requests
- The request with the shortest seek time is S with a seek time of 55.
- The head moves to cylinder 30.
Step 9: Updating Seek Time
- Recalculate the seek time for the remaining request based on the new head position.
- Seek Time for the remaining request:
- P: |155 - 30| = 125
Step
Free Test
FREE
| Start Free Test |
Community Answer
Consider the following five disk five disk access requests of the form...
According to Shortest Seek Time First (SSTF) is a disk scheduling algorithm:
Therefore, option (B) is False.
Attention Computer Science Engineering (CSE) Students!
To make sure you are not studying endlessly, EduRev has designed Computer Science Engineering (CSE) study material, with Structured Courses, Videos, & Test Series. Plus get personalized analysis, doubt solving and improvement plans to achieve a great score in Computer Science Engineering (CSE).
|
Explore Courses for Computer Science Engineering (CSE) exam
|
|
Similar Computer Science Engineering (CSE) Doubts
Top Courses for Computer Science Engineering (CSE)View all
Consider the following five disk five disk access requests of the form (request id, cylinder number) that are present in the disk scheduler queue at a given time.(P, 155), (Q, 85), (R, 110), (S, 30), (T, 115)Assume the head is positioned at cylinder 100. The scheduler follows Shortest Seek Time First scheduling to service the requests. Which one of the following statements is FALSE ?a)T is serviced before Pb)Q is serviced after S, but before Tc)The head reverses its direction of movement between servicing of Q and Pd)R is serviced before PCorrect answer is option 'B'. Can you explain this answer?
Question Description
Consider the following five disk five disk access requests of the form (request id, cylinder number) that are present in the disk scheduler queue at a given time.(P, 155), (Q, 85), (R, 110), (S, 30), (T, 115)Assume the head is positioned at cylinder 100. The scheduler follows Shortest Seek Time First scheduling to service the requests. Which one of the following statements is FALSE ?a)T is serviced before Pb)Q is serviced after S, but before Tc)The head reverses its direction of movement between servicing of Q and Pd)R is serviced before PCorrect answer is option 'B'. Can you explain this answer? for Computer Science Engineering (CSE) 2024 is part of Computer Science Engineering (CSE) preparation. The Question and answers have been prepared according to the Computer Science Engineering (CSE) exam syllabus. Information about Consider the following five disk five disk access requests of the form (request id, cylinder number) that are present in the disk scheduler queue at a given time.(P, 155), (Q, 85), (R, 110), (S, 30), (T, 115)Assume the head is positioned at cylinder 100. The scheduler follows Shortest Seek Time First scheduling to service the requests. Which one of the following statements is FALSE ?a)T is serviced before Pb)Q is serviced after S, but before Tc)The head reverses its direction of movement between servicing of Q and Pd)R is serviced before PCorrect answer is option 'B'. Can you explain this answer? covers all topics & solutions for Computer Science Engineering (CSE) 2024 Exam. Find important definitions, questions, meanings, examples, exercises and tests below for Consider the following five disk five disk access requests of the form (request id, cylinder number) that are present in the disk scheduler queue at a given time.(P, 155), (Q, 85), (R, 110), (S, 30), (T, 115)Assume the head is positioned at cylinder 100. The scheduler follows Shortest Seek Time First scheduling to service the requests. Which one of the following statements is FALSE ?a)T is serviced before Pb)Q is serviced after S, but before Tc)The head reverses its direction of movement between servicing of Q and Pd)R is serviced before PCorrect answer is option 'B'. Can you explain this answer?.
Consider the following five disk five disk access requests of the form (request id, cylinder number) that are present in the disk scheduler queue at a given time.(P, 155), (Q, 85), (R, 110), (S, 30), (T, 115)Assume the head is positioned at cylinder 100. The scheduler follows Shortest Seek Time First scheduling to service the requests. Which one of the following statements is FALSE ?a)T is serviced before Pb)Q is serviced after S, but before Tc)The head reverses its direction of movement between servicing of Q and Pd)R is serviced before PCorrect answer is option 'B'. Can you explain this answer? for Computer Science Engineering (CSE) 2024 is part of Computer Science Engineering (CSE) preparation. The Question and answers have been prepared according to the Computer Science Engineering (CSE) exam syllabus. Information about Consider the following five disk five disk access requests of the form (request id, cylinder number) that are present in the disk scheduler queue at a given time.(P, 155), (Q, 85), (R, 110), (S, 30), (T, 115)Assume the head is positioned at cylinder 100. The scheduler follows Shortest Seek Time First scheduling to service the requests. Which one of the following statements is FALSE ?a)T is serviced before Pb)Q is serviced after S, but before Tc)The head reverses its direction of movement between servicing of Q and Pd)R is serviced before PCorrect answer is option 'B'. Can you explain this answer? covers all topics & solutions for Computer Science Engineering (CSE) 2024 Exam. Find important definitions, questions, meanings, examples, exercises and tests below for Consider the following five disk five disk access requests of the form (request id, cylinder number) that are present in the disk scheduler queue at a given time.(P, 155), (Q, 85), (R, 110), (S, 30), (T, 115)Assume the head is positioned at cylinder 100. The scheduler follows Shortest Seek Time First scheduling to service the requests. Which one of the following statements is FALSE ?a)T is serviced before Pb)Q is serviced after S, but before Tc)The head reverses its direction of movement between servicing of Q and Pd)R is serviced before PCorrect answer is option 'B'. Can you explain this answer?.
Solutions for Consider the following five disk five disk access requests of the form (request id, cylinder number) that are present in the disk scheduler queue at a given time.(P, 155), (Q, 85), (R, 110), (S, 30), (T, 115)Assume the head is positioned at cylinder 100. The scheduler follows Shortest Seek Time First scheduling to service the requests. Which one of the following statements is FALSE ?a)T is serviced before Pb)Q is serviced after S, but before Tc)The head reverses its direction of movement between servicing of Q and Pd)R is serviced before PCorrect answer is option 'B'. Can you explain this answer? in English & in Hindi are available as part of our courses for Computer Science Engineering (CSE).
Download more important topics, notes, lectures and mock test series for Computer Science Engineering (CSE) Exam by signing up for free.
Here you can find the meaning of Consider the following five disk five disk access requests of the form (request id, cylinder number) that are present in the disk scheduler queue at a given time.(P, 155), (Q, 85), (R, 110), (S, 30), (T, 115)Assume the head is positioned at cylinder 100. The scheduler follows Shortest Seek Time First scheduling to service the requests. Which one of the following statements is FALSE ?a)T is serviced before Pb)Q is serviced after S, but before Tc)The head reverses its direction of movement between servicing of Q and Pd)R is serviced before PCorrect answer is option 'B'. Can you explain this answer? defined & explained in the simplest way possible. Besides giving the explanation of
Consider the following five disk five disk access requests of the form (request id, cylinder number) that are present in the disk scheduler queue at a given time.(P, 155), (Q, 85), (R, 110), (S, 30), (T, 115)Assume the head is positioned at cylinder 100. The scheduler follows Shortest Seek Time First scheduling to service the requests. Which one of the following statements is FALSE ?a)T is serviced before Pb)Q is serviced after S, but before Tc)The head reverses its direction of movement between servicing of Q and Pd)R is serviced before PCorrect answer is option 'B'. Can you explain this answer?, a detailed solution for Consider the following five disk five disk access requests of the form (request id, cylinder number) that are present in the disk scheduler queue at a given time.(P, 155), (Q, 85), (R, 110), (S, 30), (T, 115)Assume the head is positioned at cylinder 100. The scheduler follows Shortest Seek Time First scheduling to service the requests. Which one of the following statements is FALSE ?a)T is serviced before Pb)Q is serviced after S, but before Tc)The head reverses its direction of movement between servicing of Q and Pd)R is serviced before PCorrect answer is option 'B'. Can you explain this answer? has been provided alongside types of Consider the following five disk five disk access requests of the form (request id, cylinder number) that are present in the disk scheduler queue at a given time.(P, 155), (Q, 85), (R, 110), (S, 30), (T, 115)Assume the head is positioned at cylinder 100. The scheduler follows Shortest Seek Time First scheduling to service the requests. Which one of the following statements is FALSE ?a)T is serviced before Pb)Q is serviced after S, but before Tc)The head reverses its direction of movement between servicing of Q and Pd)R is serviced before PCorrect answer is option 'B'. Can you explain this answer? theory, EduRev gives you an
ample number of questions to practice Consider the following five disk five disk access requests of the form (request id, cylinder number) that are present in the disk scheduler queue at a given time.(P, 155), (Q, 85), (R, 110), (S, 30), (T, 115)Assume the head is positioned at cylinder 100. The scheduler follows Shortest Seek Time First scheduling to service the requests. Which one of the following statements is FALSE ?a)T is serviced before Pb)Q is serviced after S, but before Tc)The head reverses its direction of movement between servicing of Q and Pd)R is serviced before PCorrect answer is option 'B'. Can you explain this answer? tests, examples and also practice Computer Science Engineering (CSE) tests.
|
|
Explore Courses for Computer Science Engineering (CSE) exam
|
|
Suggested Free Tests
Signup for Free!
Signup to see your scores go up within 7 days! Learn & Practice with 1000+ FREE Notes, Videos & Tests.
|
© EduRev
|
Education Revolution
|
Follow Us
|
Signup to see your scores
go up within 7 days!
Access 1000+ FREE Docs, Videos and Tests
Takes less than 10 seconds to signup