GATE 2017-2018 :: GATE CSE
- In the IPv4 addressing format, the number of networks allowed under Class C addresses is
-
Which of the following problems are decidable? 1) Does a given program ever produce an output?2) If L is a context-free language, then, is
also context-free? 3) If L is a regular language, then, is
also regular? 4) If L is a recursive language, then, is
also recursive? -
Given the language L = {ab, aa, baa}, which of the following strings are in L*? 1) abaabaaabaa2) aaaabaaaa3) baaaaabaaaab4) baaaaabaa
-
Consider the following transactions with data items P and Q initialized to zero:
Any non-serial interleaving of T1 and T2 for concurrent execution leads to - The bisection method is applied to compute a zero of the function f(x) = x4 - x3 - x2 - 4 in the interval [1,9]. The method converges to a solution after “““““ iterations.
-
What is the minimal form of the Karnaugh map shown below? Assume that X denotes a don't care term.
-
Consider the 3 processes, P1, P2 and P3 shown in the table.The completion order of the 3 processes under the policies FCFS and RR2 (round robin scheduling with CPU quantum of 2 time units) are
-
Fetch_And_Add(X,i) is an atomic Read-Modify-Write instruction that reads the value of memory location X, increments it by the value i, and returns the old value of X. It is used in the pseudo code shown below to implement a busy-wait lock. L is an unsigned integer shared variable initialized to 0. The value of 0 corresponds to lock being available, while any non-zero value corresponds to the lock being not available.AcquireLock(L){while (Fetch_And_Add(L,1))L = 1;}ReleaseLock(L){L = 0;}This implementation
- Suppose a fair six-sided die is rolled once. If the value on the die is 1, 2, or 3, the die is rolled a second time. What is the probability that the sum total of values that turn up is at least 6?
Whatsapp
Facebook
.
.
.
.
.
.
.
.