Disk structure and access time in DBMS Theory - Mini Project: Build & Apply

Understanding Disk Structure and Access Time

📖 Scenario: You are learning how data is stored on a computer's disk and how the time to access data depends on the disk's structure.Imagine a library where books are stored on shelves arranged in sections and rows. Similarly, a disk stores data in tracks and sectors.

🎯 Goal: Build a simple representation of a disk's structure and calculate the total access time to read data from specific sectors.

📋 What You'll Learn

Create a data structure representing disk tracks and sectors with exact values

Add a configuration variable for the time to read one sector

Calculate total access time for reading multiple sectors using the disk structure

Complete the setup with a variable for the number of sectors per track

💡 Why This Matters

🌍 Real World

Understanding disk structure and access time helps in optimizing data storage and retrieval in computers and servers.

💼 Career

Knowledge of disk access times is important for database administrators, system architects, and software developers working with storage systems.

1

Create the disk structure

Create a dictionary called disk with these exact entries: 1: [10, 20, 30], 2: [40, 50, 60], 3: [70, 80, 90]. Each key is a track number and the list contains sector numbers.

DBMS Theory

# Create the disk dictionary with tracks and sectors
# Your code here

Hint

Use a dictionary with track numbers as keys and lists of sector numbers as values.

2

Set the sector read time

Create a variable called sector_read_time and set it to 5 milliseconds, representing the time to read one sector.

DBMS Theory

disk = {
    1: [10, 20, 30],
    2: [40, 50, 60],
    3: [70, 80, 90]
}
# Set the sector read time in milliseconds
# Your code here

Hint

Assign the number 5 to the variable sector_read_time.

3

Calculate total access time for sectors

Create a variable called total_access_time and set it to the sum of reading all sectors in track 2 multiplied by sector_read_time. Use for sector in disk[2] to iterate over sectors in track 2.

DBMS Theory

disk = {
    1: [10, 20, 30],
    2: [40, 50, 60],
    3: [70, 80, 90]
}
sector_read_time = 5
# Calculate total access time for all sectors in track 2
# Your code here

Hint

Start with total_access_time = 0 and add sector_read_time for each sector in track 2.

4

Add sectors per track variable

Create a variable called sectors_per_track and set it to 3, representing the number of sectors in each track.

DBMS Theory

disk = {
    1: [10, 20, 30],
    2: [40, 50, 60],
    3: [70, 80, 90]
}
sector_read_time = 5
total_access_time = 0
for sector in disk[2]:
    total_access_time += sector_read_time
# Set the number of sectors per track
# Your code here

Hint

Assign the number 3 to sectors_per_track.

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