Patent ID: 11860793
Assignee: INDUSTRY-ACADEMIC COOPERATION FOUNDATION, YONSEI UNIVERSITY
Field: Computer technology (Electrical engineering)
Classification: CPC G | IPC G

Claim 4:
5. The controller according to claim 3, wherein the controller further comprises a translation lookaside buffer (TLB) configured to store a part of the page table entries, and
wherein when a page table entry corresponding to a requested virtual page number is absent in the TLB, and a first page table entry of a page table entry subgroup or group comprising the page table entry corresponding to the requested virtual page number is stored in the TLB, the controller is configured to calculate a base virtual page number, an offset, and an index of each of the requested virtual page number and the virtual page number of the stored first page table entry,
wherein when the base virtual page number of the requested virtual page number is the same as the base virtual page number of the stored virtual page number, and a bit of the valid information in the stored first page table entry corresponding to the index of the requested virtual page number is in the first state, the controller is configured to determine that the stored first page table entry is available for use to obtain a physical frame number corresponding to the requested virtual page number,
wherein the controller is configured to calculate the physical frame number corresponding to the requested virtual page number by adding the offset of the requested virtual page number to a base physical frame number of a physical frame number of the stored page table entry,
wherein the controller is configured to calculate the base virtual page number of the requested virtual page number by changing lower N1 bits of the requested virtual page number to the second state, the offset of the requested virtual page number being a value before being changed to the second state to calculate the base virtual page number of the requested virtual page number, and the index of the requested virtual page number being upper K1 bits of the offset of the requested virtual page number, N1 being log2(a number of bits in the valid information in the page table entry corresponding to the requested virtual page number)×(the size information in the stored first page table entry+1)), and K1 being log2(the number of bits in the valid information in the page table entry corresponding to the requested virtual page number),
wherein the controller is configured to calculate the base virtual page number of the stored virtual page number by changing lower N2 bits of the stored virtual page number to the second state, the offset of the stored virtual page number being a value before being changed to the second state to calculate the base virtual page number of the stored virtual page number, and the index of the stored virtual page number being upper K2 bits of the offset of the stored virtual page number, N2 being log2(a number of bits in the valid information in the stored first page table entry)×(the size information in the stored first page entry+1)), and K2 being log2(the number of bits in the valid information in the stored first page table entry).