Question
A system uses a 32-bit logical address space and a page
size of 4KB. If each page table entry (PTE) is 4 bytes, how many entries can a single-level page table contain?Solution
Logical address space = 2^32 bytes. Page size = 4KB = 2^12 bytes. Number of pages = 2^32 / 2^12 = 2^20. Each page corresponds to one entry in the page table.
'рд╕рд░реНрд╡рд╢рдХреНрддрд┐рдорд╛рди' рд╢рдмреНрдж рдХрд╛ рд╕рдВрдзрд┐ рд╡рд┐рдЪреНрдЫреЗрдж рдХреНрдпрд╛ рд╣реЛрдЧрд╛?
рдЕрдиреБ + рдПрд╖рдг рдХрд╛ рд╕рд╣реА рд╕рдиреНрдзрд┐ рд╢рдмреНрдж рд╣реИ
рджрд┐рдП рдЧрдП рд╢рдмреНрдж рдХреЗ рд▓рд┐рдП рдЪрд╛рд░ рд╡рд┐рдХрд▓реНрдк рджрд┐рдП рдЧрдП рд╣реИрдВ рдЙрдЪреНрдЪ рд╡рд┐рдХрд▓реНрдк рдЪреБя┐╜...
'рдЬрд┐рд╕ рднреВрдорд┐ рдХреЛ рдЬреЛрддрд╛ рди рдЬрд╛ рд╕рдХреЗ' рдХреЗ рд▓рд┐рдП рдПрдХ рд╢рдмреНрдж рдХреНрдпрд╛ рд╣реЛрдЧрд╛?
рдореИрдВрдиреЗ рдЦрд╛рдирд╛ рдЦрд╛рдпрд╛ рд╣реИред рдХреМрди рд╕рд╛ рдХрд╛рд▓ рд╣реИ ?
рдЪреЛрдВрдЪ тАЩ рдХрд╛ рддрддреНрд╕рдо рд╢рдмреНрдж рдХреМрди рд╣реИ?
'рдЪреМрдерд╛' рдХрд╛ рддрддреНрд╕рдо рд╢рдмреНрдж рд╣реИ-
'рдЖрджрдореА рдмрдирдирд╛' рдореБрд╣рд╛рд╡рд░реЗ рдХрд╛ рдЙрдкрдпреБрдХреНрдд рдЕрд░реНрде рд╣реИ:
рдЬреЛ рд╕рд░реНрд╡рдирд╛рдо рд╕рдВрдЬреНрдЮрд╛ рд╢рдмреНрджреЛрдВ рдХреЗ рдореЗрд▓ рд╕реЗ рдмрдирддреЗ рд╣реИрдВ , рдЙрдиреНрд╣реЗрдВ рдХрд╣рддреЗ рд╣я┐╜...
рд╡рд┐рджреНрдпрд╛ рдХреА рдЪрд╛рд╣ рд░рдЦрдиреЗ рд╡рд╛рд▓рд╛ тАЬ рдХреЗ рд▓рд┐рдП рдПрдХ рд╢рдмреНрдж рд╣реИ-