某车载导航系统的结构如图1-1所示，由导航处理系统和显示系统两部分组成。导航处理系统..

免费智能真题库 > 历年试卷 > 嵌入式系统设计师 > 2012年下半年嵌入式系统设计师下午试卷案例

第1题

知识点：键盘信号总线导航电源

某车载导航系统的结构如图1-1所示，由导航处理系统和显示系统两部分组成。导航处理系统安装在某型车的设备区，显示系统安装在某型车的前方，便于驾驶员观看和操作。

导航处理系统由主处理机模块、电子盘模块、信号处理模块和电源模块组成，主处理机模块执行电子地图功能、导航控制功能等，生成的导航显示画面通过信号线在LCD液晶彩色显示屏显示给驾驶员；信号处理模块处理外部采集数据，将处理后的数据通过内部总线传输给主处理机模块；电子盘模块存储电子地图数据及导航数据。
显示系统由LCD液晶彩色显示屏、面板键盘（自定义键盘）和电源模块组成，主要是显示导航画面，也可通过面板键盘进行导航控制。

问题：1.1 GPS天线接收卫星信号，将定位信息以帧的形式，通过RS232串行接口传输给主处理机模块。通常RS232的管脚规格如表1-1所示。
采用RS232通信，如果发送的数据量超过接收方缓冲区时，可能在接收方缓冲区因处理时间延迟等导致接收数据丢失。因此，需要进行流量控制。

请回答下面三个问题，将答案填写在答题纸的对应栏中。
(1)如果通过软件进行流量控制，也就是将流量控制信息以特殊的数据进行发送，使用上表中的哪两个管脚进行状态信息发送？（回答管脚名称）
(2)如果通过硬件方式进行流量控制，使用上表中的哪两个管脚进行状态信息发送？（回答管脚名称）
(3)若RS232适配器的FIFO深度为4B，通信波特率为9600bps，数据位为8位，无校验，停止位为1，无数据流控。在应用设计中每次以4字节为单位进行数据发送，每两次发送之间严格控制时间间隔为10ms，连续发送100次，在此过程中，忽略所有由于调度等因素引起的发送延迟。那么，从第1次发送开始，到第100次数据发送出去，消耗的时间为多少毫秒？

问题：1.2 主处理机模块与信号处理模块间通过双端口存储器进行数据交换。李工设计时，将双端口存储器空间划分为两个缓冲区，两个缓冲区分别交替地接收信号处理机传输来的最新数据，然后按数据块方式提供给用户程序使用。
假设每个缓冲区的大小为512KB，将512KB数据写入当前空闲缓冲区接口服务为Write_Buffer，将当前有效的512KB数据读出缓冲区的接口服务为Read_BufffT，假设双端口存储器中不提供硬件信号量，两个缓冲区间的互斥操作由软件标记实现，软件对双端口存储器的单次操作（读写一个字的操作）为原子操作。
下面是用C语言设计的一组对双缓冲区的管理程序代码，请填补该程序代码中的空缺，将答案填写在答题纸上。

问题：1.3 请回答关于面板按键设计过程中的下列问题，将答案填写在答题纸的对应栏中。
在进行面板键盘处理设计时，通常在扫描键盘过程中，按键会产生机械抖动。针对抖动问题，王工认为只有通过硬件设计才能消除抖动，而李工认为用软件方法就可以解决该问题。针对抖动问题，你认为可以采用哪类方式消除？


知识点讲解
· 键盘 · 信号 · 总线 · 导航 · 电源

键盘

键盘的结构通常有两种形式：线性键盘和矩阵键盘。在不同的场合下，这两种键盘均得到了广泛的应用。

线性键盘由若干个独立的按键组成，每个按键的一端与微机的一个I/O口相连。有多少个键就要有多少根连线与微机的I/O口相连，因此，只适用于按键少的场合。矩阵键盘的按键按N行M列排列，每个按键占据行列的一个交点，需要的I/O口数目是N+M，容许的最大按键数是N×M。显然，矩阵键盘可以减少与微机接口的连线数，简化结构，是一般微机常用的键盘结构。根据矩阵键盘的识键和译键方法的不同，矩阵键盘又可以分为非编码键盘和编码键盘两种。

非编码键盘主要用软件的方法识键和译键。根据扫描方法的不同，可以分为行扫描法、列扫描法和反转法3种。

编码键盘主要用硬件来实现键的扫描和识别，通常使用8279专用接口芯片，在硬件上要求较高。

信号

任务间同步的另一种方式是异步信号。在两个任务之间，可以通过相互发送信号的方式，来协调它们之间的运行步调。

所谓的信号，指的是系统给任务的一个指示，表明某个异步事件已经发生了。该事件可能来自于外部（如其他的任务、硬件或定时器），也可能来自于内部（如执行指令出错）。异步信号管理允许任务定义一个异步信号服务例程ASR（Asynchronous Signal Routine），与中断服务程序不同的是，ASR是与特定的任务相对应的。当一个任务正在运行的时候，如果它收到了一个信号，将暂停执行当前的指令，转而切换到相应的信号服务例程去运行。不过这种切换不是任务之间的切换，因为信号服务例程通常还是在当前任务的上下文环境中运行的。

信号机制与中断处理机制非常相似，但又各有不同。它们的相同点是：

.都具有中断性：在处理中断和异步信号时，都要暂时地中断当前任务的运行；

.都有相应的服务程序；

.都可以屏蔽响应：外部硬件中断可以通过相应的寄存器操作来屏蔽，任务也能够选择不对异步信号进行响应。

信号机制与中断机制的不同点是：

.中断是由硬件或特定的指令产生，而信号是由系统调用产生；

.中断触发后，硬件会根据中断向量找到相应的处理程序去执行；而信号则通过发送信号的系统调用来触发，但系统不一定马上对它进行处理；

.中断处理程序是在系统内核的上下文中运行，是全局的；而信号处理程序是在相关任务的上下文中运行，是任务的一个组成部分。

实时系统中不同的任务经常需要互斥地访问共享资源。当任务试图访问资源时被正使用该资源的其他任务阻塞，可能出现优先级反转的现象，即当高优先级任务企图访问已被某低优先级任务占有的共享资源时，高优先级任务必须等待直到低优先级任务释放它占有的资源。如果该低优先级任务又被一个或多个中等优先级任务阻塞，问题就更加严重。由于低优先级任务得不到执行就不能访问资源、释放资源。于是低优先级任务就以一个不确定的时间阻塞高优先级的任务，导致系统的实时性没有保障。下图为是一个优先级反转的示例。

一个优先级反转的示例

如上图所示，系统存在任务1、任务2、任务3（优先级从高到低排列）和资源R。某时，任务1和任务2都被阻塞，任务3运行且占用资源R。一段时间后，任务1和任务2相继就绪，任务1抢占任务3运行，由于申请资源R失败任务1被挂起。由于任务2的优先级高于任务3，任务2运行。由于任务3不能运行和释放资源R，因此任务1一直被阻塞。极端情况下，任务1永远无法运行，处于饿死状态。

解决优先级反转问题的常用算法有优先级继承和优先级天花板。

优先级继承协议

L. Sha、R. Rajkumar和J. P. Lehoczky针对资源访问控制提出了优先级继承协议（Priority Inheritance Protocol，PIP）。

PIP协议能与任何优先级驱动的抢占式调度算法配合使用，而且不需要有关任务访问资源情况的先验知识。优先级继承协议的执行方式是：当低优先级任务正在使用资源，高优先级任务抢占执行后也要访问该资源时，低优先级任务将提升自身的优先级到高优先级任务的级别，保证低优先级任务继续使用当前资源，以尽快完成访问，尽快释放占用的资源。这样就使高优先级任务得以执行，从而减少高优先级任务被多个低优先级任务阻塞的时间。低优先级任务在运行中，继承了高优先级任务的优先级，所以该协议被称作优先级继承协议。

由于只有高优先级任务访问正被低优先级任务使用的资源时，优先级继承才会发生，在此之前，高优先级任务能够抢占低优先级任务并执行，所以优先级继承协议不能防止死锁，而且阻塞是可以传递的，会形成链式阻塞。另外，优先级继承协议不能将任务所经历的阻塞时间减少到尽可能小的某个范围内。最坏情况下，一个需要μ个资源，并且与v个低优先级任务冲突的任务可能被阻塞min（μ，v）次。

优先级冲顶协议

J. B. Goodenough和L. Sha针对资源访问控制提出了优先级冲顶协议（Priority Ceiling Protocol，PCP）。

PCP协议扩展了PIP协议，能防止死锁和减少高优先级任务经历的阻塞时间。该协议假设所有任务分配的优先级都是固定的，每个任务需要的资源在执行前就已确定。每个资源都具有优先级冲顶值，等于所有访问该资源的任务中具有的最高优先级。任一时刻，当前系统冲顶值（current priority ceiling）等于所有正被使用资源具有的最高冲顶值。如果当前没有资源被访问，则当前系统冲顶值等于一个不存在的最小优先级。当任务试图访问一个资源时，只有其优先级高于当前系统冲顶值，或其未释放资源的冲顶值等于当前系统冲顶值才能获得资源，否则会被阻塞。而造成阻塞的低优先级任务将继承该高优先级任务的优先级。

已经证明，PCP协议的执行规则能防止死锁，但其代价是高优先级任务可能会经历优先级冲顶阻塞（Priority ceiling blocking）。即高优先级任务可能被一个正使用某资源的低优先级任务阻塞，而该资源并不是高优先级任务请求的。这种阻塞又被称作回避阻塞（avoidance blocking），意思是因为回避死锁而引起的阻塞。即使如此，在PCP协议下，每个高优先级任务至多被低优先级任务阻塞一次。使用PCP协议后，能静态分析和确定任务之间的资源竞争，计算出任务可能经历的最大阻塞时间，从而能分析任务集合的可调度性。在PCP协议下，高优先级任务被阻塞时会放弃处理器，因此，访问共享资源的任务可能会产生4次现场切换。

总线

计算机系统中的总线（Bus）是指计算机设备和设备之间传输信息的公共数据通道，是连接计算机硬件系统内多种设备的通信线路，它的一个重要特征是由总线上的所有设备共享，因此可以将计算机系统内的多种设备以总线方式进行连接。

总线的分类

按照所传输的信号类型可将总线分为数据总线、地址总线和控制总线3类。不同型号的CPU芯片，其数据总线、地址总线和控制总线的条数可能不同。

.数据总线（Data Bus，DB）用来传送数据信息，是双向的。CPU既可通过DB从内存或输入设备读入数据，也可通过DB将内部数据送至内存或输出设备。DB的宽度决定了CPU和计算机其他设备之间每次交换数据的位数。

.地址总线（Address Bus，AB）用于传送CPU发出的地址信息，是单向的。传送地址信息的目的是指明与CPU交换信息的内存单元或I/O设备。存储器是按地址访问的，所以每个存储单元都有一个固定地址，要访问1MB存储器中的任一单元，需要给出2²⁰个地址，即需要20位地址（2²⁰=1M）。因此，地址总线的宽度决定了CPU的最大寻址能力。

.控制总线（Control Bus，CB）用来传送控制信号、时序信号和状态信息等。其中有的信号是CPU向内存或外部设备发出的信息，有的是内存或外部设备向CPU发出的信息。显然，CB中的每一条线的信息传送方向是单方向且确定的，但CB作为一个整体则是双向的。所以，在各种结构框图中，凡涉及到控制总线CB，均是以双向线表示。

总线的性能直接影响到整机系统的性能，而且任何系统的研制和外围模块的开发都必须依从所采用的总线规范。总线技术随着微机结构的改进而不断发展与完善。

在计算机的概念模型中，CPU通过系统总线和存储器之间直接进行通信。实际上在现代的计算机中，存在一个控制芯片的模块。CPU需要和存储器，I/O设备等进行交互，会有多种不同功能的控制芯片，称之为控制芯片组。对于目前的计算机结构来说，控制芯片集成在主板上，典型的有南北桥结构和单芯片结构。与芯片相连接的总线可以分为前端总线（FSB）、存储总线、I/O总线、扩展总线等。

南北桥芯片结构

北桥芯片直接与CPU、内存、显卡、南桥相连，控制着CPU的类型、主板的总线频率、内存控制器、显示核心等。前端总线（FSB）是将CPU连接到北桥芯片的总线。内存总线是将内存连接到北桥芯片的总线。用于和北桥之间的通信，显卡则通过I/O总线连接到北桥芯片。

南桥芯片主要负责外部设备接口与内部CPU的联系，其中，通过I/O总线连接外部I/O设备连接到南桥，例如USB设备、ATA和SATA设备以及一些扩展接口，扩展总线则指是主板上提供的一些PCI、ISA等插槽。

单芯片结构

单芯片组方式取消了北桥。由于CPU中内置了内存控制器，不再需要通过北桥来控制，这样就能提高内存控制器的频率，减少延迟。还有一些CPU还集成了显示单元，使得显示芯片的频率更高，延迟更低。

常见总线

（1）ISA总线。ISA是工业标准总线，只支持16位I/O设备，数据传输率大约是16Mb/s，也称为AT标准。

（2）EISA总线。EISA是在ISA总线的基础上发展起来的32位总线。该总线定义32位地址线、32位数据线以及其他控制信号线、电源线、地线等共196个接点。总线传输速率达33MB/s。

（3）PCI总线。PCI总线是目前微型机上广泛采用的内总线，采用并行传输方式。PCI总线有适于32位机的124个信号的标准和适于64位机的188个信号的标准。PCI总线的传输速率至少为133MB/s，64位PCI总线的传输速率为266MB/s。PCI总线的工作与CPU的工作是相互独立的，也就是说，PCI总线时钟与处理器时钟是独立的、非同步的。PCI总线上的设备是即插即用的。接在PCI总线上的设备均可以提出总线请求，通过PCI管理器中的仲裁机构允许该设备成为主控设备，主控设备与从属设备间可以进行点对点的数据传输。PCI总线能够对所传输的地址和数据信号进行奇偶校验检测。

（4）PCI Express总线。PCI Express简称为PCI-E，采用点对点串行连接，每个设备都有自己的专用连接，不需要向整个总线请求带宽，而且可以把数据传输率提高到一个很高的频率。相对于传统PCI总线在单一时间周期内只能实现单向传输，PCI Express的双单工连接能提供更高的传输速率和质量。

PCI Express的接口根据总线位宽不同而有所差异，包括X1、X4、X8以及X16（X2模式将用于内部接口而非插槽模式），其中X1的传输速度为250MB/s，而X16就是等于16倍于X1的速度，即是4GB/s。较短的PCI Express卡可以插入较长的PCI Express插槽中使用。PCI Express接口能够支持热拔插。同时，PCI Express总线支持双向传输模式，还可以运行全双工模式，它的双单工连接能提供更高的传输速率和质量，它们之间的差异与半双工和全双工类似。因此连接的每个装置都可以使用最大带宽。

（5）前端总线。微机系统中，前端总线（Front Side Bus，FSB）是将CPU连接到北桥芯片的总线。需要注意主板和CPU的搭配问题。一般来说，如果CPU不超频，那么前端总线是由CPU决定的，如果主板不支持CPU所需要的前端总线，系统就无法工作。

通常情况下，一个CPU默认的前端总线是唯一的。北桥芯片负责联系内存、显卡等数据吞吐量最大的部件，并与南桥芯片连接。CPU通过前端总线（FSB）连接到北桥芯片，进而通过北桥芯片与内存、显卡交换数据。FSB是CPU和外界交换数据的最主要通道，因此FSB的数据传输能力对计算机整体性能作用很大，如果没足够快的FSB，再强的CPU也不能明显提高计算机整体速度。

（6）RS-232C。RS-232C是一条串行外总线，其主要特点是所需传输线比较少，只需三条线（一条发、一条收、一条地线）即可实现全双工通信。传送距离远，用电平传送为15m，电流环传送可达千米。有多种可供选择的传送速率。采用非归零码负逻辑工作，电平≤-3V为逻辑1，而电平≥+3V为逻辑0，具有较好的抗干扰性。

（7）SCSI总线。小型计算机系统接口（SCSI）是一条并行外总线，广泛用于连接软硬磁盘、光盘、扫描仪等。该接口总线早期是8位的，后来发展到16位。传输速率由SCSI-1的5MB/s到16位的Ultra2 SCSI的80MB/s。今天的传输速率已高达320MB/s。该总线上最多可接63种外设，传输距离可达20m（差分传送）。

（8）SATA。SATA是Serial ATA的缩写，即串行ATA。它主要用作主板和大量存储设备（如硬盘及光盘驱动器）之间的数据传输之用。SATA总线使用嵌入式时钟信号，具备了更强的纠错能力，与以往相比其最大的区别在于能对传输指令（不仅仅是数据）进行检查，如果发现错误会自动矫正，这在很大程度上提高了数据传输的可靠性。串行接口还具有结构简单、支持热插拔的优点。

（9）USB。通用串行总线（USB）当前风头正劲，近几年得到十分广泛的应用。USB由4条信号线组成，其中两条用于传送数据，另外两条传送+5V容量为500mA的电源。可以经过集线器（Hub）进行树状连接，最多可达5层。该总线上可接127个设备。USB 1.0有两种传送速率：低速为1.5MB/s，高速为12MB/s。USB 2.0的传送速率为480MB/s。USB总线最大的优点还在于它支持即插即用，并支持热插拔。

（10）IEEE-1394。IEEE-1394是高速串行外总线，近几年得到广泛应用。IEEE-1394也支持外设热插拔，可为外设提供电源，省去了外设自带的电源，能连接多个不同设备，支持同步和异步数据传输。IEEE-1394由6条信号线组成，其中两条用于传送数据，两条传送控制信号，另外两条传送8～40V容量为1500mA的电源，IEEE-1394总线理论上可接63个设备。IEEE-1394的传送速率从400MB/s、800MB/s、1600MB/s直到3.2GB/s。

（11）IEEE-488总线。IEEE-488是并行总线接口标准。微计算机、数字电压表、数码显示器等设备及其他仪器仪表均可用IEEE-488总线连接装配，它按照位并行、字节串行双向异步方式传输信号，连接方式为总线方式，仪器设备不需中介单元直接并联于总线上。总线上最多可连接15台设备。最大传输距离为20m，信号传输速度一般为500Kb/s，最大传输速度为1MB/s。

导航

导航设计对提供丰富友好的用户体验有至关重要的作用，简单直观的导航不仅能提高易用性，而且在用户找到所要的信息后有助于提高用户转化率。常见的导航形式如下。

（1）标签式导航又称Tab导航，是目前运用得最广泛的导航设计，常见于社交类、电商类、支付类、新闻类、金融类、娱乐类等应用中。一般出现在屏幕底部、顶部或混合使用，在不同的需求中稍有调整。

（2）分段式导航通常用于App的顶部，作为二级导航出现，一般有2～3个功能，占位较小，版面利用率较高，iOS端可以直接使用空间完成。

（3）舵式导航是标签导航的变种，出现在App的底部，在表示最重要的功能时，可以用高亮色放大这一功能，并将图标放于App底部标签的中间。

（4）抽屉式导航出现在App的左上角或右上角，采用点击图标弹出侧页或新页面的设计方法，通常是功能较多的情况下的一种应变策略。

（5）宫格式导航属于层级结构导航，宫格中的一个格子代表一个功能，类似于手机上各个App的入口导航。

（6）下拉式导航并不常用，常见于生活服务类、股票类的App中，通过点击下拉图标引出一串列表的形式以作为二级导航，因其体积小、能隐藏更多信息，有时会和滑动导航一起出现。

电源

（1）设备间内安放计算机主机时，应按照计算机主机电源要求进行工程设计。

（2）设备间内安放程控用户交换机时应按照《工业企业程控用户交换机工程设计规范》CECS09：1989进行工程设计。

（3）设备间、交接间应用可靠的交流220V、50Hz电源供电。

设备间应由可靠交流电源供电，不要用邻近的照明开关来控制这些电源插座，减少偶然断电事故发生。

题号导航 2012年下半年嵌入式系统设计师下午试卷案例

本试卷我的完整做题情况



	第1题在手机中做本题