What does the functional programming and operating system part of Eduqas Component 2 cover?

It covers the functional programming paradigm (functions as first-class values, pure functions, referential transparency, immutability, recursion in place of iteration, and how it differs from imperative programming), higher-order functions with the map, filter and fold operations and function composition, the operating system (its role, process management and CPU scheduling, interrupts, and managing input/output and the file system), memory management (allocation, protection, paging, segmentation and virtual memory), and software applications (system versus application software, generic, special-purpose and bespoke, utility programs and licensing).

What is a pure function?

A pure function's output depends only on its input arguments and it has no side effects, meaning it does not change any external state or rely on anything beyond its parameters. Given the same inputs it always returns the same output, a property called referential transparency, which means a function call can be replaced by its result without changing the program's behaviour.

What is the difference between map, filter and fold?

Map applies a given function to every element of a list, producing a new list of the same length with each element transformed. Filter tests every element against a Boolean predicate and produces a new list of only the elements that pass, which may be shorter. Fold (reduce) combines all the elements into a single value using a function and a starting value, such as summing a list to one total.

What is virtual memory and what is disk thrashing?

Virtual memory uses part of secondary storage (the hard disk or SSD) as if it were extra main memory, swapping pages of a process between disk and RAM so the apparent memory is larger than the physical RAM, allowing larger programs to run. Disk thrashing happens when too many processes run and the OS spends most of its time swapping pages between RAM and disk rather than executing instructions, so performance collapses because disk is far slower than RAM.

How should I revise functional programming and the operating system for Eduqas?

Learn the functional concepts precisely (pure functions, referential transparency, immutability, recursion versus iteration) and be able to describe map, filter and fold and combine them into a pipeline. For the operating system, learn its functions, the scheduling algorithms, and the save-state, run-ISR, restore-state sequence for interrupts. Distinguish paging from segmentation and explain virtual memory and thrashing, and classify software into system versus application, generic/special-purpose/bespoke, utilities and licensing.

EnglandComputer Science

Eduqas A-Level Computer Science functional programming and the operating system: pure functions, scheduling, memory and software made exam-ready

A deep-dive Eduqas Component 2 guide to functional programming and the operating system (sections 3.5 to 3.7). Covers the functional paradigm with pure functions and immutability, higher-order functions (map, filter, fold), the operating system with scheduling and interrupts, memory management with paging and virtual memory, and software applications, utilities and licensing.

Generated by Claude Opus 4.815 min readEduqas-A-Level-CS-3.5-3.7Updated 2026-06-02

Reviewed by: AI editorial process; not yet individually human-reviewed

Jump to a section

What this section actually demands
The functional paradigm
The operating system and software
How this section is examined
Check your knowledge

What this section actually demands

This part of Component 2 (specification sections 3.5 to 3.7) covers a deliberately different programming paradigm (functional), the software that runs the machine (the operating system), how memory is managed, and how all software is classified and licensed. Eduqas rewards precise definitions (purity, referential transparency, paging versus segmentation) and the ability to apply concepts, building a functional pipeline, tracing an interrupt, or recommending software.

This guide walks through the topics in order and sets out the exam patterns Eduqas repeats. Each topic has a matching dot-point page with practice; this overview ties them together.

The functional paradigm

The functional programming paradigm treats functions as first-class values and is built on pure functions (output depends only on input, no side effects), referential transparency, immutability and recursion in place of loops, contrasting with the state-changing imperative style. Higher-order functions and list processing covers functions that take or return functions, the map (transform each), filter (keep those that pass) and fold/reduce (combine to one value) operations, function composition, and processing lists by head and tail. Eduqas teaches this in Haskell.

The operating system and software

The operating system covers its role as the interface and resource manager, process management and CPU scheduling (round robin, priority and others), interrupts (save state, run the ISR, restore), and input/output and file management. Memory management covers allocation and protection, paging (fixed-size frames) versus segmentation (variable-size logical segments), and virtual memory with disk thrashing. Software applications covers system versus application software, generic/special-purpose/bespoke, utility programs, and licensing.

How this section is examined

A typical Eduqas profile for sections 3.5 to 3.7:

Functional. Define pure functions and referential transparency; compare functional with imperative; build a map/filter/fold pipeline.
Operating system. List the OS functions; explain scheduling; trace an interrupt with the save/restore of state.
Memory. Distinguish paging and segmentation; explain virtual memory and thrashing.
Software. Classify system versus application and generic/special/bespoke; describe utilities; explain licensing.

Check your knowledge

A mix of recall and applied questions covering the section. Attempt them under timed conditions, then check against the solutions.

State the two properties of a pure function. (2 marks)
What does the filter operation produce when applied to a list? (1 mark)
Give two functions of an operating system. (2 marks)
State the first thing the processor does after finishing the current instruction when an interrupt occurs. (1 mark)
State one difference between paging and segmentation. (2 marks)
Give one example of a utility program and what it does. (1 mark)

Sources & how we know this

WJEC Eduqas GCE AS/A Level Computer Science specification (from 2015) — Eduqas (2015)