本文主要是介绍鸿蒙LiteOs读源码教程+向LiteOS中添加一个简单的基于线程运行时的短作业优先调度策略,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
鸿蒙Liteos读源码教程:
鸿蒙的源码是放在openharmony文件夹下,openharmony下的kernel文件夹存放操作系统内核的相关代码和实现。
内核是操作系统的核心部分,所以像负责:资源管理、任务调度、内存管理、设备驱动、进程通信的源码都可以在kernel文件夹里看到。
进入到kernel文件夹下后会看到liteos_a和liteos_m,我们只需要知道liteos_a是针对嵌入式设备的,所以像我们实验用的开发板就是看liteos_a下的代码,而liteos_m是针对物联网设备设计的,所以我们暂时先不去看这个。
进入liteos_a后真正的核心代码同样是存储在kernel下的:
主要介绍3个比较重要的:
base:该文件夹包含操作系统内核的基础部分,如调度器,同步机制,内存管理等基础功能的实现。
include:该文件夹包含内核需要的所有头文件。
user:该文件夹包含一些用户级别的功能,如用户任务,用户接口等。
所以如果想查看有关内核的代码就进入base文件夹,想查看或者修改头文件就进入include文件夹。
假设我们现在进入到base文件夹:
接下来我逐一向大家简要介绍:
core:包含了内核的核心代码,比如初始化代码,启动代码等。
include:包含了base部分所有的头文件。
ipc:是inter-process communication的缩写,和进程相关,包含了实现进程间通信的代码。
mem:是内存缩写,包含了实现内存管理的代码,如内存分配、内存释放等。
misc:包含杂项代码,如工具函数,调试功能。
mp:包含多处理器相关的代码,如多核心调度,同步等。
om:包含LiteOS的运维相关代码。
sched:是调度缩写,包含了LiteOS的任务调度代码,包括任务的创建,删除,切换等。
vm:是虚拟内存的缩写,包含了实现虚拟内存管理的代码,如页表管理,地址转换等。
实验名称:
Project2:向LiteOS中添加一个简单的基于线程运行时间的短作业优先调度策略
实验要求:
短作业优先调度策略为优化LiteOS的吞吐量。该策略在将线程TCB插入就绪队列时,按照线程执行的时间长短进行排序。运行时间短的线程先运行,运行时间长的线程后运行。该Proj要完成以下内容:
第1步:修改LiteOS内核的PriQueInsert函数,在其中添加相关代码,实现按照任务运行时间的长短将任务的TCB插入就绪队列。
解析:liteos里似乎并没有PriQueInsert这个函数,初步思路是可以自己创建一个,或者在原有的函数基础上进行修改。
在Home/openharmony/kernel/liteos_a/kernel/base/sched/sched_sq目录下的los_priqueue.c文件里有OsPriQueueEnqueueHead和OsPriQueueEnqueue函数。
第2步:在短作业优先调度策略中,采用LiteOS中定义的SchedParam结构体中的timeSlice成员作为该作业的运行时间。
解析:在liteos_a/kernelbase/include下有los_task_pri.h里面定义了任务调度模块(TaskCB)的数据结构,LosTaskCB;
第3步:在用户层生成至少3个线程,通过pthread_attr_getschedparam函数和pthread_attr_setschedparam函数,修改所生成线程的调度策略为“短作业优先“调度策略,并对timeSlice进行赋值,表示该线程的运行时间。验证你所编写的调度策略是正确的。线程内部可以用while语句循环timeSlice规定的时间,然后打印自己的TID后退出。例如,对这3个线程的timeSlice分别赋予1、5、9。那么这3个线程也按照这个顺序完成,即第一个线程1秒后退出,第二个线程5秒后退出,第三个线程9秒后退出。用户层采用pthread库实现,相关代码参考下面博客:
Linux线程调度策略以及优先级实验(图文)
解析:
1、包含头文件:在用户层代码中包含 LiteOS 的相关头文件。通常包括 "los_task.h" 和 "los_config.h"。
2、定义任务函数:定义至少3个任务函数,作为线程的入口点。例如,可以定义三个函数,分别为 task1、task2 和 task3。
3、配置任务参数:通过pthread_attr_getschedparam函数和pthread_attr_setschedparam函数,修改所生成线程的调度策略为“短作业优先“调度策略,并对timeSlice进行赋值,表示该线程的运行时间。
4、创建线程:使用Los_TaskCreate来创建线程。最后LOS_Start()来启动调度。
通过下面的while循环来控制退出的时间:
while (count < timeSlice){// 线程2的代码count++;
}
通过下面语句打印TID:
printf("Thread 2, TID: %d\n", LOS_CurTaskID());
最后删除:
LOS_TaskDelete(LOS_CurTaskID());
实验准备:
pthread_after_getschedparam函数:
pthread_attr_setschedparam函数:
OsPriQueueInit初始化优先级队列,创建一个优先级队列数组,并将每个队列初始化为空。
OsPriQueueTop获取指定优先级队列中的头节点。
OsPriQueueEnqueueHead将节点插入指定优先级队列的头部。
OsPriQueueEnqueue将节点插入指定优先级队列的尾部。
OsPriQueueDequeue从指定优先级队列中删除节点。
OsPriQueueProcessDequeue从进程优先级队列中删除节点。
OsPriQueueProcessSize获取进程优先级队列中指定优先级的节点数量。
OsPriQueueSize获取指定优先级队列中的节点数量。
OsSchedSwitchProcess在进程切换时,将当前运行的进程切换到新的进程。这个函数会处理进程的状态、运行任务数量以及虚拟内存的切换等操作。
OsSchedResched触发调度器重新调度任务。根据当前运行的任务和获取的最高优先级任务,进行任务切换。
OsSchedPreempt在满足抢占条件时,触发任务的抢占。将当前运行的任务添加回就绪队列,然后进行调度切换。
这篇关于鸿蒙LiteOs读源码教程+向LiteOS中添加一个简单的基于线程运行时的短作业优先调度策略的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!