Get premium membership and access revision papers, questions with answers as well as video lessons.
Ins 202: Operating Systems Theory Question Paper
Ins 202: Operating Systems Theory
Course:Bachelor Of Science In Information Sciences
Institution: Moi University question papers
Exam Year:2014
MOI UNIVERSITY
OFFICE OF THE CHIEF ACADEMIC OFFICER
UNIVERSITY EXAMINATIONS
2013/2014 ACADEMIC YEAR
SECOND YEAR FIRST SEMESTER EXAMINATION
FOR THE DEGREE OF
BACHELOR OF SCIENCE
IN
INFORMATION SCIENCES
COURSE CODE: INS 202
COURSE TITLE: OPERATING SYSTEMS THEORY
DATE: 12TH JUNE, 2014 TIME: 2.00 P.M. – 4.15 P.M.
INSTRUCTION TO CANDIDATES
• SEE INSIDE
THIS PAPER CONSISTS OF (2) PRINTED PAGES PLEASE TURN OVER
MOI UNIVERSITY
SCHOOL OF INFORMATION SCIENCES
DEPARTMENT OF INFORMATION TECHNOLOGY
FIRST SEMESTER 2013/2014 ACADEMIC YEAR EXAMINATIONS
COURSE CODE: INS 202
COURSE TITLE: OPERATING SYSTEMS THEORY TIME: 2 Hrs 15 Mins
==============================================================================
SECTION A IS COMPULSORY – ANSWER ALL QUESTIONS (30 MARKS)
MULTIPLE CHOICE: Choose the one alternative that best completes the statement or answers the question.
1. The operating system of a computer serves as a software interface between the user and the ___.
A. Memory and application software
B. Peripheral and memory
C. Hardware and application software
D. System calls and hardware
2. Which of the following allocates the smallest hole available in the memory?
A. Best fit
B. Worst fit
C. First fit
D. Small fit
3. A Thread is also referred to as a ___ process.
A. Heavy-weight
B. Multi=process
C. Inter-thread
D. Light-weight
4. The chief design goal of Real Time Operating Systems is:
A. To operate primarily on supercomputers and mainframe computers
B. Guarantee of a soft or hard performance and not high throughput
C. Not to meet deadlines or respond predictably
D. To allow for program development
5. Which of the following allocates the largest hole available in the memory?
A. Best fit
B. Worst fit
C. First fit
D. Large fit
6. Which of the following is the logical extension of multi-programming?
A. Multi-tasking
B. Multi-threading
C. Multi-processing
D. Multi-media
7. Keeping track of memory falls under ___ management and allocating/de-allocating sectors falls under __ management.
A. Processor, memory
B. Memory, file
C. Memory, I/O disk
D. Processor, file
8. Which types of file organizations are supported by magnetic disk?
A. Random files
B. Contiguous sequential files
C. Indexed sequential files
D. All of the above
9. The main advantage of the layered architecture operating system is:
A. Portability
B. Robustness
C. Modularity
D. Message passing
10. Which of the following statements is false?
A. Segmentation suffers from external fragmentation
B. Paging suffers from internal fragmentation
C. Segmented memory can be paged
D. Virtual memory is used only in multi-user systems
11. Linux is an example of ___ while Windows is an example of ___.
A. Open-source software, proprietary software
B. Proprietary software, open-source
C. Shareware software, customized off-the-shelf software
D. Customized off-the-shelf software, proprietary
12. Virtual memory is commonly implemented by ___
A. Demand paging and demand segmentation
B. Swapping and scheduling
C. Internal fragmentation and external fragmentation
D. Paging and segmentation
13. The activity of accessing a shared resource repeatedly and causing serious system performance degradation is called:
A. Caching
B. Cycle stealing
C. Thrashing
D. Starvation
14. Which of the following best describes a Process?
A. An instance of a program under execution which is a passive entity
B. An instance of a program under execution which is an active entity
C. A set of instructions for execution which is a passive entity
D. A set of instructions for execution which is an active entity
15. Page fault occurs when:
A. The page is corrupted by an application software
B. The page is in main memory
C. The page is not in main memory
D. The operating system tries to divide a number by 0
16. All of the following pairs include operations performed on files except:
A. Creating and Deleting
B. Truncating and Repositioning
C. Reading and writing
D. Allocating and De-allocating
17. In a magnetic disk, data is recorded in a set of concentric tracks subdivided into:
A. Periods
B. Zones
C. Sectors
D. Partitions
18. ___ provides the interface between a process and the operating system.
A. I/O system
B. Command interpreter
C. System calls
D. Kernel
19. A ___ is a system process created to perform a specific task at boot-time and keeps executing in the background.
A. Kernel
B. Daemon
C. Semaphore
D. Boot strap
20. Logical address is:
A. An address generated by the CPU
B. Address seen by the memory unit
C. Both (A) and (B)
D. None of the above
21. A software module that controls various input/output devices in the computer system is called:
A. Device controller
B. Device driver
C. I/O controller
D. I/O driver
22. In a method of virtual memory management called ___, programs are divided into logical portions, some of which are larger than others.
A. Segmentation
B. Paging
C. Framing
D. Partitioning
23. The technique by which small chunks of free memory are made contiguous into a single free partition is called:
A. Compaction
B. Internal fragmentation
C. External fragmentation
D. Thrashing
24. Which of the following best describes a Program?
A. An instance of a program under execution and a passive entity
B. An instance of a program under execution and an active entity
C. A set of instructions for execution and a passive entity
D. A set of instructions for execution and an active entity
25. In paging memory management scheme, physical memory is divided into fixed-size blocks called ___ and logical address space into fixed-size blocks called ___
A. Partitions and segments
B. Segments and partitions
C. Frames and pages
D. Pages and frames
26. Which of the following activity is not the responsibility of an operating system in connection with process management?
A. Process creation
B. Synchronization
C. Buffering
D. Deadlock
27. The innermost layer of the operating system close to the hardware is called:
A. Application program
B. System program
C. Kernel
D. Shell
28. The time taken by the CPU to stop one process and start another is known as:
A. Response time
B. Turnaround time
C. Waiting time
D. Dispatch latency
29. The technique that involves the time shared between CPU and DMA controller is:
A. Racing
B. Cycle-stealing
C. Thrashing
D. Swapping
30. SPOOLING is an acronym for:
A. Simultaneous process operation on-line
B. Simultaneous process operation on-lining
C. Simultaneous peripheral operation on-lining
D. Simultaneous peripheral operation on-line
SECTION B – ANSWER ANY TWO QUESTIONS (20 MARKS EACH)
QUESTION TWO
a) Describe the FOUR main stages in the Booting-up process. [4 mks]
b) Explain any TWO security and any TWO protection provisions that should be implemented in an operating system. [4 mks]
c) Suppose that a system contains one disk and one printer. Two processes P1 and P2 require the use of these resources.
i) Explain how processes P1 and P2 could end in a deadlock state. [4 mks]
ii) Using RAGs, show how the set of processes {P1, P2} can be in safe state and deadlock state respectively. [4 mks]
iii) Suggest how the deadlock condition in (i) above can be avoided. [4 mks]
QUESTION THREE
a) Explain any FOUR functions of the Operating System. [4 mks]
b) What is Context Switching? How can context switching time be reduced? [4 mks]
c) Using illustrations, describe the Five-State Process model and show how a process might transit directly from the ‘running’ state ‘waiting’ or ’ready’ state. [6 mks]
d) Using suitable illustrations, distinguish the following terms as applied in operating systems:
i) SCAN disk scheduling and C-SCAN disk scheduling
ii) Distributed operating system and network operating system
iii) Long-term scheduling and short-term scheduling [6 mks]
QUESTION FOUR
a) Differentiate between Internal and External types of fragmentations. [4 mks]
b) Describe any TWO mobile operating systems available in the market today. [4 mks]
c) What is a PCB? Describe the components of a PCB. [6 mks]
d) Consider the following static partitioning situation: 100K, 500K, 200K, 300K and 600K (in-order). Show how the operating system allocates processes: 212K, 417K, 112K and 426K (in-order) according to Best Fit and First Fit Algorithms. [6 mks]
QUESTION FIVE
a) Describe any FOUR attributes of a file. [4 mks]
b) Explain the concept of DMA in performing I/O functions. [4 mks]
c) Compare FIFO and LRU page replacement algorithms. [6 mks]
d) Consider the following snap-shot of jobs to be executed with a Time Slice = 1 ms.
Job Arrival Time (ms) Next CPU Burst (ms)
J1 0 4
J2 2 5
J3 5 6
J4 6 2
Use Gantt charts to compute average Turnaround time and average Waiting Time of the jobs using the Round Robin (RR) algorithm. [6 mks]
More Question Papers