GATE CSE 2022 Paper 1 — page 22

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

Paper practice 65 questionsPage 22 of 22

Consider a demand paging system with four page frames (initially empty) and LRU page replacement policy. For the following page reference string

7, 2, 7, 3, 2, 5, 3, 4, 6, 7, 1, 5, 6, 1

the page fault rate, defined as the ratio of number of page faults to the number of memory accesses (rounded off to one decimal place) is __________.

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

Consider the following grammar along with translation rules.

Here # and % are operators and

is a token that represents an integer and

represents the corresponding integer value. The set of non-terminals is

and a subscripted non-terminal indicates an instance of the non-terminal.

Using this translation scheme, the computed value of

for root of the parse tree for the expression

is __________.

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

2022 · Paper 1