COSC 203 - OPERATING SYSTEMS I

FIRST SEMESTER·EXAMINATION (2018/2019.1)

Time allowed: 120 Minutes
Total Marks: 60 Marks

LECTURERS: Omotunde, Ayokunle Ph.D.; Adegbenjo, A. A

Please do read an , adhere to the following instructions care/ully:

(a) Write only in bl e or black ink (b Speak only to _the ~xaminer /_invigilator. _(c) Answ_er ~II questions in Sections A;
and any four (4) qyestlons in Section 8. (d) All Umvers1ty regulations govemmg exammat1on conduct apply.

SECTION A (SH~ RT ANSWER: 20.MKS)

I. ; quickly maps virtual addresses to real addresses.
2. - - - - + - Placement Scheme places an incoming job in main memory in the first available hole
that is larg enough to hold it.
3. - - - ~ - - relocates all occupied areas of memory to one end or the other of main memory.
4. _ _ _ _ _ _ _ _ _ _ detennines when and for how long a process executes on a pr,:,cessor.
5. - - - ~ - - - - - - - is used to identify and reset the computer system when multiple
jobs of different specifications are processed in batch. ,
6. _ _ _ _ _ _ _ _ _ _ _ _ Occurs when multiple processes wait indefinitely for a resource.
7. A process that spawns another process is referred to as __________ while the
spawned process is called _ _ _ _ _ _ _ __
8. Time required by a system operator and the operating sys~ o_re_!!lov_e_Jlj.Qj1r9Jll!!, ~11srem aafiueeire=:=----=---
'· ~ h.as.com_vleu:d is..- - - ·- ~ :?',..,. - -~ - ,,--.;,.,--· ,.,,;--,-- - '
:'- :: ~ - ..,;.·=g:=w1uit1s~main purpose of the frorit side bus? _ _ _ _ _ _ _ _ __
r· IO. _ _ _ _ _ _ _ organizes narr,ed collection cif data on storage devices nnd provides an
interface for accessing data/on the devices.
11. Operating System that al ~ow users to interact with the program during execution is called
I
12. Ability of an operating system to handle software and hardware errors is called
13. Software through kernel interacts with the hardware devices is called ----
14. First operating system to be written in a high level languag~ is known as
-----
15. _____ manages the ,execution of user programs to prevent errors and improper use of the
computer. /
16. An example of programs for solving more analytical problem is known as
-----
17. A program that does its translation from high level language program to machine code line by line
is called i .
18. A program that reorganizes contiguously programs that were initially non-contiguous in the
memory to free more space .for in\:oming programs and to improve access time is known as I
i"

19. An applica~~on that emul~tes the functionality of a computer system is called _ _ _ _ _ __

SECTION B (ESSAY: ANSWER ANY FOUR; lOMKS J<'OR EACH QUESTION)

I. Operating System is the most fundamental piece of software running on a Computer System.
a. List and explain 3 components of the operating system (3 marks)
b. Explain 2 goals of the operating system. (2 marks)
c. Describe how the processor provide support for the operating system. (2 marks)
d. There are 3 major layers of any Operating System. List and write short but concise notes
on them. (3 marks)

2. The syster;t':. memory placement strategy detennines where in main memory to place incoming
programs ~nd data. A free memory list is used to track available memory. The following is a job
' requirement.azi d fre e memorv bl oc ks
list, memo:ry
JobNuoiber Memory Req!!ested Memorv Block Size
Job I 25kb 55kb '
Job2 45kb 40kb
Job 3 55kb 45kb
Job4 35kb 75kb
Job 5 60kb 70kb
a. Use the First fit to indicate which memory blocks are allocated to each of the five
arriving jobs. In a tabular fonn, indicate the Job number, Job size, status and Internal
Fragmentation in each. (3 m!lrks)
b. Use the Best fit to indicate which memory blocks are allocated to each of the five
arrivingjobs. In a tabular fonn, indicate the Memory Block Size, Job number, Job size,

. - ~------
fragmentation. (4 :marks)
-
-.::: __stat!)s_and lnte~a~ntation jn e!£h. Also, calculatt. the overall internal
,.__..,
,... ·
--. . / .
..,._,,_ -- - - - - - - .--,-_
c. Best-fit, first-fit, and worst.. fit all curb internal fragmentation . Discuss (3 marks)
I

3. Developments in operating systems have generally occurred in an evolutionary rather than

revolutionary fashion . Fot each of the following transitions, describe the primary motivations that
led operating systems designers to produce the new type of system from the old.

i. Single-user dedicaied systems to multiprogramming. (2 marks)

ii. Fixed-partition multiprogramming systems with absolute translation and loading to fixed-
partition multiprogramming ~ystems with relocatable translation and loading. (2 marks)
iii. Fixed-partition multiprogran1ming to variable-partition multiprogramming. (2 marks)
iv. Contiguous memofy allocation systems to non-contiguous memory allocation systems.
(2 marks)
v. Single-user dedic~ted systems with manual job-to-job ttansition to single-user dedicated
sy:,tems with single-stream batch-µrocessing systems. (2 marks)

4. State the rr/lajor difference between the following: Progni.m and Process, Distributed Operating
System an~ Networked Operating System, Clients and Servers, Batch processing operating system
and Timesliaring operating system, Internal fragmentation and External fragmentation (10 marks).

5. Describe tt,;e benefit and drawback each of the large and small partition size. (4 marks)
Define "Thrashing''. (2 marks)
State two a) roles performed by the memory manager. (2 marks)
State one drawback and one benefit of using dynamic linkers. (2 marks)