目录 1
第一部分 基础篇 1
第一章 概论 1
1.1 联机实时系统的概念 1
1.2 实时系统的意义 2
1.3 应用范围与应用实例 3
1.4 实时系统要求的条件 7
1.5 系统研制的有关问题 9
1.5.1 实时系统的难点 9
1.5.2 推进系统计划方面的问题 11
1.5.3 各种技术性问题 14
第二章 实时系统的功能与结构 15
2.1 系统负荷的条件 15
2.1.1 信息的输入 15
2.1.2 中心的处理 17
2.1.3 信息的输出 20
2.2 终端设备 20
2.2.1 键盘打印机 20
2.2.2 阴极射线管（CRT）显示器 21
2.2.3 标记阅读终端设备 22
2.3 通信线路 24
2.3.1 通信线路的结构 24
2.2.4 按钮式终端设备 24
2.3.2 通信速度和通信方式 25
2.3.3 传输控制 26
2.3.4 日本通信线路的现状 28
2.4 中央装置 29
2.4.1 中央装置的功能 29
2.4.2 中央装置的组成 30
第三章 系统运行 36
3.1 处理流程 36
3.2.1 管理程序 37
3.2.2 业务程序 37
3.2 程序 37
3.2.3 支援程序 38
3.3 内存分配和管理 38
3.3.1 内存动态分配 38
3.3.2 报文访问块 39
3.3.3 程序再定位 39
3.3.4 内存保护 40
3.4 二维地址方式 40
3.5 处理的调度 42
3.5.1 系统内的排队 42
3.5.2 处理的调度 43
3.5.3 中断处理 44
3.6.1 专用缓冲区 45
3.6.2 动态缓冲区 45
3.6 输入／输出缓冲 45
第四章 人-机会话 47
4.1 分时系统 47
4.2 分时系统的技术 48
4.3 人-机会话 49
4.4 图象系统 52
4.5 用计算机进行图形显示 53
4.6 向计算机输入图形 54
4.7 图形处理的应用 55
第五章 系统设计概述 57
5.1 掌握现有系统的动态 57
第二部分 设计篇 57
5.2 确定系统功能的条件 59
5.3 系统的总体设计 63
5.4 系统结构的评价与确定 66
5.4.1 系统处理能力的估算与评价 66
5.4.2 系统可靠性评价 68
5.5 系统设计结果概要 69
第六章 系统的排队问题 70
6.1 排队问题的类型 71
6.2 输入信息的时间分布 72
6.3 处理时间的分布 72
6.4 基本排队问题 75
6.4.1 基础方程式及其求解 75
6.4.2 排队数的均值及其方差 76
6.4.3 等待时间 77
6.4.4 处理窗口的工作效率 78
6.4.5 允许排队长度有限时的求解 78
6.5 一般单一处理机构模型 78
6.5.1 泊松输入任意处理时间的分布 79
6.5.2 一定时间间隔输入的指数分布处理 80
6.5.3 具有优先级的排队 80
6.5.4 “请求”发生源有限的情形 81
6.6 多窗口问题 82
6.6.1 有限的多窗口问题 82
7.1.2 报文的种类 84
7.1.3 线路负荷与应答时间 84
7.1 设计上应考虑的事项 84
7.1.1 信息产生概率 84
第七章 终端设备与网络设计 84
7.2 终端设备 85
7.3 通信网络的设计 89
7.3.1 通信线路的连接方式 89
7.3.2 通信网络的设计步骤 90
7.3.3 最佳通信网络的构成方法 91
7.3.4 计算机中心的位置 92
第八章 文件设计 93
8.1 实时文件的条件与设计步骤 93
8.1.1 对文件的要求 93
8.1.2 文件设计的步骤 94
8.2 文件设备 95
8.2.1 存取时间 95
8.2.2 文件设备的特性与设备选择 96
8.3 文件结构 98
8.3.1 文件结构 98
8.3.2 文件目录 99
8.3.3 记录格式与文件编制 100
8.3.4 数据结构 102
8.4 记录的寻址方式 103
8.4.1 搜索 103
8.4.2 关键字转换 104
8.4.3 溢出的处理 107
8.4.4 索引表与“树” 110
8.5 文件处理时间的评价 113
8.5.1 文件系统的排队模型 113
8.5.2 文件应答时间的评价 114
8.6 文件处理的有关措施 117
8.6.1 记录的压缩与分块 117
8.6.2 记录和表格的多重化 117
8.6.3 文件处理的调度 118
8.6.4 利用记录的有关知识 118
8.6.5 文件访问率的改善 119
8.6.6 通道利用率的改善 119
9.1 确定中央装置系统结构的顺序 120
第九章 处理方式与系统控制机构（中央处理装置之一） 120
9.2 事务及其处理 121
9.3 OLRT程序的特点 122
9.4 程序的功能与条件 124
9.4.1 管理程序的功能与条件 124
9.4.2 业务程序的条件 126
9.5 程序间的相互关系 127
9.5.1 主调度程序 127
9.5.2 管理程序与业务程序的通信 128
9.5.3 宏指令 129
9.6.2 通道的条件 130
9.6.1 CPU的条件 130
9.6 关于CPU与通道的条件 130
第十章 系统结构和处理能力的评价（中央处理装置之二） 132
10.1 机种的选型与系统结构的分析 132
10.2 程序的处理时间与所需内存的估算 133
10.3 系统的定时 135
10.4 内存所需的容量及分配 136
10.4.1 内存的分配 136
10.4.2 I/O缓冲区的估算 137
10.5 CPU的利用率 138
10.6 通道干预的估算 138
10.7.1 处理能力的评价与模拟 140
10.7.2 模拟模型 140
10.7 模拟 140
10.7.3 模拟语言 141
10.7.4 模拟实例 144
10.7.5 模拟方法的有关注意事项 147
第十一章 系统故障措施 149
11.1 系统的故障动作及其影响 149
11.2 后备系统的设计 149
11.3 终端的后备 152
11.4 中央装置的后备 152
11.5 文件的后备 154
12.1 可靠性的定义与可靠性函数 156
第十二章 系统的可靠性 156
12.2 系统可靠性问题的形式与评价标准 157
12.3 可靠性评价 159
12.3.1 不可维系统的情形 160
12.3.2 可维系统的情形 163
12.4 可靠性计算的实例 168
12.4.1 系统的状态转移 168
12.4.2 状态概率与系统利用率 169
12.5 系统的有效性评价 172
12.5.1 系统利益 174
12.5.2 有效性在系统可靠性评价上的应用 177
12.5.3 用模拟法模拟 177
12.6.1 损失密度函数 178
12.6 有效性在系统设计上的应用 178
12.6.2 单一系统的情形 179
12.6.3 并行系统与备机系统的比较 180
第十三章 系统的实施计划 183
13.1 实施阶段的工作 183
13.2 拟定系统工程期和费用计划 183
13.3 系统计划实施的保证 185
13.3.1 支援程序 185
13.3.2 程序测试 186
13.3.3 系统的换型与运转的保全性 188
13.3.4 程序的规格与程序文件编制的格式 190
13.4 新系统价值的评价 191
13.5 系统实施阶段的管理要点 192
附录 194
附录A 马尔科夫过程 194
A.1 离散的马尔科夫过程（马尔科夫链） 194
A.2 连续马尔科夫过程 198
A.3 泊松流 201
附录B 备机系统及并行系统的系统损失 203
B.1 备机系统 203
B.2 并行／备机共用系统 204
附录C 利用生成函数法解单一窗口问题 205
C.1 生成函数 205
C.2 一般处理时间分布的分析 205
参考文献 207