# Tag Archives: GATE-CS-2009

Consider a system with 4 types of resources R1 (3 units), R2 (2 units), R3 (3 units), R4 (2 units). A non-preemptive resource allocation policy… Read More
Consider a 4-way set associative cache (initially empty) with total 16 cache blocks. The main memory consists of 256 blocks and the request for memory… Read More
Consider a 4 stage pipeline processor.   The number of cycles needed by the four instructions I1, I2, I3, I4 in stages S1, S2, S3, S4 is… Read More
Given the following state table of an FSM with two states A and B, one input and one output: Present State A Present State B… Read More
Which of the above two are equivalent? (A) I and III (B) I and IV (C) II and III (D) II and IV Answer: (B)… Read More
is equivalent to (A) 0 (B) 1 (C) ln 2 (D) 1/2 ln 2 Answer: (D) Explanation: (1-tanx)/(1+tanx) = (cosx – sinx)/(cosx + sinx) Let… Read More
The binary operation c is defined as follows P Q PcQ T T T T F T F T F F F T Which one… Read More
Which one of the following is the most appropriate logical formula to represent the statement? “Gold and silver ornaments are precious”. The following notations are… Read More
For the composition table of a cyclic group shown below * a b c d a a b c d b b a d c… Read More
An unbalanced dice (with 6 faces, numbered from 1 to 6) is thrown. The probability that the face value is odd is 90% of the… Read More
Consider the HTML t able definition given below: < table border=1> <tr> <td rowspan=2> ab </td> <td colspan=2> cd </td> </tr> <tr> <td> ef </td>… Read More
The coupling between different modules of a software is categorized as follows: I. Content coupling II. Common coupling III. Control coupling IV. Stamp coupling V.… Read More
Output of following program? #include <stdio.h> int fun(int n, int *f_p) {     int t, f;     if (n <= 1)     {         *f_p = 1;         return 1;… Read More
Match all items in Group 1 with correct options from those given in Group 2. Group 1 Group 2 P. Regular expression 1. Syntax analysis… Read More
How many 32K x 1 RAM chips are needed to provide a memory capacity of 256K-bytes? (A) 8 (B) 32 (C) 64 (D) 128 Answer:… Read More