A computer system implements a 40 bit virtual address, page size of 8 kilobytes, and a 128-entry translation look-aside buffer (TLB) organized into 32 sets each having four ways. Assume that the TLB tag does not store any process id. The minimum length of the TLB tag in bits is […]

# Daily Archives: November 29, 2016

Assume that for a certain processor, a read request takes 50 nanoseconds on a cache miss and 5 nanoseconds on a cache hit. Suppose while running a program, it was observed that 80% of the processor’s read requests result in a cache hit. The average read access time in nanoseconds […]

## Assume that for a certain processor, a read request takes ...

A system has 6 identical resources and N processes competing for them. Each process can request atmost 2 resources. Which one of the following values of N could lead to a deadlock? A 1 B 2 C 3 D 4 Explanation: It seems to be wrong question in GATE exam. […]

## A system has 6 identical resources and N processes competing ...

An unordered list contains n distinct elements. The number of comparisons to find an element in this list that is neither maximum nor minimum is A Θ(nlogn) B Θ(n) C Θ(logn) D Θ(1) Explanation: We only need to consider any 3 elements and compare them. So the number of comparisons […]

## An unordered list contains n distinct elements. The number of ...

Consider the following statements: 1. The complement of every Turning decidable language is Turning decidable 2. There exists some language which is in NP but is not Turing decidable 3. If L is a language in NP, L is Turing decidable Which of the above statements is/are True? A Only […]

## Consider the following statements: 1. The complement of every ...

Identify the correct order in which a server process must invoke the function calls accept, bind, listen, and recv according to UNIX socket API. A listen, accept, bind recv B bind, listen, accept, recv C bind, accept, listen, recv D accept, listen, bind, recv Explanation: bind, listen, accept and recv […]

## Identify the correct order in which a server process must ...

Match the following: List-I List-II A. Lexical analysis 1. Graph coloring B. Parsing 2. DFA minimization C. Register allocation 3. Post-order traversal D. Expression evaluation 4. Production tree Codes: A B C D (a) 2 3 1 4 (b) 2 1 4 3 (c) 2 4 1 3 (d) 2 […]

## Match the following: ...

The cardinality of the power set of {0, 1, 2 . . ., 10} is _________. A 1024 B 1023 C 2048 D 2043 Explanation: The power set has 2n elements. For n = 11, size of power set is 2048.

## The cardinality of the power set of {0, 1, 2 ...

How many strings of 5 digits have the property that the sum of their digits is 7 ? (A) 66 (B) 330 (C) 495 (D) 99 Answer: B EXPLANATION : Let n=7 and r=5. n+r-1Cr-1=330