CN1606301A - 一种共享资源访问的调度控制方法及装置 - Google Patents

Abstract

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

Description

一种共享资源访问的调度控制方法及装置

技术领域

本发明属于网络计算机技术领域，特别涉及一种在可管理多媒体网络计算机分布式系统环境下，对其服务器上共享资源的并发访问请求进行调度控制的方法及装置。

背景技术

随着硬件和软件技术的飞速发展，PC机的使用正变得更为广泛。据国际数据公司(IDC)的统计，我国2002年的PC销售量已达到1120万台，且PC的应用量还在按每年20％以上的速度递增。可是在另一方面，PC机在功能越来越强大的同时，也暴露出许多问题，如价格相对较高，维护和管理复杂，用户使用不方便，安全性差等。在网络计算时代，人们试图采用利用网络技术的各种网络终端产品来代替或部分代替PC。20世纪90年代以来，国内外一些大的计算机厂商纷纷着手研制低成本、高性能的网络计算机，并相继推出了自己的解决方案，如NC、NetPC、无盘站、WBT等。

本申请发明人已申报了“一种本地无操作系统的网络计算机”(专利号为ZL03122022.3)。与以WBT(Windows Based Terminal)为代表的终端计算模式不同，该网络计算机采用服务器进行存储和管理、客户端进行计算和人机交互的计算模式。该网络计算机本身没有大容量存储设备，其上不安装操作系统和运行在操作系统之上的各类应用程序，只有一段引导代码存放在ROM中。加电后，该引导代码与启动服务器进行一系列交互，根据工作环境对系统的需求加载相应的操作系统；当需要新的应用功能时，客户机按需将服务器上的应用程序调入本地计算环境加载执行，同时访问服务器上的共享资源，甚至是Internet上的信息资源，完成各种计算或信息获取任务。采用上述计算模式的网络计算机在使用过程中用户无须进行任何配置，即插即用；其所使用的操作系统和应用软件的升级、配置、维护和管理都在服务器上进行，从而真正实现了客户端即插即用和零管理。此外，采用上述计算模式的网络计算机克服了目前瘦客户机对服务器过分依赖的缺点，客户端CPU在本地不但负责接收用户输入和图形界面处理，还进行实际的运算，全面实现和兼容PC桌面应用功能，包括复杂的多媒体功能。该网络计算机包括：网络计算机主板及其相应的外部设备，所说的主板包括低功耗CPU，内存及其它辅助芯片，所说的主板还包括一个用于操作系统远程加载的远程启动芯片，当操作系统远程加载后，再利用网络文件系统、程序按需加载、分布式计算或终端技术之中的一种或多种技术访问存放在服务器上的文件、程序或数据，实现传统PC的桌面功能。

程序按需加载是指网络计算机将桌面应用程序存放在服务器上，在运行过程中，根据需要只加载用户所请求的程序，其它程序仍然存放在服务器上。在运行由多个程序文件组成的应用时，也是根据需要只将其中的部分程序文件加载到本地执行。

在本发明中，采用上述计算模式的网络计算机称之为可管理多媒体网络计算机(MMNC，Manageable Multimedia Network Computer)。可管理多媒体网络计算机采用以太网与服务器连接，服务器为多台网络计算机提供资源(包括文本数据、多媒体数据、应用程序、计算结果等)共享服务。

MMNC连接的服务器主要是一般PC机，当多个MMNC访问PC机服务器时，服务器对访问控制和响应的效率非常重要。现有共享资源访问采用网络文件系统(NFS，NetworkFile System)和通用互联网文件系统(CIFS，Common Internet File System)等。在这些方法中，服务器将所有并发请求同等对待，采用先来先服务(FIFO)策略顺序处理。这种调度方式侧重于研究如何减小开销和有效利用网络带宽，从而提高系统整体的平均响应时间，而没有考虑单个请求的时效性和服务质量QoS。

发明内容

本发明为解决上述问题，提出了一种用于MMNC服务器共享资源访问的调度控制方法和装置，用于提高和改善访问MMNC服务器时的效率。服务器可针对请求的不同时效需求采用相应策略进行处理，缩短对需要快速响应的请求的响应时间，并为可管理多媒体网络计算机提供应用服务质量支持。

本发明提供一种用于服务器上共享资源访问的调度控制方法——基于优先级的周期性调度算法(PPSA，Priority-based Periodic Scheduling Algorithm)，该方法基于两点：即对应用请求按QoS要求分类和对这些分类请求进行基于优先级的调度。PPSA将MMNC应用的进程信息附加到资源请求中，服务器根据不同的网络应用、客户进程运行的阶段以及被请求资源的类型，对网络应用的资源请求进行分类，赋予不同的优先级；并以经验值为周期，以分时间片的方式对不同优先级的请求进行周期性的调度，为MMNC应用提供更好的响应服务。具体地说，服务器按照到达的先后顺序接收来自多个MMNC的资源请求，放入接收队列。资源请求中不仅包括所需的资源信息，同时还包含发出请求的应用信息及其对请求响应时效的需求(服务质量QoS)。通过对MMNC的应用状态进行即时监视，并结合资源请求中的附加信息，服务器将对资源请求的时效需求映射成不同级别，并对资源请求进行分类，为其标定不同的优先级，并加入多优先级队列中对应优先级的子队列。服务器在处理资源请求的过程中，PPSA采用基于优先级的周期性策略对资源请求进行调度控制。PPSA将处理器时间分成固定长度的调度周期，在调度周期内PPSA将时间片配额按照一定的比例分配给各类请求，形成各类请求私有的处理时间段，私有时间段内的时间片配额优先用于对应类请求的处理。在一个调度处理周期内，若要从多优先级请求队列中选取一资源请求时，如果同有多个位于不同优先级请求队列头部的资源请求满足调度条件，且对应各个优先级队列的处理时间段都还剩余足够的时间片配额，则优先处理高优先级队列中的资源请求；如果某个优先级请求队列头部的资源请求满足调度条件，但该优先级对应的处理时间片配额已经用完，则即使其优先级再高，也必须把处理权转交给相应的处理时间段仍有剩余时间片配额的较低优先级请求；此外，如果某类请求的处理时间段有富余的时间片配额，但对应优先级的队列中暂无资源请求，则剩余的时间片配额可被其余优先级的资源请求利用，其中较高优先级类资源请求优先得到处理。

根据上述方法，本发明还提供一种用于服务器上共享资源访问的调度控制装置，该装置包括：一接收队列部件，用于按照到达时间的先后顺序接收来自MMNC的资源请求；一客户端应用信息表部件，用于记录MMNC上应用的相关信息；一分类器，根据应用的相关信息，依次对接收队中的资源请求进行分类，将其分为多种类别，并为各类别赋予不同的优先级；一多优先级请求队列部件，包括多个子队列单元，其中每一子队列单元对应一个优先级，经分类器分类后的资源请求加入到对应优先级子队列单元中；一调度器，用于从多优先级请求队列中选取资源请求，并进行处理。

本发明的特点及效果：

本发明与使用FIFO处理方式和纯优先级调度方式相比，对于实时请求的响应速度有很大提高，并且可同时兼顾低优先级资源请求的处理，避免其长时间被高优先级请求阻塞。

本发明所公开的共享资源访问的调度控制装置及方法不但适用于MMNC服务器，而且广泛适用于其它采用客户端/服务器模式的、服务器需要对收到的信息终端的共享资源访问进行调度控制的情况。

附图说明

图1是本发明实施例的服务器工作环境示意图；

图2是本发明实施例的访问控制装置的工作流程示意图；

图3是本发明实施例的访问控制装置中MMNC应用信息表的的数据结构图；

图4是本发明实施例的周期性调度处理时间段划分的示意图；

图5a是本发明实施例的基于请求流的实时请求队列的细分图；

图5b是本发明实施例的基于请求流的实时请求处理时间段的细分图；

图6是本发明实施例的调度器中基于优先级的周期性策略进行一次资源请求选取的流程图；

具体实施方式

下面参照图示对本发明的具体装置的实施例进行详细说明。本发明的调度控制方法及装置适用于为MMNC提供共享资源(包括文本数据、多媒体数据、应用程序、计算结果)访问的服务器中。在以下的具体方法实施例中，以服务器对共享文件资源请求进行调度控制并提供共享文件服务为例进行说明。

图1描述了本发明方法及装置具体实施例的网络互联环境。分布的MMNC连接于一个计算机局域网上。网络上还有一物理上位于不同地点的服务器。MMNC和服务器之间以客户机/服务器模式工作。如图2所示，通过一定格式的PPSA文件请求，多个客户端可并发向服务器发出共享资源请求(图中示出客户端的请求队列)。调度控制装置(图中的右边部分)工作于MMNC服务器上(图中未示出)，该调度控制装置包括接收队列部件、分类器、客户端应用信息表部件，包括t0，t1，t2，t3四个子队列的多优先级队列以及调度器。服务器在调度控制装置的调度控制下，逐一地为MMNC提供文件资源共享服务。

本发明结合上述装置的具体调度控制方法如下：

步骤一：所有文件请求首先按到达时间的先后顺序加入到接收队列缓冲区(本实施例中，在分类器对文件请求进行分类之前，文件请求并没有类型区分，图2中标注了请求的类型，只是为了说明文件请求是应当有类型区分的)。

为了对共享资源访问进行有效地调度，调度控制装置需要对具有不同QoS需求的文件请求进行分类处理。不同的文件请求对服务器响应时间的要求是不同的。一方面，不同应用的可接受的等待时间是不同的：一般的数据应用，如Telnet，其响应延迟只要小于或等于800ms，都在用户可接受范围之内。而媒体播放应用，如MPEG-1，则要求端到端的延迟小于250ms，端到端的抖动在1ms之内。另一方面，应用进程在其生命周期的不同阶段，其远程文件请求对服务器响应时间的时效性要求也是不同的：在应用进程运行阶段，缺页中断主要由调用新的处理过程或是访问新的数据文件产生，在这种情况下大多只需要访问一个(或最多几个)文件，而且缺页中断的间隔时间较长，请求密度不大，这种相对分散的数据请求的延迟对应用性能影响不大。但在应用的加载阶段，即应用初始化时，需要在短时间内访问大量文件，通常有几十个甚至上百个，文件请求的数目更为巨大，如果请求响应延迟较大，大量延迟累加起来，会严重影响应用的加载性能。基于上述考虑，本发明将对服务器的文件请求分为以下4类，并按t0、t1、t2、t3次序从高到低标定优先级。

1.实时文件请求：通常为音频、视频类文件请求。这类请求可对应于固定比特率(Constant Bit Rate，CBR)类，要求最小的延迟、最小的抖动以及固定的带宽保证，用符号t0表示；

2.远程应用加载请求：这类请求可对应于实时可变比特率(Real-time Variable BitRate，VBR)类，其生成和发送具有突发性和一定的连续性，也要求最小的延迟，优先级比实时文件请求稍低，用符号t1表示；

3.一般文件请求：包括对系统文件和数据文件的请求。这类请求可对应于非实时可变比特率(non-real-time Variable Bit Rate，nrt-VBR)类，具有突发数据特性，且允许一定程度的数据传送延迟，用符号t2表示；

4.预操作文件请求：为提高系统I/O性能，可通过对历史访问信息的分析，预测未来的请求进行I/O预操作。这类请求对应于自适应比特率(Available Bit Rate，ABR)类，无延迟要求，且不要求一定被处理，在系统空闲时进行处理，若系统繁忙，在一定期限内未得到处理则丢弃，用符号t3表示；

为了有效地标识不同类别的文件请求，PPSA文件请求除了基本的文件请求信息，还附带有额外的应用信息作为参数。PPSA文件请求可表示为由客户端标识C_id、客户端发出请求的进程标识符Pid、请求操作的代码Op_code以及操作参数数据区Para_buf所组成的4元组：

              <C_id、Pid、Op_code、Para_buf>其中，Op_code描述对服务器的操作请求，如GETATTR、SETATTR、LOOKUP、ACCESS、READ、WRITE、OPEN、CLOSE、MKDIR、REMOVE、RMDIR、RENAME、READDIR、FSSTAT、FSINFO、COMMIT等，Para_buf描述进行某请求操作所需要的参数。与一般文件请求相比，PPSA请求的参数中包含额外的进程相关信息，例如：

操作：LOOKUP参数：(dir_fh，filename，P_comm)返回值：fh

LOOKUP在服务器上按指定路径查找文件，将查得的文件的句柄返还客户端。其中dir_fh和filename指明要查找的目录句柄和文件名，P_comm为客户端发出文件请求的进程所对应的应用程序名称。

操作：OPEN   参数：(fh，mode)返回值：flag

打开指定文件，返回值指明操作成功或失败。

操作：READ   参数：(fh，offset，count，P_duration，P_comm)返回值：(Data_buf，buf_len)

READ操作读取文件指定位置的数据，将其返回给客户端。参数P_duration为客户端发出文件请求时进程已运行的时间。返回值指明所读取数据存放的缓冲区及其大小。

操作：CLOSE  参数：(fh)返回值：flag

关闭指定文件。

步骤二：为了对文件请求进行有效的分类，调度控制装置的信息表部件记录有当前访问服务器的MMNC的应用信息(基于系统性能考虑，只记录常用的几个网络应用，在另一实施例中可用配置文件加以限定)。MMNC的应用信息的内容如图3所示，其中，MMNC应用进程的状态信息记录在数据结构Client_process[n]中(这里我们使用IP地址作为MMNC设备标识，当然也可以采用其它标识)，其中每一单元对应一个MMNC；process指向一个动态队列，记录了某客户端当前运行的网络应用进程列表，其中每一节点对应相应MMNC的一个进程，在单个进程信息Process_info中，last_access表示该进程的最近访问时间，若该进程需要实时文件传输支持，如媒体播放进程，则由rt_fh指向相应媒体文件；需要实时支持的文件信息rt_file_info包括需要实时传输的平均速率rt_rate以及当前调度周期内的实际传输速率cycle_rate。

在PPSA中，客户端的应用信息由调度控制器进行记录：当文件请求到达时，如相应客户端的进程列表中没有该进程，则该进程是一个新的应用进程，察看P_comm参数，若该进程是用户希望记录的常用应用，则将该进程信息(pid、P_comm、last_access)加入客户端的process列表；若服务器在一段时间内没有收到某个进程新的文件请求，即当current_time-last_access＞T_{no_response}，可视为该进程已结束，将其从列表中删除；当对于音频或视频文件文件的访问请求到达时，查询请求该操作的进程信息，若对应进程为媒体播放进程，则该文件传输需要实时支持，将该文件加入对应网络进程的rt_fh列表，同时从该媒体文件的头部信息中读出该文件所需的播放速率，填入rt_file_info结构，同时将该值加入到共享文件系统总的实时速率(total_rt_rate)；相反，当CLOSE请求到达时，文件为媒体文件且进程为媒体播放进程，则删除对应结构，并从total_rt_rate中减去相应rt_rate。

步骤三：按照前述的分类方法，来自于MMNC的文件请求被分为实时文件请求，远程应用加载请求，一般文件请求和预操作文件请求，相应的优先级别为t0，t1，t2，t3.调度控制器中分类器根据应用信息为文件请求分类，并将其加入多优先级队列中对应优先级的子队列。分类器对于文件请求优先级的标定过程如下：以Read操作为例，文件请求到达后，访问控制装置首先查询该请求对应客户端进程信息Process_info，若请求的句柄与该结构rt_fh队列中某一rt_file_info结构中的句柄fh匹配，则该请求为t0类请求，加入t0请求队列；如该文件请求发生在远程应用的加载阶段，即P_duration＜t_load(P_comm)(其中t_load(P_comm)为应用P_comm的平均加载时间，可通过配置文件设置)，则该请求为t1类请求，加入t1请求队列；如根据已有请求的历史访问信息，希望进行一些文件预操作，这些请求为t3类，加入t3请求队列；其它的文件请求均视为t2类，加入t2请求队列。文件请求加入相应分类队列后，由调度器统一进行调度。在可选实施例中，对于文件请求的优先级标定可以通过在服务器中保持一个配置文件，预先列出支持的网络应用和对应的优先级别。在另一可选实施例中，也可在文件请求的附加信息中增加一个优先级别参数，由MMNC(即客户端)在发起一次文件请求时指定，并向服务器传递。

步骤四：基于优先级和公平性两方面的考虑，调度器中采用了基于优先级的周期性调度算法PPSA对多优先级请求队列中的待处理文件请求进行调度。具体方法如下：

(41)来自客户端的文件请求经分类器分类后加入不同请求队列，队列的优先级按t0、t1、t2、t3次序依次降低。高优先级队列中的文件请求对时效性要求较高，希望得到优先处理，以减小响应时间。调度器若严格地遵循高优先级请求优先的策略，即不考虑低优先级队列状态(如等待时间、等待队列长度等)，只要存在高优先级请求，则先处理高优先级请求。该策略在高优先级请求突发的情况下，低优先级的文件请求可能长时间没有机会得到处理，甚至发生超时。基于公平性方面的考虑，PPSA中的文件处理采用一种周期性的调度策略。图4为本发明实施例的周期性调度处理时间段划分的示意图，图中，首先将处理器处理时间分成一个个恰当长度的时间段T(可根据系统的实际情况和服务器的性能进行配置)作为调度周期。在调度周期T内PPSA将时间片配额按照一定的比例分配给各类请求，形成各类请求私有的处理时间段：处理实时文件请求的时间段T_rt、处理加载请求的时间段T_load、处理一般数据请求T_data的时间段和处理预操作文件请求的时间段T_pre，私有时间段内的时间片配额优先用于对应类请求的处理。

各个时间段的处理周期分别为T_rt、T_load、T_data和T_pre，其初始值分配如下：

$T_{\mathrm{rt}}=T*\frac{\mathrm{\&Sigma;}{v}_i}{V}*(1+\mathrm{\&alpha;})$

T_pre＝σ％*T

T_load＝T_data＝(T-T_real-T_pre)/2

在Trt中，∑v_i表示所有实时请求的流量之和，V为系统总的带宽，α为一调节因子，确保预留的带宽满足实时请求需要。在整个调度周期时间片配额分配过程中，实时请求由于优先级最高，处理实时请求的时间段优先得到保障。如不对其加以限制，当需要实时支持的网络应用进程过多时，实时请求将过多地占用带宽、甚至是耗尽带宽，其它类的请求得不到有效的处理。为避免该种情况发生，实时请求所占带宽应具有一定的上限Trt-limit，即实时应用应进行准入控制。当某网络应用进程需要实时服务支持时，服务器首先须查询当前的实时流量，若当前实时流量总和已超过服务上限，即若Trt＞Trt-limit，则提示用户当前的实时请求已超过了系统的承受能力。在Tpre中，σ％为一比例系数，可由用户设定。

实时请求的带宽需求是由多个网络应用进程共同提出的，服务器不仅要保证实时请求整体处理时间T_rt，还要满足单个网络应用进程的实时需求，即要保证对来自不同网络进程的各个独立请求流的处理时间T_rt(i)。本发明实施例的基于请求流的实时请求队列的细分及基于请求流的实时请求处理时间段的细分，如图5a和图5b所示，实时请求t0可分解为来自不同应用进程的请求流t0(1)、t0(2)、......t0(n)，实时处理时间段T_rt可细分为多个小时间段T_rt(i)、T_rt(2)、......T_rt(n)，分别为相应的请求流提供服务。

T_load和T_data只是其初始值，两者之和由T_real和T_pre决定(T_load+T_data＝T-T_real-T_pre)，当实时应用需求发生变化时，该值也动态变化；此外，为满足数据请求和加载请求带宽需求的动态变化，两者在调度周期中所占的比例是可动态调整的，在调度周期内，若cycle_data_rate大于R_date，而cycle_load_rate小于R_load，则可适当加大T_data所占的比例，在新的调度周期开始时进行设置。

在PPSA中，真正体现处理时间占有率的参数是系统处理文件请求后所发送的应答数据字节流量，这里用R表示，在周期T内，各类请求相对应的流量如下：

R_rt＝T_rt*V＝∑v_i*T(1+α)，R_rt(i)＝v_i*T

R_load＝T_load*V

R_data＝T_data*V

这里的R_rt(i)表示服务器对来自不同应用进程的实时请求流的应答数据字节流量，其值对应rt_file_info结构中的rt_rate。与R_rt(i)、R_load、R_data相对应，每个周期T内的实际请求数据流量分别用cycle_rate(i)、cycle_load_rate、cycle_data_rate表示。在调度周期开始时，根据系统的实际情况计算R_rt(i)、R_load和R_data，同时将cycle_rate(i)、cycle_load_rate、cycle_data_rate置0。

(42)各类请求仍有优先级的区分，在同一时刻如果有多类请求满足调度条件，且各个请求类均有剩余的时间片，则根据优先级高低依次处理实时类请求、加载请求和一般数据请求；在调度周期内如某类请求的时间片配额已用完，则即使该类请求的优先级再高，也必须把处理权转交给仍有时间片配额的低优先级请求；在调度周期内如果某类请求时间片配额有富余，剩余的时间片可被其它类请求利用，高优先级请求优先；前三类请求均处理完毕后，若仍有空闲时间片，则进行预操作请求的处理。

(42)中选取待处理请求的方法如下：

Algorithm Begin
Current_request＝NULL；
Step1.基于时间片配额选取请求
if  实时请求队列queue(t0)非空  then

     For Request(i) in queue(t0)顺序查询

        fh＝Request(i).fh

        process＝Process_info(Request(i).pid)；
file_handle＝process.rt_fh(fh)
if file_handle.cycle_rate+Request(i).count＜
file_handle.rt_rate then

               current_request＝Request(i)；

               file_handle.cycle_rate+＝Request(i).count；

               Goto Step4；

          end if
end if
if  加载请求队列queue(t1)非空&&cycle_load_rate＜Rload then

     选择queue(t1)头部请求作为current_request

     cycle_load_rate+＝current_request.count；

     Goto Step4；
end if
if  一般数据请求队列queue(t2)非空&&cycle_data_rate＜Rdata then

     选择queue(t2)头部请求作为current_request

     cycle_data_rate+＝current_request.count；

     Goto Step4；
end if
Step2.基于优先级进行选取
依次查询queue(t0)、queue(t1)、queue(t2)
if  队列非空  then
取该队列头部请求作为current_request，累加相应的统计值

     Goto Step4；
end if
Step3.处理预操作请求
if  预操作队列非空  then
取queue(t3)头部请求作为current_request

    end if
Step4.处理请求current_request
Algorithm End

上述方法中，Request描述来自MMNC应用进程的文件请求，其成员变量pid、fh和count分别代表发出请求的进程的标识符、所请求的文件句柄以及所请求的数据长度。

图6是按照上述方法进行待处理请求选取的具体流程，包括以下步骤：首先根据时间片配额的使用情况选取请求，若多个队列都有剩余时间片，则根据优先级进行选取(图中601、604、606)，其中在选取实时请求时，还必须要满足来自不同设备应用的单个文件请求流的时间片限额(图中602)；其次，若现有请求队列的时间片配额都已用完，但整个处理周期仍有剩余的时间片，则根据请求的优先级选取请求进行处理(图中608)；最后，如果前三类请求均处理完毕后，若仍有空闲时间片，则进行预操作请求的处理(图中612)。

上面描述的具体实施方式只是对本发明进行示例，本领域技术人员在不脱离本发明实质性思想的基础上进行各种修改和改进后得到的技术方案，均视为在本发明的范围之内，本发明适用的范围以权利要求书为准进行确定。

Claims (8)

1、一种共享资源访问的调度控制方法，其特征在于：用于可管理多媒体网络计算机MMNC服务器，包括以下步骤：

1)按照到达时间的先后顺序接收来自MMNC的资源请求，放入接收队列；

2)记录MMNC中网络应用的相关信息；

3)根据应用的相关信息，依次对所述接收队列中的资源请求进行分类，将其分为多种类别，并为各类别赋予不同的优先级；经分类后的资源请求分别加入到一多优先级请求队列中对应优先级的队列尾部；

4)从多优先级请求队列中进行一次资源请求选取，具体步骤为：

(41)以一个固定长度的时间段作为资源请求的调度处理周期，每个调度周期内按照优先级的数量分为多个处理时间段，每个处理时间段对应一个优先级，各时间段根据系统状态动态分配一定的时间片配额；

(42)在一个调度处理周期内，若要从多优先级请求队列中选取一资源请求时，如果同有多个位于不同优先级请求队列头部的资源请求满足调度条件，且对应各个优先级队列的处理时间段都还剩余足够的时间片配额，则优先处理高优先级队列中的资源请求；如果某个优先级请求队列头部的资源请求满足调度条件，但该优先级对应的处理时间片配额已经用完，则即使其优先级再高，也必须把处理权转交给相应的处理时间段仍有剩余时间片配额的较低优先级请求；此外，如果某类请求的处理时间段有富余的时间片配额，但对应优先级的队列中暂无资源请求，则剩余的时间片配额可被其余优先级的资源请求利用，其中较高优先级类资源请求优先得到处理。

2、如权利要求1所述的调度控制方法，其特征在于：所述步骤1)中的资源请求带有应用的相关信息作为参数。

3、如权利要求1或2的调度控制方法，其特征在于：所述应用的相关信息包括进程标识、进程类别、进程运行环境参数、进程访问记录及服务质量需求。

4、如权利要求1的调度控制方法，其特征在于：所述共享资源包括文本数据、多媒体数据、应用程序及计算结果。

5、如权利要求1的调度控制方法，其特征在于：所述步骤3)中将资源请求分为以下类别：实时文件请求、远程应用加载请求、一般文件请求、预操作文件请求，其优先级依次降低。

6、如权利要求1的调度控制方法，其特征在于：所述MMNC包括计算机和嵌入式设备。

7、一种共享资源访问的调度控制装置，其特征在于：用于可管理多媒体网络计算机MMNC服务器，所述的调度控制装置包括：

接收队列部件，用于按照到达的时间先后顺序接收来自MMNC的资源请求；

客户端应用信息表部件，用于记录MMNC中应用的相关信息；

分类器，根据应用的相关信息，依次对所述接收队列中的资源请求进行分类，将其分为多种类别，并为各类别赋予不同的优先级；

多优先级请求队列部件，包括多个子队列单元，其中每一子队列单元对应一个优先级，经分类器分类后的资源请求加入到对应优先级的子队列单元中；

调度器，用于从多优先级请求队列单元中进行资源请求选取。

8、如权利要求7所述的调度控制装置，其特征在于：所述MMNC包括计算机和嵌入式设备。

Images