Disk structure and access time in DBMS Theory - Step-by-Step Execution

Concept Flow - Disk structure and access time

Disk Structure

↓

Platters & Surfaces

↓

Tracks on Surfaces

↓

Sectors in Tracks

↓

Blocks (Sectors grouped)

↓

Access Time Components

↓

Seek Time + Rotational Delay + Transfer Time

Disk data is organized in platters with tracks and sectors; accessing data involves seek time, rotational delay, and transfer time.

Execution Sample

DBMS Theory

Access disk block:
1. Move head to track (seek)
2. Wait for sector (rotation)
3. Read data (transfer)

This sequence shows the steps to access data on a disk block.

Analysis Table

Step	Action	Details	Time Taken (ms)	Cumulative Time (ms)
1	Seek	Move head to correct track	8	8
2	Rotational Delay	Wait for sector under head	4	12
3	Transfer	Read data from sector	1	13
4	End	Data block accessed	-	13

💡 Disk block accessed after seek, rotation, and transfer times.

State Tracker

Variable	Start	After Seek	After Rotation	After Transfer	Final
Head Position	Track 0	Track 120	Track 120	Track 120	Track 120
Sector Position	Sector 0	Sector 0	Sector 45	Sector 45	Sector 45
Data Read	No	No	No	Yes	Yes
Elapsed Time (ms)	0	8	12	13	13

Key Insights - 3 Insights

Why does seek time take longer than rotational delay?

Seek time involves physically moving the read/write head to the correct track, which is slower than waiting for the disk to spin to the right sector (rotational delay), as shown in execution_table steps 1 and 2.

Is transfer time always the shortest part of access time?

Yes, transfer time is usually shortest because it is the time to read data once the head is positioned, as seen in execution_table step 3.

Why do we need to wait for rotational delay after seek?

After moving the head to the track, the disk must spin until the desired sector is under the head, causing rotational delay (step 2 in execution_table).

Visual Quiz - 3 Questions

Look at the execution_table, what is the cumulative time after the seek step?

A 4 ms

B 8 ms

C 12 ms

D 13 ms

💡 Hint

Check the 'Cumulative Time (ms)' column at step 1 in execution_table.

At which step does the data actually get read from the disk?

A Step 1 - Seek

B Step 2 - Rotational Delay

C Step 3 - Transfer

D Step 4 - End

💡 Hint

Refer to the 'Action' and 'Details' columns in execution_table for when data is read.

If the seek time increases, which variable in variable_tracker changes accordingly?

A Head Position

B Data Read

C Sector Position

D Elapsed Time

💡 Hint

Look at 'Head Position' and 'Elapsed Time' changes after seek in variable_tracker.

Concept Snapshot

Disk data is stored on spinning platters divided into tracks and sectors.
Accessing data involves three main times:
- Seek time: moving the head to the track
- Rotational delay: waiting for the sector to rotate under the head
- Transfer time: reading the data
Total access time = seek + rotation + transfer.

Full Transcript

Disk structure consists of platters with multiple surfaces. Each surface has concentric tracks, and each track is divided into sectors. Data is stored in these sectors grouped as blocks. To access data, the disk head moves to the correct track (seek time), waits for the disk to spin to the right sector (rotational delay), and then reads the data (transfer time). Seek time is usually the longest because it involves physical movement. Rotational delay depends on disk speed, and transfer time is the shortest. The total access time is the sum of these three components.

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