Dark Mode

Recent questions tagged multilevel-paging

1 vote

2 answers

1

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 ______________.

admin asked in Operating System Feb 15

by admin

986 views

4 votes

1 answer

2

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 ... point $\frac{2^{8}} {2} $ = 2$^{7}$ pages. I don't know what I am getting wrong. Please correct me.

Chaitanya Kale asked in Operating System Dec 3, 2022

by Chaitanya Kale

356 views

1 vote

2 answers

3

Paging
Is the page table entry size same for each entry in page tables of all levels in multilevel paging?

ajayraho asked in Operating System Oct 29, 2022

274 views

0 votes

3 answers

4

Applied Test Series:
Need help Anyone?

ramakrushna asked in CO and Architecture Jan 12, 2022

391 views

0 votes

0 answers

5

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.

ankit3009 asked in Operating System Dec 10, 2021

258 views

3 votes

4 answers

6

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?

Lakshman Patel RJIT asked in Operating System Oct 26, 2019

by Lakshman Patel RJIT

1.2k views

1 vote

3 answers

7

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?

Hirak asked in Operating System Jun 13, 2019

by Hirak

1.3k views

2 votes

2 answers

8

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

bhanu kumar 1 asked in Operating System Jan 19, 2019

by bhanu kumar 1

548 views

0 votes

0 answers

9

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)

Ayush Upadhyaya asked in Operating System Dec 24, 2018

by Ayush Upadhyaya

1.4k views

0 votes

1 answer

10

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!

Markzuck asked in Operating System Dec 22, 2018

1.1k views

0 votes

1 answer

11

multilevel paging

Rahul_Rathod_ asked in Operating System Dec 15, 2018

by Rahul_Rathod_

572 views

0 votes

0 answers

12

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?

rishabhdevsingh1 asked in Operating System Oct 31, 2018

by rishabhdevsingh1

254 views

0 votes

0 answers

13

Memory Overhead
What is memory overhead? Is it's size same as size of page table for the process?

srestha asked in Operating System Oct 29, 2018

1.0k views

0 votes

0 answers

14

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?

Ayush Upadhyaya asked in Operating System Oct 22, 2018

by Ayush Upadhyaya

1.4k views

2 votes

3 answers

15

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?

Lovejeet Singh asked in Operating System Oct 22, 2018

by Lovejeet Singh

2.2k views

0 votes

2 answers

16

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

Deepanshu asked in Operating System Oct 1, 2018

692 views

1 vote

1 answer

17

Multilevel Paging

Vishnathan asked in Operating System Sep 15, 2018

593 views

1 vote

1 answer

18

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?

Ankit Sahu asked in Operating System Apr 27, 2018

693 views

3 votes

1 answer

19

ace test series
Can anyone explain the answer?

rasto mapp asked in Operating System Jan 11, 2018

388 views

1 vote

1 answer

20

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?

gari asked in Operating System Jan 5, 2018

by gari

308 views

0 votes

1 answer

21

Doubts new
Solve the problem please

nikkey123 asked in Operating System Dec 31, 2017

293 views

1 vote

0 answers

22

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

Abhishek Kumar Singh asked in Operating System Dec 29, 2017

by Abhishek Kumar Singh

356 views

1 vote

2 answers

23

#GATE #PAGING OS
Consider a paged virtual memory system with 32-bit virtual address and 1KB pages. Each PTE requires 32 bits. It is desired to limit the page table size to one page. how many levels of page tables are required? Tables at two of the levels have 2^8 entries ... has 2^6 entries how many pages are possible? If the bottom level page table has 2^6 entries how many pages are possible?

sameeksha tiwari asked in Operating System Sep 27, 2017

by sameeksha tiwari

740 views

6 votes

1 answer

24

Paging
Suppose you have a computer system with a 48-bit logical address, page size of 16KB and 4 bytes per page table entry. If we have a 48MB program such that the entire program and all necessary page tables are in memory. Assume that each page table at diff level ... for this 48Mb process the solution splits the logical address space of 48 bits into parts ?? how do we decide that split ???

Venkat Sai asked in Operating System Aug 16, 2017

1.6k views

1 vote

0 answers

25

Self doubt
In the case of multilevel paging, only the innermost page table contains the frame number corresponding to page number whereas the other high-level page table contains the base (or starting) physical address of the next lower level page table to which they point???

akb1115 asked in Operating System Aug 15, 2017

214 views

Page:

Recent questions tagged multilevel-paging