GATE Exam  >  GATE Questions  >  A computer uses 46–bit virtual address,... Start Learning for Free
A computer uses 46–bit virtual address, 32–bit physical address, and a three–level paged page
table organization. The page table base register stores the base address of the first–level table
( T1) ,which occupies exactly one page. Each entry of T1 stores the base address of a page of the
second–level table ( T2) . Each entry of T2 stores the base address of a page of the third–level table
( T3)  Each entry of T3 stores a page table entry (PTE). The PTE is 32 bits in size. The processor
used in the computer has a 1 MB 16 way set associative virtually indexed physically tagged cache.
The cache block size is 64 bytes.
Q.
What is the minimum number of page colours needed to guarantee that no two synonyms map to
different sets in the processor cache of this computer?
  • a)
    2
  • b)
    4
  • c)
    8
  • d)
    16
Correct answer is option 'C'. Can you explain this answer?
Verified Answer
A computer uses 46–bit virtual address, 32–bit physical ad...
As the page size is  213 Bytes and page coloring is asked so we divide cache size by page size and group 16 pages in one set.
Number of pages in cache=1MB/8KB=128 pages
Number of set in cache=128/16=8 sets
Take any page of LAS, it will be mapped with cache on any one of these 8 sets (set
association mapping).For any two synonym to map with same set they should be colored with same color of that respective set. So minimum we need 8 colors for this mapping.
View all questions of this test
Explore Courses for GATE exam
A computer uses 46–bit virtual address, 32–bit physical address, and a three–level paged pagetable organization. The page table base register stores the base address of the first–level table( T1),which occupies exactly one page. Each entry of T1 stores the base address of a page of thesecond–level table ( T2) . Each entry of T2 stores the base address of a page of the third–level table( T3) Each entry of T3 stores a page table entry (PTE). The PTE is 32 bits in size. The processorused in the computer has a 1 MB 16 way set associative virtually indexed physically tagged cache.The cache block size is 64 bytes.Q.What is the minimum number of page colours needed to guarantee that no two synonyms map todifferent sets in the processor cache of this computer?a)2b)4c)8d)16Correct answer is option 'C'. Can you explain this answer?
Question Description
A computer uses 46–bit virtual address, 32–bit physical address, and a three–level paged pagetable organization. The page table base register stores the base address of the first–level table( T1),which occupies exactly one page. Each entry of T1 stores the base address of a page of thesecond–level table ( T2) . Each entry of T2 stores the base address of a page of the third–level table( T3) Each entry of T3 stores a page table entry (PTE). The PTE is 32 bits in size. The processorused in the computer has a 1 MB 16 way set associative virtually indexed physically tagged cache.The cache block size is 64 bytes.Q.What is the minimum number of page colours needed to guarantee that no two synonyms map todifferent sets in the processor cache of this computer?a)2b)4c)8d)16Correct answer is option 'C'. Can you explain this answer? for GATE 2024 is part of GATE preparation. The Question and answers have been prepared according to the GATE exam syllabus. Information about A computer uses 46–bit virtual address, 32–bit physical address, and a three–level paged pagetable organization. The page table base register stores the base address of the first–level table( T1),which occupies exactly one page. Each entry of T1 stores the base address of a page of thesecond–level table ( T2) . Each entry of T2 stores the base address of a page of the third–level table( T3) Each entry of T3 stores a page table entry (PTE). The PTE is 32 bits in size. The processorused in the computer has a 1 MB 16 way set associative virtually indexed physically tagged cache.The cache block size is 64 bytes.Q.What is the minimum number of page colours needed to guarantee that no two synonyms map todifferent sets in the processor cache of this computer?a)2b)4c)8d)16Correct answer is option 'C'. Can you explain this answer? covers all topics & solutions for GATE 2024 Exam. Find important definitions, questions, meanings, examples, exercises and tests below for A computer uses 46–bit virtual address, 32–bit physical address, and a three–level paged pagetable organization. The page table base register stores the base address of the first–level table( T1),which occupies exactly one page. Each entry of T1 stores the base address of a page of thesecond–level table ( T2) . Each entry of T2 stores the base address of a page of the third–level table( T3) Each entry of T3 stores a page table entry (PTE). The PTE is 32 bits in size. The processorused in the computer has a 1 MB 16 way set associative virtually indexed physically tagged cache.The cache block size is 64 bytes.Q.What is the minimum number of page colours needed to guarantee that no two synonyms map todifferent sets in the processor cache of this computer?a)2b)4c)8d)16Correct answer is option 'C'. Can you explain this answer?.
Solutions for A computer uses 46–bit virtual address, 32–bit physical address, and a three–level paged pagetable organization. The page table base register stores the base address of the first–level table( T1),which occupies exactly one page. Each entry of T1 stores the base address of a page of thesecond–level table ( T2) . Each entry of T2 stores the base address of a page of the third–level table( T3) Each entry of T3 stores a page table entry (PTE). The PTE is 32 bits in size. The processorused in the computer has a 1 MB 16 way set associative virtually indexed physically tagged cache.The cache block size is 64 bytes.Q.What is the minimum number of page colours needed to guarantee that no two synonyms map todifferent sets in the processor cache of this computer?a)2b)4c)8d)16Correct answer is option 'C'. Can you explain this answer? in English & in Hindi are available as part of our courses for GATE. Download more important topics, notes, lectures and mock test series for GATE Exam by signing up for free.
Here you can find the meaning of A computer uses 46–bit virtual address, 32–bit physical address, and a three–level paged pagetable organization. The page table base register stores the base address of the first–level table( T1),which occupies exactly one page. Each entry of T1 stores the base address of a page of thesecond–level table ( T2) . Each entry of T2 stores the base address of a page of the third–level table( T3) Each entry of T3 stores a page table entry (PTE). The PTE is 32 bits in size. The processorused in the computer has a 1 MB 16 way set associative virtually indexed physically tagged cache.The cache block size is 64 bytes.Q.What is the minimum number of page colours needed to guarantee that no two synonyms map todifferent sets in the processor cache of this computer?a)2b)4c)8d)16Correct answer is option 'C'. Can you explain this answer? defined & explained in the simplest way possible. Besides giving the explanation of A computer uses 46–bit virtual address, 32–bit physical address, and a three–level paged pagetable organization. The page table base register stores the base address of the first–level table( T1),which occupies exactly one page. Each entry of T1 stores the base address of a page of thesecond–level table ( T2) . Each entry of T2 stores the base address of a page of the third–level table( T3) Each entry of T3 stores a page table entry (PTE). The PTE is 32 bits in size. The processorused in the computer has a 1 MB 16 way set associative virtually indexed physically tagged cache.The cache block size is 64 bytes.Q.What is the minimum number of page colours needed to guarantee that no two synonyms map todifferent sets in the processor cache of this computer?a)2b)4c)8d)16Correct answer is option 'C'. Can you explain this answer?, a detailed solution for A computer uses 46–bit virtual address, 32–bit physical address, and a three–level paged pagetable organization. The page table base register stores the base address of the first–level table( T1),which occupies exactly one page. Each entry of T1 stores the base address of a page of thesecond–level table ( T2) . Each entry of T2 stores the base address of a page of the third–level table( T3) Each entry of T3 stores a page table entry (PTE). The PTE is 32 bits in size. The processorused in the computer has a 1 MB 16 way set associative virtually indexed physically tagged cache.The cache block size is 64 bytes.Q.What is the minimum number of page colours needed to guarantee that no two synonyms map todifferent sets in the processor cache of this computer?a)2b)4c)8d)16Correct answer is option 'C'. Can you explain this answer? has been provided alongside types of A computer uses 46–bit virtual address, 32–bit physical address, and a three–level paged pagetable organization. The page table base register stores the base address of the first–level table( T1),which occupies exactly one page. Each entry of T1 stores the base address of a page of thesecond–level table ( T2) . Each entry of T2 stores the base address of a page of the third–level table( T3) Each entry of T3 stores a page table entry (PTE). The PTE is 32 bits in size. The processorused in the computer has a 1 MB 16 way set associative virtually indexed physically tagged cache.The cache block size is 64 bytes.Q.What is the minimum number of page colours needed to guarantee that no two synonyms map todifferent sets in the processor cache of this computer?a)2b)4c)8d)16Correct answer is option 'C'. Can you explain this answer? theory, EduRev gives you an ample number of questions to practice A computer uses 46–bit virtual address, 32–bit physical address, and a three–level paged pagetable organization. The page table base register stores the base address of the first–level table( T1),which occupies exactly one page. Each entry of T1 stores the base address of a page of thesecond–level table ( T2) . Each entry of T2 stores the base address of a page of the third–level table( T3) Each entry of T3 stores a page table entry (PTE). The PTE is 32 bits in size. The processorused in the computer has a 1 MB 16 way set associative virtually indexed physically tagged cache.The cache block size is 64 bytes.Q.What is the minimum number of page colours needed to guarantee that no two synonyms map todifferent sets in the processor cache of this computer?a)2b)4c)8d)16Correct answer is option 'C'. Can you explain this answer? tests, examples and also practice GATE tests.
Explore Courses for GATE exam
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