2) A memory system has a page size of 1024 (2¹0), four virtual pages, and three physical page frames. The page table is as follows: Virtual page Number Page Frame Number 1 1 2 3 a. What is the size of the virtual address space? (How many bits are in a virtual address?) b. What is the size of the physical address space? (How many bits are in a physical address?) C. What are the physical addresses corresponding to the following decimal virtual addresses: 0, 3728, 1023, 1024, 1025, 4096?

2) A memory system has a page size of 1024 (2¹0), four virtual pages, and three physical page frames. The page table is as follows: Virtual page Number Page Frame Number 1 1 2 3 a. What is the size of the virtual address space? (How many bits are in a virtual address?) b. What is the size of the physical address space? (How many bits are in a physical address?) C. What are the physical addresses corresponding to the following decimal virtual addresses: 0, 3728, 1023, 1024, 1025, 4096?

Name: 2) A memory system has a page size of 1024 (2¹0), four virtual pages,
Uploaded: 2024-03-20T06:51:23.000Z
Channel: Bartleby
Description: 2) A memory system has a page size of 1024 (2¹0), four virtual pages, and three physical pageframes. The page table is as follows:Virtual page Number Page Frame Number0123102C.Ia. What is the size of the virtual address space? (How many bits are in

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

See similar textbooks

Similar questions

Given a virtual memory of size 4 GiB, physical memory of size 512 KiB, and page size equal to 4 KiB. How many bits are used to specify a physical page number?
Consider a computer system with a 32-bit logical address and 4-KB page size. The system supports up to 512MB of physical memory. How many entries are there in each of the following: a) A conventional single-level page table Consider a logical address space of 256 pages with a 4-KB page size, mapped onto a physical memory of 64 frames. a) How many bits are required in the logical address? b) How many bits are required in the physical address?
Given a virtual memory of size 4 GiB, physical memory of size 1 GiB, and page size equal to 256 KiB. How many bits are used to specify a virtual page number?
Giventhe following assignment of some program’s virtual pages to physical pages in a system with 4 KiB byte pages, what physical memory address corresponds to virtual address 20000? (All values are given in decimal.)
3
4. Suppose a computer using a fully associative cache has 2^24 byte of byte-addressable main memory and a cache of 128 blocks, where each block contains 64 bytes. a) How big in kilobytes is main memory? b) How big in bytes is cache? In kilobytes? c) How many blocks of main memory are there? d) What is the format of a memory address as seen by the cache, i.e., what are the sizes of the tag and offset fields? e) To which cache block will the memory address 0x01D8729A map?
1. Consider a computer system with a 30-bit logical address and 4-KB page size. The systemsupports up to 512 MB of physical memory. How many entries are there in each of the following?Assume that each page table entry is 4 Bytes.c. A conventional single-level page table?d. An inverted page table?e. A two-level hierarchical page table? 2. Consider a virtual memory system with a 50-bit logical address and a 38-bit physical address.Suppose that the page/frame size is 16K bytes. Assume that each page table entry is 4 Bytes.a. How many frames are in the systems? How many pages in the virtual address space for aprocess?b. If a single-level page table is deployed, calculate the size of the page table for each process.c. Design a multilevel page table structure for this system to ensure that each page table can fitinto one frame. How many levels do you need? Draw a figure to show your page systems
2. A memory location has a logical address where the segment address is the first four digits is your roll number and the offset address is the last four digits of your roll number. Find the physical address of the memory location. [example: if your roll number is 1234200516789, then the segment address is 1234h and the offset address is 6789h]
QUESTION 2 Suppose a computer using direct mapped cache is using 216 (64K) bytes of byte-addressable main memory, and a cache size of 4096 bytes, where each cache block contains 256 bytes. a) How many blocks of main memory are there? b) What is the format of a memory address as seen by cache, i.e. what are the length of the tag, block, and offset fields? c) Given memory address 2B9D (in hexadecimal format), which block in the cache will be searched? (What is that block's id?)
Exercise 1: Consider a word-addressable memory of 16 GB, where each word is composed of 128 bits. This memory is directly mapped to a cache of 1 MB composed of blocks where each block contains 16 words. a) What is length (in bits) of the address provided by the processor? b) What is the length (in Bytes) of one memory block? c) How many lines does the cache have? d) What is the length (in bits) of each of the TAG, LINE, and OFFSET? e) Which line in cache can hold the address 00000FOF?