MEMORY MANAGEMENT SYSTEM
    23.
    发明专利

    公开(公告)号:CA1273125A

    公开(公告)日:1990-08-21

    申请号:CA521346

    申请日:1986-10-24

    Abstract: Methods and apparatus are described for implementing fork operations on UNIX or UNIX-emulating operating systems, particularly in multi-user environments. The invention reduces the copy time, the number of page faults and, consequently the input-output ("I/0") operations between the central processing Unit, main memory and auxilliary memory. In one aspect of the invent-on, fork operations are executed by redefining those pages of the parent process image resident in main memory as pages of a child process image and modifying the page maps accordingly. Page faults are thereby eliminated for pages located in auxiliary memory. Additional improvements in performance are obtained by monitoring the level of main memory utilization and selecting optimal procedures based on the amount of excess capacity in main memory.

    METHOD AND APPARATUS FOR EFFECTING RANGE TRANSFORMATION IN A DIGITAL CIRCUITRY

    公开(公告)号:CA1246233A

    公开(公告)日:1988-12-06

    申请号:CA501912

    申请日:1986-02-14

    Abstract: The invention relates to a range transformation method for transforming the normalized divisor in a division calculation to a range wherein the transformed value differs from one by no more than the quantity 2-n. The method and apparatus generate the transform multiplier value from a first high order ''q'' digits of the divisor and generate an out-of-range indicator signal from at least those same digits. The thus generated multiplier value is modified in response to the out-of-range indicator signal when an out-of-range condition is indicated. The apparatus employs a read-only-memory for enabling the generation of the transform multiplier value without requiring either large table look-up storage or multiplicative functions. As a result, various division methods requiring an initial transformation to provide a divisor which approaches one in value can be efficiently implemented.

    METHOD AND APPARATUS FOR NUMERICAL DIVISION

    公开(公告)号:CA1244140A

    公开(公告)日:1988-11-01

    申请号:CA501910

    申请日:1986-02-14

    Abstract: The invention provides a method and apparatus for radix-.beta. non-restoring division. The division process occurs in four phases. In a first phase, the input operands are transformed to produce a divisor lying in a designated numerical range. Next, a transitional phase involves generating an initial radix-.beta. quotient digit from the transformed numerator. An iterative phase of the process generates succesive partial remainders according to a recursive method. From the sign and a single radix-.beta. digit of each of these partial remainders, the process generates a radix-.beta. quotient digit. Further, a fourth phase, which may run concurrently with the transitional and iterative phases, involves accumulating succesively generated quotient digits to produce a final quotient value.

Patent Agency Ranking