Array index chaining for tree structure save and restore in a process swapping system

A method for outswapping a process, comprising the steps of:

• forming a working set list chain for a level of page table pages in a hierarchical page table structure, said working set list chain having one or more entries, said entries each indicating a working set list entry, each said indicated working set list entry describing a page of virtual memory mapping a page table page within said level of page table pages in said hierarchical page table structure, wherein said forming is performed while outswapping a number of body pages of said process;
• and
• locating and outswapping a number of page table pages of said process by traversing said working set list chain.

A memory storage device capable of being read by a computer system, comprising:

• means for forming a working set list chain for a level of page table pages in a hierarchical page table structure, said working set list chain having one or more entries, said entries each indicating a working set list entry, each said indicated working set list entry describing a page of virtual memory mapping a page table page within said level of page table pages in said hierarchical page table structure;
• and
• means for locating and outswapping a number of page table pages of a process by traversing said working set list chain.

A memory storage device capable of being read by a computer system, comprising:

• means for forming a working set list chain for a level of page table pages in a hierarchical page table structure, said working set list chain having one or more entries, said entries each indicating a working set list entry, each said indicated working set list entry describing a page of virtual memory mapping a page table page within said level of page table pages in said hierarchical page table structure, wherein said means for forming is performed while outswapping a number of body pages of said process;
• and
• means for locating and outswapping a number of page table pages of a process by traversing said working set list chain.