当前位置: 首页 > news >正文

可重入函数与不可重入函数

主要用于多任务环境中,一个可重入的函数简单来说就是可以被中断的函数,也就是说,可以在这个函数执行的任何时刻中断它,转入OS调度下去执行另外一段代码,而返回控制时不会出现什么错误;而不可重入的函数由于使用了一些系统资源,比如全局变量区,中断向量表等,所以它如果被中断的话,可能会出现问题,这类函数是不能运行在多任务环境下的。

也可以这样理解,重入即表示重复进入,首先它意味着这个函数可以被中断,其次意味着它除了使用自己栈上的变量以外不依赖于任何环境(包括static),这样的函数就是purecode(纯代码)可重入,可以允许有该函数的多个副本在运行,由于它们使用的是分离的栈,所以不会互相干扰。如果确实需要访问全局变量(包括static),一定要注意实施互斥手段。可重入函数在并行运行环境中非常重要,但是一般要为访问全局变量付出一些性能代价。

编写可重入函数时,若使用全局变量,则应通过关中断、信号量(即P、V操作)等手段对其加以保护。

 说明:若对所使用的全局变量不加以保护,则此函数就不具有可重入性,即当多个进程调用此函数时,很有可能使有关全局变量变为不可知状态。

 

示例:假设Exam是int型全局变量,函数Squre_Exam返回Exam平方值。那么如下函数不具有可重入性。

 

None.gifunsigned  int example(  int para ) 
None.gif
ExpandedBlockStart.gif {
InBlock.gif
InBlock.gif    unsigned int temp;
InBlock.gif        Exam = para; // (**)
InBlock.gif
        temp = Square_Exam( );
InBlock.gif        return temp;
ExpandedBlockEnd.gif    }
None.gif
None.gif

    此函数若被多个进程调用的话,其结果可能是未知的,因为当(**)语句刚执行完后,另外一个使用本函数的进程可能正好被激活,那么当新激活的进程执行到此函数时,将使Exam赋与另一个不同的para值,所以当控制重新回到“temp = Square_Exam( )”后,计算出的temp很可能不是预想中的结果。此函数应如下改进。

ExpandedBlockStart.gif    unsigned  int example(  int para )  {
InBlock.gif        unsigned int temp;
InBlock.gif        [申请信号量操作] //(1)
InBlock.gif
        Exam = para;
InBlock.gif        temp = Square_Exam( );
InBlock.gif        [释放信号量操作]
InBlock.gif        return temp;
ExpandedBlockEnd.gif    }



    (1)若申请不到“信号量”,说明另外的进程正处于给Exam赋值并计算其平方过程中(即正在使用此信号),本进程必须等待其释放信号后,才可继续执行。若申请到信号,则可继续执行,但其它进程必须等待本进程释放信号量后,才能再使用本信号。

    保证函数的可重入性的方法:
    在写函数时候尽量使用局部变量(例如寄存器、堆栈中的变量),对于要使用的全局变量要加以保护(如采取关中断、信号量等方法),这样构成的函数就一定是一个可重入的函数。
    VxWorks中采取的可重入的技术有:
    * 动态堆栈变量(各子函数有自己独立的堆栈空间)
    * 受保护的全局变量和静态变量
    * 任务变量


--------------------------------------------------
    在实时系统的设计中,经常会出现多个任务调用同一个函数的情况。如果这个函数不幸被设计成为不可重入的函数的话,那么不同任务调用这个函数时可能修改其他任务调用这个函数的数据,从而导致不可预料的后果。那么什么是可重入函数呢?所谓可重入函数是指一个可以被多个任务调用的过程,任务在调用时不必担心数据是否会出错。不可重入函数在实时系统设计中被视为不安全函数。满足下列条件的函数多数是不可重入的:
    1) 函数体内使用了静态的数据结构;
    2) 函数体内调用了malloc()或者free()函数;
    3) 函数体内调用了标准I/O函数。

    下面举例加以说明。
    A. 可重入函数

None.gif     void strcpy( char *lpszDest,  char *lpszSrc)
None.gif
ExpandedBlockStart.gif  {
InBlock.gif        while(*lpszDest++=*lpszSrc++);
InBlock.gif        *dest=0;
ExpandedBlockEnd.gif    }
None.gif



    B. 
不可重入函数1

None.gif    charcTemp; // 全局变量
None.gif
     void SwapChar1( char *lpcX,  char *lpcY)
None.gif
ExpandedBlockStart.gif  {
InBlock.gif        cTemp=*lpcX;
InBlock.gif        *lpcX=*lpcY;
InBlock.gif        lpcY=cTemp;//访问了全局变量
ExpandedBlockEnd.gif
    }
None.gif
None.gif


 


    C. 不可重入函数2

None.gif     void SwapChar2( char *lpcX, char *lpcY)
None.gif
ExpandedBlockStart.gif  {
InBlock.gif        static char cTemp;//静态局部变量
InBlock.gif
        cTemp=*lpcX;
InBlock.gif        *lpcX=*lpcY;
InBlock.gif        lpcY=cTemp;//使用了静态局部变量
ExpandedBlockEnd.gif
    }
None.gif




    问题1,如何编写可重入的函数?
    答:在函数体内不访问那些全局变量,不使用静态局部变量,坚持只使用局部变量,写出的函数就将是可重入的。如果必须访问全局变量,记住利用互斥信号量来保护全局变量。

    问题2,如何将一个不可重入的函数改写成可重入的函数?
    答:把一个不可重入函数变成可重入的唯一方法是用可重入规则来重写它。其实很简单,只要遵守了几条很容易理解的规则,那么写出来的函数就是可重入的。
    1) 不要使用全局变量。因为别的代码很可能覆盖这些变量值。
    2) 在和硬件发生交互的时候,切记执行类似disinterrupt()之类的操作,就是关闭硬件中断。完成交互记得打开中断,在有些系列上,这叫做“进入/退出核心”。
    3) 不能调用其它任何不可重入的函数。
    4) 谨慎使用堆栈。最好先在使用前先OS_ENTER_KERNAL。

    堆栈操作涉及内存分配,稍不留神就会造成益出导致覆盖其他任务的数据,所以,请谨慎使用堆栈!最好别用!很多黑客程序就利用了这一点以便系统执行非法代码从而轻松获得系统控制权。还有一些规则,总之,时刻记住一句话:保证中断是安全的!

    实例问题:曾经设计过如下一个函数,在代码检视的时候被提醒有bug,因为这个函数是不可重入的,为什么?

None.gif    unsigned  int sum_int( unsigned  int  base ) 
None.gif
ExpandedBlockStart.gif {
InBlock.gif        unsigned int index;
InBlock.gif        static unsigned int sum = 0; // 注意,是static类型
InBlock.gif
        for (index = 1; index <= base; index++)
InBlock.gif            sum += index;
InBlock.gif        return sum;
ExpandedBlockEnd.gif    }
None.gif
None.gif



    分析:所谓的函数是可重入的(也可以说是可预测的),即只要输入数据相同就应产生相同的输出。这个函数之所以是不可预测的,就是因为函数中使用了static变量,因为static变量的特征,这样的函数被称为:带“内部存储器”功能的的函数。因此如果需要一个可重入的函数,一定要避免函数中使用static变量,这种函数中的static变量,使用原则是,能不用尽量不用。
    将上面的函数修改为可重入的函数,只要将声明sum变量中的static关键字去掉,变量sum即变为一个auto类型的变量,函数即变为一个可重入的函数。
    当然,有些时候,在函数中是必须要使用static变量的,比如当某函数的返回值为指针类型时,则必须是static的局部变量的地址作为返回值,若为auto类型,则返回为错指针。

相关文章:

  • C#关于MSMQ通过HTTP远程发送专有队列消息的问题
  • python操作redis
  • Poisson Blending(Seamless clone)研究和实现
  • 【div】给div添加滚动条
  • DockOne微信分享( 九十四):唯品会基于Kubernetes的网络方案演进
  • jenkins自动构建
  • Expression Tree上手指南 (一)转
  • 进入编辑模式 , vim命令模式 , vim实践
  • spring cloud 学习(10) - 利用springfox集成swagger
  • java.nio.channels.IllegalBlockingModeException
  • Eclipse在线更新慢
  • 【杂谈】小记一个ios11的bug
  • libgdx游戏引擎教程
  • android用户界面之WebView教程实例汇总
  • [译] 为多个品牌和应用构建 React 组件
  • Android 架构优化~MVP 架构改造
  • Android组件 - 收藏集 - 掘金
  • canvas绘制圆角头像
  • fetch 从初识到应用
  • Java 多线程编程之:notify 和 wait 用法
  • JavaScript 无符号位移运算符 三个大于号 的使用方法
  • magento2项目上线注意事项
  • ng6--错误信息小结(持续更新)
  • react-core-image-upload 一款轻量级图片上传裁剪插件
  • React-flux杂记
  • webpack项目中使用grunt监听文件变动自动打包编译
  • 个人博客开发系列:评论功能之GitHub账号OAuth授权
  • 目录与文件属性:编写ls
  • 判断客户端类型,Android,iOS,PC
  • 如何实现 font-size 的响应式
  • 使用docker-compose进行多节点部署
  • 一文看透浏览器架构
  • 正则学习笔记
  • 白色的风信子
  • 数据可视化之下发图实践
  • 数据库巡检项
  • # 20155222 2016-2017-2 《Java程序设计》第5周学习总结
  • (1)安装hadoop之虚拟机准备(配置IP与主机名)
  • (3)选择元素——(17)练习(Exercises)
  • (SpringBoot)第二章:Spring创建和使用
  • (论文阅读32/100)Flowing convnets for human pose estimation in videos
  • (十一)图像的罗伯特梯度锐化
  • (一)Dubbo快速入门、介绍、使用
  • (原創) 如何刪除Windows Live Writer留在本機的文章? (Web) (Windows Live Writer)
  • (转)关于多人操作数据的处理策略
  • (轉貼) 蒼井そら挑戰筋肉擂台 (Misc)
  • .NET Core 将实体类转换为 SQL(ORM 映射)
  • .net 受管制代码
  • .NET/C# 判断某个类是否是泛型类型或泛型接口的子类型
  • .NET值类型变量“活”在哪?
  • @FeignClient 调用另一个服务的test环境,实际上却调用了另一个环境testone的接口,这其中牵扯到k8s容器外容器内的问题,注册到eureka上的是容器外的旧版本...
  • [AndroidStudio]_[初级]_[修改虚拟设备镜像文件的存放位置]
  • [BT]BUUCTF刷题第4天(3.22)
  • [Bugku]密码???[writeup]
  • [ccc3.0][数字钥匙] UWB配置和使用(二)