信息系统管理工程师笔记.docx
《信息系统管理工程师笔记.docx》由会员分享，可在线阅读，更多相关《信息系统管理工程师笔记.docx（68页珍藏版）》请在冰点文库上搜索。
信息系统管理工程师笔记
信息系统管理工程师笔记
第1章 计算机硬件基础
1、计算机基本组成是冯诺依曼型，即计算机硬件系统由运算器、控制器、存储器、输入和输出设备5部分组成。
其中运算器和控制器合称中央处理器。
内存储器和中央处理器称为主机。
不属于主机的设备者是外部设备（外设），包括输入、输入设备和外存储器。
2、运算器由算术逻辑部件（ALU）和寄存器组成，进行算术和逻辑运算。
3、控制器解释和执行指令，协调。
包括指令寄存器（存放指令）、程序计数器（存放指令地址）。
4、存储器，存放数据和程序，通过地址线和数据线与其他部件相连。
分为高速缓冲存储器（由双极型半导体组成，其速度接近CPU，临时存放数据和指令）；主存器（由MOS半导体存储器构成，存放运行时的程序和数据）；辅助存储器或外存储器（由磁表面存储器组成，容量大，存放大量程序数据，需要调入主存后被CPU访问）。
5、CPU直接访问的存储器为内存储器，包括高速缓存和主存，它们不断交换数据。
6、输入输出设备指既可输入信息也可输出信息，包括磁盘机、磁带、可读写光盘、CRT终端、通信设备（MODE）、数模、模数转换设备。
7、图像必须以50帧/秒-70帧/秒速度刷新，才不会闪烁。
8、分辨率640＊480，回扫期是扫描期的20%，帧频为50时，行频为480÷80%＊50＝30KHZ，水平扫描期＝1/30＝33毫秒，读出时间＝33＊80%÷640＝40-50毫秒。
9、并行性彿计算机可同时进行运算和操作的特性，包括同时性和并发性。
同时性指两个或多个事件在同一时刻发生，并发性指两个或多个事件在同一时间间隔发生。
10、计算机系统提高并行性措施有3条途径：
时间重叠即时间并行技术（指多个处理过程在时间上相互错开，轮流重叠使用同一硬件设备）；资源重复即空间并行技术（重复设置硬件资源，以数量取胜）；资源共享（多个任务按时间顺序轮流使用同一硬件设备）。
11、计算机系统分为SISD（单指令流单数据流如单处理机）、SIMD（单指令流多数据流如并行处理机）、MISD（多指令流单数据流很少见）、MIMD（多指令流多数据流如多处理机）。
12、流水线处理机系统是把一个重复过程分解为若干子过程，各子过程间并行进行，是一种时间并行技术。
其时间＝单条指令执行时间+最大时间＊（N-1）（N为指令数）。
13、串行执行方式优点是控制简单、节省设备，缺点是执行指令速度慢、功能部件利用率低；重叠执行方式优点是执行时间缩短、部件利用率提高。
14、并行处理机也称阵列式计算机，是一种SIMD，采用资源重复并行性。
15、多处理机是MIMD计算机，与并行性处理机的本质差别是并行性级别不同。
多处理机实现任务作业一级的并行，而并行处理机只实现指令一级并行。
16、复杂指令集计算机（CISC）的特点是：
使目标程序得到优化、给高级语言提供更好的支持、提供对操作系统的支持。
缺点是增加计算机研制周期和成本、难以保证其正确性、降低系统性能、造成硬件资源浪费。
17、精简指令系统计算机（RISC）的特点是指令数目少、长度固定、指令可以同一机器周期内完成、通用寄存器数量多。
18、CISC和RISC的区别：
设计思想上的差别，RISC是将不频繁使用的功能指令由软件实现，优化了硬件，执行速度更快、指令编译时间缩短，RISC是发展的方向。
19、存储器层次结构是把不同容量和存取速度的存储器有机地组织在一起，程序按不同层次存放在各级存储器中，具有较好的速度、容量和价格方面的综合性能指标。
形成主存辅存层次和高速缓存主存层次。
20、存储器技术指标包括存储容量、存取速度、可靠性（平均间隔时间MTBF越长可靠性越高），存取周期（一次完整的读写时间）大于写时间和读时间。
21、CPU访问高速缓存的时间为访问主存时间的1/4－1/10。
CPU访问的内容在高速缓冲中为命中，否则为不命中或失靶。
命中率＝（主存读写时间+高速缓存的读写时间-平均读写时间）/主存读写时间。
22、计算机发展三个阶段：
一是批处理方式、二是分时处理和交互作用方式、三是分布式和集群式。
23、计算机应用领域：
科学计算机、信息管理、计算机图形与多媒体技术、语言文字处理、人工智能。
第2章 操作系统知识
1、操作系统是其他软件的运行基础，对计算机硬件作首次扩充和改造，主要完成资源的调度和分配、信息的存取和保护、并发活动的协调和控制。
2、操作系统是管理软硬件资源、控制程序执行，改善人机界面，组织计算机工作流程，为用户提供良好运行环境的一种系统软件。
3、操作系统的作用：
一是通过资源管理提高计算机系统的效率，二是改善人机界面，向用户提供友好的工作环境。
4、操作系统的特征：
并发生、共享性、异步性（随机性）
5、操作系统的功能：
处理器管理、存储管理、设备管理、文件管理、作业管理、网络与通信管理。
6、处理器管理的任务一是处理中断事件，二是处理器调度。
硬件只能发现中断事件，捕捉并产生中断信号，但不能处理中断。
操作系统能对中断事件进行处理。
7、存储管理任务是管理存储器资源，功能包括：
存储分配、存储共享、存储保护、存储扩充。
8、设备管理功能包括：
外围设备的控制、处理和分配，缓冲区的管理、共享设备的驱动和实现虚拟设备。
9、文件管理是对信息资源的管理，是对用户文件和系统文件进行有效管理。
10、网络与通信管理功能包括：
故障管理、安全管理、性能管理、记帐管理和配置管理。
11、网络操作系统功能包括：
网上资源管理功能和数据通信管理功能。
12、操作系统类型包括批处理系统、分时操作系统、实时操作系统。
13、批处理操作系统是指将一批作业集中输入计算机，由系统来调度和控制用户作业的执行。
14、批处理的特点是用户脱机工作、成批处理作业、多道程序运行、作业周转时间长。
15、分时操作系统指允许多个联机用户共同使用同一台计算机系统进行计算机。
其思想是把CPU的时间划分成时间片，轮流分配给各终端用户，使每个用户能得到快速响应，是最为流行的一种操作系统。
16、分时操作系统具有四个特性：
同时性、独立性、及时性、交互性。
17、实时操作系统是指当外界事件或数据产生时，能接收并快速予以处理，处理结果能在规定时间内对处理系统做出快速响应。
18、实时系统包括：
数据采集、加工处理、操作控制和反馈处理。
19、所有的多道程序设计操作都建立在进程的基础上。
20、进程从理论角度看是对程序过程的抽象，从实现角度看是一种数据结构，目的是刻画动态系统的内在规律。
21、进程是具有独立功能的程序关于某个数据集合的一次运行活动。
22、进程由数据结构以在其上执行的程序组成，是程序在这个数据集合上的运行过程，也是操作系统进行资源分配和保护的基本单位。
23、进程有六个属性：
结构性、共享性、动态性、独立性、制约性和并发性。
24、进程的三态模型：
运行态（占有处理器）、就绪态（等待分配处理器）、等待态（也叫阻塞态、睡眼态，不具备运行条件）。
25、一个进程在创建后就处于就绪态。
新建态是是指进程刚被创建的状态。
26、创建进程有两个步骤：
一是为新进程创建必要管理信息，二是让该进程进入就绪态。
此时进程处于新建态，它没被提交执行，等待操作系统完成创建进程的必要操作。
27、进程的终止有两个步骤：
一是等待操作系统善后，二是退出主存。
当进程达到自然结束点、无法克服的错误、被操作系统所终结、被其它有终止权的进程终结等而进入终止态不再执行保留操作系统中等待善后。
终止态（等待善后）进程的信息被抽取后，操作系统将删除该进程。
28、进程的运行是在上下文中执行。
进程包括：
进程程序块（被执行的可被多个进程共享的程序）、进程数据块（程序运行时加工处理的对象，为一个进程专用）、系统用户堆栈（地址存储和参数传递）、进程控制块（存储进程标志信息、现场信息和控制信息）。
29、进程控制块是最重要的数据结构，创建进程的同时就建立了了PCB，进程结束时被其占用的PCB被回收。
操作系统根据PCB对进程进行控制、管理和调度。
30、进程间两种基本关系：
竞争和协作。
进程互斥是解决进程音竞争关系有手段，临界区管理可解决进程互斥问题。
进程同步是解决进程间协作关系的手段。
进程互斥是特殊的进程同步，逐次使用互斥共享资源。
31、操作系统实现进程同步的机制称同步机制，由同步原语组成。
最常用的同步机制有：
信号量、PV操作和管程。
32、信号量只能由同步原语对其操作，原语是操作系统中执行时不可中断的过程，即原语操作，分P操作和V操作。
33、利用信号量和PV操作可解决并发进程的竞争和协作问题。
P操作是减1即分配一个资源，V操作是加1即释放一个资源。
34、管程是一组过程，是程序设计语言结构成份，被请示和释放资源的进程所调用。
它是一种进程高级通信机制。
35、进程独占资源必须通过申请资源－使用资源－归还资源的次序。
36、产生死锁的条件是互斥条件、占有等待条件、不剥夺条件和循环等待条件。
破坏条件之一，死锁就可防止。
37、存储管理负责管理主存储器，主存储空间分为系统区和用户区。
功能包括主存空间分配、回收共享、扩充及地址和存储保护。
38、计算机系统均采用分层结构的存储子系统，在容量大小、速度快慢、价格高低等方面取得平衡点，获得较好的改组价格比。
39、计算机存储器可分为寄存器、高速缓存、主存、磁盘缓存、固定磁盘及可移动存储介质等。
40、程序在执行和处理数据时存在顺序性、局部性、循环性和排他性。
41、把程序和数据的逻辑地址转换为物理地址的过程叫地址转换或重定位。
42、地址转换有两种方式：
一是由作业装入程序实现地址转换，称为静态重定位；二是在程序执行时实现地址转换，称为动态重定位（需借助硬件地址转换部件实现）。
43、绝对地址＝块号＊块长+单元号
44、设备管理的功能有：
外围设备中断处理、分配、驱动调度和缓冲区管理。
45、I/O硬件的功能是为程序设计提供方便用户的实用接口。
包括输入输出系统、输入输出控制方式、询问方式、中断方式、DMA方式和通道方式。
46、I/O系统包括I/O设备、接口线路、控制部件、通道和管理软件。
47、I/O设备分为输入型外围设备、输出型外围设备和存储型外围设备。
48、输入输出控制方式分四类：
询问方式、中断方式、DMA方式、通道方式。
49、询问方式又称程序直接控制方式，其缺点是查询I/O设备时，会终止程序执行，降低系统效率。
50、DMA方式又叫直接存储器存取方式。
特点是不需要CPU干预。
通道又称输入输出处理器，与CPU并行执行操作。
51、I/O软件组织的四个层次:
I/O中断处理程序、设备驱动程序、与硬件无关的操作系统I/O软件、用户层I/O软件。
52、Spooling系统指外围设备联机操作或假脱机系统。
53、作业的四种状态：
输入状态、收容状态、执行状态、完成状态。
54、硬盘调度算法有磁盘调度和旋转调度算法。
55、文件的类型有普通文件（外存上的数据文件）、目录文件（管理文件的系统文件）、块设备文件（用于磁盘、光盘等）、字符设备文件（用于终端和打印机）。
56、文件的存取包括顺序存取、直接存取和索引存取。
57、文件目录是文件进行按名存取的实现的关键。
文件目录分为一级、二级和树型目录结构三种。
58、文件的结构包括文件的逻辑结构（流式文件和记录文件）、文件的物理结构（顺序文件、连接文件、索引结构）
59、作业有四个状态：
即输入、后备、执行和完成。
60、作业的调度算法有先来先服务算法、最短作业优先算法、响应比最高优先算法（响应比＝已等待时间/计算时间）和优先数法。
61、多道程序设计的好处：
一是提高CPU利用率，二是提高内存和设备利用率，三是改进系统吞吐率，四是发挥系统并行性。
缺点是作业周转时间延长。
第三章 程序设计语言
62、程序语言分低级语言和高级语言
63、低级语言包括机器语言和汇编语言
64、高级语言包括面向过程的语言和面向问题的语言。
65、机器语言是用二进制代码表示计算机直接识别和执行的机器指令的集合，特点是灵活、直接执行和速度快。
缺点是繁锁、通用性差。
66、汇编语言是使用助记符表示的面向机器的计算机语言，亦称符号语言。
特点是符号代替机器指令代码、灵活、简化编程过程。
缺点是繁锁、通用性差。
67、汇编语言可编制系统软件和过程控制软件。
占用内存少、速度快。
68、高级语言特点是通用性强、兼容性好、便于移植。
69、用高级语言编写的程序必须翻译成机器语言的 目标程序才能执行。
70、翻译通常有两种方式：
编译和解释方式。
71、编译方式指高级语言源程序由编译程序翻译生成机器语言表示的目标程序，由计算机执行目标程序，完成运算。
72、解释方式指解释程序对源程序边扫描边解释逐句输入逐句翻译，不生成目标程序。
73、Pascal、C、Fortran等均是编译方式；VB是解释方式。
74、编译程序原理是将源程序翻译成目标程序，目标程序脱离源程序执行，方便效率高，但源程序修改时要重新编译生成新目标程序，修改不方便。
75、编译程序分6个阶段：
扫描程序、语法分析、语议分析、源代码程序优化、代码生成器和目标代化优化程序。
76、解释程序是边翻译边执行，效率低，不能脱离源程序、易被解密，资源利用率低，优点是灵活，可动态高速、修改源程序。
第四章 系统配置和方法
77、系统构架包括客户机/服务器系统（C/S）、浏览器/服务器系统（W/S）、多层分布式系统。
C/S结构特点是利用软件系统体系结构和两端硬件环境的优势，将任务合理分配到客户机端和服务器端，降低系统的通信开销。
B/S结构是对C/S的改进，特点是用户界面是通过WWW浏览器实现，主要事务逻辑在服务器端实现，简化了客户端电脑载荷，减轻系统及用户的维护升级的成本和工作量。
78、系统配置的目的是提高系统的可用性、鲁棒性。
79、系统配置方法双机互备、双机热备、群集系统、容错服务器。
80、双机互备指两台主机均为工作机，相互监视运行情况，如一主机出现异常，另一主机主动接管。
81、双机热备是一台主机为工作机，另一台为备份机。
出现异常时由备份机主动接管。
修好后原备份机成为主机，原工作机成为备份机。
82、群集系统指若干服务器集合为一个独立且统一的群集。
各服务器既是其他服务器的主系统，又是其他服务器的热备份系统。
83、群集服务的优点是高可用性、修复返回、易管理性和可扩展性。
84、群集技术和双机热备本质区别是能否实现并行处理和节点失效后的应用程序的不滑接管。
85、容错服务器是通过CPU时钟锁频，通过对系统中所有硬件，包括CPU、内存和I/O总线等的冗余备份，使系统内所有冗余部件同步运行，实现真正意义上的容错。
系统任何部件的故障都不会造成系统停顿和数据丢失。
86、系统处理模式包括：
集中式及分布式计算、批处理及实时处理、WEB计算。
87、事务是用户定义的数据库操作序列，不是可分割的工作单位，一个程序中包含多个事务。
88、SQL语言中定义事务语句有三条：
BEGIN TRANSACTION（开始）、COMMIT（提交事务所有操作）、ROLLBACK（事务运行时发生故障，撤销全部已执行操作，回滚到事务开始时的状态）。
89、事务具有四个特性即：
原子性、一致性、隔离性和持续性（永久性），也叫ACID特性。
90、事务是恢复和并发控制的基本单位。
91、数据库管理系统必须提供并发控制机制。
并发控制机制是衡量一个数据库管理系统性能的重要标志之一。
92、并发操作带来的数据不一致发生包括：
丢失修改、不可重复读、读脏数据三种。
93、产生数据不一致性的主要原因是并发操作破坏了事务的隔离性。
94、并发控制就是要用正确的方式调度并发操作避免造成数据的不一致性。
95、封锁是实现并发控制的主要技术。
96、确切的控制由封锁的类型决定。
有两种基本的封锁类型即排它锁（X锁）和共享锁（S锁）。
97、排它锁又称写锁，指事务T对数据A加X锁，只允许T读和写A，其他任何事务不能对A加任何锁。
98、共享锁又称读锁，指事务T对数据A加S锁，只允许T读A但不能修改A，其他事务只能对A加S锁，不能加X锁。
⑴一级封锁协议加X锁，结束后才释放，可防止丢失修改。
二级封锁协议在一级封锁的基础上先加S锁，读完后释放S锁，防止丢失修改和读脏数据。
三级封锁是在二封锁协议的基础上加S锁，事务结束才释放，防止丢失修改、不可重复读和读脏数据。
⑵避免活锁的方法是先来先服务策略。
解决死锁的方法一是预防，二是允许死锁发生，并定期诊断，如有发现死锁立即除掉。
⑶死锁的预防方法有一次封锁法（将要用的数据全部加锁的方法）和顺序封锁法。
⑷死锁的诊断方法有超时法和事务等待图法。
99、恢复子系统是数据库管理系统的一个重要组成部分。
数据库系统的恢复技术对系统的可靠程序和运行效率都起着决定性作用，是衡量系统性能优劣的重要指标。
100、事务内部更多故障是非预期的，不能由应用程序处理。
101、计算机系统性能指标以系统响应时间和作业吞吐量为代表。
102、响应时间指计算机完成某一任务所花费的时间。
作业吞吐量指服务器在单位时间内完成的任务量。
103、吞吐量和响应时间成反比，响应时间越短，吞吐量越大。
104、每秒百万次指令MIPS＝指令数/（执行时间＊1000000）。
105、MIPS大小和指令集有关，不同指令集的计算机间的MIPS不能比较，MIPS包括运算、取数、存数和转移指令。
106、MIPS只适宜于评估标量机，不能评估向量机。
适用于带有硬件浮点器的计算机。
107、每秒百万次浮点运算MFLOPS＝浮点指令数/（执行时间＊1000000）。
1MFLOPS＝3MIPS。
108、MFLOPS只能衡量机器浮点操作性能，不能体现机器的整体性能。
他是基于操作而非指令。
故它可比较两种不同机器。
109、MFLOPS适合衡量向量机性能。
其大小与机器和程序有关。
110、单个程序的MFLOPS值不能反映计算机性能。
111、系统性能评估技术有分析技术、模拟技术和测量技术。
112、分析技术是用数学方法求解，可用于设计中的系统。
工具是排队论模型进行分析。
113、分析技术的模拟技术最后均需通过测量技术验证。
114、测量技术通常采用不同层次的基准测试程序评估。
包括实际应用程序、核心程序和合成测试程序三个层次。
115、系统可靠性指计算机系统平均能正常运行多长时间才发生一次故障。
用平均无故障时间（MTTF）衡量，MTTF越长，可靠性越长。
116、可维护性用平均维修时间（MTTR）衡量。
MTTR越短，系统可维护性越好。
117、系统可用性＝MTTF/（MTTF＋MTTR）＊100%。
包括可靠性、可维护性和可用性三个指标。
118、计算机系统可靠性数学模型有三种串联系统可靠性、并联系统可靠性和混联系统（包括串并联系统和并串联系统两种）。
120、串联系统可靠性＝R1*R2*R3*…*Rn。
121、并联系统可靠性＝1-（1-R1）*（1-R2）*…（1-Rn）
122、串并联系统可靠性＝［1-（1-R）m］n。
123、并串联系统可靠性＝1-（1-Rn）m.
第五章 数据结构与算法
124、算法是解决特点问题的方法。
描述算法可采用方案、传统流程图、N-S图和PAD图等。
125、算法的特性：
有穷性、确定性、可行性、输入和输出。
126、算法和程序的区别是程序未必满足有穷性。
127、算法可以用流程图、高级语言、伪代码、决策表描述。
128、算法的评价目标：
正确性、可读性、健壮性及高效率低存储量。
129、算法的时间复杂度T（n）＝O（f（n）），空间复杂度＝S（n）＝O（f（n））。
130、线性表是n个元素的有限序列。
含有大量记录的线性表为文件。
131、线性表的存储结构包括：
顺序、链式（单向链表、循环链表和双向链表）和散列存储等。
132、线性表中第i个元素的存储位置＝a1+（i-1）*K
133、栈是限定仅在表尾进行插入和删除操作的线性表。
（进栈和出栈）
134、栈有顺序栈和链式栈两种。
135、表达式有前缀表达式（又叫波兰式，规则是运算符后紧跟操作数）和后缀表达式（又叫逆波兰式，规则是运算符紧跟操作数后）两种。
如x+a*（y-b）-z/f，其前辍、后辍分别是-+x*a-yb/zf和xayb-*+zf/-。
136、队列是一端插入一端删除的线性表也叫先进先出表（FIFO），可分为链队列和循环队列，主要采取顺序存储结构。
137、一般采用顺序存储结构表示数组。
多维数组的顺序存储有以列序为主序和以行序为主序。
138、数组元素的地址计算公式：
（1）按行优先顺序存储的二维数组Amn地址计算公式
LOC（aij）=LOC（a11）+[（i-1）×n+j-1]×d
其中：
①.LOC（a11）是开始结点的存放地址（即基地址）②.d为每个元素所占的存储单元数③.由地址计算公式可得，数组中任一元素可通过地址公式在相同时间内存取。
即顺序存储的数组是随机存取结构。
（2）按列优先顺序存储的二维数组Amn地址计算公式
LOC（aij）=LOC（a11）+[（j-1）×m+i-1]×d
（3）按行优先顺序存储的三维数组Amnp地址计算公式
LOC（aijk）=LOC（a111）+[（i-1）×n×p+（j-1）×p+k-1]×d
139、广义表采用链接存储方式。
140、树的表示方法有：
树型结构、括号表示法、凹入表示法和嵌套集合表示形式。
141、二叉树是指每个结点最多只有两棵子树，且有左右之分。
142、树的遍历方式有前序遍历（先访问根结点，再访问根的子结点）、后序遍历（先访问子树，再访问根结点）、层次遍历（按第一层、第二层…的顺序访问）
143、遍历图的方法有：
深度优先遍历和广度优先遍历。
它们对无向图和有向图均适用。
第六章 多媒体基础知识
144、多媒体计算机技术是指计算机综合处理多种媒体信息（文本、图形、图像、音频、视频），使多种信息建立逻辑连接，集成为一个系统并具有交互性。
145、多媒体计算机技术具有4个特性：
集成性、交互性、实时性和数字化。
146、多媒体中的各种媒体都是以数字形式存放在计算机中。
147、多媒体计算机系统包括支持多媒体的硬件系统和软件系统。
148、多媒体技术主要由各种媒体信息的处理技术、压缩技术和多媒体计算机技术、网络通信技术、数据库技术组成。
149、多媒体计算机系统的关键技术：
①视频音频数据的压缩解压缩技术、②多媒体专用芯片技术、③多媒体系统软件技术、④大容量信息存储技术、⑤多媒体网络通信技术、⑥超文本与超媒体技术。
150、磁盘管理技术可避免磁盘损坏而造成数据丢失。
磁盘阵列就是为避免磁盘损坏造成数据丢失诞生的一种数据存储技术。
151、多媒体计算机技术的应用：
教育与培训、桌面印刷与办公自动化、多媒体电子出版物、多媒体通信和多媒体声光艺术品创作。
152、信息压缩比是指压缩前后所需多媒体数字信息存储量之比，压缩比越大，数量减少越多，压缩技术越复杂。
153、衡量数据压缩技术好坏的标准是压缩比、压缩后媒体信息的质量、压缩和解压缩速度、压缩软件开销。
154、多媒体数据压缩处理过程包括编码（压缩）和解码（解压缩）。
155、视频会议的图像传输中压缩和解压缩是实时进行的。
CDROM使用中，压缩是提前的，解压缩的播放时进行的。
压缩计算量大于解压缩。
156、数据压缩方法分为无损压缩（冗余压缩）和有损压缩（熵压缩）。
157、无损压缩是利用数据统计冗余进行压缩，可完全恢复原始数据不失真，但压缩一般为2：
1-5：
1。
158、无损压缩（冗余压缩）方法有哈夫曼编码、算术编码和行程编码。
是利用统计的方法和字典查找法进行压缩。
适用于文本数据、程序、指纹图像、医学图像等。
159、有损压缩是在压缩时允许损失一定信息，得到大得多的压缩比。
160、有损压缩（熵压缩）的方法有
升级会员 