GATE CSE 1990 | GATE CSE Year Wise Previous Years Questions

GATE CSE 1990

MCQ (Single Correct Answer)

-0.6

Indicate which of the following well-formed formula are valid:

$$\left( {\left( {{\rm P} \Rightarrow Q} \right) \wedge \left( {Q \Rightarrow R} \right)} \right) \Rightarrow \left( {{\rm P} \Rightarrow R} \right).$$

$$\left( {{\rm P} \Rightarrow Q} \right) \Rightarrow \left( { \sim P \Rightarrow \sim Q} \right)$$

$$\left( {{\rm P}\, \wedge \,\left( { \sim {\rm P}\,\,V \sim Q} \right)} \right) \Rightarrow Q\left( { \sim {\rm P} \Rightarrow \sim Q} \right)$$

$$\left( {\left( {{\rm P} \Rightarrow R} \right) \vee \left( {Q \Rightarrow R} \right)} \right) \Rightarrow \left( {\left( {\left( {{\rm P} \vee Q} \right) \Rightarrow R} \right)} \right)$$

GATE CSE 1990

Subjective

-0

In a two -level virtual memory, the memory access time for main memory, $${t_M} = {10^{ - 8}}\sec $$ and the memory access time for the secondary memory, tag $$ = {10^{ - 3}}.$$ What must be the hit ratio, $$H$$ such that the access efficiency is within $$80$$ percent of its maximum value?

GATE CSE 1990

Subjective

-0

Match the pairs in the following Question.
$$\eqalign{ & \,\,\,\,\,\,\,\,\,\,\,\,\,\,\,List:\,{\rm I} \cr & \left( A \right)\,\,Criotical\,\,region \cr & \left( B \right)\,\,Wait/Signal \cr & \left( C \right)\,\,Working\,\,set \cr & \left( D \right)\,\,Deadlock \cr & \cr & \,\,\,\,\,\,\,\,\,\,\,\,\,\,\,List:\,{\rm I}{\rm I} \cr & \left( p \right)\,\,Hoare's\,\,monitor \cr & \left( q \right)\,\,Mutual\,\,exclusion \cr & \left( r \right)\,\,\Pr inciple\,\,of\,\,locality \cr & \left( s \right)\,\,Circular\,\,Wait \cr} $$

GATE CSE 1990

True or False

-0

State whether the following statements are TRUE or FALSE with reason. Transferring data in blocks from the main memory to the cache memory enables an interleaved main memory unit to operate unit at its maximum speed.

TRUE

FALSE

PREVIOUS NEXT

GATE CSE Papers

2025