Abstract: Embodiments of the invention enable the efficient use of shared resources by different processes, such as background and foreground processes sharing a mass storage device. Thus, disk intensive operations, such as file indexing, do not unduly interfere with higher priority processes. In one embodiment, a first process is permitted to access a computer resource for a first predetermined time period. After the first predetermined time period has elapsed, the first process is inhibited from accessing the computer resource for a second predetermined time period. After the second predetermined time period has elapsed, a determination is made as to whether the computer resource is idle, wherein if the computer resource is not idle, the embodiment waits for a third predetermined time period and again determining if the computer resource is idle, and wherein if the computer resource is idle, the embodiment allows the first process to access the computer resource again.

Abstract: A special-purpose search processor, and a related method, for performing a variety of logically complex searches of a serial data stream in a highly concurrent fashion. The processor comprises a sequence of serially connected cells of identical construction, and the data stream is passed through the sequence of cells, each cell performing a logical operation based only on the data provided to it from the previous cell in the sequence. Each cell has a character register for data storage and a pattern register for storage of part of a search pattern. The contents of the two registers are compared in each cell, at each cycle of a clock used to propagate the data through the processor. Match indicators or match tolerance values are propagated through the processor on a match line, and match results emerge in synchronism with the data stream.