GATE CSE 2021 Paper 2 — page 13

Questions 37–39 of 65. Imported answers require review unless explicitly marked reviewed.

Assume a two-level inclusive cache hierarchy, L1 and L2, where L2 is the larger of the two. Consider the following statements.

: Read misses in a write through L1 cache do not result in writebacks of dirty lines to the L2.

: Write allocate policy must be used in conjunction with write through caches and no-write allocate policy is used with writeback caches.

Which of the following statements is correct?

Your answerChoose one option.

is true and

is false

is false and

is true

is true and

is true

is false and

is false

You can attempt this question now. Sign in to view the answer key, explanations and discussion.Log in to check answer

Suppose we want to design a synchronous circuit that processes a string of 0’s and 1’s. Given a string, it produces another string by replacing the first 1 in any subsequence of consecutive 1’s by a 0. Consider the following example.

Input sequence: 00100110001100 Output sequence: 000000100001100

A Mealy Machine is a state machine where both the next state and the output are functions of the present state and the current input. The mentioned circuit can be designed as a two-state Mealy machine. The states in the Mealy machine can be represented using Boolean values 0 and 1. We denote the current state, the next state, the next incoming bit, and the output bit of the Mealy machine by the variables

and

respectively. Assume the initial state of the Mealy machine is 0.

What are the Boolean expressions corresponding to

and

in terms of

and

Your answerChoose one option.

You can attempt this question now. Sign in to view the answer key, explanations and discussion.Log in to check answer

In an examination, a student can choose the order in which two questions (QuesA and QuesB) must be attempted.

If the first question is answered wrong, the student gets zero marks.

If the first question is answered correctly and the second question is not answered correctly, the student gets the marks only for the first question.

If both the questions are answered correctly, the student gets the sum of the marks of the two questions. The following table shows the probability of correctly answering a question and the marks of the question respectively.

question	probability of answering correctly	marks
QuesA	0.8	10
QuesB	0.5	20

Assuming that the student always wants to maximize her expected marks in the examination, in which order should she attempt the questions and what is the expected marks for that order (assume that the questions are independent)?

Your answerChoose one option.

First QuesA and then QuesB. Expected marks 14.

First QuesB and then QuesA. Expected marks 14.

First QuesB and then QuesA. Expected marks 22.

First QuesA and then QuesB. Expected marks 16.

You can attempt this question now. Sign in to view the answer key, explanations and discussion.Log in to check answer

2021 · Paper 2

Question 27

Question 28

Question 29