4 * ARM7 Virtual Memory Manager
5 * - arch/arm7/mm_virt.c
14 #define AP_KRW_ONLY 1 // Kernel page
15 #define AP_KRO_ONLY 5 // Kernel RO page
16 #define AP_RW_BOTH 3 // Standard RW
17 #define AP_RO_BOTH 7 // COW Page
18 #define AP_RO_USER 2 // User RO Page
19 #define PADDR_MASK_LVL1 0xFFFFFC00
22 extern Uint32 kernel_table0[];
36 //#define FRACTAL(table1, addr) ((table1)[ (0xFF8/4*1024) + ((addr)>>20)])
37 #define FRACTAL(table1, addr) ((table1)[ (0xFF8/4*1024) + ((addr)>>22)])
38 #define USRFRACTAL(addr) (*((Uint32*)(0x7FDFF000) + ((addr)>>22)))
39 #define TLBIALL() __asm__ __volatile__ ("mcr p15, 0, %0, c8, c7, 0" : : "r" (0))
40 #define TLBIMVA(addr) __asm__ __volatile__ ("mcr p15, 0, %0, c8, c7, 1" : : "r" (addr))
43 void MM_int_GetTables(tVAddr VAddr, Uint32 **Table0, Uint32 **Table1);
44 int MM_int_AllocateCoarse(tVAddr VAddr, int Domain);
45 int MM_int_SetPageInfo(tVAddr VAddr, tMM_PageInfo *pi);
46 int MM_int_GetPageInfo(tVAddr VAddr, tMM_PageInfo *pi);
47 tVAddr MM_NewUserStack(void);
48 tPAddr MM_AllocateZero(tVAddr VAddr);
49 tPAddr MM_AllocateRootTable(void);
50 void MM_int_CloneTable(Uint32 *DestEnt, int Table);
51 tPAddr MM_Clone(void);
52 tVAddr MM_NewKStack(int bGlobal);
53 void MM_int_DumpTableEnt(tVAddr Start, size_t Len, tMM_PageInfo *Info);
54 //void MM_DumpTables(tVAddr Start, tVAddr End);
55 void MM_PageFault(Uint32 PC, Uint32 Addr, Uint32 DFSR, int bPrefetch);
61 int MM_InitialiseVirtual(void)
66 void MM_int_GetTables(tVAddr VAddr, Uint32 **Table0, Uint32 **Table1)
68 if(VAddr & 0x80000000) {
69 *Table0 = (void*)&kernel_table0; // Level 0
70 *Table1 = (void*)MM_TABLE1KERN; // Level 1
73 *Table0 = (void*)MM_TABLE0USER;
74 *Table1 = (void*)MM_TABLE1USER;
78 int MM_int_AllocateCoarse(tVAddr VAddr, int Domain)
80 Uint32 *table0, *table1;
84 ENTER("xVAddr iDomain", VAddr, Domain);
86 MM_int_GetTables(VAddr, &table0, &table1);
88 VAddr &= ~(0x400000-1); // 4MiB per "block", 1 Page
90 desc = &table0[ VAddr>>20];
91 LOG("desc = %p", desc);
93 // table0: 4 bytes = 1 MiB
95 LOG("desc[0] = %x", desc[0]);
96 LOG("desc[1] = %x", desc[1]);
97 LOG("desc[2] = %x", desc[2]);
98 LOG("desc[3] = %x", desc[3]);
100 if( (desc[0] & 3) != 0 || (desc[1] & 3) != 0
101 || (desc[2] & 3) != 0 || (desc[3] & 3) != 0 )
108 paddr = MM_AllocPhys();
116 *desc = paddr | (Domain << 5) | 1;
117 desc[1] = desc[0] + 0x400;
118 desc[2] = desc[0] + 0x800;
119 desc[3] = desc[0] + 0xC00;
121 if( VAddr < 0x80000000 ) {
122 USRFRACTAL(VAddr) = paddr | 0x13;
125 FRACTAL(table1, VAddr) = paddr | 0x13;
135 int MM_int_SetPageInfo(tVAddr VAddr, tMM_PageInfo *pi)
137 Uint32 *table0, *table1;
140 ENTER("pVAddr ppi", VAddr, pi);
142 MM_int_GetTables(VAddr, &table0, &table1);
144 desc = &table0[ VAddr >> 20 ];
145 LOG("desc = %p", desc);
149 case 12: // Small Page
150 case 16: // Large Page
152 if( (*desc & 3) == 0 ) {
153 MM_int_AllocateCoarse( VAddr, pi->Domain );
155 desc = &table1[ VAddr >> 12 ];
156 LOG("desc (2) = %p", desc);
160 // - Error if overwriting a large page
161 if( (*desc & 3) == 1 ) LEAVE_RET('i', 1);
162 if( pi->PhysAddr == 0 ) {
168 *desc = (pi->PhysAddr & 0xFFFFF000) | 2;
169 if(!pi->bExecutable) *desc |= 1; // XN
170 if(!pi->bGlobal) *desc |= 1 << 11; // nG
171 if( pi->bShared) *desc |= 1 << 10; // S
172 *desc |= (pi->AP & 3) << 4; // AP
173 *desc |= ((pi->AP >> 2) & 1) << 9; // APX
174 TLBIMVA(VAddr & 0xFFFFF000);
181 Log_Warning("MMVirt", "TODO: Implement large pages in MM_int_SetPageInfo");
184 case 20: // Section or unmapped
185 Log_Warning("MMVirt", "TODO: Implement sections in MM_int_SetPageInfo");
187 case 24: // Supersection
188 // Error if not aligned
189 if( VAddr & 0xFFFFFF ) {
193 if( (*desc & 3) == 0 || ((*desc & 3) == 2 && (*desc & (1 << 18))) )
195 if( pi->PhysAddr == 0 ) {
200 *desc = pi->PhysAddr & 0xFF000000;
201 // *desc |= ((pi->PhysAddr >> 32) & 0xF) << 20;
202 // *desc |= ((pi->PhysAddr >> 36) & 0x7) << 5;
203 *desc |= 2 | (1 << 18);
205 // TODO: Apply to all entries
206 Log_Warning("MMVirt", "TODO: Apply changes to all entries of supersections");
211 Log_Warning("MMVirt", "TODO: 24-bit not on supersection?");
220 int MM_int_GetPageInfo(tVAddr VAddr, tMM_PageInfo *pi)
222 Uint32 *table0, *table1;
225 // LogF("MM_int_GetPageInfo: VAddr=%p, pi=%p\n", VAddr, pi);
227 MM_int_GetTables(VAddr, &table0, &table1);
229 desc = table0[ VAddr >> 20 ];
231 // if( VAddr > 0x90000000)
232 // LOG("table0 desc(%p) = %x", &table0[ VAddr >> 20 ], desc);
248 // 1: Coarse page table
250 // Domain from top level table
251 pi->Domain = (desc >> 5) & 7;
253 desc = table1[ VAddr >> 12 ];
254 // LOG("table1 desc(%p) = %x", &table1[ VAddr >> 12 ], desc);
261 // 1: Large Page (64KiB)
264 pi->PhysAddr = desc & 0xFFFF0000;
265 pi->AP = ((desc >> 4) & 3) | (((desc >> 9) & 1) << 2);
266 pi->bExecutable = !(desc & 0x8000);
267 pi->bShared = (desc >> 10) & 1;
273 pi->PhysAddr = desc & 0xFFFFF000;
274 pi->bExecutable = !(desc & 1);
275 pi->bGlobal = !(desc >> 11);
276 pi->bShared = (desc >> 10) & 1;
277 pi->AP = ((desc >> 4) & 3) | (((desc >> 9) & 1) << 2);
282 // 2: Section (or Supersection)
284 if( desc & (1 << 18) ) {
286 pi->PhysAddr = desc & 0xFF000000;
287 pi->PhysAddr |= (Uint64)((desc >> 20) & 0xF) << 32;
288 pi->PhysAddr |= (Uint64)((desc >> 5) & 0x7) << 36;
290 pi->Domain = 0; // Supersections default to zero
291 pi->AP = ((desc >> 10) & 3) | (((desc >> 15) & 1) << 2);
296 pi->PhysAddr = desc & 0xFFF80000;
298 pi->Domain = (desc >> 5) & 7;
299 pi->AP = ((desc >> 10) & 3) | (((desc >> 15) & 1) << 2);
302 // 3: Reserved (invalid)
313 tPAddr MM_GetPhysAddr(tVAddr VAddr)
316 if( MM_int_GetPageInfo(VAddr, &pi) )
318 return pi.PhysAddr | (VAddr & ((1 << pi.Size)-1));
321 Uint MM_GetFlags(tVAddr VAddr)
326 if( MM_int_GetPageInfo(VAddr, &pi) )
336 ret |= MM_PFLAG_KERNEL;
339 ret |= MM_PFLAG_KERNEL|MM_PFLAG_RO;
351 if( pi.bExecutable ) ret |= MM_PFLAG_EXEC;
355 void MM_SetFlags(tVAddr VAddr, Uint Flags, Uint Mask)
360 if( MM_int_GetPageInfo(VAddr, &pi) )
363 curFlags = MM_GetPhysAddr(VAddr);
364 if( (curFlags & Mask) == Flags )
369 if( curFlags & MM_PFLAG_COW )
373 switch(curFlags & (MM_PFLAG_KERNEL|MM_PFLAG_RO) )
376 pi.AP = AP_RW_BOTH; break;
377 case MM_PFLAG_KERNEL:
378 pi.AP = AP_KRW_ONLY; break;
380 pi.AP = AP_RO_USER; break;
381 case MM_PFLAG_KERNEL|MM_PFLAG_RO:
382 pi.AP = AP_KRO_ONLY; break;
386 pi.bExecutable = !!(curFlags & MM_PFLAG_EXEC);
388 MM_int_SetPageInfo(VAddr, &pi);
391 int MM_Map(tVAddr VAddr, tPAddr PAddr)
393 tMM_PageInfo pi = {0};
395 Log("MM_Map %P=>%p", PAddr, VAddr);
400 if(VAddr < USER_STACK_TOP)
403 pi.AP = AP_KRW_ONLY; // Kernel Read/Write
405 if( MM_int_SetPageInfo(VAddr, &pi) ) {
406 MM_DerefPhys(pi.PhysAddr);
412 tPAddr MM_Allocate(tVAddr VAddr)
414 tMM_PageInfo pi = {0};
416 ENTER("pVAddr", VAddr);
418 pi.PhysAddr = MM_AllocPhys();
419 if( pi.PhysAddr == 0 ) LEAVE_RET('i', 0);
421 if(VAddr < USER_STACK_TOP)
426 if( MM_int_SetPageInfo(VAddr, &pi) ) {
427 MM_DerefPhys(pi.PhysAddr);
431 LEAVE('x', pi.PhysAddr);
435 tPAddr MM_AllocateZero(tVAddr VAddr)
437 if( !giMM_ZeroPage ) {
438 giMM_ZeroPage = MM_Allocate(VAddr);
439 MM_RefPhys(giMM_ZeroPage);
440 memset((void*)VAddr, 0, PAGE_SIZE);
443 MM_RefPhys(giMM_ZeroPage);
444 MM_Map(VAddr, giMM_ZeroPage);
446 MM_SetFlags(VAddr, MM_PFLAG_COW, MM_PFLAG_COW);
447 return giMM_ZeroPage;
450 void MM_Deallocate(tVAddr VAddr)
454 if( MM_int_GetPageInfo(VAddr, &pi) ) return ;
456 if( pi.PhysAddr == 0 ) return;
457 MM_DerefPhys(pi.PhysAddr);
462 MM_int_SetPageInfo(VAddr, &pi);
465 tPAddr MM_AllocateRootTable(void)
469 ret = MM_AllocPhysRange(2, -1);
472 MM_DerefPhys(ret+0x1000);
473 ret = MM_AllocPhysRange(3, -1);
477 // Log("MM_AllocateRootTable: Second try not aligned, %P", ret);
480 MM_DerefPhys(ret + 0x2000);
481 // Log("MM_AllocateRootTable: Second try aligned, %P", ret);
485 // Log("MM_AllocateRootTable: Got it in one, %P", ret);
489 void MM_int_CloneTable(Uint32 *DestEnt, int Table)
493 Uint32 *cur = (void*)MM_TABLE1USER;
494 // Uint32 *cur = &FRACTAL(MM_TABLE1USER,0);
497 table = MM_AllocPhys();
502 tmp_map = (void*)MM_MapTemp(table);
504 for( i = 0; i < 1024; i ++ )
506 // Log_Debug("MMVirt", "cur[%i] (%p) = %x", Table*256+i, &cur[Table*256+i], cur[Table*256+i]);
509 case 0: tmp_map[i] = 0; break;
512 Log_Error("MMVirt", "TODO: Support large pages in MM_int_CloneTable (%p)", (Table*256+i)*0x1000);
519 Debug("%p cur[%i] & 0x230 = 0x%x", Table*256*0x1000, i, cur[i] & 0x230);
520 if( (cur[i] & 0x230) == 0x030 )
521 cur[i] |= 0x200; // Set to full RO (Full RO=COW, User RO = RO)
526 MM_FreeTemp( (tVAddr) tmp_map );
528 DestEnt[0] = table + 0*0x400 + 1;
529 DestEnt[1] = table + 1*0x400 + 1;
530 DestEnt[2] = table + 2*0x400 + 1;
531 DestEnt[3] = table + 3*0x400 + 1;
534 tPAddr MM_Clone(void)
537 Uint32 *new_lvl1_1, *new_lvl1_2, *cur;
541 // MM_DumpTables(0, KERNEL_BASE);
543 ret = MM_AllocateRootTable();
545 cur = (void*)MM_TABLE0USER;
546 new_lvl1_1 = (void*)MM_MapTemp(ret);
547 new_lvl1_2 = (void*)MM_MapTemp(ret+0x1000);
548 tmp_map = new_lvl1_1;
549 for( i = 0; i < 0x800-4; i ++ )
551 // HACK! Ignore the original identity mapping
552 if( i == 0 && Threads_GetTID() == 0 ) {
557 tmp_map = &new_lvl1_2[-0x400];
560 case 0: tmp_map[i] = 0; break;
562 MM_int_CloneTable(&tmp_map[i], i);
563 i += 3; // Tables are alocated in blocks of 4
567 Log_Error("MMVirt", "TODO: Support Sections/Supersections in MM_Clone (i=%i)", i);
573 // Allocate Fractal table
576 tPAddr tmp = MM_AllocPhys();
577 Uint32 *table = (void*)MM_MapTemp(tmp);
579 register Uint32 __SP asm("sp");
581 // Map table to last 4MiB of user space
582 new_lvl1_2[0x3FC] = tmp + 0*0x400 + 1;
583 new_lvl1_2[0x3FD] = tmp + 1*0x400 + 1;
584 new_lvl1_2[0x3FE] = tmp + 2*0x400 + 1;
585 new_lvl1_2[0x3FF] = tmp + 3*0x400 + 1;
587 tmp_map = new_lvl1_1;
588 for( j = 0; j < 512; j ++ )
591 tmp_map = &new_lvl1_2[-0x400];
592 if( (tmp_map[j*4] & 3) == 1 )
594 table[j] = tmp_map[j*4] & PADDR_MASK_LVL1;// 0xFFFFFC00;
595 table[j] |= 0x813; // nG, Kernel Only, Small page, XN
601 table[j++] = (ret + 0x0000) | 0x813;
602 table[j++] = (ret + 0x1000) | 0x813;
604 for( ; j < 1024; j ++ )
607 // Get kernel stack bottom
608 sp = __SP & ~(MM_KSTACK_SIZE-1);
609 j = (sp / 0x1000) % 1024;
610 num = MM_KSTACK_SIZE/0x1000;
612 Log("num = %i, sp = %p, j = %i", num, sp, j);
615 for(; num--; j ++, sp += 0x1000)
620 page = MM_AllocPhys();
621 Log("page = %P", page);
622 table[j] = page | 0x813;
624 tmp_page = (void*)MM_MapTemp(page);
625 memcpy(tmp_page, (void*)sp, 0x1000);
626 MM_FreeTemp( (tVAddr) tmp_page );
629 MM_FreeTemp( (tVAddr)table );
632 MM_FreeTemp( (tVAddr)new_lvl1_1 );
633 MM_FreeTemp( (tVAddr)new_lvl1_2 );
638 void MM_ClearUser(void)
641 Uint32 *cur = (void*)MM_TABLE0USER;
644 // MM_DumpTables(0, 0x80000000);
646 for( i = 0; i < 0x800-4; i ++ )
650 case 0: break; // Already unmapped
652 tab = (void*)(MM_TABLE1USER + i*256*sizeof(Uint32));
653 for( j = 0; j < 1024; j ++ )
657 case 0: break; // Unmapped
659 Log_Error("MMVirt", "TODO: Support large pages in MM_ClearUser");
663 MM_DerefPhys( tab[j] & ~(PAGE_SIZE-1) );
667 MM_DerefPhys( cur[i] & ~(PAGE_SIZE-1) );
675 Log_Error("MMVirt", "TODO: Implement sections/supersections in MM_ClearUser");
681 // Clear out unused stacks
683 register Uint32 __SP asm("sp");
684 int cur_stack_base = ((__SP & ~(MM_KSTACK_SIZE-1)) / PAGE_SIZE) % 1024;
686 tab = (void*)(MM_TABLE1USER + i*256*sizeof(Uint32));
688 // First 512 is the Table1 mapping + 2 for Table0 mapping
689 for( j = 512+2; j < 1024; j ++ )
691 // Skip current stack
692 if( j == cur_stack_base ) {
693 j += (MM_KSTACK_SIZE / PAGE_SIZE) - 1;
696 if( !(tab[j] & 3) ) continue;
697 ASSERT( (tab[j] & 3) == 2 );
698 MM_DerefPhys( tab[j] & ~(PAGE_SIZE) );
704 MM_DumpTables(0, 0x80000000);
705 // Log_KernelPanic("MMVirt", "TODO: Implement MM_ClearUser");
708 tVAddr MM_MapTemp(tPAddr PAddr)
713 for( ret = MM_TMPMAP_BASE; ret < MM_TMPMAP_END - PAGE_SIZE; ret += PAGE_SIZE )
715 if( MM_int_GetPageInfo(ret, &pi) == 0 )
718 Log("MapTemp %P at %p by %p", PAddr, ret, __builtin_return_address(0));
719 MM_RefPhys(PAddr); // Counter the MM_Deallocate in FreeTemp
724 Log_Warning("MMVirt", "MM_MapTemp: All slots taken");
728 void MM_FreeTemp(tVAddr VAddr)
730 if( VAddr < MM_TMPMAP_BASE || VAddr >= MM_TMPMAP_END ) {
731 Log_Warning("MMVirt", "MM_FreeTemp: Passed an addr not from MM_MapTemp (%p)", VAddr);
735 MM_Deallocate(VAddr);
738 tVAddr MM_MapHWPages(tPAddr PAddr, Uint NPages)
744 ENTER("xPAddr iNPages", PAddr, NPages);
746 // Scan for a location
747 for( ret = MM_HWMAP_BASE; ret < MM_HWMAP_END - NPages * PAGE_SIZE; ret += PAGE_SIZE )
749 // LOG("checking %p", ret);
750 // Check if there is `NPages` free pages
751 for( i = 0; i < NPages; i ++ )
753 if( MM_int_GetPageInfo(ret + i*PAGE_SIZE, &pi) == 0 )
756 // Nope, jump to after the used page found and try again
757 // LOG("i = %i, ==? %i", i, NPages);
759 ret += i * PAGE_SIZE;
764 for( i = 0; i < NPages; i ++ )
765 MM_Map(ret+i*PAGE_SIZE, PAddr+i*PAGE_SIZE);
770 Log_Warning("MMVirt", "MM_MapHWPages: No space for a %i page block", NPages);
775 tVAddr MM_AllocDMA(int Pages, int MaxBits, tPAddr *PAddr)
780 phys = MM_AllocPhysRange(Pages, MaxBits);
782 Log_Warning("MMVirt", "No space left for a %i page block (MM_AllocDMA)", Pages);
786 ret = MM_MapHWPages(phys, Pages);
792 void MM_UnmapHWPages(tVAddr Vaddr, Uint Number)
794 Log_Error("MMVirt", "TODO: Implement MM_UnmapHWPages");
797 tVAddr MM_NewKStack(int bShared)
799 tVAddr min_addr, max_addr;
803 min_addr = MM_GLOBALSTACKS;
804 max_addr = MM_GLOBALSTACKS_END;
807 min_addr = MM_KSTACK_BASE;
808 max_addr = MM_KSTACK_END;
811 // Locate a free slot
812 for( addr = min_addr; addr < max_addr; addr += MM_KSTACK_SIZE )
815 if( MM_int_GetPageInfo(addr+MM_KSTACK_SIZE-PAGE_SIZE, &pi) ) break;
818 // Check for an error
819 if(addr >= max_addr) {
824 for( ofs = PAGE_SIZE; ofs < MM_KSTACK_SIZE; ofs += PAGE_SIZE )
826 if( MM_Allocate(addr + ofs) == 0 )
831 MM_Deallocate(addr + ofs);
833 Log_Warning("MMVirt", "MM_NewKStack: Unable to allocate");
840 tVAddr MM_NewUserStack(void)
844 addr = USER_STACK_TOP - USER_STACK_SIZE;
845 if( MM_GetPhysAddr(addr + PAGE_SIZE) ) {
846 Log_Error("MMVirt", "Unable to create initial user stack, addr %p taken",
853 for( ofs = PAGE_SIZE; ofs < USER_STACK_SIZE; ofs += PAGE_SIZE )
856 if(ofs >= USER_STACK_SIZE - USER_STACK_COMM)
857 rv = MM_Allocate(addr + ofs);
859 rv = MM_AllocateZero(addr + ofs);
865 MM_Deallocate(addr + ofs);
867 Log_Warning("MMVirt", "MM_NewUserStack: Unable to allocate");
870 MM_SetFlags(addr+ofs, 0, MM_PFLAG_KERNEL);
872 Log("Return %p", addr + ofs);
873 MM_DumpTables(0, 0x80000000);
877 void MM_int_DumpTableEnt(tVAddr Start, size_t Len, tMM_PageInfo *Info)
879 if( giMM_ZeroPage && Info->PhysAddr == giMM_ZeroPage )
881 Debug("%p => %8s - 0x%7x %i %x",
883 Info->Domain, Info->AP
888 Debug("%p => %8x - 0x%7x %i %x",
889 Start, Info->PhysAddr-Len, Len,
890 Info->Domain, Info->AP
895 void MM_DumpTables(tVAddr Start, tVAddr End)
897 tVAddr range_start = 0, addr;
898 tMM_PageInfo pi, pi_old;
899 int i = 0, inRange=0;
903 Debug("Page Table Dump:");
905 for( addr = Start; i == 0 || (addr && addr < End); i = 1 )
908 // Log("addr = %p", addr);
909 rv = MM_int_GetPageInfo(addr, &pi);
911 || pi.Size != pi_old.Size
912 || pi.Domain != pi_old.Domain
913 || pi.AP != pi_old.AP
914 || pi_old.PhysAddr != pi.PhysAddr )
917 MM_int_DumpTableEnt(range_start, addr - range_start, &pi_old);
919 addr &= ~((1 << pi.Size)-1);
924 // Handle the zero page
925 if( !giMM_ZeroPage || pi_old.Size != 12 || pi_old.PhysAddr != giMM_ZeroPage )
926 pi_old.PhysAddr += 1 << pi_old.Size;
927 addr += 1 << pi_old.Size;
931 MM_int_DumpTableEnt(range_start, addr - range_start, &pi);
935 // NOTE: Runs in abort context, not much differe, just a smaller stack
936 void MM_PageFault(Uint32 PC, Uint32 Addr, Uint32 DFSR, int bPrefetch)
941 rv = MM_int_GetPageInfo(Addr, &pi);
944 if( rv == 0 && pi.AP == AP_RO_BOTH )
946 Log_Notice("MMVirt", "COW %p caused by %p", Addr, PC);
948 if( MM_GetRefCount(pi.PhysAddr) > 1 )
950 // Duplicate the page
954 newpage = MM_AllocPhys();
956 Log_Error("MMVirt", "Unable to allocate new page for COW");
959 dst = (void*)MM_MapTemp(newpage);
960 src = (void*)(Addr & ~(PAGE_SIZE-1));
961 memcpy( dst, src, PAGE_SIZE );
962 MM_FreeTemp( (tVAddr)dst );
964 pi.PhysAddr = newpage;
968 MM_int_SetPageInfo(Addr, &pi);
973 Log_Error("MMVirt", "Code at %p accessed %p (DFSR = 0x%x)%s", PC, Addr, DFSR,
974 (bPrefetch ? " - Prefetch" : "")