For the following problems assume 1 kilobyte (KB)1024 kilobytes1024 bytes and 1 megabyte (MB)For this problem, assume you have address translation hardware with the followingproperties:1Virtual addresses, physical addresses, and page table entries are 32 bits wide.The page size in the system is 4 KBA 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 everybyte 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 systemsupport? (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 addressspace, how much space in MB would the page table take up if it were stored inphysical memory?2Given the assumptions above and the page table below, translate the following virtualaddresses (expressed as base ten integers) to physical addresses (also base tenintegers). If the corresponding page is not resident in memory (NR), indicate a pagefaultHint: rather than translating these values to binary or hexadecimal, you can use thefollowing formulaspageNum = |virtualAddress/pageSize] where [x] is x rounded down to thenearest integeroffset virtualAddress mod pageSize where x mody is the remainder afterdividing x by yphysicalAddress frameNum x pageSize + offset.Show your work (a) VA 0(b) VA 4095PageFrame #0(c) VA 4096NR1(d) VA 10000202(e) VA 20000NR(f) VA 30000NR617NRLO

Question
Asked Nov 13, 2019
18 views

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
help_outline

Image Transcriptionclose

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

fullscreen
(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
help_outline

Image Transcriptionclose

(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

fullscreen
check_circle

Expert Answer

Step 1

Assuming the page size to be 4KB. The calculations for physical addresses are given below:

 

(a) VA = 0,

pageNum = 0/4000 = 0, the corresponding frameNum is 3,

offset = 0 mod 4000 = 0,

physical address = 3 * 4000 + 0 = 1200...

Want to see the full answer?

See Solution

Check out a sample Q&A here.

Want to see this answer and more?

Solutions are written by subject experts who are available 24/7. Questions are typically answered within 1 hour.*

See Solution
*Response times may vary by subject and question.
Tagged in

Engineering

Computer Science

Related Computer Science Q&A

Find answers to questions asked by student like you

Show more Q&A add
question_answer

Q: What is single loss expectancy? What is annualized loss expectancy? What is wrong with these risk me...

A: Single loss expectancy is related to risk management and is considered as the value related to money...

question_answer

Q: Let s1 be " Welcome " and s2 be " welcome ". Write the code for the following statements:a. Check wh...

A: We’ll answer the first three subparts of the question since the exact one wasn’t specified. Please s...

question_answer

Q: Write a program in python for a (very) rudimentary shooter "game". You are the only shooter and you ...

A: Source Code# import the required modulesimport randomimport time#Definition of the function shoot()d...

question_answer

Q: What is the output of the following program? #include <iostream> using namespace std; void...

A: Modifying the given program code with comments and proper displaying statement:Program code: //inclu...

question_answer

Q: what is mantissa and exponent values of 6.75

A: Convert decimal number (6.25)10 to binary:First, convert integer value (6)10 to binary:To obtain bin...

question_answer

Q: Create a project called Mileage. In it, create a class Car with the following properties. A car has ...

A: Program:package Mileage;public class Car {private double fuelLevel;private double fuelEfficiency;pub...

question_answer

Q: Given the follwing business rules, create an Crows Foot ERD.  The ERD must include all primary keys,...

A: The crow’s foot diagram shows the entities as the boxes and relationship as the lines between the en...

question_answer

Q: Problem 1 A. Consider the following recursive method. def foo1(n):
      if n == 2:           retur...

A: a.Complete Python Program: #Recursive Function foo1() which accepts a parameter ndef foo1(n):       ...

question_answer

Q: 6. How many times will the following nested for loops execute and what is the output? for (i 1; i<5;...

A: For loop:For loop is repeatedly used to perform a series of statements until the fulfilment of a con...