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.