University of Sargodha MS. 1" Term Examination 2014 Subject: Computer Science Paper: Advance Operating System (CS-5641) Time Allowed: 3 Hours
Discussion
Ask a question about this paper, or help someone else with theirs. Answers are emailed to whoever asked.
No questions yet — be the first to ask.
Need a paper or stuck on a question? Ask here — students reply and you get an email.
Ask about a paperPaper text
University of Sargodha
MS. 1" Term Examination 2014
Subject: Computer Science Paper: Advance Operating System (CS-5641)
Time Allowed: 3 Hours
Session: 2013-15
Maximum Marks: 80
Note:
Objective part is compulsory. Attempt any four questions from subjective part.
Q.1.
Objective Part
- Compulsory
Write short answers of the following questions in 2-3 lines only.
What is a process?
II.
What is a thread?
Explain Race Condition.
Explain Mutual Exclusion.
ustadni.col
What is semaphore? What is its use?
VI.
II.
HI.
Explain the concept of demand paging.
What do you mean by boot strap program? Explain briefly.
Describe role of Interrupt Handlers in device management.
(8*2=16)
ustadni.com
Subjective Part
a) Why do Operating Systems implement two modes (user mode and kernel mode) of
Operations? (5)
b) What is a system call? Why do we need system calls? Give an example. (5)
c) State three advantages of placing functionality in a device controller, rather than in the
Q.3.
kernel. State three disadvantages. (6)
a) Why are multiple queues in process scheduling? Explain multilevel queue and multilevel
queue with feedback scheduling. [10]
b) Contiguous allocation of files leads to disk fragmentation because some space in the last
block will be wasted in files whose length is not integral number of blocks. What kind
of fragmentation is this? Make an analogy with discussion from your knowledge about
file systems. [6]
1) What is deadlock? Explain and differentiate the following with example: Two phase
locking, Live Lock and Starvation. [10]
b) Explain the inverted page table mechanism of memory management. How a logical address
is translated into physical address? [6]
0.5.
a) To build a robust distributed system, you must know what kinds of failures can occur. [8 + 8]
UStaO
(i). List three possible types of failure in a distributed system.
(it). Specify which of the entries in your list also are applicable to a centralized system.
b) Why might a system use interrupt-drien I/O to manage a single serial port and polling 1/0
д.6.
to manage a front-end processor, such as a terminal concentrator? -
Consider the following page-replacement algorithms. Rank these algorithms on a five-point scale
from "bad" to "perfect" according to their page-fault rate. Separate those algorithms that suffer
from Belady's anomaly from those that do not. [4 x 4]
a. LRU replacement
b. FIFO replacement
c. Optimal replacement
d. Second-chance replacement
a) What is Banker's Algorithm of Deadlock Avoidance? Explain. [10]
b) Compare segmentation and paging. Give theish? feissite ustadni.com