All Courses
Explore Courses UPSC Exam UPSC Test Series Free Notes EduRev Infinity Get the App Login Join for Free
Sign in Open App
Computer Science Engineering (CSE) Exam  >  Computer Science Engineering (CSE) Questions  >  Consider a paging system with 48 bit virtual ... Start Learning for Free
SaveJoin the Discussion on the App
Consider a paging system with 48 bit virtual address space. Each address defers to a byte in memory. Suppose the size of the page is 16 kB and the main memory size is 16 GB. Each page table entry contains frame number and 2 protection bits, 1 valid bit and 1 dirty bit. The minimum size of page table _____________ (in GB).
    Correct answer is '48'. Can you explain this answer?
    FREE This question is part of
    Download PDF Attempt Test
    		Download PDF Attempt this Test
    Most Upvoted Answer
    Consider a paging system with 48 bit virtual address space. Each addre...
    Given,
    Page table size = 16 kB = 2
    14
    Main memory size = 2
    34
    As we know,
    #Frame 
    = 2
    34
    /2
    14
    = 2
    20
    Each page table entry has 20 + 4 = 24 bits.
    Minimum page table size = # page × page table entry size
    = 2
    48
    /2
    14
    × 3 B
    = 2
    34
    × 3 B
    = 48 GB
    Free Test
    FREE
    Start Free Test
    		Start Free Test
    Community Answer
    Consider a paging system with 48 bit virtual address space. Each addre...
    The minimum size of the page table in this scenario is 48 GB. Let's break down the calculations to understand how we arrive at this answer.

    1. Calculating the number of pages:
    The virtual address space is 48 bits, which means there are 2^48 possible addresses. Since each address refers to a byte in memory, the total number of bytes in the virtual address space is 2^48 bytes.
    Since the page size is 16 kB (16 * 1024 bytes), the number of pages can be calculated as:
    Number of Pages = Total Bytes / Page Size = (2^48 bytes) / (16 * 1024 bytes) = 2^(48-14) = 2^34

    2. Calculating the number of page table entries:
    Each page table entry contains the frame number (to identify the physical memory location where the page is stored) and 2 protection bits, 1 valid bit, and 1 dirty bit. Let's calculate the size of each entry:
    Size of each entry = Size of frame number + 2 protection bits + 1 valid bit + 1 dirty bit
    We know that the main memory size is 16 GB, and the page size is 16 kB. Therefore, the number of frames can be calculated as:
    Number of Frames = Main Memory Size / Page Size = (16 * 1024 MB) / (16 * 1024 bytes) = 2^20
    Since the frame number is used to identify each frame, it requires log2(Number of Frames) bits. In this case, it is 20 bits.

    Hence, the size of each entry can be calculated as:
    Size of each entry = 20 bits + 2 bits + 1 bit + 1 bit = 24 bits = 3 bytes

    3. Calculating the size of the page table:
    Now that we know the number of pages and the size of each entry, we can calculate the total size of the page table:
    Size of page table = Number of Pages * Size of each entry = (2^34) * (3 bytes) = 3 * 2^34 bytes

    To convert the size from bytes to GB, we divide it by (1024^3):
    Size of page table = (3 * 2^34 bytes) / (1024^3 bytes/GB) ≈ 3 * 2^(34-30) GB ≈ 3 * 2^4 GB ≈ 48 GB

    Therefore, the minimum size of the page table in this scenario is 48 GB.
    < Previous Question Next Question >
    Explore Courses for Computer Science Engineering (CSE) exam

    Similar Computer Science Engineering (CSE) Doubts

    A processor uses 2-level page tables for virtual to physical address translation. Page tables for both levels are stored in the main memory. Virtual and physical addresses are both 32 bits wide. The memory is byte addressable. For virtual to physical address translation, the 10 most significant bits of the virtual address are used as index into the first level page table while the next 10 bits are used as index into the second level page table. The 12 least significant bits of the virtual address are used as offset within the page. Assume that the page table entries in both levels of page tables are 4 bytes wide. Further, the processor has a translation look-aside buffer (TLB), with a hit rate of 96%. The TLB caches recently used virtual page numbers and the corresponding physical page numbers. The processor also has a physically addressed cache with a hit rate of 90%. Main memory access time is 10 ns, cache access time is 1 ns, and TLB access time is also 1 ns. Suppose a process has only the following pages in its virtual address space: two contiguous code pages starting at virtual address 0x00000000, two contiguous data pages starting at virtual address 000400000, and a stack page starting at virtual address 0FFFFF000. The amount of memory required for storing the page tables of this process is

    A processor uses 2-level page tables for virtual to physical address translation. Page tables for both levels are stored in the main memory. Virtual and physical addresses are both 32 bits wide. The memory is byte addressable. For virtual to physical address translation, the 10 most significant bits of the virtual address are used as index into the first level page table while the next 10 bits are used as index into the second level page table. The 12 least significant bits of the virtual address are used as offset within the page. Assume that the page table entries in both levels of page tables are 4 bytes wide. Further, the processor has a translation look-aside buffer (TLB), with a hit rate of 96%. The TLB caches recently used virtual page numbers and the corresponding physical page numbers. The processor also has a physically addressed cache with a hit rate of 90%. Main memory access time is 10 ns, cache access time is 1 ns, and TLB access time is also 1 ns. Assuming that no page faults occur, the average time taken to access a virtual address is approximately (to the nearest 0.5 ns)

    Top Courses for Computer Science Engineering (CSE)View all

    Top Courses for Computer Science Engineering (CSE)

    Consider a paging system with 48 bit virtual address space. Each address defers to a byte in memory. Suppose the size of the page is 16 kB and the main memory size is 16 GB. Each page table entry contains frame number and 2 protection bits, 1 valid bit and 1 dirty bit. The minimum size of page table _____________ (in GB).Correct answer is '48'. Can you explain this answer?
    Question Description
    Consider a paging system with 48 bit virtual address space. Each address defers to a byte in memory. Suppose the size of the page is 16 kB and the main memory size is 16 GB. Each page table entry contains frame number and 2 protection bits, 1 valid bit and 1 dirty bit. The minimum size of page table _____________ (in GB).Correct answer is '48'. Can you explain this answer? for Computer Science Engineering (CSE) 2024 is part of Computer Science Engineering (CSE) preparation. The Question and answers have been prepared according to the Computer Science Engineering (CSE) exam syllabus. Information about Consider a paging system with 48 bit virtual address space. Each address defers to a byte in memory. Suppose the size of the page is 16 kB and the main memory size is 16 GB. Each page table entry contains frame number and 2 protection bits, 1 valid bit and 1 dirty bit. The minimum size of page table _____________ (in GB).Correct answer is '48'. Can you explain this answer? covers all topics & solutions for Computer Science Engineering (CSE) 2024 Exam. Find important definitions, questions, meanings, examples, exercises and tests below for Consider a paging system with 48 bit virtual address space. Each address defers to a byte in memory. Suppose the size of the page is 16 kB and the main memory size is 16 GB. Each page table entry contains frame number and 2 protection bits, 1 valid bit and 1 dirty bit. The minimum size of page table _____________ (in GB).Correct answer is '48'. Can you explain this answer?.
    Solutions for Consider a paging system with 48 bit virtual address space. Each address defers to a byte in memory. Suppose the size of the page is 16 kB and the main memory size is 16 GB. Each page table entry contains frame number and 2 protection bits, 1 valid bit and 1 dirty bit. The minimum size of page table _____________ (in GB).Correct answer is '48'. Can you explain this answer? in English & in Hindi are available as part of our courses for Computer Science Engineering (CSE). Download more important topics, notes, lectures and mock test series for Computer Science Engineering (CSE) Exam by signing up for free.
    Here you can find the meaning of Consider a paging system with 48 bit virtual address space. Each address defers to a byte in memory. Suppose the size of the page is 16 kB and the main memory size is 16 GB. Each page table entry contains frame number and 2 protection bits, 1 valid bit and 1 dirty bit. The minimum size of page table _____________ (in GB).Correct answer is '48'. Can you explain this answer? defined & explained in the simplest way possible. Besides giving the explanation of Consider a paging system with 48 bit virtual address space. Each address defers to a byte in memory. Suppose the size of the page is 16 kB and the main memory size is 16 GB. Each page table entry contains frame number and 2 protection bits, 1 valid bit and 1 dirty bit. The minimum size of page table _____________ (in GB).Correct answer is '48'. Can you explain this answer?, a detailed solution for Consider a paging system with 48 bit virtual address space. Each address defers to a byte in memory. Suppose the size of the page is 16 kB and the main memory size is 16 GB. Each page table entry contains frame number and 2 protection bits, 1 valid bit and 1 dirty bit. The minimum size of page table _____________ (in GB).Correct answer is '48'. Can you explain this answer? has been provided alongside types of Consider a paging system with 48 bit virtual address space. Each address defers to a byte in memory. Suppose the size of the page is 16 kB and the main memory size is 16 GB. Each page table entry contains frame number and 2 protection bits, 1 valid bit and 1 dirty bit. The minimum size of page table _____________ (in GB).Correct answer is '48'. Can you explain this answer? theory, EduRev gives you an ample number of questions to practice Consider a paging system with 48 bit virtual address space. Each address defers to a byte in memory. Suppose the size of the page is 16 kB and the main memory size is 16 GB. Each page table entry contains frame number and 2 protection bits, 1 valid bit and 1 dirty bit. The minimum size of page table _____________ (in GB).Correct answer is '48'. Can you explain this answer? tests, examples and also practice Computer Science Engineering (CSE) tests.
    Explore Courses for Computer Science Engineering (CSE) exam

    Top Courses for Computer Science Engineering (CSE)

    Explore Courses

    Suggested Free Tests

    Signup for Free!
    Signup to see your scores go up within 7 days! Learn & Practice with 1000+ FREE Notes, Videos & Tests.
    10M+ students study on EduRev
    Get App
    © EduRev
    Education Revolution
    Follow Us
    Signup to see your scores go up within 7 days!
    Access 1000+ FREE Docs, Videos and Tests
    Takes less than 10 seconds to signup