在处理器处执行线程的系统和方法技术方案

本发明专利技术描述一种用于执行多个线程的方法和系统。所述方法可包含在休眠线程变为准备运行的情况下，将与所述休眠线程相关联的线程指定优先级值映射到与所述休眠线程相关联的线程量化优先级值。所述方法可进一步包含将所述休眠线程添加到准备运行队列并更新所述线程量化优先级值。还可更新与所述休眠线程相关联的线程量子值，或可更新所述量子值和量化优先级值的组合。

【技术实现步骤摘要】
【国外来华专利技术】

技术介绍
便携式计算装置(PD)是普遍存在的。这些装置可包含蜂窝式电话、便携式数字助理(PDA)、便携式游戏控制台、掌上型计算机，和其它便携式电子装置。除了这些装置的主要功能之外,许多包含外围功能。举例来说,蜂窝式电话可包含进行蜂窝式电话呼叫的主要功能和静态相机、视频相机、全球定位系统(GPS)导航、网络浏览、发送和接收电子邮件、发送和接收文本消息、即按即说能力等外围功能。随着此装置的功能性增加，操作线程的数目增力口。另外，随着操作线程的数目增加,有效地管理线程的执行的能力变得日益困难。因此,所需要的是在一个或一个以上处理器上执行多个线程的改进系统和方法。
技术实现思路
一种用于执行多个线程的方法和系统包含如果休眠线程准备运行,那么将与所述休眠线程相关联的线程指定优先级值映射到与所述休眠线程相关联的线程量化优先级值。此映射包含向所述休眠线程指派桶优先级值。接着将所述休眠线程添加到准备运行队列。接着,可更新与所述休眠线程相关联的线程量化优先级值、线程量子值或其组合。此更新可包括使用映射静态地更新和基于指派到线程的桶优先级值动态地更新中的一者。附图说明 在图中，除非另外指示，否则相同参考数字遍及各视图指代相同部分。图1是处于闭合位置的便携式计算装置(PCD)的第一方面的正视平面图；图2是处于打开位置的PCD的第一方面的正视平面图；图3是PCD的第二方面的框图；图4是处理系统的框图；图5是优先级区分系统的框图；图6是说明区分多个线程的优先级的方法的流程图；图7是说明执行多个线程的方法的第一方面的流程图；图8是说明静态地更新线程优先级量化、线程量子值或其组合的方法的流程图；图9是说明动态地更新线程优先级量化、线程量子值或其组合的方法的第一部分的流程图；以及图10是说明动态地更新线程优先级量化、线程量子值或其组合的方法的第二部分的流程图。具体实施例方式词“示范性”在本文中用以指“充当实例、例子或说明”。不必将本文中描述为“示范性”的任何方面解释为比其它方面优选或有利。在本描述中，术语“应用程序”也可包含具有可执行内容的文件,可执行内容例如为:目标代码、脚本、字节代码、标记语言文件和补丁。另外，在本文中提到的“应用程序”也可包含本质上不可执行的文件，例如可需要打开的文档或需要存取的其它数据文件。术语“内容”也可包含具有可执行内容的文件，可执行内容例如为:目标代码、脚本、字节代码、标记语言文件和补丁。另外,在本文中提到的“内容”也可包含本质上不可执行的文件，例如可需要打开的文档或需要存取的其它数据文件。如本描述中所使用，术语“组件”、“数据库”、“模块”、“系统”等等意在指代与计算机有关的实体:硬件、固件、硬件和软件的组合、软件，或执行中的软件。举例来说,组件可为(但不限于)处理器上运行的进程、处理器、对象、可执行程序、执行线程、程序和!或计算机。作为说明，在计算装置上运行的应用程序和计算装置两者可为组件。一个或一个以上组件可驻存于进程和/或执行线程内，且组件可位于一个计算机上和/或分布于两个或两个以上计算机之间。另外,这些组件可从其上存储有各种数据结构的各种计算机可读媒体执行。所述组件可例如根据具有^-个或一个以上数据包的信号(例如,来自借助于所述信号与本地系统、分布式系统中的另一组件交互及/或跨越例如因特网等网络而与其它系统交互的一个组件的数据)借助于本地和/或远程进程进行通信。最初参看图1和图2，展示示范性便携式计算装置(PCD)且大体上将其标示为100。如所展示,PCD 100可包含外壳102。外壳102可包含上部外壳部分104和下部外壳部分106。图1展示上部外壳部分104可包含显示器108。在特定方面中，显示器108可为触摸屏显示器。上部外壳部分104还可包含跟踪球输入装置110。另外，如图1中所展示，上部外壳部分104可包含通电按钮112和断电按钮114。如图1中所展示,P⑶100的上部外壳部分104可包含多个指示灯116和扬声器118。每一指示灯116可为发光二极管(LED)。在特定方面中，如图2中所描绘，上部外壳部分104可相对于下部外壳部分106移动。具体来说，上部外壳部分104可相对于下部外壳部分106滑动。如图2中所展示，下部外壳部分106可包含多按钮键盘120。在特定方面中，多按钮键盘120可为标准QWERTY键盘。当相对于下部外壳部分106移动上部外壳部分104时,可显露多按钮键盘120。图2进一步说明PCD 100可包含下部外壳部分106上的复位按钮122。参看图3,展示便携式计算装置(PCD)的示范性非限制性方面且将其大体上标示为320。如所展示，PCD 100包含芯片上系统322,芯片上系统322包含多核CPU 324。多核CPU 324可包含第零核325、第--核326和第N核327。如图3中说明，显示器控制器328和触摸屏控制器330耦合到多核CPU 324。芯片上系统322外部的触摸屏显示器332又耦合到显示器控制器328和触摸屏控制器330。图3进一步指示视频编码器334 (例如，逐行倒相(PAL)编码器、顺序传送彩色与存储(SECAM)编码器或美国国家电视系统委员会(NTSC)编码器)耦合到多核CPU 324。另夕卜，视频放大器336耦合到视 频编码器334和触摸屏显示器332。而且，视频端口 338耦合到视频放大器336。如图3中所描绘，通用串行总线(USB)控制器340耦合到多核CPU 324。而且,USB端口 342耦合到USB控制器340。存储器344和订户身份模块(SIM)卡346也可耦合到多核CPU 324。另外，如图3中所展示，数码相机348可耦合到多核CPU 324。在示范性方面中，数码相机348是电荷耦合装置(CCD)相机或互补金属氧化物半导体(CMOS)相机。如图3中所进^-步说明，立体声音频CODEC 350可耦合到多核CPU 324。此外，音频放大器352可耦合到立体声音频CODEC 350。在示范性方面中，第一立体声扬声器354和第二立体声扬声器356耦合到音频放大器352。图3展示也可耦合到立体声音频CODEC 350的麦克风放大器358。另外,麦克风360可耦合到麦克风放大器358。在特定方面中，调频(FM)无线电调谐器362可耦合到立体声音频CODEC 350。而且，FM天线364耦合到FM无线电调谐器362。另外，立体声头戴式送受话器366可耦合到立体声音频CODEC 350。图3进一步指示射频(RF)收发器368可耦合到多核CPU 324。RF开关370可耦合到RF收发器368和RF天线372。如图3中所展示，小键盘374可耦合到多核CPU 324。而且,具有麦克风376的单声道耳机可耦合到多核CPU 324。另外,振动装置378可耦合到多核CPU 324。图3还展示可耦合到芯片....t系统322的电力供应器380。在特定方面中，电力供应器380是向PCD 100的需要电力的各种组件提供电力的直流(DC)电力供应器。另夕卜,在特定方面中，电力供应器是可再充电DC电池或从连接到交流(AC)电源的AC-DC变压器得到的DC电力供应器。图3进一步指示PCD 100还可包含网卡388，网卡388可用以接入数据网络，例如，局域网、本文档来自技高网...

【技术保护点】

【技术特征摘要】
【国外来华专利技术】2010.03.15 US 61/314,085;2010.12.09 US 12/964,3421.一种执行多个线程的方法: 在休眠线程变为准备运行的情况下,通过向所述休眠线程指派桶优先级值而将与所述休眠线程相关联的线程指定优先级值映射到与所述休眠线程相关联的线程量化优先级值； 将所述休眠线程添加到准备运行队列；以及 更新与所述休眠线程相关联的所述线程量化优先级值、线程量子值或其组合,所述更新包括使用映射静态地更新和基于桶优先级值动态地更新中的一者。2.根据权利要求1所述的方法，其中所述线程量化优先级值包括用于所述线程的基于所述线程的实际运行时间的优先级值。3.根据权利要求1所述的方法,其进^-步包括将量化优先级值映射到选定优先级值。4.根据权利要求1所述的方法,其中静态地、动态地或以其组合更新所述线程量化优先级值、所述线程量子值或其组合。5.根据权利要求1所述的方法,其进一步包括: 选择运行队列上的线程进行运行。6.根据权利要求4所述的方法，其中从具有最高量化优先级值的线程的群组中选择所述选定线程。7.根据权利要求4所述的方法,其进一步包括: 将量子值映射到指定优先级值。8.根据权利要求6所述的方法,其进一步包括: 运行所述选定线程。9.根据权利要求7所述的方法,其进一步包括: 在与所述选定线程相关联的线程量子值完成的情况下，更新用于所述选定线程的线程量化优先级值、所述线程量子值或其组合。10.根据权利要求7所述的方法，其进一步包括: 在与所述选定线程相关联的工作完成的情况下，更新用于所述选定线程的线程量化优先级值、线程量子值或其组合。11.一种用于执行多个线程的装置，所述装置包括: 用于在休眠线程变为准备运行的情况下通过向所述休眠线程指派桶优先级值而将与所述休眠线程相关联的线程指定优先级值映射到与所述休眠线程相关联的线程量化优先级值的装置； 用于将所述休眠线程添加 到准备运行队列的装置；以及 用于更新与所述休眠线程相关联的所述线程量化优先级值、线程量子值或其组合的装置,所述用于更新的装置包括用于使用映射静态地更新的装置和用于基于桶优先级值动态地更新的装置中的一者。12.根据权利要求11所述的装置,其中所述线程量化优先级值包括用于所述线程的基于所述线程的实际运行时间的优先级值。13.根据权利要求11所述的装置,其中所述量子值包括在被含有多个线程的特定桶中的另一线程先占之前所述线程可运行的最大时间片。14.根据权利要求11所述的装置，其进一步包括用于将量化优先级值映射到选定优先级值的装置。15.根据权利要求11所述的装置,其进一步包括: 用于选择运行队列上的线程进行运行的装置。16.根据权利要求14所述的装置，其中所述选定线程是选自具有最高量化优先级值的线程的群组。17.根据权利要求14所述的装置，其进一步包括: 用于将量子值映射到指定优先级值的装置。18.根据权利要求16所述的装置,其进一步包括: 用于运行所述选定线程的装置。19.根据权利要求17所述的装置,其进一步包括: 用于在与所述选定线程相关联的线程量子值完成的情况下更新用于所述选定线程的线程量化优先级值、所述线程量子值或其组合的装置。20.根据权利要求17所述的装置,其进一步包括: 用于在与所述选定线程相关联的工作完成的情况下更新用于所述选定线程的线程量化优先级值、线程量子值或其组合的装置。21.一种装置，其包括: 处理器,其中所述处理器可操作以: 在休眠线程...

【专利技术属性】
技术研发人员：史蒂文·S·汤姆森，保罗·R·约翰逊，希拉格·D·沙阿，瑞安·C·米歇尔，
申请(专利权)人：高通股份有限公司，
类型：
国别省市：