Dark Mode

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}$

GO Classes asked in Operating System Jan 28

710 views

1 vote

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.

swap02 asked in Operating System Dec 16, 2023

by swap02

354 views

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.

tishhaagrawal asked in CO and Architecture Dec 5, 2023

by tishhaagrawal

233 views

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

admin asked in Operating System Feb 15, 2023

by admin

11.3k views

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.

Chaitanya Kale asked in Operating System Dec 3, 2022

by Chaitanya Kale

1.3k views

1 vote

2 answers

6

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

666 views

0 votes

3 answers

7

Applied Test Series:
Need help Anyone?

ramakrushna asked in CO and Architecture Jan 12, 2022

685 views

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.

ankit3009 asked in Operating System Dec 10, 2021

378 views

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?

admin asked in Operating System Oct 26, 2019

by admin

2.6k views

1 vote

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?

Hirak asked in Operating System Jun 13, 2019

by Hirak

1.7k views

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

bhanu kumar 1 asked in Operating System Jan 18, 2019

by bhanu kumar 1

878 views

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)

Ayush Upadhyaya asked in Operating System Dec 24, 2018

by Ayush Upadhyaya

1.8k views

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!

Markzuck asked in Operating System Dec 22, 2018

1.3k views

0 votes

1 answer

14

multilevel paging

Rahul_Rathod_ asked in Operating System Dec 15, 2018

by Rahul_Rathod_

718 views

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?

rishabhdevsingh1 asked in Operating System Oct 31, 2018

by rishabhdevsingh1

401 views

0 votes

0 answers

16

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.5k views

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?

Ayush Upadhyaya asked in Operating System Oct 22, 2018

by Ayush Upadhyaya

2.0k views

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?

Lovejeet Singh asked in Operating System Oct 22, 2018

by Lovejeet Singh

2.9k views

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

Deepanshu asked in Operating System Oct 1, 2018

1.7k views

1 vote

1 answer

20

Multilevel Paging

Vishnathan asked in Operating System Sep 15, 2018

774 views

1 vote

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?

Ankit Sahu asked in Operating System Apr 26, 2018

898 views

3 votes

1 answer

22

ace test series
Can anyone explain the answer?

rasto mapp asked in Operating System Jan 11, 2018

581 views

1 vote

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?

gari asked in Operating System Jan 5, 2018

by gari

406 views

0 votes

1 answer

24

Doubts new
Solve the problem please

nikkey123 asked in Operating System Dec 30, 2017

510 views

1 vote

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

Abhishek Kumar Singh asked in Operating System Dec 29, 2017

by Abhishek Kumar Singh

431 views

Page:

Recent questions tagged multilevel-paging