yooooooo

摘要： 不知道大家发现没有，执行递归算法，特别是递归执行层数多的时候，结果极其的慢，而且递归层数达到一定的值，还可能出现内存溢出的情况。本文就要将为你解释原因和对应的解决方案。 一、递归与循环 1.1 所谓的递归慢到底是什么原因呢？ 大家都知道递归的实现是通过调用函数本身，函数调用的时候，每次调用时要做地址 阅读全文

摘要： 1. 概述 1.1 基本概念 信号量（Semaphore）是一种实现任务间通信的机制，实现任务之间同步或临界资源的互斥访问。常用于协助一组相互竞争的任务来访问临界资源。 在多任务系统中，各任务之间需要同步或互斥实现临界资源的保护，信号量功能可以为用户提供这方面的支持。 通常一个信号量的计数值用于对应 阅读全文

该文被密码保护。 阅读全文

摘要： 1. 概述 1.1 基本概念 互斥锁又称互斥型信号量，是一种特殊的二值性信号量，用于实现对共享资源的独占式处理。 任意时刻互斥锁的状态只有两种，开锁或闭锁。当有任务持有时，互斥锁处于闭锁状态，这个任务获得该互斥锁的所有权。当该任务释放它时，该互斥锁被开锁，任务失去该互斥锁的所有权。当一个任务持有互斥 阅读全文

摘要： 1. 概述 1.1 基本概念 事件是一种实现任务间通信的机制，可用于实现任务间的同步，但事件通信只能是事件类型的通信，无数据传输。一个任务可以等待多个事件的发生：可以是任意一个事件发生时唤醒任务进行事件处理;也可以是几个事件都发生后才唤醒任务进行事件处理。事件集合用32位无符号整型变量来表示，每一位 阅读全文

摘要： 1. 概述 队列又称消息队列，是一种常用于任务间通信的数据结构，实现了接收来自任务或中断的不固定长度的消息，并根据不同的接口选择传递消息是否存放在自己空间。任务能够从队列里面读取消息，当队列中的消息是空时，挂起读取任务；当队列中有新消息时，挂起的读取任务被唤醒并处理新消息。 用户在处理业务时，消息队 阅读全文

摘要： 1. 概述 中断是指出现需要时， CPU暂停执行当前程序，转而执行新程序的过程。即在程序运行过程中，系统出现了一个必须由CPU立即处理的事务，此时， CPU暂时中止当前程序的执行转而处理这个事务，这个过程就叫做中断。 众多周知， CPU的处理速度比外设的运行速度快很多，外设可以在没有CPU介入的情况 阅读全文

摘要： 1. 概述 1.1 基本概念 内存管理模块管理系统的内存资源，它是操作系统的核心模块之一。主要包括内存的初始化、分配以及释放。 在系统运行过程中，内存管理模块通过对内存的申请/释放操作，来管理用户和OS对内存的使用，使内存的利用率和使用效率达到最优，同时最大限度地解决系统的内存碎片问题。 Huawe 阅读全文

摘要： 任务 1 基本概念 从系统的角度看，任务是竞争系统资源的最小运行单元。任务可以使用或等待CPU、使用内存空间等系统资源，并独立于其它任务运行。 Huawei LiteOS的任务模块可以给用户提供多个任务，实现了任务之间的切换和通信，帮助用户管理业务程序流程。这样用户可以将更多的精力投入到业务功能的实 阅读全文

摘要： 一、说明 sdhci msm是指高通的mmc host，其使用了标准SDHC标准。故可以使用前面说的《host（第二章）——sdhci》和《host（第三章）——sdhci pltfm说明》的接口。 后续代码以msm8916平台的host实现以及linux 4.6.0版本中的sdhci msm的实现 阅读全文