|Publication number||US6209088 B1|
|Application number||US 09/158,167|
|Publication date||Mar 27, 2001|
|Filing date||Sep 21, 1998|
|Priority date||Sep 21, 1998|
|Publication number||09158167, 158167, US 6209088 B1, US 6209088B1, US-B1-6209088, US6209088 B1, US6209088B1|
|Original Assignee||Microsoft Corporation|
|Export Citation||BiBTeX, EndNote, RefMan|
|Patent Citations (28), Referenced by (227), Classifications (11), Legal Events (5)|
|External Links: USPTO, USPTO Assignment, Espacenet|
This invention relates to computers and operating systems that are capable of suspending program execution and saving all volatile state information before the computer is turned off, and of restarting themselves without requiring an operating system reboot when the computer is turned back on.
Computers such as conventional personal computers often utilize a time-consuming initialization procedure in order to load and initiate a computer operating system. The operating system for a computer is typically stored on some type of rotating non-volatile media such as a magnetic hard disk. However, the computer's microprocessor executes instructions only from addressable memory such as DRAM or some other type of volatile, electronic memory. In order to initialize this addressable memory, a small amount of non-volatile boot-up memory is typically provided in an EPROM (electronically programmable read-only memory) or similar device. This memory contains code for reading some initial portion of the operating system from the hard disk and loading it into DRAM. This portion of the operating system is then responsible for loading and initializing remaining portions of the operating system. This process is referred to as “booting” the operating system.
After a computer initializes itself or “boots,” it is usually in a default state, ready for a user to initiate some program or process. In most cases, the computer is in the same state after every initialization, regardless of a user's past activities. That is, the computer does not “wake up” at the same point at which it was turned off. Rather, the user must reload any applications, documents, or files he or she wishes to use. This can be a significant inconvenience. If a user wishes to turn off his or her computer at the end of a workday, the user must save all work, exit all programs, and shut the computer down. At the beginning of the next day, the user must restart the computer, wait for it to boot, load any applications that were in use the day before (such as email programs, word processing programs, Internet browsers, etc.). Each application typically initializes itself to a default state, and the user must take further steps to load any documents or files that he or she was working with. Assuming, as an example, that the user was revising a text document, the user must load a word processor, load the appropriate document into the work processor, and also attempt to find the place in the document where work was interrupted the day before.
It would be much easier for the user if the computer would simply restart at the same point at which it was turned off. In fact, some computers are able to do this. When using such a computer, a user simply initiates a “hibernate” mode when it is time to turn the computer off. The term hibernate indicates that power is turned off in such a way that the computer is “paused.” Thus, when the computer is turned back on, it resumes operation at the same point at which it was turned off. While the computer is turned off power is removed from all or at least most components of the computer.
To hibernate, the computer saves its entire volatile operating state to non-volatile storage (hard disk). Specifically, the computer saves the contents of all volatile DRAM (dynamic random-access memory), all pertinent state information from the computer's microprocessor, and volatile state information from peripheral components within the computer such as video drivers, printer drivers, etc. When the computer is turned back on, it automatically restores the memory contents and other saved state information. This avoids a lengthy boot process and allows a user to begin work immediately, without reinitializing application programs and documents.
“Hibernation” or “sleep” modes have been implemented primarily in portable computers. One reason for this is that such computers are typically “closed” from a hardware standpoint, meaning that computer hardware exists in a known and constant configuration—it cannot be changed or significantly reconfigured by a user. The code that implements the hibernation function resides in EPROM along with boot code. When it is time for hibernation, the processor jumps to code within the EPROM that is tailored very specifically to the known hardware of the computer. The EPROM code knows exactly what type of hard disk it needs to write to and exactly what internal peripherals need to have their states saved. Furthermore, the EPROM hibernation code can be written so that its execution does not affect the contents of DRAM, which must be saved to disk in an unaltered state. The problem with this approach is that it must be customized for every hardware configuration. For this reason, it has not been widely used. Most desktop computers do not provide a hibernation function.
A computer in accordance with the invention includes volatile executable memory and non-volatile secondary storage such as a hard disk. An operating system is stored on the secondary storage, and is loaded into executable memory during a computer boot process. The operating system includes a hibernate/awaken function that executes from the volatile executable memory of the computer, rather than from the computer's EPROM. The hibernate/awaken function saves the processor state and the executable memory state to the secondary storage prior to a computer power-down and subsequently restores the processor state and the executable memory state from the secondary storage after the computer power-down without rebooting the operating system. Because the hibernate/awaken function is implemented within the operating system, it is available on any computer capable of running the operating system—the hibernate/awaken function does not rely on the computer's EPROM code for its functionality.
There is a potential problem arising from the fact that the hibernate/awaken function executes from the very memory space that is being saved to secondary storage. This could cause the memory to change during the write process itself, which would be fatal to the hibernation process-the hibernation process relies on the ability to write a memory image representing the entire memory state at a particular instant in time. To solve this potential problem, the hibernate/awaken function first identifies areas of the executable memory that will potentially change during the step of saving the memory to secondary storage. Once these areas are identified, they are duplicated into free areas of executable memory, in a small code loop. When the memory is subsequently written to secondary storage, the duplicated data is written in place of the data that was identified as being subject to change. Thus, a “snapshot” of memory is preserved and written to disk.
Another potential problem arises when restoring the executable memory, because of the necessity of executing restoration code from the very memory space that is being restored. This is solved by allocating temporary “scratch” memory areas before initiating the write process described above. The allocated memory is left un-used by the executing system and therefore does not contain any data that needs to be saved or restored. During restoration, a loader is executed from known locations in memory. It restores individual pages from secondary storage to executable memory. If the loader encounters a page that would overwrite the loader, that page is written to one of the scratch memory areas that does not overwrite the loader. After all pages have been retrieved from secondary storage, a small code loop copies the pages stored in the scratch areas back to their proper locations in executable memory. After memory has been restored in this manner, the computer continues operations from the point where operations were suspended in response to the hibernate/awaken function.
FIG. 1 is a block diagram showing an exemplary operating environment suitable for the invention.
FIG. 2 is a flowchart showing general steps performed in accordance with the invention.
FIG. 3 is a flowchart showing steps performed in an initialization stage of the invention.
FIG. 4 is a flowchart showing steps performed in a preparation stage of the invention
FIG. 5 shows executable memory areas allocated and utilized by the steps of FIG. 4.
FIG. 6 is a flowchart showing steps performed in a write stage of the invention.
FIG. 7 illustrates steps of writing memory pages from executable memory to secondary storage.
FIG. 8 is a flowchart showing steps performed in a restoration stage of the invention.
FIG. 9 illustrates steps of restoring memory pages from secondary storage to executable memory in accordance with FIG. 8.
FIG. 10 is a flowchart showing further steps performed in a restoration stage of the invention.
FIG. 11 illustrates steps performed by an awaken loader in accordance with the steps of FIG. 10.
FIG. 1 and the related discussion are intended to provide a brief, general description of a suitable computing environment in which the invention may be implemented. Although not required, the invention will be described in the general context of computer-executable instructions, such as programs and program modules, that are executed by a personal computer. Generally, program modules include routines, programs, objects, components, data structures, etc. that perform particular tasks or implement particular abstract data types. Moreover, those skilled in the art will appreciate that the invention may be practiced with other computer system configurations, including hand-held devices, multiprocessor systems, microprocessor-based or programmable consumer electronics, network PCs, minicomputers, mainframe computers, and the like. The invention may also be practiced in distributed computer environments where tasks are performed by remote processing devices that are linked through a communications network. In a distributed computer environment, program modules may be located in both local and remote memory storage devices.
An exemplary system for implementing the invention includes a general purpose computing device in the form of a conventional personal computer 20, including one or more microprocessors or other processing unit 21, a system memory 22, and a system bus 23 that couples various system components including the system memory to the processing unit 21. The system bus 23 may be any of several types of bus structures including a memory bus or memory controller, a peripheral bus, and a local bus using any of a variety of bus architectures. The system memory includes read only memory (ROM or EPROM) 24 and random access memory (RAM) 25. A basic input/output system 26 (BIOS), containing the basic routines for system initialization and initial boot functions, is stored in ROM 24. The personal computer 20 further includes a hard disk drive 27 for reading from and writing to a hard disk, not shown, a magnetic disk drive 28 for reading from or writing to a removable magnetic disk 29, and an optical disk drive 30 for reading from or writing to a removable optical disk 31 such as a CD ROM or other optical media. The hard disk drive 27, magnetic disk drive 28, and optical disk drive 30 are connected to the system bus 23 by a hard disk drive interface 32, a magnetic disk drive interface 33, and an optical drive interface 34, respectively. The drives and their associated computer-readable media provide nonvolatile storage of computer readable instructions, data structures, program modules and other data for the personal computer 20. Although the exemplary environment described herein employs a hard disk, a removable magnetic disk 29 and a removable optical disk 31, it should be appreciated by those skilled in the art that other types of computer readable media which can store data that is accessible locally or remotely by a computer, such as magnetic cassettes, flash memory cards, digital video disks, Bernoulli cartridges, random access memories (RAMs) read only memories (ROM), and the like, may also be used in the exemplary operating environment.
RAM 25 forms executable memory, which is defined herein as physical, directly-addressable memory that a microprocessor accesses to retrieve and execute instructions. This memory can also be used for storing data as programs execute. Accordingly, normal operation of the microprocessor results in both a changing processor state and a changing executable memory state.
Executable memory is generally volatile, meaning that it loses its contents when power is cycled. Executable memory is commonly organized as portions or areas that are referred to as blocks or pages. Within a particular computer, using a particular operating system, there is a fundamental memory block or page size utilized by a virtual memory operating system. The low-level memory manager within the operating system typically allocates memory by memory pages. Allocatable memory areas will be referred to as pages in the following discussion.
Computer 20 also has secondary, non-volatile memory media, primarily in the form of hard disk drive 27. A computer's secondary memory is often used for long-term storage of data and programs, and to expand virtual memory beyond the size of executable memory. Secondary memory is not directly addressable by a microprocessor in the same way that executable memory is addressable. Rather, a microprocessor executes specially written code from executable memory in order to read from or write to secondary storage. Secondary memory includes local devices such as hard disks, but can also include remote storage devices accessible through networks.
A number of programs and/or program modules may be stored on the hard disk, magnetic disk 29 optical disk 31, ROM 24, or RAM 25, including an operating system 35, one or more application programs 36, other program modules 37, and program data 38. A user may enter commands and information into the personal computer 20 through input devices such as keyboard 40 and pointing device 42. Other input devices (not shown) may include a microphone, joystick, game pad, satellite dish, scanner, or the like. These and other input devices are often connected to the processing unit 21 through a serial port interface 46 that is coupled to the system bus, but may be connected by other interfaces, such as a parallel port, game port, or a universal serial bus (USB). A monitor 47 or other type of display device is also connected to the system bus 23 via an interface, such as a video adapter 48. In addition to the monitor, personal computers typically include other peripheral output devices (not shown) such as speakers and printers.
The operating system is initially stored on secondary storage. However, the processor 21 is programmed through BIOS 26 (also referred to as a boot ROM or boot EPROM) to load an initial small piece of the operating system from secondary storage and to transfer control to it. This piece then continues the load process until the required portions of the operating system are present in volatile executable memory.
The personal computer 20 may operate in a networked environment using logical connections to one or more remote computers, such as a remote computer 49. The remote computer 49 may be another personal computer, a server, a router, a network PC, a peer device or other common network node, and typically includes many or all of the elements described above relative to the personal computer 20, although only a memory storage device 50 has been illustrated in FIG. 1. The logical connections depicted in FIG. 1 include a local area network (LAN) 51 and a wide area network (WAN) 52. Such networking environments are commonplace in offices, enterprise-wide computer networks, intranets, and the Internet.
When used in a LAN networking environment, the personal computer 20 is connected to the local network 51 through a network interface or adapter 53. When used in a WAN networking environment, the personal computer 20 typically includes a modem 54 or other means for establishing communications over the wide area network 52, such as the Internet. The modem 54, which may be internal or external, is connected to the system bus 23 via the serial port interface 46. Alternatively, a LAN connection might also provide a connection to a WAN, independently of a modem. In a networked environment, program modules depicted relative to the personal computer 20, or portions thereof, may be stored in the remote memory storage device. It will be appreciated that the network connections shown are exemplary and other means of establishing a communications link between the computers may be used.
The illustrated computer uses an operating system such as the “Windows NT” operating system available from Microsoft Corporation. An operating system of this type can be configured to run on computers having various different hardware configurations, by providing appropriate software drivers for different hardware components.
In accordance with the invention, the operating system 35 of computer 20 implements a “hibernate/awaken” function. The term “hibernate” indicates that power is turned off in such a way that the computer is “paused.” While the computer is turned off, power is removed from all or most components of the computer. When the computer is turned back on or “awakened,” it is returned to normal operation at the same point at which it was turned off.
The hibernate function, invoked just prior to turning off the computer, interrupts all program execution and saves any computer state information that would otherwise be lost during a power-down to non-volatile storage. This includes but is not limited to the state of executable memory, the state of peripheral devices and their drivers, and the execution context of the computer's processors. When power is restored to the computer, the awaken function is invoked to restore the previously saved state information, and to resume program execution at the point where it was interrupted, without rebooting the operating system.
The hibernate/awaken function is implemented generically, within the operating system, so that it will function on many different computers having many different hardware and software configurations. The hibernate/awaken function executes from volatile executable memory rather than from non-volatile memory such as EPROM. More specifically, parts of the awaken function are implemented by code that is loaded from secondary storage and that executes from the same executable address space that is used by the operating system and that is used by application programs initiated by the operating system.
FIG. 2 shows general operations that are performed in implementing the hibernate/awaken function on a computer such as described above. FIG. 2 shows only an overview of the process-more detailed steps will be given with reference to following figures.
FIG. 2 begins with a step 100 of turning the computer on. Upon power-up, a step 102 is performed of initiating an operating system loader that has been itself loaded from secondary storage. A step 104, performed by the operating system loader, comprises determining whether a valid hibernation file has previously been saved to secondary storage. If it has not, an operating system boot-up sequence 106 is performed, which includes booting an operating system from secondary storage and executing the operating system from volatile executable memory.
If a valid hibernation file is found on secondary storage, “awaken” steps are performed. These steps will be described below, after first describing the “hibernate” steps.
After boot-up step 106, the computer operates normally. A user can initiate various application programs. The operating system loads the application programs from secondary storage and executes them from volatile memory. At some point, the hibernation function is requested. The invocation of the hibernation function is shown in FIG. 2 as block 110. Hibernation can be initiated in different ways, such as by a specific user command, by the passing of a predefined duration without computer activity, or by some mechanical event such as closing the clamshell lid of a laptop computer.
A step 112 comprises setting a hibernate variable to 1. This is used in a subsequent step to determine whether the computer is in the process of hibernating or of awakening. The need for this variable will become apparent as the discussion proceeds.
A step 114 comprises halting all computer processes other than the hibernation process. In a multiprocessor system, the hibernation process itself is performed by a designated one of the processors. In the described embodiment, the process is performed by the computer's boot system processor (BSP). The hibernation process is given the highest available priority level, effectively preventing the processor from performing any other tasks. In addition, other system processors, referred to as auxiliary system processors (ASPs), are “collected” by assigning them to high-priority processes in which the processors loop continuously, waiting for further instructions from the boot system processor.
A step 116 comprises saving the machine context. Primarily, this involves recording the context (register sets) of the system processors and any volatile information maintained by devices and device drivers, that would otherwise be lost during a power-down.
Execution then proceeds with a decision step 118, which evaluates whether the hibernate variable is equal to 1. If it is, this indicates that the hibernate process is underway, and execution proceeds with step 120. Step 120 comprises setting the hibernation variable to 0. A step 122 is then performed of saving the computer's volatile, executable memory to secondary storage, creating the hibernation file mentioned with respect to step 104. In addition, the hibernation file contains a separate description of the processor context of at least the boot system processor. After step 122, the computer is turned off in a step 124.
An overview of the “awaken” steps will now be given, with reference again to FIG. 2. The computer is turned on in step 100 and the operating system loader begins in step 102. Step 104 comprises determining whether a valid hibernation file resides on secondary storage. Following a successful hibernation, as already described, this result of this step will be true, so execution branches to step 130. Step 130 comprises restoring executable memory contents from the hibernation file. Following step 132 comprises restoring the context of the boot system processor. Specifically, this involves restoring the register set of the processor, including its program counter, so that the processor ends up in exactly the same state as it was during step 116, during the hibernation process. Depending on the particular microprocessor architecture used by computer 20, it may be necessary to manipulate virtual memory pointer tables to transition back to the execution thread that was executing when the processor was interrupted.
At this point, there is potential ambiguity (from the processor's perspective) regarding which of steps 116 and 132 has just been completed, since the processor state is identical in either case. To determine whether it is performing the hibernation function or the awaken function, the processor examines the previously saved hibernation variable in step 118. Since the hibernation was previously completed, the hibernation variable has been set to 0 in step 120, and execution therefore branches to step 134. Step 134 comprises resuming any processes that were halted in step 114. The auxiliary system processors are released from their high-priority processes and allowed to continue with their previously-assigned processes. The boot system processor is likewise released to continue with its previously assigned processes. The computer has now been restored to its normal execution state, as it was before invocation of the hibernation function. This is indicated by block 136.
The invention will now be described in more detail. FIG. 3 illustrates steps performed in an initialization stage of the invention, performed either at the time hibernation is enabled (if it was not previously enabled) or when the operating system boots (if hibernation was previously enabled). During the initialization stage, the operating system allocates and reserves file space for the contents of the computer's executable memory. A first step 140 comprises determining the size of the computer's executable memory. A subsequent step 142 comprises allocating or reallocating file space from secondary storage. The total amount of allocated file space is equal to the size of executable memory, plus some known amount of additional space required to store ancillary data related to the hibernation and restore processes. If the file space has already been allocated, this step comprises verifying the size and location of the file space. If the size of executable memory has changed since the last boot, the size of the allocated file space is changed.
The file space, referred to herein as a hibernation file, is allocated using conventional operating system calls. A step 143 comprises obtaining a file block address list (referred to in Windows NT as an MCB list) through conventional executive operating system calls. The file block address list is a map of the logical block addresses where the hibernation file resides on the secondary storage. The logical block addresses can be used by low-level device drivers to write directly to and read directly from secondary storage, in order to access contents of the hibernation file, bypassing the normal file system used by the operating system.
In the described embodiment, the allocated space is located on the disk drive containing Windows NT's “Win32” directory—the system disk. The system disk is guaranteed to be accessible by the operating system loader for subsequent restoration steps.
A step 144 comprises verifying a simplified, alternative disk driver or stack instead of the primary disk driver used during normal operations by the operating system. The write phase described below uses this alternative disk driver to control and contain the use of executable memory while saving state information to secondary storage. This disk stack includes a conventional Windows NT miniport driver, corresponding to whatever actual disk hardware is used in the computer. However, the disk stack uses a customized Windows NT class disk driver, referred to as a disk dump driver, that is carefully tailored to use only limited and clearly identified portions of memory. To achieve this, the disk dump driver provides only limited functionality. For example, it can handle only a single disk access request at a time. Furthermore, it does not utilize the Windows NT file system. Rather, it performs write operations at specified logical disk blocks, as specified in the file block address list described above.
Verification step 144 comprises loading the alternative disk stack and verifying that it can properly write to the system disk. After this verification, the alternative disk stack is unloaded and operation of the computer proceeds as normal. Note that the verification step might not be necessary in some implementations. Rather, in such implementations it might be possible to simply assume that the alternative disk stack can write to the system disk.
FIG. 4 shows detailed steps performed upon invocation of the hibernation function. Various memory examination, allocation, and copying steps are performed before actually writing to the contents of the executable memory to the hibernation file. Such steps are performed in order to account for the fact that the subsequent write-to-file function will be implemented by code that itself executes from the executable memory. Because the hibernation function executes from executable memory, portions of this memory (such as data pages used for storing certain variables) will be subject to change during the write process itself.
In accordance with the invention, the subsequent write phase uses a simplified disk driver stack (the disk dump driver verified in step 144) that is nearly self-contained. This limits the parts of memory that are subject to change, and also makes them easy to identify. (changeable areas include certain data portions of the hardware abstraction layer (HAL); specific data areas of the operating system kernel; processor stack regions; processor control regions (PCRs); processor control blocks (PRCBs); and data areas used by the disk dump driver stack. The steps shown in FIG. 4 ensure that the state information being written to secondary storage represents a “snapshot” taken at a particular instant when the computer is effectively halted.
An initial step 150 comprises installing the disk dump driver stack described above.
A step 152 comprises building a memory map of physical memory, referred to herein as a memory save map. This map will eventually contain a list of all physical page numbers corresponding to pages of physical memory that need to be written to the hibernation file. In addition, the memory save map contains further information about particular memory pages, that will be described below. Initially, as a result of step 159, the memory save map indicates all available pages of physical memory.
A step 154 comprises allocating physical memory for use in the hibernate process, referred to herein as hibernate working memory. The allocated memory does not have to be formed by contiguous pages. The memory is obtained by calling the operating system memory manager to obtain memory descriptor lists. The memory descriptor lists indicate physical page numbers of the allocated pages in executable memory.
The hibernate working memory is used for various purposes, described below, during the hibernate process. However, the contents of this memory are not needed after the hibernation process or during the subsequent awaken process. Accordingly, this memory does not need to be saved to secondary storage. Therefore, the pages that form the hibernate working memory are removed from the memory save map and recorded in a working memory page list maintained by the hibernation function.
Since hibernate working memory is not saved to secondary storage, there is no need to restore it during the awaken process. During the awaken process, these physical memory pages are “free” or “empty,” and can be used for other purposes. As described in more detail below, they are used during the awaken process to accommodate an awaken loader. Accordingly, the hibernate working memory needs to be at least as large as the awaken loader. In the described embodiment of the invention, the awaken loader is about 2 megabytes, and the hibernate working memory is therefore allocated with an initial size of 2 megabytes. If more physical memory is needed during the hibernation process, it is allocated, removed from the memory save map, and added to the working memory page list.
A step 156 comprises identifying the areas or pages of the executable memory that will potentially change during the subsequent write phase, when the executable memory is actually being saved to disk. Before beginning the write phase, these pages will be copied or duplicated in assigned pages of the hibernate working memory, thus creating a snapshot of memory as it exists prior to the actual write phase. Thus, step 156 includes recording, in the memory save map, an assignment of each changeable page to a duplicate page in the hibernate working memory. The changeable pages are not actually duplicated at this time (see step 170 below).
Step 158 comprises instructing all operating system device drivers to save their state information to executable memory. In accordance with the invention, all operating system device drivers are designed to accept such instructions, and to respond by flushing their queues, saving any internal state information to the computer's volatile executable memory, and turning off power to their associated drivers (if possible) in preparation for computer shutdown. In addition, the devices queue any further I/O requests until notified by the operating system to resume operation. If any of the device drivers return an error, the hibernate operation is aborted. This device driver feature is described in detail in two US Patent applications which are hereby incorporated by reference: U.S. Pat. Ser. No. 08/810,018, entitled “A System and Method for Managing Power Consumption in a Computer System, filed Mar. 3, 1997; and U.S. Pat. application Ser. No. 08/614,186, entitled “Integrated Power Management System,” filed Mar. 12, 1996.
Step 160 comprises allocating all remaining free physical memory. This is accomplished by querying the memory manager to find how many pages of physical memory are available, and then requesting most of this remaining memory. This step is performed iteratively until the remaining free physical memory has been allocated. These allocated pages are removed from the memory save map, and added to the working memory page list.
A step 159 comprises collecting all processors in the computer, other than the boot system processor which is already executing the hibernation process. Collecting the processors means that they are assigned to high-priority loops in which they wait for further instructions from the boot system processor, and in which they are not allowed to perform any further paging and/or memory allocation operations. In the NT embodiment, the high-priority is assigned to the processor loops by setting the loop processes to the dispatch interrupt priority level, which is specifically referred to as the “DPC_level”. The hibernation process itself, performed by the boot system processor, is also assigned to the dispatch interrupt priority level.
A step 162 comprises disabling all interrupts. The boot system processor disables its own interrupts, and instructs the auxiliary system processors to disable their interrupts. This, in combination with the collecting step 159 above, halts all processes other than the hibernation process.
A step 164 comprises setting the hibernation variable to 1, indicating that the hibernation function is taking place.
Step 166 comprises capturing the contexts of the respective system processors. The contexts, consisting of register sets, are saved in portions of executable memory other than the hibernate working memory—in memory pages that will subsequently be saved to secondary storage. Step 166 involves a small amount of code that is tailored for the specific microprocessors used by the computer.
After capturing the processor contexts, step 168, corresponding to step 118 of FIG. 2, is performed. This step comprises checking the hibernate variable to determine whether hibernation is in process. If it is not, executing proceeds with awaken steps which will be described below in conjunction with FIG. 11. If the hibernation variable indicates that hibernation is in progress, further hibernation steps are performed, including steps that write contents of executable memory to secondary storage.
Step 170 comprises duplicating the changeable pages identified in step 156 to pages of the hibernation working memory. This is accomplished with reference to the memory save map, which identifies the changeable pages and the corresponding pages of hibernation working memory in which copies should be made. Thus, this step involves simply copying the data from the changeable pages to corresponding pages in the hibernate working memory, in accordance with the memory save map. This step is performed in a very small, self-contained code module that does not affect any other memory and that does not access secondary storage. This step essentially preserves a “snapshot” of changeable memory as that memory exists at the time of shutdown. Even though the original memory in the changeable areas might be altered during subsequent write-to-disk procedures, the snapshot will remain unchanged.
FIG. 5 illustrates the effect of this process. FIG. 5 shows executable memory, referenced by numeral 172. Identified changeable areas of this memory are also shown, identified by reference numerals 174. In addition, corresponding pages 176 of hibernate working memory are shown. Arrows indicate that changeable pages are copied to duplicate pages in the hibernate working memory.
Returning to FIG. 4, a step 180 comprises writing a flag to the header of the hibernation file indicating that the write stage is in progress. A step 182 comprises creating a hibernation file memory list, in the hibernation file, containing page numbers from the working memory page list. These are pages that will not have to be restored during the awaken process. In practice, this list contains page numbers corresponding to a limited amount of the hibernate working memory—enough to accommodate the awaken process loader during the subsequent awaken process. In this embodiment of the invention, the hibernation file memory list contains physical page numbers corresponding to 2 megabytes of physical memory.
A step 184 comprises saving the context (register set) of the boot system processor to the hibernation file. This context was previously captured in step 160. It is not necessary to write the contexts of the auxiliary system processors to the hibernation file. Rather, those contexts are stored in areas of executable memory that are saved to secondary storage in step 186, below.
Step 186 comprises writing executable memory to the hibernation file, in secondary storage. The writing step saves individual memory pages to secondary storage, along with an index of the physical addresses of the memory pages so that the pages can be subsequently restored to their original locations in executable memory. Only the pages indicated by the memory save map are written in this step.
Step 186 is accomplished using steps illustrated in FIG. 6. The process shown by FIG. 6 includes a tight, self-contained code loop to write the contents of executable memory to disk. As the memory pages are written to disk, their physical addresses are also recorded. However, portions of memory that were previously identified as being subject to change during this write process are not written. Instead, the corresponding duplicated areas are written in their place. When the duplicate pages are written, however, they are recorded as originating from their original physical addresses—the addresses to which they are to be restored—rather than from the addresses at which they have been duplicated.
Step 190 begins the tight loop that writes executable memory to secondary storage. It is a reference to the memory save map for the page number of the next physical memory page that is to be saved to secondary storage. A step 192 is a decision regarding whether the memory page is “changeable”; that is, whether it is one of the pages identified in step 156 as being subject to change in the write process. Whether a page is changeable is indicated by the memory save map, along with the page number of the page containing the “snapshot” of the changeable page. If the page is not changeable, step 194 is executed. Step 194 comprises writing the page to secondary storage along with the physical address or page number of the memory page. If the page is changeable, step 196 is performed of writing the changeable page's duplicate data, from the corresponding duplicate page created in step 170, in place of the changeable page and its data—but with the physical address of the changeable memory page.
FIG. 7 illustrates this process, showing executable memory 25, a changeable memory page 197, its corresponding duplicate memory page 198, and a non-changeable page 199. The data and page address of non-changeable page 199 are written to the hibernation file (indicated by reference numeral 200) without modification. However, the data of duplicate page 198 is written to the hibernation file 200 in place of changeable page 197, along with the page address of changeable page 197.
Returning to FIG. 6, step 201 checks whether all memory pages listed in the memory save map have been processed. If they have, step 186 of FIG. 4 is complete. Step 202 is performed of modifying the hibernation file header to indicate that the file has now been completely written, rather than being in progress (step 180). The computer is then turned off in a step 204, which may be manual or automatic.
If the result of step 201 in FIG. 6 is true, execution returns to step 190, which finds the next executable memory page listed in the memory save map, and writes it to the hibernation file as described above.
In this way, executable memory is written page by page into the disk space allocated in step 142 (FIG. 3). A header structure and content index is created and maintained in this same file to keep track of each page and its corresponding physical address in executable memory. Checksums are utilized to detect errors during subsequent restoration procedures. The header structure also contains a table (the hibernation file memory list) that indicates a set of pages that are not being written in the hibernation file. A flag is maintained in the header structure, indicating whether a valid memory image has been saved on disk. The flag indicates either (a) that the hibernation file has been completely written and therefore contains a valid hibernation image; (b) that the hibernation file is currently being written (or was interrupted while being written) and therefore does not contain a valid hibernation image; that the hibernation file is currently being restored as part of an awaken process; or (d) that the hibernation file has not been written with a valid hibernation image. Note that a normal system shut-down, without invoking the hibernation function, clears the flag so that it indicates the absence of a valid hibernation image.
The awaken function is now described. With reference to FIG. 2, a step 104, performed after the computer is turned on, determines whether there is a valid memory image that needs to be restored. To do this, the operating system loader examines the hibernation file created during the hibernation process, and the flag maintained in the hibernation file that indicates whether a valid memory image has been stored. If a valid memory image exists in the hibernation file, the operating system loader begins restoration steps, beginning at a step 130. This step comprises restoring the contents of executable memory from the hibernation file.
When restoring pages of executable memory, some of the saved pages will need to be restored to pages already occupied by the operating system loader. This conflict is handled by first identifying those pages of physical memory occupied by the operating system loader. Corresponding pages from the hibernation file are then restored to temporary, scratch pages identified by the hibernation file memory list. A mapping is maintained in further scratch pages, indicating the ultimate desired locations of the conflicting pages. After all pages have been restored from the hibernation file (both those that do and those that do not collide with the operating system loader), a relocatable awaken loader is loaded into another scratch page of executable memory (again, one whose page number is recorded in the hibernation file memory list). Control is then transferred to the awaken loader, which copies the conflicting pages from the scratch pages into their proper memory locations, overwriting the operating system loader.
Step 130 is shown in more detail in FIG. 8. A step 220 comprises accessing the hibernation file reading information from the hibernation file, including its header, the hibernation file memory list, and the execution context of the boot system processor. After this, a loop is performed to restore individual pages from the hibernation file to physical memory. A step 223 comprises reading the first saved executable memory page and its physical memory address from the hibernation file. A decision 224 is made regarding whether the memory page has a physical memory address that collides with memory being used by the operating system loader itself. If the result of this test is false, step 225 is performed of simply restoring the memory page to its proper location in executable memory. Otherwise, if the result of test 224 is true, a step 226 is performed of temporarily writing the memory page to one of the “scratch” or temporary areas identified by the hibernation file memory list. While this is being done, the operating system loader builds an array indicating mappings between temporary locations and the corresponding final memory locations. As indicated by block 227, steps 223-226 are repeated for all memory pages contained in the hibernation file.
A step 228 comprises loading a relocatable module of code, referred to as an awaken loader, into an area of scratch memory. This awaken loader can execute from any base address. It is a very small code module that performs a step 229 of copying the temporary pages of the executable memory to their actual, original locations (as indicated by the array mentioned above), potentially overwriting the operating system loader in the process.
FIG. 9 and 10 illustrate the steps described above with reference to FIG. 8. FIG. 9 shows executable memory 25 including a contiguous area 240 in which the operating system loader and its data are positioned. Although the memory is shown as being contiguous for purposes of illustration, the loader actually occupies a plurality of different regions within executable memory 25. The locations of the loader are arbitrary, but identifiable. It is likely that some of these areas of memory will need to be overwritten as part of the restoration process.
FIG. 9 shows a saved memory image 244, as reflected by the contents of the hibernation file. The hibernation file defines a plurality of saved memory pages 246, as well as a plurality of free, “scratch” areas 248. These areas are the areas that were previously allocated in step, during the preparation stage prior to actual hibernation, and which are identified in the hibernation file memory list. The hibernation process allocated but did not save these pages, therefore it is known that they are free for use as scratch pages during the awaken process.
Three of the saved memory pages shown in FIG. 9 are at locations already occupied by memory loader 240 in physical memory 25. These saved memory pages are indicated by reference numeral 250.
Now, in accordance with the steps described with reference to FIG. 8, any saved memory pages 246 that do not collide with the operating system loader are copied into their proper locations in physical memory 25. However, saved memory pages 250 that would collide with the operating system loader are copied to alternate locations, corresponding to scratch areas 248 of the saved memory image 244. In addition, a memory loader is loaded into a physical memory page 252 that corresponds to a scratch area 248 of the saved memory image.
An array is maintained in yet another temporary memory page 254, corresponding to another scratch area 248 of the saved memory image, indicating the proper and eventual locations of the temporarily stored data pages. Any other information potentially needed by the awaken loader is located in further temporary memory pages.
FIG. 10 illustrates awaken loader function of restoring the temporary pages to their correct locations, overwriting the previous locations of the operating system memory loader 240.
Returning again to FIG. 2, the awaken loader then performs step 132, which comprises restoring the boot system processor's execution context (which was previously recovered from the hibernation file in step 220). Step 118 then examines the hibernate variable and finds it equal to 0, indicating that the processor is awakening rather than hibernating. Accordingly, step 134 is performed of resuming any processes that were interrupted for hibernation.
FIG. 11 shows further steps represented in general by block 134 of FIG. 2. A step 260 comprises restoring the contexts of any auxiliary system processors. Step 262 comprises enabling interrupts for both the boot system processor and the auxiliary system processors. Step 264 comprises freeing the memory that was previously allocated in the hibernation process. This memory is identified from the hibernate working memory page list.
Step 266 comprises releasing all processors from their high-priority loops, so that they can continue one with their previous activities. Step 268 comprises notifying device drivers to restore their devices and continue normal operation. Step 270 comprises clearing the flag in the hibernation file, indicating that the hibernation file is no longer valid. Step 280 comprises unloading the disk dump driver, which was loaded during the hibernation process.
The invention provides a hardware independent hibernation function that can be implemented in an operating system. The hibernation function allows a computer to quickly save its operating state to be powered off, and to quickly restore that state after the computer is turned back on.
Although the invention has been described in language specific to structural features and/or methodological steps, it is to be understood that the invention defined in the appended claims is not necessarily limited to the specific features or steps described. Rather, the specific features and steps are disclosed as preferred forms of implementing the claimed invention.
|Cited Patent||Filing date||Publication date||Applicant||Title|
|US4143283||Jan 17, 1978||Mar 6, 1979||General Atomic Company||Battery backup system|
|US4234920||Nov 24, 1978||Nov 18, 1980||Engineered Systems, Inc.||Power failure detection and restart system|
|US4458307||Jan 17, 1980||Jul 3, 1984||Burroughs Corporation||Data processor system including data-save controller for protection against loss of volatile memory information during power failure|
|US4639864||May 6, 1980||Jan 27, 1987||Tandem Computers Incorporated||Power interlock system and method for use with multiprocessor systems|
|US4726024||Mar 31, 1986||Feb 16, 1988||Mieczyslaw Mirowski||Fail safe architecture for a computer system|
|US4819237||Aug 5, 1987||Apr 4, 1989||Digital Appliance Controls, Inc.||Method and apparatus for monitoring the validity of microprocess or volatile memory|
|US5012406||Apr 19, 1988||Apr 30, 1991||Power Card Supply||Line of power interruption in predetermined area of internal permanent memory|
|US5167024||Mar 5, 1992||Nov 24, 1992||Apple Computer, Inc.||Power management for a laptop computer with slow and sleep modes|
|US5175853||Nov 6, 1991||Dec 29, 1992||Intel Corporation||Transparent system interrupt|
|US5218607||Sep 11, 1992||Jun 8, 1993||Kabushiki Kaisha Toshiba||Computer having a resume function and operable on an internal power source|
|US5230074||Jan 25, 1991||Jul 20, 1993||International Business Machines Corporation||Battery operated computer power management system|
|US5237692||Nov 9, 1990||Aug 17, 1993||Ast Research Inc.||Internal interrupt controller for a peripheral controller|
|US5239652||Feb 4, 1991||Aug 24, 1993||Apple Computer, Inc.||Arrangement for reducing computer power consumption by turning off the microprocessor when inactive|
|US5241680||Oct 9, 1992||Aug 31, 1993||Grid Systems Corporation||Low-power, standby mode computer|
|US5269022 *||Mar 22, 1991||Dec 7, 1993||Kabushiki Kaisha Toshiba||Method and apparatus for booting a computer system by restoring the main memory from a backup memory|
|US5287525||Jan 28, 1993||Feb 15, 1994||Linear Technology Corporation||Software controlled power shutdown in an integrated circuit|
|US5297282||May 29, 1991||Mar 22, 1994||Toshiba America Information Systems, Inc.||Resume processing function for the OS/2 operating system|
|US5355501||Mar 9, 1990||Oct 11, 1994||Novell, Inc.||Idle detection system|
|US5396635||Feb 12, 1993||Mar 7, 1995||Vadem Corporation||Power conservation apparatus having multiple power reduction levels dependent upon the activity of the computer system|
|US5414860||Jan 29, 1991||May 9, 1995||International Business Machines Incorporated||Power management initialization for a computer operable under a plurality of operating systems|
|US5430867||May 23, 1994||Jul 4, 1995||Kabushiki Kaisha Toshiba||Data processing system having a resume function and an operating method thereof|
|US5560024||Feb 1, 1995||Sep 24, 1996||Fujitsu Personal Systems, Inc.||Computer power management system|
|US5574920||Oct 25, 1994||Nov 12, 1996||Microsoft Corporation||Method for controlling power down of a hard disk drive in a computer|
|US5590342||Nov 29, 1994||Dec 31, 1996||Intel Corporation||Method and apparatus for reducing power consumption in a computer system using virtual device drivers|
|US5638541||Aug 25, 1995||Jun 10, 1997||Intel Corporation||System and method for managing power on desktop systems|
|US5715456 *||Feb 13, 1995||Feb 3, 1998||International Business Machines Corporation||Method and apparatus for booting a computer system without pre-installing an operating system|
|US5784628 *||Mar 12, 1996||Jul 21, 1998||Microsoft Corporation||Method and system for controlling power consumption in a computer system|
|US5835953 *||Nov 8, 1996||Nov 10, 1998||Vinca Corporation||Backup system that takes a snapshot of the locations in a mass storage device that has been identified for updating prior to updating|
|Citing Patent||Filing date||Publication date||Applicant||Title|
|US6438668 *||Sep 30, 1999||Aug 20, 2002||Apple Computer, Inc.||Method and apparatus for reducing power consumption in a digital processing system|
|US6449683 *||Dec 14, 1999||Sep 10, 2002||Intel Corporation||Using non-volatile memory for power management in a computer|
|US6516440 *||May 14, 1999||Feb 4, 2003||Seiko Epson Corporation||Printer and a control method for saving data from volatile to nonvolatile memory in the printer|
|US6523133 *||May 20, 2002||Feb 18, 2003||Hitachi, Ltd,||Information processing apparatus that can hold internal information|
|US6609182 *||Jan 20, 2000||Aug 19, 2003||Microsoft Corporation||Smart hibernation on an operating system with page translation|
|US6625754 *||Mar 16, 2000||Sep 23, 2003||International Business Machines Corporation||Automatic recovery of a corrupted boot image in a data processing system|
|US6633987 *||Mar 24, 2000||Oct 14, 2003||Intel Corporation||Method and apparatus to implement the ACPI(advanced configuration and power interface) C3 state in a RDRAM based system|
|US6636963 *||Dec 30, 1999||Oct 21, 2003||Cardiac Pacemakers, Inc.||Quick starting for microprocessor-based system by retrieving a target state memory image and a target state data structure from an image storage medium|
|US6915417||Sep 29, 2003||Jul 5, 2005||Cardiac Pacemakers, Inc.||Quick starting external programmer for implantable medical device|
|US6954852||Apr 18, 2002||Oct 11, 2005||Ardence, Inc.||System for and method of network booting of an operating system to a client computer using hibernation|
|US6968450||Jun 1, 2002||Nov 22, 2005||Western Digital Technologies, Inc.||Disk drive caching initial host requested data in non-volatile semiconductor memory to reduce start-up time of a host computer|
|US7000102 *||Jun 29, 2001||Feb 14, 2006||Intel Corporation||Platform and method for supporting hibernate operations|
|US7017037||Jun 27, 2002||Mar 21, 2006||Microsoft Corporation||Apparatus and method to decrease boot time and hibernate awaken time of a computer system utilizing disk spin-up-time|
|US7036040 *||Nov 26, 2002||Apr 25, 2006||Microsoft Corporation||Reliability of diskless network-bootable computers using non-volatile memory cache|
|US7058831 *||Sep 18, 2003||Jun 6, 2006||Hewlett-Packard Development Company, L.P.||System and method for transitioning a system comprising a microcontroller into a low power state in response to a first sleep type which is not recognized by part of the system and a second sleep type which is recognized by part of the system|
|US7062645||Mar 19, 2002||Jun 13, 2006||Gateway Inc.||Build to order personal computer manufacturing fast boot method|
|US7073052||May 22, 2003||Jul 4, 2006||International Business Machines Corporation||Method and system for storing active files and programs in a hibernation mode|
|US7082495||Feb 21, 2003||Jul 25, 2006||Microsoft Corporation||Method and apparatus to reduce power consumption and improve read/write performance of hard disk drives using non-volatile memory|
|US7100040||Aug 16, 2005||Aug 29, 2006||Microsoft Corporation||Apparatus and method to decrease boot time and hibernate awaken time of a computer system|
|US7103788||Oct 31, 2001||Sep 5, 2006||Microsoft Corporation||Selective suspension of bus devices|
|US7107444 *||Aug 16, 2005||Sep 12, 2006||Microsoft Corporation||Apparatus and method to decrease boot time and hibernate awaken time of a computer system|
|US7111159||Jun 30, 2005||Sep 19, 2006||Cardiac Pacemakers, Inc.||Quick starting external programmer for implantable medical device|
|US7111182 *||Aug 29, 2003||Sep 19, 2006||Texas Instruments Incorporated||Thread scheduling mechanisms for processor resource power management|
|US7130997||May 29, 2003||Oct 31, 2006||International Business Machines Corporation||Method of registering a portion of RAM with firmware to preserve the portion during reboot|
|US7194740 *||May 28, 1999||Mar 20, 2007||Oracle International Corporation||System for extending an addressable range of memory|
|US7203830||Aug 16, 2005||Apr 10, 2007||Microsoft Corporation||Apparatus and method to decrease boot time and hibernate awaken time of a computer system|
|US7313684 *||Jul 15, 2004||Dec 25, 2007||T1 Technologies Limited||Method and apparatus for booting a computer system|
|US7321936||Apr 18, 2002||Jan 22, 2008||Ardence, Inc.||System for and method of streaming data to a computer in a network|
|US7334122||Aug 9, 2005||Feb 19, 2008||Ardence, Inc.||System for and method of network booting of an operating system to a client computer using hibernation|
|US7363479 *||Apr 26, 2005||Apr 22, 2008||Hewlett-Packard Development Company, L.P.||Methods and apparatus for provisioning servers to clients|
|US7373493 *||Jun 29, 2005||May 13, 2008||Asustek Computer Inc.||Boot methods, computer systems, and production methods thereof|
|US7401200||Jun 20, 2005||Jul 15, 2008||Seiko Epson Corporation||Information processing apparatus, memory managing program, and memory managing method|
|US7424632||Feb 13, 2004||Sep 9, 2008||Microsoft Corporation||Systems and methods that facilitate state machine power and wake state management|
|US7454653 *||Jan 10, 2006||Nov 18, 2008||Microsoft Corporation||Reliability of diskless network-bootable computers using non-volatile memory cache|
|US7489923 *||Aug 5, 2005||Feb 10, 2009||Research In Motion Limited||Methods and systems for handling software operations associated with startup and shutdown of handheld devices|
|US7490197||Oct 21, 2004||Feb 10, 2009||Microsoft Corporation||Using external memory devices to improve system performance|
|US7522964||Oct 2, 2001||Apr 21, 2009||O2Micro International Limited||Low power digital audio decoding/playing system for computing devices|
|US7522965||Jul 30, 2002||Apr 21, 2009||O2Micro International Limited||Low power digital audio decoding/playing system for computing devices|
|US7522966||Oct 17, 2002||Apr 21, 2009||O2Micro International Limited||Low power digital audio decoding/playing system for computing devices|
|US7526349||Aug 2, 2001||Apr 28, 2009||O2Micro International Limited||Low power digital audio decoding/playing system for computing devices|
|US7529921||Oct 18, 2005||May 5, 2009||Cardiac Pacemakers, Inc.||Fast initialization of medical device system having multiple operating systems|
|US7539878||Sep 19, 2001||May 26, 2009||Freescale Semiconductor, Inc.||CPU powerdown method and apparatus therefor|
|US7620773||Apr 15, 2005||Nov 17, 2009||Microsoft Corporation||In-line non volatile memory disk read cache and write buffer|
|US7644239||May 3, 2004||Jan 5, 2010||Microsoft Corporation||Non-volatile memory cache performance improvement|
|US7647474 *||Sep 27, 2005||Jan 12, 2010||Intel Corporation||Saving system context in the event of power loss|
|US7685298||Dec 1, 2006||Mar 23, 2010||Citrix Systems, Inc.||Systems and methods for providing authentication credentials across application environments|
|US7694121||Jun 30, 2004||Apr 6, 2010||Microsoft Corporation||System and method for protected operating system boot using state validation|
|US7805571||Feb 5, 2009||Sep 28, 2010||Microsoft Corporation||Using external memory devices to improve system performance|
|US7882162 *||Aug 8, 2002||Feb 1, 2011||Hewlett-Packard Development Company, L.P.||Rapid access to data on a powered down personal computer|
|US7890741||Apr 3, 2003||Feb 15, 2011||O2Micro International Limited||Low power digital audio decoding/playing system for computing devices|
|US7937198||Dec 29, 2004||May 3, 2011||Snap-On Incorporated||Vehicle or engine diagnostic systems supporting fast boot and reprogramming|
|US7952569||Aug 8, 2002||May 31, 2011||Hewlett-Packard Development Company, L.P.||System and method of switching between multiple viewing modes in a multi-head computer system|
|US8006037||May 6, 2010||Aug 23, 2011||Microsoft Corporation||Using external memory devices to improve system performance|
|US8019938||Dec 6, 2007||Sep 13, 2011||Fusion-I0, Inc.||Apparatus, system, and method for solid-state storage as cache for high-capacity, non-volatile storage|
|US8032128||Jan 8, 2009||Oct 4, 2011||Research In Motion Limited||Methods and systems for handling software operations associated with startup and shutdown of handheld devices|
|US8041904||Nov 30, 2009||Oct 18, 2011||Microsoft Corporation||Non-volatile memory cache performance improvement|
|US8082433||Feb 12, 2008||Dec 20, 2011||Western Digital Technologies, Inc.||Disk drive employing boot disk space to expedite the boot operation for a host computer|
|US8090808||Jan 15, 2008||Jan 3, 2012||Citrix Systems, Inc.||System for and method of network booting of an operating system to a client computer using hibernation|
|US8099589||Aug 25, 2008||Jan 17, 2012||Sony Corporation||System and method for rapid boot of secondary operating system|
|US8149431||Nov 7, 2008||Apr 3, 2012||Citrix Systems, Inc.||Systems and methods for managing printer settings in a networked computing environment|
|US8181046||Oct 29, 2008||May 15, 2012||Sandisk Il Ltd.||Transparent self-hibernation of non-volatile memory system|
|US8201054||Jul 24, 2009||Jun 12, 2012||Hewlett-Packard Development Company, L.P.||Fault-tolerant method and apparatus for updating compressed read-only file systems|
|US8209501||May 5, 2009||Jun 26, 2012||Microsoft Corporation||Capturing and loading operating system states|
|US8255645||Sep 13, 2011||Aug 28, 2012||Microsoft Corporation||Non-volatile memory cache performance improvement|
|US8285927||Aug 5, 2011||Oct 9, 2012||Fusion-Io, Inc.||Apparatus, system, and method for solid-state storage as cache for high-capacity, non-volatile storage|
|US8286018||Jun 29, 2004||Oct 9, 2012||Seagate Technology Llc||Power management in data storage device determining utilization of a control circuit by its rate of command processing|
|US8352624||Dec 17, 2007||Jan 8, 2013||Citrix Systems, Inc.||System for and method of streaming data to a computer in a network|
|US8443134||Sep 17, 2010||May 14, 2013||Fusion-Io, Inc.||Apparatus, system, and method for graceful cache device degradation|
|US8489815||Feb 2, 2012||Jul 16, 2013||Microsoft Corporation||Managing cache data and metadata|
|US8489817||Aug 12, 2011||Jul 16, 2013||Fusion-Io, Inc.||Apparatus, system, and method for caching data|
|US8533406||Sep 7, 2012||Sep 10, 2013||Fusion-Io, Inc.||Apparatus, system, and method for identifying data that is no longer in use|
|US8578127||Sep 9, 2010||Nov 5, 2013||Fusion-Io, Inc.||Apparatus, system, and method for allocating storage|
|US8589733 *||Aug 13, 2010||Nov 19, 2013||International Business Machines Corporation||Saving operational state of open applications when unexpected shutdown events occur|
|US8631203||Dec 10, 2007||Jan 14, 2014||Microsoft Corporation||Management of external memory functioning as virtual cache|
|US8631251||Dec 24, 2009||Jan 14, 2014||International Business Machines Corporation||System management controller entry into reduced power state responsive to other hardware entering reduced power state|
|US8706968||Jul 30, 2010||Apr 22, 2014||Fusion-Io, Inc.||Apparatus, system, and method for redundant write caching|
|US8719301 *||Dec 20, 2010||May 6, 2014||Hewlett-Packard Development Company, L.P.||Rapid access to data on a powered down personal computer|
|US8719501||Sep 8, 2010||May 6, 2014||Fusion-Io||Apparatus, system, and method for caching data on a solid-state storage device|
|US8751760 *||Oct 1, 2009||Jun 10, 2014||Dell Products L.P.||Systems and methods for power state transitioning in an information handling system|
|US8756375||Jun 29, 2013||Jun 17, 2014||Fusion-Io, Inc.||Non-volatile cache|
|US8762658||Aug 3, 2012||Jun 24, 2014||Fusion-Io, Inc.||Systems and methods for persistent deallocation|
|US8812744||Mar 14, 2013||Aug 19, 2014||Microsoft Corporation||Assigning priorities to data for hybrid drives|
|US8825937||Feb 25, 2013||Sep 2, 2014||Fusion-Io, Inc.||Writing cached data forward on read|
|US8862898 *||Jan 21, 2011||Oct 14, 2014||St-Ericsson Sa||Secure environment management during switches between different modes of multicore systems|
|US8874823||Feb 15, 2011||Oct 28, 2014||Intellectual Property Holdings 2 Llc||Systems and methods for managing data input/output operations|
|US8907986||Jan 21, 2009||Dec 9, 2014||Hewlett-Packard Development Company, L.P.||System and method of switching between multiple viewing modes in multi-head computer system|
|US8909861||Jul 21, 2011||Dec 9, 2014||Microsoft Corporation||Using external memory devices to improve system performance|
|US8914557||Dec 16, 2005||Dec 16, 2014||Microsoft Corporation||Optimizing write and wear performance for a memory|
|US8914653||Sep 5, 2008||Dec 16, 2014||Hewlett-Packard Development Company, L.P.||Method and system for providing hybrid-shutdown and fast startup processes|
|US8935302||Feb 23, 2010||Jan 13, 2015||Intelligent Intellectual Property Holdings 2 Llc||Apparatus, system, and method for data block usage information synchronization for a non-volatile storage volume|
|US8949508||Jul 18, 2011||Feb 3, 2015||Apple Inc.||Non-volatile temporary data handling|
|US8966184||Jan 31, 2012||Feb 24, 2015||Intelligent Intellectual Property Holdings 2, LLC.||Apparatus, system, and method for managing eviction of data|
|US8966191||Mar 19, 2012||Feb 24, 2015||Fusion-Io, Inc.||Logical interface for contextual storage|
|US8990441||Jun 30, 2014||Mar 24, 2015||Microsoft Technology Licensing, Llc||Assigning priorities to data for hybrid drives|
|US9003104||Nov 2, 2011||Apr 7, 2015||Intelligent Intellectual Property Holdings 2 Llc||Systems and methods for a file-level cache|
|US9032151||Nov 14, 2008||May 12, 2015||Microsoft Technology Licensing, Llc||Method and system for ensuring reliability of cache data and metadata subsequent to a reboot|
|US9058123||Apr 25, 2014||Jun 16, 2015||Intelligent Intellectual Property Holdings 2 Llc||Systems, methods, and interfaces for adaptive persistence|
|US9063728 *||Mar 17, 2010||Jun 23, 2015||Apple Inc.||Systems and methods for handling hibernation data|
|US9092337||Jan 31, 2012||Jul 28, 2015||Intelligent Intellectual Property Holdings 2 Llc||Apparatus, system, and method for managing eviction of data|
|US9104599||Apr 15, 2011||Aug 11, 2015||Intelligent Intellectual Property Holdings 2 Llc||Apparatus, system, and method for destaging cached data|
|US9116812||Jan 25, 2013||Aug 25, 2015||Intelligent Intellectual Property Holdings 2 Llc||Systems and methods for a de-duplication cache|
|US9122579||Jan 6, 2011||Sep 1, 2015||Intelligent Intellectual Property Holdings 2 Llc||Apparatus, system, and method for a storage layer|
|US9141527||Feb 27, 2012||Sep 22, 2015||Intelligent Intellectual Property Holdings 2 Llc||Managing cache pools|
|US9201677||Jul 27, 2011||Dec 1, 2015||Intelligent Intellectual Property Holdings 2 Llc||Managing data input/output operations|
|US9250817||Sep 18, 2013||Feb 2, 2016||SanDisk Technologies, Inc.||Systems and methods for contextual storage|
|US9251086||Jan 24, 2012||Feb 2, 2016||SanDisk Technologies, Inc.||Apparatus, system, and method for managing a cache|
|US9274937||Dec 21, 2012||Mar 1, 2016||Longitude Enterprise Flash S.A.R.L.||Systems, methods, and interfaces for vector input/output operations|
|US9286079||Jun 30, 2011||Mar 15, 2016||Western Digital Technologies, Inc.||Cache optimization of a data storage device based on progress of boot commands|
|US9317209||Oct 31, 2014||Apr 19, 2016||Microsoft Technology Licensing, Llc||Using external memory devices to improve system performance|
|US9323460||Mar 20, 2015||Apr 26, 2016||Microsoft Technology Licensing, Llc||Assigning priorities to data for hybrid drives|
|US9332147 *||Sep 25, 2012||May 3, 2016||Samsung Electronics Co., Ltd.||Image forming apparatus and method of booting image forming apparatus having hibernation function|
|US9348606||Jul 17, 2014||May 24, 2016||Microsoft Technology Licensing, Llc||Fast computer startup|
|US9361128||May 1, 2015||Jun 7, 2016||Microsoft Technology Licensing, Llc||Fast computer startup|
|US9361183||Apr 22, 2014||Jun 7, 2016||Microsoft Technology Licensing, Llc||Aggregation of write traffic to a data store|
|US9405693||Jul 23, 2012||Aug 2, 2016||Microsoft Technology Licensing, Llc||Non-volatile memory cache performance improvement|
|US9411607 *||Aug 27, 2013||Aug 9, 2016||Microsoft Technology Licensing, Llc||Fast computer startup|
|US9411639 *||Jun 8, 2012||Aug 9, 2016||Alcatel Lucent||System and method for managing network navigation|
|US9448890||Jan 5, 2012||Sep 20, 2016||Microsoft Technology Licensing, Llc||Aggregation of write traffic to a data store|
|US9501291||Oct 30, 2014||Nov 22, 2016||Hewlett-Packard Development Company, L.P.||Method and system for providing hybrid-shutdown and fast startup processes|
|US9519540||Jan 24, 2012||Dec 13, 2016||Sandisk Technologies Llc||Apparatus, system, and method for destaging cached data|
|US9529716||Oct 18, 2013||Dec 27, 2016||Microsoft Technology Licensing, Llc||Optimizing write and wear performance for a memory|
|US9563555||Apr 17, 2013||Feb 7, 2017||Sandisk Technologies Llc||Systems and methods for storage allocation|
|US9600184||Sep 25, 2015||Mar 21, 2017||Sandisk Technologies Llc||Apparatus, system, and method for coordinating storage requests in a multi-processor/multi-thread environment|
|US9612966||Jul 3, 2012||Apr 4, 2017||Sandisk Technologies Llc||Systems, methods and apparatus for a virtual machine cache|
|US9626126||Apr 24, 2013||Apr 18, 2017||Microsoft Technology Licensing, Llc||Power saving mode hybrid drive access management|
|US20020068988 *||Aug 2, 2001||Jun 6, 2002||Reginia Chan||Low power digital audio decoding/playing system for computing devices|
|US20020077713 *||Oct 2, 2001||Jun 20, 2002||Sterling Du||Low power digital audio decoding/playing system for computing devices|
|US20020108033 *||Mar 19, 2002||Aug 8, 2002||Gateway, Inc.||Build to order personal computer manufacturing fast boot method|
|US20030018923 *||Jun 29, 2001||Jan 23, 2003||Kumar Mohan J.||Platform and method for supporting hibernate operations|
|US20030056127 *||Sep 19, 2001||Mar 20, 2003||John Vaglica||CPU powerdown method and apparatus therefor|
|US20030060911 *||Jul 30, 2002||Mar 27, 2003||Reginia Chan||Low power digital audio decoding/playing system for computing devices|
|US20030065854 *||Dec 3, 2001||Apr 3, 2003||Daniel Bohm||Method of temporarily interrupting a computer system|
|US20030088326 *||Oct 17, 2002||May 8, 2003||Sterling Du||Low power digital audio decoding/playing system for computing devices|
|US20030200290 *||Apr 18, 2002||Oct 23, 2003||Myron Zimmerman||System for and method of streaming data to a computer in a network|
|US20040006690 *||Apr 3, 2003||Jan 8, 2004||Sterling Du||Low power digital audio decoding/playing system for computing devices|
|US20040030878 *||Aug 8, 2002||Feb 12, 2004||Hunt Peter D.||Rapid access to data on a powered down personal computer|
|US20040039862 *||Aug 8, 2002||Feb 26, 2004||Hunt Peter D.||System and method of switching between multiple viewing modes in a multi-head computer system|
|US20040064647 *||Feb 21, 2003||Apr 1, 2004||Microsoft Corporation||Method and apparatus to reduce power consumption and improve read/write performance of hard disk drives using non-volatile memory|
|US20040068646 *||Sep 29, 2003||Apr 8, 2004||Cardiac Pacemakers, Inc.||Quick starting external programmer for implantable medical device|
|US20040073818 *||Sep 18, 2003||Apr 15, 2004||Cheok Paul Poh Loh||Computer system performing machine specific tasks before going to a low power state|
|US20040133815 *||Sep 30, 2003||Jul 8, 2004||Kang-Chung Cheng||Data processing method and device with state-restoring function|
|US20040153694 *||Nov 26, 2002||Aug 5, 2004||Microsoft Corporation||Reliability of diskless network-bootable computers using non-volatile memory cache|
|US20040168168 *||Feb 25, 2004||Aug 26, 2004||Shah Rajesh R.||Method for hibernation of host channel adaptors in a cluster|
|US20040243795 *||May 29, 2003||Dec 2, 2004||International Business Machines Corporation||Registration of memory portion for preservation of data during reboot|
|US20050044348 *||Jul 15, 2004||Feb 24, 2005||O'connell Daniel James||Method and apparatus for booting a computer system|
|US20050050369 *||Aug 29, 2003||Mar 3, 2005||Texas Instruments Incorporated||Thread scheduling mechanisms for processor resource power management|
|US20050182977 *||Feb 13, 2004||Aug 18, 2005||Powers Stephen B.||Systems and methods that facilitate state machine power and wake state management|
|US20050240755 *||Jun 30, 2005||Oct 27, 2005||Cardiac Pacemakers, Inc.||Quick starting external programmer for implantable medical device|
|US20050273554 *||Aug 16, 2005||Dec 8, 2005||Microsoft Corporation||Apparatus and method to decrease boot time and hibernate awaken time of a computer systsem|
|US20050278522 *||Aug 16, 2005||Dec 15, 2005||Microsoft Corporation||Apparatus and method to decrease boot time and hibernate awaken time of a computer system|
|US20050278523 *||Aug 16, 2005||Dec 15, 2005||Microsoft Corporation||Apparatus and method to decrease boot time and hibernate awaken time of a computer system|
|US20060010283 *||Jun 20, 2005||Jan 12, 2006||Seiko Epson Corporation||Information processing apparatus, memory managing program, and memory managing method|
|US20060010316 *||Aug 9, 2005||Jan 12, 2006||Gintautas Burokas|
|US20060041740 *||Jun 29, 2005||Feb 23, 2006||Asustek Computer Inc.||Boot methods, computer systems, and production methods thereof|
|US20060090031 *||Oct 21, 2004||Apr 27, 2006||Microsoft Corporation||Using external memory devices to improve system performance|
|US20060133362 *||Oct 18, 2005||Jun 22, 2006||Stein Richard E||Fast initialization of medical device system having multiple operating systems|
|US20060142906 *||Dec 29, 2004||Jun 29, 2006||Snap-On Incorporated||Vehicle or engine diagnostic systems supporting fast boot and reprogramming|
|US20060200691 *||Mar 5, 2005||Sep 7, 2006||Takashi Yomo||Cancellation of initiation of hibernation process|
|US20060248387 *||Apr 15, 2005||Nov 2, 2006||Microsoft Corporation||In-line non volatile memory disk read cache and write buffer|
|US20060259642 *||Mar 10, 2006||Nov 16, 2006||Sterling Du||Low power digital audio decoding/playing system for computing devices|
|US20070006021 *||Jan 10, 2006||Jan 4, 2007||Microsoft Corporation||Reliability of diskless network-bootable computers using non-volatile memory cache|
|US20070011443 *||Sep 18, 2006||Jan 11, 2007||Fujitsu Limited||Computer startup method, program, storage medium, and information processing apparatus|
|US20070032228 *||Aug 5, 2005||Feb 8, 2007||Research In Motion Limited||Methods and systems for handling software operations associated with startup and shutdown of handheld devices|
|US20070074053 *||Sep 27, 2005||Mar 29, 2007||Intel Corporation||Saving system context in the event of power loss|
|US20070112899 *||Nov 14, 2005||May 17, 2007||Edwards Matthew F||Method and apparatus for fast boot of an operating system|
|US20070130167 *||Dec 1, 2006||Jun 7, 2007||Citrix Systems, Inc.||Systems and methods for providing authentication credentials across application environments|
|US20070150760 *||Dec 22, 2005||Jun 28, 2007||Nowlin Dan H||Reducing the amount of memory contents saved to non-volatile storage|
|US20070162700 *||Dec 16, 2005||Jul 12, 2007||Microsoft Corporation||Optimizing write and wear performance for a memory|
|US20070171239 *||Mar 13, 2007||Jul 26, 2007||Hunt Peter D||Multiple-position docking station for a tablet personal computer|
|US20070214345 *||Mar 10, 2006||Sep 13, 2007||Fleming John C||System and method for porting an operating system|
|US20080052708 *||Dec 29, 2005||Feb 28, 2008||Juhang Zhong||Data Processing System With A Plurality Of Subsystems And Method Thereof|
|US20080059785 *||Oct 30, 2007||Mar 6, 2008||Ti Technologies Limited||Method and apparatus for shutting down a computer system|
|US20080098100 *||Dec 17, 2007||Apr 24, 2008||Myron Zimmerman||System for and method of streaming data to a computer in a network|
|US20080140816 *||Jan 15, 2008||Jun 12, 2008||Gintautas Burokas|
|US20080195836 *||Feb 23, 2005||Aug 14, 2008||Hewlett-Packard Development Company, L.P.||Method or Apparatus for Storing Data in a Computer System|
|US20080313454 *||Aug 25, 2008||Dec 18, 2008||Sony Corporation||System and method for rapid boot of secondary operating system|
|US20090117889 *||Jan 8, 2009||May 7, 2009||Research In Motion Limited|
|US20090132760 *||Dec 6, 2007||May 21, 2009||David Flynn||Apparatus, system, and method for solid-state storage as cache for high-capacity, non-volatile storage|
|US20090144495 *||Feb 5, 2009||Jun 4, 2009||Microsoft Corporation||Using external memory devices to improve system performance|
|US20090150611 *||Dec 10, 2007||Jun 11, 2009||Microsoft Corporation||Management of external memory functioning as virtual cache|
|US20090187677 *||Jan 21, 2009||Jul 23, 2009||Hunt Peter D||System and Method of Switching Between Multiple Viewing Modes in Multi-Head Computer System|
|US20100064126 *||Sep 5, 2008||Mar 11, 2010||Hyejung Yi||Method and system for providing hybrid-shutdown and fast startup processes|
|US20100070701 *||Nov 14, 2008||Mar 18, 2010||Microsoft Corporation||Managing cache data and metadata|
|US20100077197 *||Nov 30, 2009||Mar 25, 2010||Microsoft Corporation||Non-volatile memory cache performance improvement|
|US20100118330 *||Nov 7, 2008||May 13, 2010||Ricardo Fernando Feijoo||Systems and Methods for Managing Printer Settings in a Networked Computing Environment|
|US20100217929 *||May 6, 2010||Aug 26, 2010||Microsoft Corporation||Using External Memory Devices to Improve System Performance|
|US20100287344 *||May 5, 2009||Nov 11, 2010||Microsoft Corporation||Capturing and loading operating system states|
|US20100325523 *||Jul 24, 2009||Dec 23, 2010||Marko Slyz||Fault-tolerant method and apparatus for updating compressed read-only file systems|
|US20110022801 *||Jul 30, 2010||Jan 27, 2011||David Flynn||Apparatus, system, and method for redundant write caching|
|US20110047437 *||Sep 17, 2010||Feb 24, 2011||Fusion-Io, Inc.||Apparatus, system, and method for graceful cache device degradation|
|US20110060887 *||Sep 9, 2010||Mar 10, 2011||Fusion-io, Inc||Apparatus, system, and method for allocating storage|
|US20110082987 *||Oct 1, 2009||Apr 7, 2011||Dell Products L.P.||Systems and Methods for Power State Transitioning in an Information Handling System|
|US20110087643 *||Dec 20, 2010||Apr 14, 2011||Hunt Peter D||Rapid access to data on a powered down personal computer|
|US20110107020 *||Oct 30, 2009||May 5, 2011||Duan Binghua||Hibernation solution for embedded devices and systems|
|US20110161698 *||Dec 24, 2009||Jun 30, 2011||Zorek Edward V||System management controller entry into reduced power state|
|US20110231595 *||Mar 17, 2010||Sep 22, 2011||Apple Inc.||Systems and methods for handling hibernation data|
|US20110264769 *||Feb 11, 2011||Oct 27, 2011||Yoneda Munehiro||Content specifying apparatus and program of the same|
|US20110307690 *||Aug 24, 2011||Dec 15, 2011||Eugene Kim Choo||System and method for rapid boot of secondary operating system|
|US20120042206 *||Aug 13, 2010||Feb 16, 2012||International Business Machines Corporation||Saving operational state of open applications when unexpected shutdown events occur|
|US20120297202 *||Jan 21, 2011||Nov 22, 2012||St-Ericsson Sa||Secure Environment Management during Switches between Different Modes of Multicore Systems|
|US20130124842 *||Sep 25, 2012||May 16, 2013||Samsung Electronics Co., Ltd.||Image forming apparatus and method of booting image forming apparatus having hibernation function|
|US20130151878 *||Dec 11, 2012||Jun 13, 2013||Canon Kabushiki Kaisha||Information processing apparatus with function to solve fragmentation on memory, control method therefor, and storage medium storing control program therefor|
|US20130332664 *||Jun 8, 2012||Dec 12, 2013||Alcatel-Lucent Usa Inc.||System and Method for Managing Network Navigation|
|US20130346734 *||Aug 27, 2013||Dec 26, 2013||Microsoft Corporation||Fast computer startup|
|US20140122854 *||Oct 23, 2013||May 1, 2014||Canon Kabushiki Kaisha||Information processing apparatus and activation method therefor|
|US20150227379 *||Feb 3, 2015||Aug 13, 2015||Semiconductor Energy Laboratory Co., Ltd.||Semiconductor device|
|USRE40092||Aug 12, 2004||Feb 19, 2008||Protimus Technologies Llc||Method for quickly booting a computer system|
|USRE42727||Dec 20, 2007||Sep 20, 2011||Operating Systems Solutions, LLC||Method for quickly booting a computer system|
|CN100456265C||Sep 12, 2005||Jan 28, 2009||国际商业机器公司||System and method of operating a mobile computer system|
|CN100462898C||Aug 29, 2002||Feb 18, 2009||飞思卡尔半导体公司||CPU powerdown method and apparatus therefor|
|CN102844762A *||Jan 21, 2011||Dec 26, 2012||意法爱立信有限公司||Secure environment management during switches between different modes of multicore systems|
|CN102844762B *||Jan 21, 2011||Jun 3, 2015||意法爱立信有限公司||Secure environment management during switches between different modes of multicore systems|
|EP1495418A1 *||Apr 18, 2002||Jan 12, 2005||Venturcom, Inc.|
|EP1495418A4 *||Apr 18, 2002||Apr 16, 2008||Ardence Inc|
|EP1510908A3 *||Aug 20, 2004||Jul 21, 2010||Texas Instruments Incorporated||Thread scheduling mechanisms for processor resource power management|
|EP1612666A1 *||Jun 23, 2005||Jan 4, 2006||Microsoft Corporation||System and method for protected operating systems boot using state validation|
|EP1615107A2 *||Jun 23, 2005||Jan 11, 2006||Seiko Epson Corporation||Information processing apparatus, memory managing program, and memory managing method|
|EP1615107A3 *||Jun 23, 2005||Jan 3, 2007||Seiko Epson Corporation||Information processing apparatus, memory managing program, and memory managing method|
|EP1755038A1 *||Aug 5, 2005||Feb 21, 2007||Research In Motion Limited|
|EP2360611A1 *||Nov 12, 2010||Aug 24, 2011||ST-Ericsson SA||Secure environment management during switches between different modes of multicore systems|
|WO2003025728A2 *||Aug 29, 2002||Mar 27, 2003||Motorola Inc.||Cpu powerdown method and apparatus therefor|
|WO2003025728A3 *||Aug 29, 2002||Sep 2, 2004||Motorola Inc||Cpu powerdown method and apparatus therefor|
|WO2005124540A1 *||Jun 15, 2004||Dec 29, 2005||T1 Technologies Limited||Method and apparatus for booting a computer system|
|WO2006071284A1 *||Aug 15, 2005||Jul 6, 2006||Snap-On Incorporated||Vehicle or engine diagnostic systems supporting fast boot and reprogramming|
|WO2006090407A1 *||Feb 23, 2005||Aug 31, 2006||Hewlett-Packard Development Company, L.P.||A method or apparatus for storing data in a computer system|
|WO2008080588A1 *||Dec 21, 2007||Jul 10, 2008||Nokia Corporation||Hide boot|
|WO2011089231A1 *||Jan 21, 2011||Jul 28, 2011||St-Ericsson Sa||Secure environment management during switches between different modes of multicore systems|
|U.S. Classification||713/1, 713/300|
|International Classification||G06F1/32, G06F9/445, G06F15/177|
|Cooperative Classification||G06F15/177, G06F1/3203, G06F9/4418|
|European Classification||G06F9/44A6, G06F15/177, G06F1/32P|
|Nov 5, 1998||AS||Assignment|
Owner name: MICROSOFT CORPORATION, WASHINGTON
Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNOR:RENERIS, KEN;REEL/FRAME:009579/0358
Effective date: 19981030
|Aug 25, 2004||FPAY||Fee payment|
Year of fee payment: 4
|Sep 17, 2008||FPAY||Fee payment|
Year of fee payment: 8
|Aug 28, 2012||FPAY||Fee payment|
Year of fee payment: 12
|Dec 9, 2014||AS||Assignment|
Owner name: MICROSOFT TECHNOLOGY LICENSING, LLC, WASHINGTON
Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNOR:MICROSOFT CORPORATION;REEL/FRAME:034541/0001
Effective date: 20141014