| lists.openwall.net | lists / announce owl-users owl-dev john-users john-dev passwdqc-users yescrypt popa3d-users / oss-security kernel-hardening musl sabotage tlsify passwords / crypt-dev xvendor / Bugtraq Full-Disclosure linux-kernel linux-netdev linux-ext4 linux-hardening linux-cve-announce PHC | |
|
Open Source and information security mailing list archives
| ||
|
Date: Tue, 28 May 2013 23:06:22 +0800
From: Liu Jiang <liuj97@...il.com>
To: Yinghai Lu <yinghai@...nel.org>
CC: Bjorn Helgaas <bhelgaas@...gle.com>,
Jiang Liu <jiang.liu@...wei.com>,
"Rafael J . Wysocki" <rjw@...k.pl>,
Greg Kroah-Hartman <gregkh@...uxfoundation.org>,
Gu Zheng <guz.fnst@...fujitsu.com>,
Toshi Kani <toshi.kani@...com>,
Myron Stowe <myron.stowe@...hat.com>,
Yijing Wang <wangyijing@...wei.com>,
"linux-pci@...r.kernel.org" <linux-pci@...r.kernel.org>,
Linux Kernel Mailing List <linux-kernel@...r.kernel.org>
Subject: Re: [PATCH v3, part2 01/20] PCI: introduce hotplug-safe PCI bus iterators
On Tue 28 May 2013 12:22:29 PM CST, Yinghai Lu wrote:
> On Sun, May 26, 2013 at 8:52 AM, Jiang Liu <liuj97@...il.com> wrote:
>> Introduce hotplug-safe PCI bus iterators as below, which hold a
>> reference on the returned PCI bus object.
>> bool pci_bus_exists(int domain, int busnr);
>> struct pci_bus *pci_get_bus(int domain, int busnr);
>> struct pci_bus *pci_get_next_bus(struct pci_bus *from);
>> struct pci_bus *pci_get_next_root_bus(struct pci_bus *from);
>> #define for_each_pci_bus(b) for (b = NULL; (b = pci_get_next_bus(b)); )
>> #define for_each_pci_root_bus(b) \
>> for (b = NULL; (b = pci_get_next_root_bus(b)); )
>>
>> The long-term goal is to remove hotplug-unsafe pci_find_bus(),
>> pci_find_next_bus() and the global pci_root_buses list.
>>
>> These new interfaces may be a littler slower than existing interfaces,
>> but it should be acceptable because they are not used on hot paths.
>
> looks like go over all buses to find out several root buses is not good.
>
>
>>
>> Signed-off-by: Jiang Liu <jiang.liu@...wei.com>
>> Acked-by: Yinghai Lu <yinghai@...nel.org>
>
> I take that back.
>
>> Cc: linux-pci@...r.kernel.org
>> Cc: linux-kernel@...r.kernel.org
>> ---
>> drivers/pci/pci.h | 1 +
>> drivers/pci/probe.c | 2 +-
>> drivers/pci/search.c | 159 +++++++++++++++++++++++++++++++++++++++++----------
>> include/linux/pci.h | 23 +++++++-
>> 4 files changed, 153 insertions(+), 32 deletions(-)
>>
>> diff --git a/drivers/pci/pci.h b/drivers/pci/pci.h
>> index 68678ed..8fe15f6 100644
>> --- a/drivers/pci/pci.h
>> +++ b/drivers/pci/pci.h
>> @@ -126,6 +126,7 @@ static inline void pci_remove_legacy_files(struct pci_bus *bus) { return; }
>>
>> /* Lock for read/write access to pci device and bus lists */
>> extern struct rw_semaphore pci_bus_sem;
>> +extern struct class pcibus_class;
>>
>> extern raw_spinlock_t pci_lock;
>>
>> diff --git a/drivers/pci/probe.c b/drivers/pci/probe.c
>> index 2830070..1004a05 100644
>> --- a/drivers/pci/probe.c
>> +++ b/drivers/pci/probe.c
>> @@ -93,7 +93,7 @@ static void release_pcibus_dev(struct device *dev)
>> kfree(pci_bus);
>> }
>>
>> -static struct class pcibus_class = {
>> +struct class pcibus_class = {
>> .name = "pci_bus",
>> .dev_release = &release_pcibus_dev,
>> .dev_attrs = pcibus_dev_attrs,
> ...
>> +static int pci_match_next_root_bus(struct device *dev, const void *data)
>> +{
>> + return pci_is_root_bus(to_pci_bus(dev));
>> }
> ...
>> +
>> +/**
>> + * pci_find_next_root_bus - begin or continue searching for a PCI root bus
>> + * @from: Previous PCI bus found, or %NULL for new search.
>> + *
>> + * Iterates through the list of known PCI root busses. If a PCI bus is found,
>> + * the reference count to the root bus is incremented and a pointer to it is
>> + * returned. Otherwise, %NULL is returned. A new search is initiated by
>> + * passing %NULL as the @from argument. Otherwise if @from is not %NULL,
>> + * searches continue from next root bus on the global list. The reference
>> + * count for @from is always decremented if it is not %NULL.
>> + */
>> +struct pci_bus *pci_get_next_root_bus(struct pci_bus *from)
>> +{
>> + struct device *dev = from ? &from->dev : NULL;
>> +
>> + WARN_ON(in_interrupt());
>> + dev = class_find_device(&pcibus_class, dev, NULL,
>> + &pci_match_next_root_bus);
>> + pci_bus_put(from);
>> + if (dev)
>> + return to_pci_bus(dev);
>> +
>> + return NULL;
>> }
>> +EXPORT_SYMBOL(pci_get_next_root_bus);
>
> this patchset is most doing same thing like my for_each_host_bridge patchset.
> that patchset add bus_type for host_bridge and loop with each_...bus
> to find host_bridge
> and to its bus.
>
> looks like for each host bridge should be right direction.
>
> also late we could add per host bridge lock instead of whole pci bus sem etc.
>
> Thanks
>
> Yinghai
Hi Yinghai,
Thanks for review! Actually this patchset is inspired by your
for_each_host_bridge()
patchset but trying to close some race windows.
Currently pci_root_bus holds a reference to pci_host_bridge,
so it's always safe to
reference pci_root_bus->bridge. And pci_host_bridge doesn't hold
reference to pci_root_bus,
so we can't safely reference pci_host_bridge->bus. And it's hard to
make pci_host_bridge
to hold a reference to pci_root_bus because that will cause loop.
So we try to achieve the same goal with this patchset, but
with some level of inefficiency
to search all PCI buses for root buses.
The third patchset of this series is to introduce a PCI bus
lock mechanism to solve
many risk conditions in PCI host bridge/device hotplug we are facing
recently. We have
done basic tests against the new lock mechanism and seems it has solved
all those
risk conditions found by us and Gu Zheng. But we are still working on
improving the
third patchset.
To all, seems we are trying to achieve the same goal with
different approaches.
Regards!
Gerry
--
To unsubscribe from this list: send the line "unsubscribe linux-kernel" in
the body of a message to majordomo@...r.kernel.org
More majordomo info at http://vger.kernel.org/majordomo-info.html
Please read the FAQ at http://www.tux.org/lkml/
Powered by blists - more mailing lists