Technique for efficiently transferring moderate amounts of data across address space boundary
    1.
    发明授权
    Technique for efficiently transferring moderate amounts of data across address space boundary 失效
    用于跨地址空间边界高效传输适量数据的技术

    公开(公告)号:US06601146B2

    公开(公告)日:2003-07-29

    申请号:US09098061

    申请日:1998-06-16

    IPC分类号: G06F1200

    CPC分类号: H04L29/06 G06F9/544

    摘要: A method and apparatus for performing efficient interprocess communication (IPC) in a computer system. With this invention, a memory region called the IPC transfer region is shared among all processes of the system to enable more efficient IPC. The unique physical address of the region is mapped into a virtual address from each of the address spaces of the processes of the system. When one of the processes needs to transfer data to another of the processes, the first process stores arguments describing the data in the region using the virtual address in its address space that maps into the unique physical address. When the other or second process needs to receive the data, the second process reads the data from the second region using the virtual address in its memory space that maps into the unique physical address. With this invention, in most cases, control of the IPC transfer region occurs automatically without any kernel intervention.

    摘要翻译: 一种用于在计算机系统中执行有效的进程间通信(IPC)的方法和装置。 利用本发明,在系统的所有进程之间共享称为IPC传送区域的存储区域,以实现更高效的IPC。 区域的唯一物理地址被映射到系统进程的每个地址空间的虚拟地址。 当其中一个进程需要将数据传输到另一个进程时,第一个进程使用映射到唯一物理地址的地址空间中的虚拟地址来存储描述该区域中的数据的参数。 当另一个或第二个进程需要接收数据时,第二个进程使用映射到唯一物理地址的存储空间中的虚拟地址从第二个区域读取数据。 利用本发明,在大多数情况下,IPC传送区域的控制自动发生,无需任何内核干预。

    Locally made, globally coordinated resource allocation decisions based on information provided by the second-price auction model
    2.
    发明授权
    Locally made, globally coordinated resource allocation decisions based on information provided by the second-price auction model 失效
    基于第二价格拍卖模式提供的信息进行全球协调的资源分配决策

    公开(公告)号:US06587865B1

    公开(公告)日:2003-07-01

    申请号:US09157479

    申请日:1998-09-21

    IPC分类号: G06F900

    CPC分类号: G06F9/4881 G06F9/50

    摘要: In a computer system, a method and apparatus for scheduling activities' access to a resource with minimal involvement of the kernel of the operating system. More specifically, a “next bid” is maintained, and this parameter identifies the highest bid for the resource by any activity not currently accessing the resource. The accessing activity then compares its bid, which can be time varying, with the “next bid” to determine whether it should release the resource to another activity. The “next bid” can be accessed without any system calls to the operating system. This allows the activity to determine whether to relinquish control to the system without the necessity of communication between the two. Likewise, the operating system can access the bid of the accessing activity without explicit communication. This allows the system to determine whether to preempt the accessing activity without the necessity of communication between the two.

    摘要翻译: 在计算机系统中,一种方法和装置,用于以最少的操作系统的内核参与调度活动对资源的访问。 更具体地说,维持“下一个出价”,并且该参数通过当前未访问资源的任何活动来识别该资源的最高出价。 然后,访问活动将其可以随时间变化的出价与“下一个出价”进行比较,以确定是否将资源释放到另一个活动。 无需对操作系统进行任何系统调用即可访问“下一个出价”。 这允许活动确定是否放弃对系统的控制,而不需要两者之间的通信。 同样,操作系统可以访问访问活动的出价而不进行明确的通信。 这允许系统确定是否抢占访问活动,而不需要两者之间的通信。

    Achieving autonomic behavior in an operating system via a hot-swapping mechanism
    3.
    发明授权
    Achieving autonomic behavior in an operating system via a hot-swapping mechanism 失效
    通过热插拔机制实现操作系统中的自主行为

    公开(公告)号:US07533377B2

    公开(公告)日:2009-05-12

    申请号:US10673587

    申请日:2003-09-29

    IPC分类号: G06F9/44 G06F15/177

    CPC分类号: G06F8/656

    摘要: Systems, especially operating systems, are becoming more complex to the point where maintaining them by humans is becoming nearly impossible. Many corporations have recognized this trend and have begun investing in autonomic technology. Autonomic technology allows a piece of software to monitor, diagnose, and repair itself. This can be used for improved performance, reliability, maintainability, security, etc. Disclosed herein is a mechanism to allow operating systems to hot swap a piece of operating system code, while continuing to offer to the user the service which that code is providing. This can be used, for examples, to increase the performance of an application or to fix a detected security hole live without bringing the machine down. Some autonomic ability will be mandatory in next generation operating system for without it they will collapse under their own complexity. The invention offers a key component of being able to achieve autonomic computing.

    摘要翻译: 系统尤其是操作系统正在变得越来越复杂,人们几乎不可能维系这些系统。 许多公司已经认识到这一趋势,并开始投资于自主技术。 自动技术允许一个软件来监视,诊断和修复自身。 这可以用于改进的性能,可靠性,可维护性,安全性等。这里公开了一种允许操作系统热插拔操作系统代码的机制,同时继续向用户提供该代码提供的服务。 例如,这可以用于增加应用程序的性能或者在不使机器停机的情况下固定检测到的安全漏洞。 一些自主能力在下一代操作系统中将是强制性的,没有它们将在自己的复杂性下崩溃。 本发明提供能够实现自主计算的关键组件。

    Dynamic update mechanisms in operating systems
    4.
    发明授权
    Dynamic update mechanisms in operating systems 失效
    操作系统中的动态更新机制

    公开(公告)号:US07818736B2

    公开(公告)日:2010-10-19

    申请号:US11227761

    申请日:2005-09-14

    IPC分类号: G06F9/44 G06F15/16

    CPC分类号: G06F8/67 G06F8/656

    摘要: To dynamically update an operating system, a new factory object may have one or more new and/or updated object instances. A corresponding old factory object is then located and its version is checked for compatibility. A dynamic update procedure is then executed, which includes (a) changing a factory reference pointer within the operating system from the old factory object to the new factory object. For the case of updated object instances, (b) hot swapping each old object instance for its corresponding updated object instance, and (c) removing the old factory object. This may be performed for multiple updated object instances in the new factory object, preferably each separately. For the case of new object instances, they are created by the new factory and pointers established to invoke them. A single factory object may include multiple updated objects from a class, and/or new object instances from different classes, and the update may be performed without the need to reboot the operating system.

    摘要翻译: 为了动态更新操作系统,新的工厂对象可能具有一个或多个新的和/或更新的对象实例。 然后找到相应的旧工厂对象,并检查其版本的兼容性。 然后执行动态更新过程,其中包括(a)将操作系统内的工厂参考指针从旧工厂对象更改为新的工厂对象。 对于更新的对象实例的情况,(b)热交换其对应的更新对象实例的每个旧对象实例,以及(c)删除旧的工厂对象。 这可以针对新的工厂对象中的多个更新的对象实例来执行,优选地每个单独地执行。 对于新对象实例的情况,它们由新工厂创建,并且已建立的指针用于调用它们。 单个工厂对象可以包括来自类的多个更新对象和/或来自不同类的新对象实例,并且可以执行更新而不需要重新启动操作系统。

    Visual aid to simplify achieving correct cell interrelations in spreadsheets
    6.
    发明授权
    Visual aid to simplify achieving correct cell interrelations in spreadsheets 有权
    视觉辅助以简化电子表格中正确的单元格相互关系

    公开(公告)号:US06460059B1

    公开(公告)日:2002-10-01

    申请号:US09129490

    申请日:1998-08-04

    IPC分类号: G06F1700

    CPC分类号: G06F17/246

    摘要: A method and apparatus for displaying a spreadsheet on a display device in a computer system to facilitate easy recognition of errors. More specifically, with this invention one cell is selected, and there is a visual indication of such selection. Further, there is also a visual indication of those cells having data that either affects or depends upon the data in the selected cell. There is also a different visual indication for each level of dependency relative to the selected cell. For example, selected cell A may be immediately dependent upon cells B and C, where cell B may in turn be dependent upon cells D, E and F. Cells B and C are at the first level of dependency while cells D, E and F are at the second level of dependency. Thus, cells B and C may have a different marking or shading than cells D, E and F. The number of dependency levels to be displayed can be chosen by the user. The number of paths of cells to be displayed from a selected cell to a leaf cell can also be chosen by the user. This invention also provides for the simultaneous display of formulas in all cells.

    摘要翻译: 一种用于在计算机系统中的显示装置上显示电子表格以便于容易地识别错误的方法和装置。 更具体地,利用本发明,选择一个单元,并且存在这样的选择的视觉指示。 此外,还存在具有影响或取决于所选择的单元中的数据的数据的那些单元的视觉指示。 对于相对于所选择的单元格的每个依赖关系级别也存在不同的视觉指示。 例如,选择的细胞A可以立即依赖于细胞B和C,其中细胞B依次依赖于细胞D,E和F.细胞B和C处于依赖性的第一水平,而细胞D,E和F 处于第二级依赖。 因此,单元B和C可以具有与单元D,E和F不同的标记或阴影。要显示的依赖关系级别的数量可以由用户选择。 用户也可以选择要从所选择的单元显示到叶单元格的单元的路径数。 本发明还提供了在所有细胞中同时显示配方。