# Tag Archives: GATE IT 2006

For each of the four processes P1, P2, P3 and P4. The total size in kilobytes (KB) and the number of segments are given below.… Read More
Consider the solution to the bounded buffer producer/consumer problem by using general semaphores S, F, and E. The semaphore S is the mutual exclusion semaphore… Read More
The arrival time, priority, and duration of the CPU and I/O bursts for each of three processes P1, P2 and P3 are given in the table… Read More
Match the following concepts and their best possible descriptions.<br> (A) i-b, ii-d, iii-e, iv-f, v-g, vi-a (B) i-c, ii-a, iii-e, iv-d, v-h, vi-f (C) i-c,… Read More
The following function computes the value of mCn correctly for all legal values m and n (m≥1,n≥0 and m>n) Attention reader! Don’t stop learning now. … Read More
Which one of the choices given below would be printed when the following program is executed?Attention reader! Don’t stop learning now.  Practice GATE exam well… Read More
Which one of the choices given below would be printed when the following program is executed?Attention reader! Don’t stop learning now.  Practice GATE exam well… Read More
Which one of the choices given below would be printed when the following program is executed ?Attention reader! Don’t stop learning now.  Practice GATE exam… Read More
The characters a to h have the set of frequencies based on the first 8 Fibonacci numbers as follows a : 1, b : 1,… Read More
Consider the depth-first-search of an undirected graph with 3 vertices P, Q, and R. Let discovery time d(u) represent the time instant when the vertex… Read More
Which of the following is the correct decomposition of the directed graph given below into its strongly connected components? (A) {P, Q, R, S}, {T},… Read More
Suppose that we have numbers between 1 and 100 in a binary search tree and want to search for the number 55. Which of the… Read More
Which of the following sequences of array elements forms a heap? (A) {23, 17, 14, 6, 13, 10, 1, 12, 7, 5} (B) {23, 17,… Read More
A computer system has a level-1 instruction cache (1-cache), a level-1 data cache (D-cache) and a level-2 cache (L2-cache) with the following specifications: The length… Read More
A cache line is 64 bytes. The main memory has latency 32ns and bandwidth 1G.Bytes/s. The time required to fetch the entire cache line from… Read More