Professional Documents
Culture Documents
I/O Management - Part 1: Department of CSE/IT, PSIT, Kanpur
I/O Management - Part 1: Department of CSE/IT, PSIT, Kanpur
Synchronous Asynchronous
1956
IBM RAMDAC computer included the
IBM Model 350 disk storage system
Head pointer 53
◼ Problem 1
◼ Suppose a disk has 201 cylinders, numbered from 0 to 200. At some time
the disk arm is at cylinder 100, and there is a queue of disk access requests
for cylinders 30, 85, 90, 100, 105, 110, 135 and 145. If Shortest-Seek Time
First (SSTF) is being used for scheduling the disk access, the request for
cylinder 90 is serviced after servicing number of requests.
(A) 1
(B) 2
(C) 3
(D) 4
◼ Problem 1
◼ Suppose a disk has 201 cylinders, numbered from 0 to 200. At some time
the disk arm is at cylinder 100, and there is a queue of disk access requests
for cylinders 30, 85, 90, 100, 105, 110, 135 and 145. If Shortest-Seek Time
First (SSTF) is being used for scheduling the disk access, the request for
cylinder 90 is serviced after servicing number of requests.
(A) 1
(B) 2
(C) 3
(D) 4
◼ Answer
◼ The disk will service that request first whose cylinder number is closest to its
arm. Hence 1st serviced request is for cylinder no 100 ( as the arm is itself
pointing to it ), then 105, then 110, and then the arm comes to service
request for cylinder 90. Hence before servicing request for cylinder 90, the
disk would had serviced 3 requests.
◼ Hence option C.
◼ Problem 1
◼ Suppose a disk has 201 cylinders, numbered from 0 to 200. At some time
the disk arm is at cylinder 100, and there is a queue of disk access requests
for cylinders 30, 85, 90, 100, 105, 110, 135 and 145. If Shortest-Seek Time
First (SSTF) is being used for scheduling the disk access, the request for
cylinder 90 is serviced after servicing number of requests.
(A) 1
(B) 2
(C) 3
(D) 4
◼ Answer
◼ The disk will service that request first whose cylinder number is closest to its
arm. Hence 1st serviced request is for cylinder no 100 ( as the arm is itself
pointing to it ), then 105, then 110, and then the arm comes to service
request for cylinder 90. Hence before servicing request for cylinder 90, the
disk would had serviced 3 requests.
◼ Hence option C.
◼ Problem 3
◼ Consider an operating system capable of loading and executing a
single sequential user process at a time. The disk head scheduling
algorithm used is First Come First Served (FCFS). If FCFS is replaced
by Shortest Seek Time First (SSTF), claimed by the vendor to give 50%
better benchmark results, what is the expected improvement in the I/O
performance of user programs?
(A) 50% (B) 40% (C) 25% (D) 0%
◼ Problem 3
◼ Consider an operating system capable of loading and executing a
single sequential user process at a time. The disk head scheduling
algorithm used is First Come First Served (FCFS). If FCFS is replaced
by Shortest Seek Time First (SSTF), claimed by the vendor to give 50%
better benchmark results, what is the expected improvement in the I/O
performance of user programs?
(A) 50% (B) 40% (C) 25% (D) 0%
◼ Answer
◼ Since Operating System can execute a single sequential user process
at a time, the disk is accessed in FCFS manner always. The OS never
has a choice to pick an I/O from multiple IOs as there is always one
I/O at a time.
◼ Hence answer is D
◼ Problem 4
◼ Suppose that we want to store a file with 60,000 fixed-length data records
where each record requires 80 bytes and records are not allowed to span
two sectors - How many cylinders are required for this file ?
◼ The Disk Drive have the following specifications :
⚫ bytes per sector = 512
⚫ tracks per cylinder = 16
⚫ sectors per track = 63
⚫ cylinders = 1654
◼ Problem 4
◼ Suppose that we want to store a file with 60,000 fixed-length data records
where each record requires 80 bytes and records are not allowed to span
two sectors - How many cylinders are required for this file ?
◼ The Disk Drive have the following specifications :
⚫bytes per sector = 512
⚫ tracks per cylinder = 16
⚫ sectors per track = 63
⚫ cylinders = 1654
◼ Answer :
⚫ Each sector can hold 512/80 = 6 records •
⚫ The file requires 60,000/6 = 10,000 sectors •
⚫ One cylinder can hold 63 × 16 = 1008 sectors •
⚫ So the number of cylinders required is approximately 10,000/1008 =
9.93 cylinders.
RAID 0
RAID 1
Disk 1 Disk 2
A1 A1
B1 B1
C1 C1
D1 D1
E1 E1
◼ Evaluation:
◼ Assume a RAID system with mirroring level 2.
◼ Reliability: 1 to N/2
Capacity: N*B/2
RAID 1 RAID 1
◼ Evaluation:
◼ Assume a RAID system with mirroring level 1+0.
◼ Reliability: 1 to N/2 Capacity: N*B/2
These two are now a days are absolute and less commonly used.
◼ Evaluation:
⚫ Reliability: 1
⚫ Capacity: (N-1)*B
Department of CSE/IT, PSIT, Kanpur
RAID LEVELS
◼ RAID 5 (Block-Level Striping with Distributed Parity) : This is a
slight modification of the RAID-4 system where the only difference is
that the parity rotates among the drives.
RAID 5