系统架构设计师-第16章-嵌入式系统架构设计理论与实践-软考学习笔记

2 )任务管理

实时调度方法：

(1)离线和在线调度。

(2) 抢占和非抢占调度。

(3) 静态和动态调度。

几种典型强实时调度算法:
(1)最早截止时间优先(Earliest Deadline First. EDF) 算法。
(2) 最低松弛度优先(Lcast Laxity First. LLF ) 算法。
(3) 单调速率调度算法(Rate Monotonic Scheduling, RMS) 。

存储管理方法主要包括分区存储管理、分页存储管理、分段存储管理、段页存储管理以及虚拟存储管理等5 种。

分区存储管理又有三种不同的方式:静态分区、可变分区、可重定位分区。

可坐分区调度算法如下:
· 首次适应算法。
· 最佳适应算法。
· 最坏适应算法。

虚拟存储技术不仅可让我们可以使用更多的内存，它还提供了以下功能:
· 寻址空间
· 内存映射
· 物理内存分配
· 共享虚拟内存

5. 典型嵌入式操作系统

嵌入式数据库

1 . 嵌入式数据库的定义及特点

嵌入式数据库系统有以下几个主要特点:
· 嵌入式: 嵌入性是嵌入式数据库的基本特性。嵌入式数据库不仅可以嵌入到其他的软件当中，也可以嵌入到硬件设备当中。
· 实时性: 实时性和嵌入性是分不开的。只有具有了实时性的数据库才能够第一时间得到系统的资源， 对系统的请求在第一时间内做出响应。但是， 并不是具有嵌入性就一定具有实时性。要想嵌入式数据库具有很好的实时性，必须做很多额外的工作。
· 移动性: 移动性是目前在国内提得比较多的一个说法，这和目前国内移动设备的大规模应用有关。可以这么说， 具有嵌入性的数据库一定具有比较好的移动性， 但是具有比较好的移动性的数据库， 不一定具有嵌入性。
· 伸缩性: 伸缩性在嵌入式场合显得尤为重要。

2 . 嵌入式数据库的分类

按照嵌入对象的不同可分类为软件嵌入数据库、设备嵌入数据库、内存数据库;

按照系统结构不同可分类嵌入数据库、移动数据库、小型C/S(客户机/ 服务器）结构数据库等。

按照数据库存储位置的不同而进行分类是目前广泛采用的分类方法，它可以划分为基于内存方式、基于文件方式和基于网络方式三类

(1)基于内存的数据库系统( Main Memory Database System, MMDB ) 是实时系统和数据库系统的有机结合。

(2) 基于文件的数据库(File Database, FDB ) 系统就是以文件方式存储数据库数据，即数据按照一应格式储在在磁盘中.

(3)嵌入式网络数据库主要出三部分组成: 客户端、通信协议和远程服务端。

嵌入式网络数据库系统的
特点是:
· 无需解析SQL语句:
· 支持更多的SQL操作;
· 客户端小、无须支持可剪裁性;
· 有利于代码重用。

3. 嵌入式数据库的一般架构

数据库服务器和嵌入式数据库对比如下: