[发明专利]一种共享资源访问的调度控制方法及装置

摘要

本发明涉及一种共享资源访问的调度控制方法及装置，属于网络计算机技术领域。该方法按照到达的先后顺序接收来自MMNC的资源请求，分类后加入到一多优先级请求队列中对应优先级的队列尾部。调度器将处理器处理时间分为固定的调度周期，每个调度周期内按照优先级分为多个处理时间段，各时间段动态分配一定的时间片配额。在一个调度处理周期内，首先根据时间片配额的使用情况选取请求；其次，若时间片配额都已用完，但调度处理周期仍有剩余的时间片，则根据请求的优先级进行选取；最后，如果前三类请求均处理完毕后，若仍有空闲时间片，则选取预操作请求进行处理。本发明可有效提高实时请求的响应速度，并且可兼顾低优先级资源请求的处理。

主权项

1、一种共享资源访问的调度控制方法，其特征在于：用于可管理多媒体网络计算机MMNC服务器，包括以下步骤：1)按照到达时间的先后顺序接收来自MMNC的资源请求，放入接收队列；2)记录MMNC中网络应用的相关信息；3)根据应用的相关信息，依次对所述接收队列中的资源请求进行分类，将其分为多种类别，并为各类别赋予不同的优先级；经分类后的资源请求分别加入到一多优先级请求队列中对应优先级的队列尾部；4)从多优先级请求队列中进行一次资源请求选取，具体步骤为：(41)以一个固定长度的时间段作为资源请求的调度处理周期，每个调度周期内按照优先级的数量分为多个处理时间段，每个处理时间段对应一个优先级，各时间段根据系统状态动态分配一定的时间片配额；(42)在一个调度处理周期内，若要从多优先级请求队列中选取一资源请求时，如果同有多个位于不同优先级请求队列头部的资源请求满足调度条件，且对应各个优先级队列的处理时间段都还剩余足够的时间片配额，则优先处理高优先级队列中的资源请求；如果某个优先级请求队列头部的资源请求满足调度条件，但该优先级对应的处理时间片配额已经用完，则即使其优先级再高，也必须把处理权转交给相应的处理时间段仍有剩余时间片配额的较低优先级请求；此外，如果某类请求的处理时间段有富余的时间片配额，但对应优先级的队列中暂无资源请求，则剩余的时间片配额可被其余优先级的资源请求利用，其中较高优先级类资源请求优先得到处理。