Operating Systems
Process Concepts and Cpu Scheduling
Marks 1Marks 2
Synchronization and Concurrency
Marks 1Marks 2
Memory Management
Marks 1Marks 2Marks 5
File System IO and Protection
Marks 1Marks 2Marks 5
1
GATE CSE 1998
MCQ (Single Correct Answer)
+2
-0.6
The overlay tree for a program is as shown below: GATE CSE 1998 Operating Systems - Memory Management Question 56 English

What will be the size of the partition (in physical memory) required to load (and run) this program?

A
$$12$$ $$KB$$
B
$$14$$ $$KB$$
C
$$10$$ $$KB$$
D
$$8$$ $$KB$$
2
GATE CSE 1998
MCQ (Single Correct Answer)
+2
-0.6
If an instruction takes $${\rm I}$$ microseconds and a page fault takes an additional $$j$$ microseconds, the effective instruction time if on the average a page fault occurs every $$k$$ instruction is:
A
$$i + \left( {j/k} \right)$$
B
$$i + j{}^ * k$$
C
$$\left( {i + j} \right)/k$$
D
$$\left( {i + j} \right){}^ * k$$
3
GATE CSE 1996
MCQ (Single Correct Answer)
+2
-0.6
A $$1000$$ Kbyte memory is managed using variable partitions but to compaction. It currently has two partitions of sizes $$200$$ Kbytes and $$260$$ Kbytes respectively. The smallest allocation request in Kbytes that could be denied is for
A
$$151$$
B
$$181$$
C
$$231$$
D
$$541$$
4
GATE CSE 1995
MCQ (Single Correct Answer)
+2
-0.6
The address sequence generated by tracing a particular program executing in a pure demand paging system with $$100$$ records per page with $$1$$ free main memory frame is recorded as follows. What is the number of page faults?

$$0100, 0200, 0430, 0499, 0510, 0530, 0560, 0120, 0220, 0240, 0260, 0320, 0370 $$

A
$$13$$
B
$$8$$
C
$$7$$
D
$$10$$
GATE CSE Subjects
Theory of Computation
Operating Systems
Algorithms
Digital Logic
Database Management System
Data Structures
Computer Networks
Software Engineering
Compiler Design
Web Technologies
General Aptitude
Discrete Mathematics
Programming Languages
Computer Organization