1. (a) Write and explain one of the deadlock detection algorithms and evaluate its performance.

(b) Explain the logic of Dekker�s solution to the mutual-exclusion problem and also discuss whether it is suitable to be implemented in a multiprocessors system with shared memory.

© Describe Belady�s anomaly and provide an example that illustrates anomalous behaviors of FIFO.

2 (a) Compare and contrast implicit tasking and Explicit tasking of the processes. Also highlight the advantages of Explicit tasking. (more…)

Note :The candidates are required to attempt four questions in all.
Q. No.one is compulsory and carries 30 marks.
Q. Nos. two to six carry 15 marks each.

1(a) Explain the drawbacks of Busy-Wait implementation of semaphores. How can we overcome these by using queuing implementation of semaphores? Discuss.

(b) Explain the Rivest, Shamir, Adelman (RSA) public key algorithm.

© Explain the anatomy of Disk Address Transaction.
(more…)

Note :The candidates are required to attempt four questions in all.
Q. No.one is compulsory and carries 30 marks.
Q. Nos. two to six carry 15 marks each.

1(a) Write an algorithm/program using the file system calls (open, creat, read, write, break, close, unlink) That determines the lenght of a file without using a loop in the code.

(b) Explain the following 3 primary forms of explicit interprocess interaction:
(1) Interprocess synchronization
(2) Interprocess signaling
(3) Interprocesscommunication.

Also discuss the need for Interprocess synchronization.

© What is Translation lookaside buffer (TLB)? Describe the functions of TLB in a paging system and also discuss the issues and operations involved in TLB management by the operating system. (more…)

1. (i) Write an algorithm for bounded buffer producer/consumer problem using monitor. Also describe the problem and algorithm in detail.

(ii) Discuss in detail the distribution of control and the degree o functional specification of the individual processing elements in the three major classes of multiprocessor operating system.

(iii) A processor references five page A ,B,C,D and E in the following order :

A, B,C,D,A,E,B,C,E,D
(more…)

Time : 3 Hours
Max. Marks : 75

Note: Question 1 is compulsory.
Answer any three from the rest.

1. (a) Write an algorithm for implementing Dining philosopher problem using semaphores. Also describe the problems and the algorithm in detail.

(b) What is the time stamping scheme of distributed system for mutual exclusion? Explain the functioning of the scheme through a diagram.

© Describe the algorithm proposed by Ricart and Agrawal for distributed mutual exclusion. Also distinguish between this algorithm and Lamport;’s algorithm on the following lines:
- Correctness of the algorithm
- Deadlock
- Communication cost (more…)

Time : 3 Hours
Max. Marks : 75

Note: Question 1 is compulsory.
Answer any three from the rest.

1. (a) Write an algorithm that solves the readers/writers problem using monitors

(b) Devise an algorithm for Dead-lock detection, Discuss the operational aspects of this algorithm

© Discuss the common performance measures and optimization criteria that the schedulers use in attempting to maximize system performance. (more…)

Time : 3 Hours
Max. Marks : 75

Note: Question 1 is compulsory.
Answer any three from the rest.

1. (a) Hierarchical directories are more complex to manage than flat files, but their advantages are considered to outweight their drawbacks by many system designers. Explain why.

(b) Design algorithms/functional specifications for the basic range of file-related system services given below :
(i) CREATE
(ii) SEEK
(iii) READ
(iv) WRITE

© Discuss the queuing implementation of Semaphores. The algorithm should be nearer to ‘C’ Language implementation (more…)

Note: Question 1 is compulsory.
Answer any three from the rest.

1 (a). Explain First come, First served (FCFS) and Round Robin scheduling algorithms.

(b). Consider the following set of processes, with the length of the CPU burst time given in milliseconds:

Process Burst Time
P1 10
P2 29
P3 3
P4 7
P5 12 (more…)

Time : 3 Hours
Max. Marks : 75

Note: Question 1 is compulsory.
Answer any three from the rest.

1.
(a) Assume that in the system shown in the following figure, Process p1 does not won a disk drive and it requests two disk drives simultaneously. Illustrate that situation by means of the general resource graph and use the deadlock detection algorithm to evaluate the resulting system state.

(b) Discuss whether each of the following programming techniques and program action is good or bad with regard to the degree pf locality of page reference it is likely to exhibit. Explain your reasoning and where applicable, state roughly the number of distinct loci of activity (hot spots) that you expect the execution to generate.

(i) Sequential processing of one dimensional array (more…)

Time : 3 Hours
Max. Marks : 75

Note: Question 1 is compulsory.
Answer any three from the rest.

1.
(a) Identify and discuss all operations and parameters that influence the effective memory access time in a virtual-memory system. Indicate the most significant changes that may be expected with future technological improvements, such as introduction of the secondary storage devices with access time one or more orders of magnitude faster than that of contemporary devices.

(b) A disk has 305 cylinders, four heads and 17 sectors of 512 bytes each per track. The disk is rotated at 3000 rpm and it has a moving head assembly with an average head positioning time of 30 ms. The peak date transfer rate that the drive can sustain is 4 mbps. Calculate the best and the worst case time needed to transfer 20 consecutive and 20 randomly distributed blocks (sectors)from such a disk. Indicate the dominant factors in determining the transfer times and the variability between the best case and the worst case figures.

© Give several reasons why the study of concurrency is appropriate in OS design (more…)