arch/s390/lib/uaccess_pt.c

   1 /*
   2  *  User access functions based on page table walks for enhanced
   3  *  system layout without hardware support.
   4  *
   5  *    Copyright IBM Corp. 2006, 2012
   6  *    Author(s): Gerald Schaefer (gerald.schaefer@de.ibm.com)
   7  */
   8
   9 #include <linux/errno.h>
  10 #include <linux/hardirq.h>
  11 #include <linux/mm.h>
  12 #include <linux/hugetlb.h>
  13 #include <asm/uaccess.h>
  14 #include <asm/futex.h>
  15 #include "uaccess.h"
  16
  17 #ifndef CONFIG_64BIT
  18 #define AHI     "ahi"
  19 #define SLR     "slr"
  20 #else
  21 #define AHI     "aghi"
  22 #define SLR     "slgr"
  23 #endif
  24
  25 static unsigned long strnlen_kernel(const char __user *src, unsigned long count)
  26 {
  27         register unsigned long reg0 asm("0") = 0UL;
  28         unsigned long tmp1, tmp2;
  29
  30         asm volatile(
  31                 "   la    %2,0(%1)\n"
  32                 "   la    %3,0(%0,%1)\n"
  33                 "  "SLR"  %0,%0\n"
  34                 "0: srst  %3,%2\n"
  35                 "   jo    0b\n"
  36                 "   la    %0,1(%3)\n"   /* strnlen_kernel results includes \0 */
  37                 "  "SLR"  %0,%1\n"
  38                 "1:\n"
  39                 EX_TABLE(0b,1b)
  40                 : "+a" (count), "+a" (src), "=a" (tmp1), "=a" (tmp2)
  41                 : "d" (reg0) : "cc", "memory");
  42         return count;
  43 }
  44
  45 static unsigned long copy_in_kernel(void __user *to, const void __user *from,
  46                                     unsigned long count)
  47 {
  48         unsigned long tmp1;
  49
  50         asm volatile(
  51                 "  "AHI"  %0,-1\n"
  52                 "   jo    5f\n"
  53                 "   bras  %3,3f\n"
  54                 "0:"AHI"  %0,257\n"
  55                 "1: mvc   0(1,%1),0(%2)\n"
  56                 "   la    %1,1(%1)\n"
  57                 "   la    %2,1(%2)\n"
  58                 "  "AHI"  %0,-1\n"
  59                 "   jnz   1b\n"
  60                 "   j     5f\n"
  61                 "2: mvc   0(256,%1),0(%2)\n"
  62                 "   la    %1,256(%1)\n"
  63                 "   la    %2,256(%2)\n"
  64                 "3:"AHI"  %0,-256\n"
  65                 "   jnm   2b\n"
  66                 "4: ex    %0,1b-0b(%3)\n"
  67                 "5:"SLR"  %0,%0\n"
  68                 "6:\n"
  69                 EX_TABLE(1b,6b) EX_TABLE(2b,0b) EX_TABLE(4b,0b)
  70                 : "+a" (count), "+a" (to), "+a" (from), "=a" (tmp1)
  71                 : : "cc", "memory");
  72         return count;
  73 }
  74
  75 /*
  76  * Returns kernel address for user virtual address. If the returned address is
  77  * >= -4095 (IS_ERR_VALUE(x) returns true), a fault has occurred and the
  78  * address contains the (negative) exception code.
  79  */
  80 #ifdef CONFIG_64BIT
  81
  82 static unsigned long follow_table(struct mm_struct *mm,
  83                                   unsigned long address, int write)
  84 {
  85         unsigned long *table = (unsigned long *)__pa(mm->pgd);
  86
  87         if (unlikely(address > mm->context.asce_limit - 1))
  88                 return -0x38UL;
  89         switch (mm->context.asce_bits & _ASCE_TYPE_MASK) {
  90         case _ASCE_TYPE_REGION1:
  91                 table = table + ((address >> 53) & 0x7ff);
  92                 if (unlikely(*table & _REGION_ENTRY_INVALID))
  93                         return -0x39UL;
  94                 table = (unsigned long *)(*table & _REGION_ENTRY_ORIGIN);
  95                 /* fallthrough */
  96         case _ASCE_TYPE_REGION2:
  97                 table = table + ((address >> 42) & 0x7ff);
  98                 if (unlikely(*table & _REGION_ENTRY_INVALID))
  99                         return -0x3aUL;
 100                 table = (unsigned long *)(*table & _REGION_ENTRY_ORIGIN);
 101                 /* fallthrough */
 102         case _ASCE_TYPE_REGION3:
 103                 table = table + ((address >> 31) & 0x7ff);
 104                 if (unlikely(*table & _REGION_ENTRY_INVALID))
 105                         return -0x3bUL;
 106                 table = (unsigned long *)(*table & _REGION_ENTRY_ORIGIN);
 107                 /* fallthrough */
 108         case _ASCE_TYPE_SEGMENT:
 109                 table = table + ((address >> 20) & 0x7ff);
 110                 if (unlikely(*table & _SEGMENT_ENTRY_INVALID))
 111                         return -0x10UL;
 112                 if (unlikely(*table & _SEGMENT_ENTRY_LARGE)) {
 113                         if (write && (*table & _SEGMENT_ENTRY_PROTECT))
 114                                 return -0x04UL;
 115                         return (*table & _SEGMENT_ENTRY_ORIGIN_LARGE) +
 116                                 (address & ~_SEGMENT_ENTRY_ORIGIN_LARGE);
 117                 }
 118                 table = (unsigned long *)(*table & _SEGMENT_ENTRY_ORIGIN);
 119         }
 120         table = table + ((address >> 12) & 0xff);
 121         if (unlikely(*table & _PAGE_INVALID))
 122                 return -0x11UL;
 123         if (write && (*table & _PAGE_PROTECT))
 124                 return -0x04UL;
 125         return (*table & PAGE_MASK) + (address & ~PAGE_MASK);
 126 }
 127
 128 #else /* CONFIG_64BIT */
 129
 130 static unsigned long follow_table(struct mm_struct *mm,
 131                                   unsigned long address, int write)
 132 {
 133         unsigned long *table = (unsigned long *)__pa(mm->pgd);
 134
 135         table = table + ((address >> 20) & 0x7ff);
 136         if (unlikely(*table & _SEGMENT_ENTRY_INVALID))
 137                 return -0x10UL;
 138         table = (unsigned long *)(*table & _SEGMENT_ENTRY_ORIGIN);
 139         table = table + ((address >> 12) & 0xff);
 140         if (unlikely(*table & _PAGE_INVALID))
 141                 return -0x11UL;
 142         if (write && (*table & _PAGE_PROTECT))
 143                 return -0x04UL;
 144         return (*table & PAGE_MASK) + (address & ~PAGE_MASK);
 145 }
 146
 147 #endif /* CONFIG_64BIT */
 148
 149 static inline unsigned long __user_copy_pt(unsigned long uaddr, void *kptr,
 150                                            unsigned long n, int write_user)
 151 {
 152         struct mm_struct *mm = current->mm;
 153         unsigned long offset, done, size, kaddr;
 154         void *from, *to;
 155
 156         if (!mm)
 157                 return n;
 158         done = 0;
 159 retry:
 160         spin_lock(&mm->page_table_lock);
 161         do {
 162                 kaddr = follow_table(mm, uaddr, write_user);
 163                 if (IS_ERR_VALUE(kaddr))
 164                         goto fault;
 165
 166                 offset = uaddr & ~PAGE_MASK;
 167                 size = min(n - done, PAGE_SIZE - offset);
 168                 if (write_user) {
 169                         to = (void *) kaddr;
 170                         from = kptr + done;
 171                 } else {
 172                         from = (void *) kaddr;
 173                         to = kptr + done;
 174                 }
 175                 memcpy(to, from, size);
 176                 done += size;
 177                 uaddr += size;
 178         } while (done < n);
 179         spin_unlock(&mm->page_table_lock);
 180         return n - done;
 181 fault:
 182         spin_unlock(&mm->page_table_lock);
 183         if (__handle_fault(uaddr, -kaddr, write_user))
 184                 return n - done;
 185         goto retry;
 186 }
 187
 188 /*
 189  * Do DAT for user address by page table walk, return kernel address.
 190  * This function needs to be called with current->mm->page_table_lock held.
 191  */
 192 static inline unsigned long __dat_user_addr(unsigned long uaddr, int write)
 193 {
 194         struct mm_struct *mm = current->mm;
 195         unsigned long kaddr;
 196         int rc;
 197
 198 retry:
 199         kaddr = follow_table(mm, uaddr, write);
 200         if (IS_ERR_VALUE(kaddr))
 201                 goto fault;
 202
 203         return kaddr;
 204 fault:
 205         spin_unlock(&mm->page_table_lock);
 206         rc = __handle_fault(uaddr, -kaddr, write);
 207         spin_lock(&mm->page_table_lock);
 208         if (!rc)
 209                 goto retry;
 210         return 0;
 211 }
 212
 213 unsigned long copy_from_user_pt(void *to, const void __user *from, unsigned long n)
 214 {
 215         unsigned long rc;
 216
 217         if (segment_eq(get_fs(), KERNEL_DS))
 218                 return copy_in_kernel((void __user *) to, from, n);
 219         rc = __user_copy_pt((unsigned long) from, to, n, 0);
 220         if (unlikely(rc))
 221                 memset(to + n - rc, 0, rc);
 222         return rc;
 223 }
 224
 225 unsigned long copy_to_user_pt(void __user *to, const void *from, unsigned long n)
 226 {
 227         if (segment_eq(get_fs(), KERNEL_DS))
 228                 return copy_in_kernel(to, (void __user *) from, n);
 229         return __user_copy_pt((unsigned long) to, (void *) from, n, 1);
 230 }
 231
 232 unsigned long clear_user_pt(void __user *to, unsigned long n)
 233 {
 234         void *zpage = (void *) empty_zero_page;
 235         unsigned long done, size, ret;
 236
 237         done = 0;
 238         do {
 239                 if (n - done > PAGE_SIZE)
 240                         size = PAGE_SIZE;
 241                 else
 242                         size = n - done;
 243                 if (segment_eq(get_fs(), KERNEL_DS))
 244                         ret = copy_in_kernel(to, (void __user *) zpage, n);
 245                 else
 246                         ret = __user_copy_pt((unsigned long) to, zpage, size, 1);
 247                 done += size;
 248                 to += size;
 249                 if (ret)
 250                         return ret + n - done;
 251         } while (done < n);
 252         return 0;
 253 }
 254
 255 unsigned long strnlen_user_pt(const char __user *src, unsigned long count)
 256 {
 257         unsigned long uaddr = (unsigned long) src;
 258         struct mm_struct *mm = current->mm;
 259         unsigned long offset, done, len, kaddr;
 260         unsigned long len_str;
 261
 262         if (unlikely(!count))
 263                 return 0;
 264         if (segment_eq(get_fs(), KERNEL_DS))
 265                 return strnlen_kernel(src, count);
 266         if (!mm)
 267                 return 0;
 268         done = 0;
 269 retry:
 270         spin_lock(&mm->page_table_lock);
 271         do {
 272                 kaddr = follow_table(mm, uaddr, 0);
 273                 if (IS_ERR_VALUE(kaddr))
 274                         goto fault;
 275
 276                 offset = uaddr & ~PAGE_MASK;
 277                 len = min(count - done, PAGE_SIZE - offset);
 278                 len_str = strnlen((char *) kaddr, len);
 279                 done += len_str;
 280                 uaddr += len_str;
 281         } while ((len_str == len) && (done < count));
 282         spin_unlock(&mm->page_table_lock);
 283         return done + 1;
 284 fault:
 285         spin_unlock(&mm->page_table_lock);
 286         if (__handle_fault(uaddr, -kaddr, 0))
 287                 return 0;
 288         goto retry;
 289 }
 290
 291 long strncpy_from_user_pt(char *dst, const char __user *src, long count)
 292 {
 293         unsigned long done, len, offset, len_str;
 294
 295         if (unlikely(count <= 0))
 296                 return 0;
 297         done = 0;
 298         do {
 299                 offset = (unsigned long)src & ~PAGE_MASK;
 300                 len = min(count - done, PAGE_SIZE - offset);
 301                 if (segment_eq(get_fs(), KERNEL_DS)) {
 302                         if (copy_in_kernel((void __user *) dst, src, len))
 303                                 return -EFAULT;
 304                 } else {
 305                         if (__user_copy_pt((unsigned long) src, dst, len, 0))
 306                                 return -EFAULT;
 307                 }
 308                 len_str = strnlen(dst, len);
 309                 done += len_str;
 310                 src += len_str;
 311                 dst += len_str;
 312         } while ((len_str == len) && (done < count));
 313         return done;
 314 }
 315
 316 unsigned long copy_in_user_pt(void __user *to, const void __user *from,
 317                               unsigned long n)
 318 {
 319         struct mm_struct *mm = current->mm;
 320         unsigned long offset_max, uaddr, done, size, error_code;
 321         unsigned long uaddr_from = (unsigned long) from;
 322         unsigned long uaddr_to = (unsigned long) to;
 323         unsigned long kaddr_to, kaddr_from;
 324         int write_user;
 325
 326         if (segment_eq(get_fs(), KERNEL_DS))
 327                 return copy_in_kernel(to, from, n);
 328         if (!mm)
 329                 return n;
 330         done = 0;
 331 retry:
 332         spin_lock(&mm->page_table_lock);
 333         do {
 334                 write_user = 0;
 335                 uaddr = uaddr_from;
 336                 kaddr_from = follow_table(mm, uaddr_from, 0);
 337                 error_code = kaddr_from;
 338                 if (IS_ERR_VALUE(error_code))
 339                         goto fault;
 340
 341                 write_user = 1;
 342                 uaddr = uaddr_to;
 343                 kaddr_to = follow_table(mm, uaddr_to, 1);
 344                 error_code = (unsigned long) kaddr_to;
 345                 if (IS_ERR_VALUE(error_code))
 346                         goto fault;
 347
 348                 offset_max = max(uaddr_from & ~PAGE_MASK,
 349                                  uaddr_to & ~PAGE_MASK);
 350                 size = min(n - done, PAGE_SIZE - offset_max);
 351
 352                 memcpy((void *) kaddr_to, (void *) kaddr_from, size);
 353                 done += size;
 354                 uaddr_from += size;
 355                 uaddr_to += size;
 356         } while (done < n);
 357         spin_unlock(&mm->page_table_lock);
 358         return n - done;
 359 fault:
 360         spin_unlock(&mm->page_table_lock);
 361         if (__handle_fault(uaddr, -error_code, write_user))
 362                 return n - done;
 363         goto retry;
 364 }
 365
 366 #define __futex_atomic_op(insn, ret, oldval, newval, uaddr, oparg)      \
 367         asm volatile("0: l   %1,0(%6)\n"                                \
 368                      "1: " insn                                         \
 369                      "2: cs  %1,%2,0(%6)\n"                             \
 370                      "3: jl  1b\n"                                      \
 371                      "   lhi %0,0\n"                                    \
 372                      "4:\n"                                             \
 373                      EX_TABLE(0b,4b) EX_TABLE(2b,4b) EX_TABLE(3b,4b)    \
 374                      : "=d" (ret), "=&d" (oldval), "=&d" (newval),      \
 375                        "=m" (*uaddr)                                    \
 376                      : "0" (-EFAULT), "d" (oparg), "a" (uaddr),         \
 377                        "m" (*uaddr) : "cc" );
 378
 379 static int __futex_atomic_op_pt(int op, u32 __user *uaddr, int oparg, int *old)
 380 {
 381         int oldval = 0, newval, ret;
 382
 383         switch (op) {
 384         case FUTEX_OP_SET:
 385                 __futex_atomic_op("lr %2,%5\n",
 386                                   ret, oldval, newval, uaddr, oparg);
 387                 break;
 388         case FUTEX_OP_ADD:
 389                 __futex_atomic_op("lr %2,%1\nar %2,%5\n",
 390                                   ret, oldval, newval, uaddr, oparg);
 391                 break;
 392         case FUTEX_OP_OR:
 393                 __futex_atomic_op("lr %2,%1\nor %2,%5\n",
 394                                   ret, oldval, newval, uaddr, oparg);
 395                 break;
 396         case FUTEX_OP_ANDN:
 397                 __futex_atomic_op("lr %2,%1\nnr %2,%5\n",
 398                                   ret, oldval, newval, uaddr, oparg);
 399                 break;
 400         case FUTEX_OP_XOR:
 401                 __futex_atomic_op("lr %2,%1\nxr %2,%5\n",
 402                                   ret, oldval, newval, uaddr, oparg);
 403                 break;
 404         default:
 405                 ret = -ENOSYS;
 406         }
 407         if (ret == 0)
 408                 *old = oldval;
 409         return ret;
 410 }
 411
 412 int __futex_atomic_op_inuser(int op, u32 __user *uaddr, int oparg, int *old)
 413 {
 414         int ret;
 415
 416         if (segment_eq(get_fs(), KERNEL_DS))
 417                 return __futex_atomic_op_pt(op, uaddr, oparg, old);
 418         if (unlikely(!current->mm))
 419                 return -EFAULT;
 420         spin_lock(&current->mm->page_table_lock);
 421         uaddr = (u32 __force __user *)
 422                 __dat_user_addr((__force unsigned long) uaddr, 1);
 423         if (!uaddr) {
 424                 spin_unlock(&current->mm->page_table_lock);
 425                 return -EFAULT;
 426         }
 427         get_page(virt_to_page(uaddr));
 428         spin_unlock(&current->mm->page_table_lock);
 429         ret = __futex_atomic_op_pt(op, uaddr, oparg, old);
 430         put_page(virt_to_page(uaddr));
 431         return ret;
 432 }
 433
 434 static int __futex_atomic_cmpxchg_pt(u32 *uval, u32 __user *uaddr,
 435                                      u32 oldval, u32 newval)
 436 {
 437         int ret;
 438
 439         asm volatile("0: cs   %1,%4,0(%5)\n"
 440                      "1: la   %0,0\n"
 441                      "2:\n"
 442                      EX_TABLE(0b,2b) EX_TABLE(1b,2b)
 443                      : "=d" (ret), "+d" (oldval), "=m" (*uaddr)
 444                      : "0" (-EFAULT), "d" (newval), "a" (uaddr), "m" (*uaddr)
 445                      : "cc", "memory" );
 446         *uval = oldval;
 447         return ret;
 448 }
 449
 450 int futex_atomic_cmpxchg_inatomic(u32 *uval, u32 __user *uaddr,
 451                                   u32 oldval, u32 newval)
 452 {
 453         int ret;
 454
 455         if (segment_eq(get_fs(), KERNEL_DS))
 456                 return __futex_atomic_cmpxchg_pt(uval, uaddr, oldval, newval);
 457         if (unlikely(!current->mm))
 458                 return -EFAULT;
 459         spin_lock(&current->mm->page_table_lock);
 460         uaddr = (u32 __force __user *)
 461                 __dat_user_addr((__force unsigned long) uaddr, 1);
 462         if (!uaddr) {
 463                 spin_unlock(&current->mm->page_table_lock);
 464                 return -EFAULT;
 465         }
 466         get_page(virt_to_page(uaddr));
 467         spin_unlock(&current->mm->page_table_lock);
 468         ret = __futex_atomic_cmpxchg_pt(uval, uaddr, oldval, newval);
 469         put_page(virt_to_page(uaddr));
 470         return ret;
 471 }