Skip to the worksheet
Revision Library
Choose a subject

System Software - Worksheets, Questions and Revision

18 original exam-style questions - 6 pages of questions with a full mark scheme - free printable PDF.

Grades 1-9

This topic is chapter 4 of GCSE Computer Science Topic Workbook 1 and chapter 4 of GCSE Computer Science 10-Minute Tests.

Revision Library
revisionlibrary.co.uk
GCSE · Computer Systems

1.4 System Software

OCR J277 · Calculators not allowed · about 80 minutes
Total Marks
Name: _______________________________    Date: ____ / ____ / ______
Answer ALL questions. Show all your working.
1
State two examples of utility software, other than encryption, defragmentation and compression software.
(Total for Question 1 is 2 marks)
2
A memory address is given in hexadecimal as 2C.
(a)Convert this address to denary.(1)
(b)Show that 44 in denary converts to 00101100 in 8-bit binary.(2)
(Total for Question 2 is 3 marks)
3
Which one of these is NOT a standard function of an operating system?
  • A) Memory management
  • B) Peripheral management
  • C) Compiling source code into machine code
  • D) User management
(Total for Question 3 is 1 mark)
4
Complete the table below by naming the type of utility software described in each row.
DescriptionType of utility software
1) Reorganises files stored on a hard disk drive so that fragmented parts of a file are stored closer together, reducing the time taken to access them.?
2) Scrambles data using an algorithm and a key so that it cannot be understood if it is intercepted.?
3) Reduces the size of a file so that it takes up less storage space or can be transferred more quickly.?
(Total for Question 4 is 3 marks)
5
Explain the purpose of user management within an operating system.
(Total for Question 5 is 3 marks)
6
A student connects a new 3D printer to their laptop for the first time. Describe how a device driver allows the operating system to communicate with the new printer.
(Total for Question 6 is 3 marks)
7
Describe, using an example, how memory management by the operating system allows a laptop to run more than one application at the same time.
(Total for Question 7 is 4 marks)
8
Explain the difference between lossy and lossless compression, using an example of when each would be an appropriate choice.
(Total for Question 8 is 4 marks)
9
Symmetric encryption uses the same key to encrypt and decrypt data. Describe how symmetric encryption works, and explain one problem this creates for sending encrypted data over the internet.
(Total for Question 9 is 3 marks)
10
A computer receives four interrupt signals at almost the same moment: a mouse click, a keyboard key press, a critical low battery warning, and a request from the printer to say it has run out of paper. State the order, from highest priority to lowest, in which the operating system should service these four interrupts, and justify your ordering.
(Total for Question 10 is 3 marks)
11
Modern operating systems use virtual memory to manage RAM.
(a)State what is meant by the term 'virtual memory'.(2)
(b)A student notices their laptop has become extremely slow after opening many large applications at once. Explain, in terms of virtual memory, why this has happened.(3)
(Total for Question 11 is 5 marks)
12
A simple black and white image is stored as a single row of 12 pixels, shown below, where W = white and B = black:

WWWWWBBBWWWW
(a)Use run-length encoding (RLE) to encode this row of pixels. Show your encoding as pairs of (colour, run length).(2)
(b)Each (colour, run length) pair is stored using 2 bytes: 1 byte for the colour and 1 byte for the run length. Calculate the compression ratio achieved, given that storing the original row (uncompressed, 1 byte per pixel) uses 12 bytes. Give your answer in the form x:1.(2)
(c)Explain why run-length encoding is an effective compression technique for this image but would be far less effective for a photograph of a busy street.(2)
(Total for Question 12 is 6 marks)
13
Write an algorithm, using the OCR Exam Reference Language, that performs run-length encoding on a string of characters. Your algorithm should: input a string from the user; identify each run of identical consecutive characters; output each run as the character followed immediately by the length of the run (for example, the string 'aaabb' should output 'a3b2').
(Total for Question 13 is 6 marks)
14
Solid state drives (SSDs) do not benefit from being defragmented, whereas traditional hard disk drives (HDDs) do. Explain why defragmentation improves performance on an HDD, and explain why it is not needed (and can even reduce lifespan) on an SSD.
(Total for Question 14 is 4 marks)
15
Two scheduling algorithms an operating system can use to decide which process the processor works on next are round robin and first come first served (FCFS).
(a)Describe how each of these two scheduling algorithms decides which process to run.(2)
(b)A school computer runs many short background tasks (e.g. antivirus checks) alongside one long task the user is actively using (e.g. video editing). Justify which of the two scheduling algorithms would give the user a better experience, and why.(2)
(Total for Question 15 is 4 marks)
16
A small UK photography business wants to back up client photos to an external hard drive each week and also send some finished images to clients by email. The business is considering using compression software and encryption software as part of this process. Discuss how compression software and encryption software could each be used in this scenario, and evaluate whether the business needs both, one, or neither.
(Total for Question 16 is 6 marks)
17
Explain how the operating system uses both device drivers and interrupts together to manage input from a keyboard.
(Total for Question 17 is 5 marks)
18
Strong encryption software is now built into most smartphones, meaning that even the manufacturer cannot read a user's messages or files without the user's key/passcode. Discuss the ethical issues raised by this level of encryption, considering both the benefits to individual users and the concerns raised by the police and security services.
(Total for Question 18 is 6 marks)
Mark scheme · 1.4 System Software

Question 1

  • any one valid different example, e.g. anti-malware/anti-virus software / backup software / disk clean-up software / firewall software oeB1
  • any second, different valid example from the same list oeB1
  • Answer: Any two from: anti-malware/anti-virus software; backup software; disk clean-up software; firewall software.

Question 2

  • (a) 44 caoB1
  • (a) Answer: 44
  • (b) correct place values used (128 64 32 16 8 4 2 1) and 44 = 32 + 8 + 4M1
  • (b) 00101100 shown as the final answer, cso (answer given in the question)A1
  • (b) Answer: 00101100

Question 3

  • C caoB1
  • Answer: C

Question 4

  • Row 1: Defragmentation software caoB1
  • Row 2: Encryption software caoB1
  • Row 3: Compression software caoB1
  • Answer: 1) Defragmentation software 2) Encryption software 3) Compression software

Question 5

  • allows different user accounts to be set up on the same computer, each usually requiring a username and password to log in oeB1
  • allows each user to have their own personal settings/files, kept separate/private from other users oeB1
  • allows different levels of access/permissions to be set for different users, e.g. an administrator account can install software or change settings that a standard user account cannot oeB1
  • Answer: User management allows separate user accounts to be created on the same computer, typically requiring a username and password to log in. Each account can have its own personal files and settings, kept private from other users. It also allows different levels of access to be given to different accounts, for example an administrator account can install software or change system settings, which a standard user account is not permitted to do.

Question 6

  • a device driver is translation software written specifically for that peripheral device oeB1
  • it converts general commands/data from the operating system into the specific signals the printer's hardware understands (and vice versa) oeB1
  • without the correct driver installed the operating system cannot send/receive data correctly to/from the printer oeB1
  • Answer: The driver acts as translation software written for that specific printer; it converts the general commands sent by the operating system into the specific signals the printer's hardware understands, and translates any data returned by the printer back for the operating system, allowing the OS to control the printer correctly without needing to know its internal workings.

Question 7

  • the operating system allocates a separate area of RAM to each open application/process oeB1
  • it keeps track of which areas of memory are free or in use, preventing one application from overwriting another's data oeB1
  • if RAM becomes full, the OS can move data between RAM and virtual memory on secondary storage, allowing more applications to appear to run at once oeB1
  • a relevant example is given, e.g. a student streaming music while writing a document, each given its own memory space so both continue running without crashing or corrupting each other oeB1
  • Answer: The operating system allocates a separate, protected area of RAM to each application that is opened, for example a music streaming app and a word processor. It keeps track of which parts of memory are free or in use so that one application's data cannot overwrite another's. If RAM becomes full, the OS can move less-used data out to virtual memory on the hard disk/SSD, freeing RAM so more applications can keep running, appearing to run simultaneously.

Question 8

  • lossy compression permanently removes some data/detail from the file to reduce its size, so the file cannot be restored to its exact original oeB1
  • example use of lossy compression, e.g. streaming music/video over the internet, where a small loss in quality is acceptable in exchange for a much smaller file oeB1
  • lossless compression reduces file size without removing any data, so the file can be restored exactly to its original oeB1
  • example use of lossless compression, e.g. compressing a text document or a database backup, where every bit of data must be recovered exactly oeB1
  • Answer: Lossy compression permanently discards some of the original data to achieve a much smaller file size, so the file cannot be restored exactly, for example streaming music or video, where a slight reduction in quality is an acceptable trade-off for faster streaming. Lossless compression reduces file size without discarding any data, so the original file can be perfectly restored, for example compressing a text document or database backup, where every byte must be recoverable exactly.

Question 9

  • plain text is converted into cipher text using an algorithm and a (secret) key, so only someone with the key can decrypt it back to plain text oeB1
  • the same key is used both to encrypt and to decrypt the data oeB1
  • the key itself must somehow be shared with the recipient, and if this key is intercepted while being sent, an attacker can then decrypt the data oeB1
  • Answer: In symmetric encryption, plain text is converted into unreadable cipher text using an encryption algorithm and a secret key. The same key is then used to decrypt the cipher text back into plain text. The main problem is that this same key must be securely shared with the recipient; if the key is intercepted while being sent, an attacker who obtains it can decrypt the data.

Question 10

  • critical low battery warning placed first (highest priority) caoB1
  • printer out of paper placed last (lowest priority), keyboard and mouse in between (either order accepted) caoB1
  • valid justification linking urgency to consequence of delay, e.g. the battery warning risks losing power and unsaved data if not dealt with immediately, whereas nothing is lost by delaying the printer message, and user input delays are noticeable but far less critical than losing power oeB1
  • Answer: 1) critical low battery warning, 2) keyboard key press / mouse click (either order), 3) printer out of paper. The battery warning is serviced first because the computer risks losing power and unsaved data if it is not dealt with immediately. The printer's out-of-paper message is serviced last because no data is lost or work interrupted while it waits; keyboard and mouse input are given quicker attention than the printer notice because delays to user input are noticeable, but they are far less urgent than the risk of total power loss.

Question 11

  • (a) an area of secondary storage (e.g. the hard disk/SSD) that is used as if it were extra RAM oeB1
  • (a) used by the operating system when RAM becomes full, to hold data/pages temporarily oeB1
  • (a) Answer: Virtual memory is a portion of secondary storage, such as the hard disk or SSD, that the operating system uses as if it were extra RAM, temporarily holding data when RAM is full.
  • (b) RAM has become full, so the OS is repeatedly swapping (paging) data between RAM and virtual memory on the hard disk/SSD oeB1
  • (b) this constant swapping is known as thrashing oeB1
  • (b) because secondary storage is much slower to access than RAM, the constant swapping significantly increases the time taken to process tasks, slowing the whole system down oeB1
  • (b) Answer: RAM has filled up, so the operating system is constantly swapping (paging) data back and forth between RAM and virtual memory on the hard disk/SSD, a state known as thrashing. Because secondary storage is much slower to read from and write to than RAM, this constant swapping greatly increases access times and makes the whole system appear to slow down.

Question 12

  • (a) correct identification of the three runs (5W, 3B, 4W)M1
  • (a) correctly written as (W,5)(B,3)(W,4), or equivalent notation such as W5B3W4, caoA1
  • (a) Answer: (W,5)(B,3)(W,4) i.e. W5 B3 W4
  • (b) compressed size = 3 pairs x 2 bytes = 6 bytesM1
  • (b) ratio = 12:6 = 2:1 caoA1
  • (b) Answer: 2:1
  • (c) RLE works well here because the image has long runs of the same repeated colour/value next to each other oeB1
  • (c) a busy street photo has colours changing frequently between neighbouring pixels, so there are few or no long runs, meaning RLE would give little or no reduction in size (and may even increase it) oeB1
  • (c) Answer: RLE is effective here because the row contains long runs of identical pixel values next to each other. A photograph of a busy street has pixel colours that change frequently between neighbouring pixels, with few long runs of the same colour, so RLE would find very few repeated runs to compress, giving little or no reduction in file size.

Question 13

  • Award marks for any correct logic and ignore minor syntax errors that do not affect the logic (applies to every mark in this scheme): correctly inputs a string from the user1
  • initialises a counter (to 1) and an empty result/output string before the loop1
  • iterates through the string comparing each character to the next one, with correct loop bounds (e.g. 0 to text.length - 2, because positions in a string are counted from 0); skips the loop for empty input1
  • correctly increments the counter when consecutive characters match1
  • when characters differ, appends the character and its count to the result and resets the counter to 11
  • outputs the final result, ensuring the last run (after the loop ends) is correctly included; outputs an empty string for empty input without accessing a character1
  • Answer:text = input("Enter a string")
    count = 1
    result = ""
    if text.length > 0 then
    for i = 0 to text.length - 2
    if text.substring(i, 1) == text.substring(i + 1, 1) then
    count = count + 1
    else
    result = result + text.substring(i, 1) + str(count)
    count = 1
    endif
    next i
    result = result + text.substring(text.length - 1, 1) + str(count)
    endif
    print(result)

Question 14

  • on an HDD, files are often stored in fragments scattered across different physical locations, and the read/write head has to physically move to each location to read the whole file oeB1
  • defragmentation reorganises the fragments so each file's data is stored together (contiguously), reducing the physical head movement needed and so reducing access time oeB1
  • an SSD has no moving parts and uses flash memory, so it can access any memory location directly (near-instantly) regardless of where data is stored, so fragmentation does not slow it down oeB1
  • SSD memory cells have a limited number of write cycles, so needlessly defragmenting (which involves extra write operations) can wear out the SSD faster and reduce its lifespan oeB1
  • Answer: On an HDD, fragmented files are scattered across different physical locations, so the read/write head must physically move between them, taking extra time. Defragmentation groups each file's fragments together, reducing head movement and so access time. An SSD has no moving parts and can access any location directly and near-instantly, so fragmentation does not slow it down; because flash memory cells have a limited number of write cycles, needlessly defragmenting an SSD causes extra writes that can shorten its lifespan.

Question 15

  • (a) FCFS: processes are run strictly in the order they arrive in the queue, each running to completion before the next starts oeB1
  • (a) round robin: each process is given a fixed time slice (quantum) of processor time in turn, moving to the back of the queue if not finished, cycling repeatedly oeB1
  • (a) Answer: FCFS runs processes strictly in the order they arrive in the queue, each one running to completion before the next begins. Round robin gives each process a fixed time slice of processor time in turn; if a process is not finished at the end of its slice it is moved to the back of the queue, and the cycle repeats.
  • (b) round robin caoB1
  • (b) valid justification, e.g. with FCFS the long video editing task could run first and block/delay all the short background tasks until it finishes, whereas round robin regularly gives each task, including the short ones, a slice of processor time so nothing is completely blocked, keeping the system responsive oeB1
  • (b) Answer: Round robin. With FCFS, if the long video editing task is running, all the short background tasks would have to wait until it completely finishes, which could take a long time. Round robin gives every process, including the short tasks, a regular time slice, so the system stays responsive and no single task can block the others for long.

Question 16

  • Level 3 A detailed, well-applied discussion of both compression and encryption, correctly applied to the scenario. A reasoned evaluation/judgement is given on whether both are needed, with justification.5-6
  • Level 2 A relevant explanation of how compression and/or encryption could be used in the scenario, with some application to the business's needs. Some linkage between points, mostly relevant.3-4
  • Level 1 Basic, isolated statements about compression and/or encryption with little or no application to the scenario. Limited or no use of technical terminology.1-2
  • Level 0 No creditable content.0
  • Indicative content:
    • compression could reduce the file size of images to make emailing faster/practical for clients, likely using lossy compression as a small quality loss is acceptable for previews
    • lossless compression could be used for the backed-up master/original files so no image quality is lost, since these may be needed for future high-quality prints
    • encryption could protect client photos on the external hard drive and during emailing, so client/personal data cannot be read if the drive is lost or stolen, or if the email is intercepted
    • a reasoned judgement, e.g. that the business likely needs both compression (for practical file sizes and speed) and encryption (for confidentiality and legal reasons), because they solve different problems
    • recognition of a trade-off, e.g. that encrypted files usually cannot be compressed as effectively, so compression should ideally be applied before encryption

Question 17

  • when a key is pressed, the keyboard sends an interrupt signal to the processor oeB1
  • the processor pauses/suspends whatever process it is currently running and saves its current state, so it can return to it later oeB1
  • the processor then runs the interrupt service routine associated with the keyboard oeB1
  • the keyboard's device driver is used within this routine to translate the raw signal from the keyboard hardware into a form the operating system/application can use, e.g. the correct character code oeB1
  • once the keyboard input has been dealt with, the processor resumes the paused process from where it left off, using the saved state oeB1
  • Answer: When a key is pressed, the keyboard sends an interrupt signal to the processor. The processor pauses whatever it is currently doing, saving its current state, and runs the interrupt service routine for the keyboard. Within this routine, the keyboard's device driver translates the raw hardware signal into a form the operating system and application can use, such as the correct character code. Once this has been dealt with, the processor resumes the previously paused process from exactly where it left off, using the state that was saved.

Question 18

  • Level 3 A well-balanced, developed discussion referencing both perspectives with clear links to the smartphone context. May include a reasoned conclusion/judgement weighing the two sides.5-6
  • Level 2 Some balanced discussion covering benefits to users and concerns for law enforcement, but points may be underdeveloped or not fully linked to the smartphone encryption scenario.3-4
  • Level 1 Basic, one-sided or generic statements about encryption being 'good' or 'bad', with little reference to both individual users and police/security services.1-2
  • Level 0 No creditable content.0
  • Indicative content:
    • benefit: protects users' personal data (photos, banking apps, messages) from criminals if the phone is lost or stolen, and from hackers
    • benefit: protects privacy and freedom of expression, e.g. for journalists or activists communicating safely
    • concern: police/security services may be legally unable to access a criminal suspect's phone data even with a warrant, hampering investigations into serious crimes
    • concern: manufacturers cannot comply with law enforcement requests for data because they themselves cannot decrypt it (no back door)
    • recognition of the tension between individual privacy rights and collective/public safety, potentially with a reasoned personal judgement or balanced conclusion

Mark your answers

Check answers without an account. Some answers can be checked automatically; use the mark scheme to mark the rest.

Question 1

2 marks
Did your answer earn the marks?

Question 2

3 marks
Did your answer earn the marks?

Question 3

1 mark
Choose an answer

Question 4

3 marks
Did your answer earn the marks?

Question 5

3 marks
Did your answer earn the marks?

Question 6

3 marks
Did your answer earn the marks?

Question 7

4 marks
Did your answer earn the marks?

Question 8

4 marks
Did your answer earn the marks?

Question 9

3 marks
Did your answer earn the marks?

Question 10

3 marks
Did your answer earn the marks?

Question 11

5 marks
Did your answer earn the marks?

Question 12

6 marks
Did your answer earn the marks?

Question 13

6 marks
Did your answer earn the marks?

Question 14

4 marks
Did your answer earn the marks?

Question 15

4 marks
Did your answer earn the marks?

Question 16

6 marks
Did your answer earn the marks?

Question 17

5 marks
Did your answer earn the marks?

Question 18

6 marks
Did your answer earn the marks?
Mark my answers

Keep going

Worksheets are written for Revision Library and come with a full mark scheme; a few English packs quote an out-of-copyright text, and name it on the page. Exam board names and specification codes say which qualification a pack suits: we are not affiliated with, endorsed by or approved by any exam board, and no past-paper question is reproduced here. Rights queries: hello@revisionlibrary.co.uk