The following table contains a number of requests with their associated deadlines and cylinders.Requests with deadlines occurring within 100 milliseconds of each other will be batched.The disk head is currently at cylinder 94 and is moving toward cylinder 95.If SCAN-EDF disk scheduling is used,how are the requests batched together,and what is the order of requests within each batch?
| request | deadlinr | cylinder |
| R1 | 57 | 77 |
| R2 | 300 | 95 |
| R3 | 250 | 25 |
| R4 | 88 | 28 |
| R5 | 85 | 100 |
| R6 | 110 | 90 |
| R7 | 299 | 50 |
| R8 | 300 | 77 |
| R9 | 120 | 12 |
| R10 | 212 | 2 |
Answer:Batch 1(R1,R4,R5),batch 2(R6,R9),and batch 3(R2,R3,R7,R8,R10).Within batch 1,requests are scheduled as:(R5,R1,R4)Within batch 2,requests are scheduled as:(R9,R6)Within batch 3,requests are scheduled as:(R2,R8,R7,R3,R10)