// SPDX-License-Identifier: GPL-2.0 /* * Support routines for initializing a PCI subsystem * * Extruded from code written by * Dave Rusling ([email protected]) * David Mosberger ([email protected]) * David Miller ([email protected]) * * Nov 2000, Ivan Kokshaysky <[email protected]> * PCI-PCI bridges cleanup, sorted resource allocation. * Feb 2002, Ivan Kokshaysky <[email protected]> * Converted to allocation in 3 passes, which gives * tighter packing. Prefetchable range support. */ #include <linux/bitops.h> #include <linux/init.h> #include <linux/kernel.h> #include <linux/module.h> #include <linux/pci.h> #include <linux/errno.h> #include <linux/ioport.h> #include <linux/cache.h> #include <linux/limits.h> #include <linux/sizes.h> #include <linux/slab.h> #include <linux/acpi.h> #include "pci.h" unsigned int pci_flags; EXPORT_SYMBOL_GPL(…); struct pci_dev_resource { … }; static void free_list(struct list_head *head) { … } /** * add_to_list() - Add a new resource tracker to the list * @head: Head of the list * @dev: Device to which the resource belongs * @res: Resource to be tracked * @add_size: Additional size to be optionally added to the resource * @min_align: Minimum memory window alignment */ static int add_to_list(struct list_head *head, struct pci_dev *dev, struct resource *res, resource_size_t add_size, resource_size_t min_align) { … } static void remove_from_list(struct list_head *head, struct resource *res) { … } static struct pci_dev_resource *res_to_dev_res(struct list_head *head, struct resource *res) { … } static resource_size_t get_res_add_size(struct list_head *head, struct resource *res) { … } static resource_size_t get_res_add_align(struct list_head *head, struct resource *res) { … } /* Sort resources by alignment */ static void pdev_sort_resources(struct pci_dev *dev, struct list_head *head) { … } static void __dev_sort_resources(struct pci_dev *dev, struct list_head *head) { … } static inline void reset_resource(struct resource *res) { … } /** * reassign_resources_sorted() - Satisfy any additional resource requests * * @realloc_head: Head of the list tracking requests requiring * additional resources * @head: Head of the list tracking requests with allocated * resources * * Walk through each element of the realloc_head and try to procure additional * resources for the element, provided the element is in the head list. */ static void reassign_resources_sorted(struct list_head *realloc_head, struct list_head *head) { … } /** * assign_requested_resources_sorted() - Satisfy resource requests * * @head: Head of the list tracking requests for resources * @fail_head: Head of the list tracking requests that could not be * allocated * * Satisfy resource requests of each element in the list. Add requests that * could not be satisfied to the failed_list. */ static void assign_requested_resources_sorted(struct list_head *head, struct list_head *fail_head) { … } static unsigned long pci_fail_res_type_mask(struct list_head *fail_head) { … } static bool pci_need_to_release(unsigned long mask, struct resource *res) { … } static void __assign_resources_sorted(struct list_head *head, struct list_head *realloc_head, struct list_head *fail_head) { … } static void pdev_assign_resources_sorted(struct pci_dev *dev, struct list_head *add_head, struct list_head *fail_head) { … } static void pbus_assign_resources_sorted(const struct pci_bus *bus, struct list_head *realloc_head, struct list_head *fail_head) { … } void pci_setup_cardbus(struct pci_bus *bus) { … } EXPORT_SYMBOL(…); /* * Initialize bridges with base/limit values we have collected. PCI-to-PCI * Bridge Architecture Specification rev. 1.1 (1998) requires that if there * are no I/O ports or memory behind the bridge, the corresponding range * must be turned off by writing base value greater than limit to the * bridge's base/limit registers. * * Note: care must be taken when updating I/O base/limit registers of * bridges which support 32-bit I/O. This update requires two config space * writes, so it's quite possible that an I/O window of the bridge will * have some undesirable address (e.g. 0) after the first write. Ditto * 64-bit prefetchable MMIO. */ static void pci_setup_bridge_io(struct pci_dev *bridge) { … } static void pci_setup_bridge_mmio(struct pci_dev *bridge) { … } static void pci_setup_bridge_mmio_pref(struct pci_dev *bridge) { … } static void __pci_setup_bridge(struct pci_bus *bus, unsigned long type) { … } void __weak pcibios_setup_bridge(struct pci_bus *bus, unsigned long type) { … } void pci_setup_bridge(struct pci_bus *bus) { … } int pci_claim_bridge_resource(struct pci_dev *bridge, int i) { … } /* * Check whether the bridge supports optional I/O and prefetchable memory * ranges. If not, the respective base/limit registers must be read-only * and read as 0. */ static void pci_bridge_check_ranges(struct pci_bus *bus) { … } /* * Helper function for sizing routines. Assigned resources have non-NULL * parent resource. * * Return first unassigned resource of the correct type. If there is none, * return first assigned resource of the correct type. If none of the * above, return NULL. * * Returning an assigned resource of the correct type allows the caller to * distinguish between already assigned and no resource of the correct type. */ static struct resource *find_bus_resource_of_type(struct pci_bus *bus, unsigned long type_mask, unsigned long type) { … } static resource_size_t calculate_iosize(resource_size_t size, resource_size_t min_size, resource_size_t size1, resource_size_t add_size, resource_size_t children_add_size, resource_size_t old_size, resource_size_t align) { … } static resource_size_t calculate_memsize(resource_size_t size, resource_size_t min_size, resource_size_t add_size, resource_size_t children_add_size, resource_size_t old_size, resource_size_t align) { … } resource_size_t __weak pcibios_window_alignment(struct pci_bus *bus, unsigned long type) { … } #define PCI_P2P_DEFAULT_MEM_ALIGN … #define PCI_P2P_DEFAULT_IO_ALIGN … #define PCI_P2P_DEFAULT_IO_ALIGN_1K … static resource_size_t window_alignment(struct pci_bus *bus, unsigned long type) { … } /** * pbus_size_io() - Size the I/O window of a given bus * * @bus: The bus * @min_size: The minimum I/O window that must be allocated * @add_size: Additional optional I/O window * @realloc_head: Track the additional I/O window on this list * * Sizing the I/O windows of the PCI-PCI bridge is trivial, since these * windows have 1K or 4K granularity and the I/O ranges of non-bridge PCI * devices are limited to 256 bytes. We must be careful with the ISA * aliasing though. */ static void pbus_size_io(struct pci_bus *bus, resource_size_t min_size, resource_size_t add_size, struct list_head *realloc_head) { … } static inline resource_size_t calculate_mem_align(resource_size_t *aligns, int max_order) { … } /** * pbus_upstream_space_available - Check no upstream resource limits allocation * @bus: The bus * @mask: Mask the resource flag, then compare it with type * @type: The type of resource from bridge * @size: The size required from the bridge window * @align: Required alignment for the resource * * Checks that @size can fit inside the upstream bridge resources that are * already assigned. * * Return: %true if enough space is available on all assigned upstream * resources. */ static bool pbus_upstream_space_available(struct pci_bus *bus, unsigned long mask, unsigned long type, resource_size_t size, resource_size_t align) { … } /** * pbus_size_mem() - Size the memory window of a given bus * * @bus: The bus * @mask: Mask the resource flag, then compare it with type * @type: The type of free resource from bridge * @type2: Second match type * @type3: Third match type * @min_size: The minimum memory window that must be allocated * @add_size: Additional optional memory window * @realloc_head: Track the additional memory window on this list * * Calculate the size of the bus and minimal alignment which guarantees * that all child resources fit in this size. * * Return -ENOSPC if there's no available bus resource of the desired * type. Otherwise, set the bus resource start/end to indicate the * required size, add things to realloc_head (if supplied), and return 0. */ static int pbus_size_mem(struct pci_bus *bus, unsigned long mask, unsigned long type, unsigned long type2, unsigned long type3, resource_size_t min_size, resource_size_t add_size, struct list_head *realloc_head) { … } unsigned long pci_cardbus_resource_alignment(struct resource *res) { … } static void pci_bus_size_cardbus(struct pci_bus *bus, struct list_head *realloc_head) { … } void __pci_bus_size_bridges(struct pci_bus *bus, struct list_head *realloc_head) { … } void pci_bus_size_bridges(struct pci_bus *bus) { … } EXPORT_SYMBOL(…); static void assign_fixed_resource_on_bus(struct pci_bus *b, struct resource *r) { … } /* * Try to assign any resources marked as IORESOURCE_PCI_FIXED, as they are * skipped by pbus_assign_resources_sorted(). */ static void pdev_assign_fixed_resources(struct pci_dev *dev) { … } void __pci_bus_assign_resources(const struct pci_bus *bus, struct list_head *realloc_head, struct list_head *fail_head) { … } void pci_bus_assign_resources(const struct pci_bus *bus) { … } EXPORT_SYMBOL(…); static void pci_claim_device_resources(struct pci_dev *dev) { … } static void pci_claim_bridge_resources(struct pci_dev *dev) { … } static void pci_bus_allocate_dev_resources(struct pci_bus *b) { … } static void pci_bus_allocate_resources(struct pci_bus *b) { … } void pci_bus_claim_resources(struct pci_bus *b) { … } EXPORT_SYMBOL(…); static void __pci_bridge_assign_resources(const struct pci_dev *bridge, struct list_head *add_head, struct list_head *fail_head) { … } #define PCI_RES_TYPE_MASK … static void pci_bridge_release_resources(struct pci_bus *bus, unsigned long type) { … } enum release_type { … }; /* * Try to release PCI bridge resources from leaf bridge, so we can allocate * a larger window later. */ static void pci_bus_release_bridge_resources(struct pci_bus *bus, unsigned long type, enum release_type rel_type) { … } static void pci_bus_dump_res(struct pci_bus *bus) { … } static void pci_bus_dump_resources(struct pci_bus *bus) { … } static int pci_bus_get_depth(struct pci_bus *bus) { … } /* * -1: undefined, will auto detect later * 0: disabled by user * 1: disabled by auto detect * 2: enabled by user * 3: enabled by auto detect */ enum enable_type { … }; static enum enable_type pci_realloc_enable = …; void __init pci_realloc_get_opt(char *str) { … } static bool pci_realloc_enabled(enum enable_type enable) { … } #if defined(CONFIG_PCI_IOV) && defined(CONFIG_PCI_REALLOC_ENABLE_AUTO) static int iov_resources_unassigned(struct pci_dev *dev, void *data) { … } static enum enable_type pci_realloc_detect(struct pci_bus *bus, enum enable_type enable_local) { … } #else static enum enable_type pci_realloc_detect(struct pci_bus *bus, enum enable_type enable_local) { return enable_local; } #endif static void adjust_bridge_window(struct pci_dev *bridge, struct resource *res, struct list_head *add_list, resource_size_t new_size) { … } static void remove_dev_resource(struct resource *avail, struct pci_dev *dev, struct resource *res) { … } static void remove_dev_resources(struct pci_dev *dev, struct resource *io, struct resource *mmio, struct resource *mmio_pref) { … } /* * io, mmio and mmio_pref contain the total amount of bridge window space * available. This includes the minimal space needed to cover all the * existing devices on the bus and the possible extra space that can be * shared with the bridges. */ static void pci_bus_distribute_available_resources(struct pci_bus *bus, struct list_head *add_list, struct resource io, struct resource mmio, struct resource mmio_pref) { … } static void pci_bridge_distribute_available_resources(struct pci_dev *bridge, struct list_head *add_list) { … } static bool pci_bridge_resources_not_assigned(struct pci_dev *dev) { … } static void pci_root_bus_distribute_available_resources(struct pci_bus *bus, struct list_head *add_list) { … } /* * First try will not touch PCI bridge res. * Second and later try will clear small leaf bridge res. * Will stop till to the max depth if can not find good one. */ void pci_assign_unassigned_root_bus_resources(struct pci_bus *bus) { … } void pci_assign_unassigned_resources(void) { … } void pci_assign_unassigned_bridge_resources(struct pci_dev *bridge) { … } EXPORT_SYMBOL_GPL(…); int pci_reassign_bridge_resources(struct pci_dev *bridge, unsigned long type) { … } void pci_assign_unassigned_bus_resources(struct pci_bus *bus) { … } EXPORT_SYMBOL_GPL(…);
Codebase Browser
linux