Aspire Faculty ID #18517 · Topic: UGC NET Computer Science Dec 2022 Shift I (Paper II) · Just now
UGC NET Computer Science Dec 2022 Shift I (Paper II)

How many page faults occur for optimal algorithm for the following reference string, with four frames?


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

Solution

Using optimal page replacement algorithm with $4$ frames:

First four pages cause faults:

$1,2,3,4 \Rightarrow 4$ page faults

Next page $5$ causes fault. Replace page $2$ because it is not used again.

Page faults $=5$

Pages $3,4,1$ are already present, so no fault.

Next pages $6,7,8$ cause faults.

Total page faults:

$5+3=8$

Previous 10 Questions — UGC NET Computer Science Dec 2022 Shift I (Paper II)

Nearest first
1
Process in memory also contain the heap section. What is the use of heap section?
Topic: UGC NET Computer Science Dec 2022 Shift I (Paper II)
2
Model of protection can be viewed as
Topic: UGC NET Computer Science Dec 2022 Shift I (Paper II)
3
If we convert a decision tree to a set of logical rules, then:
Topic: UGC NET Computer Science Dec 2022 Shift I (Paper II)
4
Which RAID level is appropriate for storing the log file of a ticket booking system where a huge database update is req…
Topic: UGC NET Computer Science Dec 2022 Shift I (Paper II)
5
Consider the relation $R(P,Q,R,S,T,U,V,W,X,Y)$ and FDs: ${P,Q,S}\to T$ $R\to Y$ ${P,Q}\to V$ ${R,X}\to X$ $Q\to U$ $V\t…
Topic: UGC NET Computer Science Dec 2022 Shift I (Paper II)
6
A _____ operation combines the rows of the two relations and outputs a new relation that has both input relations' rows…
Topic: UGC NET Computer Science Dec 2022 Shift I (Paper II)
7
In _____ curve the last and the first vertices of the polygon lie on the curve and all other vertices define the deriva…
Topic: UGC NET Computer Science Dec 2022 Shift I (Paper II)
8
Allowing different derived classes to be used interchangeably through the interface provided by a common base class is …
Topic: UGC NET Computer Science Dec 2022 Shift I (Paper II)
9
Givenint arr[3][4][2] ={  {{2,4},{7,8},{3,4},{5,6}},  {{7,6},{3,4},{5,3},{2,3}},  {{8,9},{7,2},{3,4},{5,…
Topic: UGC NET Computer Science Dec 2022 Shift I (Paper II)
10
In the context of Binding which one of the following is incorrect?
Topic: UGC NET Computer Science Dec 2022 Shift I (Paper II)

Next 10 Questions — UGC NET Computer Science Dec 2022 Shift I (Paper II)

Ascending by ID
Ask Your Question or Put Your Review.

loading...