WARNING - OLD ARCHIVES

This is an archived copy of the Xen.org mailing list, which we have preserved to ensure that existing links to archives are not broken. The live archive, which contains the latest emails, can be found at http://lists.xen.org/
   
 
 
Xen 
 
Home Products Support Community News
 
   
 

xen-devel

Re: [Xen-devel] One question on alloc_bitmap

To: "Jiang, Yunhong" <yunhong.jiang@xxxxxxxxx>, "xen-devel@xxxxxxxxxxxxxxxxxxx" <xen-devel@xxxxxxxxxxxxxxxxxxx>, "Wang, Shane" <shane.wang@xxxxxxxxx>
Subject: Re: [Xen-devel] One question on alloc_bitmap
From: Keir Fraser <keir.fraser@xxxxxxxxxxxxx>
Date: Fri, 19 Sep 2008 10:32:07 +0100
Cc:
Delivery-date: Fri, 19 Sep 2008 02:32:33 -0700
Envelope-to: www-data@xxxxxxxxxxxxxxxxxxx
In-reply-to: <E2263E4A5B2284449EEBD0AAB751098401ABC44559@xxxxxxxxxxxxxxxxxxxxxxxxxxxx>
List-help: <mailto:xen-devel-request@lists.xensource.com?subject=help>
List-id: Xen developer discussion <xen-devel.lists.xensource.com>
List-post: <mailto:xen-devel@lists.xensource.com>
List-subscribe: <http://lists.xensource.com/mailman/listinfo/xen-devel>, <mailto:xen-devel-request@lists.xensource.com?subject=subscribe>
List-unsubscribe: <http://lists.xensource.com/mailman/listinfo/xen-devel>, <mailto:xen-devel-request@lists.xensource.com?subject=unsubscribe>
Sender: xen-devel-bounces@xxxxxxxxxxxxxxxxxxx
Thread-index: AckZoXZSoSkDATtZRuySnrsjCVd9SAAAKy0vACWOmZAAAI3wXA==
Thread-topic: [Xen-devel] One question on alloc_bitmap
User-agent: Microsoft-Entourage/11.4.0.080122
On 19/9/08 10:17, "Jiang, Yunhong" <yunhong.jiang@xxxxxxxxx> wrote:

>>> Any idea on it?
>> 
>> Yes, it could be sparsely allocated in future. No reason why not.
> 
> Thanks for your clarification. We ask this because we are considering memory
> online.

I would suggest we allocate a virtual address range for the bitmap and then
demand-populate mappings in that area. Just as we do for the frame_table.

The alternative is an explicit radix tree data structure, but we may as well
make use of the page-table structures to do the lookup work for us.

 -- Keir



_______________________________________________
Xen-devel mailing list
Xen-devel@xxxxxxxxxxxxxxxxxxx
http://lists.xensource.com/xen-devel