超市里电脑无法登陆SQL SERVER服务器（可能是数据库ip的问题）_百度知道
超市里电脑无法登陆SQL SERVER服务器（可能是数据库ip的问题）
超市两台电脑~一个前台收银，一个后台输入产品信息。本来是通过路由连接的，但是昨天我用直连线连接，而且可以ping通对方，网上邻居也看到了。但是里面有个叫&商行天下&的收款软件（平时就是通过它来输入产品，后台打开是需要通过的SQL SERVER服务器连接的，就是收钱的那个软件）在后台的机器上显示 SQL Server 不存在或访问被拒绝 。两台电脑的ip,还有计算机名称我是改过的，其他设置没动过。我怀疑是ip的问题，但是这数据库ip怎么修改？要怎么改才能好啊，高手们帮帮我啊，产品输入不能一天都不俯锭碘瓜鄢盖碉睡冬精能停啊！我真的很急，最好加我qq.出招吧！
我有更好的答案
二、无法连接到服务器,用户xxx登陆失败
　　该错误产生的原因是由于SQL Server使用了&仅 Windows&的身份验证方式,
　　因此用户无法使用SQL Server的登录帐户（如sa）进行连接，解决方法如下所示:
　　1.在服务器端使用企业管理器,并且选择&使用Windows身份验证&连接上SQL Server在企业管理器中
　　—右键你的服务器实例(就是那个有绿色图标的)
　　—编辑SQL Server注册属性
　　—选择&使用windows身份验证&
　　2.展开&SQL Server组&,鼠标右键点击SQL Server服务器的名称,选择&属性&,再选择&安全性&选项卡。
　　3.在&身份验证&下,选择&SQL Server和 Windows &。
　　4.重新启动SQL Server服务。
　　在以上解决方法中,如果在第1步中使用&使用Windows 身份验证&连接...
因为后台的设置里已经把收银机的IP设好了，所以是固定了，改了就连不上了。方法只有两上，一个是通过后台进入设置改IP，二是通过收银机查后台机的IP，然后把后台IP改回去。还有一点就是要看这个软件是通过IP还是计算机名来通讯的。如果是通过IP，前面的就生效。
你看你设置的IP在不在你SEVER 的分配的IP当中。
还有就是你看看是不是你把他加商品的部分屏蔽掉了
改一下IP就好了
《IP 要改成原来的》
明天我来找你吧。。
其他类似问题
2人觉得有用
为您推荐：
等待您来回答
下载知道APP
随时随地咨询
出门在外也不愁计算机三级数据库技术
&&&&全国计算机等级考试三级--数据库技术说明根据计算机等级考试大纲要求，数据库技术（三级）的考试内容包括以下内容： ①．计算机基础知识 ②．数据结构与算法 ④．数据库技术基础 ⑤．关系数据库系统 ⑦．关系数据库的规范化理论与数据库设计 ⑨．主流关系数据库管理系统 ⑩．新一代数据库系统工具 整体归纳为 5 个部分： 、基础知识（①） 、数据结构与&&&&算法（②） 、数据库系统基本原理（包括④⑤⑥⑧⑨这 5 部分内容） 11 、数据库设计和数据库应用（包括⑦⑩○这 3 部分内容） 、操作系统（③） ③．操作系统 ⑥．关系数据库标准语言 sql ⑧．数据库系统实现技术 11 ○．数据库技术的发展以下是以个人的视角和想法，对以上内容进行的归纳总结。本人以考点的方式对近几年考试题进行梳理和归 纳；其中，黑体加粗部分是选择题中出现过的内容，加下划线的部分是填空题中出现过的内容。以下内容仅供参 考，由于篇幅有限等原因，某些重点及详细部分未给出，读者可以参照相关书籍资料。 以下内容排序，是按各部分的分值大小排列（分值大的在前面） 。由于本人知识水平有限，难免有出错或归纳 不周的地方，欢迎大家批评指出。制 作： 五 月 流 星 联系方式：-1-&&&&信息
价值： 准确性、及时性、完整 性 、 可靠性
关系&&&&数据
发展 : 人工管理、文件系统、 数据库系统
数据管理技术 特点 :自描述 , 数据结构化 , 共享性高 、 冗余度低 、 易扩充 , 数据独立性高 , 统一数据管理和控制 概
念 用户管理信息和系统事 务管理信息
信息 , 存储管理信息 , 控制信息 ,
数据字典 / 系统目录 / 元数据 ：包括对数据库的描述
一个定义 . 操作 .管理 .构建和维护数据库的系 统软件 , 是数据库与用户间的接
数据库管理系统
: 是用户与操作系统间的
数据库系统
: 由 db 、操作系统
os 、 dbms 、应用系统、数据库管 理员
dba 、数据库用户 构成
数据 库结 构
静态特性 :层次结构、网状结构、 数 关系结构
数据 操作 动态行为 ：检索、修改
插入、删除、更新
保证数据 的 正确性, 有效性, 相容性 ：数据完整性约束、数 据安全性约束、并发控 制等
概念层模型 多
概念： 实体 , 属性 , 键
码 , 域 , 实体型 , 实体集 , 联系
一对一、一对多、多对 技
: 独立于 d bms
表示方法： 矩 形 实体型 、 椭圆 形 属性 、 菱 形 联系
,以树形结构表示 ; 层次 dbs 的代表是 ibm 公司的 ims 数 据 库 管 理 系 统
反映实体间层次关系 现 ,常用链接法 ,阵列法 , 索引法 ; 代表是 dbtg 系 统
逻辑层 网状模型
易实现实体间 m :n 联系 ;记录间联系通过指针实
类实体间的联系，一个 关系数据库可由多张二 维表组成
用二维表格结构表示各 础
面向对象模型
既是概念模型又是逻辑 据
模型 ； 继承：单继承、多重继 承
对象 - 关系数据模型
构 , 数据存储路径及调整优 化数据库性能 ; 提高数据库性能和有效 利用存储空间
物理层 模型 : 确定数据的物理存储结
逻辑 / 概念模式 ： 只有一个
子 / 用户模式 ： 可多个
内模式 物理 / 存储模式 ： 只有一个
外模式/模式映像
保证数据与程序的 逻辑 独立 性 ： 个数取决于外模式个数
模式/内模式映像
保证数据与程序的 物理 独立 性 ： 只有一个
二 维 表 、 关系模式
行定义 、属性
列 和值域、 元组
码 、 超码 、 候选码 、 主码
惟一个 、 全码 、 主属性 和 非主属性 、 外码
, 后者以外码为主码
参照 关系 和 被参 照关 系 以 外 码 相关联 ,前者是外码所在的关系
； 1、每个属性都不可分解
2 、每个关系仅有一种关 系模式
系 性名必须不同；
3、同一关系模式中，属
顺序无关紧要；
4 、关系中元组或属性的
5、同一关系中不允许有 完全相同的元组。
须满足： 属性个数相同，且属性 取自
传统集合论
于同一个域，即相容性 条件
‘ 真’ 语句： where
语句： select
从 笛卡儿积 中选择 等值连接 、 自然连接
{ t r t s t r
注： 没有公共属性 的两个关系，其 自然连接 相当于 笛卡儿积
广义投影 、 赋值
s 、 外连接
保留非公共属性
扩充关系操作
半连接 自然连接的投影 、 聚集 、 外部并
不满足相容性条件
逻辑方式 关系演算
指数据库中数据的正确 性、相容性和一致性
域 完整性约束
关系完整性约束
实体 完整性约束 : 主键属性不能取空值
参照 完整性约束
检查：在对关系数据库 执行插入、删除和更新 时
dbs 实现技术
主流关系数据库管理系 统
sql 关系 数据 库结 构化 查询 语言1974 年提出， ibm 公司实现， 1 9 8 7 年定为国际标准。
功能： sql 集 数据 查询、数据 操作、 数据 定义 和 数据 控制 功能于一体。 特点：综合统一 , 高度 非过程化 , 面向集合操作方式 , 灵活的使用方式 , 语言简易、易学易用、 功能强
外模 式 对应于“ 视图 ”和部分基本表；
模式 对应于“ 基本 表 ”；
内模 式 对应于“存储文件”
包括 索引 。
集 合 一个关系对应一个 ‘ sql 表；行、列分别对应元 组、属性 数据库
一个 sql 数据库模式是基本表的
一个基本表可由若干索
引，索引也可存放于存 储文件中；存储文件的 逻辑结构组成了 sql 数据库的内模式 ；视图是由一个或多个 表或其他视图导出的表 , 数据库只存放其定义 , 不存放其对应的数据
sql 表可以是基本表或视图
一个基本表可跨一个或
多个存储文件存放，一 个存储文件也可存放多 个基本表
sql 模式：定义
create 、删除
注意与 delete 的区别
: 其下属模式对象全删
tab le : 创建 、 修改
alter 、 删除
: 前提是下属对象已全删
index : 创建 asc :升序
, oesc :降序 ; cluster :聚簇索引 、 删除
同时删除数据字典对其
unique :每个索引值对应唯一数 据; 语言
删除表不会删除对应的 视图 , 用 drop view 删除
with check opition 修改时应满足条件
操作： 查询、修改
插入、删除、更新
视图、连接视图
特殊视图： 行列 子视图
保留主键 、带表达式视图、分组
条件表达式
格式： select
： 把所有属性值相同的元 组按条件分为一个组
asc / desc
： 把查询结果中的元组按 一定顺序显示
: 查询 组 具体定义参照其他资料
嵌套查询、集合查询
简单查询、连接查询、
sql 中的 连接表 和 外连接表
数据 修改 : 插入操作
insert 、 删除操作
delete 、 更新操作
数据控制 语言
grant : 用户授予其他用户权限 with g rant option
嵌入某高级语言
嵌入式 sql 宿主 语言 ：不能独立使用，必须
sql 语句前加 前缀 exec sql
区分 sql 语句与主语言语句：在
嵌入式和动态
语句类型 : 可变的 ; 条件可变的 ; 数据库对象 、 条件都可变
执行方式 : 立即执行方式 ; 先准备后执行
前者包括 sql 例程和调用规则；后者 可使应用程序连接到多 个 sql 服务器的一个 , 并与之交互
sql 调用和会话规则：
定义语句：创建、修改
、删除、更新
数据语句：查询、插入 事务和控制语句：授权 、事务管理、控制 sql 语句集的运行
连接、会话和诊断语句
基本结构 由 动词、 sql 对象、限定词 等组成
数据类型、用户定义数 据类型
sql 的数据类型 有： 预定义数据类型、构造 查询处理
事务 管 理
dbms 层次结构
低 : 应用层 , 语言翻译处理层 , 数据存取层
单个元组 , 数据存储层
数据页 , 系统缓冲器
基本功能 : 数据定义 功能、 数据操作 功能、 数据存储和管理 功能、 事务管理 功能、其他功能
成分包括： 存储管理器 、查询处理器 、 事务管理器
dbs 的性能由 响应时间 和 吞吐量 度量
物理存储器层次 ： 高速缓冲存储器
, 主存储器 , 第二级存储器
辅助 / 联机存储器 , 第三级存储器
脱机存储器
层次越高，速度越快， 但成本越高
从上到下为 空闲空间的末尾处、由 包含记录位置和大小的 条目组成的数组
分槽 的页结构块头 包含： 块中记录的数目、块中
缓冲区管理 :负责缓冲区空间分配的 子系统； 数据字典 包括：关系的基本信息 、用户信息、索引的描 述统计信息 管
顺序索引 :支持点查询和范围查询
索引结构； 索引 :支持对所要求的数据进 行快速定位的附加的数 据结构 ， 类型
散列 索引 :只支持点查询
查询执行；如选择运算: 全表扫描 依次访问表的每一块中选择的每个元组 , 索引扫描
表需在选择条件的属性上建立索引查询优化：逻辑查询计划选择、物理查询计划 事务
a tomcity : 事务的所有操作要么 全部正确反映 , 要么 全部不反映 有 dbms 中 存 储 管 理 负责
据库的一致性
c onsistency : 事务的隔离执行保持数
i solation : 每个事务都感觉不到系 统中有其他事务在并发 执行
破坏导致“脏”数据的 读出
, 即使系统出现故障
d urability : 一个事务完成后 , 数据库改变必须永久
事务故障 ：逻辑错误、 系 统 错 误
系统故障 回滚 :被中止的事务对数据库 所做的改变必须撤销
撤销已做的修改操作 , 恢复旧值 、 redo 重做已完成的操作 , 置为改后新值
登记日志文件时必须遵 守 先写日志 的原则
丢失更新、对未提交更 新的依赖、不一致的分 析
并发执行可能的问题：
并发事务的调度 : 并 发 控 制 部件
保证数据管理系统中事 务的 隔 离 性
可串行化 ： 多个事务在 可串行化的 调度下执行是正确的， 是能保证数据库一致性 的
可恢复性；级联回滚、
无级联回滚
加锁方式： 共享锁、排他锁
两阶段封锁协议： 增长阶段
事务可获得锁 , 不可释放锁 、缩减阶段
须在事务提交后才可释 放
严格两阶段封锁协议
事务持有的所有排他锁
强两阶段封锁协议
事务提交前不得释放任
主流 关系 数据 库 管理 系统功能特点 :
支持客户机 / 服务器体系结构 ;
客户机端组件 :企业管理器 , 查询分析器 ,数据 传输 服务 , 联机丛书 , 客户机端网络实用工具
服务器端组件 :sql服务 器服 务, sql服务 器代 理, 分布 式事 务协调 服务 , 服务器网络使用工具
通信组件 有两类数据库 :系统数据库, 用户数据库
sql serve r
sql server 的整体运行情况
master数据库 :控制用户数据库和
m odel 数据库： 为创建新用户数据库提 供 模板 或原型
t empdb 数据库： 为时表和其他临时工作 区提供存储区域
系统数据库
msdb数据库 ： 为 调度信息 和 作业历史 提供存储区域
p ubs 数据库
提供一个 sql server 的示例数据库，作为练 习工具
n orthwind 数据库
oracle 9i ：指 oracle 9 i 数据库 、 oracle 9i serve r 和 o racle 9i developer suite 的完整集成
、并行服务器选件、分 布式选件、过程化选件
功能特点：标准服务器
存储数据的集合 , 包括 日志文件 和 控制文件 。
o racle 的 表 空 间 、 段 、 盘 区 描述物理存储结构 , 控制数据库的 物理 空间
每一个 oracle 数据库分成一个或多个 表空间 o racle 服务
表空 间 是逻辑存储单元 , 特性
每个表空间可创建一个 或多个数据文件
其所有表空间存储量之 和
一个 oracle 数据库的总存储容量是
oracle 实例 ：由 系统全局区
sga 、 用户进程 和 oracle 进程 组成
d eveloper / 2000 :应用开发工具集 ;
designer/2 000 :oracle 提供的 case 工具 ，对复杂系统进行建模 、分析和设计 ;
系统开发工具
discover/2 000 :olap 工具 ，用于支持 数据 仓库 应用 ;
oracle office 和 oracle i nter o ffice :用于办公自动化 ;
oracle 企业管理器 oracle 预编辑器 ; oracle 调用接口
sq l * net ：负责客户机与服务器 之间网络通信；到了 oracle 后完善为 n et 8。
o racle 开放式网关
oracle 数据装载器
数据仓库解决方案是 oracle olap 产品 , 包括服务器端的 o racle e xpress server 选件与客户端的 oe objects 和 oe analy zer
oracle 针对 internet / intranet 的产品是 oracle webserver ，由 oracle weblistene r 、 oracle webagent 和 oracle 服务器组成
blob ： 二进制数据型 大对象
oracle 的对象 - 关系特性 : 存储特性
clob ： 字符数据型 大对象； nclob ：固定宽度的多字节 clob
bfile ：只读型二进制数据文
件 并行处理能力 . 的应用 ; 主持联机分析处理
特点 :支持 internet 应用 ;支持面向对象和多媒体
数据库系统
ibm 商务智能 解决方案包括： 数据仓库 、多维分析模型、前台
性，增强的锁机制，优 化的可预计的混合工作 负载，高性能，
特点 :高效性，可用性，集成
sybase 分布式技术，维护数据 的可靠性、完整性、有 效性，安全性
数据库系统
sybase 商务智能 解决方案： sybase warehouse studio ， sybase iq 和 sybase iq multiplex
工具新一代 数据库 系统工具
包，包括：加载工具、 备份工具、文件重组工 具、性能监控工具
一类：数据库管理工具
另一类包括： case 工具、应用开发环境、
发展趋势：
系统开发工具： 当前总需求；当前存在 的问题
和 数据逻辑层 3 层
信息系统 按逻辑结构分为 表现层、应用逻辑层
以 w eb 服务器 为中心
浏览器 / 服务器系统
开发工具 以 应用服务器 为中心：基于构件方式 、基于脚本方式
以 数据库服务器 为中心 核心
p rocessanal yst ：用于 数据分析 和 数据发现
dataarchit ect ：用于 概念层 与 物理层 的数据库设计和数据库
appmodeler ：用于 物理建模和数据库组件 的生成
管理 p owerdesign er
metaworks ：用于 团队 开发、信息共享和模型
数据库建模工具
warehousea rchitect ：用于 数据仓库 和数据集市的建模和实 现
个企业的模型信息
viewer ：用于 以 只读 的、图形化方式访问整
数据库逻辑图
er 图 / 概念模型
可设计两种数据库模型 图
数据库物理图
由美国 b orland 公司开发， 被称为 第四代 编程语言 ，可支持可视化的快速 w eb 开发
基于 窗体和 面向对象 的方法 ; 高速的编译器 ;
可 视 化 程序
强大的数据库支持 ; 与 w indows 编程紧密结合 ; ; 最重要的是 o bject pascal 语言。
强大而成熟的组件技术
应用程序时，分为基于 bde 、 ado 、 dbexpress 和 i nterbase 的 4 种
在开发两层结构数据库
其操作的核心是数据库
p owerbuilde r
数据库中的数据进行特 定操作的信息
应用开发工具
是一个对象，包含了对
包括两方面的内容：数
据窗口对象、数据窗口 控件
支持 5 种数据源 :快速选择、 sql 选择、查询对象、外部
数据源、存储过程
visual studio 快速的应用程序开发、 高效的团队协作、突破 性的用户体验；多定向 技术 , html/css 编辑器
ajax 和 javascript 支持 , ado.net 的改进 , silverligh t 和 xaml , 拼写检查器 , 数据库发布向导
windows 平台应用程序开发工具 ,-4-
“不好”关系模式 设计不当引起的问题 : 数据冗余、更新异常、 插入异常、删除异常
非平凡的函数依赖：
完全函数依赖
部分函数依赖 x
y , x ’ y
逻辑蕴涵 f 闭包 f
整个属性都是码
候选码、主码、
中的属性 、 非主属性
不包含在任何一个候选 码
包含在任何一个候选码
自反律 : y
增广律 : x
y 为 f 所逻辑蕴涵 , z
为 f 所逻辑蕴涵
传递律 : x
z 为 f 所逻辑蕴涵 , 则 x
推广 合并规则： x
规则 伪传递规则： x
分解规则： x
存在部分函数依赖
是不可分的数据项
第一范式 1nf ：元组的每个分量必须 赖于码
不许部分函数依赖和 x 是码的真子集
1nf, 且每个非主属性完全依
递依赖于码
不允许 x 不是码的真子集
2 nf , 且每个非主属性都不传 赖 x
y , 都有 x 包含码
b oy ce - codd 范式
1 nf , 且对每个非平凡函数依
1 nf , 且对每个非平凡多值依 赖 x
, 都有 x 包含码
4 nf 不允许有 非 平 凡 且 非 函 数 依 赖 的多值依赖
平凡的多值依赖
对称性： x
依赖的特殊情况
y ,即函数依赖可视为多值
其有效性与属性集范围 有关 :xy
u 上成立，且 y ’ y
一定同时满足
1, 两种标准相互独立，不 与
关系模式分解
分解具有 无损连接性
2 , 要求分解具有无损连接 性 , 一定可达到 bcnf
3 , 要求保持函数依赖
的等价标准 , 可达到 3 nf , 不一定 bcnf 保持函数依赖 数据库
4 , 要求都满足 , 则可达到 3 nf , 不一定达到 bcnf
包括两方面内容： 结构性设计、行为性设 计
概念模型 :不依赖于计算机系统和 具体dbm； 特点：
设计 局部 er 模型
将局部 er 图集成 er 图可能存在：
er 方法设计过程
属性冲突 、 结构冲突 、 命名冲突
设计 全局 er 模型
全局 er 模型的优化
目的： 从概念模型导出特定的
dbms 的逻辑结构 数据库模式和外模式
码 就是关系的属性 码
式，实体的属性 逻辑
实体类型转换为关系模
1 : 1 联系可转换为独立关系
模式 , 也可与联系的 任一 端 实体对应关系模式合并
结构 向关系模
模式 , 也可与联系的 n 端实 体 对应的关系模式合并
1 : n 联系可转换为独立关系
一个 m : n 联系转换为一个关系模 式
三个或以上的实体间的
多元联系转换为一个关 系模式 .关系的码为各实体码的
存储记录的格式设计
物理结构设计 内容
存储方法设计 顺序存放、散列存放、 聚簇存放
存取方法设计
数据库实施
数据库运行和维护
数据库设计的理论基础 ，可应用到数据库设计 的不同阶段中 规范化理论
最主要的应用是在数据 库 逻 辑 结 构 设 计 阶段
新一代数据库系统工具
数据库技术的发展组合-5-
数据 库技 术的 发展次模型数据库系统和网 状模型系统
第一代数据库系统：层 持关系模型的关系数据 系统
第二代数据库系统：支 向对象技术与数据技术 相结合的系统，即新一 代数据库系统
第三代数据库系统：面
集中式数据库系统 体系结构 : 只运行在一台独立计算 机 只能有一个 cpu 上 ; 分两类 : 单用户系统 和 多用户系统
包含一个节点的集合 内部的, 实现级别的
, 这些节点通过某种类型 的网络连在一起 ， 问题
集中式 dbs 没有的 :处理数据项的多个副本 ,分布式提交, 分布式死锁
分布式数据库系统 体系结构
客户机 / 服务器数据库系统 体系结构
面向 web 应用的数据库系统 体系结构： 用户界面、应用规则 和 数据访问 构成了三层
组成部分 : 状态
值 和 行为
一个唯一的、由系统生 成的对象标识符
对象标识 : oo 数据库为每个对象提供
对象结构；三种基本构 造器： 原子、元组、几何 ，还有列表、包、数组
对象结构 : 对象可具任意复杂度的 应用于数据库对象，提 供了一种保证数据和操 作之间独立性的形式
封装 : 一种信息隐藏技术，可
继承 : isa 联系中子类对象拥有其 超类全部属性和方法 , 即子类对超类的继承 ; 多继承 : 一个子类从多个超类继 承
复杂对象 : 分为结构化和非结构化 复杂对象；前者由组件 组成，通过类型构造器 得到；后者需要大量存 储空间 的数据
操作符重载 多态性
特点： 传统
数据集成 ,安全性 , 一致性 , 事务管理 ,并发控制 , 数据操作 ，后增加了 继承性 , 封装性 ,多态性
面向对象数据
对象数据库标准 :odmg 2 . 0； 组成 :对象模型 , 对象定义语言 , 对象查询语言 , 面向对象编程语言的绑 定
础，从关系模型和其查 询语言 sql 出发扩展而建立
库管理系统
对象 - 关系数据库系统 ：以关系数据模型为基
是 面向主题 的
其数据是 集成 的 数据集市 : 一种更小 .更集中的数据仓库，不 等于数据仓库
点 其数据是 相对稳定 的
其数据是 反映历史变化 的 , 随时间变化更改数据内 容
储模型 涉及两类表 : 维表 和 事实表
其 数据模型
数据仓库 和 olap 操作 都基于 多维数据模型，多维存
常见多维模型是 星型模式 和 雪花模式
数据仓库系统 ：由 数据仓库 、 仓库管理 和 分析工具 组成 ； 分析工具分： 查询工具 和 挖掘工具
联机分析处理 olap
基本功能： 切片 和 切块 、 钻取 下钻 和 上卷 、 旋转 转轴
广义功能：基本代理操
作、计算能力、模型计 算
数据挖掘是其核心工作 ， kdd 是从数据中发现有用知 识的整个过程
过程包括： 数据准备
数据选取、数据预处理 、数据变换 、 数据挖掘 、 结果的解释和评估
知识的发展过程
从原始数据到信息再到
数据挖掘 目标 / 任务：关联分析、分类 层次及分类、序列模式 和时间序列中的模式、 聚类、预测、优化
常复杂、是动态的、使 用者复杂、“垃圾”非 常多
w eb 信息 的特点：特别庞大、非
兴趣的、有用的模式和 隐含的信息
从 www 的资源和行为中抽取感
web 内容挖掘
web 结构挖掘
web 使用记录的挖掘
设 备 管 理 、输出设备的管理
计算机系统中除了 cp u 和内存以外的所有输入
工作特性： 存储设备、输入
/ 输出设备 等
数据组织方式： 块设备、字符设备
资源分配角度： 独占设备、共享设备、 虚拟设备 等
向用户提供使用外部设 备的方便、统一的接口
目标： 充分利用中断技术、通
道技术和缓冲技术，以 充分利用设备资源，提 高外部设备的使用率 设备管理
要保证在多道程序环境 下，系统能有条不紊地 工作
功能： 设备分配和回收 管理输入 / 输出缓冲区 ; 设备驱动 , 实现 i/o 操作 ; 外部设备中断处理 ; 虚拟设备及其实现
外部设备的控制分 3 层实现： 通道、控制器、设备
计算机系统中，主机对
字节多路通道
： 适用于中低速 i/o 设备
选择通道 ： 适用于连接磁盘、磁带 等高速设备
成组多路通道 通道技术
： 是用于连接高速 i/o 设备，如磁盘
通道地址字
caw ：记录下一条通道指令 存放的地址
通道运算控制部件 指令
通道命令字
ccw ：保证正在执行的通道
通道状态字
csw ：记录通道、控制器、 设备的状态
为解决独占设备数量少 , 速度慢 , 不能满足众多进程要求 ，进程独占设备时设备 利用率低而提出的设备 管理技术
虚拟设备技术
拟独占设备的操作； 主要目的： 提高 独占设备 利用率
spooling 技术
指在一台共享设备上模
spooling 系统将一个作业的执行 过程划分成 输入、处理、输出 3 个并发执行过程
寻道 时间 ：将磁头移到相应磁道 或柱面的时间
问时间包括
旋转 延迟时间 ：磁头到达指定磁道后 需等待所需扇区旋转到 读 / 写头下的时间
对活动头磁盘的存取访
传输 时间 ：信息在磁盘和内存间
的实际传送时间
基本因素： 公平性
一个磁盘访问请求应在 、 高效性
减少设备机械运动带来 有限时间内满足 的时间开销
先来先服务 调度算法 fcfs ： 最简单、最公平，效率 不高 磁盘调度
最短寻道时间优先 调度算法 sstf
以寻道优化为出发点 : , 优先为距离磁头最近的 磁道的访问请求服务
扫描算法 scan 电梯算法 ： 也是寻道优化算法，既
考虑距离，也考虑方向 ，且以方向优先
移臂调度可减少 寻道时间
旋转调度： 若干个访问者等待访问
时，选择延迟时间最短 的访问者
计算机系统由 硬件 和 软件 两部分组成， 操作系统 属于 系统软件 的各种资源、为用户提 供良好的界面
重要作用：管理系统中 类； 向用户提供
程序级接口 由一组 系 统 调 用 命 令 组成 ,系统调用
程序级服务 分为 设备管理类；文件管理
进程控制类；进程通信 类；存储管理类
操作级接口 由一组 操作命令 组成 :是用户以交互方式请求
操作系统服务的手段
特征： 并发性 、 共享性 共享有 互斥共享 和 同时共享 两种形式 、 随机性 两个特点 :多道 , 成批 ；目的 :提高系统资源的利用率 、大作业吞吐量、作业 流程的自动化
批处理操作系统：
计算机；目标 :对用户响应的及时性 , 可有效增加资源使用率 ；特点 :多路性 .交互性 . 独立性 .及时性
分 时系 统操 作 :多个用户同时联机使用
实 时操 作系 统 :保证在一定时间完成特 定功能，两类 :实时控制系统 ,实时信息处理系统 ；特点 :及时响应 ,高可靠性
联机交互的单用户操作 系统；功能与分时操作 系统相似
个人计算机操作系统：
类 网络操作系统： 在计算机网络中管理一 台或多台主机的软硬件 、支持网络通信、提供 网络服务的程序集合
分 布式 操作 系统 :与网络操作系统，实现 信息交换和资源共享 , 协作完成任务，有更短 响应时间 , 高吞吐量 , 高可靠性
侵入式操作系统 :实施高效性、硬件的相 关依赖性、软件固态化 及应用的专用性
结构： 整体结构、层次结构、 客户机 / 服务器结构
非特权指令 有： 算术 / 逻辑运算指令、存数取 数指令、访管指令
用户只能使用 非特权指令
特权指令 只允许操作系统使用，
中央处理器
的状态，可执行 指 令系 统的 全集
管态 : 操作系统管理程序运行
唯一途径是 中断
cpu 状态 目态 ： 用户程序运行时的状态 ，只执行 非 特权 指令
权级： r0.r1.r2.r 3
特权级降低 ， r0 相当于管态 , r3 为目态
intel 公司的 x 86 系列处理器提供四个特
保留现场后转去执行相 应处理程序
概念 :cpu 暂停正在执行的程序，
者合称中断系统
其实现需要 硬件 部分 中断装置 和 软件 部分 中断处理程序 结合完成，括号中的二
强迫性中断 :输入 / 输出中断 , 硬件故障中断 , 地址越界中断 , 缺页中断 ,时钟中断 , 程序性中断 ...
分类 自愿性中断 :系统调用产生 访管中断
硬件环境 中断
口地址 pc 及运行环境 psw 系统 中断向量： 每个中断处理程序的入
中 断响 应 ： 对中断请求做出响应的 过程，包括识别中断源 、保留现场、引出中断 处理程序等过程
中断优先级： 多个中断同时发生，硬 件按规定次序响应；由 硬件规定，不可改变
中断屏蔽： 防止同级中断的干扰或 任何中断事件的干扰； 可调整中断事件的响应 次序
中断处理： a 保存中断现场； b 分析中断源 , 确定原因； c 转去执行相应程序； d 恢复中断现场 , 继续执行
i/o 控制方式
cpu 对外部设备的控制方式 ： 循环测试 i/o 方式 ,中断处理方式 , 直接内存存取
dma 方式 , 通道方式
少的设施； 分为 : 硬件时钟 , 软件时钟
相对时钟 ，二者由操作系统维护 其同步工作
操作系统运行的必不可
绝对时钟： 计算机系统中不受外界 干扰、独立运行的一种 时钟 用途分类
起的一段时间间隔
相对时钟 间隔时钟 ： 只计算从某个时间初值
对处理器进行管理 3.
,充分利用 cpu, 提高 cpu 的利用率。系统效率的 尺度是 系统吞吐量
多道程序设计 :操作系统采用的技术
度的一个独立单位，分 为 系统进程 和 用户进程 ；
系统进行资源分配和调
概念 由 程 序 、 数 据 、 进 程控 制块
共同组成；程序是静态 的，进程是动态产生 , 动态消亡的 作
特性： 并发性、动态性、独立 性、交往性、异步性
系 3 种状态 :运 行 状态 、 就 绪 状态 、 等 待 状态 , 可相互转换；进程队列 分 3 类 :就绪队列、等待队列、 运行队列
进程的运行变化过程， 是进程存在的唯一标志 统
进 程控 制块
pcb : 描述进程的基本情况及
概念： 是进程的一个实体，是 cpu 调度和分派的基本单位
1 .每个线程有一个 唯 一的 标识 符 和一张线程描述表
2 .不同的线程可以执行相
共享进程的内存地址空 间
属性： 3 .同一进程中的各个线程
4 .线程是处理器的 独 立调 度单 位 ，多个线程是可并发执 行的
5 .一个线程被创建后便开 始了其 生 命周 期 ，直至终止
与进程比较
况 ;根据调度算法 , 从就绪序列中选择进程 ,并分配资源给其运行
功能 :记录所有进程的执行状
；在分时操作系统中时 间片用完；出现优先级 高的进程；
正执行的进程运行完毕
正执行的进程调用 阻 塞 原 语 进入等待状态；被阻塞 的进程调用 唤 醒原 语 激活进程； 调度
轮转算法、最高优先级 算法、多级队列反馈算 法
算法 :先进先出算法、时间片
工作关系，指一些进程 相互合作，共同完成一 项任务
进程同步 :进程间一种直接的协同
进程互斥 :进程间有时需要共享资 源，这些资源同时只能 被一个进程使用 功能
信号量 :是一种特殊变量, 其表面形式是一个整形
p,v操作 使用 变量附加一个队列, 且 只能被特殊操作
p ,v 操 作
一公共内存区 , 一组进程向其中写 , 另一组从中读
共享内存 : 相互通信的进程间设有
包括 :消 息缓 冲 和 消 息号
冲区实现进程间信息交 换
消 息机 制
消息缓冲通信 :由& 生产者 - 消费者& 原理, 利用内存中公用消息缓
信箱通信 :设立信箱，以发信件及 接收回答信件为进程间 通信 ；其基础是文件系统
管道通信 :传送数据量大，通信速 度慢
均无限期等待被另一进 程占用且永不释放的资 源
概念 :多道系统中 , 一组进程中的每个进程
不能满足每个进程使用
系统提供的资源有限，
可再生资源和消耗性资 源都可发生
多道程序运行时，进程
推进不合理
产生的必要条件： 互 斥、 不 可剥 夺、 部 分 分 配、 循 环等 待 只要一个不满足，就不 会出现死锁
采用资源 静态预分配 策略，破坏“ 部分分配 ”条件
使用其他进程占有的资 源，破坏“ 不可剥夺 ”条件
允许进程剥夺
采用资源 有序分配 法，破坏“ 环路 ”条件
系统运行过程中小心地
避免死锁的最终发生； 最著名的死锁避免算法 ： 行家 算法 银
非 不 安全状态： 不一定是死锁状态 , 但继续下去会转变为死 锁状态
安全状态： 没有死锁的状态；
检测 :允许死锁发生 , 系统定时检测 , 若发生则设法解除 ; 检测时刻 :进程等待时 , 系统利用率低时或定时
解除：资源剥夺法、撤 销进程法
2 .存储管理
3 .文件管理
4 .设备管理
5 .用户接口： 用户与计算机系统之间 的接口
存 储 管 理内存空间 分为： 系统区、用户区
对内存空间的管理；
内存空间 共享的内容：可是
数据 ，也可是 程序代码 必须是纯代码，运行过 程中不修改自身
存储保护 :防止地址越界
每个进程都有其相对独
每个进程都有自己的访 立的进程空间 ，防止操作越权 问权限
实存储器： 计算机系统配置的实际 物理存储器，分： 内存储器
主存储器 、外存储器
辅助存储器 、高速缓存 1
虚存储器： 一指用户程序的逻辑地 址构成的地址空间；二 指内存不足时 , 采用虚拟存储技术将内 外存空间结合
形成的目标代码 , 采用逻辑地址形式，首 地址为 0 ；不能根据其访问内存
逻辑地址： 用户程序经编译或汇编
, 即存储单元的真实地址 ，可识别、可寻址并真 实存在
物理地址： 内存中存储单元的编号
为保证 cp u 执行指令时正确访问内
存，将用户地址空间中 的虚拟地址转换为内存 地址的过程
3 地址映射
静态地址映射 :用户程序装入内存时 ,实现从逻辑地址到物理 地址转换 ,以后每条指令地址不变
指令或数据时 ,才能进行地址转换；需 要硬件提供资源
动态地址映射 :执行程序过程中要访问
空间之间的动态调整， 是缓解内存空间紧张矛 盾的有效办法
交换技术： 进程在内存空间与外存
虚拟存储技术 :把内存与外存有机结合 起来使用 , 得到一个大容量的 &内存 & ；内外存的关系由操作 系统管理
，提高内存利用率，便 于作业动态扩充内存； 移动是有条件的
移动技术： 用来集中分散的空闲区
最先适应算法 ： 在空闲区选取 第一个满足 申请长度的空闲区
请长度的 最小空闲区 ；最节约空间 , 会产生很多很小的空闲 区
最优适应算法 ： 在空闲区选择能满足申
请长度的 最大空闲区 ；避免形成碎片
最坏适应算法 ： 在空闲区选择能满足申
干区域，每个区域称为 一个 物理页面 ，也称 物理块 或 块
将内存划分为等长的若
空间按同样大小划分成 若干页面，称 逻辑页面 或 页
系统将用户程序的逻辑
建立页表 ；
建立空闲页面记录表：
位示图、空闲页面表、 空闲页面链表； 实现方法
硬件支持： 页表始址寄存器、页表 长度寄存器；
地址映射过程 。
块表： 用来存放当前访问最频
繁的少数活动页面的页 面项。可按内容查找 , 速度很快。容量小 , 故表项需不断更新
多级页表：第一级表示
页目录 , 保存页表页的地址；第 二级表示页表页 , 保存物理页面号
技术思想 ： 利用大容量的外存来扩 充内存，产生一个比有 限的实际内存空间大得 多的、逻辑的虚拟内存 空间
程序的局部性： 包括 时间局部性、空间局部 性
虚拟存储系统将内存与 外存有机结合，得到一 个容量很大的虚拟空间 ，但不可能无限大
虚拟存储管理：
页号 ：页面的编号 ；内存块号；
驻留位 中断位 ： 表示该页在内存还是在 外存；
否被访问过
访问位： 表示该页在内存期间是
虚拟页式存储
可决定淘汰哪个页面
修改位： 表示该表在内存中是否
保护位： 是否能读 / 写 / 执行；
采用内存映射 i/o 的机器中需要的位；
禁止访问位：
地址映射时，当从页面
表中查出此页信息不在 内存中，则发生 缺页中断
lru 、 最近最久未使用淘算法
最佳淘汰算法 opt 、
页面淘汰算法
fifo 、最近最少使用淘汰算 先进先出淘汰算法 法
虚拟存储中，页面在内 存与外存之间 频繁调度 ，系统效率急速下降 虚拟存储管理 ： 颠簸
产生原因： 页面尺寸过小、程序编 制不合理、页面淘汰算 法不合理
文 件 管 理、检索和修改等操作
有效地支持文件的存储
概念、分类
结构 逻辑结构分为： 流式文件、记录式文件
物理结构：顺序结构 , 链接结构 , 索 引 结 构 , hash 结构 , 索引顺序结构 三级索引结构的文件长 度最大为 ：
方式： 顺序存取、随机存取
存取 设备： 磁盘、磁带、光盘等 取设备
，分为： 顺序存取设备、随机存
读文件、写文件、关闭 文件、撤销文件、指针 定位
操作： 建立文件、打开文件、
的一组软件 , 被管理的文件及为实施 文件管理所需的一些数 据结构的总称。 特点 :按名存取
用来实现文件统一管理
文件一一对应，记录了 系统管理文件所需的全 部信息
文件控制块
fcb ：文件存在的标志，与
项是一个 fcb 。文件目录常以文件形 式存于外存，即目录文 件
fcb 的有序集合，每个目录
其结构多采用 多级文件目录结构， 又称 树形目录结构 ; 优点 : 便于文件分类 , 查找速度快 , 可实现文件共享
改进：把目录项分为 2 部分： 名 号 目 录 项 含文件名和相应文件内 部号 、 基 本 目 录 项
含 fcb 的其他全部信息
当前目录 ：系统为用户提供一个
目前正在使用的工作目 录。 查找文件可从 根目录 开始 , 也可从 当前目录 开始
位示图法 ：对每个磁盘可用一张 位示图指示磁盘空间的 使用情况。 0 表示空闲， 1 表示被占
， 适用于文件物理结构为 顺序结构 的文件系统 文件
空间的管理
空闲块表 ：包括 首空闲块号、空闲个数
空闲块链表 :系统将所有的空闲物理 块连成一个链 。节省内存 , 但申请释放速度较慢 ,实现效率低
件的 文件控制块
系 统 打 开 文 件 表 :专门用于保存已打开文
用户打开文件表指向系 统打开文件表
系统的表目
用 户 打 开 文 件 表 :存在于每个进程 ;内容 :文 件 描 述 符 ,读写指针 ,打开方式 等
辑记录合成一组存放在 一个物理块的工作；每 块中的逻辑记录个数称 & 块因子 &
记录的组成：若干个逻
记录的分解：从一组逻 辑记录中把一个逻辑记 录分离出来的操作
文件系统的备份：海量 存储 定期将所有文件全部转 存 、增量转存 只复制两次转储期被修 改的内容
文件造成破坏
保护措施 ：防止由于误操作而对 安全
存取控制表、口令、密 码
对文件进行访问
保密措施 ：防止未经授权的用户
提高性能的技术： 块高速缓存、合理分配 磁盘空间、磁盘的驱动 调度、信息的优化分布
-8-4. 数据 结构 与 算法
又称 结点、记录、表目 ，可由一个或多个数据 数据集合中的个体 项组成
数据元素 ：数据的基本单位，即
数据项 ：有独立含义的数据 最 小 单 位 ，其值能唯一确定一个 数据元素的数据项，
又称 关键码 或 域 或 字段
, 只抽象 反映 数据元素间的 逻辑关系 , 而 不管其存储 方式
数据间关系的描述
数据的 逻辑结构
分为 ： 线性结构、非线性结构 数据
器里的 实 现 ,映像包括 数据元素自身的表示 和 数据元素之间关系的表 示
结构 数据的 存储结构 :逻辑结构在计算机存储
数据的 运算 ： 定 义 在 逻 辑 结 构 上 ，却在 存 储 结 构 上 实 现 ； 有： 插入、删除、排序、查 找等
, 把逻辑上相邻数据元素 存储在物理上相邻存储 单元里 , 节点间关系由存储单元 邻接关系体现
用于线性数据结构
节点中只有自身信息字 念
段，没有连接信息字段
可直接计算确定数据结
构中第 i 个结点的存储地址 l i， 公式 :l i
每个结点所占单元个数
插入、删除运算会引起
大量结点的移动；
亦可存储非线性结构， 如 : 二叉树、多维数组
一个指针字段，用指针 来体现数据之间逻辑上 的联系
在每个结点中至少包括
结点中除自身信息外 , 还有表示连接信息的指 针段 ,故比顺序存储结构的 存 储 密 度 小 , 存储空间利用率低
亦可存储线性表、树、 上不必邻接 ； 图等逻辑结构
逻辑上相邻的结点物理
插入、删除操作灵活方 便，不必移动结点，只 改变结点中的指针指向
算法设计 采用 由粗到细 ,由抽象到具体 的方法 ；算法分析 主要分析算法所占用的
计算机资源 , 即 时间代价 和 空间代价
结构，用 顺序存储结构 存储的线性表叫 顺序表
最简单常用的一种数据
用 链式存储结构 存储的线性表 , 用 指针 来体现数据元素之间的 逻辑联系
每个结点含一个指针字 段 , 指出其后继结点位置； head 指向第一个结点 ; 最后结点没后继 , 其指针段为空
插入 在 p 结点后插入 q 结点 ： q
.link ； p
.link : q ；
q ： q : p
.link ； p
删除 删除结点 p 的下一个结点
每个结点包括两个指针 字段， rlink 指向后继， llink 指向前驱，可两向查找
.rlink ； p
l rlink : q
. link ； q
. l llink ；
进行插入和删除操作， 只允许在表的一端 另一端叫栈底 。 原则 ： 后 进 先 出
基本运算 : push
读取栈顶指针
, empty , makempty ； 例子 : 表达式求值、递归过程 实现
插入只在表的一端 队尾 进行，删除只在另一端 队头 进行 。 原则 ： 后 进 先 出
将 q 中队头读到变量 x 中 、
基本运算： enp
往队列 q 中插入值为 x 的元素 、 dep
在 q 中删除一个元素 列
、 makempty
将 q 置为空队列
判断 q 是否为空，是则返回真
由 零个或多个字符 组成的有限序列，字符 数目就是串的长度 ;同 栈 和 队列 一样 , 也有 顺序存储 和 链式存储 两种
基本运算 ： 连接、赋值、求长度、 全等比较、求子串、找 子串位置及替换 等
可是单元表或有结构的 表；记作： ls
( d 1 , d 2 ,
线性表的推广，其成分
广义表 列表
特征 :其元素可是子表 , 子表元素还可是子表 ;可被其他广义表共享 引用 ;可是递归表 即是本身的一个子表
运算： 取广义表表头 head
ls 、取广义表表尾
常用 二维数组 ；需要采用 顺序存储 , 并 按一定次序 把所有数组元素 排列 { a [ x
n ]; l 为元素所占字节 }
a 11 , a 12
a 21 , a 22
a mn 存储地址： loc a ij
列优先 a 11 , a 21
a 12 , a 22
a mn 存储地址： loc a ij
缩存储，只存储非零元 素
具有大量 0 元素的矩阵，可进行压
结点对应稀疏矩阵的一 个非零元素
三元组法 ：用线性表表示，每个
十字链表法 ：一种连接存储方法
(1 )结点的层数 : 根结点的层数 , 其他结点层数在其父结 点的层数加 1
结点的度 : 一个结点的子树个数；
树的 深度 高度 ：树的最大层数； 树叶 ：度为零的结点； 树林 ：棵或多棵不相交的树的 0 集合
或为 空集 ，或由左子树和右子树 组成 ，最简单的二叉树是空 二叉树
结点的有限集合
完全二叉树 ：除最后一层外，每层 结点数都为最大值，且 最后一层结点都集中在 最左边
满二叉树 ：除最后一层外，每层 的结点都有两个子结点
从 0 起，第 i 层最多只有
0，高度为 k 的二叉树的最多结点数 为 2 k
树与二叉树
根结点的层次为
叶子结点个数为 n ，则度为 2的非叶子结点个数为 n -1
的相互转换
llink - rlink 法 :采用链接方式 , 每个结点除存储自身信 息外 , 再设两个字段 llink 和 rlink, 指向结点的左子女和右 子女
n / 2 是，结点 i 的左子女是结点 2 i ，否则其没有左子女
完全二叉树 :结点的层次序列足以反
映整个二叉树的结构 ;
n -1） 2 是，结点 i 的右子女是结点 （ / 2 i
1，否则其没有右子女
1时，结点 i 的父结点是结点 [ i / 2 ] 取整
线索二叉树 :在有 n 个结点的二叉树 llink - rlink 法存储表示中 ,必有 n
1 个空指针 , 来存储结点的前驱 , 后继结点指针
nlr ：根、左子树、右子树
等同于树的 先跟次序 周游
lrn ：左子树、右子树、根
中序 ：左子树、根、右子树
等同于树的 层次次序 周游
第一个树的根、子树， 其他树
先根次序周游：
按深度优先方式
后根次序周游： 第一棵树的子树、根， 其他树
按广度优先方式 层次次序周 游 ： 先访问层数为 0的结点，然后访问层次 为 1的结点，直至最后
霍夫曼算法
牢记其算法
表中各节点的关键码值 逐个比较。
用待查关键码值与线性
平均比较次数
2 ；对线性表的结点的逻 辑次序和存储结构无要 求
二分法查找 ：线性表的结点必须是 log 2 n
按关键码值排好序的， 且以顺序方式存储 ；
分块查找： 把线性表分为若干块， 每块中的结点不必有序 ，但块与块之间必须排 序
由结点的关键码值决定 结点的存储地址，即以 散列函数 算出
存储地址 除余法
碰撞 ：不同的 k 值可能对应到同一存储 地址； 处理方法： 拉链法 另辟空间 、开地址法 线性探查
负载因子 a
散列表中结点数/散列 表长度 能容纳的最大结点数
每个结点的左子树 右结点 中所有结点关键码值都
后一层可以不满外，其
最佳二叉排序树：除最
平衡因子 指其右子树与左子树的
平衡二叉排序树
avl 树 ： 任意一个结点的平衡因 log 2 n
小于 大于 该结点关键码值 余各层都满
检索效率高
高度差 ； 插入新结点时 , 需调整结构 ;
log 2 n 子取值均为0或 1 用于组织外存储器中文 件的动态索引结构 ;b 树只是用于
每个结点至多有 m 棵子树
一棵 m 阶的 b
m/2 棵子树 中间结点至少有
插入、删除算法
具体参考资料书 随机检索 , b
还可用于 顺序检索 ，再插入记录
直接插入排序 ：在 已排好序 列中用顺序法查找位置
二分法插入排序 ：用二分法查找，再按 直接法处理
shell 排序法
缩小增量法
: 取增量 d 1 , 分为 d 1 个组，距离为 d 1 倍的记录放在一个组 , 各组内用插入法排序 , 再取 d 2
d 1 /2 , 直到
最小的记录与第 i 个记录交换
直接选择排序 ：对文件进行 n - 1 趟扫描 , 第 i 趟扫描从剩下的 n - i
1 个记录中选出关键码值
排 , 先把其按堆定义排成一 个序列 , 取出最小的关键码，剩 余的关键码再建堆，直 到排好序
堆排序 对一组待排序的关键码 排序
分类： 小根堆 完全二叉树 ：根
左 , 右子树 、大根堆
起泡排序 ：将记录顺次两两比较
n - 1次 ; 此法用于已基本有序的 ，若为逆序则交换 序列时效率最高
，在分别对两部分重复 进行 排序
分区交换排序 ：以某个记录为准
将全部记录分为两部分
归并排序 ：将已排好序的子文件 合并成完全排序的文件 （ 排序法性能比较 见图 ( 2 )： ） di
1p①× ×④ ③ ②方法平均时间最坏时间辅助存储插入排序(除 shell)、直接排序、起泡排序 快速排序 堆排序 归并排序o(n ) o(nlog2n) o(nlog2n) o(nlog2n)图(2)2o(n ) o(n ) o(nlog2n) o(nlog2n)22o(1) o(log2n) o(1) o(n)q图(1)信息 安全 基础
信息安全：防止恶意软 件的攻击和病毒的传播 ；包括信息的保密性、 完整性、可用性、可控 性
加密 ：加密前叫 明文 ，加密后叫 密文 ；解密 ：将密文变成明文的过 程
单钥 加密体制
流密码 ,分组密码 、 双钥 加密体制；
分为 2 种：
组成： 明文空间, 密码空间, 密钥空间
加 / 解密密钥空间
,加密变换, 加密空间
密钥管理 : 密钥的产生 , 存储 , 装入 , 分配 , 保护 , 丢失 , 销毁及保密等； 分配和存储 最关键 , 最有技术难点
整性； 对密码系统攻击分为 : 主动攻击
更改信息 、 被动攻击 只截取密文进行分析和 识别
验证信息的真实性和完
签名者事后 不能否认 自己的签名
数字签名 3 个条件
接收者 能验证 签名，其他人 不能伪造 签名
双方对签名的真伪发生 争执时，有 第三方能解决争执
身份识别 ：通信和数据系统的安
全保证；方式： 通行字方式、持证方式
消息认证 ：接收者能够检验收到 消息真实性的方法；内 容 : 消息的源和宿、消息内 容的完整性、消息的序 号和时间性
、逻辑炸弹、后门陷阱 、僵尸网络
恶意软件：特洛伊木马
特征： 传染性、破坏性、隐藏 性、潜伏性、可激发性
防治以预防为主，是堵 塞病毒的传播途径；病 毒主要通过计算机网络 和软件传播的
研究方面： 安全攻击、安全机制、
整性、防抵赖、访问控 制 网络
基本安全功能： 保密性、认证、数据完
服务性攻击 ：对网络上提供某种服 务的 服务器 发起攻击，造成网络拒 绝服务或散失服务功能
攻击类型： 非服务性攻击 ：攻击者对网络 通信设备 发起攻击，使网络通信 设备或线路出现严重堵 塞或瘫痪
攻击方式： 截取、窃听、篡改、伪 造 ；防范措施： 密码技术
、分层设计、安全核 方法： 隔离 物理隔离、时间隔离、 逻辑隔离、密码隔离
操作系统安全 措施： 访问控制、存储保护、 文件 保护 与 保密 参见
问，完整性 指 避免意外地破坏数据的 一致性
须通过 dbms 实现； 安全性 指 保护数据库不受恶意访
： 物理层、人员层、操作 系统层、网络层、数据 库系统层
计算机的 第一代：电子管计算机 1946 ~ 1957 年
第二代：晶体管计算机 1958 ~ 1964 年
发展阶段 第三代：集成电路计算 机 1965 ~ 1970 年
第四代：大规模集成电 路计算机 1971 年以后
诺依曼结构为核心、基 础
系统计算机
cisc 、精简指令系统计算机
发展： 系列计算机、复杂指令
指令 类型 : 数据传送类指令
mov 、 算术逻辑类指令
add 、 判定控制类指令
直接给操作数 、 寄存器寻址
指明寄存器代码 、 直接寻址
给出操作数地址
、寄存器相对寻址 计
寄存器间接寻址
给出寄存器代码
运算器 : 用于对数据进行 加工 的部件 , 对数据进行算术运算和
中央处理器 cp u
成指令的解释和执行
控制器 : 对计算机进行控制，完 机
数据；分为内存和外存 内存储器
存储器 : 记忆装置，存放程序和
输入设备：外部向计算 机传送信息的装置； 如： 键盘 ,鼠标 , 模/数转换器
输出设备：将内部二进 统
制形式的信息转换成所 需信息； 如： 显示器 , 打印机 , 数/模转换器
大规模集成电路器件 ; 分三类 : 通用微处理器 , 嵌入式微处理器 , 数字信号处理器 组 微处理器 : 具有中央处理器功能的
共享连接的信息传输通 道；分为 数据总线 , 地址总线 , 控制总线等
总线 ：在各计算机部件间可
, 汇编语言 , 高级语言
独立于硬件
计算机语言： 机器语言
二进制代码 , 依赖于硬件 , 直接被计算机执行
, 管理计算机硬件资源
os ：系统软件的核心
dbms ： 对计算机中所存放的大 量数据进行组织 , 管理 , 查询并提供一定处理功 能
软件 数据库管理系统
务 ; 包括 : 装入程序 , 编辑程序 , 调试程序 , 纠错程序等
服务性程序 : 一 类辅助性程序 , 提供各种运行所需的服
应用软件 ： 为解决实际应用问题而 开发的软件的总称
数据和信息处理、 过程控制
生产自动化 、 计算机辅助系统、 人工智能、网络应用
应用领域 ：科学和工程计算、
语义 动作响应
、时序 实现顺序
网络协议 三要素： 语法 结构格式 、
传输技术： 广播方式 和 点 - 点方式
x.25 网:公分组交换网，速率较 低、误码率较高 电缆
光纤 ，减少网络传输延迟 帧中继
fr :传输速率高、误码率低
isdn 综合业务数字网 :信息数字化 .通信业务多样化 , 将语音 .数据 .图像等综合在一个网内 , 提供标准用户接口
换技术，网络传输速率 高、应用延迟低
atm :一种数据传输与分组交
线、光纤、无线通信信 道
介质：同轴电缆、双绞
质的高速主干网 , 支持同步和异步数据传 输
fddi : 一种以光纤作为传输介
间的一种高速网络
： 介于广域网和局域网之
城域网、局域网及主机 互联起来 , 形成全球性互联网络
通过 网络互联设备
路由器 将世界各地的广域网、 计算机
传统的 internet 应用有四类： e - mail 、 telnet 、 ftp 、 usernet
internet 由通信线路、路由器、 基础
服务器与用户机 、信息资源等组成
为保证 internet 能够正常工作 , 要求连入 internet 的计算机都遵从相同的 通信协议
网络终端协议 telnet ：用于实现互联网中 远程登录功能
文件传输协议 ftp ：用于实现互联网中 交互式文件的传输
电子邮件的传输功能
应用层 电子邮件协议 smtp ：用于实现互联网中 协议
域名服务 dns ：用于实现网络 设备名字到 ip 地址映射的网络服务 协议
路由信息协议 rip ：用于网络设备之间 交换路由信息
网络文件系统 nfs ：用于网络中不同 主机间的文件共享
http 协议：用于 www 服务
a 类地址 : 范围
1 . 0 . 0 . 0 ~ 127 . 255 . 255 . 255
b 类地址 : 范围
128 . 0 . 0 . 0 ~ 191 . 255 . 255 . 255
c 类地址 : 范围
192 . 0 . 0 . 0 ~ 223 . 255 . 255 . 255 网络结点数为 256 , 地址长度为 8
，由主体和后缀等几部 分组成
域名 ： ip 地址对应的字符型地址
按信息之间关系 非线性 地存储 , 组织 , 管理和浏览信息的计算 超文本
超文本文档仅包含文本 信息
由多个信息源链接成；
超媒体 ： 超文本系统的扩充 超媒体文档还包含其他 信息 :图形 , 声音 , 视频等
工作方式：以超文本标
与超文本传输协议
标准的 url 资源定位器 由三部分组成： 协议类型 、 主机名 和 路径及文件名
、图形、表格和超链接
主页 包含的基本元素：文本
浏览器 ：用来浏览 internet 上的主页的用户端软件
, 并对其自动索引
搜索引擎 ： internet 上的一个 www 服务器，主动搜索信息
又称 e - mail 服务 : 通过计算机 , 网络 , 应用软件与协议来协调 , 有序地运行
smtp :当电子邮件程序向邮件 服务器中 发送 邮件时使用
简单邮件传输协议
: 从邮件服务器中 读取 邮件时使用
pop3 , 交互式邮件存取协议
文件传输服务、新闻与 公告类服务
用户接入 internet 的入口点 ;
internet 服务提供者
为用户提供 internet 接入服务 , 为用户提供各类信息服
通过 局域网 接入 internet
通过 电话网 接入 internert
adsl :上下行带宽不对称 ,叫非对称数字用户环路 ,下行一般比上行快
信息安全基础
13:34:50 13:13:34 13:04:07 12:45:33 12:39:43 12:39:11 12:27:44 12:14:44 12:05:41 12:05:27