Disk structure and access time in DBMS Theory - Cheat Sheet & Quick Revision

Recall & Review

beginner

What are the main components of a disk structure?

A disk structure mainly consists of platters, tracks, sectors, and cylinders. Platters are circular disks coated with magnetic material. Tracks are concentric circles on a platter. Sectors are subdivisions of tracks, and cylinders are sets of tracks aligned vertically across platters.

beginner

Define seek time in the context of disk access.

Seek time is the time taken by the disk's read/write head to move to the track where the data is stored. It is a major factor in the total time to access data on a disk.

beginner

What is rotational latency and how does it affect disk access time?

Rotational latency is the delay waiting for the disk to rotate the correct sector under the read/write head. It depends on the disk's rotation speed and adds to the total access time.

beginner

Explain transfer time in disk operations.

Transfer time is the time taken to actually read or write the data once the read/write head is positioned correctly. It depends on the amount of data and the disk's data transfer rate.

intermediate

How is total disk access time calculated?

Total disk access time is the sum of seek time, rotational latency, and transfer time. It represents the complete time to read or write data on a disk.

Which part of the disk structure is a circular path on a platter?

A Track

B Sector

C Cylinder

D Cluster

A track is a circular path on the surface of a disk platter where data is recorded.

What does seek time measure?

A Time to format the disk

B Time to rotate the disk to the correct sector

C Time to transfer data

D Time to move the head to the correct track

Seek time is the time taken for the read/write head to move to the track containing the data.

Rotational latency depends on:

A Disk rotation speed

B Head movement speed

C Data transfer rate

D File size

Rotational latency is the delay waiting for the disk to rotate the correct sector under the head, so it depends on rotation speed.

Which of these is NOT part of total disk access time?

A Transfer time

B Rotational latency

C File compression time

D Seek time

File compression time is unrelated to disk access time.

What is a cylinder in disk structure?

A A single sector on a track

B A set of tracks aligned vertically across platters

C The outermost track on a platter

D The read/write head

A cylinder is a group of tracks located at the same position on multiple platters.

Describe the components of disk structure and their roles in storing data.

Think about how data is arranged physically on the disk.

Explain the factors that contribute to disk access time and why each is important.

Consider the steps from moving the head to reading data.

Practice

1. Which of the following components is NOT part of the disk access time?

easy

A. Seek time

B. Rotational latency

C. Transfer time

D. Cache size

Solution

1. Step 1: Understand disk access time components

   Disk access time includes seek time (moving the head), rotational latency (waiting for the sector), and transfer time (reading/writing data).

2. Step 2: Identify the unrelated component

   Cache size is related to memory and buffering, not directly part of disk access time.

3. Final Answer:

   Cache size -> Option D

4. Quick Check:

   Disk access time excludes cache size [OK]

Hint: Remember access time parts: seek, rotate, transfer only [OK]

Common Mistakes:

• Confusing cache size with access time
• Including CPU time as access time
• Mixing memory and disk terms

2. Which of the following correctly describes the structure of a disk?

easy

A. A disk is divided into tracks and sectors

B. A disk is divided into blocks and pages

C. A disk is divided into clusters and bytes

D. A disk is divided into frames and segments

Solution

1. Step 1: Recall disk physical structure

   Disks are physically divided into circular tracks and each track is divided into sectors.

2. Step 2: Match terms with disk structure

   Blocks, pages, clusters, bytes, frames, and segments are terms used in memory or file systems, not the physical disk layout.

3. Final Answer:

   A disk is divided into tracks and sectors -> Option A

4. Quick Check:

   Disk = tracks + sectors [OK]

Hint: Tracks are circles; sectors are slices of those circles [OK]

Common Mistakes:

• Confusing file system units with disk physical units
• Mixing memory terms with disk terms

3. If a disk has a seek time of 4 ms, rotational latency of 3 ms, and transfer time of 2 ms, what is the total access time?

medium

A. 6 ms

B. 9 ms

C. 12 ms

D. 7 ms

Solution

1. Step 1: Add all components of access time

   Total access time = seek time + rotational latency + transfer time = 4 ms + 3 ms + 2 ms.

2. Step 2: Calculate the sum

   4 + 3 + 2 = 9 ms total access time.

3. Final Answer:

   9 ms -> Option B

4. Quick Check:

   4 + 3 + 2 = 9 ms [OK]

Hint: Sum seek, rotate, transfer times for total access [OK]

Common Mistakes:

• Forgetting to add all three times
• Mixing units
• Adding only two components

4. A student calculates disk access time as seek time + transfer time only, ignoring rotational latency. What is the likely effect?

medium

A. The access time will be underestimated

B. The access time will be overestimated

C. The access time will be correct

D. The access time will be zero

Solution

1. Step 1: Understand the components of access time

   Access time includes seek time, rotational latency, and transfer time. Ignoring rotational latency misses part of the delay.

2. Step 2: Effect of ignoring rotational latency

   Ignoring rotational latency means the total time is less than actual, so the access time is underestimated.

3. Final Answer:

   The access time will be underestimated -> Option A

4. Quick Check:

   Missing rotational latency lowers total time [OK]

Hint: Always include rotational latency in access time [OK]

Common Mistakes:

• Ignoring rotational latency
• Assuming transfer time covers all delays
• Confusing seek time with rotational latency

5. A disk has 5000 tracks and the average seek time is proportional to the square root of the number of tracks. If the average seek time for 2500 tracks is 4 ms, what is the average seek time for 5000 tracks?

hard

A. 4 ms

B. 8 ms

C. 5.66 ms

D. 2.83 ms

Solution

1. Step 1: Understand the proportionality

   Average seek time ∝ √(number of tracks). Given seek time for 2500 tracks is 4 ms.

2. Step 2: Calculate seek time for 5000 tracks

   Ratio of seek times = √5000 / √2500 = √2 ≈ 1.414. So, new seek time = 4 ms x 1.414 ≈ 5.66 ms.

3. Final Answer:

   5.66 ms -> Option C

4. Quick Check:

   Seek time scales with sqrt(tracks) [OK]

Hint: Use square root ratio to scale seek time [OK]

Common Mistakes:

• Using linear ratio instead of square root
• Mixing up track counts
• Forgetting to multiply by original time