A-LevelComputer ScienceSystem software9618/32 · May/June 2025 · Q57 Marks
The management and scheduling of processes are tasks carried out by an operating system.
- (a)Identify three process states. 1 2 3[3]
- (b)Describe the function of the shortest job first scheduling routine and give a benefit of this routine. Function Benefit[4]
Mark scheme
Marking points from the official mark scheme (May/June 2025). The mark or mark type is shown in brackets.
- Running state
- Ready state
- Blocked state
- MP1 The processes are queued as they arrive
- MP2 The process with the shortest time to complete/burst time is selected first and executed
- MP3 The process will continue until complete or put in a waiting state once execution has begun // it is non-pre-emptive
- MP4 The scheduler will continue to choose shorter processes over longer processes if they continue to be added to the queue can cause starvation for longer jobs
- MP5 Shorter jobs don't have to wait for longer jobs to complete before processing // Significantly reduces the average overall waiting time for processes // Ensures starvation doesn't occur for process with shorter burst times
- MP6 Higher throughput of processes
Write your answer and get it marked
On Oracle Prep you can write or photograph your own answer and have it marked by AI against this mark scheme, with feedback on what you missed.
Sign up free →