|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
编写嵌入式软件有两种选择：一是自己编写内核；二是使用现成的操作系统。如果嵌入式软件只需要完成一项非常小的工作，例如在电动玩具、空调中，就不需要一个功能完整的操作系统。但如果系统的规模较大、功能较复杂，那么最好还是使用一个现成的操作系统。可用于嵌入式系统软件开发的操作系统有很多，但关键是如何选择一个适合开发项目的操作系统，可以从以下几点进行考虑：
|
|
|
|
（1）操作系统提供的开发工具。有些实时操作系统只支持该系统供应商的开发工具，因此，还必须从操作系统供应商处获得编译器、调试器等；而有的操作系统应用广泛，且有第三方工具可用，因此选择的余地比较大。
|
|
|
|
（2）操作系统向硬件接口移植的难度。操作系统到硬件的移植是一个重要的问题，是关系到整个系统能否按期完工的一个关键因素。因此，要选择那些可移植性程度高的操作系统，以避免因移植带来的种种困难。
|
|
|
|
（3）操作系统的内存要求，有些操作系统对内存有较大要求。
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
在批处理系统中，用户不能干预自己程序的运行，无法得知程序运行情况，对程序的调试和排错不利。为了克服这一缺点，便产生了分时操作系统。
|
|
|
|
允许多个联机用户同时使用一台计算机系统进行计算的操作系统称分时操作系统（Time Sharing Operating System）。其实现思想如下：每个用户在各自的终端上以问答方式控制程序运行，系统把中央处理器的时间划分成时间片，轮流分配给各个联机终端用户，每个用户只能在极短时间内执行，若时间片用完，而程序还未做完，则挂起等待下次分得时间片。这样一来，每个用户的每次要求都能得到快速响应，每个用户获得好像自己独占了这台计算机的印象。实质上，分时系统是多道程序的一个变种，不同之处在于每个用户都有一台联机终端。
|
|
|
|
今天，分时操作系统成为最流行的一种操作系统，几乎所有的现代通用操作系统都具备分时系统的特征。分时操作系统具有以下特性：
|
|
|
|
（1）同时性。若干个终端用户同时联机使用计算机，分时就是指多个用户分享使用同一台计算机。每个终端用户感觉上好像自己独占了这台计算机。
|
|
|
|
（2）独立性。终端用户彼此独立，互不干扰，每个终端用户感觉上好像自己独占了这台计算机。
|
|
|
|
（3）及时性。终端用户的立即型请求（即不要求大量CPU时间处理的请求）能在足够快的时间之内得到响应。这一特性与计算机CPU的处理速度、分时系统中联机终端用户数和时间片的长短密切相关。
|
|
|
|
（4）交互性。人机交互，联机工作，用户直接控制其程序的运行，便于程序的调试和排错。
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
（1）概率算法的输入包括两部分：一部分是原问题的输入；另一部分是一个供算法进行随机选择的随机数序列。
|
|
|
|
（2）概率算法在运行过程中，包括一处或多处随机选择，根据随机值来决定算法的运行。
|
|
|
|
（3）概率算法的结果不能保证一定是正确的，但能限制其出错概率。
|
|
|
|
（4）概率算法在不同的运行过程中，对于相同的输入实例可以有不同的结果，因此，对于相同的输入实例，概率算法的执行时间可能不同。
|
|
|
|
|
|
|
|
|
|
|
|
|
