GATE 2022 Toppers Quiz 18

Given the 3-address code for a basic block:

The numbers of registers that are needed to allocate this basic block with no spills are ________.

A bag contains 40 tickets numbered 1, 2, 3, ..., up to 40. Among them 4 are drawn at random and arranged in ascending order t₁ < t₂ < t₃ < t₄. The number of possible order when t₃ being 25 are ________.

An IPv4 packet has the first few hexadecimal digits as shown below.

0X4500005C000300005906….

How many hops can this packet take before being dropped?

There is a channel which is 8MHz wide. If 4 level digital signal is used, then the bit rate will be ____ Mbps. Assume channel is noiseless.

Consider two processes A and B accessing the shared variables X and Y protected by two binary semaphore P and Q respectively, both initialized to 1. Wait and signal denote the usual semaphore operators, where wait decrements the semaphore value, and signal increments the semaphore value. The pseudocode of A and B is as follows:

In order to satisfy mutual exclusion, bounded waiting and progress condition the correct operators at S1, S2, S3 and S4 are

Consider the following grammar :

S → aA | aBB

A → aaA | λ

B → bB | bbC

C → B

Which of the following grammars are equivalent to the given grammar (i.e. accept same language) ?[Multi-Select Question]

Consider a system has 32 bit virtual address space, and each page size of 8 kB . Assume memory is byte addressable and size of main memory is 128 MB . The size of page table when page table entry include a valid bit, a modified bit and frame bits (in MB) ______.

Find the Boolean expression ‘B’ for the digital circuit given below: