操作系统及数据库变更申请单

※进行变更的定点医疗机构数据库的实例名和服务器的IP地址等信息要与原来保持一致。在重装结束后必须到计算机部重新验收，经验收无问题方可重新开通使用。

 

第二篇：操作系统,数据库知识点

第一章

反码表示法正数的表示与原、补码相同，负数的补码符号位为1，数值位

是将原码的数值按位取反，就得到该数的反码表示

CPU中只设置硬件加法器,只有补码能将加法转化为减法,移码被广泛用来表示浮点数的编码

SISD SIMD(一个控制部件,两个处理单元同时完成一条指令的执行,同步方式.例子:并行处理机,阵列处理机) MIMD(多处理机系统) MISD

总线的数据传输率=时钟频率/总线的时钟周期数*每个总线传送的字节

每秒指令数=时钟频率/每个总线的时钟周期数/指令占用的总线周期数

总线的组成：总线控制器，附属电路和信号线

流水线

流水线周期=指令中最慢的那个

字扩展 位扩展

硬盘:格式化容量:面数*(磁道/面)*(扇区/道)*(字节数/扇区)

非格式容量:面数*(磁道/面)*内圆周长*位密度

并行接口三种模式：SPP,EPP,ECP

指令组成:地址码和操作码 程序计数器PC用来存放下条指令的地址

寻址方式:立即寻址(给出的是操作数本身)

直接寻址(给出的是操作数地址)

寄存器寻址(给出的是寄存器号)

三级存储体系结构:cach-主存-外存

存储器带宽:1/存储器周期*每个周期的字节数

cach(程序局部性原理) 存放当前最活跃的程序和数据

重点:地址映象

直接映象:主存地址分为cach页和主存页 其中cach页分为页号和页内地址号构成 全相联映象:主存地址只由页内地址和主存页组成

组相联映象:主存地址由页内地址,组内页号,组号, 主存页组成

Cache 与主存之间的地址映像：1、直接映像：它把主存空间按Cache

大小等分成区，每区内的各块只能按位置一一对应到Cache 的相应块位置上。2、 全相联映像：主存中的每一页可以映像到Cache 中的任意一页。3、组相联映像： 是直接映像和全相联映像的折中方案。即组间直接映像，组内全相联映像。

调制解调器的传输位数包括起始位，停止位，校验位，在计算传输数据时要在数据位后加上这三位

LRU cache命中效率最高

通道的控制方式：CPU只发出I/O指令，通道完成相应的I/O指令，在结束时发出中断信号，能控制多台外设。

RISC编译后增加了指令数目，减少了指令周期和指令所需的平均周期数（CPI）

页式存储结构中 物理地址和逻辑地址的转换 有效地址除以页的大小（多少KB）取整为

页号(对应的物理块号),余数为页内地址

中断：优先级比较：系统内部的大于系统外部的（I/O）,速度大的大于速度小的

中断响应时间：从发出中断请求到进入中断处理

生命周期模型:

瀑布模型:严格遵循软件生命周期的各个顺序,不灵活，用于结构化方法

演化模型:渐进型 从初始原型演化成最终原型

快速模型:需求不明确,用动态定义分析的方法获取分析，快速获取实际需求

增量模型:将软件模型划成一系列的增量构件

螺旋模型:加入风险分析,开始于项目模型，结合了瀑布模型和演化模型的特点

喷泉模型:迭代,各种开发方法交叉进行,应用于面向对象

数据流图是结构化分析的一种结果，描述数据流从输入到输出的变换过程，分为变换流和事务流

常见系统测试：恢复测试，安全测试，强度测试，性能测试，可靠性测试，安装测试

软件工程需求分析阶段的基本任务：确定软件的功能，性能，数据要求，获取物理模型，建立逻辑模型，修正项目开发计划

软件设计：概要设计（将软件需求转化为数据结构和软件的系统结构,进行模块划分,确定每个模块的功能,接口以及模块间的调用关系）和详细设计（对结构进行细化，得到详细的数据结构）

Gant图：表示任务的进度安排，各个任务之间没有关系

Pert图：是图形化的网络模型,表示一个项目中一个任务和另一个任务的关系

系统可靠性:

m模系统:多个相同结果的输出为系统输出，

系统开发方法论:结构化设计,面向对象(多态:一般类在被特殊类继承后具有的不同数据类型或不同行为),面向数据结构,面向构件(最常见的RUP)

失效率a 串联：a1＋a2＋。。。＋aN1 并联：1/(1/a*(1+1/2+…))

MTBF＝1/a

标准化与知识产权

标准 是一种准则和依据 标准化：通过制定，实施相关标准而达到统一所采取的活动 标准编号顺序：标准代号＋专业类号＋顺序号＋年号

标准实施后复审周期不超过5年

国际标准：ISO IEC 行业标准：IEEE 国家标准：GB ANSI

强制标准GB 推荐标准:GB/T

最新质量标准ISO9000:2000

能力成熟度模型:CMM

初始级（杂乱无章），管理级（建立了基本的项目管理过程），定义级（已经文档化，标准化），已管理级（有详细的度量标准），优化级（定量分析，不断，持续的对过程进行改进） 发明专利权期限20年，外观和新型设计期限10年，单位作品著作权期限发表后50年，注册商标有效期10年

问题：请介绍一下嵌入式系统的基础知识2

解析：嵌入式系统简单的说就是面向特定应用设计的专用计算机系统。有别于

通用计算机系统，嵌入式系统的外形尺寸、功耗、外部接口等各种特征必须满

足应用的要求和限制。通常嵌入式系统的软件包括操作系统与硬件一起烧录在

一块电路板上。也有另一种嵌入式系统，利用低用电的CPU 及最基本的计算机 周边配备而制成。这种计算机通常采用Windows 操作系统。

相关基本概念：CISC，RISC，总线（从两个或两个以上源部件传诵信息到一个或者多个部件的一组传输线叫总线），

存储器容量以字节为单位，从存储器读出一个字或写入一个字的时间叫读写时间， 交叉存储：将存储器分成几个独立的个体，每次就能对多个字进行读写

存储管理：段式：把程序分成不等长的块 页式：把程序分成等长的页 段页式：每道程序由一个段表和一组页表组成，每个段分为若干页面

Cache：CPU与存储器之间的速率匹配 实际速度=cache的速度*命中率+（1-命中率）*主存的速度！

重叠（流水）：控制器同时解释两条或多条程序的方式 吞吐率：流水线中最慢子过程经过的时间 阵列处理机（SIMD）：按一定方式互连成列，在单一控制部件下对各自分配的不同数据执行同一指令。

MTBF：平均无故障时间（=1/失效率） MTTF：平均修复时间 可靠性：在一定的时间和条件下系统正常运行的概率 容错技术：发生硬件或软件故障时仍能正常运行的一种性能或措施

操作系统

特征：并发性，共享性， 虚拟性，不确定性

操作系统五大功能：进程管理，存储管理，文件管理，作业管理，设备管理

进程：独立功能的程序在某个数据集合上的运行活动，由程序，数据和进程控制块构成。 同步：进程间的协同工作关系 互斥：资源被进程排他的占用

线程：CPU调度的基本单位，是进程的实体，不占有系统资源

作业调度算法：决定选择哪一个后备作业进入状态 相关性能指标：平均周转时间（作业从T1到T2时刻所经历的时间）和平均带权周转时间（周转时间与实际运行时间的比值） 分时操作系统：将CPU的工作时间划分为许多很短的时间片，轮流为各个终端的用户服务 分布式系统：由多个分散的计算机经网络连接而成的计算机系统

UNIX：多用户，多任务分时操作系统

进程的状态：运行，就绪，阻塞

运行在等待某事件时进入阻塞状态，在等待的事件发生后进入就绪状态。就绪状态在时间片到了以后进入等待状态，运行状态通过调度进入就绪状态，新建的进程处于就绪状态，

临界区的规则:有空则进，无空则等，有限等待，让权等待

P,V操作

P:将进程暂停执行,将信号放入等待队列,P表示申请一个资源，

V:唤醒等待队列中的一个进程，进入就绪队列, V表示释放一个资源

死锁发生的必要条件：互斥，保持和等待，不剥夺，环路等待

银行家算法是死锁避免算法，安全状态算法

生产者－消费者问题 需要三个信号量，两个用于解决同步问题，一个用于解决互斥问题 虚拟内存管理：外存扩充内存

段页式管理的虚实地址转换:程序局部性原理，主页集中在主存以避免频繁的调动

分为时间局部性和空间局部性,时间局部性是指最近被访问后又马上要被访问,例子:程序中的循环体;空间局部性是指马上被访问的单元,其临近的单元也可能被访问,例子:一段顺序执行的程序

PV操作：实现同步与互斥。

信号量S的物理意义：大于0时表示某资源的可用数量；小于0时绝对值表示阻塞队列中等待该资源的进程数

进程调度算法：先来先服务(按照作业提交或进程变为就绪状态的先后次序，分配CPU)，时间片轮转，优先级调度

死锁产生的必要条件：互斥，请求保持，不可剥夺（用预先静态分配法预防），环路等待（资源有序分配法预防）。

银行家算法是死锁的避免算法 解除方法：资源剥夺和撤销进程）

线程：调度和分配的基本单位，减少开销

存储管理

结构：寄存器－缓存－主存－外存

分页存储管理：将一个进程的地址空间分成若干个大小相等的区域

地址结构：由页号和偏移量（即页内地址）组成

系统频繁的置换页面会产生抖动

几种页面置换算法：最佳置换算法（选择那些永不使用或者最长时间不使用的页面置换出去），先进先出置换算法（FIFO）（选择在主存中驻留时间最久的页面予以淘汰），最近最久未使用算法（LRU）

设备管理

I/O软件 举例：SPOOLING模拟独占I/O设备完成假脱机的技术，使独占使用的设备变成多台虚拟设备

通道：让数据传输独立于CPU，CPU只向通道发出I/O命令

DMA：数据在主存与IO设备之间直接成块传送

磁盘调度的目的：使得各进程对磁盘的平均寻道时间最小

文件管理

文件的逻辑结构：有结构的记录是文件和无结构的流式文件

文件的物理结构：连续，链接，索引，多个物理块的索引表

系统级安全管理：不允许未经授权的用户进入系统

用户级：对所有用户分类和指定用户分配权限

目录级：保证目录安全

文件级：对文件属性的设置来控制用户对文件的访问

作业调度：

算法性能衡量指标：

平均周转时间和平均代权周转时间，公式见书148页

SWAPPING以作业为单位的存储区覆盖,,将作业换到外存

网络操作系统的分类：

集中模式（UNIX），客户服务器模式，对等模式 (多用户,多任务分时操作系统) UNIX：文件系统结构：引导块，超级块，索引节点区，数据存储区

Shell变量：见书158页表3－6

Windows：NTFS：具有恢复数据的能力，安全性，容量更大，通用索引功能

数据库技术

DBMS：

DML(数据操纵语言)实现对数据的操作

三类:关系数据库(通过实体之间的关系来表示),面向对象数据库(以对象的形式对数据进行建模),对象关系数据库(在关系数据库的基础上提供更为丰富的数据类型和处理能力)

三级模式:

概念模式:由若干个概念记录构成.描述数据的逻辑结构和特征

内模式:描述数据结构的存储方式和物理结

外模式:用户与数据库系统的接口.

两级映象:模式/内模式 外模式/模式

物理独立性(当内模式发生变化时,逻辑结构不变)和逻辑独立性(用户的应用程序与数据库的逻辑结构相互独立)

数据模型

三要素:数据结构,数据操作,数据约束条件

ER图只能说明实体间的语义关系,不能说明详细的数据结构.

几种模型:E-R模型,层次模型(用树型结构表示数据之间的联系,只能表示一对多的关系,较复杂),网状模型和关系模型(由若干个关系模式组成的集合),

关系代数:

完整性约束:实体完整性（主属性不能为空）,参照完整性,用户定义完整性

关系代数的几种表示形式:

并,差,选择,连接,交

程序设计语言

基本概念:

源程序:用高级语言或汇编语言编写的程序

程序设计语言的基本要素:

语法:组成程序中各个语法成分的规则

语用:表示构成语言的各个记号和和使用者的关系

语义:各个语法成分的含义

继承实现了一般与特殊的关系

程序设计语言的基本组成:数据成分,运算成分(运算符号及其运算规则,控制成分(相关控制结构),过程调用(函数)

正规表达式与有限自动机

|表示或 ·表示连接 *表示闭包

多媒体

数据传输率＝采样频率×量化位数×声道数

波形声音经过数字化后所占用的存储空间：

数据量＝数据船速率*持续事件/8（b）

图像数据量＝图箱的总象素×图箱深度/8（B）