Quiz Space

Database Management Systems · Quiz 2 · 12 Apr 2026 · January 2026 term · Set 1

Question 15: Suppose LRU block replacement policy is used for managin…

Question 15

+4 marksWritten answer

Suppose LRU block replacement policy is used for managing the buffer in main memory. If the buffer has 3 block frames, then for the given block request sequence what is the total number of page faults? 1, 3, 2, 4, 2, 3, 1, 2, 4, 3, 1, 4 Note: Assume that the buffer was initially empty

Show answer

A written answer, not marked automatically.

See the whole paperTake it as a mock test

Question 15 of 16 in the IIT Madras BS Database Management Systems (DBMS) Quiz 2 paper sat on 12 Apr 2026, in the January 2026 term (Business Data Management 06 Apr 26). It carries 4 marks.

More questions from this paper

  1. Q1Consider the following Entity Relationship Diagram: Choose the correct statement(s):
  2. Q2Suppose we are trying to find a number 52 in a binary search tree. Which of the following probe sequences are possible …
  3. Q3Consider the relation M(P,Q,R,S,T ) with the following functional dependencies: S → PQ PQR → ST The number of super key…
  4. Q4Consider the following schema:
  5. Q5Consider the relational schema R(A, B, C, D, E, F, G, H), with the following functional dependencies: D → EF GB → C G →…
  6. Q6Consider a relation G(P,Q,R,S,T), with the following functional dependencies: T → P QR → T P → Q What is the highest no…
  7. Q7Consider a relation R(A,B,C,D,E,F,G,H) with the following functional dependencies: A→BC B →CFH E →A F →EG CH →G Normali…
  8. Q8Consider a hard-disk with the following specifications: Average Seek Time = 12ms Average Rotational delay = 3.5 ms One …
  9. Q9Consider a relation shoe(model, price) which contains the models and prices of different shoes. If it is given that pri…
  10. Q10Which among the following methods of psycopg2 is/are used to execute SQL statements?
  11. Q11Consider a relation R(A,B,C,D) which has no non-trivial functional dependencies. Select all the option(s) which can ser…
  12. Q12Consider a relation R(A,B,C,D,E) with the following functional dependency set: FD = {D → B, E → A, CD → E } If this rel…
  13. Q13How many functional dependencies are there in the canonical/minimal cover of the given relation?
  14. Q14How many canonical/minimal cover(s) is/are possible for the given relation?
  15. Q16Given a relation T(P,Q,R) with the following set of functional dependencies: P → QR Q → PR R → PQ Answer the given sub-…