Community resourceWorksheet

OCR H446 1.2.1 Paging and segmentation

Part 2 of 12 · H446 1.2.1 · Systems software

Paging and segmentation both divide memory, and H446 1.2.1 answers lose marks by blurring them. This worksheet fixes the distinction on four points: how the division is made, where the parts are placed in RAM, how they are mapped back to the program, and which kind of fragmentation follows.

Students will:

  • distinguish equal fixed-size pages from variable-size logical segments
  • read a page table to explain why storage order need not match program order
  • separate internal from external fragmentation and state the cause of each
  • recommend paging or segmentation for a described program and acknowledge one limitation
  • explain how controlled memory allocation protects one process from another

Inside: 6 explanation cells, 5 multiple-choice questions, 3 fill-in-the-blanks cells and 3 written answers. 28 marks, about 40 to 50 minutes.

Series: H446 1.2.1 · Systems software, part 2 of 12.

Shared by Coding PathwayVerified teacher

  • 17 cells
  • About 45 minutes
  • CC BY-SA 4.0
  • Shared 31 Aug 2026
  • Updated 3 Sept 2026

Preview

The whole resource, exactly as a class sees it. Answers and marking are held back.

Paging and segmentation

The operating system must allocate RAM to several programs and keep track of where their instructions and data are stored. Dividing memory into smaller sections makes allocation more flexible.

This worksheet compares two methods: paging and segmentation.

You should already know: RAM holds programs and data that are currently in use.

Worked model: two ways to choose boundaries

Paging and segmentation comparedpagingsegmentationpage 1page 2page 3page 4fixed size, physical divisionprogram meaning does not set a boundarycodestackdatavariable size, logical divisioncomplete sections of a programBoth allow memory to be allocated in smaller sections; their boundaries are chosen differently.

Paging divides a program and memory into equal fixed-size units. The boundary is chosen by size, not by what the code means. Pages belonging to one program can occupy non-adjacent locations, and a page table records their locations.

Segmentation divides a program into logical sections such as code, data or a stack. Segments can have different sizes because each complete section has a different length.

Multiple choice1 mark

Which feature identifies paging rather than segmentation?

  • AEvery division represents a complete logical section
  • BEvery division has the same fixed size
  • CEvery program must occupy one continuous block
  • DEvery division is stored permanently on disk
Fill in the blanks6 marks
Complete the comparison.
FeaturePagingSegmentation
Sizeentry 1entry 2
Basisentry 3 divisionentry 4 division
Boundary follows program meaning?entry 5entry 6
Multiple choice1 mark

A compiler's instructions, program data and call stack are placed in different variable-sized sections. Which method is being described?

  • APaging
  • BRound robin
  • CSegmentation
  • DVirtualisation

Worked model: location does not have to match order

A four-page program has this page table:

PageRAM location
05
12
28
31

The program's pages are numbered in program order, but they are stored in free locations 5, 2, 8 and 1. The table provides the mapping needed to find each page. The pages do not need to sit next to one another.

Fill in the blanks4 marks
Use the worked page table. Program page 0 is in RAM location entry 1. Page 2 is in location entry 2. RAM location 1 contains program page entry 3. The mapping is held in a page entry 4.
Multiple choice1 mark

What is one benefit of allowing pages to occupy non-adjacent free locations?

  • AEvery page is guaranteed to remain in cache
  • BPage tables are no longer needed
  • CSecondary storage becomes as fast as RAM
  • DA program can use separated free areas rather than requiring one large continuous block
Written answer4 marks

Compare paging and segmentation.

Give at least two paired differences using the same comparison criteria.

Students type their answer here.

Why free space can still be awkward

Internal fragmentation is unused space inside an allocated fixed-size page because the program does not fill the final page completely.

External fragmentation is free memory split into separate gaps between allocated variable-size sections. The total free space may be large enough, but no individual gap may fit the next segment.

These terms deepen the comparison and appeared in OCR assessment guidance, but the core distinction remains fixed pages versus variable logical segments.

Multiple choice1 mark

A segment needs 40 MB. Free gaps of 15 MB, 20 MB and 25 MB exist, but none is large enough on its own. What problem is illustrated?

  • AExternal fragmentation
  • BInternal fragmentation
  • CA page-table lookup
  • DA processor interrupt
Written answer3 marks

A program contains a large data section and several much smaller logical modules. Recommend paging or segmentation for preserving meaningful program sections, and justify the choice while acknowledging one limitation.

Make the criterion in the question central to the recommendation.

Students type their answer here.

Multiple choice1 mark

A student says, ‘Paging keeps each complete function together because page boundaries are logical.’ What is the best correction?

  • ACorrect, paging and segmentation are identical
  • BPaging uses fixed-size boundaries that may split logical sections; segmentation follows logical sections
  • CPaging uses variable-size boundaries and segmentation uses fixed-size boundaries
  • DNeither method divides a program
Written answer2 marks

Explain how controlled memory allocation can help protect one process from another.

Link allocation to restricted access and a consequence.

Students type their answer here.

Closed-book checkpoint

Retrieve the allocation model without looking back. There is no answer bank.

Fill in the blanks4 marks
Paging uses equal-sized entry 1 whose locations can be recorded in a mapping. Segmentation follows complete entry 2 sections and therefore produces divisions of unequal entry 3. Both methods help the OS allocate entry 4 in manageable sections.

Review your understanding

Before submitting, check that you can explain the main distinction in your own words, apply it in an unfamiliar context and justify each consequence rather than only naming a feature.