Sample paper for COMP27112 online exam from AY16
From AY16 the COMP27112 exam will be online. The format of the paper is as
follows:
Part A comprises 20 compulsory MCQ questions. Note that there is no negative
marking. For example, if you answer
From last time
A file system uses inodes which contain 8 block-numbers. These are
for the first 7 blocks of the file and an indirect block, which just contains
block-numbers for the remaining blocks in the file.
A block-number occupies 2 bytes. Each block
Before we start
What is RAM fragmentation?
Why does it happen?
COMP25111: Operating Systems
What is the cure?
Lecture 16: The File Manager
What is file-store defragmentation?
Why is it needed?
Oscar Palomar
School of Computer Science, University of Manche
Overview & Learning Outcomes
COMP25111: Operating Systems
1
Background
2
Shell
3
Components: layers & managers
Scheduling
Memory
Files
Input/Output
Lecture 19: Linux Case Study
Oscar Palomar
School of Computer Science, University of Manchester
Autumn 2016
If you didnt take COMP15111 (ARM assembly code) you
should be in IT407
Before we start:
What is a CPU?
What is RAM?
What is a register?
What is an assembly-language instruction?
COMP25111 Lecture 2
1/47
If you didnt take COMP15111 (ARM
assembly code) you
COMP25111: Operating Systems
Before we start: (and before you read the rest of this handout)
What do you think each of these means?
Computer Architecture
System
System Software
Operating System (OS)
COMP25111 Lecture 1
1/46
COMP25111: Operating Systems
Le
COMP27112
Two hours
QUESTION PAPER MUST NOT BE REMOVED FROM THE EXAM ROOM
UNIVERSITY OF MANCHESTER
SCHOOL OF COMPUTER SCIENCE
Computer Graphics and Image Processing
Date:
Thursday 30th May 2013
Time:
09:45 - 11:45
Please answer each of the 20 multiple-cho
From last time
Explain briefly how starvation may occur in process
scheduling. (2 marks)
In round-robin scheduling, new processes are typically placed
at the end of the ready-state queue rather than at the
beginning. Suggest a good reason for this. (2 mar
From last time
Does each of the following appear in processes, programs,
both, or neither?
instructions
read-only data
registers
a stack
a heap
network connections
system calls
a shared data area
COMP25111 Lecture 6
1/41
COMP25111: Operating Syste
From last time
Which of the following operations would you expect to be
privileged (available only in System mode) & which available in
User mode?
halt the processor?
system call?
write an absolute memory location?
load register from memory?
disable
If you didnt take COMP15111 (ARM
assembly code) you should be in IT407
COMP25111: Operating Systems
Lecture 3: Computer Architecture MU0 Control Signals
John Gurd
School of Computer Science, University of Manchester
Autumn 2012
COMP25111 Lecture 3
1/21
Fr
From last time
An OS may contain managers for Devices, Network, Filestore,
Memory, & Processes. Which would be in an OS for:
A process control computer with a sensor for monitoring, an
actuator for control, and a network connection for reporting to
and r
COMP27112
Two hours
EXAM PAPER MUST NOT BE REMOVED FROM
THE EXAM ROOM AND MUST BE RETURNED
UNIVERSITY OF MANCHESTER
SCHOOL OF COMPUTER SCIENCE
Computer Graphics and Image Processing
Date:
Wednesday 25th May 2016
Time:
09:45 - 11:45
Answer ALL Questions fr
COMP27112
Two hours
QUESTION PAPER MUST NOT BE REMOVED FROM
THE EXAM ROOM AND MUST BE RETURNED
UNIVERSITY OF MANCHESTER
SCHOOL OF COMPUTER SCIENCE
Computer Graphics and Image Processing
Date:
Thursday 29th May 2014
Time:
14:00 - 16:00
Please answer each o
From last time
Explain why the time slice in pre-emptive process scheduling
algorithms is normally significantly longer than the time needed
for a context switch (2 marks)
Why is a schedule giving lowest average turnaround time the
same as that giving low
COMP27112
Two hours
EXAM PAPER MUST NOT BE REMOVED FROM
THE EXAM ROOM AND MUST BE RETURNED
UNIVERSITY OF MANCHESTER
SCHOOL OF COMPUTER SCIENCE
Computer Graphics and Image Processing
Date:
Wednesday 3rd June 2015
Time:
14:00 - 16:00
Answer ALL Questions fr
COMP18112 CHECKLIST
Introduction to Distributed Systems [2]
o
Overview of the Course Unit
o
Motivation, Definition and Challenges of Distributed Systems
Axioms/Fallacies of Distributed Computing [1]
Transparency Goals of Distributed Systems [1]
Case Study
Lecture 11 : Transformations : Shearing : Combination of
Transformations
Shear
The Shear is a transformation where ONE coordinate is transformed by
an amount dependent on one of the remaining coordinates.
Basic Shape
A shear where y is varied by an amount
Lecture 10 (2010) : Transformations : Reection : Projection
into a plane
In two dimensions or in three dimensions, a point (or a vector) can be
reected in a line (two dimensions) or a plane (three dimensions). Once
again, the reection is carried out by me
Lecture 7 : Intersections of lines and planes : Ane Transformations
Intersections of 2 lines
Imagine the two lines with equations r1 = a + b and r2 = c + d.
These lines will intersect if values of and can be found so that r1 = r2.
There are several possib
Lecture 8 : Transformations : Translation : Sacling
Translation
A translation is a transformation that moves each point by a xed distance in a given direction.
In three dimensions, a translation where every point is moved by a distance
of x in the xdirect
Lecture 9 (2010) : Transformations : Rotation
In two dimensions, a rotation takes place around a particular point. This
point is left unchanged by the rotation and the coordinates of all other
points are changed.
The rotation takes place, anti-clockwise t
Lecture 6 : 2009 : Vectors, lines and planes
The vector equation of a line
A line can be described in terms of two vectors i.e. 1. The position vector of a point (any point) on the line 2. A vector parallel to the line A line which passes through the poin
Lecture 5 : Matrices and Linear Equations A system of equations of the form x + 2y = 7 2x y = 4 or 5p 6q + r = 4 2p + 3q 5r = 7 6p q + 4r = 2 is said to be a linear system. Such systems often occur in computer graphics and other areas of Computer Science.
Lecture 2 : The scalar product of two vectors.
The Scalar Product
Given two vectors, a and b, it is possible to form the scalar
product a b.
Before proceeding further, it is important to note that the
scalar produce is a scalar i.e. a number.
The scalar p
Lecture 1 : Introduction to Vectors
Right-Angle Trigonometry
Any shape or image can be broken down into smaller shapes.
Important within this is the role of right-angled triangles.
There are relationships between the sides and angles of rightangled triang
Lecture 3 : Introduction to Matrices A matrix is a rectangular array 1 2 2 5 1 6 3 or or 3 3 8 2 1 9 4 of numbers (or other entries) .
A matrix has clearly dened numbers of rows and columns 2 5 has 2 rows and 2 columns 3 8 1 6 3 has 2 rows and three colu
Lecture 4 : More on Matrix Multiplication : Homogeneous Coordinates 2 -1 -1 4 0 Imagine the two matrices A = 2 -1 and B = . The 2 3 6 1 4 products AB and BA can be formed. As A has 3 rows and 2 columns while B has 2 rows and 3 columns, AB will have 3 rows