For the following problems assume 1 kilobyte (KB) 1024 kilobytes 1024 bytes and 1 megabyte (MB) For this problem, assume you have address translation hardware with the following properties: 1 Virtual addresses, physical addresses, and page table entries are 32 bits wide. The page size in the system is 4 KB A virtual address is a page number followed by a byte offset within the page. (a) How many bits of the virtual address must be used for the offset, so that every byte in the page can have a unique address? (b) How many bits are left over in the virtual address to store the page number? (c) How many different page numbers does an address space in this system support? (You can express this as a power of two) (d) If a page table consists of a page table entry for each page number in an address space, how much space in MB would the page table take up if it were stored in physical memory? 2 Given the assumptions above and the page table below, translate the following virtual addresses (expressed as base ten integers) to physical addresses (also base ten integers). If the corresponding page is not resident in memory (NR), indicate a page fault Hint: rather than translating these values to binary or hexadecimal, you can use the following formulas pageNum = |virtualAddress/pageSize] where [x] is x rounded down to the nearest integer offset virtualAddress mod pageSize where x mody is the remainder after dividing x by y physicalAddress frameNum x pageSize + offset. Show your work (a) VA 0 (b) VA 4095 Page Frame # 0 (c) VA 4096 NR 1 (d) VA 10000 2 0 2 (e) VA 20000 NR (f) VA 30000 NR 6 1 7 NR LO
For the following problems assume 1 kilobyte (KB) 1024 kilobytes 1024 bytes and 1 megabyte (MB) For this problem, assume you have address translation hardware with the following properties: 1 Virtual addresses, physical addresses, and page table entries are 32 bits wide. The page size in the system is 4 KB A virtual address is a page number followed by a byte offset within the page. (a) How many bits of the virtual address must be used for the offset, so that every byte in the page can have a unique address? (b) How many bits are left over in the virtual address to store the page number? (c) How many different page numbers does an address space in this system support? (You can express this as a power of two) (d) If a page table consists of a page table entry for each page number in an address space, how much space in MB would the page table take up if it were stored in physical memory? 2 Given the assumptions above and the page table below, translate the following virtual addresses (expressed as base ten integers) to physical addresses (also base ten integers). If the corresponding page is not resident in memory (NR), indicate a page fault Hint: rather than translating these values to binary or hexadecimal, you can use the following formulas pageNum = |virtualAddress/pageSize] where [x] is x rounded down to the nearest integer offset virtualAddress mod pageSize where x mody is the remainder after dividing x by y physicalAddress frameNum x pageSize + offset. Show your work (a) VA 0 (b) VA 4095 Page Frame # 0 (c) VA 4096 NR 1 (d) VA 10000 2 0 2 (e) VA 20000 NR (f) VA 30000 NR 6 1 7 NR LO
Chapter11: Operating Systems
Section: Chapter Questions
Problem 26VE
Related questions
Question
I need an answer to question no. 2
![For the following problems assume 1 kilobyte (KB)
1024 kilobytes
1024 bytes and 1 megabyte (MB)
For this problem, assume you have address translation hardware with the following
properties:
1
Virtual addresses, physical addresses, and page table entries are 32 bits wide.
The page size in the system is 4 KB
A virtual address is a page number followed by a byte offset within the page.
(a)
How many bits of the virtual address must be used for the offset, so that every
byte in the page can have a unique address?
(b)
How many bits are left over in the virtual address to store the page number?
(c)
How many different page numbers does an address space in this system
support? (You can express this as a power of two)
(d)
If a page table consists of a page table entry for each page number in an address
space, how much space in MB would the page table take up if it were stored in
physical memory?
2
Given the assumptions above and the page table below, translate the following virtual
addresses (expressed as base ten integers) to physical addresses (also base ten
integers). If the corresponding page is not resident in memory (NR), indicate a page
fault
Hint: rather than translating these values to binary or hexadecimal, you can use the
following formulas
pageNum = |virtualAddress/pageSize] where [x] is x rounded down to the
nearest integer
offset virtualAddress mod pageSize where x mody is the remainder after
dividing x by y
physicalAddress frameNum x pageSize + offset.
Show your work](/v2/_next/image?url=https%3A%2F%2Fcontent.bartleby.com%2Fqna-images%2Fquestion%2Fc80d3abf-0cce-4bf5-b638-3a4bef85515f%2F04b0b13c-f1f6-42d4-b6d8-eb626736a4f7%2Fo6mkggq.png&w=3840&q=75)
Transcribed Image Text:For the following problems assume 1 kilobyte (KB)
1024 kilobytes
1024 bytes and 1 megabyte (MB)
For this problem, assume you have address translation hardware with the following
properties:
1
Virtual addresses, physical addresses, and page table entries are 32 bits wide.
The page size in the system is 4 KB
A virtual address is a page number followed by a byte offset within the page.
(a)
How many bits of the virtual address must be used for the offset, so that every
byte in the page can have a unique address?
(b)
How many bits are left over in the virtual address to store the page number?
(c)
How many different page numbers does an address space in this system
support? (You can express this as a power of two)
(d)
If a page table consists of a page table entry for each page number in an address
space, how much space in MB would the page table take up if it were stored in
physical memory?
2
Given the assumptions above and the page table below, translate the following virtual
addresses (expressed as base ten integers) to physical addresses (also base ten
integers). If the corresponding page is not resident in memory (NR), indicate a page
fault
Hint: rather than translating these values to binary or hexadecimal, you can use the
following formulas
pageNum = |virtualAddress/pageSize] where [x] is x rounded down to the
nearest integer
offset virtualAddress mod pageSize where x mody is the remainder after
dividing x by y
physicalAddress frameNum x pageSize + offset.
Show your work
![(a) VA 0
(b) VA 4095
Page
Frame #
0
(c) VA 4096
NR
1
(d) VA 10000
2
0
2
(e) VA 20000
NR
(f) VA 30000
NR
6
1
7
NR
LO](/v2/_next/image?url=https%3A%2F%2Fcontent.bartleby.com%2Fqna-images%2Fquestion%2Fc80d3abf-0cce-4bf5-b638-3a4bef85515f%2F04b0b13c-f1f6-42d4-b6d8-eb626736a4f7%2F5x3l0qr.png&w=3840&q=75)
Transcribed Image Text:(a) VA 0
(b) VA 4095
Page
Frame #
0
(c) VA 4096
NR
1
(d) VA 10000
2
0
2
(e) VA 20000
NR
(f) VA 30000
NR
6
1
7
NR
LO
Expert Solution
![](/static/compass_v2/shared-icons/check-mark.png)
This question has been solved!
Explore an expertly crafted, step-by-step solution for a thorough understanding of key concepts.
This is a popular solution!
Trending now
This is a popular solution!
Step by step
Solved in 2 steps
![Blurred answer](/static/compass_v2/solution-images/blurred-answer.jpg)
Knowledge Booster
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.Recommended textbooks for you
![Systems Architecture](https://www.bartleby.com/isbn_cover_images/9781305080195/9781305080195_smallCoverImage.gif)
Systems Architecture
Computer Science
ISBN:
9781305080195
Author:
Stephen D. Burd
Publisher:
Cengage Learning
![Systems Architecture](https://www.bartleby.com/isbn_cover_images/9781305080195/9781305080195_smallCoverImage.gif)
Systems Architecture
Computer Science
ISBN:
9781305080195
Author:
Stephen D. Burd
Publisher:
Cengage Learning