共享线程实现和调度方法

摘要

一种涉及数据处理操作平台中线程的实现和调度方法，涉及一种可避免或减少进行内核线程切换，充分利用处理器效率，并减少系统资源消耗的共享线程实现和调度技术。所述方法采用下列步骤：以完成线程控制块的设置和线程绑定的线程创建、起动运行的线程激活、接受事件触发转入运行状态的线程运行、完成线程状态切换，就绪及运行队列管理等的线程调度和完成线程数据的清除，线程标识释放，调整系统线程数量的线程的退出。本发明的方法，充分减少了线程的切换时间；并在不增加系统资源消耗的前提下，充分利用系统资源，提供数量巨大的线程机制，以保证多线程编程在线程上的消耗。

主权项

1、一种共享线程实现和调度方法，其特征在于，共享线程实现和调度方法采用下列步骤：(1)线程创建，以完成线程控制块的设置和线程绑定，线程控制块的设置包括线程入口设置、事件接收区地址申请及线程状态初始化；(2)线程激活；(3)线程运行；以接受事件触发转入运行状态，并与系统线程绑定，对当前的事件处理结束后，重新转入空闲状态，并与系统线程分离。(4)线程调度，线程调度包括下列步骤：a、线程系统维护就绪线程队列和运行线程队列；b、由主线程和其他线程创建每一个线程；c、当空闲线程有事件触发时，事件的发出方在发送事件的同时将接收线程从空闲状态转入就绪状态，并将该线程放入就绪线程队列；d、系统线程阻塞等待在就绪线程队列上，一但有线程进入就绪线程队列，则系统线程逐个按次序绑定到就绪线程上，并将该线程转入运行线程队列；线程状态转为运行状态，随后控制权转入线程入口，同时输入触发此次运行的事件，线程运行；e、当线程对当前事件处理完成后，查看其事件接收区是否有其他事件存在，如果有，则该线程从运行线程队列转入就绪线程队列；如果没有，该线程退出运行线程队列，其状态转换成空闲状态；f、在每次线程状态的切换时，都伴随着系统线程数量的重新计算，根据当前线程总数，就绪线程数，运行线程数，空闲线程数，系统线程数，计算出是否需要增加或是减少系统线程的数量；(5)线程的退出；线程的退出以完成线程数据的清除，线程标识的释放，并调整系统线程数量。