This question was already asked on Bartleby however the two level table was not created. A computer system uses 16-bit addresses for virtual and physical addresses, and each page and frame has a size of 256 bytes.  1. suppose that the OS uses a two-level page table. Draw the page table using the same structure and logic as the image provided, from an article found online this logic can be anazyed through the link https://sonsh0824.tistory.com/entry/MultiLevel-Page-Table  . (Assume that frames 7 through 221 are free, so you can allocate space for the page table there.) In addition, suppose that the page-table directory storage comprises a whole number of consecutive full frames. (For examples: if the directory entry is 2 bytes, the entry’s storage comprises 1 frame; if the directory entry is 260 bytes, the entry’s storage comprises 2 consecutive frames.)   2.  What is the size of the two-level page table given in question I(f)? 3. Now, translate the virtual addresses to physical addresses for the two-level page table. Show how you obtain your answers. 0x0389  0xDF78  0x0245  0x8012

Database System Concepts
7th Edition
ISBN:9780078022159
Author:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan
Publisher:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan
Chapter1: Introduction
Section: Chapter Questions
Problem 1PE
icon
Related questions
Question

This question was already asked on Bartleby however the two level table was not created. A computer system uses 16-bit addresses for virtual and physical addresses, and each page and frame has a size of 256 bytes. 

1. suppose that the OS uses a two-level page table. Draw the page table using the same structure and logic as the image provided, from an article found online this logic can be anazyed through the link https://sonsh0824.tistory.com/entry/MultiLevel-Page-Table  . (Assume that frames 7 through 221 are free, so you can allocate space for the page table there.) In addition, suppose that the page-table directory storage comprises a whole number of consecutive full frames. (For examples: if the directory entry is 2 bytes, the entry’s storage comprises 1 frame; if the directory entry is 260 bytes, the entry’s storage comprises 2 consecutive frames.)

 

2.  What is the size of the two-level page table given in question I(f)?

3. Now, translate the virtual addresses to physical addresses for the two-level page table. Show how you obtain your answers.

  1. 0x0389 

  2. 0xDF78 

  3. 0x0245 

  4. 0x8012

PTBR
Linear Page Table
valid
prot
1 rx
1010
0
0
-1000ooool
rx
rw
-
-
-
rw
ટાડ
rw
201
PFN
12
13
100
86
15
PFN 201
PFN 203 PFN 202
PFN 204
Multi-level Page Table
PDBR
PFN 200
valid
1
200
PFN
201
0
1
The Page Directory
204
Linear Page Tableº| PFN 202, PFN 2032
모두 invalid 하므로 할당되지 않았다.
valid
prot
1
0
1
rx
rx
-
0
0
1
1
rw
PFN
12
13
[Page 1 of PT: Not Allocat
100
rw
rw
[Page 2 of PT: Not Allocated]
PFN 201
86
15
PFN 204
Transcribed Image Text:PTBR Linear Page Table valid prot 1 rx 1010 0 0 -1000ooool rx rw - - - rw ટાડ rw 201 PFN 12 13 100 86 15 PFN 201 PFN 203 PFN 202 PFN 204 Multi-level Page Table PDBR PFN 200 valid 1 200 PFN 201 0 1 The Page Directory 204 Linear Page Tableº| PFN 202, PFN 2032 모두 invalid 하므로 할당되지 않았다. valid prot 1 0 1 rx rx - 0 0 1 1 rw PFN 12 13 [Page 1 of PT: Not Allocat 100 rw rw [Page 2 of PT: Not Allocated] PFN 201 86 15 PFN 204
Expert Solution
trending now

Trending now

This is a popular solution!

steps

Step by step

Solved in 5 steps

Blurred answer
Knowledge Booster
Arrays
Learn more about
Need a deep-dive on the concept behind this application? Look no further. Learn more about this topic, computer-science and related others by exploring similar questions and additional content below.
Similar questions
Recommended textbooks for you
Database System Concepts
Database System Concepts
Computer Science
ISBN:
9780078022159
Author:
Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan
Publisher:
McGraw-Hill Education
Starting Out with Python (4th Edition)
Starting Out with Python (4th Edition)
Computer Science
ISBN:
9780134444321
Author:
Tony Gaddis
Publisher:
PEARSON
Digital Fundamentals (11th Edition)
Digital Fundamentals (11th Edition)
Computer Science
ISBN:
9780132737968
Author:
Thomas L. Floyd
Publisher:
PEARSON
C How to Program (8th Edition)
C How to Program (8th Edition)
Computer Science
ISBN:
9780133976892
Author:
Paul J. Deitel, Harvey Deitel
Publisher:
PEARSON
Database Systems: Design, Implementation, & Manag…
Database Systems: Design, Implementation, & Manag…
Computer Science
ISBN:
9781337627900
Author:
Carlos Coronel, Steven Morris
Publisher:
Cengage Learning
Programmable Logic Controllers
Programmable Logic Controllers
Computer Science
ISBN:
9780073373843
Author:
Frank D. Petruzella
Publisher:
McGraw-Hill Education