[mirror_ubuntu-artful-kernel.git] / arch / mips / mm / init.c

/*
 * This file is subject to the terms and conditions of the GNU General Public
 * License.  See the file "COPYING" in the main directory of this archive
 * for more details.
 *
 * Copyright (C) 1994 - 2000 Ralf Baechle
 * Copyright (C) 1999, 2000 Silicon Graphics, Inc.
 * Kevin D. Kissell, kevink@mips.com and Carsten Langgaard, carstenl@mips.com
 * Copyright (C) 2000 MIPS Technologies, Inc.  All rights reserved.
 */
#include <linux/bug.h>
#include <linux/init.h>
#include <linux/module.h>
#include <linux/signal.h>
#include <linux/sched.h>
#include <linux/kernel.h>
#include <linux/errno.h>
#include <linux/string.h>
#include <linux/types.h>
#include <linux/pagemap.h>
#include <linux/ptrace.h>
#include <linux/mman.h>
#include <linux/mm.h>
#include <linux/bootmem.h>
#include <linux/highmem.h>
#include <linux/swap.h>
#include <linux/proc_fs.h>
#include <linux/pfn.h>

#include <asm/asm-offsets.h>
#include <asm/bootinfo.h>
#include <asm/cachectl.h>
#include <asm/cpu.h>
#include <asm/dma.h>
#include <asm/kmap_types.h>
#include <asm/mmu_context.h>
#include <asm/sections.h>
#include <asm/pgtable.h>
#include <asm/pgalloc.h>
#include <asm/tlb.h>
#include <asm/fixmap.h>

/* Atomicity and interruptability */
#ifdef CONFIG_MIPS_MT_SMTC

#include <asm/mipsmtregs.h>

#define ENTER_CRITICAL(flags) \
	{ \
	unsigned int mvpflags; \
	local_irq_save(flags);\
	mvpflags = dvpe()
#define EXIT_CRITICAL(flags) \
	evpe(mvpflags); \
	local_irq_restore(flags); \
	}
#else

#define ENTER_CRITICAL(flags) local_irq_save(flags)
#define EXIT_CRITICAL(flags) local_irq_restore(flags)

#endif /* CONFIG_MIPS_MT_SMTC */

DEFINE_PER_CPU(struct mmu_gather, mmu_gathers);

/*
 * We have up to 8 empty zeroed pages so we can map one of the right colour
 * when needed.  This is necessary only on R4000 / R4400 SC and MC versions
 * where we have to avoid VCED / VECI exceptions for good performance at
 * any price.  Since page is never written to after the initialization we
 * don't have to care about aliases on other CPUs.
 */
unsigned long empty_zero_page, zero_page_mask;

/*
 * Not static inline because used by IP27 special magic initialization code
 */
unsigned long setup_zero_pages(void)
{
	unsigned int order;
	unsigned long size;
	struct page *page;

	if (cpu_has_vce)
		order = 3;
	else
		order = 0;

	empty_zero_page = __get_free_pages(GFP_KERNEL | __GFP_ZERO, order);
	if (!empty_zero_page)
		panic("Oh boy, that early out of memory?");

	page = virt_to_page((void *)empty_zero_page);
	split_page(page, order);
	while (page < virt_to_page((void *)(empty_zero_page + (PAGE_SIZE << order)))) {
		SetPageReserved(page);
		page++;
	}

	size = PAGE_SIZE << order;
	zero_page_mask = (size - 1) & PAGE_MASK;

	return 1UL << order;
}

/*
 * These are almost like kmap_atomic / kunmap_atmic except they take an
 * additional address argument as the hint.
 */

#define kmap_get_fixmap_pte(vaddr)					\
	pte_offset_kernel(pmd_offset(pud_offset(pgd_offset_k(vaddr), (vaddr)), (vaddr)), (vaddr))

#ifdef CONFIG_MIPS_MT_SMTC
static pte_t *kmap_coherent_pte;
static void __init kmap_coherent_init(void)
{
	unsigned long vaddr;

	/* cache the first coherent kmap pte */
	vaddr = __fix_to_virt(FIX_CMAP_BEGIN);
	kmap_coherent_pte = kmap_get_fixmap_pte(vaddr);
}
#else
static inline void kmap_coherent_init(void) {}
#endif

void *kmap_coherent(struct page *page, unsigned long addr)
{
	enum fixed_addresses idx;
	unsigned long vaddr, flags, entrylo;
	unsigned long old_ctx;
	pte_t pte;
	int tlbidx;

	BUG_ON(Page_dcache_dirty(page));

	inc_preempt_count();
	idx = (addr >> PAGE_SHIFT) & (FIX_N_COLOURS - 1);
#ifdef CONFIG_MIPS_MT_SMTC
	idx += FIX_N_COLOURS * smp_processor_id();
#endif
	vaddr = __fix_to_virt(FIX_CMAP_END - idx);
	pte = mk_pte(page, PAGE_KERNEL);
#if defined(CONFIG_64BIT_PHYS_ADDR) && defined(CONFIG_CPU_MIPS32_R1)
	entrylo = pte.pte_high;
#else
	entrylo = pte_val(pte) >> 6;
#endif

	ENTER_CRITICAL(flags);
	old_ctx = read_c0_entryhi();
	write_c0_entryhi(vaddr & (PAGE_MASK << 1));
	write_c0_entrylo0(entrylo);
	write_c0_entrylo1(entrylo);
#ifdef CONFIG_MIPS_MT_SMTC
	set_pte(kmap_coherent_pte - (FIX_CMAP_END - idx), pte);
	/* preload TLB instead of local_flush_tlb_one() */
	mtc0_tlbw_hazard();
	tlb_probe();
	tlb_probe_hazard();
	tlbidx = read_c0_index();
	mtc0_tlbw_hazard();
	if (tlbidx < 0)
		tlb_write_random();
	else
		tlb_write_indexed();
#else
	tlbidx = read_c0_wired();
	write_c0_wired(tlbidx + 1);
	write_c0_index(tlbidx);
	mtc0_tlbw_hazard();
	tlb_write_indexed();
#endif
	tlbw_use_hazard();
	write_c0_entryhi(old_ctx);
	EXIT_CRITICAL(flags);

	return (void*) vaddr;
}

#define UNIQUE_ENTRYHI(idx) (CKSEG0 + ((idx) << (PAGE_SHIFT + 1)))

void kunmap_coherent(void)
{
#ifndef CONFIG_MIPS_MT_SMTC
	unsigned int wired;
	unsigned long flags, old_ctx;

	ENTER_CRITICAL(flags);
	old_ctx = read_c0_entryhi();
	wired = read_c0_wired() - 1;
	write_c0_wired(wired);
	write_c0_index(wired);
	write_c0_entryhi(UNIQUE_ENTRYHI(wired));
	write_c0_entrylo0(0);
	write_c0_entrylo1(0);
	mtc0_tlbw_hazard();
	tlb_write_indexed();
	tlbw_use_hazard();
	write_c0_entryhi(old_ctx);
	EXIT_CRITICAL(flags);
#endif
	dec_preempt_count();
	preempt_check_resched();
}

void copy_user_highpage(struct page *to, struct page *from,
	unsigned long vaddr, struct vm_area_struct *vma)
{
	void *vfrom, *vto;

	vto = kmap_atomic(to, KM_USER1);
	if (cpu_has_dc_aliases && !Page_dcache_dirty(from)) {
		vfrom = kmap_coherent(from, vaddr);
		copy_page(vto, vfrom);
		kunmap_coherent();
	} else {
		vfrom = kmap_atomic(from, KM_USER0);
		copy_page(vto, vfrom);
		kunmap_atomic(vfrom, KM_USER0);
	}
	if (((vma->vm_flags & VM_EXEC) && !cpu_has_ic_fills_f_dc) ||
	    pages_do_alias((unsigned long)vto, vaddr & PAGE_MASK))
		flush_data_cache_page((unsigned long)vto);
	kunmap_atomic(vto, KM_USER1);
	/* Make sure this page is cleared on other CPU's too before using it */
	smp_wmb();
}

EXPORT_SYMBOL(copy_user_highpage);

void copy_to_user_page(struct vm_area_struct *vma,
	struct page *page, unsigned long vaddr, void *dst, const void *src,
	unsigned long len)
{
	if (cpu_has_dc_aliases) {
		void *vto = kmap_coherent(page, vaddr) + (vaddr & ~PAGE_MASK);
		memcpy(vto, src, len);
		kunmap_coherent();
	} else
		memcpy(dst, src, len);
	if ((vma->vm_flags & VM_EXEC) && !cpu_has_ic_fills_f_dc)
		flush_cache_page(vma, vaddr, page_to_pfn(page));
}

EXPORT_SYMBOL(copy_to_user_page);

void copy_from_user_page(struct vm_area_struct *vma,
	struct page *page, unsigned long vaddr, void *dst, const void *src,
	unsigned long len)
{
	if (cpu_has_dc_aliases) {
		void *vfrom =
			kmap_coherent(page, vaddr) + (vaddr & ~PAGE_MASK);
		memcpy(dst, vfrom, len);
		kunmap_coherent();
	} else
		memcpy(dst, src, len);
}

EXPORT_SYMBOL(copy_from_user_page);


#ifdef CONFIG_HIGHMEM
unsigned long highstart_pfn, highend_pfn;

pte_t *kmap_pte;
pgprot_t kmap_prot;

static void __init kmap_init(void)
{
	unsigned long kmap_vstart;

	/* cache the first kmap pte */
	kmap_vstart = __fix_to_virt(FIX_KMAP_BEGIN);
	kmap_pte = kmap_get_fixmap_pte(kmap_vstart);

	kmap_prot = PAGE_KERNEL;
}
#endif /* CONFIG_HIGHMEM */

void __init fixrange_init(unsigned long start, unsigned long end,
	pgd_t *pgd_base)
{
#if defined(CONFIG_HIGHMEM) || defined(CONFIG_MIPS_MT_SMTC)
	pgd_t *pgd;
	pud_t *pud;
	pmd_t *pmd;
	pte_t *pte;
	int i, j, k;
	unsigned long vaddr;

	vaddr = start;
	i = __pgd_offset(vaddr);
	j = __pud_offset(vaddr);
	k = __pmd_offset(vaddr);
	pgd = pgd_base + i;

	for ( ; (i < PTRS_PER_PGD) && (vaddr != end); pgd++, i++) {
		pud = (pud_t *)pgd;
		for ( ; (j < PTRS_PER_PUD) && (vaddr != end); pud++, j++) {
			pmd = (pmd_t *)pud;
			for (; (k < PTRS_PER_PMD) && (vaddr != end); pmd++, k++) {
				if (pmd_none(*pmd)) {
					pte = (pte_t *) alloc_bootmem_low_pages(PAGE_SIZE);
					set_pmd(pmd, __pmd((unsigned long)pte));
					if (pte != pte_offset_kernel(pmd, 0))
						BUG();
				}
				vaddr += PMD_SIZE;
			}
			k = 0;
		}
		j = 0;
	}
#endif
}

#ifndef CONFIG_NEED_MULTIPLE_NODES
static int __init page_is_ram(unsigned long pagenr)
{
	int i;

	for (i = 0; i < boot_mem_map.nr_map; i++) {
		unsigned long addr, end;

		if (boot_mem_map.map[i].type != BOOT_MEM_RAM)
			/* not usable memory */
			continue;

		addr = PFN_UP(boot_mem_map.map[i].addr);
		end = PFN_DOWN(boot_mem_map.map[i].addr +
			       boot_mem_map.map[i].size);

		if (pagenr >= addr && pagenr < end)
			return 1;
	}

	return 0;
}

void __init paging_init(void)
{
	unsigned long zones_size[MAX_NR_ZONES] = { 0, };
#ifndef CONFIG_FLATMEM
	unsigned long zholes_size[MAX_NR_ZONES] = { 0, };
	unsigned long i, j, pfn;
#endif

	pagetable_init();

#ifdef CONFIG_HIGHMEM
	kmap_init();
#endif
	kmap_coherent_init();

#ifdef CONFIG_ZONE_DMA
	if (min_low_pfn < MAX_DMA_PFN && MAX_DMA_PFN <= max_low_pfn) {
		zones_size[ZONE_DMA] = MAX_DMA_PFN - min_low_pfn;
		zones_size[ZONE_NORMAL] = max_low_pfn - MAX_DMA_PFN;
	} else if (max_low_pfn < MAX_DMA_PFN)
		zones_size[ZONE_DMA] = max_low_pfn - min_low_pfn;
	else
#endif
	zones_size[ZONE_NORMAL] = max_low_pfn - min_low_pfn;

#ifdef CONFIG_HIGHMEM
	zones_size[ZONE_HIGHMEM] = highend_pfn - highstart_pfn;

	if (cpu_has_dc_aliases && zones_size[ZONE_HIGHMEM]) {
		printk(KERN_WARNING "This processor doesn't support highmem."
		       " %ldk highmem ignored\n", zones_size[ZONE_HIGHMEM]);
		zones_size[ZONE_HIGHMEM] = 0;
	}
#endif

#ifdef CONFIG_FLATMEM
	free_area_init(zones_size);
#else
	pfn = min_low_pfn;
	for (i = 0; i < MAX_NR_ZONES; i++)
		for (j = 0; j < zones_size[i]; j++, pfn++)
			if (!page_is_ram(pfn))
				zholes_size[i]++;
	free_area_init_node(0, NODE_DATA(0), zones_size, 0, zholes_size);
#endif
}

static struct kcore_list kcore_mem, kcore_vmalloc;
#ifdef CONFIG_64BIT
static struct kcore_list kcore_kseg0;
#endif

void __init mem_init(void)
{
	unsigned long codesize, reservedpages, datasize, initsize;
	unsigned long tmp, ram;

#ifdef CONFIG_HIGHMEM
#ifdef CONFIG_DISCONTIGMEM
#error "CONFIG_HIGHMEM and CONFIG_DISCONTIGMEM dont work together yet"
#endif
	max_mapnr = highend_pfn;
#else
	max_mapnr = max_low_pfn;
#endif
	high_memory = (void *) __va(max_low_pfn << PAGE_SHIFT);

	totalram_pages += free_all_bootmem();
	totalram_pages -= setup_zero_pages();	/* Setup zeroed pages.  */

	reservedpages = ram = 0;
	for (tmp = 0; tmp < max_low_pfn; tmp++)
		if (page_is_ram(tmp)) {
			ram++;
			if (PageReserved(pfn_to_page(tmp)))
				reservedpages++;
		}
	num_physpages = ram;

#ifdef CONFIG_HIGHMEM
	for (tmp = highstart_pfn; tmp < highend_pfn; tmp++) {
		struct page *page = mem_map + tmp;

		if (!page_is_ram(tmp)) {
			SetPageReserved(page);
			continue;
		}
		ClearPageReserved(page);
		init_page_count(page);
		__free_page(page);
		totalhigh_pages++;
	}
	totalram_pages += totalhigh_pages;
	num_physpages += totalhigh_pages;
#endif

	codesize =  (unsigned long) &_etext - (unsigned long) &_text;
	datasize =  (unsigned long) &_edata - (unsigned long) &_etext;
	initsize =  (unsigned long) &__init_end - (unsigned long) &__init_begin;

#ifdef CONFIG_64BIT
	if ((unsigned long) &_text > (unsigned long) CKSEG0)
		/* The -4 is a hack so that user tools don't have to handle
		   the overflow.  */
		kclist_add(&kcore_kseg0, (void *) CKSEG0, 0x80000000 - 4);
#endif
	kclist_add(&kcore_mem, __va(0), max_low_pfn << PAGE_SHIFT);
	kclist_add(&kcore_vmalloc, (void *)VMALLOC_START,
		   VMALLOC_END-VMALLOC_START);

	printk(KERN_INFO "Memory: %luk/%luk available (%ldk kernel code, "
	       "%ldk reserved, %ldk data, %ldk init, %ldk highmem)\n",
	       (unsigned long) nr_free_pages() << (PAGE_SHIFT-10),
	       ram << (PAGE_SHIFT-10),
	       codesize >> 10,
	       reservedpages << (PAGE_SHIFT-10),
	       datasize >> 10,
	       initsize >> 10,
	       (unsigned long) (totalhigh_pages << (PAGE_SHIFT-10)));
}
#endif /* !CONFIG_NEED_MULTIPLE_NODES */

void free_init_pages(const char *what, unsigned long begin, unsigned long end)
{
	unsigned long pfn;

	for (pfn = PFN_UP(begin); pfn < PFN_DOWN(end); pfn++) {
		struct page *page = pfn_to_page(pfn);
		void *addr = phys_to_virt(PFN_PHYS(pfn));

		ClearPageReserved(page);
		init_page_count(page);
		memset(addr, POISON_FREE_INITMEM, PAGE_SIZE);
		__free_page(page);
		totalram_pages++;
	}
	printk(KERN_INFO "Freeing %s: %ldk freed\n", what, (end - begin) >> 10);
}

#ifdef CONFIG_BLK_DEV_INITRD
void free_initrd_mem(unsigned long start, unsigned long end)
{
	free_init_pages("initrd memory",
			virt_to_phys((void *)start),
			virt_to_phys((void *)end));
}
#endif

void __init_refok free_initmem(void)
{
	prom_free_prom_memory();
	free_init_pages("unused kernel memory",
			__pa_symbol(&__init_begin),
			__pa_symbol(&__init_end));
}

unsigned long pgd_current[NR_CPUS];
/*
 * On 64-bit we've got three-level pagetables with a slightly
 * different layout ...
 */
#define __page_aligned(order) __attribute__((__aligned__(PAGE_SIZE<<order)))

/*
 * gcc 3.3 and older have trouble determining that PTRS_PER_PGD and PGD_ORDER
 * are constants.  So we use the variants from asm-offset.h until that gcc
 * will officially be retired.
 */
pgd_t swapper_pg_dir[_PTRS_PER_PGD] __page_aligned(_PGD_ORDER);
#ifdef CONFIG_64BIT
#ifdef MODULE_START
pgd_t module_pg_dir[PTRS_PER_PGD] __page_aligned(PGD_ORDER);
#endif
pmd_t invalid_pmd_table[PTRS_PER_PMD] __page_aligned(PMD_ORDER);
#endif
pte_t invalid_pte_table[PTRS_PER_PTE] __page_aligned(PTE_ORDER);
Commit	Line	Data
1da177e4 LT	1	/*
	2	* This file is subject to the terms and conditions of the GNU General Public
	3	* License. See the file "COPYING" in the main directory of this archive
	4	* for more details.
	5	*
	6	* Copyright (C) 1994 - 2000 Ralf Baechle
	7	* Copyright (C) 1999, 2000 Silicon Graphics, Inc.
	8	* Kevin D. Kissell, kevink@mips.com and Carsten Langgaard, carstenl@mips.com
	9	* Copyright (C) 2000 MIPS Technologies, Inc. All rights reserved.
	10	*/
b868868a	11	#include <linux/bug.h>
1da177e4 LT	12	#include <linux/init.h>
	13	#include <linux/module.h>
	14	#include <linux/signal.h>
	15	#include <linux/sched.h>
	16	#include <linux/kernel.h>
	17	#include <linux/errno.h>
	18	#include <linux/string.h>
	19	#include <linux/types.h>
	20	#include <linux/pagemap.h>
	21	#include <linux/ptrace.h>
	22	#include <linux/mman.h>
	23	#include <linux/mm.h>
	24	#include <linux/bootmem.h>
	25	#include <linux/highmem.h>
	26	#include <linux/swap.h>
3d503753	27	#include <linux/proc_fs.h>
22a9835c	28	#include <linux/pfn.h>
1da177e4	29
9975e77d	30	#include <asm/asm-offsets.h>
1da177e4 LT	31	#include <asm/bootinfo.h>
	32	#include <asm/cachectl.h>
	33	#include <asm/cpu.h>
	34	#include <asm/dma.h>
f8829cae	35	#include <asm/kmap_types.h>
1da177e4 LT	36	#include <asm/mmu_context.h>
	37	#include <asm/sections.h>
	38	#include <asm/pgtable.h>
	39	#include <asm/pgalloc.h>
	40	#include <asm/tlb.h>
f8829cae RB	41	#include <asm/fixmap.h>
	42
	43	/* Atomicity and interruptability */
	44	#ifdef CONFIG_MIPS_MT_SMTC
	45
	46	#include <asm/mipsmtregs.h>
	47
	48	#define ENTER_CRITICAL(flags) \
	49	{ \
	50	unsigned int mvpflags; \
	51	local_irq_save(flags);\
	52	mvpflags = dvpe()
	53	#define EXIT_CRITICAL(flags) \
	54	evpe(mvpflags); \
	55	local_irq_restore(flags); \
	56	}
	57	#else
	58
	59	#define ENTER_CRITICAL(flags) local_irq_save(flags)
	60	#define EXIT_CRITICAL(flags) local_irq_restore(flags)
	61
	62	#endif /* CONFIG_MIPS_MT_SMTC */
1da177e4 LT	63
	64	DEFINE_PER_CPU(struct mmu_gather, mmu_gathers);
	65
1da177e4 LT	66	/*
	67	* We have up to 8 empty zeroed pages so we can map one of the right colour
	68	* when needed. This is necessary only on R4000 / R4400 SC and MC versions
	69	* where we have to avoid VCED / VECI exceptions for good performance at
	70	* any price. Since page is never written to after the initialization we
	71	* don't have to care about aliases on other CPUs.
	72	*/
	73	unsigned long empty_zero_page, zero_page_mask;
	74
	75	/*
	76	* Not static inline because used by IP27 special magic initialization code
	77	*/
	78	unsigned long setup_zero_pages(void)
	79	{
8dfcc9ba NP	80	unsigned int order;
8dfcc9ba NP	81	unsigned long size;
1da177e4 LT	82	struct page *page;
	83
	84	if (cpu_has_vce)
	85	order = 3;
	86	else
	87	order = 0;
	88
	89	empty_zero_page = __get_free_pages(GFP_KERNEL \| __GFP_ZERO, order);
	90	if (!empty_zero_page)
	91	panic("Oh boy, that early out of memory?");
	92
99e3b942	93	page = virt_to_page((void *)empty_zero_page);
8dfcc9ba	94	split_page(page, order);
99e3b942	95	while (page < virt_to_page((void *)(empty_zero_page + (PAGE_SIZE << order)))) {
68352e6e	96	SetPageReserved(page);
1da177e4 LT	97	page++;
	98	}
	99
	100	size = PAGE_SIZE << order;
	101	zero_page_mask = (size - 1) & PAGE_MASK;
	102
	103	return 1UL << order;
	104	}
	105
f8829cae RB	106	/*
	107	* These are almost like kmap_atomic / kunmap_atmic except they take an
	108	* additional address argument as the hint.
	109	*/
1da177e4 LT	110
1da177e4 LT	111	#define kmap_get_fixmap_pte(vaddr) \
c6e8b587	112	pte_offset_kernel(pmd_offset(pud_offset(pgd_offset_k(vaddr), (vaddr)), (vaddr)), (vaddr))
1da177e4	113
f8829cae RB	114	#ifdef CONFIG_MIPS_MT_SMTC
	115	static pte_t *kmap_coherent_pte;
	116	static void __init kmap_coherent_init(void)
	117	{
	118	unsigned long vaddr;
	119
	120	/* cache the first coherent kmap pte */
	121	vaddr = __fix_to_virt(FIX_CMAP_BEGIN);
	122	kmap_coherent_pte = kmap_get_fixmap_pte(vaddr);
	123	}
	124	#else
	125	static inline void kmap_coherent_init(void) {}
	126	#endif
	127
7575a49f	128	void kmap_coherent(struct page page, unsigned long addr)
f8829cae RB	129	{
	130	enum fixed_addresses idx;
	131	unsigned long vaddr, flags, entrylo;
	132	unsigned long old_ctx;
	133	pte_t pte;
	134	int tlbidx;
	135
b868868a RB	136	BUG_ON(Page_dcache_dirty(page));
b868868a RB	137
f8829cae RB	138	inc_preempt_count();
	139	idx = (addr >> PAGE_SHIFT) & (FIX_N_COLOURS - 1);
	140	#ifdef CONFIG_MIPS_MT_SMTC
	141	idx += FIX_N_COLOURS * smp_processor_id();
	142	#endif
	143	vaddr = __fix_to_virt(FIX_CMAP_END - idx);
	144	pte = mk_pte(page, PAGE_KERNEL);
	145	#if defined(CONFIG_64BIT_PHYS_ADDR) && defined(CONFIG_CPU_MIPS32_R1)
	146	entrylo = pte.pte_high;
	147	#else
	148	entrylo = pte_val(pte) >> 6;
	149	#endif
	150
	151	ENTER_CRITICAL(flags);
	152	old_ctx = read_c0_entryhi();
	153	write_c0_entryhi(vaddr & (PAGE_MASK << 1));
	154	write_c0_entrylo0(entrylo);
	155	write_c0_entrylo1(entrylo);
	156	#ifdef CONFIG_MIPS_MT_SMTC
	157	set_pte(kmap_coherent_pte - (FIX_CMAP_END - idx), pte);
	158	/* preload TLB instead of local_flush_tlb_one() */
	159	mtc0_tlbw_hazard();
	160	tlb_probe();
	161	tlb_probe_hazard();
	162	tlbidx = read_c0_index();
	163	mtc0_tlbw_hazard();
	164	if (tlbidx < 0)
	165	tlb_write_random();
	166	else
	167	tlb_write_indexed();
	168	#else
	169	tlbidx = read_c0_wired();
	170	write_c0_wired(tlbidx + 1);
	171	write_c0_index(tlbidx);
	172	mtc0_tlbw_hazard();
	173	tlb_write_indexed();
	174	#endif
	175	tlbw_use_hazard();
	176	write_c0_entryhi(old_ctx);
	177	EXIT_CRITICAL(flags);
	178
	179	return (void*) vaddr;
	180	}
	181
	182	#define UNIQUE_ENTRYHI(idx) (CKSEG0 + ((idx) << (PAGE_SHIFT + 1)))
	183
eacb9d61	184	void kunmap_coherent(void)
f8829cae RB	185	{
	186	#ifndef CONFIG_MIPS_MT_SMTC
	187	unsigned int wired;
	188	unsigned long flags, old_ctx;
	189
	190	ENTER_CRITICAL(flags);
	191	old_ctx = read_c0_entryhi();
	192	wired = read_c0_wired() - 1;
	193	write_c0_wired(wired);
	194	write_c0_index(wired);
	195	write_c0_entryhi(UNIQUE_ENTRYHI(wired));
	196	write_c0_entrylo0(0);
	197	write_c0_entrylo1(0);
	198	mtc0_tlbw_hazard();
	199	tlb_write_indexed();
	200	tlbw_use_hazard();
	201	write_c0_entryhi(old_ctx);
	202	EXIT_CRITICAL(flags);
	203	#endif
	204	dec_preempt_count();
	205	preempt_check_resched();
	206	}
	207
bcd02280 AN	208	void copy_user_highpage(struct page to, struct page from,
	209	unsigned long vaddr, struct vm_area_struct *vma)
	210	{
	211	void vfrom, vto;
	212
	213	vto = kmap_atomic(to, KM_USER1);
b868868a	214	if (cpu_has_dc_aliases && !Page_dcache_dirty(from)) {
bcd02280 AN	215	vfrom = kmap_coherent(from, vaddr);
bcd02280 AN	216	copy_page(vto, vfrom);
eacb9d61	217	kunmap_coherent();
bcd02280 AN	218	} else {
	219	vfrom = kmap_atomic(from, KM_USER0);
	220	copy_page(vto, vfrom);
	221	kunmap_atomic(vfrom, KM_USER0);
	222	}
	223	if (((vma->vm_flags & VM_EXEC) && !cpu_has_ic_fills_f_dc) \|\|
	224	pages_do_alias((unsigned long)vto, vaddr & PAGE_MASK))
	225	flush_data_cache_page((unsigned long)vto);
	226	kunmap_atomic(vto, KM_USER1);
	227	/* Make sure this page is cleared on other CPU's too before using it */
	228	smp_wmb();
	229	}
	230
	231	EXPORT_SYMBOL(copy_user_highpage);
	232
f8829cae RB	233	void copy_to_user_page(struct vm_area_struct *vma,
	234	struct page page, unsigned long vaddr, void dst, const void *src,
	235	unsigned long len)
	236	{
	237	if (cpu_has_dc_aliases) {
	238	void *vto = kmap_coherent(page, vaddr) + (vaddr & ~PAGE_MASK);
	239	memcpy(vto, src, len);
eacb9d61	240	kunmap_coherent();
f8829cae RB	241	} else
	242	memcpy(dst, src, len);
	243	if ((vma->vm_flags & VM_EXEC) && !cpu_has_ic_fills_f_dc)
	244	flush_cache_page(vma, vaddr, page_to_pfn(page));
	245	}
	246
	247	EXPORT_SYMBOL(copy_to_user_page);
	248
	249	void copy_from_user_page(struct vm_area_struct *vma,
	250	struct page page, unsigned long vaddr, void dst, const void *src,
	251	unsigned long len)
	252	{
	253	if (cpu_has_dc_aliases) {
	254	void *vfrom =
	255	kmap_coherent(page, vaddr) + (vaddr & ~PAGE_MASK);
	256	memcpy(dst, vfrom, len);
eacb9d61	257	kunmap_coherent();
f8829cae RB	258	} else
	259	memcpy(dst, src, len);
	260	}
	261
	262	EXPORT_SYMBOL(copy_from_user_page);
	263
	264
	265	#ifdef CONFIG_HIGHMEM
bf15f767 RB	266	unsigned long highstart_pfn, highend_pfn;
bf15f767 RB	267
f8829cae RB	268	pte_t *kmap_pte;
	269	pgprot_t kmap_prot;
	270
1da177e4 LT	271	static void __init kmap_init(void)
	272	{
	273	unsigned long kmap_vstart;
	274
	275	/* cache the first kmap pte */
	276	kmap_vstart = __fix_to_virt(FIX_KMAP_BEGIN);
	277	kmap_pte = kmap_get_fixmap_pte(kmap_vstart);
	278
	279	kmap_prot = PAGE_KERNEL;
	280	}
f8829cae	281	#endif /* CONFIG_HIGHMEM */
1da177e4	282
84fd089a	283	void __init fixrange_init(unsigned long start, unsigned long end,
1da177e4 LT	284	pgd_t *pgd_base)
1da177e4 LT	285	{
f8829cae	286	#if defined(CONFIG_HIGHMEM) \|\| defined(CONFIG_MIPS_MT_SMTC)
1da177e4	287	pgd_t *pgd;
c6e8b587	288	pud_t *pud;
1da177e4 LT	289	pmd_t *pmd;
1da177e4 LT	290	pte_t *pte;
c6e8b587	291	int i, j, k;
1da177e4 LT	292	unsigned long vaddr;
	293
	294	vaddr = start;
	295	i = __pgd_offset(vaddr);
c6e8b587 RB	296	j = __pud_offset(vaddr);
c6e8b587 RB	297	k = __pmd_offset(vaddr);
1da177e4 LT	298	pgd = pgd_base + i;
	299
	300	for ( ; (i < PTRS_PER_PGD) && (vaddr != end); pgd++, i++) {
c6e8b587 RB	301	pud = (pud_t *)pgd;
	302	for ( ; (j < PTRS_PER_PUD) && (vaddr != end); pud++, j++) {
	303	pmd = (pmd_t *)pud;
	304	for (; (k < PTRS_PER_PMD) && (vaddr != end); pmd++, k++) {
	305	if (pmd_none(*pmd)) {
	306	pte = (pte_t *) alloc_bootmem_low_pages(PAGE_SIZE);
f8829cae	307	set_pmd(pmd, __pmd((unsigned long)pte));
c6e8b587 RB	308	if (pte != pte_offset_kernel(pmd, 0))
	309	BUG();
	310	}
	311	vaddr += PMD_SIZE;
1da177e4	312	}
c6e8b587	313	k = 0;
1da177e4 LT	314	}
	315	j = 0;
	316	}
f8829cae	317	#endif
1da177e4	318	}
1da177e4	319
b4819b59	320	#ifndef CONFIG_NEED_MULTIPLE_NODES
565200a1 AN	321	static int __init page_is_ram(unsigned long pagenr)
	322	{
	323	int i;
	324
	325	for (i = 0; i < boot_mem_map.nr_map; i++) {
	326	unsigned long addr, end;
	327
	328	if (boot_mem_map.map[i].type != BOOT_MEM_RAM)
	329	/* not usable memory */
	330	continue;
	331
	332	addr = PFN_UP(boot_mem_map.map[i].addr);
	333	end = PFN_DOWN(boot_mem_map.map[i].addr +
	334	boot_mem_map.map[i].size);
	335
	336	if (pagenr >= addr && pagenr < end)
	337	return 1;
	338	}
	339
	340	return 0;
	341	}
	342
1da177e4 LT	343	void __init paging_init(void)
1da177e4 LT	344	{
b58e5d05	345	unsigned long zones_size[MAX_NR_ZONES] = { 0, };
565200a1	346	#ifndef CONFIG_FLATMEM
b58e5d05	347	unsigned long zholes_size[MAX_NR_ZONES] = { 0, };
565200a1 AN	348	unsigned long i, j, pfn;
565200a1 AN	349	#endif
1da177e4 LT	350
	351	pagetable_init();
	352
	353	#ifdef CONFIG_HIGHMEM
	354	kmap_init();
	355	#endif
f8829cae	356	kmap_coherent_init();
1da177e4	357
05502339 AN	358	#ifdef CONFIG_ZONE_DMA
	359	if (min_low_pfn < MAX_DMA_PFN && MAX_DMA_PFN <= max_low_pfn) {
	360	zones_size[ZONE_DMA] = MAX_DMA_PFN - min_low_pfn;
	361	zones_size[ZONE_NORMAL] = max_low_pfn - MAX_DMA_PFN;
	362	} else if (max_low_pfn < MAX_DMA_PFN)
	363	zones_size[ZONE_DMA] = max_low_pfn - min_low_pfn;
db84dc61	364	else
1da177e4	365	#endif
05502339	366	zones_size[ZONE_NORMAL] = max_low_pfn - min_low_pfn;
db84dc61	367
1da177e4	368	#ifdef CONFIG_HIGHMEM
cbb8fc07 FBH	369	zones_size[ZONE_HIGHMEM] = highend_pfn - highstart_pfn;
	370
	371	if (cpu_has_dc_aliases && zones_size[ZONE_HIGHMEM]) {
	372	printk(KERN_WARNING "This processor doesn't support highmem."
	373	" %ldk highmem ignored\n", zones_size[ZONE_HIGHMEM]);
	374	zones_size[ZONE_HIGHMEM] = 0;
	375	}
1da177e4 LT	376	#endif
1da177e4 LT	377
565200a1	378	#ifdef CONFIG_FLATMEM
1da177e4	379	free_area_init(zones_size);
565200a1	380	#else
80e89593	381	pfn = min_low_pfn;
565200a1 AN	382	for (i = 0; i < MAX_NR_ZONES; i++)
	383	for (j = 0; j < zones_size[i]; j++, pfn++)
	384	if (!page_is_ram(pfn))
	385	zholes_size[i]++;
	386	free_area_init_node(0, NODE_DATA(0), zones_size, 0, zholes_size);
	387	#endif
1da177e4 LT	388	}
1da177e4 LT	389
3d503753 DJ	390	static struct kcore_list kcore_mem, kcore_vmalloc;
	391	#ifdef CONFIG_64BIT
	392	static struct kcore_list kcore_kseg0;
	393	#endif
	394
1da177e4 LT	395	void __init mem_init(void)
	396	{
	397	unsigned long codesize, reservedpages, datasize, initsize;
	398	unsigned long tmp, ram;
	399
	400	#ifdef CONFIG_HIGHMEM
	401	#ifdef CONFIG_DISCONTIGMEM
	402	#error "CONFIG_HIGHMEM and CONFIG_DISCONTIGMEM dont work together yet"
	403	#endif
565200a1	404	max_mapnr = highend_pfn;
1da177e4	405	#else
565200a1	406	max_mapnr = max_low_pfn;
1da177e4 LT	407	#endif
	408	high_memory = (void *) __va(max_low_pfn << PAGE_SHIFT);
	409
	410	totalram_pages += free_all_bootmem();
	411	totalram_pages -= setup_zero_pages(); /* Setup zeroed pages. */
	412
	413	reservedpages = ram = 0;
	414	for (tmp = 0; tmp < max_low_pfn; tmp++)
	415	if (page_is_ram(tmp)) {
	416	ram++;
b1c231f5	417	if (PageReserved(pfn_to_page(tmp)))
1da177e4 LT	418	reservedpages++;
1da177e4 LT	419	}
565200a1	420	num_physpages = ram;
1da177e4 LT	421
	422	#ifdef CONFIG_HIGHMEM
	423	for (tmp = highstart_pfn; tmp < highend_pfn; tmp++) {
	424	struct page *page = mem_map + tmp;
	425
	426	if (!page_is_ram(tmp)) {
	427	SetPageReserved(page);
	428	continue;
	429	}
	430	ClearPageReserved(page);
7835e98b	431	init_page_count(page);
1da177e4 LT	432	__free_page(page);
	433	totalhigh_pages++;
	434	}
	435	totalram_pages += totalhigh_pages;
565200a1	436	num_physpages += totalhigh_pages;
1da177e4 LT	437	#endif
	438
	439	codesize = (unsigned long) &_etext - (unsigned long) &_text;
	440	datasize = (unsigned long) &_edata - (unsigned long) &_etext;
	441	initsize = (unsigned long) &__init_end - (unsigned long) &__init_begin;
	442
3d503753 DJ	443	#ifdef CONFIG_64BIT
	444	if ((unsigned long) &_text > (unsigned long) CKSEG0)
	445	/* The -4 is a hack so that user tools don't have to handle
	446	the overflow. */
	447	kclist_add(&kcore_kseg0, (void *) CKSEG0, 0x80000000 - 4);
	448	#endif
	449	kclist_add(&kcore_mem, __va(0), max_low_pfn << PAGE_SHIFT);
	450	kclist_add(&kcore_vmalloc, (void *)VMALLOC_START,
	451	VMALLOC_END-VMALLOC_START);
	452
1da177e4 LT	453	printk(KERN_INFO "Memory: %luk/%luk available (%ldk kernel code, "
	454	"%ldk reserved, %ldk data, %ldk init, %ldk highmem)\n",
	455	(unsigned long) nr_free_pages() << (PAGE_SHIFT-10),
	456	ram << (PAGE_SHIFT-10),
	457	codesize >> 10,
	458	reservedpages << (PAGE_SHIFT-10),
	459	datasize >> 10,
	460	initsize >> 10,
	461	(unsigned long) (totalhigh_pages << (PAGE_SHIFT-10)));
	462	}
b4819b59	463	#endif /* !CONFIG_NEED_MULTIPLE_NODES */
1da177e4	464
c44e8d5e	465	void free_init_pages(const char *what, unsigned long begin, unsigned long end)
6fd11a21	466	{
acd86b86	467	unsigned long pfn;
6fd11a21	468
acd86b86 FBH	469	for (pfn = PFN_UP(begin); pfn < PFN_DOWN(end); pfn++) {
	470	struct page *page = pfn_to_page(pfn);
	471	void *addr = phys_to_virt(PFN_PHYS(pfn));
	472
	473	ClearPageReserved(page);
	474	init_page_count(page);
	475	memset(addr, POISON_FREE_INITMEM, PAGE_SIZE);
	476	__free_page(page);
6fd11a21 RB	477	totalram_pages++;
	478	}
	479	printk(KERN_INFO "Freeing %s: %ldk freed\n", what, (end - begin) >> 10);
	480	}
	481
1da177e4 LT	482	#ifdef CONFIG_BLK_DEV_INITRD
	483	void free_initrd_mem(unsigned long start, unsigned long end)
	484	{
acd86b86 FBH	485	free_init_pages("initrd memory",
	486	virt_to_phys((void *)start),
	487	virt_to_phys((void *)end));
1da177e4 LT	488	}
	489	#endif
	490
fb4bb133	491	void __init_refok free_initmem(void)
1da177e4	492	{
c44e8d5e	493	prom_free_prom_memory();
acd86b86 FBH	494	free_init_pages("unused kernel memory",
	495	__pa_symbol(&__init_begin),
	496	__pa_symbol(&__init_end));
1da177e4	497	}
69a6c312 AN	498
	499	unsigned long pgd_current[NR_CPUS];
	500	/*
	501	* On 64-bit we've got three-level pagetables with a slightly
	502	* different layout ...
	503	*/
	504	#define __page_aligned(order) __attribute__((__aligned__(PAGE_SIZE<<order)))
9975e77d RB	505
	506	/*
	507	* gcc 3.3 and older have trouble determining that PTRS_PER_PGD and PGD_ORDER
	508	* are constants. So we use the variants from asm-offset.h until that gcc
	509	* will officially be retired.
	510	*/
	511	pgd_t swapper_pg_dir[_PTRS_PER_PGD] __page_aligned(_PGD_ORDER);
69a6c312 AN	512	#ifdef CONFIG_64BIT
	513	#ifdef MODULE_START
	514	pgd_t module_pg_dir[PTRS_PER_PGD] __page_aligned(PGD_ORDER);
	515	#endif
	516	pmd_t invalid_pmd_table[PTRS_PER_PMD] __page_aligned(PMD_ORDER);
	517	#endif
	518	pte_t invalid_pte_table[PTRS_PER_PTE] __page_aligned(PTE_ORDER);