From mboxrd@z Thu Jan 1 00:00:00 1970 Return-Path: Received: (majordomo@vger.kernel.org) by vger.kernel.org via listexpand id S263113AbTDFVm5 (for ); Sun, 6 Apr 2003 17:42:57 -0400 Received: (majordomo@vger.kernel.org) by vger.kernel.org id S263114AbTDFVm5 (for ); Sun, 6 Apr 2003 17:42:57 -0400 Received: from x35.xmailserver.org ([208.129.208.51]:45188 "EHLO x35.xmailserver.org") by vger.kernel.org with ESMTP id S263113AbTDFVm4 (for ); Sun, 6 Apr 2003 17:42:56 -0400 X-AuthUser: davidel@xmailserver.org Date: Sun, 6 Apr 2003 14:52:24 -0700 (PDT) From: Davide Libenzi X-X-Sender: davide@blue1.dev.mcafeelabs.com To: Rik van Riel cc: Linux Kernel Mailing List Subject: Re: subobj-rmap In-Reply-To: Message-ID: References: MIME-Version: 1.0 Content-Type: TEXT/PLAIN; charset=US-ASCII Sender: linux-kernel-owner@vger.kernel.org X-Mailing-List: linux-kernel@vger.kernel.org On Sun, 6 Apr 2003, Rik van Riel wrote: > On Sun, 6 Apr 2003, Martin J. Bligh wrote: > > > Supposing we keep a list of areas (hung from the address_space) that > > describes independant linear ranges of memory that have the same set > > of vma's mapping them (call those subobjects). Each subobject has a > > chain of vma's from it that are mapping that subobject. > > > > address_space ---> subobject ---> subobject ---> subobject ---> subobject > > | | | | > > v v v v > > vma vma vma vma > > | | | > > v v v > > vma vma vma > > | | > > v v > > vma vma > > OK, lets say we have a file of 1000 pages, or > offsets 0 to 999, with the following mappings: > > VMA A: 0-999 > VMA B: 0-200 > VMA C: 150-400 > VMA D: 300-500 > VMA E: 300-500 > VMA F: 0-999 > > How would you describe these with independant > regions ? You should decompose each VMA in a set on independent regions. Immagine to pile up each VMA with boundaries that cuts each other VMA address space : 1) |----------------------| 2) |-----------| 3) |--------------------------| 4) |-----------| R) |---|---|-------|---|--|---| 1 1 1 1 1 3 3 2 2 3 3 3 3 4 4 - Davide