19-Soft-A4 Real-Time Systems
Worked solutions to 5 past sittings (2013–2016), 30 questions. Pick a sitting, or start from a topic below.
Topics across the sittings
Topics that come up in more than one sitting, taken from the headings of our worked solutions. A topic counts once per sitting.
- FCFS (5 sittings): May 2016 Q5 · December 2015 Q4 · May 2015 Q5 · May 2013 Q3 · Undated paper Q5
- RTOS Features (4 sittings): May 2016 Q3 · December 2015 Q3 · May 2015 Q3 · Undated paper Q3
- Automotive Collision-Avoidance System (3 sittings): May 2016 Q4 · May 2015 Q6 · Undated paper Q2
- Delay Effects (3 sittings): May 2016 Q6 · May 2013 Q6 · Undated paper Q4
- General-Purpose OS Suitability (3 sittings): May 2016 Q3 · December 2015 Q3 · May 2015 Q3
- Hard (3 sittings): May 2016 Q3 · May 2015 Q3 · Undated paper Q1
- Networked Control Loop (3 sittings): May 2016 Q6 · May 2013 Q6 · Undated paper Q4
- Protocol (3 sittings): May 2016 Q6 · May 2013 Q6 · Undated paper Q4
- Commercial RTOS Examples (2 sittings): May 2016 Q3 · May 2015 Q3
- Scheduling Concepts (2 sittings): May 2016 Q2 · May 2015 Q2
- Soft Real-Time (2 sittings): May 2016 Q3 · May 2015 Q3
- Stability Margin (2 sittings): May 2016 Q6 · May 2013 Q6
- State Diagram (2 sittings): May 2016 Q4 · Undated paper Q2
Questions by sitting
May 2016
- Question 1: Five-Level Elevator — Finite-State Model and Timing Analysis
- Question 2: Scheduling Concepts
- Question 3: RTOS Features, General-Purpose OS Suitability, Commercial RTOS Examples, Hard vs. Soft Real-Time, and RT vs. Non-RT Systems
- Question 4: Automotive Collision-Avoidance System — State Diagram and Real-Time Requirements
- Question 5: FCFS vs. EDF Scheduling of Four Single-Instance Tasks
- Question 6: Networked (Distributed) Control Loop — Protocol, Delay Effects and Stability Margin
December 2015
- Question 1: Double-Track Rail Crossing — State Model, Sensor Placement & Real-Time Analysis
- Question 2: Five Classes of Real-Time System, Illustrated From Daily Life
- Question 3: RTOS Features, General-Purpose OS Suitability, RTOS Products & Core Terminology
- Question 4: FCFS vs. EDF Scheduling of Four Single-Instance Tasks
- Question 5: Pre-emptive Priority Scheduling vs. Cooperative Scheduling
- Question 6: Automatic Object-Detection & Collision-Avoidance — Reaction-Time and Safe-Speed Analysis
May 2015
- Question 1: Pedestrian-Actuated Traffic Intersection
- Question 2: Scheduling Concepts
- Question 3: RTOS Features, General-Purpose OS Suitability, Commercial RTOS Examples, Hard vs. Soft Real-Time
- Question 4: Distributed Control System — Network Delay and Stability
- Question 5: FCFS vs. EDF Scheduling of Four Single-Instance Tasks
- Question 6: Automotive Collision-Avoidance System
May 2013
- Question 1: What a Real-Time System Is, With Three Worked Examples
- Question 2: Maximum Decision-Logic Delay Before Tank Spill-Over
- Question 3: FCFS vs. EDF Scheduling of Four Real-Time Tasks
- Question 4: Finite-State Traffic-Light Controller for a Signalized Intersection
- Question 5: State-Transition Design of a Household Washing-Machine Controller
- Question 6: Networked (Distributed) Control Loop — Protocol, Delay Effects and Stability Margin
Undated paper
- Question 1: Hard, Firm and Soft Real-Time Systems — Time-Based, Event-Based and Hybrid Examples
- Question 2: Automotive Collision-Avoidance System — State Diagram and Real-Time Requirement Analysis
- Question 3: RTOS Features, Rationale, and Real-Time vs. Non-Real-Time Systems
- Question 4: Networked (Distributed) Control Loop — Protocol, Delay Effects and PI-Controller Stability Bound
- Question 5: FCFS vs. EDF Scheduling of Four Periodic Real-Time Tasks
- Question 6: Pre-emptive Priority Scheduling with Interrupt Overhead