1
GATE CSE 2002
MCQ (Single Correct Answer)
+1
-0.3
"If X then Y unless Z" is represented by which of the following formulas in propositional logic? (" $$\neg $$ " is negation, " $$ \wedge $$ " is conjunction, and " $$ \to $$ " is implication)
A
$$\left( {{\rm X} \wedge \neg Z} \right) \to Y$$
B
$$\left( {X \wedge Y} \right) \to \neg Z$$
C
$${\rm X} \to \left( {Y \wedge \neg Z} \right)$$
D
$$\left( {{\rm X} \to Y} \right) \wedge \neg Z$$
2
GATE CSE 2002
MCQ (Single Correct Answer)
+1
-0.3
Which of the following scheduling algorithms is non-preemptive?
A
Round Robin
B
First-In-First-Out
C
Multilevel Queue Scheduling
D
Multilevel Queue Scheduling with feedback
3
GATE CSE 2002
Subjective
+5
-0
A computer system uses $$32$$-bit virtual address, and $$32$$-bit physical address. The physical memory is byte addressable, and the page size is $$4$$ kbytes. It is decided to use two level page tables to translate from virtual address to physical address. Equal number of bits should be used for indexing first level and second level page table, and the size of each page table entry is $$4$$ bytes.

(a) Give a diagram showing how a virtual address would be translated to a physical address.

(b) What is the number of page table entries that can be contained in each page?

(c) How many bits are available for storing protection and other information in each page table entry?

4
GATE CSE 2002
MCQ (Single Correct Answer)
+2
-0.6
Dynamic linking can cause security concerns because
A
Security is dynamic
B
The path for searching dynamic libraries is not known till runtime
C
Linking is insecure
D
Cryptographic procedures are not available for dynamic linking