Relocating page tables

Details Relocating page tables Relocating page tables

2006-06-12

2010-11-02

Tsai, Sheng-Jen (Department: 2186)

Electrical computers and digital processing systems: memory

Storage accessing and control

Memory configuring

C711SE12059

Reexamination Certificate

active

07827374

ABSTRACT:
According to one embodiment of the invention, a technique is provided for relocating the contents of kernel pages in a manner similar to techniques used for relocating the contents of user pages. Before the contents of a source page are moved to a target page, for each entry of a plurality of entries that correspond to the source page, it is determined whether a mapping indicated in that entry is a mapping into kernel virtual memory address space or user virtual memory address space. If the mapping is into user virtual memory address space, then the entry is marked invalid. If the mapping is into kernel virtual memory address space, then the mapping is marked suspended. Marking an entry suspended causes processes and threads that try to access the entry's mapping to wait until the entry is no longer marked suspended. Consequently, kernel pages may be distributed among all computing system boards.

REFERENCES:
patent: 4787031 (1988-11-01), Karger et al.
patent: 4961134 (1990-10-01), Crus et al.
patent: 5440746 (1995-08-01), Lentz
patent: 5574944 (1996-11-01), Stager
patent: 5577231 (1996-11-01), Scalzi et al.
patent: 5659798 (1997-08-01), Blumrich et al.
patent: 5765198 (1998-06-01), McCrocklin et al.
patent: 5802341 (1998-09-01), Kline et al.
patent: 5835964 (1998-11-01), Draves et al.
patent: 5918244 (1999-06-01), Percival
patent: 6052699 (2000-04-01), Huelsbergen et al.
patent: 6085296 (2000-07-01), Karkhanis et al.
patent: 6125430 (2000-09-01), Noel et al.
patent: 6145064 (2000-11-01), Long et al.
patent: 6349355 (2002-02-01), Draves et al.
patent: 6366994 (2002-04-01), Kalyur
patent: 6553435 (2003-04-01), Normoyle et al.
patent: 6594708 (2003-07-01), Slaughter et al.
patent: 6622226 (2003-09-01), Dussud
patent: 6804729 (2004-10-01), Swanberg
patent: 6922765 (2005-07-01), Jacobs
patent: 7007146 (2006-02-01), Romanufa et al.
patent: 7093097 (2006-08-01), Herr et al.
patent: 7159094 (2007-01-01), Cholleti et al.
patent: 7500073 (2009-03-01), Cholleti et al.
patent: 7562204 (2009-07-01), Cholleti et al.
patent: 7721068 (2010-05-01), Lowe et al.
patent: 2002/0108025 (2002-08-01), Shaylor
patent: 2004/0015622 (2004-01-01), Avery
patent: 2004/0187135 (2004-09-01), Pronovost et al.
patent: 2005/0050295 (2005-03-01), Noel et al.
patent: 2005/0086451 (2005-04-01), Yates et al.
patent: 2005/0120080 (2005-06-01), Weinreb et al.
patent: 2005/0144422 (2005-06-01), McAlpine et al.
patent: 2005/0240748 (2005-10-01), Yoder
patent: 2005/0289550 (2005-12-01), Blackmore et al.
patent: 2006/0064562 (2006-03-01), Mohideen et al.
patent: 2006/0107020 (2006-05-01), Stillwell et al.
patent: 2006/0236063 (2006-10-01), Hausauer et al.
patent: 2006/0282839 (2006-12-01), Hankins et al.
patent: 2006/0294165 (2006-12-01), Bacon et al.
patent: 2007/0038891 (2007-02-01), Graham
patent: 2007/0169024 (2007-07-01), Drepper
patent: 2007/0288718 (2007-12-01), Cholleti et al.
patent: 2008/0005495 (2008-01-01), Lowe et al.
Armstrong et al., “Advanced Virtualization Capabilities of POWER5 Systems,” Sep. 6, 2005.
“Mechanism for Dynamic Registering and Notifying Hypervisor Clients of Updates to High-UseTranslation Control Entries,”Aug. 6, 2004.
Gibbs et al., “Advanced POWER Virtualization on IBM eServer p5 Servers,” Nov. 2005.
Matsubara, “IBM eServer pSeries 670 and pSeries 690 System,” Jan. 2005.
“Solaris 10 What's New” Sun Microsystems 4150 Network Circle, Santa Clara CA 95054,USA, PartNo.: 817-0547-18, May 2006, pp. 1-162.
“Mechanism for Dynamic Registering and Notifying Hypervisor Clients . . . ”, Aug. 6, 2004.
Gibbs,“Adv. Power Virtualization on IBM eServer p5 Servers”, Nov. 2005.
Armstrong,“Adv. Virtualization capabilities of POWER5 systems”, Sep. 6, 2005.
Matsubara,“IBM eServer pSeries 670 and pSeries 690 System . . . ” 2004.
Rubini et al., “Linux Device Driver”, 2ndEdition, Jun. 2001, Chapter 2 and 13, 95 pages.
HP, “A C++/HP C Programmers Guide”, Edition 3, Sep. 2004. (document not included in 15437-0736 Office Action dated Apr. 17, 2008 or in PAIRS, therefore no copy has been provided).
Corsi, CS372 class notes 11-13 from www.cs.utexas.edu/users/lorenzo/corsi/cs372/03F
otes/11-13.pdf, Nov. 21, 2003, 5 pages.
McDougall et al., “Solaris Internals Kernel Architecture & Implementation”, 2001, 128 pages.

Affiliated with

Also associated with

Rating

Relocating page tables does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Relocating page tables, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Relocating page tables will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4204358