1
GATE CSE 1993
Subjective
+5
-0
The following page addresses, in the given sequence, were generated by a program:
1 2 3 4 1 3 5 2 1 5 4 3 2 3

This program is run on a demand paged virtual memory system, with main memory size equal to $$4$$ pages. Indicate the page references for which page faults occurs for the following page replacement algorithms.
(a) $$LRU$$
(b) $$FIFO$$

Assume that the main memory is empty initially.

2
GATE CSE 1993
MCQ (Single Correct Answer)
+2
-0.6
A simple two-pass assembler does the following in the first pass:
A
It allocates space for the literals.
B
It computes the total length of the program
C
It builds the symbol table for the symbols and their values.
D
It generates code for all the load and store register instructions.
3
GATE CSE 1993
MCQ (Single Correct Answer)
+2
-0.6
A part of the system software, which under all circumstances must reside in the main memory is:
A
text editor
B
assembler
C
linker
D
loader
4
GATE CSE 1993
Subjective
+2
-0
The details of an interrupt cycle are shown in Figure GATE CSE 1993 Operating Systems - Process Concepts and Cpu Scheduling Question 41 English
Given that an interrupt input arrives every $$1$$ $$msec,$$ what is the percentage of the total time that the $$CPU$$ devotes for the main program execution.
EXAM MAP
Medical
NEETAIIMS
Graduate Aptitude Test in Engineering
GATE CSEGATE ECEGATE EEGATE MEGATE CEGATE PIGATE IN
Civil Services
UPSC Civil Service
Defence
NDA
Staff Selection Commission
SSC CGL Tier I
CBSE
Class 12