Recent questions tagged virtual-memory / GATE Overflow for GATE CSE

0 votes

0 answers

31

https://www.cs.utexas.edu/~lorenzo/corsi/cs372/06F/hw/3sol.html
https://www.cs.utexas.edu/~lorenzo/corsi/cs372/06F/hw/3sol.html Here, in problem 2: In solution, point number 2 should be: With 4-byte entries in the page table we can reference 2^34 pages. Since each page is 2^13 B long, the ... B (assuming no protection bits are used). REASON: 2^36/ 2^2 = 2^34, please correct me if I am wrong.

https://www.cs.utexas.edu/~lorenzo/corsi/cs372/06F/hw/3sol.html Here, in problem 2:In solution, point number 2 should be: With 4-byte entries in the page table we can ref...

ankit3009

383 views

ankit3009 asked Dec 10, 2021

2 votes

2 answers

32

Gate Applied course Test series
What is answer for this question and also please explain the approach

What is answer for this question and also please explain the approach

Dheeraj Varma

1.2k views

Dheeraj Varma asked Nov 16, 2021

1 votes

0 answers

33

Page Table Entries in page Table
In Page Table,page-frame address entries are static or Dynamic means whether they are changed or not??(Consider 1-level page table)

In Page Table,page-frame address entries are static or Dynamic means whether they are changed or not??(Consider 1-level page table)

lalitver10

572 views

lalitver10 asked Oct 21, 2021

4 votes

1 answer

34

GATE Overflow Test Series | Mock GATE | Test 3 | Question: 15
An operating system has $42$ bits logical address. On a certain embedded device physical address space is only $16$ bits. If page size is $4$ KB and page table entries are of $32$ bits, the size of the inverted page table (in bytes) will be _______

An operating system has $42$ bits logical address. On a certain embedded device physical address space is only $16$ bits. If page size is $4$ KB and page table entries ar...

gatecse

315 views

gatecse asked Jan 26, 2021

16 votes

2 answers

35

GATE Overflow Test Series | Mock GATE | Test 2 | Question: 19
Suppose the time to service a page fault is on the average $100$ microseconds, while a memory access on average takes $20$ nanoseconds. What should be the maximum number of page faults per million-page accesses in order to guarantee a page fault overhead of less than $10\%?$

Suppose the time to service a page fault is on the average $100$ microseconds, while a memory access on average takes $20$ nanoseconds. What should be the maximum number ...

gatecse

1.1k views

gatecse asked Jan 17, 2021

5 votes

1 answer

36

GATE Overflow Test Series | Mock GATE | Test 2 | Question: 38
Consider a computer system with $32$-bit virtual addressing and page size of sixteen kilobytes. If the computer system has a one-level page table per process and each page table entry requires $40$ bits, then the size of the per-process page table is ________ megabytes.

Consider a computer system with $32$-bit virtual addressing and page size of sixteen kilobytes. If the computer system has a one-level page table per process and each pag...

gatecse

372 views

gatecse asked Jan 17, 2021

6 votes

1 answer

37

GATE Overflow Test Series | Mock GATE | Test 1 | Question: 22
Let the page fault service time be $25$ milliseconds(ms) in a computer with average memory access time being $40$ nanoseconds (ns). If one page fault is generated every $100,000$ memory accesses, the effective access time in nanoseconds for memory is _______

Let the page fault service time be $25$ milliseconds(ms) in a computer with average memory access time being $40$ nanoseconds (ns). If one page fault is generated every $...

gatecse

737 views

gatecse asked Jan 3, 2021

7 votes

1 answer

38

GATE Overflow Test Series | Mock GATE | Test 1 | Question: 23
With $\text{64 bit}$ virtual addresses, a $\text{4 KB}$ page and $\text{16 GB}$ of RAM, an inverted page table requires ______ $2$ million entries $4$ million entries $512$ thousand entries $1$ million entries

With $\text{64 bit}$ virtual addresses, a $\text{4 KB}$ page and $\text{16 GB}$ of RAM, an inverted page table requires ______$2$ million entries$4$ million entries$512$ ...

gatecse

519 views

gatecse asked Jan 3, 2021

2 votes

1 answer

39

GATE Overflow Test Series | Operating Systems | Test 2 | Question: 8
Which of the following is/are correct? (Mark all the appropriate choices) Paging avoids external fragmentation Paging avoids internal fragmentation Segmentation avoids external fragmentation Segmentation avoids internal fragmentation

Which of the following is/are correct? (Mark all the appropriate choices)Paging avoids external fragmentationPaging avoids internal fragmentationSegmentation avoids exter...

gatecse

207 views

gatecse asked Dec 7, 2020

2 votes

1 answer

40

GATE Overflow Test Series | Operating Systems | Test 2 | Question: 15
Consider a machine with $8\; GB$ physical memory and a $34$-bit virtual address space. If the page size s $4\; KB,$ the approximate size of the page table assuming $3$ auxiliary bits (for protection, page replacement information etc.) on ... table entry will be _______ $\text{16 MB}$ $\text{8 MB}$ $\text{2 MB}$ $\text{12 MB}$

Consider a machine with $8\; GB$ physical memory and a $34$-bit virtual address space. If the page size s $4\; KB,$ the approximate size of the page table assuming $3$ au...

gatecse

185 views

gatecse asked Dec 7, 2020

2 votes

1 answer

41

GATE Overflow Test Series | Operating Systems | Test 2 | Question: 16
In a virtual memory system, size of the virtual address is $\text{64-bit}$, size of the physical address is $\text{60-bit},$ page size is $4\;\text{Kbyte}$ ... . The maximum number of bits that can be used for storing protection and other information in each page table entry is _______

In a virtual memory system, size of the virtual address is $\text{64-bit}$, size of the physical address is $\text{60-bit},$ page size is $4\;\text{Kbyte}$ and size of ea...

gatecse

159 views

gatecse asked Dec 7, 2020

2 votes

1 answer

42

GATE Overflow Test Series | Operating Systems | Test 2 | Question: 17
Consider a system with byte-addressable memory, $\text{31-bit}$ logical addresses, $4\;\text{kilobyte}$ page size and page table entries of $8\;\text{bytes}$ each. The size of the page table in the system in $\text{megabytes}$ is ________

Consider a system with byte-addressable memory, $\text{31-bit}$ logical addresses, $4\;\text{kilobyte}$ page size and page table entries of $8\;\text{bytes}$ each. The si...

gatecse

113 views

gatecse asked Dec 7, 2020

2 votes

1 answer

43

GATE Overflow Test Series | Operating Systems | Test 2 | Question: 18
A computer system implements huge pages of $1\;\text{megabyte}$ and a $\text{64-bit}$ physical address space. Each page table entry contains a valid bit, a dirty bit, two permission bits, and the translation. If ... process is $48\;\text{megabytes}$, the length of the virtual address supported by the system in bits is _________

A computer system implements huge pages of $1\;\text{megabyte}$ and a $\text{64-bit}$ physical address space. Each page table entry contains a valid bit, a dirty bit, two...

gatecse

237 views

gatecse asked Dec 7, 2020

8 votes

2 answers

44

GATE Overflow Test Series | Operating Systems | Test 2 | Question: 19
A computer uses $\text{42-bit}$ virtual address, $\text{32-bit}$ physical address, and a three-level paged page table organization. The page table base register stores the base address of the first-level table $(T_1)$, which occupies ... is $\text{32 bits}$ in size. The size of a page in $\text{KB}$ in this computer is ________

A computer uses $\text{42-bit}$ virtual address, $\text{32-bit}$ physical address, and a three–level paged page table organization. The page table base register stores ...

gatecse

357 views

gatecse asked Dec 7, 2020

4 votes

1 answer

45

GATE Overflow Test Series | Operating Systems | Test 2 | Question: 20
If the virtual address space supported is $2^{64}\:\text{bits},$ the page size is $4\:\text{Kbyte,}$ the size of the physical memory is $2\:\text{GB,}$ the size of a PTE is four bytes for standard page table and eight bytes for inverted ... $2^{51}\;\text{bytes},\;2^{22}\;\text{bytes}$ $2^{50}\;\text{bytes},\;256\;\text{bytes}$

If the virtual address space supported is $2^{64}\:\text{bits},$ the page size is $4\:\text{Kbyte,}$ the size of the physical memory is $2\:\text{GB,}$ the size of a PTE ...

gatecse

388 views

gatecse asked Dec 7, 2020

4 votes

1 answer

46

GATE Overflow Test Series | Operating Systems | Test 2 | Question: 21
A CPU generates $64$-bit virtual addresses. The page size is $8$ KB. The processor has a translation look-aside buffer (TLB) which can hold a total of $256$ page table entries and is $8$-way set associative. The minimum size of the tag memory for TLB in bytes is _______

A CPU generates $64$-bit virtual addresses. The page size is $8$ KB. The processor has a translation look-aside buffer (TLB) which can hold a total of $256$ page table en...

gatecse

422 views

gatecse asked Dec 7, 2020

2 votes

2 answers

47

GATE Overflow Test Series | Operating Systems | Test 2 | Question: 22
Consider a paging hardware with a TLB. Assume that the entire page table and all the pages are in the physical memory (no page faults) and there is no cache. It takes $20$ nanoseconds to search the TLB and $300$ ... physical memory. If the TLB hit ratio is $0.9$, the effective memory access time (in nanoseconds) is _________

Consider a paging hardware with a TLB. Assume that the entire page table and all the pages are in the physical memory (no page faults) and there is no cache. It takes $20...

gatecse

203 views

gatecse asked Dec 7, 2020

4 votes

1 answer

48

GATE Overflow Test Series | Operating Systems | Test 2 | Question: 30
A computer uses $\text{48-bit}$ virtual address, $\text{32-bit}$ physical address, and a three-level paged page table organization with page size being $16\:\text{KB}.$ The processor used in the computer ... colours needed to guarantee that no two synonyms map to different sets in the processor cache of this computer is _________

A computer uses $\text{48-bit}$ virtual address, $\text{32-bit}$ physical address, and a three-level paged page table organization with page size being $16\:\text{KB}.$ T...

gatecse

570 views

gatecse asked Dec 7, 2020

0 votes

1 answer

49

NIELIT 2017 July Scientist B (CS) - Section B: 33
A computer uses $46$-bit virtual address, $32$-bit physical address, and a three-level paged page table organization. The page table base register stores the base address of the first-level table $(T1)$, which occupies exactly one page. Each entry of $T1$ stores ... is $64$ bytes. What is the size of a page in $KB$ in this computer? $2$ $4$ $8$ $16$

A computer uses $46$-bit virtual address, $32$-bit physical address, and a three–level paged page table organization. The page table base register stores the base addre...

admin

977 views

admin asked Mar 30, 2020

0 votes

0 answers

50

NIELIT 2017 July Scientist B (CS) - Section B: 34
A computer uses $46-bit$ virtual address, $32-bit$ physical address, and a three-level paged page table organization. The page table base register stores the base address of the first-level table ($T1$), which occupies exactly one page. Each ... that no two synonyms map to different sets in the processor cache of this computer? $2$ $4$ $8$ $16$

A computer uses $46-bit$ virtual address, $32-bit$ physical address, and a three–level paged page table organization. The page table base register stores the base addre...

admin

755 views

admin asked Mar 30, 2020

0 votes

1 answer

51

UGC NET CSE | June 2005 | Part 2 | Question: 36
Moving Process from main memory to disk is called : Caching Termination Swapping Interruption

Moving Process from main memory to disk is called :CachingTerminationSwappingInterruption

go_editor

469 views

go_editor asked Mar 26, 2020

4 votes

5 answers

52

UGC NET CSE | January 2017 | Part 3 | Question: 2
Which of the following is incorrect for virtual memory? Large programs can be written More I/O is required More addressable memory available Faster and easy swapping of process

Which of the following is incorrect for virtual memory?Large programs can be writtenMore I/O is requiredMore addressable memory availableFaster and easy swapping of proce...

go_editor

1.8k views

go_editor asked Mar 24, 2020

51 votes

10 answers

53

GATE CSE 2020 | Question: 53
Consider a paging system that uses $1$-level page table residing in main memory and a $\textsf{TLB}$ for address translation. Each main memory access takes $100$ ns and $\textsf{TLB}$ lookup takes $20$ ns. Each page transfer to/from the disk ... $1$ decimal places) is ___________

Consider a paging system that uses $1$-level page table residing in main memory and a $\textsf{TLB}$ for address translation. Each main memory access takes $100$ ns and $...

Arjun

46.4k views

Arjun asked Feb 12, 2020

0 votes

0 answers

54

Andrew S. Tanenbaum (OS) Edition 4 Exercise 3 Question 53 (Page No. 261)
Write a program that demonstrates the effect of $TLB$ misses on the effective memory access time by measuring the per-access time it takes to stride through a large array. Explain the main concepts behind the ... but for an older computer with a different architecture and explain any major differences in the output.

Write a program that demonstrates the effect of $TLB$ misses on the effective memory access time by measuring the per-access time it takes to stride through a large array...

admin

431 views

admin asked Oct 26, 2019

0 votes

0 answers

55

Andrew S. Tanenbaum (OS) Edition 4 Exercise 3 Question 49 (Page No. 260)
Virtual memory provides a mechanism for isolating one process from another. What memory management difficulties would be involved in allowing two operating systems to run concurrently? How might these difficulties be addressed?

Virtual memory provides a mechanism for isolating one process from another. What memory management difficulties would be involved in allowing two operating systems to run...

admin

426 views

admin asked Oct 26, 2019

0 votes

1 answer

56

Andrew S. Tanenbaum (OS) Edition 4 Exercise 3 Question 48 (Page No. 260)
Can you think of any situations where supporting virtual memory would be a bad idea, and what would be gained by not having to support virtual memory? Explain.

Can you think of any situations where supporting virtual memory would be a bad idea, and what would be gained by not having to support virtual memory? Explain.

admin

430 views

admin asked Oct 26, 2019

0 votes

0 answers

57

Andrew S. Tanenbaum (OS) Edition 4 Exercise 3 Question 25 (Page No. 256)
A computer with an $8-KB$ page, a $256-KB$ main memory, and a $64-GB$ virtual address space uses an inverted page table to implement its virtual memory. How big should the hash table be to ensure a mean hash chain length of less than $1?$ Assume that the hash table size is a power of two.

A computer with an $8-KB$ page, a $256-KB$ main memory, and a $64-GB$ virtual address space uses an inverted page table to implement its virtual memory. How big should th...

admin

494 views

admin asked Oct 26, 2019

1 votes

2 answers

58

Andrew S. Tanenbaum (OS) Edition 4 Exercise 3 Question 16 (Page No. 255)
You are given the following data about a virtual memory system: The $TLB$ can hold $1024$ entries and can be accessed in $1$ clock cycle $(1\: nsec).$ A page table entry can be found in $100$ ... $0.01\%$ lead to a page fault, what is the effective address-translation time?

You are given the following data about a virtual memory system:The $TLB$ can hold $1024$ entries and can be accessed in $1$ clock cycle $(1\: nsec).$ A page table entry c...

admin

667 views

admin asked Oct 26, 2019

0 votes

2 answers

59

Andrew S. Tanenbaum (OS) Edition 4 Exercise 3 Question 12 (Page No. 255)
The amount of disk space that must be available for page storage is related to the maximum number of processes$,\: n,$ the number of bytes in the virtual address space, $v,$ and the number of bytes of $RAM,\: r$. Give an expression for the worst-case disk-space requirements. How realistic is this amount?

The amount of disk space that must be available for page storage is related to the maximum number of processes$,\: n,$ the number of bytes in the virtual address space, $...

admin

1.1k views

admin asked Oct 26, 2019

0 votes

1 answer

60

Andrew S. Tanenbaum (OS) Edition 4 Exercise 3 Question 9 (Page No. 255)
What kind of hardware support is needed for a paged virtual memory to work?

What kind of hardware support is needed for a paged virtual memory to work?

admin

366 views

admin asked Oct 26, 2019

tags	tag:apple
author	user:martin
title	title:apple
content	content:apple
exclude	-tag:apple
force match	+apple
views	views:100
score	score:10
answers	answers:2
is accepted	isaccepted:true
is closed	isclosed:true