arch/arm64/mm/context.c

   1 /*
   2  * Based on arch/arm/mm/context.c
   3  *
   4  * Copyright (C) 2002-2003 Deep Blue Solutions Ltd, all rights reserved.
   5  * Copyright (C) 2012 ARM Ltd.
   6  *
   7  * This program is free software; you can redistribute it and/or modify
   8  * it under the terms of the GNU General Public License version 2 as
   9  * published by the Free Software Foundation.
  10  *
  11  * This program is distributed in the hope that it will be useful,
  12  * but WITHOUT ANY WARRANTY; without even the implied warranty of
  13  * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
  14  * GNU General Public License for more details.
  15  *
  16  * You should have received a copy of the GNU General Public License
  17  * along with this program.  If not, see <http://www.gnu.org/licenses/>.
  18  */
  19
  20 #include <linux/bitops.h>
  21 #include <linux/sched.h>
  22 #include <linux/slab.h>
  23 #include <linux/mm.h>
  24
  25 #include <asm/cpufeature.h>
  26 #include <asm/mmu_context.h>
  27 #include <asm/tlbflush.h>
  28
  29 static u32 asid_bits;
  30 static DEFINE_RAW_SPINLOCK(cpu_asid_lock);
  31
  32 static atomic64_t asid_generation;
  33 static unsigned long *asid_map;
  34
  35 static DEFINE_PER_CPU(atomic64_t, active_asids);
  36 static DEFINE_PER_CPU(u64, reserved_asids);
  37 static cpumask_t tlb_flush_pending;
  38
  39 #define ASID_MASK               (~GENMASK(asid_bits - 1, 0))
  40 #define ASID_FIRST_VERSION      (1UL << asid_bits)
  41 #define NUM_USER_ASIDS          ASID_FIRST_VERSION
  42
  43 static void flush_context(unsigned int cpu)
  44 {
  45         int i;
  46         u64 asid;
  47
  48         /* Update the list of reserved ASIDs and the ASID bitmap. */
  49         bitmap_clear(asid_map, 0, NUM_USER_ASIDS);
  50
  51         /*
  52          * Ensure the generation bump is observed before we xchg the
  53          * active_asids.
  54          */
  55         smp_wmb();
  56
  57         for_each_possible_cpu(i) {
  58                 asid = atomic64_xchg_relaxed(&per_cpu(active_asids, i), 0);
  59                 /*
  60                  * If this CPU has already been through a
  61                  * rollover, but hasn't run another task in
  62                  * the meantime, we must preserve its reserved
  63                  * ASID, as this is the only trace we have of
  64                  * the process it is still running.
  65                  */
  66                 if (asid == 0)
  67                         asid = per_cpu(reserved_asids, i);
  68                 __set_bit(asid & ~ASID_MASK, asid_map);
  69                 per_cpu(reserved_asids, i) = asid;
  70         }
  71
  72         /* Queue a TLB invalidate and flush the I-cache if necessary. */
  73         cpumask_setall(&tlb_flush_pending);
  74
  75         if (icache_is_aivivt())
  76                 __flush_icache_all();
  77 }
  78
  79 static int is_reserved_asid(u64 asid)
  80 {
  81         int cpu;
  82         for_each_possible_cpu(cpu)
  83                 if (per_cpu(reserved_asids, cpu) == asid)
  84                         return 1;
  85         return 0;
  86 }
  87
  88 static u64 new_context(struct mm_struct *mm, unsigned int cpu)
  89 {
  90         static u32 cur_idx = 1;
  91         u64 asid = atomic64_read(&mm->context.id);
  92         u64 generation = atomic64_read(&asid_generation);
  93
  94         if (asid != 0) {
  95                 /*
  96                  * If our current ASID was active during a rollover, we
  97                  * can continue to use it and this was just a false alarm.
  98                  */
  99                 if (is_reserved_asid(asid))
 100                         return generation | (asid & ~ASID_MASK);
 101
 102                 /*
 103                  * We had a valid ASID in a previous life, so try to re-use
 104                  * it if possible.
 105                  */
 106                 asid &= ~ASID_MASK;
 107                 if (!__test_and_set_bit(asid, asid_map))
 108                         goto bump_gen;
 109         }
 110
 111         /*
 112          * Allocate a free ASID. If we can't find one, take a note of the
 113          * currently active ASIDs and mark the TLBs as requiring flushes.
 114          * We always count from ASID #1, as we use ASID #0 when setting a
 115          * reserved TTBR0 for the init_mm.
 116          */
 117         asid = find_next_zero_bit(asid_map, NUM_USER_ASIDS, cur_idx);
 118         if (asid != NUM_USER_ASIDS)
 119                 goto set_asid;
 120
 121         /* We're out of ASIDs, so increment the global generation count */
 122         generation = atomic64_add_return_relaxed(ASID_FIRST_VERSION,
 123                                                  &asid_generation);
 124         flush_context(cpu);
 125
 126         /* We have at least 1 ASID per CPU, so this will always succeed */
 127         asid = find_next_zero_bit(asid_map, NUM_USER_ASIDS, 1);
 128
 129 set_asid:
 130         __set_bit(asid, asid_map);
 131         cur_idx = asid;
 132
 133 bump_gen:
 134         asid |= generation;
 135         return asid;
 136 }
 137
 138 void check_and_switch_context(struct mm_struct *mm, unsigned int cpu)
 139 {
 140         unsigned long flags;
 141         u64 asid;
 142
 143         asid = atomic64_read(&mm->context.id);
 144
 145         /*
 146          * The memory ordering here is subtle. We rely on the control
 147          * dependency between the generation read and the update of
 148          * active_asids to ensure that we are synchronised with a
 149          * parallel rollover (i.e. this pairs with the smp_wmb() in
 150          * flush_context).
 151          */
 152         if (!((asid ^ atomic64_read(&asid_generation)) >> asid_bits)
 153             && atomic64_xchg_relaxed(&per_cpu(active_asids, cpu), asid))
 154                 goto switch_mm_fastpath;
 155
 156         raw_spin_lock_irqsave(&cpu_asid_lock, flags);
 157         /* Check that our ASID belongs to the current generation. */
 158         asid = atomic64_read(&mm->context.id);
 159         if ((asid ^ atomic64_read(&asid_generation)) >> asid_bits) {
 160                 asid = new_context(mm, cpu);
 161                 atomic64_set(&mm->context.id, asid);
 162         }
 163
 164         if (cpumask_test_and_clear_cpu(cpu, &tlb_flush_pending))
 165                 local_flush_tlb_all();
 166
 167         atomic64_set(&per_cpu(active_asids, cpu), asid);
 168         raw_spin_unlock_irqrestore(&cpu_asid_lock, flags);
 169
 170 switch_mm_fastpath:
 171         cpu_switch_mm(mm->pgd, mm);
 172 }
 173
 174 static int asids_init(void)
 175 {
 176         int fld = cpuid_feature_extract_field(read_cpuid(ID_AA64MMFR0_EL1), 4);
 177
 178         switch (fld) {
 179         default:
 180                 pr_warn("Unknown ASID size (%d); assuming 8-bit\n", fld);
 181                 /* Fallthrough */
 182         case 0:
 183                 asid_bits = 8;
 184                 break;
 185         case 2:
 186                 asid_bits = 16;
 187         }
 188
 189         /* If we end up with more CPUs than ASIDs, expect things to crash */
 190         WARN_ON(NUM_USER_ASIDS < num_possible_cpus());
 191         atomic64_set(&asid_generation, ASID_FIRST_VERSION);
 192         asid_map = kzalloc(BITS_TO_LONGS(NUM_USER_ASIDS) * sizeof(*asid_map),
 193                            GFP_KERNEL);
 194         if (!asid_map)
 195                 panic("Failed to allocate bitmap for %lu ASIDs\n",
 196                       NUM_USER_ASIDS);
 197
 198         pr_info("ASID allocator initialised with %lu entries\n", NUM_USER_ASIDS);
 199         return 0;
 200 }
 201 early_initcall(asids_init);