Segmentation in Operating Systems - Practice Problems & Coding Challenges

Challenge - 5 Problems

🧠 Conceptual

intermediate

Understanding Segmentation in Memory Management

What is the primary purpose of segmentation in an operating system's memory management?

A To divide memory into variable-sized segments based on logical divisions of a program

B To divide memory into fixed-size blocks for easier allocation

C To swap entire processes between main memory and secondary storage

D To encrypt memory segments for security purposes

💡 Hint

Think about how programs are logically divided into parts like code, data, and stack.

Segmentation divides memory into variable-sized segments that correspond to logical parts of a program, such as functions, data arrays, or stacks. This helps in managing memory more naturally compared to fixed-size blocks.

📋 Factual

intermediate

Segment Table Components

Which two key pieces of information does a segment table entry contain for each segment?

A Segment base address and segment length

B Segment ID and segment priority

C Segment size and segment encryption key

D Segment start time and segment end time

💡 Hint

Consider what is needed to locate and protect a segment in memory.

A segment table entry stores the base address where the segment starts in physical memory and the length of the segment to ensure valid access within bounds.

🔍 Analysis

advanced

Effect of Segmentation on Fragmentation

How does segmentation affect external fragmentation compared to paging?

A Segmentation causes internal fragmentation similar to paging

B Segmentation and paging both have no fragmentation issues

C Segmentation can cause external fragmentation because segments vary in size

D Segmentation eliminates external fragmentation completely

💡 Hint

Think about how variable segment sizes fit into memory holes.

Because segments have variable sizes, fitting them into memory can leave small unused spaces between segments, causing external fragmentation. Paging uses fixed-size pages, which reduces external fragmentation.

❓ Comparison

advanced

Segmentation vs Paging

Which statement correctly compares segmentation and paging?

A Segmentation provides a user view of memory; paging provides a physical view

B Paging divides memory into variable-sized segments; segmentation divides memory into fixed-size pages

C Paging eliminates internal fragmentation; segmentation eliminates external fragmentation

D Segmentation divides memory into logical units; paging divides memory into fixed-size blocks

💡 Hint

Consider how each method divides memory and what units they use.

Segmentation divides memory into logical units like functions or data structures, which can be different sizes. Paging divides memory into fixed-size blocks called pages, which simplifies allocation but hides logical structure.

❓ Reasoning

expert

Address Translation in Segmentation

Given a segment table with the following entries:
Segment 0: base=1000, length=500
Segment 1: base=2000, length=300
Segment 2: base=3000, length=400

What is the physical address for logical address (Segment 1, Offset 250)?

A 1750

B 2250

C 2500

D 3000

💡 Hint

Physical address = segment base + offset. Check if offset is within segment length.

The physical address is calculated by adding the offset to the segment's base address. For Segment 1, base is 2000, offset is 250, so physical address = 2000 + 250 = 2250.

Practice

1. What is the main purpose of segmentation in operating systems?

easy

A. To increase the CPU clock speed

B. To divide a program's memory into logical parts like code and data

C. To compress files on the disk

D. To manage network connections

Solution

1. Step 1: Understand segmentation concept

   Segmentation divides a program's memory into meaningful parts such as code, data, and stack.

2. Step 2: Identify the main purpose

   This division helps organize and protect memory efficiently.

3. Final Answer:

   To divide a program's memory into logical parts like code and data -> Option B

4. Quick Check:

   Segmentation = dividing memory logically [OK]

Hint: Segmentation splits memory by program parts, not hardware speed [OK]

Common Mistakes:

• Confusing segmentation with CPU or disk functions
• Thinking segmentation compresses data
• Mixing segmentation with network management

2. Which of the following correctly describes a segment in segmentation?

easy

A. A logical unit like code, data, or stack with base and length

B. A network packet

C. A fixed-size block of memory

D. A CPU register

Solution

1. Step 1: Define a segment in segmentation

   A segment is a logical unit of a program such as code, data, or stack.

2. Step 2: Understand segment properties

   Each segment has a base address and length to locate it in memory.

3. Final Answer:

   A logical unit like code, data, or stack with base and length -> Option A

4. Quick Check:

   Segment = logical unit with base and length [OK]

Hint: Segments are logical parts, not fixed-size blocks [OK]

Common Mistakes:

• Thinking segments are fixed-size blocks
• Confusing segments with network or CPU terms
• Ignoring base and length properties

3. Consider a program with segments: code (base=1000, length=300), data (base=2000, length=500), stack (base=3000, length=200). What is the physical address for logical address (data segment, offset 450)?

medium

A. 450

B. 2455

C. 2450 + 2000

D. 2450

Solution

1. Step 1: Identify base and offset for data segment

   Data segment base = 2000, offset given = 450.

2. Step 2: Calculate physical address

   Physical address = base + offset = 2000 + 450 = 2450.

3. Final Answer:

   2450 -> Option D

4. Quick Check:

   Physical address = base + offset = 2450 [OK]

Hint: Add segment base to offset for physical address [OK]

Common Mistakes:

• Adding offset twice
• Using offset alone as physical address
• Confusing segment base with offset

4. A segmentation system has a segment with base address 500 and length 100. Which logical address will cause a segmentation fault?

medium

A. Segment offset 100

B. Segment offset 50

C. Segment offset 99

D. Segment offset 0

Solution

1. Step 1: Understand valid offset range

   Valid offsets are from 0 up to length-1, so 0 to 99.

2. Step 2: Identify invalid offset

   Offset 100 is outside the segment length and causes segmentation fault.

3. Final Answer:

   Segment offset 100 -> Option A

4. Quick Check:

   Offset ≥ length causes fault = 100 [OK]

Hint: Offsets must be less than segment length [OK]

Common Mistakes:

• Allowing offset equal to length
• Confusing offset with base address
• Ignoring segment length limits

5. In a segmented memory system, how does segmentation help in sharing code between processes?

hard

A. By encrypting the code segment for each process

B. By copying the entire code segment to each process's memory

C. By allowing multiple processes to use the same code segment base and length

D. By merging all segments into one large segment

Solution

1. Step 1: Understand code sharing in segmentation

   Segmentation allows processes to share segments by referencing the same base and length for code.

2. Step 2: Identify how sharing works

   Multiple processes can point to the same code segment without copying it, saving memory.

3. Final Answer:

   By allowing multiple processes to use the same code segment base and length -> Option C

4. Quick Check:

   Shared base and length enable code sharing [OK]

Hint: Sharing uses same segment base and length, no copying needed [OK]

Common Mistakes:

• Thinking code is copied for each process
• Believing segments merge for sharing
• Confusing sharing with encryption