Consider a 48-bit virtual address space. The system uses a page size of 4KB and two-level hierarchical paging. Therefore, the page table is divided into 4KB pages and the logicaladdress has the following formatP1Outer Page TableOPage A of PTPage B of PTx(rest are invalid)P2OffsetBelow are the relevant tables. The values are provided in hexadecimal.Page A of Page Table Page B of the Page TableOFEE033013BC144B21242 ESS3 C3Dx(rest are invalid)x(rest are invalid) aWhat is the size (number of bits) of each of the following logical address fields:Size of P1 =Size of P2 ==Size of Offset00000000374F0000020015A2bitswhat is the physical/logical address corresponding to each of the following shownlogical/physical addresses. Answer "Bad logical address" if the logical address is invalid.Logical Address000001001321bitsbitsPhysical AddressE55FEE3BC330

Name: Consider a 48-bit virtual address space. The system uses a page size
Uploaded: 2024-03-20T06:51:23.000Z
Channel: Bartleby
Description: Consider a 48-bit virtual address space. The system uses a page size of 4KB and two-level hierarchical paging. Therefore, the page table is divided into 4KB pages and the logicaladdress has the following formatP1Outer Page TableOPage A of PTPage B o

Consider 48 bit virtual address. the system uses a page size of 4kb and two level hierarchical…

Engineering

Computer Science

a t What is the size (number of bits) of each of the following logical address fields: Size of P1 = Size of P2 = Size of Offset= 00000000374F what is the physical/logical address corresponding to each of the following shown logical/physical addresses. Answer "Bad logical address" if the logical address is invalid. Logical Address Physical Address 0000020015A2 bits 000001001321 bits bits E55FEE 3BC330

a t What is the size (number of bits) of each of the following logical address fields: Size of P1 = Size of P2 = Size of Offset= 00000000374F what is the physical/logical address corresponding to each of the following shown logical/physical addresses. Answer "Bad logical address" if the logical address is invalid. Logical Address Physical Address 0000020015A2 bits 000001001321 bits bits E55FEE 3BC330

Programming Logic & Design Comprehensive

9th Edition

ISBN:9781337669405

Author:FARRELL

Publisher:FARRELL

Chapter8: Advanced Data Handling Concepts

Section: Chapter Questions

Problem 20RQ

See similar textbooks

Similar questions

The memory location at address of 0X003FB01 contains 1-byte memory variable J (0010_0001), and the memory location at the address of 0X003FB02 contains 1-byte memory variable K (0001 0010), see figure below. There is a 2-byte variable M which hold binary information M (1110 0101 0000 1i11). What is the address in hexadecimal format for 2-byte memory variable M, following little Endian computer? 7 Address in Data in Hex. Format Hex. Format 0X003FBF04 1110 0101 M OX003FBF03 0000 1111 0X003FBF02 0001 0010 0X003FBF01 0010 0001 J Its address in hexadecimal is 0X003FBF02. а. Its address in hexadecimal is 0×003FBF03. O b. Its address in hexadecimal is 0X003FBF04. Its address in hexadecimal is 0×003FBF01. d.
Implement a c/java/pythonprogramto generate reference stringsfrom given 5 address sequence(user input)and given page size as 300 words(constant).And simulate aleast-recently-used page replacement algorithmfor the generatedreference strings.
Suppose a malloc implementation returns 8-byte aligned addresses and uses an explicit free list where the next and previous pointers are each 32-bits. Blocks have a 32-bit header and 32-bit footer, where the low-order bit of the header and footer are used to indicate whether the block is allocated (1) or free (0). Furthermore, the block size (which includes the header, payload, footer, and any necessary padding) is rounded up to the nearest multiple of 8, and this size (in bytes) is stored in the header and footer. Assume any padding must be between the payload and the footer.If we call malloc(1), what block size will be allocated, in bytes? With the same conditions as #1, and assuming we've already called malloc(1), if the heap used by malloc starts at address 0x4000 (16384 in decimal), what address would be returned if we then called malloc(32)?
Suppose that you have a UNIX file system where the disk block size is 4096 bytes. Disk addresses and file block pointers take 32 bits (4 bytes), and the i-node contains 12 direct pointers, one single-indirect pointer and one double-indirect pointer. Assume an index block is the same size as a data block (both 4096 Bytes). If there is a file having 50,000 bytes of data and it is never been accessed, we only assume the file's i-node is in memory, but none of the rest of the file. If the user process wants to access to read the entire file into the memory, how many I/O operations would be needed? O a. 15 O b. 12 O c. 14 O d. 13
Suppose a malloc implementation returns 8-byte aligned addresses and uses an explicit free list where the next and previous pointers are each 32-bits. Blocks have a 32-bit header and 32-bit footer, where the low-order bit of the header and footer are used to indicate whether the block is allocated (1) or free (0). Furthermore, the block size (which includes the header, payload, footer, and any necessary padding) is rounded up to the nearest multiple of 8, and this size (in bytes) is stored in the header and footer. Assume any padding must be between the payload and the footer. a)If we call malloc(1), what block size will be allocated, in bytes? b)Using the same condition, assuming we've already called malloc(1), if the heap used by malloc starts at address 0x4000 (16384 in decimal), what address would be returned if we then called malloc(32)?
Suppose a malloc implementation returns 8-byte aligned addresses and uses an implicit free list. Blocks have a 32-bit header, where the low-order bit of the header is used to indicate whether the block is allocated (1) or free (0). Furthermore, the block size (which includes the header, payload, and any necessary padding) is rounded up to the nearest multiple of 8, and this size (in bytes) is stored in the header. Assume any padding must be at the end of the block. If we call to malloc(1), what block size will be allocated, in bytes?
Student information is being held in a data area, where each student record has the following format: The first nine bytes are the student number, held in ASCII The next byte is the course mark The next word is the section identifierThere are well over three hundred such student records that have been loaded sequentially into memory starting at address $10000. The last record loaded is a dummy record with a section identifier of $FFFF, to show the end of the records.Write an assembler subroutine GetMax that will scan the entire list and find the highest mark. If there is a tie, the first student in the list with the highest mark should be found. The subroutine should return the starting address of this record in address register a3.
A ring buffer, often known as a circular queue, is a fixed-size N FIFO data structure. It can be used to transport data between asynchronous processes or to store log files. When the buffer is empty, the consumer must wait for data to be deposited; when the buffer is full, the producer must wait for data to be deposited. Create a RingBuffer API as well as an implementation that uses an array representation (with circular wrap-around).
The text edited by a line editor is represented by a doubly linked list of nodes, each of which contains an 80 column line of text (type LineType). There is one external pointer (type LineType*) to this list, which points to the "current" line in the text being edited. The list has a header node, which contains the string "- - - Top of File - - -" and a trailer node, which contains the string "- - - Bottom of File - - -". a. Draw a sketch of this data structure. b. write the type declaration to support this data structure. c. write the class constructor, which sets up the header and trailer nodes.
Solve the following problems using Scala with Classic Akka Actors. For each problem, also implement client actors for sending the messages required for beginning the required computation. Use these client actors for testing your application actors. Recall the card shuffling problem. In a Faro shuffle, a stack of cards is broken up into two, and then combined so that a card from one sub-stack is followed by one from the other, and so on. A perfect Faro shuffle breaks up the stack into two sub-stacks of exactly the same size, and then combines them in the manner described above. An out-shuffle results in the top and the bottom cards of the stack remaining the same after the shuffle; an in-shuffle results in these cards becoming the second and the second last cards of the shuffled stack. Implement a shuffler actor which accepts a message containing a deck of cards as a list of even length, an integer indicating the number of times that the deck is to be shuffled, and a boolean…
Suppose that you have a very simple file system (VSFS) using i-node to manage disk data blocks, where the disk block size is 4096 bytes. Disk addresses and file block pointers take 32 bits (4 bytes), and the i-node contains 10 direct pointers, one single-indirect pointer and one double-indirect pointer. Assume an index block is the same size as a data block (both 4096 Bytes). If there is a file having 45,000 bytes of data and it has never been accessed, we only assume the file's i-node is in memory, but none of the rest of the file. If the user process wants to read the entire file into the memory, how many disk blocks (including both data blocks and index block(s)) would be brought into the main memory? O a. 11 O b. 10 O C. 12 O d. 1035 e. 1034
A machine has a memory of 64 frames, with each frame being 1K bytes. Current free-frame list is: O×2E, Ox27, Ox37, Ox25, OX0C, Ox04, OXOE, Ox09, O×1D, Ox14, Ox16, Ox07, 0x22, 0×3E, and Ox30. You just scheduled a process that requires 10 frames. Show the resulting page table. Show the translation of logical address Ox240B and OX5A32 into physical addresses using your page table. Express your result in hex.