Purchase Solution

Page table, physical and logical addresses

Not what you're looking for?

Ask Custom Question

Consider a simple paging system with the following parameters: 2^32 bytes of physical memory, page size of 2^10 bytes, and 2^16 pages of logical address space.

a. How many bits are in a logical address?
b. How many bytes in a frame?
c. How many bits in the physical address specify the frame?
d. How many entries in the page table?
e. How many bits in each page table entry? Assume that each page table entry includes a valid/invalid bit.

Purchase this Solution
Solution Summary

Solution gives the computations along with brief explanation.

Solution Preview

a. Logical address space = 2^16 pages = 2^16 pages * 2^10 bytes/page = 2^26 bytes
Hence, number of bits required to specify a logical address = 26

b. A frame has same size as a page, ...

Purchase this Solution
Free BrainMass Quizzes
Basic UNIX commands

Use this quiz to check your knowledge of a few common UNIX commands. The quiz covers some of the most essential UNIX commands and their basic usage. If you can pass this quiz then you are clearly on your way to becoming an effective UNIX command line user.

Inserting and deleting in a linked list

This quiz tests your understanding of how to insert and delete elements in a linked list. Understanding of the use of linked lists, and the related performance aspects, is an important fundamental skill of computer science data structures.

C# variables and classes

This quiz contains questions about C# classes and variables.

Basic Networking Questions

This quiz consists of some basic networking questions.

Javscript Basics

Quiz on basics of javascript programming language.

View More Free Quizzes
Related BrainMass Solutions

  • Page Translation Table

    Given that the page size is 25, with pages 0 through 7 in logical memory, and frames 0 to 20 in physical memory. Using above information we can depict the given logical and physical memory maps as given below.

  • Paging: virtual address to physical address translation

    the contents at the index Vn in the page table) and first check the Valid bit there.

  • Memory Management

    • Maps Virtual Pages to Physical Pagess or to disk (swap) addresses • Virtual Page entries empty if page never referenced • Translation is table lookup struct { union { int ppn, // physical page number int disk_block; } int is_valid,

  • Network Segmentation

    Once the exchange of data is completed the connection will terminate RARP has a table of physical addresses and their associated IP addresses.

  • maintain referential integrity of the database

    Then, select one of your tables and complete field specifications for each field. Use the field specifications sheet located on page 286 (Figure 9-1) of your textbook.

  • Database Related Quotes

    To support the mapping of attributes to table columns you will need to map each logical domain of the attribute to a physical data type and perhaps additional constraints. In a physical database, each column must be assigned a data type.

  • IP Address vs. MAC Address

    An IP address is a logical (virtual) identification for network devices, whereas a MAC address is a physical identification.

  • Page Table Questions

    302145 A system implements a paged virtual address space for each process using a one-level page table. The maximum size of virtual address space is 16MB. The page size is 1024 bytes and the maximum physical memory size of the machine is 2MB.

  • Foundations of Business Intelligence: Databases and Information

    For example many-to-many tables exist in logical or physical data models but these are shown as relationships in conceptual model. The physical model works on the logical model and assigns length/type to each column.

View More Related Solutions