Login
Register
Dark Mode
Brightness
Profile
Edit Profile
Messages
My favorites
My Updates
Logout
Recent questions tagged multilevel-paging
6
votes
2
answers
1
GO Classes Test Series 2024 | Mock GATE | Test 13 | Question: 45
Imagine a computer with a $32$-bit virtual address space and $\text{1 KB}$ pages. It uses a two-level page table system, with page-sized chunks at the inner level(not at the outer level). Suppose the code is located at address $0,$ and there are ... is $4$ Bytes.) $64 \mathrm{~KB}$ $2 \mathrm{~KB}$ $66 \mathrm{~KB}$ $16 \mathrm{MB}$
Imagine a computer with a $32$-bit virtual address space and $\text{1 KB}$ pages. It uses a two-level page table system, with page-sized chunks at the inner level(not at ...
GO Classes
704
views
GO Classes
asked
Jan 28
Operating System
goclasses2024-mockgate-13
goclasses
operating-system
paging
multilevel-paging
2-marks
+
–
1
votes
0
answers
2
Memory Management
Assume in a computer supporting paging, virtual addresses are 36 bits long. Page size is 16 KB, no matter which paging structure is used. Assume a page table entry is 8 bytes long, no matter which paging structure is used. The computer has 4 GB of RAM (physical ... a) One level page table. b) Two level page table with address division scheme (11, 11, 14). c) Inverted page table.
Assume in a computer supporting paging, virtual addresses are 36 bits long. Page size is 16 KB, no matter which paging structure is used. Assume a page table entry is 8 b...
swap02
349
views
swap02
asked
Dec 16, 2023
Operating System
memory-management
multilevel-paging
operating-system
+
–
0
votes
0
answers
3
Made Easy Question : Multilevel Paging system, please refer the question below.
In this question, they have asked for memory requirements for page tables across the levels, solving which I am getting number of level 3 page tables as 2^8. Below is a brief of my approach, can anybody please explain if I am right or ... 3 PTs + level 4 PTs = 1 + 1 + 2^8 + 2^16 Where am I doing wrong? Please explain.
In this question, they have asked for memory requirements for page tables across the levels, solving which I am getting number of level 3 page tables as 2^8. Below is a b...
tishhaagrawal
229
views
tishhaagrawal
asked
Dec 5, 2023
CO and Architecture
paging
computer-architecture
gate-preparation
made-easy-test-series
multilevel-paging
+
–
11
votes
2
answers
4
GATE CSE 2023 | Question: 48
Consider a computer system with $57$-bit virtual addressing using multi-level tree-structured page tables with $\mathrm{L}$ levels for virtual to physical address translation. The page size is $4 \mathrm{~KB}(1 \mathrm{~KB}=1024 \mathrm{~B})$ and a page table entry at any of the levels occupies $8$ bytes. The value of $\mathrm{L}$ is ______________.
Consider a computer system with $57$-bit virtual addressing using multi-level tree-structured page tables with $\mathrm{L}$ levels for virtual to physical address transla...
admin
11.3k
views
admin
asked
Feb 15, 2023
Operating System
gatecse-2023
operating-system
multilevel-paging
numerical-answers
2-marks
+
–
4
votes
1
answer
5
Multilevel paging
The below question is from made easy test series: Consider a 32 bit virtual address as follows: 10 8 6 8 P1 P2 P3 Offset System uses 3 level paging and the bits for the respective levels are as indicated above. Then the size of page table for a process which requires 256 KB of ... $\frac{2^{8}} {2} $ = 2$^{7}$ pages. I don't know what I am getting wrong. Please correct me.
The below question is from made easy test series:Consider a 32 bit virtual address as follows: 10 8 6 8 P1 P2 P3 ...
Chaitanya Kale
1.3k
views
Chaitanya Kale
asked
Dec 3, 2022
Operating System
paging
multilevel-paging
operating-system
made-easy-test-series
+
–
1
votes
2
answers
6
Paging
Is the page table entry size same for each entry in page tables of all levels in multilevel paging?
Is the page table entry size same for each entry in page tables of all levels in multilevel paging?
ajayraho
639
views
ajayraho
asked
Oct 29, 2022
Operating System
operating-system
multilevel-paging
paging
+
–
0
votes
3
answers
7
Applied Test Series:
Need help Anyone?
Need help Anyone?
ramakrushna
661
views
ramakrushna
asked
Jan 12, 2022
CO and Architecture
test-series
operating-system
multilevel-paging
+
–
0
votes
0
answers
8
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
374
views
ankit3009
asked
Dec 10, 2021
Operating System
multilevel-paging
operating-system
virtual-memory
self-doubt
paging
+
–
4
votes
4
answers
9
Andrew S. Tanenbaum (OS) Edition 4 Exercise 3 Question 19 (Page No. 256)
A computer with a $32-bit$ address uses a two-level page table. Virtual addresses are split into a $9-bit$ top-level page table field, an $11-bit$ second-level page table field, and an offset. How large are the pages and how many are there in the address space?
A computer with a $32-bit$ address uses a two-level page table. Virtual addresses are split into a $9-bit$ top-level page table field, an $11-bit$ second-level page table...
admin
2.5k
views
admin
asked
Oct 26, 2019
Operating System
tanenbaum
operating-system
memory-management
multilevel-paging
paging
descriptive
+
–
1
votes
3
answers
10
Self Doubt:Paging
I have read that paging does not suffer from external fragmentation as the frames and the pages are all of the equal sizes, but when we store a last level page table in a frame at that time it may not fully occupy the frame. Similarly, if ... exceed a page size. Then there should be external fragmentation, right? So why is it said that paging does not have external fragmentation?
I have read that paging does not suffer from external fragmentation as the frames and the pages are all of the equal sizes, but when we store a last level page table in a...
Hirak
1.6k
views
Hirak
asked
Jun 13, 2019
Operating System
memory-management
paging
operating-system
multilevel-paging
self-doubt
+
–
2
votes
2
answers
11
gate applied mock test -3
Suppose that you wish to design a virtual memory system with the following characteristics: i. The size of a page table entry is 4 bytes. ii. Each page table must fit into a single physical frame. iii. The system must be able to support virtual address ... no more than two levels of page tables. What is the minimum page size that your system must have? 8KB 16KB 32KB none
Suppose that you wish to design a virtual memory system with the following characteristics:i. The size of a page table entry is 4 bytes.ii. Each page table must fit into ...
bhanu kumar 1
864
views
bhanu kumar 1
asked
Jan 18, 2019
Operating System
multilevel-paging
virtual-memory
+
–
0
votes
0
answers
12
Multi-level paging-doubt
Consider a system which has 2 level paging.The page table is divided into 2K pages and each page is having 4K entries.Memory is word addressable and Physical address space is 64MW which is divided into 16K frames.Page table entry size is 2 words. (A)Length ... with result what I am getting. Is question poor or I am poor at multi-level paging?(Please tell where I went wrong)
Consider a system which has 2 level paging.The page table is divided into 2K pages and each page is having 4K entries.Memory is word addressable and Physical address spac...
Ayush Upadhyaya
1.8k
views
Ayush Upadhyaya
asked
Dec 24, 2018
Operating System
operating-system
memory-management
multilevel-paging
+
–
0
votes
1
answer
13
madeeasy OS 2019- Memory overhead multilevel paging
for memory overhead in Multi level paging, for innermost table only 1 page size shall be counted na? and NOT the complete page table size? please explain the concept, thanks!
for memory overhead in Multi level paging, for innermost table only 1 page size shall be counted na? and NOT the complete page table size?please explain the concept, than...
Markzuck
1.3k
views
Markzuck
asked
Dec 22, 2018
Operating System
multilevel-paging
paging
operating-system
memory-management
+
–
0
votes
1
answer
14
multilevel paging
Rahul_Rathod_
710
views
Rahul_Rathod_
asked
Dec 15, 2018
Operating System
paging
multilevel-paging
memory-management
operating-system
+
–
0
votes
0
answers
15
Paging
Consider a system with page size 2^13 bytes , a2 level page table organization PTE size 32 bits with following format. Bit0: present bit Bit1:valid bit Bit2:dirty bit Bit6-29: physical frame no. Other bits insignificant. If last level PTE for the virtual address 0x12345678 has value 0x103 and processor trying to read a inst. From that address.what memory address will be read?
Consider a system with page size 2^13 bytes , a2 level page table organization PTE size 32 bits with following format.Bit0: present bitBit1:valid bitBit2:dirty bitBit6-29...
rishabhdevsingh1
397
views
rishabhdevsingh1
asked
Oct 31, 2018
Operating System
operating-system
paging
multilevel-paging
+
–
0
votes
0
answers
16
Memory Overhead
What is memory overhead? Is it's size same as size of page table for the process?
What is memory overhead? Is it's size same as size of page table for the process?
srestha
1.5k
views
srestha
asked
Oct 29, 2018
Operating System
paging
multilevel-paging
+
–
0
votes
0
answers
17
OS-Multi-Level Paging
Consider a computer system using 2-level paging with TLB.The logical address supported is 32 bits. The page table is divided into 512 pages each of size 1KB.Page table entry size at $1^{st}$ level is 2 Bytes and at second level is 4 Bytes each. What is ... of 1 page of second level PT=1KB. So, the total required memory overhead=8+1=9KB. Is my analysis and answer both correct?
Consider a computer system using 2-level paging with TLB.The logical address supported is 32 bits. The page table is divided into 512 pages each of size 1KB.Page table en...
Ayush Upadhyaya
2.0k
views
Ayush Upadhyaya
asked
Oct 22, 2018
Operating System
operating-system
multilevel-paging
+
–
3
votes
3
answers
18
Multilevel paging
Consider a machine with byte addressable memory 32 bits virtual addresses, 32 bits physical addresses and 4 KB page size. If a two-level page table system is used where each page table occupies one page and page table entries of 4 B each. How to calculate the size of 1st level page table & 2nd level page table(s) ? Also how to calculate memory overhead?
Consider a machine with byte addressable memory 32 bits virtual addresses, 32 bits physical addresses and 4 KB page size. If a two-level page table system is used where e...
Lovejeet Singh
2.9k
views
Lovejeet Singh
asked
Oct 22, 2018
Operating System
paging
multilevel-paging
memory-management
operating-system
+
–
0
votes
2
answers
19
Memory overhead in Multilevel paging with TLB
Consider a computer system using 2-level paging with TLB.The logical address supported is 32 bits.The page table is divided into 512 pages each of size 1K.The memory access time is 100ns and the TLB access time 15ns .Page table entry size at 1st ... page table along with the page of the second level page table for a process? A)6KB B)4KB C)5KB D)12KB
Consider a computer system using 2-level paging with TLB.The logical address supported is 32 bits.The page table is divided into 512 pages each of size 1K.The memory acce...
Deepanshu
1.6k
views
Deepanshu
asked
Oct 1, 2018
Operating System
multilevel-paging
paging
translation-lookaside-buffer
+
–
1
votes
1
answer
20
Multilevel Paging
Vishnathan
766
views
Vishnathan
asked
Sep 15, 2018
Operating System
paging
multilevel-paging
memory-management
operating-system
+
–
1
votes
1
answer
21
Paging
In multi-level paging, a big page table is divided into smaller pages and for those pages (of main page table) a new page table is created. So what be basically did is broke down the main page table into small pieces (usually so to reduce the size of parts to page size). But, the overall size of the main page table remain same, right? Then what actually is the benefit of multilevel paging?
In multi-level paging, a big page table is divided into smaller pages and for those pages (of main page table) a new page table is created. So what be basically did is br...
Ankit Sahu
891
views
Ankit Sahu
asked
Apr 26, 2018
Operating System
multilevel-paging
operating-system
paging
memory-management
virtual-memory
+
–
3
votes
1
answer
22
ace test series
Can anyone explain the answer?
Can anyone explain the answer?
rasto mapp
567
views
rasto mapp
asked
Jan 11, 2018
Operating System
operating-system
paging
fragmentation
page-fault
multilevel-paging
+
–
1
votes
1
answer
23
operating system (test series)
Suppose you have a computer system with a 48-bit logical address, page size of 16K and 4 bytes per page table entry. If we have a 48 MB program such that the entire program and all necessary page tables are in memory. How much memory is used by program including its page tables?
Suppose you have a computer system with a 48-bit logical address, page size of 16K and 4 bytes per page table entry. If we have a 48 MB program such that the entire pr...
gari
394
views
gari
asked
Jan 5, 2018
Operating System
operating-system
multilevel-paging
+
–
0
votes
1
answer
24
Doubts new
Solve the problem please
Solve the problem please
nikkey123
500
views
nikkey123
asked
Dec 30, 2017
Operating System
operating-system
multilevel
multilevel-paging
+
–
1
votes
0
answers
25
paging
Consider a system with 2 level paging applicable the page table is divided into 8K pages each of size 16 KB. The memory is byte addressable if the physical address space is 128 MB which is divided into 4KB frames. The page table entry size of outer page table is 32 bits and page table entry size ... and outer page table. a) 32 KB, 128 KB b) 32 KB, 32 KB c) 128 KB, 128 KB d) 128 KB, 32 KB
Consider a system with 2 level paging applicable the page table is divided into 8K pages each of size 16 KB. The memory is byte addressable if the physical address space ...
Abhishek Kumar Singh
429
views
Abhishek Kumar Singh
asked
Dec 29, 2017
Operating System
operating-system
paging
memory-management
multilevel-paging
+
–
Page:
1
2
next »
Email or Username
Show
Hide
Password
I forgot my password
Remember
Log in
Register