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

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

Image Transcription

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

Image Transcription

(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 Answer

Want to see the step-by-step answer?

Check out a sample Q&A here.

Want to see this answer and more?

Experts are waiting 24/7 to provide step-by-step solutions in as fast as 30 minutes!*

*Response times vary by subject and question complexity. Median response time is 34 minutes and may be longer for new subjects.

Related Computer Science Q&A

Find answers to questions asked by students like you.

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

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

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

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

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

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

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

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):       ...

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

Q: Assignment First, launch NetBeans and close any previous projects that may be open (at the top menu ...

A: A Java program that satisfies the given criteria is given below,Program://Import necessary packagesi...

Q: What is a distributed denial of service attack and how is it possible for a single person to orchest...

A: Distributed denial-of-service (DDoS) attack: After identifying the limitations of flooding attacks w...

Q: List and define the factors that are likely to shift in an orginizations information security enviro...

A: Information security and its need:In essence, information security is the application of organizatio...

Q: Write the pseudocode  and Flowchart for a program that simulates the Magic eight ball game.

A: Pseudocode:Pseudocode is a detailed description of the algorithm of a program that is easier to read...

Q: Simplify the following Boolean function , using three- variable maps: a) F(x,y,z) = Σ (0,2,6,7) b) F...

A: Note: Since we only answer up to 3 sub-parts, we’ll answer the first 3. Please resubmit the question...

Q: Im trying to write code for java where the random array that I have genreated are used and then list...

A: Following is the source code with modifications in it. Comments have been added wherever the modific...

Q: First, launch NetBeans and close any previous projects that may be open (at the top menu go to File ...

A: Following are the steps to create the java application Rooter that simulates the working of ATM:Crea...

Q: Arrays Write a for loop to print all elements in courseGrades, following each element with a space (...

A: Programming instructions: First, initialize the variable which takes the size of the array and an ar...

Q: Create an array of 100 integers using a random generator How do I create this using java.util.Random...

A: Program InstructionsDeclare the required packages.Define the class as Random_Array and create the ob...

Q: A matrix named mach contains three columns of data concerning the energy output of several machines....

A: JAVA programClass name is Matrix. It contains function named Transfer.Create a matrix named mach of ...

Q: in c++ Create a new file (in Dev C++)  In Lab 2, you created a menu for a simple calculator program...

A: This C++ calculator program contains following functions:displayMessage : It prints string message o...

Q: Find the truth table that describes the following circuit.

A: The diagram shown below is taken from the given question- 

Q: This is for python

A: The expression would be:dow[len(dow)-2] The program is following:dow = "help!"print(dow[len(dow)-2])

Q: Write a wholly creative quiz program that consists of three original questions that you make up acco...

A: As here, no programming language is specified. So, we are providing the solution in java.The below g...

Q: Given a nested list named table, use a loop to print each sub list of the nested list. The sub lists...

A: Program descriptionOne 3 x3 list is created to demonstrate the conceptdisplay the elements of the su...

Q: How do I code this on python heres the problem  Use the Design Recipe to define a function count_val...

A: Programming instructions: Define the function count_value which takes the list and a value as an arg...

Q: Write a system calls your program is allowed to use: fprintf(), open(), fgets(), and fclose(). Do no...

A: System calls:A system call can be defined as a request to do something to the operating system on be...

Q: To increase security of data stored on an RODC, what can be configured to specify domain objects tha...

A: Windows Server 2008 produces a new kind of domain controller, RODC (Read-only domain controller). Th...

Q: First, launch NetBeans and close any previous projects that may be open (at the top menu go to File ...

A: A Java program for the given scenario is provided below,File name: “ECommerceApp.java”//Import requi...

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

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

Q: What trade-offs are involved in building highly distributed data environments?

A: Trade-offs that are involved in building highly distributed data environments: 1) Availability,  2) ...

Q: What are the differences between the top-down and bottom-up approaches to information security? Why ...

A: Top-down approach:Top-down approach is the division of system into subsystems which are done to gain...

Q: Some system analysts maintain that source doucments are unnecessary. They say that all input cab be ...

A: “Yes”, any user can agree with the given statement.

Q: I have written a code following the instructions below, but the choice 2, convert Fahrenheit to Cels...

A: Reason for not asking the user to enter another value:In the code given in the question, if the choi...

Q: Preffered language is java. Will be compiled with intellij Problem 1 consists of multiple parts. You...

A: Since there are multiple questions and you have not specified which part needs to be answered, we ha...

Q: For the following problems assume 1 kilobyte (KB) 1024 kilobytes. 1024 bytes and 1 megabyte (MB) For...

A: (a) The last bits of virtual address are called offset. And for a 4K page, the number of bits will b...

Q: Find the truth table that describes the following circuit.

A: The given circuit diagram shows operations for each gate. The final Boolean expression found through...

Q: PLEASE EXPLAIN ALL STEPSPredict the output of the following assembly language program if the input i...

A: Before explaining the difference first user must know about the Assembly languageAssembly language:A...

Q: Language - Java   Create a utility class called DuplicateCounter. Create an instance method called c...

A: Program InstructionsDeclare a map of Strings and create two methods count() and write() in Duplicate...

Q: How can we check if a table has minimum redundency?A) There is no way to checkB) See if a table has ...

A: Data redundancy:File replication occurs in the database when one or more copies of file are present ...

Q: Problem 2: Using HTML/JavaScript, find and display the number of multiples of a certain number enter...

A: Program:&lt;!--open the html tag--&gt;&lt;html&gt; &lt;!--head tag defines the head portion of a doc...

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

A: The entities, primary keys and foreign keys and attributes of ERD are:

Q: Write a program that reads integers from a file, sums the values and calculates the average. Write...

A: The below given C++ program will obey the following rubrics:Importing essential header files.Definin...

Q: Write a loop that reads positive integers from standard input and that terminates when it reads an i...

A: To check the condition that the number is positive and print the sum, count of even and odd integers...

Q: Check the following code and use a loop instead of many ifs. import java.util.Scanner; //main method...

A: Program: import java.util.Scanner;public class rinoel_Program1 {    public static void main(String[]...

Q: Write a loop that sets each array element to the sum of itself and the next element, except for the ...

A: Completing the given C++ program so, that it can follow the given rubrics:Firstly, displaying a mess...

Q: C++ program   This assignment is about array operations. Create an array with 1000 items and fill it...

A: Create a C++ program and initialize a macro N with value 1000.In the main method declare an array "a...

Q: I am working on writing a Java program that computes the total surface area of a rectangular prism l...

A: Rewriting the given program code, so, that it can obey the below given rubrics:Importing essential h...

Q: The essential condition of third normal form is automatically satisfied whenA) a table has only one ...

A: To solve this question a user have to know the definition of Third Normal Form (3NF):Third Normal Fo...

Q: I have tried this  a few times and cannot figure it out. This is for python.

A: The sub lists can be printed by printing each row; hence the answer would be:for i in range(len(tabl...

Q: First, launch NetBeans and close any previous projects that may be open (at the top menu go to File ...

A: The name of the program is CharCounter.inputEntry is a string type variable and used for storing use...