真正的RTOS,基本上没有做到进程,只是停留在多线程,因为多进程要解决很多问题,且需要硬件支持,这样就使得系统复杂了,从而就可能影响系统实时性。
线程之间是共享地址的,也就是说当前线程的地址相对于其它线程的地址是可见的,如果修改了地址的内容,其它线程是可以知道,并且能访问的。
int i = 1;
test()
{
sleep(10);
printf("%d",i);
}
int main()
{
create_task(test,...);
i++;
}
如果create_task对应的是创建线程的接口,则test输出2.
如果是创建进程的接口,则test输出1.
如果是多进程,main函数所在进程和test所在进程是不能相互访问彼此之间的变量的。
- 地址保护。每个进程都有自己的地址空间,如果当前进程跨界访问到了其它进程的区域,则会出错,就访问不了这个地址,这种地址保护需要硬件有存储器保护单元MPU(Memory Protectin Unit)的支持。
- 虚拟地址。各个进程仅管都是访问同一地址,但是由于虚拟地址隐射,他们对应的物理地址不一样,所以读取的值就会不一样。这种虚拟地址需要有内存管理单元MMU(Memory Managment Unit)的支持。
进程之间相互独立、隔离,一个进程的崩溃或错误操作不会影响其它进程。但无法直接访问全局变量,因为全局变量变成了进程范围内的全局变量了,这样进程之间的共享和通信就变得困难。
描述线程
线程就是一段代码的执行体。
线程保护了“执行代码+执行环境”,执行环境就是“堆栈+寄存器”。
线程控制块(TCB)是acoral_thread_t。
typedef struct{
acoral_res_t res; //线程控制块是一种资源
unsigned char state;
...
}acoral_thread_t;
ACORAL_THREAD_EXIT为退出状态,意味着某个线程退出了,也就是说不会再参与调度,但此时该线程的资源,如线程控制块TCB、堆栈等资源还未释放,而RELEASE状态意味着可以释放这些资源。
- CPU:指示线程在哪个CPU上运行,当前不支持线程迁移,也就是说,线程创建时在哪个CPU上,以后的整个执行过程也是在该CPU上。
- acoral_list_t ready;
acoral_list_t timeout;
acoral_list_t waiting;
acoral_list_t global_list; - stack:表示线程的堆栈。在当前线程被其它线程抢占,并在切换到其它线程的时候,当前线程的stack会赋值为CPU堆栈寄存器sp的值。每个线程都有自己的堆栈,用以存放自己的运行环境。
- stack_buttom:这时栈底,一个线程的堆栈是有大小的,所以就有个栈底,当堆栈指针超过了栈底,是会出问题的。这时sp指向的内存地址已经不是本线程自己的内存空间,这样可能会破坏了其它线程的数据结构,严重时会导致系统崩溃。
- stack_size:堆栈大小
- delay:当用户需要延迟某个线程的执行时,用它来指定延迟的时间,单位是Ticks,当用户调用acoral_delay_self()时传入的时间参数转化为Tick再赋给delay成员。
- private_deta:长久备用数据指针,用于线程策略私有数据指针。
res
typedef union{
int id;
int next_id;
}acoral_res_t;
由于线程控制块是一种资源,id表示线程的资源ID。
当某个资源空闲时,id的高16位表示该资源在资源池的编号,分配后表示该资源的ID。
next_id表示下一资源的ID,它是个空闲链表指针,指向下一个空闲的资源的编号,属于资源ID的一部分。
总之,res代表了线程的ID。
资源ID由资源类型Type和空闲内存池两部分组成。
采用了资源池的内存管理方式,资源池由结构acoral_pool_t定义。
若要创建某一新线程,将调用函数acoral_get_free_pool(),从空闲资源池中获取一空闲内存,并获取其ID号。将申请到的内存空间供该线程使用。
typedef struct {
void *base_adr; //这有两个作用,在为空闲的时候,它指向下一个pool,否则为它管理的资源的基地址
void *res_free; //指向下一空闲资源
int id;
unsigned int size;
unsigned int num;
unsigned int position;
unsigned int free_num;
acoral_pool_ctrl_t *ctrl;
acoral_list_t ctrl_list;
acoral_list_t free_list;
}acoral_pool_t;
空闲内存池ID由内存管理模块在初始化分配内存时,根据当前块数而定。
void acoral_res_sys_init()
{
acoral_pool_t *pool;
unsigned int i;
pool = &acoral_pools[0];
for(i=0; i<(ACORAL_MAX_POOLS-1); i++)
{
pool->base_adr = (void *)&acoral_pools[i+1]; //初始化时所有pool为空闲,故成员base_adr指向下一个pool
pool->id = i;
pool++;
}
pool->base_adr = (void *)0;
acoral_free_res_pool = &acoral_pools[0];//空闲资源池指针
}
//创建资源内存池
unsigned int acoral_create_pool(acoral_pool_ctr_t *pool_ctrl)
{
acoral_pool_t *pool;
if(pool_ctr->num >= pool_ctrl->max_pools)
{
return ACORAL_RES_MAX_POOL;
}
pool = acoral_get_free_pool();
if(pool == NULL)
return ACORAL_RES_NO_POOL;
pool->id = pool_ctrl->type << ACORAL_RES_TYPE_BIT | pool->id;
pool->size = pool_ctrl->size;
pool->num = pool_ctrl->num_per_pool;
pool->base_adr = (void *)acoral_malloc(pool_size * pool->num);
if(pool->base_adr == NULL)
return ACORAL_RES_NO_MEM;
pool->res_free = pool->base_adr;
pool->free_num = pool->num;
pool->ctrl = pool_ctrl;
acoral_pool_res_init(pool);
acoral_list_add2_tail(&pool->ctrl_list, pool_ctrl->pools);
acoral_list_add2_tail(&pool->free_list, pool_ctrl->free_pools);
pool_ctrl->num++;
return 0;
}
Prio
#define CFG_MAX_THREAD (40)
#definne ACORAL_MAX_PRIO_NUM ((CFG_MAX_THREAD +1) & 0xff) //41,总共有40个线程,有0~40共41个优先级
#define ACORAL_MINI_PRIO CFG_MAX_THREAD //最低优先级40
typedef enum{
ACORAL_INIT_PRIO, //init线程独有的0优先级
ACORAL_MAX_POOL, //系统允许的最高优先级
ACORAL_HARD_RT_PRIO_MAX, //硬实时任务最高优先级
ACORAL_HARD_RT_PRIO_MIN = ACORAL_HARD_RT_PRIO_MAX+CFG_HARD_RT_PRIO_NUM,
ACORAL_NOHARD_RT_PRIO_MAX, //非硬实时任务最高优先级
ACORAL_DAEMON_PRIO = ACORAL_MINI_PRIO-2,
ACORAL_NOHARD_RT_PRIO_MIN; //非硬实时任务最低优先级
ACORAL_IDLE_PRIO;
}PrioEnum;
优先级与数字成反比,数字越大,优先级越低。
aCoral的初始优先级为0,最高优先级是1,最小优先级是总的优先级数减1。
#define CFG_MEM2 1 //任意大小内存分配系统是否启用
#define CFG_MEM2_SIZE (1024000) //任意大小内存分配系统的大小,是从伙伴系统管理的内存中拿出一部分
#define CFG_MIN_STACK_SIZE (512) //线程最小拥有的字节数
双向链表
acoral_list_t ready; //用于挂载全局就绪队列
acoral_list_t timeout; //超时阻塞
acoral_list_t waiting; //延时
acoral_list_t global_list; //全局线程列表
struct acoral_list{
struct acoral_list *next,*prev;
};
typedef struct acoral_list acoral_list_t;
这4个acoral_list_t成员用来将线程结构挂到相应链表队列上。
以就绪队列ready为例,当用户调用了acoral_rdy_thread或acoral_resume_thread接口时,就会将线程挂到就绪队列acoral_ready_queue上,这就是将就绪队列ready成员挂到这个链表上。
挂到相应链表队列上的方式与Linux类似,这种方式的优点是:可以用相同的数据处理方式来描述所有双向链表,不用再单独为各个链表编写各种函数。
线程优先级
aCoral是一个支持多核的RTOS,因此,在开发初期就得考虑线程数量的问题。
aCoral的就绪队列采用的是优先级链表,每个优先级是一个链表,相同的优先级的线程都挂在该链表上。
对于RTOS而言,几乎都是采用了基于优先级的抢占调度策略。
typedef struct{
unsigned int num; //就绪的线程数
unsigned int bitmap[PRIO_BITMAP_SIZE];//优先级位图,每一位对应一个优先级,为1表示这个优先级有就绪线程
acoral_list_t queue[ACORAL_MAX_PRIO_NUM]; //每一个优先级都有独立的队列
}acoral_rdy_queue_t;
- num:定义了就绪任务的总数
- bitmap[PRIO_BITMAP_SIZE]:用来标识某一优先级是否有就绪队列,这样才能确保以O(1)复杂度找出最高优先级的线程。
#define PRIO_BITMAP_SIZE ((ACORAL_MAX_PRIO_NUM+31)/32)
就绪队列中的优先级位图的大小,目前等于2,优先级数目除以32向上取整。
每个变量从右到左每一位依次代表一个优先级。
aCoral采用私有就绪队列,也就是每个CPU有一个就绪队列。