Memory Management · Operating Systems · GATE CSE

Start Practice

Marks 1

GATE CSE 2024 Set 2
Which of the following tasks is/are the responsibility/responsibilities of the memory management unit (MMU) in a system with paging-based memory manag...
GATE CSE 2023
Which one or more of the following options guarantee that a computer system will transition from user mode to kernel mode?
GATE CSE 2022
Which one of the following statements is FALSE?
GATE CSE 2022
Consider a demand paging system with four page frames (initially empty) and LRU page replacement policy. For the following page reference string 7, 2,...
GATE CSE 2020
Consider allocation of memory to a new process. Assume that none of the existing holes in the memory will exactly fit the process's memory requirement...
GATE CSE 2016 Set 2
In which one of the following page replacement algorithms it is possible for the page fault rate to increase even when the number of allocated frames ...
GATE CSE 2015 Set 2
A computer system implements a $$40$$-bit virtual address, page size of $$8$$ kilobytes, and a $$128$$-entry translation look-aside buffer $$(TLB)$$ o...
GATE CSE 2015 Set 1
Consider a system with byte-addressable memory, 32-bit logical addresses, 4 kilobyte page size and page table entries of 4 bytes each. The size of the...
GATE CSE 2014 Set 3
A system uses $$3$$ page frames for storing process pages in main memory. It uses the Least Recently Used $$(LRU)$$ page replacement policy. Assume th...
GATE CSE 2010
A system uses FIFO policy for page replacement. It has $$4$$ pages frames with no pages loaded to begin with. The system first accesses $$100$$ distin...
GATE CSE 2009
In which one of the following page replacement policies, Belady’s anomaly may occur?
GATE CSE 2009
The essential content(s) in each entry of a page table is / are:
GATE CSE 2009
How many $$32K\,\, \times \,\,1RAM$$ chips are needed to provide a memory capacity of $$256$$ $$K$$-bytes?
GATE CSE 2005
What is the swap space in the disk used for?
GATE CSE 2004
Consider a program $$P$$ that consists of two source modules $${M_1}$$ and $${M_2}$$ contained in two different files. If $${M_1}$$ contains a referen...
GATE CSE 2004
Which of the following addressing modes are suitable for program relocation at run time? $$1.$$ Absolute addressing $$2.$$ Based addressing $$3.$$ Rel...
GATE CSE 2004
The minimum number of page frames that must be allocated to a running process in a virtual memory environment is determined by.
GATE CSE 2003
In a system with $$32$$ bit virtual addresses and $$1$$ $$KB$$ page size, use of one-level page tables for virtual to physical address translation is ...
GATE CSE 2002
Which of the following is not a form of memory?
GATE CSE 2002
The optimal page replacement algorithm will select the page that.
GATE CSE 2001
Which of the following statements is false?
GATE CSE 2001
The process of assigning load addresses to the various parts of the program and adjusting the code and date in the program to reflect the assigned add...
GATE CSE 2001
Consider a virtual memory system with $$FIFO$$ page replacement policy. For an arbitrary page access pattern, increasing the number of page frames in ...
GATE CSE 1998
In a resident $$–OS$$ computer, which of the following systems must reside in the main memory under all situations?
GATE CSE 1997
Locality of reference implies that the page reference being made by a process
GATE CSE 1997
Thrashing
GATE CSE 1997
Dirty bit for a page in a page table
GATE CSE 1996
A ROM is sued to store the table for multiplication of two $$8$$-bit unsigned integers. The size of ROM required is
GATE CSE 1995
In a paged segmented scheme of memory management, the segment table itself must have a page table because:
GATE CSE 1995
The principle of locality justifies the use of
GATE CSE 1995
A linker is given object modules for a set of programs that were compiled separately. What information need to be included in an object module?
GATE CSE 1992
Which page replacement policy sometimes leads to more page faults when size of memory is increased?

Marks 2

GATE CSE 2024 Set 2
Consider a 32-bit system with 4 KB page size and page table entries of size 4 bytes each. Assume 1 KB = $2^{10}$ bytes. The OS uses a 2-level page tab...
GATE CSE 2024 Set 1
Consider a memory management system that uses a page size of 2 KB. Assume that both the physical and virtual addresses start from 0. Assume that the p...
GATE CSE 2021 Set 1
In the context operating systems, which of the following statements is/are correct with respect to paging?
GATE CSE 2020
Consider a paging system that uses a 1-level page table residing in main memory and a TLB for address translation. Each main memory access takes 100 n...
GATE CSE 2019
Assume that in a certain computer, the virtual addresses are 64 bits long and the physical addresses are 48 bits long. The memory is word addressable....
GATE CSE 2018
Consider a process executing on an operating system that uses demand paging. The average time for a memory access in the system is $$M$$ units if the ...
GATE CSE 2016 Set 1
Consider a computer system with $$40$$-bit virtual addressing and page size of sixteen kilobytes. If the computer system has a one-level page table pe...
GATE CSE 2016 Set 1
Consider a computer system with ten physical page frames. The system is provided with an access sequence $$\left( {{a_1},{a_2},....,{a_{20}},{a_1},{a_...
GATE CSE 2015 Set 2
A computer system implements $$8$$ kilobyte pages and a $$32$$-bit physical address space. Each page table entry contains a valid bit, a dirty bit, th...
GATE CSE 2015 Set 2
Consider six memory partitions of sizes $$200$$ $$KB,$$ $$400$$ $$KB,$$ $$600$$ $$KB,$$ $$500$$ $$KB,$$ $$300$$ $$KB$$ and $$250$$ $$KB,$$ where $$KB$...
GATE CSE 2014 Set 2
A computer has twenty physical page frames which contain pages numbered $$101$$ through $$120.$$ Now a program accesses the pages numbered $$1, 2, …, ...
GATE CSE 2014 Set 3
Consider a paging hardware with a TLB. Assume that the entire page table and all the pages are in the physical memory. It takes 10 milliseconds to sea...
GATE CSE 2014 Set 1
Assume that there are $$3$$ page frames which are initially empty. If the page reference string is $$1, 2, 3, 4, 2, 1, 5, 3, 2, 4, 6,$$ the number of ...
GATE CSE 2012
Consider the virtual page reference string $$$1,2,3,2,4,1,3,2,4,1$$$ On a demand paged virtual memory system running on a computer system that has ma...
GATE CSE 2009
Consider the virtual page reference string $$$1,2,3,2,4,1,3,2,4,1$$$ On a demand paged virtual memory system running on a computer system that has ma...
GATE CSE 2009
A multilevel page table is preferred in comparison to a single level page table for translating virtual address to physical address because.
GATE CSE 2008
A processor uses 36 bit physical addresses and 32 bit virtual addresses, with a page frame size of 4 Kbytes. Each page table entry is of size 4 bytes....
GATE CSE 2007
A virtual memory system uses First In First Out (FIFO) page replacement policy and allocates a fixed number of frames to a process. Consider the follo...
GATE CSE 2007
A process has been allocated $$3$$ page frames. Assume that none of the pages of the process are available in the memory initially. The process makes ...
GATE CSE 2007
A process has been allocated $$3$$ page frames. Assume that none of the pages of the process are available in the memory initially. The process makes ...
GATE CSE 2006
A Computer system supports $$32$$-bit virtual addresses as well as $$32$$-bit physical addresses. Since the virtual address space is of the same size ...
GATE CSE 2004
Consider a System with a two-level paging scheme in which a regular memory access takes $$150$$ nanoseconds, and servicing a page fault takes $$8$$ mi...
GATE CSE 2003
Which of the following is NOT an advantage of using shared, dynamically linked libraries as opposed to using statically linked libraries?
GATE CSE 2003
A processor uses $$2$$-level page tables for virtual to physical address translation. Page tables for both levels are stored in the main memory. Virtu...
GATE CSE 2003
A processor uses $$2$$-level page tables for virtual to physical address translation. Page tables for both levels are stored in the main memory. Virtu...
GATE CSE 2002
Dynamic linking can cause security concerns because
GATE CSE 2001
Consider a machine with 64 MB physical memory and a 32-bit virtual address space. If the page size is 4KB, what is the approximate size of the page ta...
GATE CSE 2000
Suppose the time to service a page fault is on the average $$10$$ milliseconds, while a memory access takes $$1$$ microsecond. Then a $$99.99$$% hit r...
GATE CSE 1999
Which of the following is/are advantage of virtual memory?
GATE CSE 1998
The overlay tree for a program is as shown below: What will be the size of the partition (in physical memory) required to load (and run) this prog...
GATE CSE 1998
If an instruction takes $${\rm I}$$ microseconds and a page fault takes an additional $$j$$ microseconds, the effective instruction time if on the ave...
GATE CSE 1996
A $$1000$$ Kbyte memory is managed using variable partitions but to compaction. It currently has two partitions of sizes $$200$$ Kbytes and $$260$$ Kb...
GATE CSE 1995
The address sequence generated by tracing a particular program executing in a pure demand paging system with $$100$$ records per page with $$1$$ free ...
GATE CSE 1995
In a virtual memory system the address space specified by the address lines of the $$CPU$$ must be __________ than the physical memory size and ______...
GATE CSE 1995
The capacity of a memory unit is defined by the number of words multiplied by the number of bits/word. How many separate address and data lines are ne...
GATE CSE 1994
A memory page containing a heavily used variable that was initialized very early and is in constant use is removed when
GATE CSE 1994
Consider the following heap (Figure) in which blank regions are not in use and hatched region are in use. The sequence of requests for blocks of siz...
GATE CSE 1993
A part of the system software, which under all circumstances must reside in the main memory is:
GATE CSE 1993
A simple two-pass assembler does the following in the first pass:
GATE CSE 1991
Match the pairs in the following question by writing the corresponding letters only. ...
GATE CSE 1991
State whether the following statement TRUE or FALSE. The amount of virtual memory available is limited by the availability of secondary storage. ...
GATE CSE 1991
State whether the following statement TRUE or FALSE. Any implementation of a critical section requires the use of an indivisible machine instruction s...
GATE CSE 1991
A ''link editor'' is a program that:
GATE CSE 1991
The total size of address space in a virtual memory systems is limited by
GATE CSE 1991
State whether the following statement TRUE or FALSE. The best-fit techniques for memory allocation ensures the memory will never be fragmented.
GATE CSE 1991
State whether the following statement TRUE or FALSE. The use of monitors ensures that no dead -locks will be caused.
GATE CSE 1991
State whether the following statement TRUE or FALSE. The $$LRU$$ page-replacement policy may cause thrashing for some type of programs.
GATE CSE 1990
Match the pairs in the following Question. $$\eqalign{ & \,\,\,\,\,\,\,\,\,\,\,\,\,\,\,List:\,{\rm I} \cr & \left( A \right)\,\,Criotica...
GATE CSE 1990
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 ...
GATE CSE 1990
Under paged memory management scheme simple lock and key memory protection arrangement may still be required if the $$........$$ processors do not ha...
GATE CSE 1990
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 memo...
GATE CSE 1990
State whether the following statements are TRUE or FALSE with reason. The Link-load -and-go loading scheme required less storange space than the Link-...
GATE CSE 1989
Match the pairs in the following question. List - $${\rm I}$$ $$(A)$$$$\,\,\,\,$$ Virtual Memory $$(B)$$$$\,\,\,\,$$ Shared memory $$(C)$$$$\,\,\,\,$$...

Marks 5

GATE CSE 2002
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$...
GATE CSE 1999
A certain computer system has the segmented paging architecture for virtual memory. The memory is byte addressable. Both virtual and physical address ...
GATE CSE 1998
In a computer system where the ‘best-fit’ algorithm is used for allocating ‘jobs’ to ‘memory partitions’, the following situation was encountered: ...
GATE CSE 1996
A demand paged virtual memory system uses $$16$$ bit virtual address, page size of $$256$$ bytes, and has $$1$$ Kbyte of main memory. $$LRU$$ page rep...
GATE CSE 1995
A computer installation has 1000K of main memory. The jobs arrive and finish in the following sequence. Job 1 requiring 200k arrives Job 2 requiring 3...
GATE CSE 1993
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 v...
GATE CSE 1992
Let the page reference and the working set window be c c d b c e c e a d and 4, respectively. The initial working set at time $$t = 0$$ contains the p...
EXAM MAP
Medical
NEET
Graduate Aptitude Test in Engineering
GATE CSEGATE ECEGATE EEGATE MEGATE CEGATE PIGATE IN
Civil Services
UPSC Civil Service
Defence
NDA
CBSE
Class 12