Question 1
In an operating system, indivisibility of operation means:
Operation is interruptible
Race - condition may occur
Processor can not be pre-empted
All of the above
Question 2
Consider a system with twelve magnetic tape drives and three processes P1, P2 and P3. Process P1 requires maximum ten tape drives, process P2 may need as many as four tape drives and P3 may need upto nine tape drives. Suppose that at time t1, process P1 is holding five tape drives, process P2 is holding two tape drives and process P3 is holding three tape drives. At time t1, system is in:
Question 3
In CRC based design, a CRC Team consists of:
(a)one or two users representatives
(b)several programmers
(c)project co-ordinators
(d)one or two system analysts Codes:
(a) and (c)
(a), (b), (c) and (d)
(a), (c) and (d)
(a), (b) and (d)
Question 4
Question 5
Question 6
Floyd-Warshall algorithm utilizes __________ to solve the all-pairs shortest paths problem on a directed graph in __________ time.
Greedy algorithm, θ (V3)
Greedy algorithm, θ (V2 lgn)
Dynamic programming, θ (V3)
Dynamic programming, θ (V2 lgn)
Question 7
Given two sequences X and Y : X = < a, b, c, b, d, a, b > Y = < b, d, c, a, b, a > . The longest common subsequence of X and Y is :
< b, c, a>
< c, a, b>
< b, c, a, a>
< b, c, b, a>
Question 8
Match the following with respect to various memory management algorithms:
Question 9
Question 10
There are 74 questions to complete.