Follow Us :

PREVIOUS YEAR SOLVED PAPERS - GATE 2018

Avatto > > GATE COMPUTER SCIENCE > > PREVIOUS YEAR SOLVED PAPERS > > GATE 2018

16. Match the following :

FieldLength in bits
P. UDP Header’s Port Number I. 48
Q. Ethernet MAC AddressII. 8
R. IPv6 Next HeaderIII. 32
S. TCP Header’s Sequence NumberIV. 16

  • Option : C
  • Explanation :
    UDP Header’s Port Number ⟹ 16 bit
    Ethernet MAC Address ⟹ 48 bit
    IPv6 Next Header ⟹ 8 bit
    TCP Header’s Sequence Number ⟹ 32 bit
Cancel reply

Your email address will not be published. Required fields are marked *


Cancel reply

Your email address will not be published. Required fields are marked *


17. Consider a process executing on an operating system that uses demand paging. The average time for a memory access in the system is M units if the corresponding memory page is available in memory and D units if the memory access causes a page fault. It has been experimentally measured that the average time taken for a memory access in the process is X units. </br.Which one of the following is the correct expression for the page fault. It has been experimentally measured that the average time taken for a memory access in the process is X units.
Which one of the following is the correct expression for the page fault rate experienced by the process?

  • Option : B
  • Explanation :
    EMAT = P * S + (1 - P) * M
    X = P * D + (1 - P) * M
    X = P * D + M - P * M
    X - M = P (D - M)
    P = (X - M)/(D - M)
Cancel reply

Your email address will not be published. Required fields are marked *


Cancel reply

Your email address will not be published. Required fields are marked *


18. Consider the following two tables and four queries in SQL.
Book (isbn, bname), Stock (isbn, copies)
Query 1 : SELECT B.isbn, S.copies
FROM Book B INNER JOIN
Stock S
ON B.isbn = S.isbn;
Query 2 : SELECT B.isbn, S.copies
FROM Book B LEFT OUTER
JOIN Stock S
ON B.isbn = S.isbn;
Query 3 : SELECT B.isbn, S.copies
FROM Book B RIGHT JOIN
Stock S
ON B.isbn = S.isbn;
Query 4 : SELECT B.isbn, S.copies
FROM Book B FULL OUTER
JOIN Stock S
ON B.isbn = S.isbn;
Which one of the queries above is certain to have an output that is superset of the outputs of the other three queries?

  • Option : D
  • Explanation :
    In the given Query 4 is full outer join so that full order join record set superset of records compare to inner join, left outer join & right outer join.
Cancel reply

Your email address will not be published. Required fields are marked *


Cancel reply

Your email address will not be published. Required fields are marked *


19. Consider the following statements regarding the slow start phase of the TCP congestion control algorithm. Note the cwnd stands for the TCP congestion window and MSS denotes the Maximum Segment Size.
i. The cwnd increases by 2 MSS on every successful acknowledgment.
ii. The cwnd approximately doubles on every successful acknowledgment.
iii. The cwnd increases by 1 MSS every round trip time.
iv. The cwnd approximately doubles every round trip time
Which one of the following is correct?

  • Option : C
  • Explanation :
    cwnd is approximately doubles every round-trip time. So option C is the correct answer.
Cancel reply

Your email address will not be published. Required fields are marked *


Cancel reply

Your email address will not be published. Required fields are marked *


20. The following are some events that occur after a device controller issues an interrupt while process L is under execution.
(P) The processor pushes the process status of L onto the control stack.
(Q) The processor finishes the execution of the current instruction.
(R) The processor executes the interrupt service routine.
(S) The processor pops the process status of L from the control stack.
(T) The processor loads the new PC value based on the interrupt.
Which one of the following is the correct order in which the events above occur?

  • Option : A
  • Explanation :
    The Sequence is Processor required to handle the interrupt is :
    Q. Processor finishes the execution of the current instruction.
    P. Processor pushes the process status of L onto the control stack.
    T. Processor loads the new PC value based on the interrupt.
    R. Processor executes the interrupt service routine.
    S. Processor pops the process status of “L” from the control stack.
Cancel reply

Your email address will not be published. Required fields are marked *


Cancel reply

Your email address will not be published. Required fields are marked *


Related Quiz.
GATE 2018