Placement papers on Operating System - Set 6

Placement papers on Operating System - Set 6

Q1. The statement that does not hold true about synchronous and asynchronous IN/OUT is

1. An ISR is invoked after completion of the IN/OUT operation in both synchronous and asynchronous IN/OUT.
2. An ISR is invoked after completion of the IN/OUT operation in synchronous IN/OUT but not in asynchronous IN/OUT.
3. In case of synchronous IN/OUT, the process waiting for the completion of IN/OUT is woken up by the ISR that is invoked after completion of the IN/OUT.
4. The process making a synchronous IN/OUT calls wait until IN/OUT is complete but a process making an asynchronous IN/OUT calls does not wait for the completion of the IN/OUT
View Answer / Hide Answer


Q2. Consider the function given below:

Void entry (A)
{
While (test (A));
}
Void leave (A)
{
A = 0;
}

A is the memory location associated with the critical section and is initialized to 0. Entry and leave functions implement the critical section of a process and are realized using test

instruction. Which of the following holds true?

1. At the same time more than one process can enter CS.
2. This is a starvation free solution.
3. This solution to CS problem is deadlock free.
4. None of the above.
View Answer / Hide Answer


Q3. Match the following.

A. Depth first search ------------- P. Heap
B. Breadth first search ----------- Q. Queue
C. Sorting ------------------------ R. Stack

1. A – R, B – P, C – Q
2. A – R, B – Q, C - P
3. A – P, B – R, C - Q
4. A – Q, B – P, C – R
View Answer / Hide Answer


Q4. Consider the process state transition diagram for a uniprocessor system given below.



Assuming that there are always some processes in the ready state consider the following statements.

a. If transition D is made by the process then it would result in another process making transition A immediately.
b. While process P1 is in running state, process P2 in blocked state can make transition E
c. Pre-emptive scheduling is used by the OS
d. Non- Pre-emptive scheduling is used by the OS

Which of the following statements hold true?

1. a and b
2. a and c
3. b and d
4. b and c
View Answer / Hide Answer


Q5. Which one of the following statements holds true for virtual memory?

1. It reduces the context switching overheads
2. It increases the degree of multiprogramming
3. It allows each program to exceed the size of the primary memory.
4. It implements the translation of a program’s address space into physical memory address space.
View Answer / Hide Answer