系统分析师章节练习高频错题

嵌入式系统--进程调度

对于多核cpu，优化操作系统任务调度算法是保证效率的关键。一般任务调度算法有全局队列调度和局部队列调度。

1. 全局队列调度，是指操作系统维护一个全局的任务等待队列，当系统中有一个cpu核心空闲时，操作系统就从全局任务等待队列中选取就绪任务开始在此核心上执行。这种方法的优点就是cpu核心利用率较高。
2. 局部队列调度，是指操作系统为每个cpu内核维护一个全局的任务等待队列，当系统中有一个cpu内核空闲时，便从该核心的任务等待队列中选取恰当的任务执行，这种方法的优点是任务基本上无需在多个cpu核心之间进行切换，有利于提高cpu核心局部cache命中率。

目前多数多核cpu操作系统采用的是基于全局队列的任务调度算法；

嵌入式系统---总线与接口

按照总线中数据线的多少，可分为并行总线和串行总线；

1. 并行总线是含有多条双向数据线的总线，它可以实现一个数据的多位同时传输。总线中数据线的数量决定了一个可传输一个数据的最大位数（一般为8的倍数）。由于可以同时传输数据的各位，所以并行总线具有数据传输速率高的优点。但是由于各条数据线的传输特性不可能完全一致，当数据线较长时，数据各位到达接收端时的延迟可能不一样，会造成传输错误，所以并行总线不宜过长，适合近距离连接。大多数的系统总线属于并行总线；
2. 串行总线是只含有一条双向数据线或两条单向数据线总线，可以实现一个数据的各位按照一定的速度和顺序依次传输。由于按位串行传输数据对数据线传输特性的要求不高，在长距离连线情况下仍然可以有效地传送数据，所以串行总线的优势在于远距离传输通信。但是由于数据是按位顺序传送的，所以相同的时钟控制下，数据传输速率低于并行总线。大多数的通信总线属于串行总线。
3. 在单总线结构总计算机的各个部件均与系统总线相连接，所以它又称为面向系统的单总线结构。在单总线结构中，cpu与主存之间，CPU与io之间，IO设备与主存之间、各种设备之间都通过系统总线交换信息。单总线结构的优点是控制简单方便，扩充方便。但是由于所有设备部件均挂在单一总线上，使这种结构只能分时工作，即统一时刻只能在两个设备之间传送数据，这就使得系统总体数据传输的效率和速度受到限制，这是单总线结构的主要特点。

嵌入式系统---嵌入式操作系统的特点

嵌入式操作系统运行在嵌入式智能芯片环境中，对整个智能芯片以及它所操作、控制的各种部件装置等资源进行统一协调、处理、指挥和控制。其主要特点：

1. 微型化。从性能和成本角度考虑，希望占用资源和系统代码量少，如内存少，字长短、运行速度有限、能源少（用微小型电池）
2. 可定制。从减少成本和缩短研发周期考虑，要求嵌入式操作系统能运行在不同的微处理器平台上，能针对硬件变化进行结构与功能上的配置，以满足不同应用需要。
3. 实施性。嵌入式操作系统主要应用于过程控制，数据采集、传输通信、多媒体信息以及关键要害领域需要迅速响应的场合，所以对实时性要求高。
4. 可靠性。系统构件、模块和体系结构必须达到应有的可靠性，对关键要害应用还要提容错和防故障措施。
5. 易移植性。为了提高系统的易移植性，通常采用硬件抽象层（Hardware Abstraction Level）和扳级支持包（Board Support Package BSP）的底层设计技术。

嵌入式系统---微内核操作系统

微内核体系结构如下图所示，其基本思想是把操作系统中与硬件直接相关的部分抽取出来作为一个公共层，称之为硬件抽象层（HAL）。这个硬件抽象层其实就是一个虚拟机，它向所有基于该层的其他层通过API接口提供一系列标准服务。在微内核中只保留了处理机调度、存储管理和消息通讯等少数几个组成部分，将传统操作系统内核中的一些组成部分放到内核之外来实现。如传统操作系统中的文件管理系统、进程管理、设备管理、虚拟内存和网络等内核功能都放在内核外作为一个独立的子系统来实现。因此操作系统的大部分代码只要在一种统一的硬件体系结构上进行设计就可以了。

微内核的体系结构主要特点：

1. 内核非常小，许多操作系统服务不属于内核，而是运行在内核之上的，这样，当高层模块更新时内核无须重新编译。
2. 有一个硬件抽象层，内核能方便地移植到其他硬件体系结构中。因为当需要移植到新的软件或硬件环境中时，只需要对硬件相关的部分稍加修改即可把微内核嵌入到新的硬件环境中，在多数情况下并不需要移植外部服务器或客户应用。
3. 灵活性和扩展性。微内核最大的优点之一就是它的灵活性和扩展性。如果要实现另一个视图，可以增加一个外部服务器。若要想扩展功能，可以增加和扩展内部服务器。

数据库系统---数据库设计阶段

需求分析阶段的任务是：对现实世界要处理的对象（组织、部门、企业等）进行详细调查，在了解现行系统的概况，确定新系统的功能的过程中，确定系统边界、收集支持系统目标的基础数据以及处理方法。

逻辑设计阶段的任务之一是对关系模式进一步规范化处理。因为生成的初始化关系模式并不能完全符合要求，还会有数据冗余，更新异常存在，这就需要根据规范化理论对关系模式分解之后，消除冗余和更新异常。不过有时根据处理要求，可能还需要增加部分冗余以满足处理要求。逻辑设计阶段的任务就需要作部分关系模式的处理，分解，合并或增加冗余属性，提高存储效率和处理效率。

数据库系统---数据库模式

数据库系统基本概念：在数据库系统中有三级模式：外模式、模式和内模式。外模式也称用户模式或子模式，用于描述用户视图层次上的数据特性：模式用于数据库中全部数据的逻辑结构和特征进行描述，即模式用于描述概念视图层次上的数据特性，如数据库中的基本表；内模式用于描述内部视图层次上的数据特性，是数据在数据库内部的表示方式，如存储文件。数据库的视图与基本表之间通过外模式到模式之间的映像，实现了外模式到概念模式之间的相互转换，即实现了视图与基本表之间的相互转换，从而保证了数据的逻辑独立性。数据库的基本表与存储文件之间通过模式到内模式之间的映像，实现了概念模式到内模式之间的相互转换，即实现了基本表与存储文件之间的相互转换，从而保证了数据的物理独立性。

数据库系统---关系代数

自然连接是一种特殊的等值连接，它要求两个关系中进行比较的分量必须是相同的属性组，并且在结果集中将重复属性列去掉。

企业信息化战略与实施---数据仓库与数据挖掘

BI系统主要包括数据预处理、建立数据仓库、数据分析和数据展现四个主要阶段：

1. 数据预处理是整合企业原始数据的第一步，它包含数据的抽取（Extraction）、转换（Transformation）和加载（Load）三个过程；
2. 建立数据仓库则是处理海量数据的基础；
3. 数据分析是体现系统智能的关键，一般采用联机分析处理（OLAP）和数据挖掘两大技术；
   1. 联机分析处理不仅进行数据汇总、聚集，同时还提供切片、切块、下钻、上卷和旋转等数据分析功能，用户可以方便地对海量数据进行多维分析。
   2. 数据挖掘的目标是挖掘数据背后隐藏的知识，通过关联分析，聚类和分类等方法建立分析模型，预测企业未来发展趋势和将要面临的问题；
4. 在海量数据和分析手段增多的情况下，数据展现则主要保障系统分析结果的可视化。

数据库系统---规范化理论

在判断无损分解时，我们采用公式法：

R1与R2的交集是：A1.R1-R2=A2，R2-R1=A3，由于A1-A2和A1-A3。均不成立，所以有损；

是否保持函数依赖，就看函数依赖两边的属性是否在分解后的关系中都有；

A1A3-》A2、A2-》A3都没有被保留下来，所以没有保持函数依赖；

一定要看清楚题目，一共有四个元素、第二点是：要画图出来：

数据库系统---》数据库安全控制

sql语言中，Grant为授权语句，其语法规则为：Grant<权限>on表明【列名】 to 用户 with grant option

数据库系统---规划理论：

计算机网络---TCP、IP协议族

计算机网络---IP报文

IP报文首部由以下部分组成：

1. 版本号、首部长度、区分服务、总长度
2. 标识、标志、片偏移
3. 生存时间、协议、首部校验
4. 源IP、目标IP

计算机网络---TCP、IP协议族

采用DHCP协议可以自动分配IP地址，便于网络管理员依据上网实际用户数合理，动态地分配地址资源，从而达到减轻工作量的目的。由于IP地址资源的分配是由服务器依据地址池进行分配的，减少了分配地址出错的可能，但是地址的分配和域名解析不存在直接的联系，无法做到提高域名解析速度。

计算机网络---TCP、IP协议族

在DNS的运行过程中，常常涉及两种类型的查询：迭代查询和递归查询。迭代查询的基本思想：A服务器问B服务器：这个事情你知道吗？B服务器回答：C知道这个事情，你问C吧；此时A服务器会去问C服务器；然后直到得到这个结果为止；

递归查询：A服务器问B服务器，这个事情你知道吗？B服务器说C服务器知道，然B服务器去问C服务器；然后递归的进行处理；

计算机网络---TCP、IP协议族

一个URL由协议名：//主机名.域名/目录名。

计算机网络---网络故障诊断：

网络故障排查应根据协议层次由下至上的原则进行检测。从题目描述可以看到：数据传输很慢，服务质量达不到要求，侧面反映出来的信息是，网络是联通的，只是速度不快，这样可以基本排除物理层和数据链路层的问题，这样最下面的层次就是网络层了；

计算机网络---网络故障诊断

能ping通本机IP与127网段IP，说明网卡正常，TCP、IP协议也是正常的，而是否能ping通DNS并无关系，所以说本机网络线路故障是可能性最高的。

计算机网络---IPv6

IPv6中常用的3种隧道技术为：6to4隧道、6over4隧道和ISATAP隧道；

计算机网络---IPv6

IPv6地址是一个或一组接口的标识符。IPv6地址被分配到接口，而不是分配给结点。IPv6地址有三种类型：

1. 单播（Unicast）地址：单播地址是单个网络接口的标识符。对于有多个接口的结点，其中任何一个单播地址值都可以作为该结点的标识符。但是为了满足负载平衡的需要，在RFC2373中规定，只要在实现中多个接口看起来形同一个接口就允许这些接口使用同一地址。IPv6的单播地址是用一定长度的格式前缀汇聚的地址，类似于IPv4中的CIDR地址。单播地址中有下列两种特殊地址：
   1. 不确定地址：地址为0:0:0:0:0:0:0:0称为不确定地址，不能分配给任何结点。
   2. 回环地址：地址0:0;0:0:0:0:0:1称为回环地址，结点用这种地址向自身发送IPv6分组。纸盒子地址不能分配给任何物理接口。
2. 任意播（AnyCast）地址：这种地址表示一种接口（可属于不同结点）的标识符。发往任意播地址的分组被送给该地址标识的接口之一，通常是路由距离最近的接口。对IPv6任意播地址存在下列限制：
   1. 任意播地址不能作为源地址，只能作为目标地址；
   2. 任意播地址不能指定给IPv6主机，只能指定给IPv6路由器。
3. 组播（MultiCast）地址：组播地址是一组接口（一般属于不同结点）的标识符，发往组播地址的分组被传送给该地址标识的所有接口。IPv6没有广播地址，它的功能已经被组播地址所替代。在IPv6中，任何全0和全1字段都是合法的，除非特别排除在外。特别是前缀可以包含0值字段，也可以用0作为终结字段。一个接口可以被赋予任何类型的多个地址（单播、任意播、组播）或地址范围。