CN1096025C - 信息处理装置及多任务控制方法 - Google Patents

信息处理装置及多任务控制方法 Download PDF

Info

Publication number
CN1096025C
CN1096025C CN97118423A CN97118423A CN1096025C CN 1096025 C CN1096025 C CN 1096025C CN 97118423 A CN97118423 A CN 97118423A CN 97118423 A CN97118423 A CN 97118423A CN 1096025 C CN1096025 C CN 1096025C
Authority
CN
China
Prior art keywords
task
generation
classification
data
signal conditioning
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Expired - Fee Related
Application number
CN97118423A
Other languages
English (en)
Other versions
CN1193143A (zh
Inventor
稻垣英浩
河西聪
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Fujitsu Ltd
PFU Ltd
Original Assignee
Fujitsu Ltd
PFU Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Fujitsu Ltd, PFU Ltd filed Critical Fujitsu Ltd
Publication of CN1193143A publication Critical patent/CN1193143A/zh
Application granted granted Critical
Publication of CN1096025C publication Critical patent/CN1096025C/zh
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Images

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F9/00Arrangements for program control, e.g. control units
    • G06F9/06Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
    • G06F9/46Multiprogramming arrangements
    • G06F9/48Program initiating; Program switching, e.g. by interrupt
    • G06F9/4806Task transfer initiation or dispatching
    • G06F9/4843Task transfer initiation or dispatching by program, e.g. task dispatcher, supervisor, operating system

Landscapes

  • Engineering & Computer Science (AREA)
  • Software Systems (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Television Signal Processing For Recording (AREA)

Abstract

一种信息处理装置,当指令要执行的任务的登记的扩展名与登记在类别判别表中的扩展名不相关时,该信息处理装置便起动该任务的执行而不依赖于其它任务的执行条件。当指令要执行的任务与登记的扩展名相关时,如果不在执行与登记的扩展名相关的任务时,该信息处理装置便起动该任务的执行。反之,如果正在执行与登记的扩展名相关的任务,则该信息处理装置排队该任务的执行指令,并在完成与登记的扩展名相关的任务时再执行排队的任务。

Description

信息处理装置及多任务控制方法
技术领域
本发明涉及具有并行执行多个任务功能的信息处理装置及多任务控制方法。
背景技术
近年来,能够并行执行多个任务的信息处理装置已使用在各种领域中。在这种信息处理装置中(也称作“多任务系统”),取决于安装的硬件,存在着在可并行执行的任务的种类上施加限制的情况。然而,原则上配置成每次用户指令一个任务时,可将该任务加在一组待并行执行的任务上。
如上所述,传统的信息处理装置配置成立即起动用户指令要执行的任务。从而,例如在提出指令来同时执行再生包含电影(活动图象)数据与声音数据并且通常用诸如表示数据类别的“AVI”或“MOV”等文件扩展名表示的视频数据文件的一个任务及再生用扩展名“WAV”表示的声音数据文件的一个任务时,作为图12中示意性地示出的这些任务是并行执行的结果,便产生诸如以下的缺点:
(1)当指令并行执行再生第一视频数据(扩展名“AVI”)及再生第二视频数据(扩展名“AVI”)时,便增加了用于处理视频数据的诸如CPU等处理电路上的负荷,而其处理速度则降低了,因此画面动作变成不平滑的。结果,用户受到难于看清再生的是什么电影的问题的困扰。
(2)当指令并行执行再生第一音频数据(扩展名“WAV”)及再生第二音频数据(扩展名“WAV”)时,在再生电路(声音电路)不能同时再生一个以上声音数据时便在再生中途中断再生一个声音数据,然后开始再生另一声音数据。这便是,执行得到的结果是违背用户分别再生与听取声音数据的意愿的。同时,在再生电路能同时再生多个声音数据的情况中,由于声音数据是混合再生的,用户难以识别再生的是哪种声音数据。
(3)当指令并行执行再生视频数据(扩展名“AVI”)及再生声音数据(扩展名“WAV”)时,在上述项(2)的条件下实行包含在视频数据与声音数据中的声音数据的再生。结果,出现两种情况之一,得到违背用户的意愿的执行结果,或难以识别再生的是哪种声音。
如上所述,并行执行任务来再生作为时序数据的电影数据(或视频数据)及声音数据导致在CPU上的巨大负荷并且影响其它应用的处理。此外,由于执行结果与用户的感觉抵触,而导致用户难以识别再生的内容。
在传统的信息处理装置中,为了防止出现这种现象,如图13中示意性地所示,要求用户执行诸如在完成各任务之后(或者通过操作诸如鼠标器及键盘等输入装置中断各任务之后)指令再执行下一任务的作业。
发明内容
本发明是鉴于上述情况作出的,因此发明的目的为提供一种能相对于具有一种属性的任务顺序地执行任务、此外还能像一般多任务系统那样相对于没有这种属性的任务并行地执行任务的信息处理装置。此外,本发明的另一目的为提供一种能够并行执行任务而在处理电路上不施加负荷同时防止妨碍用户的理解的信息处理装置。
为达到上述目的,本发明中的信息处理装置包括第一判别部分,用于判别所生成的任务的类别,这些任务是任务生成的;以及控制部分,用于根据第一判别部分判别的所生成的任务的类别,改变用并行执行任务的并行执行部分起动执行所生成的任务的定时。
相应地对于具有这种构造的本发明的信息处理装置,所生成的任务(例如用户指令要执行的任务)的执行定时是根据其类别改变的。因此,每一个生成的任务是根据其类别而并行或顺序实现的,而无须用户的特殊操作。因此,如果将诸如其开始执行的定时改变了的任务设定为再生诸如图象数据与声音数据等时序数据,便有可能将不希望同时再生的数据的开始执行定时移位后再再生它。
在构成按照本发明的信息处理装置时,希望增加一个第二判别部分,用于在生成任务时判别并行执行部分所执行的任务的类别,同时采用一个根据第二判定部分判定的正在执行的任务的类别及第一判定部分判定的生成的任务的类别,改变由并行执行部分生成的任务的开始执行定时的部分作为控制部分。采用这一构造的信息处理装置有可能根据在生成任务时正在执行的任务的内容来并行或顺序执行各生成的任务。
此外,在构成按照本发明的信息处理装置时,还可能增加一个条件数据保持部分,用于将任务分成两类,第一类任务是无条件开始执行的,第二类任务是改变起动执行的定时的,并且同时采用一个确定并行执行部分所生成的任务的开始执行定时的部分。
此外,在改变了并行执行部分所生成的任务的开始执行定时时,还可能采用一个在并行执行部分所执行的预定类别的任务的执行完成后进行定时的部分作为控制部分。在采用这一控制部分时,便能得到顺序地执行所生成的任务中具有一定属性的任务而无须用户的特殊操作的信息处理装置。
当加上了保持关于多个类别与优先级的优先级数据的优先级数据保持部分,并存在着应当控制其起动执行的定时的多个生成的任务时,可以采用下述部分来构成信息处理装置,该部分根据优先级数据中与各生成的任务的类别相关的优先级确定由并行执行部分起动所生成的任务的执行的次序。
此外,在构成了具有这种构造的信息处理装置时,如果存在着应当控制其起动执行的定时的多个生成的任务时,也有可能采用一个具有根据这些生成的任务的生成次序确定由并行执行部分起动生成的任务的执行的次序的功能的部分作为控制部分,并在该控制部分上加上一个选择部分,用于选择是否根据生成的次序来确定。
此外,按照本发明的多任务控制方法提供有第一判别步骤,在其中判别所生成的任务的类别,这些任务是任务生成的;以及控制步骤,在其中按照在第一判别步骤中判别的所生成的任务的类别,改变由并行执行任务的并行执行部分起动所生成的任务的执行的定时。
在使用按照本发明的多任务控制方法时,最好加入一个第二判别步骤,该步骤在所生成的任务生成时判别并行执行部分正在执行的任务的类别,以及采用一个按照第二判别步骤中判别的正在执行的任务的类别及在第一判别步骤中判别的生成的任务的类别,改变并行执行部分起动所生成的任务的执行的定时的步骤作为控制步骤。
此外,有可能采用一个确定由并行执行部分起动所生成的任务的执行的定时的步骤作为控制步骤,该步骤利用条件数据将任务区分成两类,第一类任务无任何条件起动执行,而改变第二类任务的起动执行定时。
此外,在改变了由并行执行部分起动所生成的任务的执行的定时时,也有可能采用一个用于在并行执行部分执行的预定类别的任务完成后作出定时的步骤作为控制步骤。
此外,如果存在应控制其起动执行的定时的多个生成的任务时,也可能采用一个根据在关于任务类别与优先级的优先级数据中的与各生成的任务的类别相关的优先级确定并行执行部分起动所生成的任务的执行的次序的步骤作为控制步骤。
此外,如果存在应控其起动执行的定时的多个生成的任务时,也有可能采用一个步骤,该步骤也使处理能根据这些生成的任务的生成次序确定它们的起动执行的次序,以及增加一个选择步骤,用于在控制步骤中选择根据优先级数据还是根据生成的次序来确定次序。
附图说明
在下面结合附图的讨论中,本发明的其它目的与优点将是显而易见的,附图中:
图1为展示本发明的第一较佳实施例中的信息处理装置的构造的方框图;
图2为在本发明的第一较佳实施例中的信息处理装置中进行的任务接受处理的流程图;
图3为用在图2中所示的任务接受处理时的类别判别表的说明图;
图4为用在图2中所示的任务接受处理时的队列表的说明图;
图5为在本发明的第一较佳实施例中的信息处理装置中进行的执行等待任务管理处理的流程图;
图6为展示对提供有图3中所示的类别判别表的本发明的第一较佳实施例中的信息处理装置的任务执行指令的应答过程的说明图;
图7为用在本发明的第二较佳实施例中的信息处理装置中的类别判别表的说明图;
图8为用在本发明的第二较佳实施例中的信息处理装置中的队列表的说明图;
图9为本发明的第二较佳实施例中的信息处理装置中进行的任务接受处理的流程图;
图10为在图9中所示的任务接受处理时显示的排队方法选择菜单的说明图;
图11为展示对提供有图7中所示的类别判别表的本发明的第二较佳实施例中的信息处理装置的任务执行指令的应答过程的说明图;
图12为说明传统信息处理装置(多任务系统)的第一种操作的说明图;以及
图13为说明传统信息处理装置的第二种操作的说明图。
具体实施方式
下面参照附图描述本发明的较佳实施例。
(第一实施例)
图1示出第一较佳实施例的信息处理装置的构造。如图中所示,按照本发明的信息处理装置包括控制单元11、键盘(KBD)12、鼠标器13及显示单元14。控制单元11具有CPU(中央处理单元)21、ROM(只读存储器)22、RAM(随机存取存储器)23、声音电路24、存储单元25及接口电路291-295作为主要构成元件。如图中所示,控制单元11的各部分用总线28互连,而键盘12、鼠标器13、显示单元14则分别连接在控制单元11内的接口电路291-293上。
KBD 12与鼠标器13是按照本发明的信息处理装置的用户用来输入各种命令与数据的设备,包含KBD 12与鼠标器13的部分称作输入单元15。显示单元14显示与控制单元11(接口电路293)提供的信号对应的图象。在按照本发明的信息处理装置中采用称作CRT(阴极射线管)的显示器作为显示单元14。
接口电路291-295是用来实现控制单元11中各部分(主要是CPU21与RAM 23)与外部设备之间的数据传送的。各接口电路29i(i=1-5)具有与目标外部设备对应的配置与功能。例如,显示单元14的接口电路293设置有用于存储图象数据的VRAM(视频RAM)并将对应于VRAM中的图象数据的信号输出到显示单元14。此外,在图中未示出其目标外部设备的接口电路294与295是分别用于与打印机及其它信息处理装置交换数据的电路。
存储单元25包括硬盘驱动器、软盘驱动器及CD-ROM(紧致盘ROM)驱动器。按照本发明的信息处理装置通常是在操作系统,在操作系统上工作的各种应用程序及应用程序使用的数据(文本数据、电影数据或由电影与声音组成的视频数据、声音数据等)是存储在硬盘上的条件中操作的。软盘驱动器及CD-ROM驱动器是分别用于读出存储在软盘及CD-ROM中的程序与数据的设备,并且程序的装入与数据的存储在硬盘中是利用该设备或接口电路295进行的,并且上述操作系统也是以这一方式装入的。此外,软盘驱动器与CD-ROM驱动器也用作对应用程序的数据源。
声音电路24为用于产生声音(话音、音乐)的电路并设有用于保持定义要产生的声音的声音数据的存储器。声音电路24通过总线28接收来自存储单元25(或RAM 28)的一部分或全部声音数据。然后声音电路24将接收的声音数据存储在存储器中并对应于存储器上的声音数据进行在时序中输出声音的处理。在按照本发明的信息处理装置中,将能够对应于用诸如“WAV”与“MOV”等扩展名表示的多种文件的声音数据并行产生声音的电路用作声音电路24。
CPU 21为全面控制上述部分的控制电路。启动时,CPU 21按照存储在ROM 22中的引导加载程序将硬盘驱动器中的操作系统读入预定的存储区中。然后,CPU 21通过按照已读入的操作系统控制各部分而使按照本发明的信息处理装置作为一个多任务系统工作。
用于并行执行操作系统所定义的多个任务的控制过程与用在一般多任务系统中的相同。此外,用于获取关于要执行的任务的信息的过程与用在常规多任务系统中的相同。
换言之,CPU 21产生一种用于控制正在RAM 23上并行执行的任务的表(此后称作任务管理表),并且在产生需要起动执行的任务时,CPU 21在任务管理表上登记任务信息(包含程序名及区分应由程序使用的信息的数据),即关于任务的信息。然后,CPU 21通过分配必要的资源给其任务信息登记在任务管理表中的各任务来并行执行多个任务,这些必要的资源为诸如数据为声音数据时的声音电路24及数据为视频数据时的显示单元14。
此外,CPU 21向用户提供各种用于输入任务执行指令的手段。这些手段中包括用图符,并且在输入部分15中进行了表示选择在显示单元14的屏幕上显示的任务执行指令的图符的操作时,CPU 21便得到对应于作为表示应执行的任务的内容的信息的图符的任务信息。此外,如果来自输入单元15的信号是等价于所谓命令输入的信号,CPU 21也得到该信号表示的信息作为任务信息。
传统的多任务系统配置成立即将上述过程中得到的任务信息登记在任务管理表中。这便是,不论任务是什么,用户指令要执行的任务都是在传统的多任务系统中立即执行的。
反之,按照本发明的信息处理装置配置成以下述方式响应对应于指令要执行的任务的种类(任务要处理的数据的类别)的过程中的指令。
首先,参照图2至图4说明CPU 21在检测到输入任务执行指令时所执行的任务接受处理。此外,在这些图中,图2为展示CPU 21在任务接受处理时的工作过程的流程图,而图3与图4则分别为CPU 21在任务接受处理时所利用的类别判别表与队列表的说明图。
如图2中所示,CPU 21在检测到指令任务执行时(如果它得到关于指令要执行的任务的任务信息),CPU 21便确定包含在指令要执行的任务所使用的数据的判别信息中的扩展名(步骤S101)。然后,CPU 21判定所指定的扩展名是否登记在类别判别表中(步骤S102)。
如图3中所示,类别判别表是用于存储(登记)若干种扩展名的表。类别判别表的内容是由用户设定的,并且在按照本发明的信息处理装置操作之前,用户通过起动包含在操作系统中的用于更新类别判别表的程序在类别判别表中登记若干扩展名(在图中所示的类别判别表中登记了扩展名“AVI”用于判别出的电影数据或由电影数据与声音数据组成的视频数据的信息,以及扩展名“WAV”用于判别出声音数据的信息)。
此外,用于更新类别判别表的程序便是用于生成硬盘驱动器中的类别判别表以及用于将该表的拷贝存储在RAM 23中的程序。此外,在操作系统自身中定义了在起动时读出存储在硬盘驱动器中的类别判别表的内容及将其拷贝存储在RAM 23上的过程,并且CPU 21利用保持在RAM 23上的数据进行步骤S102的判定。
如图2中所示,如果指定的扩展名不是登记在类别判别表中的(步骤S102:N),CPU 21便起动关于指令要执行的任务的控制(步骤S104)。这便是,CPU 21通过登记关于指令要执行的任务的任务信息而起动关于该任务的控制。然后,CPU 21完成任务接受处理而转移到普通状态(在该状态中并行地进行对在任务管理表中存储有任务信息的任务的并行控制及对指令新任务执行的输入的监视)。
另一方面,如果指定的扩展名是登记在类别判别表中的(步骤S102:Y),则CPU 21通过参照任务管理表来判定使用具有分配了登记在类别判别表中的扩展名的判别信息的数据的任务(此后称作与登记的扩散名相关的任务)是否正在执行(步骤S103)。
如果不在执行与登记的扩展名相关的任务(步骤S103:N),则CPU 21以输入了与登记的扩展名不相关的任务的执行指令的情况中相同的方式起动关于指令要执行的任务的控制(步骤S104)并完成任务接受处理。反之,如果正在执行与登记的扩展名相关的任务(步骤S103:Y),则CPU 21将关于指令要执行的任务的任务信息登记在队列表中(步骤S105)之后完成任务接受处理。
如图4中示意性地所示,队列表是通过将信息与取出次序关联来存储多个任务信息的表。此外,队列表是由CPU 21在RAM 23上形成的。
在图2的步骤S105中,CPU 21将任务信息登记在队列表中,从而如果在这一点上登记在队列表中的任务信息数为I(I为等于或大于0的整数),则给于作为登记目标的任务信息的取出次序为I+1。
因此,在任务接受处理中相对于类别判别表的内容将指令要执行的任务分成了两类,其中一类任务与登记扩展名不相关(此后称作第一类任务)及另一类任务与登记扩展名相关(第二类任务)。然后,当指令要执行的任务是分类到第一类任务中之一时,便不依赖于其它任务的执行而起动该任务的执行。
此外,当指令要执行的任务是分类到第二类任务中之一时,要进行其它任务的执行条件的确认。然后,如果不在执行分类到第二类任务中的任务,便起动关于指令要执行的任务的控制。另一方面,如果正在执行分类到第二类任务中的另一个任务,便将关于指令要执行的任务的任务信息登记在队列表中。即在指令要执行的任务是分类到第二类任务之一时,如果正在执行分类到第二类任务中的另一任务, CPU 21在只将任务信息登记在队列表而不起动关于该指令要执行的任务的控制之后,便转移到在其中并行进行对其任务信息存储在任务管理表中的任务的并行控制及新任务的执行指令输入的监视的状态。
接着,对执行等待任务管理处理进行说明,该处理为用于起动对应于登记在队列表中的任务信息的任务的控制的处理。
图5中示出了在执行等待任务管理处理时的CPU 21的操作过程。此外,执行等待任务管理处理是在完成了任务的执行时起动的处理,例如,当一个任务自动完成或用户使用输入单元15输入任务的撤消指令时。
如图中所示,在起动执行等待任务管理处理时,CPU 21通过参照任务管理表(步骤S201),首先判定是否正在执行与登记扩展名(登记在类别判别表中的扩展名)相关的任务(分类成第二类任务的任务)。然后,如果正在执行与登记扩展名相关的任务(步骤S201:Y),则CPU 21不访问队列表便完成执行待待管理处理,并转移到普通状态(在其中并行进行任务的并行控制与指令任务执行输入的监视的状态)。
另一方面,如果不在执行与登记扩展名相关的任务(步骤S201:N),CPU 21判定是否有任务信息登记在队列表中(步骤S202)。然后,如果有登记的任务信息(步骤S202:Y),CPU 21便开始执行对应于作为第一个取出的存储在队列表中的任务信息的任务,同时从队列表中擦除关于该任务信息的信息(步骤S203)并完成执行等待管理处理。再者,如果没有登记的任务信息(步骤S202:N),CPU 21完成执行等待任务管理处理而不进行任何特定处理。
从而,如果在完成了一定的任务而不在执行分类到第二类任务中的任务时(即完成了分类到第二类任务中的任务时),按照本发明的信息处理装置中的CPU 21取出任务管理表中关于为最早指令要执行的任务登记的任务信息,并起动关于对应于该任务信息的任务的控制。
如上所述,控制了使用具有登记在类别判别表中的扩展名的数据的任务(分别到第二类任务中的任务),因此在按照本发明的信息处理装置中不同时执行一个以上的任务。再者,将在分类到第二类任务中的一个任务的执行期间输入的分类到第二类任务中的另一个任务的执行指令排队。然后,在完成了该第二类任务的执行时,起动排队的任务(第二类任务)的执行。
换言之,对执行请求进行处理,从而不并行执行分类到第二类任务中的任务而是按执行指令的次序顺序执行的,不论所执行的关于将任务分类到第二类任务中的是什么过程执行指令。
例如,在设定了图3中所示的类别判别表的条件下,如果在指令了再生电影数据或由电影与声音组成的视频数据A.AVI的任务A之后,并在任务A完成之前,按下述次序指令了分别再生声音数据B.WAV、文本数据T.TXT、电影数据或由电影与声音组成的视频数据D.AVI的任务B、C、D的执行,则该信息处理装置如图6中示意性所示的那样操作。此外,还示出了在任务不在图6中执行时所提出的任务A的执行指令。
首先考虑在时间t1上输入了再生电影数据或由电影与声音组成的视频数据A.AVI的任务A的执行指令的情况。在这一情况中,由于任务A是分类到第二类任务中的任务(登记在类别判别表(图3)中的扩展名“AVI”包含在数据“A.AVI”的判别信息中),于是判定在信息处理装置中是否正在执行分类到第二类任务中的任务。由于检测出不在执行分类到第二类任务中的任务,便起动任务A的执行(再生电影数据或由电影与声音组成的视频数据A.AVI)。
然后,在时间t2上输入了再生声音数据B.WAV的任务B的执行指令时,由于任务B是分类到第二类任务中的任务,于是判定是否正在执行分类到第二类任务中的任务,如同在输入任务A的执行指令时一样。在这一情况中,由于正在执行分类到第二类任务中的任务A,便不起动关于任务B的控制,而将任务B的任务信息登记在队列表中,如图中所示。此外,图中的队列表只示出取出次序及数据的判别信息。
再者,当在时间t3上指令了再生文本数据C.TXT的任务C时,由于任务C所用的数据的扩展名未登记在类别判别表中,便无条件起动任务C的执行。结果,时间t3以后,信息处理装置中并行执行任务A与任务C的控制。
然后,在时间t4上输入了再生电影数据或由电影数据与声音数据组成的视频数据D.AVI的任务D的执行指令时,由于任务D是分类到第二类任务中的任务,于是在信息处理装置中判定是否正在执行分类到第二类任务中的任务。由于正在执行分类到第二类任务中的任务A,便不起动关于任务D的控制,而是将任务D的任务信息登记在队列表中作为第二取出的信息(在关于任务B的任务信息后面)。
然后,当在时间t5上完成了任务A时,便进行执行等待任务管理处理。在本例中,只有一个第一类任务(任务C)正在执行,而没有分类到第二类任务中的任务在执行。因此,起动作为第一个取出的任务的对应于登记在队列表中的任务信息的任务B的执行,并从队列表中将关于任务B的任务信息删除。
再者,当在时间t6上完成了任务C时,同样进行执行等待任务管理处理。然而由于在这一点上正在执行分类到第二类任务中的任务B,信息处理装置(CPU 21)完成执行等待任务管理处理,而不从队列表中取出任务信息。
如图中所示,用分类进第二类任务的任务B完成时进行的执行等待任务管理处理从队列表中取出其中关于任务D的任务信息并起动执行。
如上所述,当将数据的扩展名设置在类别判别表中,从而将关于再生声音数据或电影数据或由电影与声音组成的视频数据的任务分类到第二类任务中时,便有可能通过接连地输入各数据的再生请求而执行在时序中播放数据的各任务。再者,由于构造了不分类到第二类任务中的任务(图6中的任务C),从而可以象一般多任务系统那样与其它任务并行地执行它们,如上所述,利用按照本发明的信息处理装置,在进行由电影数据构成的视频数据或包含声音数据与电影的视频数据或由电影与声音组成的视频数据的同时,能进行文本数据的显示(或编辑)。
(第二实施例)
本发明的第二较佳实施例的信息处理装置是第一较佳实施例的改型,并且其硬件构成与图1中所示的相同。再者,由于其操作过程类似于第一较佳实施例的信息处理装置的操作过程,这里将第二较佳实施例的信息处理装置的构造与操作的描述集中在与第一较佳实施例的信息处理装置不同的部分上。
图7与图8中分别示出了第二较佳实施例的信息处理装置所使用的类别判别表与队列表的构造。如图7中所示,按照本发明的信息处理装置所使用的类别判别表中不仅保持扩展名,还保持与各扩展名对应的优先级。再者,如图8中所示,队列表中除了任务信息及信息的取出次序之外还存储优先级。
按照本发明的信息处理装置中的任务接受处理便是利用这些表按照图9中所示的过程进行的。在图中所示的步骤中的步骤S301至S304中,进行与第一较佳实施例(图2)的信息处理装置中的任务接受处理的步骤S101至S104中相同的处理。因此省略这些步骤的描述。
在第二较佳实施例的信息处理装置中的任务接受处理中,指令要执行的任务是与登记的扩展名相关(登记在类别判别表中的扩展名)的任务(步骤S302:Y),并且此外如果正在执行与登记的扩展名相关的任务(步骤S303:Y),则进行下述处理:
首先,CPU 21在显示单元14的屏幕上显示一个排队方法选择菜单(步骤S305)。
如图10中所示,该排队方法选择菜单包括“排在队尾”的方法及“根据优先级排队”的方法,并且是用于选择要实际使用的排队方法的。如果这一菜单是在输入了任务执行指令之后显示的,用户按照预定的操作过程操作输入单元15(鼠标13)来选择方法之一,并选择“接受了”。此外,按照本发明的信息处理装置(CPU 21)是配置成在按动鼠标器按钮时,它认为是选择了鼠标所在的项目的。
如图9中所示,CPU 21在显示了排队方法选择菜单之后通过监视来自输入单元15的信号的条件而确定用户所选择的排队方法的(步骤S306)。然后,如果选择了根据优先级的排队(步骤S306:Y),CPU21通过使用与类别判别表中指令要执行的任务(所使用的数据)对应的优先级,将任务信息登记在队列表中,关于指令要执行的任务的任务信息是在对应于相同的登记的优先级的任务信息后面取出的,并且是在对应于较低优先级(较大值)的任务信息前面取出的(步骤S307)。
例如,如图8中所示,当将对应于优先级“1”的任务信息登记在队列表中时则这些任务信息的取出次序为第一与第二,而将对应于优先级“2”的任务信息登记时则这些任务信息的取出次序为第三与第四,如果登记了扩展名“AVI”相关的任务信息,由于扩展名“AVI”的优先级为“1”,CPU 21使该信息第三个取出(在优选级为“1”的两个任务信息后面),并更新队列表的内容,使得原来是第三与第四取出次序的任务信息的取出次序变成第四与第五。
以这种方式进行了任务信息的登记之后(步骤S307),CPU 21便完成了任务接受处理并转移到普通条件。
另一方面,如果不选择根据优先级的排队(步骤S306:N),即如果选择了“排在队尾”,CPU 21认识到关于指令要执行的任务的优先级是存储在队列表末尾的任务信息(取出次序为最后的任务信息)的优先级,并将该任务信息登记在队列表中,从而关于该任务的任务信息是在相同优先级的任务信息后面取出的(步骤S308)。再者,如果没有任务信息登记在队列表中,CPU 21认为该任务信息的优先级次序为“1”,并在执行这一步骤S308时将该任务信息登记在队列表中。
例如,当队列表为图8中所示的状态时,如果CPU 21登记的是与扩展名“AVI”相关的任务信息,即使在类别判别表中与“AVI”对应的优先级为“1”,CPU 21也认为该任务的优先级是“2”(队列表中第四个任务信息的优先级)。这时CPU 21将该任务信息登记在队列表中并给予优先级“2”及取出次序“5”。再者,在没有任务信息登记在队列表中时,当CPU登记与扩展名“WAV”相关的任务信息时,即使在类别判别表中与该任务信息对应的优先级是“2”,CPU 21也认为该任务信息的优先级是“1”,并将该任务信息登记在队列表中。
然后,在以这一方式进行了任务信息登记(步骤S308)之后,CPU21便完成了任务接受处理而转移到普通状态。
由于在第二较佳实施例的信息处理装置中所进行的取出队列表中所登记的任务信息的处理是完全与参照图5描述的执行等待任务管理处理相同的,故省略其说明。
下面参照图11更详细地描述上述配置的第二较佳实施例的信息处理装置的操作过程。图11为在信息处理装置中设定了图7中所示的类别判别表时,以完全相同的次序输入了用于图6中的描述的四个任务的执行指令的情况中,信息处理装置的操作内容的示意图。此外,在图11中每次显示排队方法选择菜单时,认为选择的都是“根据优先级排队”方法。
当在时间t1上输入了再生电影数据或由电影与声音组成的视频数据A.AVI的任务A的执行指令时,由于任务A是分类到第二类任务中的任务,便在信息处理装置中判定是否正在执行分类到第二类任务中的任务。在这一点上不在执行分类到第二类任务中的任务,于是便起动任务A的执行(再生电影数据或由电影与声音组成的视频数据A.AVI),如图中所示。
然后,当在时间t2上输入了再生声音数据B.WAV的任务B的执行指令时,由于任务B是分类到第二类任务中的任务,于是类似于在输入任务A的执行指令时,在信息处理装置中判定是否正在执行分类到第二类任务中的任务。在本例中,由于正在执行分类到第二类任务中的任务A,便将关于任务B的任务信息登记在队列表中并显示排队方法选择菜单。当选择了优先级的次序时,便使登记在队列表中的任务B的任务信息对应于优先级“2”,这一优先级是在类别表(图7)中指定为关于“WAV”的,如图中示意性地示出的。
然后,当在时间t3上指令了再生文本数据C.TXT的任务C的执行时,由于任务C所用的扩展名不是登记在类别判别表中的扩展名,不确认其它任务的执行条件便起动任务C的执行。
此后,当在时间t4上输入了再生电影数据或由电影与声音组成的视频数据D.AVI的任务D的执行指令时,由于任务D是分类到第二类任务中的任务且分类到第二类任务中的任务A正在执行,便在显示了排队方法选择菜单之后将任务D的任务信息登记在队列表中。这时,由于对应于扩展名“AVI”的优先级为“1”,便以将它在关于任务B的任务信息之前取出的形式将关于任务D的任务信息登记在队列表中。
当在时间t5上完成任务A时,便进行执行等待任务管理处理。在本例中,作为第二类任务的任务A的完成的后果,没有分类到第二类任务中的任务正在执行。因此,便起动对应于队列表中第一个任务信息的任务D,并由执行等待任务管理处理从队列表中将关于任务D的任务信息排除掉。
此外,当任务C在时间t6上完成时,同样进行执行等待任务管理处理。然而,由于在这一点上分类到第二类任务的任务D正在执行,信息处理装置(CPU 21)完成执行等待任务管理处理而不从队列表中取出任务信息。
在分类到第二类任务中的任务D完成时(时间t7)进行的执行等待任务管理处理从队列表中取出关于任务B的任务信息,如图中所示。
如上所述,按照第二较佳实施例的信息处理装置的修正实例也能以预定的优先级次序执行分类到第二类任务中的顺序执行的任务。
虽然在第一与第二较佳实施例的信息处理装置中采用扩展名作为分类任务的信息,本装置也能配置成用诸如程序名等扩展名以外的信息分类任务。在这种情况中,最好用户事先在类别判别表中登记用于移交执行控制的程序名而不登记上述扩展名,并通过判定包含在任务的任务信息中的程序名是否与登记在类别判别表中程序名相同来进行上述处理。
再者,本装置可配置成将文件的前少数字节规定为数据类别区,并从要在任务执行中处理的文件的数据类别区中判别视频数据与声音数据等。此外,还可配置成分开制备表示与各文件对应的数据类别的管理信息文件,而与文件对应的数据类别则是根据要在任务执行中处理的文件名从管理信息文件中获得的。这便是,只要配置成能够区别在任务执行中使用的文件的数据类别,任何方法都可采用。
再者,虽然第二较佳实施例的信息处理装置是配置成每次在队列表中进行登记时显示用于选择排队方法的菜单的,无须多说,本装置也可配置成与图9中所示的处理分开进行步骤S305与S306的处理,而在提出了“N”侧的分支时便立即执行步骤S307的处理而不显示排队方法选择菜单。
各较佳实施例的信息处理装置为通过在具有通用构造的计算机中装入一个新的操作系统而实现上述控制功能的装置。然而,能用来实现上述控制功能的方法不止这些,并且可以通过制备用于使现有的操作系统具有等效于较佳实施例的操作系统的功能的程序与数据,并将该程序与数据加入到装有普通操作系统的计算机中,而实现与各较佳实施例等效的信息处理装置。再者,在提供了用于根据在操作系统与指令进行任务执行的应用程序之间的数据交换的内容进行上述执行控制的应用程序时,也可能使普通计算机具有上述控制功能。
如上所述,按照本发明可以得到一种信息处理装置,其中如果在任何过程中作出了关于用条件数据分类到第二类任务中的任务的执行请求,便对这些执行请求进行处理,使得分类到第二类任务中的任务不并行执行而顺序地执行。
此外,可以得到一种信息处理装置,它能防止阻碍用户的理解并使任务并行执行,从而通过例如将再生诸如电影数据与声音数据等时序数据的任务分类到上述第二类任务中,而不在诸如CPU等处理电路上施加负荷。

Claims (21)

1.一种用于包含并行执行单元的并行处理系统的信息处理装置,包括:
第一判别单元,用于判别所生成的任务的类别;以及
控制单元,用于根据该生成的任务的类别以及在将开始执行的生成任务和当前执行的生成任务之间是否存在对再生设备的争用,而改变由并行执行单元对该生成的任务的执行开始时间。
2.权利要求1中所要求的信息处理装置,还包括:
第二判别单元,用于在生成所述生成的任务时,判别由该并行执行单元所执行的任务的类别,以及
其中所述控制单元根据该第二判别单元所判别的正在执行的任务的类别及该第一判别单元所判别的该生成的任务的类别,改变该并行执行单元起动执行该生成的任务的定时。
3.权利要求2中所要求的信息处理装置,还包括条件数据保持单元,用于保持将任务分成两类的条件数据,第一类任务是无条件起动执行的,而第二类任务的起动执行定时是改变的,其中:
该控制单元利用保持在该条件数据保持单元中的该条件数据确定该并行执行单元起动执行该生成的任务的定时。
4.权利要求3中所要求的信息处理装置,其中在由该并行执行单元完成了执行一个预定类型的任务之后,所述控制单元改变所述并行执行单元起动执行至少一个所生成的任务的定时,。
5.权利要求4中所要求的信息处理装置,还包括:
一个存储单元,用于存储被改变其起动执行的定时的多个类别的任务;以及
多个数据保持单元,用于保持将多个类别与优先级关联的优先级数据,以及其中如果存在多个应控制其起动执行的定时的该生成的任务,该控制单元根据该优先级数据中与各生成的任务的类别相关的优先级确定该并行执行单元起动执行所生成的任务的次序。
6.权利要求5中所要求的信息处理装置,其中如果存在多个应控制其起动执行的定时的所述生成的任务,所述控制单元根据所生成的任务的生成次序,确定所述并行执行单元启动执行生成的任务的次序;并且还包括选择单元,用于选择令所述控制单元根据该优先级还是根据生成次序确定该开始执行的次序。
7.权利要求1中所要求的信息处理装置,其中改变其起动执行的定时的任务是再生时序中的数据的任务。
8.权利要求7中所要求的信息处理装置,其中该时序中的数据是图象数据和声音数据中的至少一种。
9.一种多任务控制方法,包括:
判别所生成的任务的类别;以及
确定将开始执行的每个生成的任务是否对当前执行的任务所使用的再生设备存在争用;以及
根据该生成的任务的类别以及在将开始执行的所生成任务与当前执行的任务之间是否存在争用,修改由并行执行单元开始执行该生成的任务的时间。
10.权利要求9中所要求的多任务控制方法,
还包括在产生生成任务时,判别该并行执行单元当前所执行的任务的类别,以及其中所述修改包括根据正在执行的任务的类别及该生成的任务的类别,改变所述并行执行单元起动执行所述生成的任务的定时。
11.权利要求10中所要求的多任务控制方法,其中所述修改包括确定利用将任务分成两类的条件数据确定所述并行执行单元起动执行所述生成的任务的定时,这两类任务是无任何条件起动执行的第一类任务及改变其起动执行的定时的第二类任务。
12.权利要求11中所要求的多任务控制方法,其中当所述并行执行执行单元改变了所生成的任务的起动执行定时时,所述修改包括在所述并行单元所执行的预定类别的任务完成之后设置执行开始。
13.权利要求12中所要求的多任务控制方法,其中:
存在多个改变其起动执行的定时的任务的类别;以及
如果存在多个应控制其起动执行的定时的所述生成的任务,所述修改包括以优先级数据确定所述并行执行单元起动所生成的任务的次序,优先级数据根据与各生成的任务的类别相关的优先级将任务的类别与优先级关联。
14.权利要求13中所要求的多任务控制方法,其中如果存在多个应控制其起动执行的定时的所述生成的任务,所述修改还包括根据所生成的任务的生成次序进行确定该并行执行单元起动执行所生成的任务的定时的处理;以及还包括:
选择按照该优先级数据还是按照该生成任务的次序来确定所述次序。
15.权利要求9中所要求的多任务控制方法,其中定时其起动执行定时被改变的任务是播放时序中的数据的任务。
16.权利要求15中所要求的多任务控制方法,其中:
所述时序中的数据为图象数据和声音数据中的至少一个。
17.一种用于并行处理系统的信息处理装置,其中包括一个并行执行单元以及至少一个再生单元,其中包括:
判别单元,用于判别所生成的任务的类别;以及
控制单元,用于根据所生成任务的类别以及将开始执行的所生成任务是否将使用由至少一个当前执行的任务所使用的再生装置。
18.根据权利要求17所述的信息处理装置,其中至少一个再生单元包括在所述控制单元中的声音电路。
19.根据权利要求17所述的信息处理装置,其中至少一个再生单元包括连接在所述控制单元中的显示单元。
20.根据权利要求17所述的信息处理装置,其中所述信息处理装置包括可变类型的多个再生单元,以及
其中如果任何当前执行任务使用任何再生单元,则所述控制单元改变处理该生产任务的执行开始时间。
21.根据权利要求20所述的信息处理装置,其中至少一个再生单元进一步包括在所述控制单元中的声音电路以及连接到所述控制单元的显示单元。
CN97118423A 1997-03-07 1997-09-11 信息处理装置及多任务控制方法 Expired - Fee Related CN1096025C (zh)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
JP5369397 1997-03-07
JP053693/97 1997-03-07

Publications (2)

Publication Number Publication Date
CN1193143A CN1193143A (zh) 1998-09-16
CN1096025C true CN1096025C (zh) 2002-12-11

Family

ID=12949898

Family Applications (1)

Application Number Title Priority Date Filing Date
CN97118423A Expired - Fee Related CN1096025C (zh) 1997-03-07 1997-09-11 信息处理装置及多任务控制方法

Country Status (2)

Country Link
US (1) US6324562B1 (zh)
CN (1) CN1096025C (zh)

Families Citing this family (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7302686B2 (en) * 2001-07-04 2007-11-27 Sony Corporation Task management system
JP4015898B2 (ja) * 2002-07-26 2007-11-28 松下電器産業株式会社 プログラム実行装置
CN1918628A (zh) * 2004-12-28 2007-02-21 松下电器产业株式会社 声音合成方法和信息提供装置
CN100442709C (zh) * 2005-06-17 2008-12-10 华为技术有限公司 一种网络管理系统中的设备操作方法
US9606833B2 (en) * 2014-04-09 2017-03-28 Samsung Electronics Co., Ltd Method and apparatus for providing a preemptive task scheduling scheme in a real time operating system
CN108337285B (zh) * 2017-01-20 2021-01-26 北京京东尚科信息技术有限公司 一种通信系统及通信方法
US11087428B2 (en) * 2018-03-23 2021-08-10 Canon Kabushiki Kaisha Image processing apparatus, data processing apparatus, and image processing method
CN111327921A (zh) * 2018-12-17 2020-06-23 深圳市炜博科技有限公司 视频数据处理方法及设备
CN115756788B (zh) * 2022-11-18 2023-05-16 北京华如科技股份有限公司 一种多任务并行执行关系设置方法及装置

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US3648253A (en) * 1969-12-10 1972-03-07 Ibm Program scheduler for processing systems
US4645756A (en) * 1985-09-27 1987-02-24 Smith Kline Beckman Corporation [α,ω-bis(diphenylphosphino)hydrocarbon]bis[(thiosugar)gold] and bis[(selenosugar)gold] derivatives, pharmaceutical compositions and method of use

Family Cites Families (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4642756A (en) * 1985-03-15 1987-02-10 S & H Computer Systems, Inc. Method and apparatus for scheduling the execution of multiple processing tasks in a computer system
US5640563A (en) * 1992-01-31 1997-06-17 International Business Machines Corporation Multi-media computer operating system and method
US5528513A (en) * 1993-11-04 1996-06-18 Digital Equipment Corp. Scheduling and admission control policy for a continuous media server
JPH07307738A (ja) * 1994-05-13 1995-11-21 Mitsubishi Electric Corp プロトコル処理装置
US5826081A (en) * 1996-05-06 1998-10-20 Sun Microsystems, Inc. Real time thread dispatcher for multiprocessor applications

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US3648253A (en) * 1969-12-10 1972-03-07 Ibm Program scheduler for processing systems
US4645756A (en) * 1985-09-27 1987-02-24 Smith Kline Beckman Corporation [α,ω-bis(diphenylphosphino)hydrocarbon]bis[(thiosugar)gold] and bis[(selenosugar)gold] derivatives, pharmaceutical compositions and method of use

Also Published As

Publication number Publication date
US6324562B1 (en) 2001-11-27
CN1193143A (zh) 1998-09-16

Similar Documents

Publication Publication Date Title
CN1174323C (zh) 管理共享内存的方法
CN1306754C (zh) 平衡网格计算环境中的工作负荷的方法和系统
US8650570B2 (en) Method of assigning instructions in a process to a plurality of scheduler instances based on the instruction, in which each scheduler instance is allocated a set of negoitaited processor resources
CN1702622A (zh) 用于校正管理程序工作的分布的系统
US20090222830A1 (en) Methods for Multi-Tasking on Media Players
US20110302587A1 (en) Information processing device and information processing method
US8307322B2 (en) Wiring design apparatus
US8239872B2 (en) Method and system for controlling distribution of work items to threads in a server
CN1530817A (zh) 有效内容的向导:任务和结构内容的执行
CN1530834A (zh) 任务切换装置、方法和程序
CN1517867A (zh) 进程调度装置、进程调度方法、程序以及记录媒体
US20090019450A1 (en) Apparatus, method, and computer program product for task management
CN1906584A (zh) 信息处理装置、处理控制方法和计算机程序
CN1993677A (zh) 任务处理的调度方法及应用该方法的装置
CN1096025C (zh) 信息处理装置及多任务控制方法
CN106776395A (zh) 一种共享集群的任务调度方法及装置
TWI554945B (zh) 例行工作的分配方法及應用其之多核心電腦
US5355488A (en) Method for adaptively building a library of program threads
RU2494446C2 (ru) Восстановление управления ресурсом обработки, который исполняет внешний контекст исполнения
CN115562877A (zh) 分布式算力资源的编排方法、装置、设备及存储介质
CN1369779A (zh) 用于下载应用数据的方法和设备
US20060026379A1 (en) Effective memory management method and device in object-oriented application
CN1238211C (zh) 车载设备用嵌入式操作系统启动方法
US8806180B2 (en) Task execution and context switching in a scheduler
CN112685158B (zh) 一种任务调度方法、装置、电子设备及存储介质

Legal Events

Date Code Title Description
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C06 Publication
PB01 Publication
C14 Grant of patent or utility model
GR01 Patent grant
C19 Lapse of patent right due to non-payment of the annual fee
CF01 Termination of patent right due to non-payment of annual fee