CPP笔试题2.docVIP

C++笔试题（十五） 4.??? static有什么用途？（请至少说明两种）1.限制变量的作用域2.设置变量的存储域 3.连接属性7.??? 引用与指针有什么区别？1) 引用必须被初始化，指针不必。2) 引用初始化以后不能被改变，指针可以改变所指的对象。2) 不存在指向空值的引用，但是存在指向空值的指针。 8.??? 描述实时系统的基本特性在特定时间内完成特定的任务，实时性与可靠性 实时操作系统 　　实时操作系统 　　英文称Real Time Operating System，简称RTOS。 　　1.实时操作系统定义 　　实时操作系统（RTOS）是指当外界事件或数据产生时，能够接受并以足够快的速度予以处理，其处理的结果又能在规定的时间之内来控制生产过程或对处理系统作出快速响应，并控制所有实时任务协调一致运行的操作系统。因而，提供及时响应和高可靠性是其主要特点。实时操作系统有硬实时和软实时之分，硬实时要求在规定的时间内必须完成操作，这是在操作系统设计时保证的；软实时则只要按照任务的优先级，尽可能快地完成操作即可。我们通常使用的操作系统在经过一定改变之后就可以变成实时操作系统。 　　实时操作系统是保证在一定时间限制内完成特定功能的操作系统。例如，可以为确保生产线上的机器人能获取某个物体而设计 一个操作系统。在“硬”实时操作系统中，如果不能在允许时间内完成使物体可达的计算，操作系统将因错误结束。在“软”实时操作系统中，生产线仍然能继续工 作，但产品的输出会因产品不能在允许时间内到达而减慢，这使机器人有短暂的不生产现象。一些实时操作系统是为特定的应用设计的，另一些是通用的。一些通用 目的的操作系统称自己为实时操作系统。但某种程度上，大部分通用目的的操作系统，如微软的Windows NT或IBM的OS/390有实时系统的特征。这就是说，即使一个操作系统不是严格的实时系统，它们也能解决一部分实时应用问题。 　　2.实时操作系统的特征 　　1）多任务； 　　2）有线程优先级 　　3）多种中断级别 　　小的嵌入式操作系统经常需要实时操作系统，内核要满足实时操作系统的要求。 　　3.实时操作系统的相关概念 　　（1）基本概念 　　代码临界段：指处理时不可分割的代码。一旦这部分代码开始执行则不允许中断打入； 　　资源：任何为任务所占用的实体； 　　共享资源：可以被一个以上任务使用的资源； 　　任务：也称作一个线程，是一个简单的程序。每个任务被赋予一定的优先级，有它自己的一套CPU寄存器和自己的栈空间。典型地，每个任务都是一个无限的循环，每个任务都处在以下五个状态下：休眠态，就绪态，运行态，挂起态，被中断态； 　　任务切换：将正在运行任务的当前状态（CPU寄存器中的全部内容）保存在任务自己的栈区，然后把下一个将要运行的任务的当前状态从该任务的栈中重新装入CPU的寄存器，并开始下一个任务的运行； 　　内核：负责管理各个任务，为每个任务分配CPU时间，并负责任务之间通讯。分为不可剥夺型内核于可剥夺型内核； 　　调度：内核的主要职责之一，决定轮到哪个任务运行。一般基于优先级调度法； 　　（2）关于优先级的问题 　　任务优先级：分为优先级不可改变的静态优先级和优先级可改变的动态优先级； 　　优先级反转：优先级反转问题是实时系统中出现最多的问题。共享资源的分配可导致优先级低的任务先运行，优先级高的任务后运行。解决的办法是使用“优先级继承”算法来临时改变任务优先级，以遏制优先级反转。 　　（3）互斥 　　虽然共享数据区简化了任务之间的信息交换，但是必须保证每个任务在处理共享共享数据时的排他性。使之满足互斥条件的一般方法有：关中断，使用测试并置位指令（TAS），禁止做任务切换，利用信号量。 　　因为采用实时操作系统的意义就在于能够及时处理各种突发的事件，即处理各种中断，因而衡量嵌入式实时操作系统的最主要、最具有代表性的性能指标参数无疑应该是中断响应时间了。中断响应时间通常被定义为： 　　中断响应时间=中断延迟时间+保存CPU状态的时间+该内核的ISR进入函数的执行时间[2]。 　　中断延迟时间=MAX(关中断的最长时间，最长指令时间) + 开始执行ISR的第一条指令的时间[2] 9.??? 全局变量和局部变量在内存中是否有区别？如果有，是什么区别？全局变量储存在静态数据区，局部变量在堆栈10.?? 什么是平衡二叉树？左右子树都是平衡二叉树 且左右子树的深度差值的绝对值不大于1 平衡二叉树，又称AVL树。它或者是一棵空树，或者是具有下列性质的二叉树：它的左子树和右子树都是平衡二叉树，且左子树和右子树的深度之差的绝对值不超过1.。 　　常用算法有：红黑树、AVL树、Treap等。 　　平衡二叉树的调整方法 　　平衡二叉树是在构造二叉排序树的过程中