[comp.os.research] Research on Dynamic Data Structures

richk@june.cs.washington.edu (Richard Korry) (02/27/90)

Does anyone have pointers to papers/books on using dynamically allocated/
variable sized data structures in the kernel of an OS? Thanks
	rich

jesup@cbmvax.commodore.com (Randell Jesup) (03/08/90)

Newsgroups: comp.os.research
References: <1502@darkstar.ucsc.edu>
Organization: Commodore, West Chester, PA
Reply-To: cbmvax!jesup (Randell Jesup)

In article <1502@darkstar.ucsc.edu> richk@june.cs.washington.edu (Richard Korry) writes:
>Does anyone have pointers to papers/books on using dynamically allocated/
>variable sized data structures in the kernel of an OS? Thanks
>       rich

        The Amiga Exec (kernel) and the rest of the Amiga OS uses a great many
dynamic structures - one of the guiding principles was to avoid any limits
other than available memory.  Some of these are also variable sized.

        For a reference, try "Amiga Rom Kernel Reference Manual: Libraries
and Devices (revised and updated)", from Addison-Wesley, ISBN 0-201-18187-8.
It's big and blue.


Randell Jesup, Keeper of AmigaDos, Commodore Engineering.
{uunet|rutgers}!cbmvax!jesup, jesup@cbmvax.cbm.commodore.com  BIX: rjesup  
Common phrase heard at Amiga Devcon '89: "It's in there!"

hascall@cs.iastate.edu (John Hascall) (03/15/90)

In article <1716@darkstar.ucsc.edu> jesup@cbmvax.commodore.com (Randell Jesup) writes:
 
}In article <1502@darkstar.ucsc.edu> richk@june.cs.washington.edu (Richard Korry) writes:
}>Does anyone have pointers to papers/books on using dynamically allocated/
}>variable sized data structures in the kernel of an OS? Thanks

}        The Amiga Exec (kernel) and the rest of the Amiga OS uses a great many
}        For a reference, try "Amiga Rom Kernel Reference Manual: Libraries
}and Devices (revised and updated)", from Addison-Wesley, ISBN 0-201-18187-8.

    Also, "VAX/VMS Data Structures and Internals" from Digital Press

John Hascall
hascall@atanasoff.cs.iastate.edu