git.oblomov.eu Git - linux-2.6/blob - drivers/gpu/drm/drm_bufs.c

   1 /**
   2  * \file drm_bufs.c
   3  * Generic buffer template
   4  *
   5  * \author Rickard E. (Rik) Faith <faith@valinux.com>
   6  * \author Gareth Hughes <gareth@valinux.com>
   7  */
   8
   9 /*
  10  * Created: Thu Nov 23 03:10:50 2000 by gareth@valinux.com
  11  *
  12  * Copyright 1999, 2000 Precision Insight, Inc., Cedar Park, Texas.
  13  * Copyright 2000 VA Linux Systems, Inc., Sunnyvale, California.
  14  * All Rights Reserved.
  15  *
  16  * Permission is hereby granted, free of charge, to any person obtaining a
  17  * copy of this software and associated documentation files (the "Software"),
  18  * to deal in the Software without restriction, including without limitation
  19  * the rights to use, copy, modify, merge, publish, distribute, sublicense,
  20  * and/or sell copies of the Software, and to permit persons to whom the
  21  * Software is furnished to do so, subject to the following conditions:
  22  *
  23  * The above copyright notice and this permission notice (including the next
  24  * paragraph) shall be included in all copies or substantial portions of the
  25  * Software.
  26  *
  27  * THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR
  28  * IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY,
  29  * FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT.  IN NO EVENT SHALL
  30  * VA LINUX SYSTEMS AND/OR ITS SUPPLIERS BE LIABLE FOR ANY CLAIM, DAMAGES OR
  31  * OTHER LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE,
  32  * ARISING FROM, OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR
  33  * OTHER DEALINGS IN THE SOFTWARE.
  34  */
  35
  36 #include <linux/vmalloc.h>
  37 #include <linux/log2.h>
  38 #include <asm/shmparam.h>
  39 #include "drmP.h"
  40
  41 resource_size_t drm_get_resource_start(struct drm_device *dev, unsigned int resource)
  42 {
  43         return pci_resource_start(dev->pdev, resource);
  44 }
  45 EXPORT_SYMBOL(drm_get_resource_start);
  46
  47 resource_size_t drm_get_resource_len(struct drm_device *dev, unsigned int resource)
  48 {
  49         return pci_resource_len(dev->pdev, resource);
  50 }
  51
  52 EXPORT_SYMBOL(drm_get_resource_len);
  53
  54 static struct drm_map_list *drm_find_matching_map(struct drm_device *dev,
  55                                                   struct drm_local_map *map)
  56 {
  57         struct drm_map_list *entry;
  58         list_for_each_entry(entry, &dev->maplist, head) {
  59                 /*
  60                  * Because the kernel-userspace ABI is fixed at a 32-bit offset
  61                  * while PCI resources may live above that, we ignore the map
  62                  * offset for maps of type _DRM_FRAMEBUFFER or _DRM_REGISTERS.
  63                  * It is assumed that each driver will have only one resource of
  64                  * each type.
  65                  */
  66                 if (!entry->map ||
  67                     map->type != entry->map->type ||
  68                     entry->master != dev->primary->master)
  69                         continue;
  70                 switch (map->type) {
  71                 case _DRM_SHM:
  72                         if (map->flags != _DRM_CONTAINS_LOCK)
  73                                 break;
  74                 case _DRM_REGISTERS:
  75                 case _DRM_FRAME_BUFFER:
  76                         return entry;
  77                 default: /* Make gcc happy */
  78                         ;
  79                 }
  80                 if (entry->map->offset == map->offset)
  81                         return entry;
  82         }
  83
  84         return NULL;
  85 }
  86
  87 static int drm_map_handle(struct drm_device *dev, struct drm_hash_item *hash,
  88                           unsigned long user_token, int hashed_handle, int shm)
  89 {
  90         int use_hashed_handle, shift;
  91         unsigned long add;
  92
  93 #if (BITS_PER_LONG == 64)
  94         use_hashed_handle = ((user_token & 0xFFFFFFFF00000000UL) || hashed_handle);
  95 #elif (BITS_PER_LONG == 32)
  96         use_hashed_handle = hashed_handle;
  97 #else
  98 #error Unsupported long size. Neither 64 nor 32 bits.
  99 #endif
 100
 101         if (!use_hashed_handle) {
 102                 int ret;
 103                 hash->key = user_token >> PAGE_SHIFT;
 104                 ret = drm_ht_insert_item(&dev->map_hash, hash);
 105                 if (ret != -EINVAL)
 106                         return ret;
 107         }
 108
 109         shift = 0;
 110         add = DRM_MAP_HASH_OFFSET >> PAGE_SHIFT;
 111         if (shm && (SHMLBA > PAGE_SIZE)) {
 112                 int bits = ilog2(SHMLBA >> PAGE_SHIFT) + 1;
 113
 114                 /* For shared memory, we have to preserve the SHMLBA
 115                  * bits of the eventual vma->vm_pgoff value during
 116                  * mmap().  Otherwise we run into cache aliasing problems
 117                  * on some platforms.  On these platforms, the pgoff of
 118                  * a mmap() request is used to pick a suitable virtual
 119                  * address for the mmap() region such that it will not
 120                  * cause cache aliasing problems.
 121                  *
 122                  * Therefore, make sure the SHMLBA relevant bits of the
 123                  * hash value we use are equal to those in the original
 124                  * kernel virtual address.
 125                  */
 126                 shift = bits;
 127                 add |= ((user_token >> PAGE_SHIFT) & ((1UL << bits) - 1UL));
 128         }
 129
 130         return drm_ht_just_insert_please(&dev->map_hash, hash,
 131                                          user_token, 32 - PAGE_SHIFT - 3,
 132                                          shift, add);
 133 }
 134
 135 /**
 136  * Core function to create a range of memory available for mapping by a
 137  * non-root process.
 138  *
 139  * Adjusts the memory offset to its absolute value according to the mapping
 140  * type.  Adds the map to the map list drm_device::maplist. Adds MTRR's where
 141  * applicable and if supported by the kernel.
 142  */
 143 static int drm_addmap_core(struct drm_device * dev, resource_size_t offset,
 144                            unsigned int size, enum drm_map_type type,
 145                            enum drm_map_flags flags,
 146                            struct drm_map_list ** maplist)
 147 {
 148         struct drm_local_map *map;
 149         struct drm_map_list *list;
 150         drm_dma_handle_t *dmah;
 151         unsigned long user_token;
 152         int ret;
 153
 154         map = drm_alloc(sizeof(*map), DRM_MEM_MAPS);
 155         if (!map)
 156                 return -ENOMEM;
 157
 158         map->offset = offset;
 159         map->size = size;
 160         map->flags = flags;
 161         map->type = type;
 162
 163         /* Only allow shared memory to be removable since we only keep enough
 164          * book keeping information about shared memory to allow for removal
 165          * when processes fork.
 166          */
 167         if ((map->flags & _DRM_REMOVABLE) && map->type != _DRM_SHM) {
 168                 drm_free(map, sizeof(*map), DRM_MEM_MAPS);
 169                 return -EINVAL;
 170         }
 171         DRM_DEBUG("offset = 0x%08llx, size = 0x%08lx, type = %d\n",
 172                   (unsigned long long)map->offset, map->size, map->type);
 173
 174         /* page-align _DRM_SHM maps. They are allocated here so there is no security
 175          * hole created by that and it works around various broken drivers that use
 176          * a non-aligned quantity to map the SAREA. --BenH
 177          */
 178         if (map->type == _DRM_SHM)
 179                 map->size = PAGE_ALIGN(map->size);
 180
 181         if ((map->offset & (~(resource_size_t)PAGE_MASK)) || (map->size & (~PAGE_MASK))) {
 182                 drm_free(map, sizeof(*map), DRM_MEM_MAPS);
 183                 return -EINVAL;
 184         }
 185         map->mtrr = -1;
 186         map->handle = NULL;
 187
 188         switch (map->type) {
 189         case _DRM_REGISTERS:
 190         case _DRM_FRAME_BUFFER:
 191 #if !defined(__sparc__) && !defined(__alpha__) && !defined(__ia64__) && !defined(__powerpc64__) && !defined(__x86_64__)
 192                 if (map->offset + (map->size-1) < map->offset ||
 193                     map->offset < virt_to_phys(high_memory)) {
 194                         drm_free(map, sizeof(*map), DRM_MEM_MAPS);
 195                         return -EINVAL;
 196                 }
 197 #endif
 198 #ifdef __alpha__
 199                 map->offset += dev->hose->mem_space->start;
 200 #endif
 201                 /* Some drivers preinitialize some maps, without the X Server
 202                  * needing to be aware of it.  Therefore, we just return success
 203                  * when the server tries to create a duplicate map.
 204                  */
 205                 list = drm_find_matching_map(dev, map);
 206                 if (list != NULL) {
 207                         if (list->map->size != map->size) {
 208                                 DRM_DEBUG("Matching maps of type %d with "
 209                                           "mismatched sizes, (%ld vs %ld)\n",
 210                                           map->type, map->size,
 211                                           list->map->size);
 212                                 list->map->size = map->size;
 213                         }
 214
 215                         drm_free(map, sizeof(*map), DRM_MEM_MAPS);
 216                         *maplist = list;
 217                         return 0;
 218                 }
 219
 220                 if (drm_core_has_MTRR(dev)) {
 221                         if (map->type == _DRM_FRAME_BUFFER ||
 222                             (map->flags & _DRM_WRITE_COMBINING)) {
 223                                 map->mtrr = mtrr_add(map->offset, map->size,
 224                                                      MTRR_TYPE_WRCOMB, 1);
 225                         }
 226                 }
 227                 if (map->type == _DRM_REGISTERS) {
 228                         map->handle = ioremap(map->offset, map->size);
 229                         if (!map->handle) {
 230                                 drm_free(map, sizeof(*map), DRM_MEM_MAPS);
 231                                 return -ENOMEM;
 232                         }
 233                 }
 234
 235                 break;
 236         case _DRM_SHM:
 237                 list = drm_find_matching_map(dev, map);
 238                 if (list != NULL) {
 239                         if(list->map->size != map->size) {
 240                                 DRM_DEBUG("Matching maps of type %d with "
 241                                           "mismatched sizes, (%ld vs %ld)\n",
 242                                           map->type, map->size, list->map->size);
 243                                 list->map->size = map->size;
 244                         }
 245
 246                         drm_free(map, sizeof(*map), DRM_MEM_MAPS);
 247                         *maplist = list;
 248                         return 0;
 249                 }
 250                 map->handle = vmalloc_user(map->size);
 251                 DRM_DEBUG("%lu %d %p\n",
 252                           map->size, drm_order(map->size), map->handle);
 253                 if (!map->handle) {
 254                         drm_free(map, sizeof(*map), DRM_MEM_MAPS);
 255                         return -ENOMEM;
 256                 }
 257                 map->offset = (unsigned long)map->handle;
 258                 if (map->flags & _DRM_CONTAINS_LOCK) {
 259                         /* Prevent a 2nd X Server from creating a 2nd lock */
 260                         if (dev->primary->master->lock.hw_lock != NULL) {
 261                                 vfree(map->handle);
 262                                 drm_free(map, sizeof(*map), DRM_MEM_MAPS);
 263                                 return -EBUSY;
 264                         }
 265                         dev->sigdata.lock = dev->primary->master->lock.hw_lock = map->handle;   /* Pointer to lock */
 266                 }
 267                 break;
 268         case _DRM_AGP: {
 269                 struct drm_agp_mem *entry;
 270                 int valid = 0;
 271
 272                 if (!drm_core_has_AGP(dev)) {
 273                         drm_free(map, sizeof(*map), DRM_MEM_MAPS);
 274                         return -EINVAL;
 275                 }
 276 #ifdef __alpha__
 277                 map->offset += dev->hose->mem_space->start;
 278 #endif
 279                 /* In some cases (i810 driver), user space may have already
 280                  * added the AGP base itself, because dev->agp->base previously
 281                  * only got set during AGP enable.  So, only add the base
 282                  * address if the map's offset isn't already within the
 283                  * aperture.
 284                  */
 285                 if (map->offset < dev->agp->base ||
 286                     map->offset > dev->agp->base +
 287                     dev->agp->agp_info.aper_size * 1024 * 1024 - 1) {
 288                         map->offset += dev->agp->base;
 289                 }
 290                 map->mtrr = dev->agp->agp_mtrr; /* for getmap */
 291
 292                 /* This assumes the DRM is in total control of AGP space.
 293                  * It's not always the case as AGP can be in the control
 294                  * of user space (i.e. i810 driver). So this loop will get
 295                  * skipped and we double check that dev->agp->memory is
 296                  * actually set as well as being invalid before EPERM'ing
 297                  */
 298                 list_for_each_entry(entry, &dev->agp->memory, head) {
 299                         if ((map->offset >= entry->bound) &&
 300                             (map->offset + map->size <= entry->bound + entry->pages * PAGE_SIZE)) {
 301                                 valid = 1;
 302                                 break;
 303                         }
 304                 }
 305                 if (!list_empty(&dev->agp->memory) && !valid) {
 306                         drm_free(map, sizeof(*map), DRM_MEM_MAPS);
 307                         return -EPERM;
 308                 }
 309                 DRM_DEBUG("AGP offset = 0x%08llx, size = 0x%08lx\n",
 310                           (unsigned long long)map->offset, map->size);
 311
 312                 break;
 313         case _DRM_GEM:
 314                 DRM_ERROR("tried to rmmap GEM object\n");
 315                 break;
 316         }
 317         case _DRM_SCATTER_GATHER:
 318                 if (!dev->sg) {
 319                         drm_free(map, sizeof(*map), DRM_MEM_MAPS);
 320                         return -EINVAL;
 321                 }
 322                 map->offset += (unsigned long)dev->sg->virtual;
 323                 break;
 324         case _DRM_CONSISTENT:
 325                 /* dma_addr_t is 64bit on i386 with CONFIG_HIGHMEM64G,
 326                  * As we're limiting the address to 2^32-1 (or less),
 327                  * casting it down to 32 bits is no problem, but we
 328                  * need to point to a 64bit variable first. */
 329                 dmah = drm_pci_alloc(dev, map->size, map->size, 0xffffffffUL);
 330                 if (!dmah) {
 331                         drm_free(map, sizeof(*map), DRM_MEM_MAPS);
 332                         return -ENOMEM;
 333                 }
 334                 map->handle = dmah->vaddr;
 335                 map->offset = (unsigned long)dmah->busaddr;
 336                 kfree(dmah);
 337                 break;
 338         default:
 339                 drm_free(map, sizeof(*map), DRM_MEM_MAPS);
 340                 return -EINVAL;
 341         }
 342
 343         list = drm_alloc(sizeof(*list), DRM_MEM_MAPS);
 344         if (!list) {
 345                 if (map->type == _DRM_REGISTERS)
 346                         iounmap(map->handle);
 347                 drm_free(map, sizeof(*map), DRM_MEM_MAPS);
 348                 return -EINVAL;
 349         }
 350         memset(list, 0, sizeof(*list));
 351         list->map = map;
 352
 353         mutex_lock(&dev->struct_mutex);
 354         list_add(&list->head, &dev->maplist);
 355
 356         /* Assign a 32-bit handle */
 357         /* We do it here so that dev->struct_mutex protects the increment */
 358         user_token = (map->type == _DRM_SHM) ? (unsigned long)map->handle :
 359                 map->offset;
 360         ret = drm_map_handle(dev, &list->hash, user_token, 0,
 361                              (map->type == _DRM_SHM));
 362         if (ret) {
 363                 if (map->type == _DRM_REGISTERS)
 364                         iounmap(map->handle);
 365                 drm_free(map, sizeof(*map), DRM_MEM_MAPS);
 366                 drm_free(list, sizeof(*list), DRM_MEM_MAPS);
 367                 mutex_unlock(&dev->struct_mutex);
 368                 return ret;
 369         }
 370
 371         list->user_token = list->hash.key << PAGE_SHIFT;
 372         mutex_unlock(&dev->struct_mutex);
 373
 374         if (!(map->flags & _DRM_DRIVER))
 375                 list->master = dev->primary->master;
 376         *maplist = list;
 377         return 0;
 378         }
 379
 380 int drm_addmap(struct drm_device * dev, resource_size_t offset,
 381                unsigned int size, enum drm_map_type type,
 382                enum drm_map_flags flags, struct drm_local_map ** map_ptr)
 383 {
 384         struct drm_map_list *list;
 385         int rc;
 386
 387         rc = drm_addmap_core(dev, offset, size, type, flags, &list);
 388         if (!rc)
 389                 *map_ptr = list->map;
 390         return rc;
 391 }
 392
 393 EXPORT_SYMBOL(drm_addmap);
 394
 395 /**
 396  * Ioctl to specify a range of memory that is available for mapping by a
 397  * non-root process.
 398  *
 399  * \param inode device inode.
 400  * \param file_priv DRM file private.
 401  * \param cmd command.
 402  * \param arg pointer to a drm_map structure.
 403  * \return zero on success or a negative value on error.
 404  *
 405  */
 406 int drm_addmap_ioctl(struct drm_device *dev, void *data,
 407                      struct drm_file *file_priv)
 408 {
 409         struct drm_map *map = data;
 410         struct drm_map_list *maplist;
 411         int err;
 412
 413         if (!(capable(CAP_SYS_ADMIN) || map->type == _DRM_AGP || map->type == _DRM_SHM))
 414                 return -EPERM;
 415
 416         err = drm_addmap_core(dev, map->offset, map->size, map->type,
 417                               map->flags, &maplist);
 418
 419         if (err)
 420                 return err;
 421
 422         /* avoid a warning on 64-bit, this casting isn't very nice, but the API is set so too late */
 423         map->handle = (void *)(unsigned long)maplist->user_token;
 424         return 0;
 425 }
 426
 427 /**
 428  * Remove a map private from list and deallocate resources if the mapping
 429  * isn't in use.
 430  *
 431  * Searches the map on drm_device::maplist, removes it from the list, see if
 432  * its being used, and free any associate resource (such as MTRR's) if it's not
 433  * being on use.
 434  *
 435  * \sa drm_addmap
 436  */
 437 int drm_rmmap_locked(struct drm_device *dev, struct drm_local_map *map)
 438 {
 439         struct drm_map_list *r_list = NULL, *list_t;
 440         drm_dma_handle_t dmah;
 441         int found = 0;
 442         struct drm_master *master;
 443
 444         /* Find the list entry for the map and remove it */
 445         list_for_each_entry_safe(r_list, list_t, &dev->maplist, head) {
 446                 if (r_list->map == map) {
 447                         master = r_list->master;
 448                         list_del(&r_list->head);
 449                         drm_ht_remove_key(&dev->map_hash,
 450                                           r_list->user_token >> PAGE_SHIFT);
 451                         drm_free(r_list, sizeof(*r_list), DRM_MEM_MAPS);
 452                         found = 1;
 453                         break;
 454                 }
 455         }
 456
 457         if (!found)
 458                 return -EINVAL;
 459
 460         switch (map->type) {
 461         case _DRM_REGISTERS:
 462                 iounmap(map->handle);
 463                 /* FALLTHROUGH */
 464         case _DRM_FRAME_BUFFER:
 465                 if (drm_core_has_MTRR(dev) && map->mtrr >= 0) {
 466                         int retcode;
 467                         retcode = mtrr_del(map->mtrr, map->offset, map->size);
 468                         DRM_DEBUG("mtrr_del=%d\n", retcode);
 469                 }
 470                 break;
 471         case _DRM_SHM:
 472                 vfree(map->handle);
 473                 if (master) {
 474                         if (dev->sigdata.lock == master->lock.hw_lock)
 475                                 dev->sigdata.lock = NULL;
 476                         master->lock.hw_lock = NULL;   /* SHM removed */
 477                         master->lock.file_priv = NULL;
 478                         wake_up_interruptible_all(&master->lock.lock_queue);
 479                 }
 480                 break;
 481         case _DRM_AGP:
 482         case _DRM_SCATTER_GATHER:
 483                 break;
 484         case _DRM_CONSISTENT:
 485                 dmah.vaddr = map->handle;
 486                 dmah.busaddr = map->offset;
 487                 dmah.size = map->size;
 488                 __drm_pci_free(dev, &dmah);
 489                 break;
 490         case _DRM_GEM:
 491                 DRM_ERROR("tried to rmmap GEM object\n");
 492                 break;
 493         }
 494         drm_free(map, sizeof(*map), DRM_MEM_MAPS);
 495
 496         return 0;
 497 }
 498 EXPORT_SYMBOL(drm_rmmap_locked);
 499
 500 int drm_rmmap(struct drm_device *dev, struct drm_local_map *map)
 501 {
 502         int ret;
 503
 504         mutex_lock(&dev->struct_mutex);
 505         ret = drm_rmmap_locked(dev, map);
 506         mutex_unlock(&dev->struct_mutex);
 507
 508         return ret;
 509 }
 510 EXPORT_SYMBOL(drm_rmmap);
 511
 512 /* The rmmap ioctl appears to be unnecessary.  All mappings are torn down on
 513  * the last close of the device, and this is necessary for cleanup when things
 514  * exit uncleanly.  Therefore, having userland manually remove mappings seems
 515  * like a pointless exercise since they're going away anyway.
 516  *
 517  * One use case might be after addmap is allowed for normal users for SHM and
 518  * gets used by drivers that the server doesn't need to care about.  This seems
 519  * unlikely.
 520  *
 521  * \param inode device inode.
 522  * \param file_priv DRM file private.
 523  * \param cmd command.
 524  * \param arg pointer to a struct drm_map structure.
 525  * \return zero on success or a negative value on error.
 526  */
 527 int drm_rmmap_ioctl(struct drm_device *dev, void *data,
 528                     struct drm_file *file_priv)
 529 {
 530         struct drm_map *request = data;
 531         struct drm_local_map *map = NULL;
 532         struct drm_map_list *r_list;
 533         int ret;
 534
 535         mutex_lock(&dev->struct_mutex);
 536         list_for_each_entry(r_list, &dev->maplist, head) {
 537                 if (r_list->map &&
 538                     r_list->user_token == (unsigned long)request->handle &&
 539                     r_list->map->flags & _DRM_REMOVABLE) {
 540                         map = r_list->map;
 541                         break;
 542                 }
 543         }
 544
 545         /* List has wrapped around to the head pointer, or its empty we didn't
 546          * find anything.
 547          */
 548         if (list_empty(&dev->maplist) || !map) {
 549                 mutex_unlock(&dev->struct_mutex);
 550                 return -EINVAL;
 551         }
 552
 553         /* Register and framebuffer maps are permanent */
 554         if ((map->type == _DRM_REGISTERS) || (map->type == _DRM_FRAME_BUFFER)) {
 555                 mutex_unlock(&dev->struct_mutex);
 556                 return 0;
 557         }
 558
 559         ret = drm_rmmap_locked(dev, map);
 560
 561         mutex_unlock(&dev->struct_mutex);
 562
 563         return ret;
 564 }
 565
 566 /**
 567  * Cleanup after an error on one of the addbufs() functions.
 568  *
 569  * \param dev DRM device.
 570  * \param entry buffer entry where the error occurred.
 571  *
 572  * Frees any pages and buffers associated with the given entry.
 573  */
 574 static void drm_cleanup_buf_error(struct drm_device * dev,
 575                                   struct drm_buf_entry * entry)
 576 {
 577         int i;
 578
 579         if (entry->seg_count) {
 580                 for (i = 0; i < entry->seg_count; i++) {
 581                         if (entry->seglist[i]) {
 582                                 drm_pci_free(dev, entry->seglist[i]);
 583                         }
 584                 }
 585                 drm_free(entry->seglist,
 586                          entry->seg_count *
 587                          sizeof(*entry->seglist), DRM_MEM_SEGS);
 588
 589                 entry->seg_count = 0;
 590         }
 591
 592         if (entry->buf_count) {
 593                 for (i = 0; i < entry->buf_count; i++) {
 594                         if (entry->buflist[i].dev_private) {
 595                                 drm_free(entry->buflist[i].dev_private,
 596                                          entry->buflist[i].dev_priv_size,
 597                                          DRM_MEM_BUFS);
 598                         }
 599                 }
 600                 drm_free(entry->buflist,
 601                          entry->buf_count *
 602                          sizeof(*entry->buflist), DRM_MEM_BUFS);
 603
 604                 entry->buf_count = 0;
 605         }
 606 }
 607
 608 #if __OS_HAS_AGP
 609 /**
 610  * Add AGP buffers for DMA transfers.
 611  *
 612  * \param dev struct drm_device to which the buffers are to be added.
 613  * \param request pointer to a struct drm_buf_desc describing the request.
 614  * \return zero on success or a negative number on failure.
 615  *
 616  * After some sanity checks creates a drm_buf structure for each buffer and
 617  * reallocates the buffer list of the same size order to accommodate the new
 618  * buffers.
 619  */
 620 int drm_addbufs_agp(struct drm_device * dev, struct drm_buf_desc * request)
 621 {
 622         struct drm_device_dma *dma = dev->dma;
 623         struct drm_buf_entry *entry;
 624         struct drm_agp_mem *agp_entry;
 625         struct drm_buf *buf;
 626         unsigned long offset;
 627         unsigned long agp_offset;
 628         int count;
 629         int order;
 630         int size;
 631         int alignment;
 632         int page_order;
 633         int total;
 634         int byte_count;
 635         int i, valid;
 636         struct drm_buf **temp_buflist;
 637
 638         if (!dma)
 639                 return -EINVAL;
 640
 641         count = request->count;
 642         order = drm_order(request->size);
 643         size = 1 << order;
 644
 645         alignment = (request->flags & _DRM_PAGE_ALIGN)
 646             ? PAGE_ALIGN(size) : size;
 647         page_order = order - PAGE_SHIFT > 0 ? order - PAGE_SHIFT : 0;
 648         total = PAGE_SIZE << page_order;
 649
 650         byte_count = 0;
 651         agp_offset = dev->agp->base + request->agp_start;
 652
 653         DRM_DEBUG("count:      %d\n", count);
 654         DRM_DEBUG("order:      %d\n", order);
 655         DRM_DEBUG("size:       %d\n", size);
 656         DRM_DEBUG("agp_offset: %lx\n", agp_offset);
 657         DRM_DEBUG("alignment:  %d\n", alignment);
 658         DRM_DEBUG("page_order: %d\n", page_order);
 659         DRM_DEBUG("total:      %d\n", total);
 660
 661         if (order < DRM_MIN_ORDER || order > DRM_MAX_ORDER)
 662                 return -EINVAL;
 663         if (dev->queue_count)
 664                 return -EBUSY;  /* Not while in use */
 665
 666         /* Make sure buffers are located in AGP memory that we own */
 667         valid = 0;
 668         list_for_each_entry(agp_entry, &dev->agp->memory, head) {
 669                 if ((agp_offset >= agp_entry->bound) &&
 670                     (agp_offset + total * count <= agp_entry->bound + agp_entry->pages * PAGE_SIZE)) {
 671                         valid = 1;
 672                         break;
 673                 }
 674         }
 675         if (!list_empty(&dev->agp->memory) && !valid) {
 676                 DRM_DEBUG("zone invalid\n");
 677                 return -EINVAL;
 678         }
 679         spin_lock(&dev->count_lock);
 680         if (dev->buf_use) {
 681                 spin_unlock(&dev->count_lock);
 682                 return -EBUSY;
 683         }
 684         atomic_inc(&dev->buf_alloc);
 685         spin_unlock(&dev->count_lock);
 686
 687         mutex_lock(&dev->struct_mutex);
 688         entry = &dma->bufs[order];
 689         if (entry->buf_count) {
 690                 mutex_unlock(&dev->struct_mutex);
 691                 atomic_dec(&dev->buf_alloc);
 692                 return -ENOMEM; /* May only call once for each order */
 693         }
 694
 695         if (count < 0 || count > 4096) {
 696                 mutex_unlock(&dev->struct_mutex);
 697                 atomic_dec(&dev->buf_alloc);
 698                 return -EINVAL;
 699         }
 700
 701         entry->buflist = drm_alloc(count * sizeof(*entry->buflist),
 702                                    DRM_MEM_BUFS);
 703         if (!entry->buflist) {
 704                 mutex_unlock(&dev->struct_mutex);
 705                 atomic_dec(&dev->buf_alloc);
 706                 return -ENOMEM;
 707         }
 708         memset(entry->buflist, 0, count * sizeof(*entry->buflist));
 709
 710         entry->buf_size = size;
 711         entry->page_order = page_order;
 712
 713         offset = 0;
 714
 715         while (entry->buf_count < count) {
 716                 buf = &entry->buflist[entry->buf_count];
 717                 buf->idx = dma->buf_count + entry->buf_count;
 718                 buf->total = alignment;
 719                 buf->order = order;
 720                 buf->used = 0;
 721
 722                 buf->offset = (dma->byte_count + offset);
 723                 buf->bus_address = agp_offset + offset;
 724                 buf->address = (void *)(agp_offset + offset);
 725                 buf->next = NULL;
 726                 buf->waiting = 0;
 727                 buf->pending = 0;
 728                 init_waitqueue_head(&buf->dma_wait);
 729                 buf->file_priv = NULL;
 730
 731                 buf->dev_priv_size = dev->driver->dev_priv_size;
 732                 buf->dev_private = drm_alloc(buf->dev_priv_size, DRM_MEM_BUFS);
 733                 if (!buf->dev_private) {
 734                         /* Set count correctly so we free the proper amount. */
 735                         entry->buf_count = count;
 736                         drm_cleanup_buf_error(dev, entry);
 737                         mutex_unlock(&dev->struct_mutex);
 738                         atomic_dec(&dev->buf_alloc);
 739                         return -ENOMEM;
 740                 }
 741                 memset(buf->dev_private, 0, buf->dev_priv_size);
 742
 743                 DRM_DEBUG("buffer %d @ %p\n", entry->buf_count, buf->address);
 744
 745                 offset += alignment;
 746                 entry->buf_count++;
 747                 byte_count += PAGE_SIZE << page_order;
 748         }
 749
 750         DRM_DEBUG("byte_count: %d\n", byte_count);
 751
 752         temp_buflist = drm_realloc(dma->buflist,
 753                                    dma->buf_count * sizeof(*dma->buflist),
 754                                    (dma->buf_count + entry->buf_count)
 755                                    * sizeof(*dma->buflist), DRM_MEM_BUFS);
 756         if (!temp_buflist) {
 757                 /* Free the entry because it isn't valid */
 758                 drm_cleanup_buf_error(dev, entry);
 759                 mutex_unlock(&dev->struct_mutex);
 760                 atomic_dec(&dev->buf_alloc);
 761                 return -ENOMEM;
 762         }
 763         dma->buflist = temp_buflist;
 764
 765         for (i = 0; i < entry->buf_count; i++) {
 766                 dma->buflist[i + dma->buf_count] = &entry->buflist[i];
 767         }
 768
 769         dma->buf_count += entry->buf_count;
 770         dma->seg_count += entry->seg_count;
 771         dma->page_count += byte_count >> PAGE_SHIFT;
 772         dma->byte_count += byte_count;
 773
 774         DRM_DEBUG("dma->buf_count : %d\n", dma->buf_count);
 775         DRM_DEBUG("entry->buf_count : %d\n", entry->buf_count);
 776
 777         mutex_unlock(&dev->struct_mutex);
 778
 779         request->count = entry->buf_count;
 780         request->size = size;
 781
 782         dma->flags = _DRM_DMA_USE_AGP;
 783
 784         atomic_dec(&dev->buf_alloc);
 785         return 0;
 786 }
 787 EXPORT_SYMBOL(drm_addbufs_agp);
 788 #endif                          /* __OS_HAS_AGP */
 789
 790 int drm_addbufs_pci(struct drm_device * dev, struct drm_buf_desc * request)
 791 {
 792         struct drm_device_dma *dma = dev->dma;
 793         int count;
 794         int order;
 795         int size;
 796         int total;
 797         int page_order;
 798         struct drm_buf_entry *entry;
 799         drm_dma_handle_t *dmah;
 800         struct drm_buf *buf;
 801         int alignment;
 802         unsigned long offset;
 803         int i;
 804         int byte_count;
 805         int page_count;
 806         unsigned long *temp_pagelist;
 807         struct drm_buf **temp_buflist;
 808
 809         if (!drm_core_check_feature(dev, DRIVER_PCI_DMA))
 810                 return -EINVAL;
 811
 812         if (!dma)
 813                 return -EINVAL;
 814
 815         if (!capable(CAP_SYS_ADMIN))
 816                 return -EPERM;
 817
 818         count = request->count;
 819         order = drm_order(request->size);
 820         size = 1 << order;
 821
 822         DRM_DEBUG("count=%d, size=%d (%d), order=%d, queue_count=%d\n",
 823                   request->count, request->size, size, order, dev->queue_count);
 824
 825         if (order < DRM_MIN_ORDER || order > DRM_MAX_ORDER)
 826                 return -EINVAL;
 827         if (dev->queue_count)
 828                 return -EBUSY;  /* Not while in use */
 829
 830         alignment = (request->flags & _DRM_PAGE_ALIGN)
 831             ? PAGE_ALIGN(size) : size;
 832         page_order = order - PAGE_SHIFT > 0 ? order - PAGE_SHIFT : 0;
 833         total = PAGE_SIZE << page_order;
 834
 835         spin_lock(&dev->count_lock);
 836         if (dev->buf_use) {
 837                 spin_unlock(&dev->count_lock);
 838                 return -EBUSY;
 839         }
 840         atomic_inc(&dev->buf_alloc);
 841         spin_unlock(&dev->count_lock);
 842
 843         mutex_lock(&dev->struct_mutex);
 844         entry = &dma->bufs[order];
 845         if (entry->buf_count) {
 846                 mutex_unlock(&dev->struct_mutex);
 847                 atomic_dec(&dev->buf_alloc);
 848                 return -ENOMEM; /* May only call once for each order */
 849         }
 850
 851         if (count < 0 || count > 4096) {
 852                 mutex_unlock(&dev->struct_mutex);
 853                 atomic_dec(&dev->buf_alloc);
 854                 return -EINVAL;
 855         }
 856
 857         entry->buflist = drm_alloc(count * sizeof(*entry->buflist),
 858                                    DRM_MEM_BUFS);
 859         if (!entry->buflist) {
 860                 mutex_unlock(&dev->struct_mutex);
 861                 atomic_dec(&dev->buf_alloc);
 862                 return -ENOMEM;
 863         }
 864         memset(entry->buflist, 0, count * sizeof(*entry->buflist));
 865
 866         entry->seglist = drm_alloc(count * sizeof(*entry->seglist),
 867                                    DRM_MEM_SEGS);
 868         if (!entry->seglist) {
 869                 drm_free(entry->buflist,
 870                          count * sizeof(*entry->buflist), DRM_MEM_BUFS);
 871                 mutex_unlock(&dev->struct_mutex);
 872                 atomic_dec(&dev->buf_alloc);
 873                 return -ENOMEM;
 874         }
 875         memset(entry->seglist, 0, count * sizeof(*entry->seglist));
 876
 877         /* Keep the original pagelist until we know all the allocations
 878          * have succeeded
 879          */
 880         temp_pagelist = drm_alloc((dma->page_count + (count << page_order))
 881                                   * sizeof(*dma->pagelist), DRM_MEM_PAGES);
 882         if (!temp_pagelist) {
 883                 drm_free(entry->buflist,
 884                          count * sizeof(*entry->buflist), DRM_MEM_BUFS);
 885                 drm_free(entry->seglist,
 886                          count * sizeof(*entry->seglist), DRM_MEM_SEGS);
 887                 mutex_unlock(&dev->struct_mutex);
 888                 atomic_dec(&dev->buf_alloc);
 889                 return -ENOMEM;
 890         }
 891         memcpy(temp_pagelist,
 892                dma->pagelist, dma->page_count * sizeof(*dma->pagelist));
 893         DRM_DEBUG("pagelist: %d entries\n",
 894                   dma->page_count + (count << page_order));
 895
 896         entry->buf_size = size;
 897         entry->page_order = page_order;
 898         byte_count = 0;
 899         page_count = 0;
 900
 901         while (entry->buf_count < count) {
 902
 903                 dmah = drm_pci_alloc(dev, PAGE_SIZE << page_order, 0x1000, 0xfffffffful);
 904
 905                 if (!dmah) {
 906                         /* Set count correctly so we free the proper amount. */
 907                         entry->buf_count = count;
 908                         entry->seg_count = count;
 909                         drm_cleanup_buf_error(dev, entry);
 910                         drm_free(temp_pagelist,
 911                                  (dma->page_count + (count << page_order))
 912                                  * sizeof(*dma->pagelist), DRM_MEM_PAGES);
 913                         mutex_unlock(&dev->struct_mutex);
 914                         atomic_dec(&dev->buf_alloc);
 915                         return -ENOMEM;
 916                 }
 917                 entry->seglist[entry->seg_count++] = dmah;
 918                 for (i = 0; i < (1 << page_order); i++) {
 919                         DRM_DEBUG("page %d @ 0x%08lx\n",
 920                                   dma->page_count + page_count,
 921                                   (unsigned long)dmah->vaddr + PAGE_SIZE * i);
 922                         temp_pagelist[dma->page_count + page_count++]
 923                                 = (unsigned long)dmah->vaddr + PAGE_SIZE * i;
 924                 }
 925                 for (offset = 0;
 926                      offset + size <= total && entry->buf_count < count;
 927                      offset += alignment, ++entry->buf_count) {
 928                         buf = &entry->buflist[entry->buf_count];
 929                         buf->idx = dma->buf_count + entry->buf_count;
 930                         buf->total = alignment;
 931                         buf->order = order;
 932                         buf->used = 0;
 933                         buf->offset = (dma->byte_count + byte_count + offset);
 934                         buf->address = (void *)(dmah->vaddr + offset);
 935                         buf->bus_address = dmah->busaddr + offset;
 936                         buf->next = NULL;
 937                         buf->waiting = 0;
 938                         buf->pending = 0;
 939                         init_waitqueue_head(&buf->dma_wait);
 940                         buf->file_priv = NULL;
 941
 942                         buf->dev_priv_size = dev->driver->dev_priv_size;
 943                         buf->dev_private = drm_alloc(buf->dev_priv_size,
 944                                                      DRM_MEM_BUFS);
 945                         if (!buf->dev_private) {
 946                                 /* Set count correctly so we free the proper amount. */
 947                                 entry->buf_count = count;
 948                                 entry->seg_count = count;
 949                                 drm_cleanup_buf_error(dev, entry);
 950                                 drm_free(temp_pagelist,
 951                                          (dma->page_count +
 952                                           (count << page_order))
 953                                          * sizeof(*dma->pagelist),
 954                                          DRM_MEM_PAGES);
 955                                 mutex_unlock(&dev->struct_mutex);
 956                                 atomic_dec(&dev->buf_alloc);
 957                                 return -ENOMEM;
 958                         }
 959                         memset(buf->dev_private, 0, buf->dev_priv_size);
 960
 961                         DRM_DEBUG("buffer %d @ %p\n",
 962                                   entry->buf_count, buf->address);
 963                 }
 964                 byte_count += PAGE_SIZE << page_order;
 965         }
 966
 967         temp_buflist = drm_realloc(dma->buflist,
 968                                    dma->buf_count * sizeof(*dma->buflist),
 969                                    (dma->buf_count + entry->buf_count)
 970                                    * sizeof(*dma->buflist), DRM_MEM_BUFS);
 971         if (!temp_buflist) {
 972                 /* Free the entry because it isn't valid */
 973                 drm_cleanup_buf_error(dev, entry);
 974                 drm_free(temp_pagelist,
 975                          (dma->page_count + (count << page_order))
 976                          * sizeof(*dma->pagelist), DRM_MEM_PAGES);
 977                 mutex_unlock(&dev->struct_mutex);
 978                 atomic_dec(&dev->buf_alloc);
 979                 return -ENOMEM;
 980         }
 981         dma->buflist = temp_buflist;
 982
 983         for (i = 0; i < entry->buf_count; i++) {
 984                 dma->buflist[i + dma->buf_count] = &entry->buflist[i];
 985         }
 986
 987         /* No allocations failed, so now we can replace the orginal pagelist
 988          * with the new one.
 989          */
 990         if (dma->page_count) {
 991                 drm_free(dma->pagelist,
 992                          dma->page_count * sizeof(*dma->pagelist),
 993                          DRM_MEM_PAGES);
 994         }
 995         dma->pagelist = temp_pagelist;
 996
 997         dma->buf_count += entry->buf_count;
 998         dma->seg_count += entry->seg_count;
 999         dma->page_count += entry->seg_count << page_order;
1000         dma->byte_count += PAGE_SIZE * (entry->seg_count << page_order);
1001
1002         mutex_unlock(&dev->struct_mutex);
1003
1004         request->count = entry->buf_count;
1005         request->size = size;
1006
1007         if (request->flags & _DRM_PCI_BUFFER_RO)
1008                 dma->flags = _DRM_DMA_USE_PCI_RO;
1009
1010         atomic_dec(&dev->buf_alloc);
1011         return 0;
1012
1013 }
1014 EXPORT_SYMBOL(drm_addbufs_pci);
1015
1016 static int drm_addbufs_sg(struct drm_device * dev, struct drm_buf_desc * request)
1017 {
1018         struct drm_device_dma *dma = dev->dma;
1019         struct drm_buf_entry *entry;
1020         struct drm_buf *buf;
1021         unsigned long offset;
1022         unsigned long agp_offset;
1023         int count;
1024         int order;
1025         int size;
1026         int alignment;
1027         int page_order;
1028         int total;
1029         int byte_count;
1030         int i;
1031         struct drm_buf **temp_buflist;
1032
1033         if (!drm_core_check_feature(dev, DRIVER_SG))
1034                 return -EINVAL;
1035
1036         if (!dma)
1037                 return -EINVAL;
1038
1039         if (!capable(CAP_SYS_ADMIN))
1040                 return -EPERM;
1041
1042         count = request->count;
1043         order = drm_order(request->size);
1044         size = 1 << order;
1045
1046         alignment = (request->flags & _DRM_PAGE_ALIGN)
1047             ? PAGE_ALIGN(size) : size;
1048         page_order = order - PAGE_SHIFT > 0 ? order - PAGE_SHIFT : 0;
1049         total = PAGE_SIZE << page_order;
1050
1051         byte_count = 0;
1052         agp_offset = request->agp_start;
1053
1054         DRM_DEBUG("count:      %d\n", count);
1055         DRM_DEBUG("order:      %d\n", order);
1056         DRM_DEBUG("size:       %d\n", size);
1057         DRM_DEBUG("agp_offset: %lu\n", agp_offset);
1058         DRM_DEBUG("alignment:  %d\n", alignment);
1059         DRM_DEBUG("page_order: %d\n", page_order);
1060         DRM_DEBUG("total:      %d\n", total);
1061
1062         if (order < DRM_MIN_ORDER || order > DRM_MAX_ORDER)
1063                 return -EINVAL;
1064         if (dev->queue_count)
1065                 return -EBUSY;  /* Not while in use */
1066
1067         spin_lock(&dev->count_lock);
1068         if (dev->buf_use) {
1069                 spin_unlock(&dev->count_lock);
1070                 return -EBUSY;
1071         }
1072         atomic_inc(&dev->buf_alloc);
1073         spin_unlock(&dev->count_lock);
1074
1075         mutex_lock(&dev->struct_mutex);
1076         entry = &dma->bufs[order];
1077         if (entry->buf_count) {
1078                 mutex_unlock(&dev->struct_mutex);
1079                 atomic_dec(&dev->buf_alloc);
1080                 return -ENOMEM; /* May only call once for each order */
1081         }
1082
1083         if (count < 0 || count > 4096) {
1084                 mutex_unlock(&dev->struct_mutex);
1085                 atomic_dec(&dev->buf_alloc);
1086                 return -EINVAL;
1087         }
1088
1089         entry->buflist = drm_alloc(count * sizeof(*entry->buflist),
1090                                    DRM_MEM_BUFS);
1091         if (!entry->buflist) {
1092                 mutex_unlock(&dev->struct_mutex);
1093                 atomic_dec(&dev->buf_alloc);
1094                 return -ENOMEM;
1095         }
1096         memset(entry->buflist, 0, count * sizeof(*entry->buflist));
1097
1098         entry->buf_size = size;
1099         entry->page_order = page_order;
1100
1101         offset = 0;
1102
1103         while (entry->buf_count < count) {
1104                 buf = &entry->buflist[entry->buf_count];
1105                 buf->idx = dma->buf_count + entry->buf_count;
1106                 buf->total = alignment;
1107                 buf->order = order;
1108                 buf->used = 0;
1109
1110                 buf->offset = (dma->byte_count + offset);
1111                 buf->bus_address = agp_offset + offset;
1112                 buf->address = (void *)(agp_offset + offset
1113                                         + (unsigned long)dev->sg->virtual);
1114                 buf->next = NULL;
1115                 buf->waiting = 0;
1116                 buf->pending = 0;
1117                 init_waitqueue_head(&buf->dma_wait);
1118                 buf->file_priv = NULL;
1119
1120                 buf->dev_priv_size = dev->driver->dev_priv_size;
1121                 buf->dev_private = drm_alloc(buf->dev_priv_size, DRM_MEM_BUFS);
1122                 if (!buf->dev_private) {
1123                         /* Set count correctly so we free the proper amount. */
1124                         entry->buf_count = count;
1125                         drm_cleanup_buf_error(dev, entry);
1126                         mutex_unlock(&dev->struct_mutex);
1127                         atomic_dec(&dev->buf_alloc);
1128                         return -ENOMEM;
1129                 }
1130
1131                 memset(buf->dev_private, 0, buf->dev_priv_size);
1132
1133                 DRM_DEBUG("buffer %d @ %p\n", entry->buf_count, buf->address);
1134
1135                 offset += alignment;
1136                 entry->buf_count++;
1137                 byte_count += PAGE_SIZE << page_order;
1138         }
1139
1140         DRM_DEBUG("byte_count: %d\n", byte_count);
1141
1142         temp_buflist = drm_realloc(dma->buflist,
1143                                    dma->buf_count * sizeof(*dma->buflist),
1144                                    (dma->buf_count + entry->buf_count)
1145                                    * sizeof(*dma->buflist), DRM_MEM_BUFS);
1146         if (!temp_buflist) {
1147                 /* Free the entry because it isn't valid */
1148                 drm_cleanup_buf_error(dev, entry);
1149                 mutex_unlock(&dev->struct_mutex);
1150                 atomic_dec(&dev->buf_alloc);
1151                 return -ENOMEM;
1152         }
1153         dma->buflist = temp_buflist;
1154
1155         for (i = 0; i < entry->buf_count; i++) {
1156                 dma->buflist[i + dma->buf_count] = &entry->buflist[i];
1157         }
1158
1159         dma->buf_count += entry->buf_count;
1160         dma->seg_count += entry->seg_count;
1161         dma->page_count += byte_count >> PAGE_SHIFT;
1162         dma->byte_count += byte_count;
1163
1164         DRM_DEBUG("dma->buf_count : %d\n", dma->buf_count);
1165         DRM_DEBUG("entry->buf_count : %d\n", entry->buf_count);
1166
1167         mutex_unlock(&dev->struct_mutex);
1168
1169         request->count = entry->buf_count;
1170         request->size = size;
1171
1172         dma->flags = _DRM_DMA_USE_SG;
1173
1174         atomic_dec(&dev->buf_alloc);
1175         return 0;
1176 }
1177
1178 static int drm_addbufs_fb(struct drm_device * dev, struct drm_buf_desc * request)
1179 {
1180         struct drm_device_dma *dma = dev->dma;
1181         struct drm_buf_entry *entry;
1182         struct drm_buf *buf;
1183         unsigned long offset;
1184         unsigned long agp_offset;
1185         int count;
1186         int order;
1187         int size;
1188         int alignment;
1189         int page_order;
1190         int total;
1191         int byte_count;
1192         int i;
1193         struct drm_buf **temp_buflist;
1194
1195         if (!drm_core_check_feature(dev, DRIVER_FB_DMA))
1196                 return -EINVAL;
1197
1198         if (!dma)
1199                 return -EINVAL;
1200
1201         if (!capable(CAP_SYS_ADMIN))
1202                 return -EPERM;
1203
1204         count = request->count;
1205         order = drm_order(request->size);
1206         size = 1 << order;
1207
1208         alignment = (request->flags & _DRM_PAGE_ALIGN)
1209             ? PAGE_ALIGN(size) : size;
1210         page_order = order - PAGE_SHIFT > 0 ? order - PAGE_SHIFT : 0;
1211         total = PAGE_SIZE << page_order;
1212
1213         byte_count = 0;
1214         agp_offset = request->agp_start;
1215
1216         DRM_DEBUG("count:      %d\n", count);
1217         DRM_DEBUG("order:      %d\n", order);
1218         DRM_DEBUG("size:       %d\n", size);
1219         DRM_DEBUG("agp_offset: %lu\n", agp_offset);
1220         DRM_DEBUG("alignment:  %d\n", alignment);
1221         DRM_DEBUG("page_order: %d\n", page_order);
1222         DRM_DEBUG("total:      %d\n", total);
1223
1224         if (order < DRM_MIN_ORDER || order > DRM_MAX_ORDER)
1225                 return -EINVAL;
1226         if (dev->queue_count)
1227                 return -EBUSY;  /* Not while in use */
1228
1229         spin_lock(&dev->count_lock);
1230         if (dev->buf_use) {
1231                 spin_unlock(&dev->count_lock);
1232                 return -EBUSY;
1233         }
1234         atomic_inc(&dev->buf_alloc);
1235         spin_unlock(&dev->count_lock);
1236
1237         mutex_lock(&dev->struct_mutex);
1238         entry = &dma->bufs[order];
1239         if (entry->buf_count) {
1240                 mutex_unlock(&dev->struct_mutex);
1241                 atomic_dec(&dev->buf_alloc);
1242                 return -ENOMEM; /* May only call once for each order */
1243         }
1244
1245         if (count < 0 || count > 4096) {
1246                 mutex_unlock(&dev->struct_mutex);
1247                 atomic_dec(&dev->buf_alloc);
1248                 return -EINVAL;
1249         }
1250
1251         entry->buflist = drm_alloc(count * sizeof(*entry->buflist),
1252                                    DRM_MEM_BUFS);
1253         if (!entry->buflist) {
1254                 mutex_unlock(&dev->struct_mutex);
1255                 atomic_dec(&dev->buf_alloc);
1256                 return -ENOMEM;
1257         }
1258         memset(entry->buflist, 0, count * sizeof(*entry->buflist));
1259
1260         entry->buf_size = size;
1261         entry->page_order = page_order;
1262
1263         offset = 0;
1264
1265         while (entry->buf_count < count) {
1266                 buf = &entry->buflist[entry->buf_count];
1267                 buf->idx = dma->buf_count + entry->buf_count;
1268                 buf->total = alignment;
1269                 buf->order = order;
1270                 buf->used = 0;
1271
1272                 buf->offset = (dma->byte_count + offset);
1273                 buf->bus_address = agp_offset + offset;
1274                 buf->address = (void *)(agp_offset + offset);
1275                 buf->next = NULL;
1276                 buf->waiting = 0;
1277                 buf->pending = 0;
1278                 init_waitqueue_head(&buf->dma_wait);
1279                 buf->file_priv = NULL;
1280
1281                 buf->dev_priv_size = dev->driver->dev_priv_size;
1282                 buf->dev_private = drm_alloc(buf->dev_priv_size, DRM_MEM_BUFS);
1283                 if (!buf->dev_private) {
1284                         /* Set count correctly so we free the proper amount. */
1285                         entry->buf_count = count;
1286                         drm_cleanup_buf_error(dev, entry);
1287                         mutex_unlock(&dev->struct_mutex);
1288                         atomic_dec(&dev->buf_alloc);
1289                         return -ENOMEM;
1290                 }
1291                 memset(buf->dev_private, 0, buf->dev_priv_size);
1292
1293                 DRM_DEBUG("buffer %d @ %p\n", entry->buf_count, buf->address);
1294
1295                 offset += alignment;
1296                 entry->buf_count++;
1297                 byte_count += PAGE_SIZE << page_order;
1298         }
1299
1300         DRM_DEBUG("byte_count: %d\n", byte_count);
1301
1302         temp_buflist = drm_realloc(dma->buflist,
1303                                    dma->buf_count * sizeof(*dma->buflist),
1304                                    (dma->buf_count + entry->buf_count)
1305                                    * sizeof(*dma->buflist), DRM_MEM_BUFS);
1306         if (!temp_buflist) {
1307                 /* Free the entry because it isn't valid */
1308                 drm_cleanup_buf_error(dev, entry);
1309                 mutex_unlock(&dev->struct_mutex);
1310                 atomic_dec(&dev->buf_alloc);
1311                 return -ENOMEM;
1312         }
1313         dma->buflist = temp_buflist;
1314
1315         for (i = 0; i < entry->buf_count; i++) {
1316                 dma->buflist[i + dma->buf_count] = &entry->buflist[i];
1317         }
1318
1319         dma->buf_count += entry->buf_count;
1320         dma->seg_count += entry->seg_count;
1321         dma->page_count += byte_count >> PAGE_SHIFT;
1322         dma->byte_count += byte_count;
1323
1324         DRM_DEBUG("dma->buf_count : %d\n", dma->buf_count);
1325         DRM_DEBUG("entry->buf_count : %d\n", entry->buf_count);
1326
1327         mutex_unlock(&dev->struct_mutex);
1328
1329         request->count = entry->buf_count;
1330         request->size = size;
1331
1332         dma->flags = _DRM_DMA_USE_FB;
1333
1334         atomic_dec(&dev->buf_alloc);
1335         return 0;
1336 }
1337
1338
1339 /**
1340  * Add buffers for DMA transfers (ioctl).
1341  *
1342  * \param inode device inode.
1343  * \param file_priv DRM file private.
1344  * \param cmd command.
1345  * \param arg pointer to a struct drm_buf_desc request.
1346  * \return zero on success or a negative number on failure.
1347  *
1348  * According with the memory type specified in drm_buf_desc::flags and the
1349  * build options, it dispatches the call either to addbufs_agp(),
1350  * addbufs_sg() or addbufs_pci() for AGP, scatter-gather or consistent
1351  * PCI memory respectively.
1352  */
1353 int drm_addbufs(struct drm_device *dev, void *data,
1354                 struct drm_file *file_priv)
1355 {
1356         struct drm_buf_desc *request = data;
1357         int ret;
1358
1359         if (!drm_core_check_feature(dev, DRIVER_HAVE_DMA))
1360                 return -EINVAL;
1361
1362 #if __OS_HAS_AGP
1363         if (request->flags & _DRM_AGP_BUFFER)
1364                 ret = drm_addbufs_agp(dev, request);
1365         else
1366 #endif
1367         if (request->flags & _DRM_SG_BUFFER)
1368                 ret = drm_addbufs_sg(dev, request);
1369         else if (request->flags & _DRM_FB_BUFFER)
1370                 ret = drm_addbufs_fb(dev, request);
1371         else
1372                 ret = drm_addbufs_pci(dev, request);
1373
1374         return ret;
1375 }
1376
1377 /**
1378  * Get information about the buffer mappings.
1379  *
1380  * This was originally mean for debugging purposes, or by a sophisticated
1381  * client library to determine how best to use the available buffers (e.g.,
1382  * large buffers can be used for image transfer).
1383  *
1384  * \param inode device inode.
1385  * \param file_priv DRM file private.
1386  * \param cmd command.
1387  * \param arg pointer to a drm_buf_info structure.
1388  * \return zero on success or a negative number on failure.
1389  *
1390  * Increments drm_device::buf_use while holding the drm_device::count_lock
1391  * lock, preventing of allocating more buffers after this call. Information
1392  * about each requested buffer is then copied into user space.
1393  */
1394 int drm_infobufs(struct drm_device *dev, void *data,
1395                  struct drm_file *file_priv)
1396 {
1397         struct drm_device_dma *dma = dev->dma;
1398         struct drm_buf_info *request = data;
1399         int i;
1400         int count;
1401
1402         if (!drm_core_check_feature(dev, DRIVER_HAVE_DMA))
1403                 return -EINVAL;
1404
1405         if (!dma)
1406                 return -EINVAL;
1407
1408         spin_lock(&dev->count_lock);
1409         if (atomic_read(&dev->buf_alloc)) {
1410                 spin_unlock(&dev->count_lock);
1411                 return -EBUSY;
1412         }
1413         ++dev->buf_use;         /* Can't allocate more after this call */
1414         spin_unlock(&dev->count_lock);
1415
1416         for (i = 0, count = 0; i < DRM_MAX_ORDER + 1; i++) {
1417                 if (dma->bufs[i].buf_count)
1418                         ++count;
1419         }
1420
1421         DRM_DEBUG("count = %d\n", count);
1422
1423         if (request->count >= count) {
1424                 for (i = 0, count = 0; i < DRM_MAX_ORDER + 1; i++) {
1425                         if (dma->bufs[i].buf_count) {
1426                                 struct drm_buf_desc __user *to =
1427                                     &request->list[count];
1428                                 struct drm_buf_entry *from = &dma->bufs[i];
1429                                 struct drm_freelist *list = &dma->bufs[i].freelist;
1430                                 if (copy_to_user(&to->count,
1431                                                  &from->buf_count,
1432                                                  sizeof(from->buf_count)) ||
1433                                     copy_to_user(&to->size,
1434                                                  &from->buf_size,
1435                                                  sizeof(from->buf_size)) ||
1436                                     copy_to_user(&to->low_mark,
1437                                                  &list->low_mark,
1438                                                  sizeof(list->low_mark)) ||
1439                                     copy_to_user(&to->high_mark,
1440                                                  &list->high_mark,
1441                                                  sizeof(list->high_mark)))
1442                                         return -EFAULT;
1443
1444                                 DRM_DEBUG("%d %d %d %d %d\n",
1445                                           i,
1446                                           dma->bufs[i].buf_count,
1447                                           dma->bufs[i].buf_size,
1448                                           dma->bufs[i].freelist.low_mark,
1449                                           dma->bufs[i].freelist.high_mark);
1450                                 ++count;
1451                         }
1452                 }
1453         }
1454         request->count = count;
1455
1456         return 0;
1457 }
1458
1459 /**
1460  * Specifies a low and high water mark for buffer allocation
1461  *
1462  * \param inode device inode.
1463  * \param file_priv DRM file private.
1464  * \param cmd command.
1465  * \param arg a pointer to a drm_buf_desc structure.
1466  * \return zero on success or a negative number on failure.
1467  *
1468  * Verifies that the size order is bounded between the admissible orders and
1469  * updates the respective drm_device_dma::bufs entry low and high water mark.
1470  *
1471  * \note This ioctl is deprecated and mostly never used.
1472  */
1473 int drm_markbufs(struct drm_device *dev, void *data,
1474                  struct drm_file *file_priv)
1475 {
1476         struct drm_device_dma *dma = dev->dma;
1477         struct drm_buf_desc *request = data;
1478         int order;
1479         struct drm_buf_entry *entry;
1480
1481         if (!drm_core_check_feature(dev, DRIVER_HAVE_DMA))
1482                 return -EINVAL;
1483
1484         if (!dma)
1485                 return -EINVAL;
1486
1487         DRM_DEBUG("%d, %d, %d\n",
1488                   request->size, request->low_mark, request->high_mark);
1489         order = drm_order(request->size);
1490         if (order < DRM_MIN_ORDER || order > DRM_MAX_ORDER)
1491                 return -EINVAL;
1492         entry = &dma->bufs[order];
1493
1494         if (request->low_mark < 0 || request->low_mark > entry->buf_count)
1495                 return -EINVAL;
1496         if (request->high_mark < 0 || request->high_mark > entry->buf_count)
1497                 return -EINVAL;
1498
1499         entry->freelist.low_mark = request->low_mark;
1500         entry->freelist.high_mark = request->high_mark;
1501
1502         return 0;
1503 }
1504
1505 /**
1506  * Unreserve the buffers in list, previously reserved using drmDMA.
1507  *
1508  * \param inode device inode.
1509  * \param file_priv DRM file private.
1510  * \param cmd command.
1511  * \param arg pointer to a drm_buf_free structure.
1512  * \return zero on success or a negative number on failure.
1513  *
1514  * Calls free_buffer() for each used buffer.
1515  * This function is primarily used for debugging.
1516  */
1517 int drm_freebufs(struct drm_device *dev, void *data,
1518                  struct drm_file *file_priv)
1519 {
1520         struct drm_device_dma *dma = dev->dma;
1521         struct drm_buf_free *request = data;
1522         int i;
1523         int idx;
1524         struct drm_buf *buf;
1525
1526         if (!drm_core_check_feature(dev, DRIVER_HAVE_DMA))
1527                 return -EINVAL;
1528
1529         if (!dma)
1530                 return -EINVAL;
1531
1532         DRM_DEBUG("%d\n", request->count);
1533         for (i = 0; i < request->count; i++) {
1534                 if (copy_from_user(&idx, &request->list[i], sizeof(idx)))
1535                         return -EFAULT;
1536                 if (idx < 0 || idx >= dma->buf_count) {
1537                         DRM_ERROR("Index %d (of %d max)\n",
1538                                   idx, dma->buf_count - 1);
1539                         return -EINVAL;
1540                 }
1541                 buf = dma->buflist[idx];
1542                 if (buf->file_priv != file_priv) {
1543                         DRM_ERROR("Process %d freeing buffer not owned\n",
1544                                   task_pid_nr(current));
1545                         return -EINVAL;
1546                 }
1547                 drm_free_buffer(dev, buf);
1548         }
1549
1550         return 0;
1551 }
1552
1553 /**
1554  * Maps all of the DMA buffers into client-virtual space (ioctl).
1555  *
1556  * \param inode device inode.
1557  * \param file_priv DRM file private.
1558  * \param cmd command.
1559  * \param arg pointer to a drm_buf_map structure.
1560  * \return zero on success or a negative number on failure.
1561  *
1562  * Maps the AGP, SG or PCI buffer region with do_mmap(), and copies information
1563  * about each buffer into user space. For PCI buffers, it calls do_mmap() with
1564  * offset equal to 0, which drm_mmap() interpretes as PCI buffers and calls
1565  * drm_mmap_dma().
1566  */
1567 int drm_mapbufs(struct drm_device *dev, void *data,
1568                 struct drm_file *file_priv)
1569 {
1570         struct drm_device_dma *dma = dev->dma;
1571         int retcode = 0;
1572         const int zero = 0;
1573         unsigned long virtual;
1574         unsigned long address;
1575         struct drm_buf_map *request = data;
1576         int i;
1577
1578         if (!drm_core_check_feature(dev, DRIVER_HAVE_DMA))
1579                 return -EINVAL;
1580
1581         if (!dma)
1582                 return -EINVAL;
1583
1584         spin_lock(&dev->count_lock);
1585         if (atomic_read(&dev->buf_alloc)) {
1586                 spin_unlock(&dev->count_lock);
1587                 return -EBUSY;
1588         }
1589         dev->buf_use++;         /* Can't allocate more after this call */
1590         spin_unlock(&dev->count_lock);
1591
1592         if (request->count >= dma->buf_count) {
1593                 if ((drm_core_has_AGP(dev) && (dma->flags & _DRM_DMA_USE_AGP))
1594                     || (drm_core_check_feature(dev, DRIVER_SG)
1595                         && (dma->flags & _DRM_DMA_USE_SG))
1596                     || (drm_core_check_feature(dev, DRIVER_FB_DMA)
1597                         && (dma->flags & _DRM_DMA_USE_FB))) {
1598                         struct drm_local_map *map = dev->agp_buffer_map;
1599                         unsigned long token = dev->agp_buffer_token;
1600
1601                         if (!map) {
1602                                 retcode = -EINVAL;
1603                                 goto done;
1604                         }
1605                         down_write(&current->mm->mmap_sem);
1606                         virtual = do_mmap(file_priv->filp, 0, map->size,
1607                                           PROT_READ | PROT_WRITE,
1608                                           MAP_SHARED,
1609                                           token);
1610                         up_write(&current->mm->mmap_sem);
1611                 } else {
1612                         down_write(&current->mm->mmap_sem);
1613                         virtual = do_mmap(file_priv->filp, 0, dma->byte_count,
1614                                           PROT_READ | PROT_WRITE,
1615                                           MAP_SHARED, 0);
1616                         up_write(&current->mm->mmap_sem);
1617                 }
1618                 if (virtual > -1024UL) {
1619                         /* Real error */
1620                         retcode = (signed long)virtual;
1621                         goto done;
1622                 }
1623                 request->virtual = (void __user *)virtual;
1624
1625                 for (i = 0; i < dma->buf_count; i++) {
1626                         if (copy_to_user(&request->list[i].idx,
1627                                          &dma->buflist[i]->idx,
1628                                          sizeof(request->list[0].idx))) {
1629                                 retcode = -EFAULT;
1630                                 goto done;
1631                         }
1632                         if (copy_to_user(&request->list[i].total,
1633                                          &dma->buflist[i]->total,
1634                                          sizeof(request->list[0].total))) {
1635                                 retcode = -EFAULT;
1636                                 goto done;
1637                         }
1638                         if (copy_to_user(&request->list[i].used,
1639                                          &zero, sizeof(zero))) {
1640                                 retcode = -EFAULT;
1641                                 goto done;
1642                         }
1643                         address = virtual + dma->buflist[i]->offset;    /* *** */
1644                         if (copy_to_user(&request->list[i].address,
1645                                          &address, sizeof(address))) {
1646                                 retcode = -EFAULT;
1647                                 goto done;
1648                         }
1649                 }
1650         }
1651       done:
1652         request->count = dma->buf_count;
1653         DRM_DEBUG("%d buffers, retcode = %d\n", request->count, retcode);
1654
1655         return retcode;
1656 }
1657
1658 /**
1659  * Compute size order.  Returns the exponent of the smaller power of two which
1660  * is greater or equal to given number.
1661  *
1662  * \param size size.
1663  * \return order.
1664  *
1665  * \todo Can be made faster.
1666  */
1667 int drm_order(unsigned long size)
1668 {
1669         int order;
1670         unsigned long tmp;
1671
1672         for (order = 0, tmp = size >> 1; tmp; tmp >>= 1, order++) ;
1673
1674         if (size & (size - 1))
1675                 ++order;
1676
1677         return order;
1678 }
1679 EXPORT_SYMBOL(drm_order);