Locally made, globally coordinated resource allocation decisions based on information provided by the second-price auction model
    1.
    发明授权
    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.

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