Patent ID: 11860793
Assignee: SAMSUNG ELECTRONICS CO., LTD.
Field: Computer technology (Electrical engineering)
Classification: CPC G | IPC G

Claim 18:
19. The method according to claim 18, wherein the searching the page table entry comprises:
determining whether a condition that all of the first predetermined number of bits in the valid information of the page table entry corresponding to the requested virtual page number are set to the first state, and the requested virtual page number is different from a base virtual page number obtained by changing lower N bits of the requested virtual page number to the second state is satisfied; and
when the condition is satisfied, reading a page table entry corresponding to the base virtual page number
wherein N is 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 page table entry corresponding to the requested virtual page number+1).