1
GATE CSE 1993
MCQ (Single Correct Answer)
+2
-0.6
Assume that the following jobs are to be executed on a single processor system.
Job Id CPU Burst Time
p 4
q 1
r 8
s 1
t 2

The jobs are assumed to have arrived at time $${0^ + }$$ and in the order $$p,q,r,s,t.$$ Calculate the departure time (completion time) for job $$p$$ if scheduling is round robin with time slice$$1.$$

A
$$4$$
B
$$10$$
C
$$11$$
D
$$12$$
2
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
3
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.
4
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.

EXAM MAP
Medical
NEET
Graduate Aptitude Test in Engineering
GATE CSEGATE ECEGATE EEGATE MEGATE CEGATE PIGATE IN
CBSE
Class 12