CS -13: OPERATING SYSTEM PAPERS

ADCA / MCA (lll Year)
Term - End Examination
June, 2OO6
CS -13: OPERATING SYSTEM
Time: 3 hours Maximum Marks: 75
Note: Question number 1 is compulsory. Answer any three questions from the rest.
1. (a) What are the factors to be considered for an effective disk space allocation strategy? Also, explain the indexing strategy for non-contiguous allocation of disk space. (6)
(b) Write and explain, Belady's Anomaly. Give an example illustrating the anomalous behavior of FIFO. (7)
(c) Explain the concurrent reader's and writer's problem. Write an algorithm to solve it. (7)
(d) Write and explain, Ricart and Agrawala's algorithm for mutual exclusion in distributed systems. (7)
(e) Compare the LINUX operating system with WINDOWS o/s with respect to features of open source software. (3)
2. (a) Explain processor synchronization issues in a Multiprocessor system with shared memory. (6)
(b) Define process scheduling. What is the role of the scheduler? List all the schedulers available, along with their working principles. (9)
3. (a) Explain protection and sharing for the following: (8)
(i) Paging system
(ii) Segmented system
(b) Write and explain an algorithm for deadlock prevention. (7)
4. (a) Write and explain the Lamport's Bakery algorithm for inter-process synchronization. (8)
(b) What is a digital signature? Explain the method for generation and verification of digital signatures. (7)
5. (a) Explain the Bell and La-Padula model of protection, with an example.
(b) Explain the architecture of a Distributed File system, with special reference to a client-server division of labour. (8)

Post Comment:

Notify me by email when others post comments to this article.

Do not include your name, "with regards" etc in the comment. Write detailed comment, relevant to the topic.

No HTML formatting and links to other web sites are allowed.

This is a strictly moderated site. Absolutely no spam allowed.

Name:	Sign In to fill automatically.
Email:	(Will not be published, but required to validate comment)
	Type the numbers and letters shown on the left.

CS -13: OPERATING SYSTEM PAPERS

Post Comment:

Subscribe to Email

Online Members