22 

                                 2022 

 
 
MODULE NAME:  MODULE CODE: 
OPERATING SYSTEMS 1A  OPSY5111 
OPERATING SYSTEMS 1A  OPSY5121 
 
ASSESSMENT TYPE:  TAKE‐HOME EXAM (PAPER ONLY) 
TOTAL MARK ALLOCATION:  120 MARKS 
TOTAL TIME:   21 Hours (midnight to 9PM on the same day) 
By submitting this assessment, you acknowledge that you have read and understood all the rules 
as per the terms in the registration contract, in particular the assignment and assessment rules in 
The IIE Assessment Strategy and Policy (IIE009), the intellectual integrity and plagiarism rules in 
the Intellectual Integrity Policy (IIE023), as well as any rules and regulations published in the 
student portal. 
 
INSTRUCTIONS: 
1. Please adhere to all instructions. These instructions are different from what is normally 
present, so take time to go through these carefully.  
2. Independent work is required. Students are not allowed to work together on this 
assessment. Any contraventions of this will be handled as per disciplinary procedures in The 
IIE policy.  
3. No material may be copied from original sources, even if referenced correctly, unless it is 
a direct quote indicated with quotation marks. 
4. All work must be adequately and correctly referenced. 
5. You should paraphrase (use your own words) the concepts that you are referencing, rather 
than quoting directly.  
6. This is an open‐book assessment. 
7. Assessments must be typed unless otherwise specified.  
8. Ensure that you save a copy of your responses.  
8.1. Complete your responses in a Word document. 
8.2. The document name must be your name.student number.Module Code. 
8.3. Once you have completed the assessment, upload your document under the 
submission link in the correct module in Learn. 
Additional instructions: 
 Calculators are allowed 
 For multiple‐choice questions, give only one (1) response per question. The marker will 
ignore any question with more than one answer, unless otherwise stated. You should, 
therefore, be sure of your answer before committing it to paper. 
 This assessment has One Section. You are required to answer All of these sections. 
 Answer All Questions. . 
 A formulae sheet is included to this paper. 
 Show all calculations, where applicable (marks may be awarded for this). 
 
 

© The Independent Institute of Education (Pty) Ltd 2022 
Page 1 of 9 
22                                  2022 

If you are using a Word Document in specialised numeracy modules: 
o Please see the Word document included as part of this assessment. 
o Tables have been created for you to complete. 
o Use the following to reflect your calculations: 
o Multiple x – small letter x or *. 
o Division / forward slash. 
o Addition and subtraction + and ‐. 
o Square roots and equations – using the function insert ‐ equation. 
o Tables – using the function insert – table. 
o Working with tables – use merge and split cell functions through right click function. 
o Fitting tables to pages – Autofit to window/content through right click function. 
o Layout of table – Section breaks and landscape orientation through layout – breaks and 
layout orientation in the ribbon. 
o If you are not familiar with all the functions in Word, it is recommended that you rather do 
a hardcopy if possible. 
o The document name must be your name.student number.Module Code. 
o Once completed the assessment, upload your document under the submission link in the 
correct module in Learn. 
 
Instructions for assessments including practical computer work: 
o Use of good programming practice and comments in code is compulsory.  
o Save your application in the location indicated by the administrator (e.g., the Z:\ drive or 
your local drive).  
o Create a folder as follows: use the module code and your own student number and create a 
folder with a folder name as per the format shown here:  
o StudentNumber_ModuleCode_Exam. Save all files (including any source code files, 
template files, design files, image files, text files, database files, etc.) within this folder. 
o E.g., if your student number is 12345 and you are writing an examination for the module 
PROG121, create a folder named 12345_Prog121_Exam and use this throughout the 
session to save all of your files.  
o Important: Upon completion of your assessment, you must save and close all your open files 
and double click the ExamLog application on your desktop. You must follow the instructions 
carefully to ensure that the information about the files that you have submitted for this 
assessment has been logged on the network. Specify the location of your source code on 
your question paper. 
 
Instructions for assessments including drawings in design qualifications: 
o Drawings must be done on A3 paper, and your name and student number must be included 
on all sheets. 
o A 10mm border must be drawn around your drawing sheet and a title block must be 
inserted at the right‐hand corner. Supply information as requested. 
o Marks will be lost for poor planning and layout. 
o Complete each of the questions on a separate page. Make use of various pencils, erasers 
and a viewfinder only. 
o Draw all the required drawings on drawing paper as required. 
o You may then scan or take a photo of the drawing for online submission. 
 
 
 
   

© The Independent Institute of Education (Pty) Ltd 2022 
Page 2 of 9 
22                                  2022 

Referencing Rubric                                                                                                                                                      
 
Providing evidence based on valid and referenced academic sources  Markers are required to provide feedback to students by indicating 
is a fundamental educational principle and the cornerstone of high‐ (circling/underlining)  the  information  that  best  describes  the 
quality  academic  work.  Hence,  The  IIE  considers  it  essential  to  student’s work. 
develop the referencing skills of our students in our commitment to   
achieve  high  academic  standards.  Part  of  achieving  these  high  Minor  technical  referencing  errors:  5%  deduction  from  the 
standards  is  referencing  in  a  way  that  is  consistent,  technically  overall  percentage  –  the  student’s  work  contains  five  or  more 
correct  and  congruent.  This  is  not  plagiarism,  which  is  handled  errors listed in the minor errors column in the table below.  
differently.    
  Major  technical  referencing  errors:  10%  deduction  from  the 
Poor quality formatting in your referencing will result in a penalty of  overall  percentage  –  the  student’s  work  contains  five  or  more 
a  maximum  of  ten  percent  being  deducted  from  the  percentage  errors listed in the major errors column in the table below.  
awarded,  according  to  the  following  guidelines.  Please  note,   
however,  that  evidence  of  plagiarism  in  the  form  of  copied  or  If both minor and major errors are indicated, then 10% only (and 
uncited  work  (not  referenced),  absent  reference  lists,  or  not  5%  or  15%)  is  deducted  from  the  overall  percentage.  The 
exceptionally poor referencing, may result in action being taken in  examples provided below are not exhaustive but are provided to 
accordance with The IIE’s Intellectual Integrity Policy (0023).  illustrate the error 

 
Required:   Minor errors in technical correctness of  Major errors in technical correctness of referencing 
Technically correct referencing  referencing style   style 
style  Deduct 5% from percentage awarded  Deduct 10% from percentage awarded 
Consistency   Minor inconsistencies.  Major inconsistencies. 
   The  referencing  style  is  generally   Poor  and  inconsistent  referencing  style  used  in‐
 The  same  referencing  format  consistent,  but  there  are  one  or  two  text and/or in the bibliography/ reference list. 
has  been  used  for  all  in‐text  changes  in  the  format  of  in‐text   Multiple formats for the same type of referencing 
references  and  in  the  referencing and/or in the bibliography.   have been used. 
bibliography/reference list.   For  example,  page  numbers  for  direct   For example, the format for direct quotes (in‐text) 
quotes (in‐text) have been provided for  and/or  book  chapters  (bibliography/  reference 
one source, but not in another instance.  list) is different across multiple instances.  
Two book chapters (bibliography) have 
been  referenced  in  the  bibliography  in 
two different formats.  
Technical correctness  Generally,  technically  correct  with  some  Technically incorrect. 
  minor errors.   The referencing format is incorrect. 
 Referencing  format  is   The correct referencing format has been   Concepts and ideas are typically referenced, but a 
technically  correct  throughout  consistently used, but there are one or  reference  is  missing  from  small  sections  of  the 
the submission.  two errors.  work.  
   Concepts  and  ideas  are  typically   Position of the references: references are only 
 Position  of  the  reference:  a  referenced,  but  a  reference  is  missing  given at the beginning or end of large sections of 
reference is directly associated  from one small section of the work.   work. 
with every concept or idea.    Position  of  the  references:  references   For  example,  incorrect  author  information  is 
  are only given at the beginning or end of  provided,  no  year  of  publication  is  provided, 
 For example, quotation marks,  every paragraph.    quotation marks and/or page numbers for direct 
page  numbers,  years,  etc.  are   For example, the student has incorrectly  quotes  missing,  page  numbers  are  provided  for 
applied  correctly,  sources  in  presented direct quotes (in‐text) and/or  paraphrased material, the incorrect punctuation is 
the  bibliography/reference  list  book  chapters  (bibliography/reference  used  (in‐text);  the  bibliography/reference  list  is 
are correctly presented.  list).   not in alphabetical order, the incorrect format for 
    a book chapter/journal article is used, information 
  is  missing  e.g.  no  place  of  publication  had  been 
provided (bibliography); repeated sources on the 
reference list. 
Congruence between in‐text  Generally, congruence between the in‐text  A lack of congruence between the in‐text referencing 
referencing and bibliography/  referencing  and  the  bibliography/  and the bibliography. 
reference list  reference list with one or two errors.   No  relationship/several  incongruencies  between 
   There  is  largely  a  match  between  the  the  in‐text  referencing  and  the 
 All  sources  are  accurately  sources  presented  in‐text  and  the  bibliography/reference list.  
reflected and are all accurately  bibliography.    For example, sources are included in‐text, but not 
included  in  the  bibliography/   For  example,  a  source  appears  in  the  in  the  bibliography  and  vice  versa,  a  link,  rather 
reference list.  text,  but  not  in  the  bibliography/  than  the  actual  reference  is  provided  in  the 
  reference list or vice versa.  bibliography. 
In  summary:  the  recording  of  In  summary,  at  least  80%  of  the  sources  In  summary,  at  least  60%  of  the  sources  are 
references  is  accurate  and  are  correctly  reflected  and  included  in  a  incorrectly  reflected  and/or  not  included  in 
complete.  reference list.  reference list. 
 

Overall Feedback about the consistency, technical correctness and congruence between in‐text referencing and bibliography:  
....................................................................................................................................................................................................................................................................................................  
.................................................................................................................................................................................................................................................................................................... . 

© The Independent Institute of Education (Pty) Ltd 2022 
Page 3 of 9 
22                                  2022 

Question 1 (Marks: 10) 
Multiple‐choice questions: Select one (1) correct answer for each of the following unless stated 
otherwise. In your answer booklet, write down only the number of the question and next to it, the 
letter of the correct answer (s). 
Q.1.1  A set of IEEE standards that defines the standard user and programming interfaces  (1) 
for  operating  systems  so  that  developers  can  port  programs  from  one  operating 
systems to another is known as ________________? 
  (a)  Kernel;   
  (b)  Portable Operating System Interface for Computing Environments (POSIX);   
  (c)  Script;   
  (d)  Sharable code;   
  (e)  Child process.   
     
Q.1.2  _________________ is the section of the operating system responsible for  (1) 
controlling the use of memory. It checks the validity of each request for memory 
space, and if it’s a legal request, allocates the amount of memory required to 
execute the job. 
  (a)  Network manager;   
  (b)  File manager;   
  (c)  Device manger;   
  (d)  Memory manager;   
  (e)  Processor manager.   
     
Q.1.3  __________ is a small high‐speed memory unit that a processor can access more  (1) 
rapidly than main memory. 
  (a)  Operating System;   
  (b)  Memory Manager;   
  (c)  Cache memory;   
  (d)  Embedded systems;   
  (e)  File Manager.   
   

© The Independent Institute of Education (Pty) Ltd 2022 
Page 4 of 9 
22                                  2022 

Q.1.4  A condition that specifies that only one process may update (modify) a shared  (1) 

resource at a time to ensure correct operation and result is known as 
__________________? 
  (a)  Critical region;   
  (b)  Complier;   
  (c)  Semaphore;   
  (d)  WAIT and SIGNAL;   
  (e)  Mutex.   
     
Q.1.5  ________________ are computers that are physically placed inside the products in  (1) 
which they operate to add very specific features and capabilities. 
  (a)  Embedded systems;   
  (b)  Operating System;   
  (c)  Deallocation;   
  (d)  Hardware;   
  (e)  Dynamic partitions.   
     
Q.1.6  A number that designates a particular memory location is called __________.  (1) 
  (a)  Address;   
  (b)  Bound register;   
  (c)  Null entry;   
  (d)  Best‐fit;   
  (e)  First‐fit.   
     
Q.1.7  ____________ is a synonym for Process Scheduler.  (1) 
  (a)  High‐level scheduler;   
  (b)  Middle‐level scheduler;    
  (c)  Low‐level scheduler;   
  (d)  Context switching;   
  (e)  CPU‐bound.   
   

© The Independent Institute of Education (Pty) Ltd 2022 
Page 5 of 9 
22                                  2022 

Q.1.8  The sequence of directories and subdirectories the operating system must follow to  (1) 

find a specific file is known as _____________ 
  (a)  Key field;   
  (b)  Path;   
  (c)  Extension;   
  (d)  Database;   
  (e)  Master file directory (MFD).   
     
Q.1.9  When there is an excessive amount of page swapping between main memory and  (1) 
secondary storage, the operation becomes inefficient. This phenomenon is called? 
  (a)  Thrashing;   
  (b)  Compaction of memory;   
  (c)  Fixed partitions;   
  (d)  Random access memory;   
  (e)  Deallocation.   
     
Q.1.10  _______________ is a situation in which two or more processors operate in one  (1) 
system at the same time and may or may not work on related activities. 
  (a)  Replacement policy;   
  (b)  Placement policy;   
  (c)  Parallel processing;   
  (d)  Device processing;   
  (e)  Memory processing.   
 
   

© The Independent Institute of Education (Pty) Ltd 2022 
Page 6 of 9 
22                                  2022 

Question 2  (Marks: 10) 
Match‐the‐columns question: Match the description in Column A with the correct term from 
Column B. In your answer booklet, write down only the question number and, next to it, the letter 
of the correct answer. 
 
Column A  Column B 
Q.2.1  A  multifaceted  technology  that  allows  1.  Central Processing Units (CPU) 
computing,  data  storage  and  retrieval,  and 
other computer functions to take place via a 
large network, typically the Internet 
Q.2.2  A  system  used  to  control  a  dedicated  2.  Semaphore 
application. 

Q.2.3  An  instance  of  an  execution  of  a  program  3.  Shortest Remaining Time 
that  is  identifiable  and  controllable  by  the 
OS. 
Q.2.4  The  process  of  freeing  an  allocated  4.  File Manager 
resource, whether memory space, a device, 
a file, or a CPU. 
Q.2.5  A  preemptive  process  scheduling  policy  or  5.  Real‐time Systems 
algorithm that allocates the processor to the 
jobs closest to completion. 
Q.2.6  The  program  that  controls  what  action  6.  Cloud Computing 
should  be  taken  by  the  operating  system 
when  a  certain  sequence  of  event  is 
interrupted. 
Q.2.7  A type of shared data item that may contain  7.  Interrupt Handler 
either binary or non‐negative integer values 
and is used to provide mutual exclusion 
Q.2.8  When two or more processors share system  8.  Deallocation 
resources that may include some or all the 
following:  the  same  main  memory,  O/I 
devices, and control program routines. 
Q.2.9  Is the “brains” of the computer?  9.  Process 

Q.2.10  The  sections  of  the  operating  system  10.  Multiprocessing 

responsible for controlling the use of files 
 
   

© The Independent Institute of Education (Pty) Ltd 2022 
Page 7 of 9 
22                                  2022 

Question 3                                                                                                                                      (Marks: 25) 
Briefly define and explain the following terms: 
Q.3.1  Operating system  (5) 
     
Q.3.2  Virtual memory  (5) 
     
Q.3.3  Data Compression  (5) 
     
Q.3.4  Starvation  (5) 
     
Q.3.5  Multiprogramming Systems  (5) 
 
Question 4  (Marks: 35) 
Answer all the questions below. 
Q.4.1  Identify the types of resources we might consider in Deadlock problems on  (5) 
computers. 
     
Q.4.2  Describe the advantages and disadvantages of Cache memory  (10) 
     
Q.4.3  List five current operating systems and give one example of computer or platforms  (10) 
where each is used. 
     
Q.4.4  Describe five operating systems categories and give an example of each  (10) 
 
   

© The Independent Institute of Education (Pty) Ltd 2022 
Page 8 of 9 
22                                  2022 

Question 5  ____________________________________________________________(Marks: 40) 
Answer all the questions below. 
Q.5.1  Redraw the table and categorize the CPU scheduling algorithms by stating at least  (10) 
two examples of each. 
CPU scheduling algorithm 
Preemptive Algorithms   
Non‐Preemptive Algorithms   
 

     
Q.5.2  For both Fixed and Dynamic memory allocation schemes, the operating system  (10) 
must keep lists of each memory location, noting which are free and which are busy. 
a) Identify the two (2) methods for free space allocation 
b) List two (2) characteristics of each method 
a) State at least one (1) advantage and one (1) disadvantage of each the 
methods 
     
Q.5.3  Five jobs arrive nearly simultaneously for processing and their estimated CPU cycles  (10) 

are, respectively: Job A = 2 ms, Job B = 12 ms, Job C = 15 ms, Job D = 7 ms, and Job E 

= 3 ms. 

a) Using FCFS,  
i. In what order would they be processed?   
ii. What is the total time required to process all five jobs?  
iii. What is the average turnaround time for each of these five jobs? 
b) Using SJN, and assuming that all jobs are present when the algorithm begins, 
i. What is the total time required to process all five jobs?  
ii. What is the average turnaround time for all five jobs? 
     
Q.5.4  Deadlock involved the interaction of several processes and resources, but each  (10) 
time, it was preceded by the simultaneous occurrence of Four conditions that the 
operating system or other systems could have recognized. 
a) In a tabular form identify the four required for a locked system 
b) Briefly describe these four conditions 
 
END OF PAPER

© The Independent Institute of Education (Pty) Ltd 2022 
Page 9 of 9