在三态基础上增加新建 (New)与终止 (Terminated)状态有时还包含挂起 (Suspend)相关状态图中涉及中级调度与挂起状态说明新建进程刚被创建尚未进入就绪队列就绪同三态模型运行同三态模型阻塞同三态模型终止进程执行结束等待系统回收资源扩展状态涉及挂起就绪/挂起进程被调到外存但仍具备运行条件阻塞/挂起进程被调到外存且仍在等待事件五态转换常见触发新建 → 就绪系统完成进程创建并加入就绪队列运行 → 终止进程执行结束或强制终止挂起相关转换通常由中级调度内存兑换引起三、三级调度与状态模型的关系1. 高级调度作业调度作用从外存后备队列中选择作业调入内存为其创建进程。适用系统批处理系统作业需先驻留外存再调入内存。分时/实时系统通常不需要高级调度。2. 中级调度内存调度作用将进程在内存与外存之间交换挂起/激活以平衡系统负载。与五态模型的关系涉及挂起状态就绪挂起、阻塞挂起的转换。3. 低级调度进程调度作用从就绪队列中选择进程分配 CPU。与状态模型的关系负责就绪 → 运行的转换是三态模型中的核心调度。三态模型是在内存中的模型如果任务比较简单、数量少可以存储在内存中使用三态模型即可。 在多道程序的模型中使用五态模型更清晰避免资源混乱。在内存、外存中分别存储活跃、不活跃的数据这样可以加载更多的任务。流水线问题整理1. 吞吐率吞吐率 (Throughput) 指单位时间内流水线完成的任务数量。公式吞吐率指令条数/流水线执行时间其中指令条数完成的任务总数流水线执行时间完成所有任务所用的总时间2. 最大吞吐率最大吞吐率是当任务数趋于无穷大时流水线所能达到的极限吞吐率也就是cycle(时钟周期每段最长操作时间)的倒数。公式TPmaxlimn→∞n(kn−1)Δt1Δt其中TPmax最大吞吐率n任务数k流水线的段数Δt时钟周期每段最长操作时间3. 加速比加速比 (Speedup) 用于衡量流水线相对于顺序执行带来的性能提升效果。定义S不使用流水线执行时间使用流水线执行时间S加速比该比值越大说明流水线带来的性能提升越显著。4. 超标量流水线超标量流水线是一种并行处理技术通过重复设置多个功能部件使得在一个时钟周期内可以并发执行多条指令。关键点一般为m度的流水线即有多个指令发射通道。相当于多条流水线同时运作提高了指令级的并行性。5. 流水线的效率流水线的效率 (Efficiency) 反映了流水线中各部件的利用率。定义流水线的设备利用率。在时空图上效率 E 的计算公式为En个任务占用的时空区k个流水段的总时空区其中n任务数k流水线段数效率的值在0到1之间值越高表示流水线设备的利用率越高。CISC和RISC指令系统类型指令寻址方式实现方式其它CISC复杂数量多使用频率相差很大、可变定长多种寻址方式微程序控制技术周期长指令直接在主存处理执行速度慢RISC精简数量少使用频率相近定长格式大部分为单周期指令只有LOAD/Store操作内存支持方式少增加了通用寄存器硬布线逻辑控制为主适合采用流水线。优化编译对编译的要求高支持高级语言校验码海明码的原理在数据中间加入几个校验码码距均匀拉大当某一位出错时会引起几个校验位的数值发生变化(1) 海明不等式2^rrm1r 为校验码的位数m 为信息位的个数rm 为编码后数据的总长度如果满足不等式那么理论上 k 个校验码就可以判断是哪一位出现了问题(2) 海明码的编码规则校验码存放在 2^n 的位置1、2、4、8等其余位置为信息位。海明码计算示例示例对信息位1010进行海明编码已知条件信息位Data bits: 4位 (m 4)具体为D3 D2 D1 D0 1 0 1 0根据海明不等式 2^rrm1 得需要校验位 r 3总码长n m r 7位第一步确定校验位位置校验位Parity bitsP1, P2, P3放在 2n 的位置即第1、2、4位。位置编号从1到7位置: 1 2 3 4 5 6 7归属: P1 P2 D3 P4 D2 D1 D0数值: ? ? 1 ? 0 1 0注有时校验位用Pi表示有时用位置号表示此处P4即校验位P3。第二步计算每个校验位的监督范围校验位负责监督其位置号在二进制表示中“某一位为1”的所有位置。P1 (位置1二进制001)监督所有位置号二进制第0位为1的位置即奇数位。位置1, 3, 5, 7监督的数据位D3(位31),D2(位50),D0(位70)计算P1偶校验P1 ⊕ D3 ⊕ D2 ⊕ D0 0P1 ⊕ 1 ⊕ 0 ⊕ 0 0-P1 1P2 (位置2二进制010)监督所有位置号二进制第1位为1的位置。位置2, 3, 6, 7监督的数据位D3(位31),D1(位61),D0(位70)计算P2偶校验P2 ⊕ D3 ⊕ D1 ⊕ D0 0P2 ⊕ 1 ⊕ 1 ⊕ 0 0-P2 0P4/P3 (位置4二进制100)监督所有位置号二进制第2位为1的位置。位置4, 5, 6, 7监督的数据位D2(位50),D1(位61),D0(位70)计算P4偶校验P4 ⊕ D2 ⊕ D1 ⊕ D0 0P4 ⊕ 0 ⊕ 1 ⊕ 0 0-P4 1第三步得到完整海明码将校验位填入位置: 1 2 3 4 5 6 7归属: P1 P2 D3 P4 D2 D1 D0数值: 1 0 1 1 0 1 0最终7位海明码为1 0 1 1 0 1 0第四步检错与纠错示例若接收到的码字为1 0 1 1 0 0 0假设第6位D1出错由1变0。重新计算校验和偶校验S1 P1 ⊕ D3 ⊕ D2 ⊕ D01 ⊕ 1 ⊕ 0 ⊕ 0 0? 计算1⊕10,0⊕00,0⊕00。正确应为0。S2 P2 ⊕ D3 ⊕ D1 ⊕ D00 ⊕ 1 ⊕ 0 ⊕ 0 1S4 P4 ⊕ D2 ⊕ D1 ⊕ D01 ⊕ 0 ⊕ 0 ⊕ 0 1组成错误字S4 S2 S1 1 1 0(二进制)对应十进制为6。这表明第6位出错将其取反即可纠正。第6位是D1从0纠正为1得到正确码字1 0 1 1 0 1 0。总结通过三个校验位该(7,4)海明码可以检测并纠正任意1位错误。CRC 循环冗余校验码1. 基本概念全称Cyclic Redundancy Check本质一种基于多项式除法的差错检测方法用途主要用于检错检错能力极强不用于纠错特点检测突发错误能力强计算效率高2. 核心计算步骤二进制模2运算模2运算规则加减法 异或XOR⊕不进位不借位乘法 与运算加法用异或除法是核心运算3. 详细计算步骤第1步确定生成多项式将生成多项式转换为二进制形式例如G(x) x^4 x 1对应二进制1·x^4 0·x^3 0·x^2 1·x^1 1·x^0二进制表示100115位第2步在数据后补0补0个数 生成多项式位数 - 1数据 D 110101G 10011(5位)补0个数 5 - 1 4补0后1101010000第3步模2除法运算第4步得到CRC码余数 R 00114位发送码 数据 CRC码 1101010011第5步接收端验证接收端用同样的生成多项式除接收到的数据余数为0数据正确余数不为0数据有误4. 常见生成多项式标准名称多项式表示二进制/十六进制应用领域CRC-4x⁴ x 10x3ITU-T G.704CRC-8x⁸ x² x 10x107ATM头部校验CRC-12x¹² x¹¹ x³ x² x 10x180F字符流传输CRC-16-IBMx¹⁶ x¹⁵ x² 10x8005Modbus, USBCRC-16-CCITTx¹⁶ x¹² x⁵ 10x1021Bluetooth, X.25CRC-32x³² x²⁶ x²³ ... 10x04C11DB7Ethernet, ZIP, PNGCRC-32Cx³² x²⁸ x²⁷ ... 10x1EDC6F41iSCSI, SCTP5. 检错能力分析错误类型检测能力单比特错误100%检测双比特错误100%检测如果生成多项式有(x1)因子奇数个错误100%检测如果生成多项式有(x1)因子突发错误长度 ≤ (k-1) 的突发错误100%检测较长突发错误长度 (k-1) 的突发错误检测概率 1-2⁻⁽ᵏ⁻¹⁾注k 生成多项式的阶数位数-1对于CRC-32未检测出的错误概率约为 2⁻³¹ ≈ 4.66×10⁻¹⁰6. 实际应用注意事项6.1 常见变体参数实际CRC计算可能包含以下参数初始值计算前的寄存器初值输入反转输入数据是否反转输出反转计算结果是否反转异或输出最终结果是否与特定值异或6.2 优化实现查表法预先计算好的256项查找表大幅提升计算速度硬件加速现代CPU有CRC指令如x86的crc32指令并行计算多位同时计算7. 关键要点总结核心原理基于模2除法在数据后附加校验码核心公式发送端T(x) D(x)·x^k R(x)接收端计算T(x) mod G(x) 0则正确余数位数 生成多项式位数 - 1补0个数 余数位数计算规则模2运算异或运算主要用途检错不纠错选择依据数据长度检错要求计算资源标准兼容性输入输出问题I/O 工作方式对比工作方式子类型特点程序控制占用CPU时间最长无条件传送I/O端口总是准备好CPU在需要时随时直接利用访问相应的I/O端口。程序查询CPU必须不停地测试I/O设备的状态端口。CPU与I/O设备是串行工作的。中断—某个进程要启动某个设备时CPU就向相应的设备控制器发出一条设备I/O启动指令然后CPU又返回做原来的工作。CPU与I/O设备可以并行工作。DMA直接内存存取—为了在主存与外设之间实现高速、批量数据交换而设置。通过DMA控制器直接进行批量数据交换除了在数据传输开始和结束时整个过程无须CPU的干预。通道方式与 I/O 处理机定义I/O通道控制方式是一种特殊的处理机它具有执行I/O的能力。功能特点功能比较单一只执行I/O操作。通道没有自己的内存与CPU共享内存。三种通道类型字节多路通道数组选择通道数组多路通道补充-网络规划设计一、网络规划设计阶段划分网络规划设计分为5个核心阶段按顺序推进将需求逐步转化为可实施的物理网络需求分析→通信规范分析→逻辑网络设计→物理网络设计→实施阶段二、各阶段详细说明1. 需求分析阶段核心目标明确网络的多维度需求业务、用户、应用、平台、通信等。主要内容业务需求网络需支撑的业务场景如办公、生产、娱乐等。用户需求不同角色用户的使用诉求如访问速度、并发量、权限等。应用需求业务应用对网络的要求如低延迟、高带宽、可靠性等。计算机平台需求服务器、终端等硬件/软件平台的适配需求。网络通信需求带宽、时延、吞吐量、拓扑结构等通信指标。产物需求规范需求说明书2. 通信规范分析阶段核心目标分析现有网络体系评估通信量与设备利用率为后续设计提供数据支撑。主要内容现有网络体系分析梳理当前网络架构、设备、协议等。通信量估计预测业务高峰、日常流量的规模与分布。设备利用率测量评估现有网络设备的负载能力如交换机、路由器的CPU/带宽占用率。产物通信规范3. 逻辑网络设计阶段核心目标将抽象需求转化为网络逻辑结构拓扑、协议、IP规划等不涉及物理位置。主要内容设计网络逻辑架构如星型、环型、树型拓扑。确定网络协议如TCP/IP、OSPF、VLAN等、IP地址规划、子网划分策略。规划网络安全、QoS服务质量、路由策略等逻辑层面设计。输出内容需包含① 逻辑网络设计图② IP 地址方案③ 安全方案④ 具体的软件、硬件、广域网连接设备和基本的服务⑤ 雇佣和培训新网络员工的具体说明⑥ 初步对软件、硬件、服务、网络雇佣员工和培训的费用估计。产物逻辑设计文档4. 物理网络设计阶段核心目标将逻辑设计落地到物理空间确定实际的网络物理结构设备、布线、安装等。主要内容确定网络设备选型如交换机、路由器、服务器、终端等。设计物理拓扑如机房布局、线缆走向、设备安装位置。规划传输介质如光纤、双绞线、无线频段、电源、散热等物理资源。输出内容需包含① 物理网络图和布线方案② 设备和部件的详细列表清单③ 软件、硬件和安装费用的估计④ 安装日程表详细说明实际和服务中断的时间及期限⑤ 安装后的测试计划⑥ 用户培训计划。产物物理结构设计文档5. 实施阶段核心目标实现物理网络设计完成网络的安装、调试与维护。主要内容按照物理设计文档采购、安装设备和布线。进行网络调试、测试确保逻辑与物理设计的一致性。上线运行后持续监控、维护和优化网络。三、逻辑与物理设计阶段对比阶段核心关注点是否涉及物理位置输出重点逻辑网络设计网络行为、性能、数据传输逻辑否逻辑架构、IP方案、安全策略、服务规划、人员培训及费用估计物理网络设计物理实现设备、布线、安装是物理拓扑、设备清单、费用估计、安装计划、测试与培训计划网络规划设计分层设计网络分层架构现代网络常采用分层架构设计各层分工明确协同工作。典型的层次结构从上至下/从外至内为出口层→核心层→汇聚层→接入层。数据流动通常从接入层的用户端发起向上经过汇聚层聚合由核心层高速转发最终通过出口层访问外部互联网ISP。各层功能详解层级主要功能说明与特点出口层连接不同的互联网服务提供商ISP。网络对外的总出口实现与Internet的互联。通常采用多ISP链路以实现冗余和负载均衡提高出网的可靠性与性能。核心层高速数据交换、高速数据传输、出口路由常采用冗余机制。网络的骨干和中枢专注于高速、可靠的数据转发。设计强调高带宽、低延迟和高可用性如设备冗余、链路冗余通常在此层避免复杂的策略控制以保证交换效率。汇聚层网络访问策略控制、数据包处理/过滤、寻址、策略路由、广播域定义。承上启下的中间层负责汇聚多个接入层的流量并实施区域性的、精细化的网络策略如VLAN间路由、访问控制列表ACL、流量整形。是策略执行的关键层面。接入层用户接入、计费管理、MAC地址认证或过滤、收集用户信息。最靠近终端用户的层级负责连接用户设备如PC、打印机、无线AP。主要实现用户接入控制、身份识别和基本的安全防护。架构关键点与数据流向核心连接服务器群通常直接连接到核心层以便为全网用户提供高速、稳定的数据访问服务。典型流向用户数据流通常遵循接入层 → 汇聚层 → 核心层 → 出口层 → ISP的路径。冗余设计核心层与出口层是网络可靠性的关键必须采用冗余设计如双机热备、多链路捆绑以防止单点故障。层次化优点这种设计使网络易于扩展、管理和故障排查各层功能聚焦变更影响范围可控。补充 - IPv6一、IPv6地址类型IPv6有三种主要的地址类型用于不同模式的网络通信。地址类型描述关键特点与示例前缀单播唯一标识一个IPv6节点的接口用于点对点通信。可聚合全球单播地址前缀为001(例如2000::/3)本地单播地址-链路本地前缀1111111010(FE80::/10)用于同一链路上节点间通信。-站点本地前缀1111111011(FEC0::/10)已被唯一本地地址取代。多播标识一组IPv6节点的接口用于一对多通信。前缀固定为11111111(FF00::/8)。任播指派给多个节点的接口发往任播地址的数据包只会被路由到其中“最近”的一个接口。地址从单播地址空间分配格式上无区别路由协议负责定位“最近”节点。二、IPv6的优势 (相比IPv4)IPv6的设计解决了IPv4的诸多限制主要优势包括更大的地址空间地址长度从32位扩展到128位地址数量扩大了2^96倍。简化的报文头格式IPv6报文头格式更灵活且固定提高了路由器处理效率。增强的扩展与选项支持通过扩展头部实现更多服务类型协议易于演变以适应新技术。内置的安全性IPSec协议套件是IPv6的强制实现项为网络层通信提供了身份认证和加密等安全保障。三、IPv4 / IPv6 过渡技术为了在IPv4向IPv6演进过程中保证业务共存与平滑过渡主要采用以下技术1. 双协议栈技术原理网络节点同时运行IPv4和IPv6两套协议栈。作用使节点既能与IPv4主机通信也能与IPv6主机通信是实现共存的基础。2. 隧道技术原理将IPv6数据包作为载荷封装在IPv4数据包中通过现有的IPv4网络进行传输实现IPv6网络的互连。具体隧道类型6to4 隧道6over4 隧道ISATAP 隧道3. NAT-PT 技术原理通过专门的网关设备实现IPv4与IPv6网络之间的协议转换和地址映射。作用使得纯IPv6节点与纯IPv4节点能够直接相互访问。根据图片内容整理的 RAID 级别对比笔记如下Markdown 格式RAID 级别对比RAID 级别数据存储方式 / 原理主要特点与适用场景RAID 0无冗余和无校验的数据分块-I/O 性能最高磁盘空间利用率 100%- 无冗余安全性低RAID 1磁盘镜像阵列每个工作盘对应一个镜像盘- 安全性最高- 磁盘空间利用率 50%- 适合存放重要文件RAID 2采用纠错海明码的磁盘阵列增加校验盘提供单纠错和双验错功能- 适合大数据量场景不适合小数据RAID 3 / RAID 4采用奇偶校验码校验码存放在独立校验盘- RAID 3位交叉奇偶校验码- RAID 4块交叉奇偶校验码- RAID 3 适用于大型文件且 I/O 需求不频繁的应用- RAID 4 适用于大型文件的读取RAID 5无独立校验盘校验信息分布在组内所有盘上- 大批量和小批量数据的读写性能都较好- 磁盘空间利用率 (n-1)/nRAID 6具有独立的数据硬盘与两个独立的分布式校验方案设置专用异步校验盘- 可快速访问但性能改进有限成本较高- 磁盘空间利用率 (n-2)/nRAID 10结合 RAID 1镜像与 RAID 0分块即 RAID 01- 兼具高读写效率与高数据保护/恢复能力- 性价比较高OSI/RM 七层协议笔记1. 概览层级概览自顶向下应用层表示层会话层传输层网络层(又称: 网际层)数据链路层物理层(又称: 网络接口层)2. 各层详细说明OSI 层级主要功能详细说明与协议示例应用层(Application)处理网络应用直接为端用户服务提供各类应用过程的接口。例如HTTP、FTP、SMTP、Telnet、NFS等。表示层(Presentation)数据表示确保应用层能够理解数据的含义负责数据格式转换、加密/解密、压缩/解压缩等。例如JPEG、ASCII、GIF、DES、MPEG等。会话层(Session)互连主机通信负责建立、管理和终止应用程序之间的对话会话。例如RPC、SQL等。传输层(Transport)端到端连接实现端到端的可靠或不可靠数据传输负责流量控制、差错控制等。服务访问点为端口。例如TCP、UDP、SPX等。网络层(Network)分组传输和路由选择负责将数据包从源节点路由到目标节点处理寻址、拥塞控制和异构网络互联。服务访问点为逻辑地址IP地址。例如IP、IPX等。数据链路层(Data Link)传送以帧为单位的信息在相邻节点间建立可靠的数据链路进行帧的封装、差错控制、流量控制等。分为 MAC 和 LLC 子层。服务访问点为物理地址MAC地址。例如IEEE 802.3/2、HDLC、PPP、ATM等。物理层(Physical)二进制位传输定义物理介质的机械、电气、功能和规程特性负责比特流的透明传输。例如RS-232、V.35、RJ-45、FDDI等。3. 补充说明数据单元各层处理的数据单元不同从上至下一般为报文/数据流 → 数据段 → 数据包 → 帧 → 比特。与TCP/IP模型对应OSI模型是一个理论参考模型。在实际中广泛使用的 TCP/IP 模型可近似对应为应用层(对应 OSI 的应用层、表示层、会话层)传输层(对应 OSI 的传输层)网际层(对应 OSI 的网络层)网络接口层(对应 OSI 的数据链路层和物理层)常见网络协议速查表协议名要点协议名要点FTP文件传输协议数据20端口控制21端口TCP可靠的文件传输协议面向连接TFTP简单文件传输协议端口号69UDP不可靠文件传输协议不面向连接HTTP超文本传输协议建立在TCP之上端口号80DHCP动态主机配置协议端口号67SMTP简单邮件传输协议用于发送邮件端口号25ICMP网络控制协议POP3邮件的收取协议端口号110IGMP组播协议Telnet远程登录协议端口号23ARP地址解析协议实现IP到MAC地址的映射SNMP简单网络管理协议端口号161RARP反向地址解析协议实现MAC地址到IP地址的映射DNS域名解析协议实现域名和IP地址的映射端口号53IMAP电子邮件访问协议端口号143信息系统概念与生命周期1. 信息系统定义信息系统是由计算机硬件、网络和通信设备、计算机软件、信息资源、信息用户和规章制度组成的以处理信息流为目的的人机一体化系统。2. 信息系统的基本功能信息系统的五个基本功能为输入、存储、处理、输出和控制。3. 信息系统生命周期开发阶段信息系统从概念到验收通常经历以下六个阶段其核心是从“做什么”逻辑模型到“怎么做”物理模型的实现过程。阶段核心任务与产出1. 概念阶段 (需求分析)核心任务明确系统“做什么”。主要活动提出初步想法进行详细的需求调研与分析。产出需求规格说明书。2. 总体规划核心任务制定项目蓝图和行动指南。主要内容信息系统的开发目标、总体架构、组织结构与管理流程、实施计划、技术规范等。3. 系统分析核心任务建立系统的逻辑模型即业务逻辑。主要内容对组织结构及功能、业务流程、数据和数据流程进行分析形成系统初步方案。4. 系统设计核心任务将逻辑模型转化为物理模型即技术实现方案。主要内容包括系统架构设计、数据库设计、处理流程设计、功能模块设计、安全控制方案设计、系统组织与队伍设计、管理流程设计等。5. 系统实施核心任务将设计转化为可运行的实体系统。关键点具体实现并强调用户参与如培训、测试。6. 系统验收核心任务确认系统符合要求并交付使用。关键点系统经过试运行后进入正式验收阶段。关键提示概念阶段是起点决定了项目的方向和范围需求分析是此阶段的核心。系统分析与系统设计是两个关键环节分别对应解决“业务问题”逻辑和“技术实现”物理。系统实施阶段必须重视用户参与这是项目成功的重要保障。信息系统开发方法对比开发方法特点结构化法-核心思想自顶向下逐步求精。-主要特点•模块化开发。• 开发目标清晰化。• 工作阶段程式化。• 开发文档规范化。• 设计方法结构化。原型法-适用场景需求不明确的情况。-开发过程用户提出需求 → 快速构建系统模型 → 与用户反复交流迭代。-原型分类•按功能分水平原型界面原型、垂直原型复杂算法原型。•按结构分抛弃型原型、演化型原型。面向对象 (OO)-核心思想自底向上通过抽象对象来提高复用性构造问题域的模型。-基本构成对象 → 类 → 类库。-主要优势更符合人类的思维习惯。面向服务的方法 (SOA)-演进路径将相关对象和类按业务功能分组形成构件通过标准化的接口实现分离。-核心特点粗粒度、松耦合、标准化。-抽象级别操作 → 服务 → 业务流程。信息系统的分类 - 业务处理系统 (TPS)1. 基本概念全称业务处理系统 (Transaction Processing System, TPS)别称电子数据处理系统 (Electronic Data Processing System, EDP)定位计算机在管理领域早期应用的最初级形式。2. 作用与特点服务层级组织管理层次中的最底层、最基础。解决问题结构化程度很高的常规管理问题。核心目的减轻作业层管理人员处理原始数据的负担。提高具体事务的处理效率。基础性TPS是企业其他高级信息系统如MIS、DSS的数据基础。3. 数据处理流程TPS的核心是对业务数据进行收集、存储、计算和输出其典型流程如下[数据输入]↓[数据处理] → (批处理 / 联机实时处理)↓[数据库维护] → (更新、存储)↓[文件、报表生成] [查询处理]↓ ↓输出结果 响应查询流程详解数据输入 (Data Entry)从销售点、终端等渠道采集原始业务数据。数据处理 (Processing)批处理 (Batch Processing)定期如每日集中处理累积的数据。联机实时处理 (Online Real-time Processing)业务发生时立即处理如ATM取款。数据库维护 (Database Maintenance)将处理后的数据更新并存储到数据库中。输出与查询 (Output Inquiry)生成文件与报表如生成销售日报、库存清单。查询处理响应用户对当前数据的实时查询请求如查询账户余额。信息系统的分类 - 管理信息系统 (MIS)1. 基本概念全称管理信息系统 (Management Information System, MIS)起源由业务处理系统 (TPS)发展而成。核心思想在TPS的基础上运用大量管理方法对企业整体信息进行综合处理。核心目的利用处理后的信息进行预测、控制、计划以辅助企业的全面管理。2. 系统组成管理信息系统由四大核心部件构成信息源信息的来源。信息处理器负责信息的收集、存储、处理、传输等功能。信息用户信息的使用者各级管理人员。信息管理者负责系统的设计、实现、运行和维护。3. 系统结构类型MIS根据其决策过程中的信息反馈机制可分为两种基本结构结构类型核心特点执行流程示例开环结构(开环MIS)单向执行不根据反馈调整。在执行决策的过程中不收集外部信息也不根据信息改变当前决策。事后的评价仅供后续决策参考。输入 → 处理 → 输出(决策执行完毕后才进行效果评估)批量生产、订单执行闭环结构(闭环MIS)双向循环动态调整。在决策执行过程中不断收集外部信息并及时反馈给决策者用于调整和优化当前的决策活动。输入 → 处理 → 输出 → 反馈 → 调整输入...(形成一个包含实时反馈的循环)库存控制、过程控制系统简单对比开环结构决策 → 执行 → 结束 → 事后评估。闭环结构决策 → 执行 → 实时监控与反馈 → 调整决策 → 继续执行…… 形成一个持续优化的管理闭环。信息系统的分类 - 决策支持系统 (DSS)1. 基本定义
进程的五态模型
在三态基础上增加新建 (New)与终止 (Terminated)状态有时还包含挂起 (Suspend)相关状态图中涉及中级调度与挂起状态说明新建进程刚被创建尚未进入就绪队列就绪同三态模型运行同三态模型阻塞同三态模型终止进程执行结束等待系统回收资源扩展状态涉及挂起就绪/挂起进程被调到外存但仍具备运行条件阻塞/挂起进程被调到外存且仍在等待事件五态转换常见触发新建 → 就绪系统完成进程创建并加入就绪队列运行 → 终止进程执行结束或强制终止挂起相关转换通常由中级调度内存兑换引起三、三级调度与状态模型的关系1. 高级调度作业调度作用从外存后备队列中选择作业调入内存为其创建进程。适用系统批处理系统作业需先驻留外存再调入内存。分时/实时系统通常不需要高级调度。2. 中级调度内存调度作用将进程在内存与外存之间交换挂起/激活以平衡系统负载。与五态模型的关系涉及挂起状态就绪挂起、阻塞挂起的转换。3. 低级调度进程调度作用从就绪队列中选择进程分配 CPU。与状态模型的关系负责就绪 → 运行的转换是三态模型中的核心调度。三态模型是在内存中的模型如果任务比较简单、数量少可以存储在内存中使用三态模型即可。 在多道程序的模型中使用五态模型更清晰避免资源混乱。在内存、外存中分别存储活跃、不活跃的数据这样可以加载更多的任务。流水线问题整理1. 吞吐率吞吐率 (Throughput) 指单位时间内流水线完成的任务数量。公式吞吐率指令条数/流水线执行时间其中指令条数完成的任务总数流水线执行时间完成所有任务所用的总时间2. 最大吞吐率最大吞吐率是当任务数趋于无穷大时流水线所能达到的极限吞吐率也就是cycle(时钟周期每段最长操作时间)的倒数。公式TPmaxlimn→∞n(kn−1)Δt1Δt其中TPmax最大吞吐率n任务数k流水线的段数Δt时钟周期每段最长操作时间3. 加速比加速比 (Speedup) 用于衡量流水线相对于顺序执行带来的性能提升效果。定义S不使用流水线执行时间使用流水线执行时间S加速比该比值越大说明流水线带来的性能提升越显著。4. 超标量流水线超标量流水线是一种并行处理技术通过重复设置多个功能部件使得在一个时钟周期内可以并发执行多条指令。关键点一般为m度的流水线即有多个指令发射通道。相当于多条流水线同时运作提高了指令级的并行性。5. 流水线的效率流水线的效率 (Efficiency) 反映了流水线中各部件的利用率。定义流水线的设备利用率。在时空图上效率 E 的计算公式为En个任务占用的时空区k个流水段的总时空区其中n任务数k流水线段数效率的值在0到1之间值越高表示流水线设备的利用率越高。CISC和RISC指令系统类型指令寻址方式实现方式其它CISC复杂数量多使用频率相差很大、可变定长多种寻址方式微程序控制技术周期长指令直接在主存处理执行速度慢RISC精简数量少使用频率相近定长格式大部分为单周期指令只有LOAD/Store操作内存支持方式少增加了通用寄存器硬布线逻辑控制为主适合采用流水线。优化编译对编译的要求高支持高级语言校验码海明码的原理在数据中间加入几个校验码码距均匀拉大当某一位出错时会引起几个校验位的数值发生变化(1) 海明不等式2^rrm1r 为校验码的位数m 为信息位的个数rm 为编码后数据的总长度如果满足不等式那么理论上 k 个校验码就可以判断是哪一位出现了问题(2) 海明码的编码规则校验码存放在 2^n 的位置1、2、4、8等其余位置为信息位。海明码计算示例示例对信息位1010进行海明编码已知条件信息位Data bits: 4位 (m 4)具体为D3 D2 D1 D0 1 0 1 0根据海明不等式 2^rrm1 得需要校验位 r 3总码长n m r 7位第一步确定校验位位置校验位Parity bitsP1, P2, P3放在 2n 的位置即第1、2、4位。位置编号从1到7位置: 1 2 3 4 5 6 7归属: P1 P2 D3 P4 D2 D1 D0数值: ? ? 1 ? 0 1 0注有时校验位用Pi表示有时用位置号表示此处P4即校验位P3。第二步计算每个校验位的监督范围校验位负责监督其位置号在二进制表示中“某一位为1”的所有位置。P1 (位置1二进制001)监督所有位置号二进制第0位为1的位置即奇数位。位置1, 3, 5, 7监督的数据位D3(位31),D2(位50),D0(位70)计算P1偶校验P1 ⊕ D3 ⊕ D2 ⊕ D0 0P1 ⊕ 1 ⊕ 0 ⊕ 0 0-P1 1P2 (位置2二进制010)监督所有位置号二进制第1位为1的位置。位置2, 3, 6, 7监督的数据位D3(位31),D1(位61),D0(位70)计算P2偶校验P2 ⊕ D3 ⊕ D1 ⊕ D0 0P2 ⊕ 1 ⊕ 1 ⊕ 0 0-P2 0P4/P3 (位置4二进制100)监督所有位置号二进制第2位为1的位置。位置4, 5, 6, 7监督的数据位D2(位50),D1(位61),D0(位70)计算P4偶校验P4 ⊕ D2 ⊕ D1 ⊕ D0 0P4 ⊕ 0 ⊕ 1 ⊕ 0 0-P4 1第三步得到完整海明码将校验位填入位置: 1 2 3 4 5 6 7归属: P1 P2 D3 P4 D2 D1 D0数值: 1 0 1 1 0 1 0最终7位海明码为1 0 1 1 0 1 0第四步检错与纠错示例若接收到的码字为1 0 1 1 0 0 0假设第6位D1出错由1变0。重新计算校验和偶校验S1 P1 ⊕ D3 ⊕ D2 ⊕ D01 ⊕ 1 ⊕ 0 ⊕ 0 0? 计算1⊕10,0⊕00,0⊕00。正确应为0。S2 P2 ⊕ D3 ⊕ D1 ⊕ D00 ⊕ 1 ⊕ 0 ⊕ 0 1S4 P4 ⊕ D2 ⊕ D1 ⊕ D01 ⊕ 0 ⊕ 0 ⊕ 0 1组成错误字S4 S2 S1 1 1 0(二进制)对应十进制为6。这表明第6位出错将其取反即可纠正。第6位是D1从0纠正为1得到正确码字1 0 1 1 0 1 0。总结通过三个校验位该(7,4)海明码可以检测并纠正任意1位错误。CRC 循环冗余校验码1. 基本概念全称Cyclic Redundancy Check本质一种基于多项式除法的差错检测方法用途主要用于检错检错能力极强不用于纠错特点检测突发错误能力强计算效率高2. 核心计算步骤二进制模2运算模2运算规则加减法 异或XOR⊕不进位不借位乘法 与运算加法用异或除法是核心运算3. 详细计算步骤第1步确定生成多项式将生成多项式转换为二进制形式例如G(x) x^4 x 1对应二进制1·x^4 0·x^3 0·x^2 1·x^1 1·x^0二进制表示100115位第2步在数据后补0补0个数 生成多项式位数 - 1数据 D 110101G 10011(5位)补0个数 5 - 1 4补0后1101010000第3步模2除法运算第4步得到CRC码余数 R 00114位发送码 数据 CRC码 1101010011第5步接收端验证接收端用同样的生成多项式除接收到的数据余数为0数据正确余数不为0数据有误4. 常见生成多项式标准名称多项式表示二进制/十六进制应用领域CRC-4x⁴ x 10x3ITU-T G.704CRC-8x⁸ x² x 10x107ATM头部校验CRC-12x¹² x¹¹ x³ x² x 10x180F字符流传输CRC-16-IBMx¹⁶ x¹⁵ x² 10x8005Modbus, USBCRC-16-CCITTx¹⁶ x¹² x⁵ 10x1021Bluetooth, X.25CRC-32x³² x²⁶ x²³ ... 10x04C11DB7Ethernet, ZIP, PNGCRC-32Cx³² x²⁸ x²⁷ ... 10x1EDC6F41iSCSI, SCTP5. 检错能力分析错误类型检测能力单比特错误100%检测双比特错误100%检测如果生成多项式有(x1)因子奇数个错误100%检测如果生成多项式有(x1)因子突发错误长度 ≤ (k-1) 的突发错误100%检测较长突发错误长度 (k-1) 的突发错误检测概率 1-2⁻⁽ᵏ⁻¹⁾注k 生成多项式的阶数位数-1对于CRC-32未检测出的错误概率约为 2⁻³¹ ≈ 4.66×10⁻¹⁰6. 实际应用注意事项6.1 常见变体参数实际CRC计算可能包含以下参数初始值计算前的寄存器初值输入反转输入数据是否反转输出反转计算结果是否反转异或输出最终结果是否与特定值异或6.2 优化实现查表法预先计算好的256项查找表大幅提升计算速度硬件加速现代CPU有CRC指令如x86的crc32指令并行计算多位同时计算7. 关键要点总结核心原理基于模2除法在数据后附加校验码核心公式发送端T(x) D(x)·x^k R(x)接收端计算T(x) mod G(x) 0则正确余数位数 生成多项式位数 - 1补0个数 余数位数计算规则模2运算异或运算主要用途检错不纠错选择依据数据长度检错要求计算资源标准兼容性输入输出问题I/O 工作方式对比工作方式子类型特点程序控制占用CPU时间最长无条件传送I/O端口总是准备好CPU在需要时随时直接利用访问相应的I/O端口。程序查询CPU必须不停地测试I/O设备的状态端口。CPU与I/O设备是串行工作的。中断—某个进程要启动某个设备时CPU就向相应的设备控制器发出一条设备I/O启动指令然后CPU又返回做原来的工作。CPU与I/O设备可以并行工作。DMA直接内存存取—为了在主存与外设之间实现高速、批量数据交换而设置。通过DMA控制器直接进行批量数据交换除了在数据传输开始和结束时整个过程无须CPU的干预。通道方式与 I/O 处理机定义I/O通道控制方式是一种特殊的处理机它具有执行I/O的能力。功能特点功能比较单一只执行I/O操作。通道没有自己的内存与CPU共享内存。三种通道类型字节多路通道数组选择通道数组多路通道补充-网络规划设计一、网络规划设计阶段划分网络规划设计分为5个核心阶段按顺序推进将需求逐步转化为可实施的物理网络需求分析→通信规范分析→逻辑网络设计→物理网络设计→实施阶段二、各阶段详细说明1. 需求分析阶段核心目标明确网络的多维度需求业务、用户、应用、平台、通信等。主要内容业务需求网络需支撑的业务场景如办公、生产、娱乐等。用户需求不同角色用户的使用诉求如访问速度、并发量、权限等。应用需求业务应用对网络的要求如低延迟、高带宽、可靠性等。计算机平台需求服务器、终端等硬件/软件平台的适配需求。网络通信需求带宽、时延、吞吐量、拓扑结构等通信指标。产物需求规范需求说明书2. 通信规范分析阶段核心目标分析现有网络体系评估通信量与设备利用率为后续设计提供数据支撑。主要内容现有网络体系分析梳理当前网络架构、设备、协议等。通信量估计预测业务高峰、日常流量的规模与分布。设备利用率测量评估现有网络设备的负载能力如交换机、路由器的CPU/带宽占用率。产物通信规范3. 逻辑网络设计阶段核心目标将抽象需求转化为网络逻辑结构拓扑、协议、IP规划等不涉及物理位置。主要内容设计网络逻辑架构如星型、环型、树型拓扑。确定网络协议如TCP/IP、OSPF、VLAN等、IP地址规划、子网划分策略。规划网络安全、QoS服务质量、路由策略等逻辑层面设计。输出内容需包含① 逻辑网络设计图② IP 地址方案③ 安全方案④ 具体的软件、硬件、广域网连接设备和基本的服务⑤ 雇佣和培训新网络员工的具体说明⑥ 初步对软件、硬件、服务、网络雇佣员工和培训的费用估计。产物逻辑设计文档4. 物理网络设计阶段核心目标将逻辑设计落地到物理空间确定实际的网络物理结构设备、布线、安装等。主要内容确定网络设备选型如交换机、路由器、服务器、终端等。设计物理拓扑如机房布局、线缆走向、设备安装位置。规划传输介质如光纤、双绞线、无线频段、电源、散热等物理资源。输出内容需包含① 物理网络图和布线方案② 设备和部件的详细列表清单③ 软件、硬件和安装费用的估计④ 安装日程表详细说明实际和服务中断的时间及期限⑤ 安装后的测试计划⑥ 用户培训计划。产物物理结构设计文档5. 实施阶段核心目标实现物理网络设计完成网络的安装、调试与维护。主要内容按照物理设计文档采购、安装设备和布线。进行网络调试、测试确保逻辑与物理设计的一致性。上线运行后持续监控、维护和优化网络。三、逻辑与物理设计阶段对比阶段核心关注点是否涉及物理位置输出重点逻辑网络设计网络行为、性能、数据传输逻辑否逻辑架构、IP方案、安全策略、服务规划、人员培训及费用估计物理网络设计物理实现设备、布线、安装是物理拓扑、设备清单、费用估计、安装计划、测试与培训计划网络规划设计分层设计网络分层架构现代网络常采用分层架构设计各层分工明确协同工作。典型的层次结构从上至下/从外至内为出口层→核心层→汇聚层→接入层。数据流动通常从接入层的用户端发起向上经过汇聚层聚合由核心层高速转发最终通过出口层访问外部互联网ISP。各层功能详解层级主要功能说明与特点出口层连接不同的互联网服务提供商ISP。网络对外的总出口实现与Internet的互联。通常采用多ISP链路以实现冗余和负载均衡提高出网的可靠性与性能。核心层高速数据交换、高速数据传输、出口路由常采用冗余机制。网络的骨干和中枢专注于高速、可靠的数据转发。设计强调高带宽、低延迟和高可用性如设备冗余、链路冗余通常在此层避免复杂的策略控制以保证交换效率。汇聚层网络访问策略控制、数据包处理/过滤、寻址、策略路由、广播域定义。承上启下的中间层负责汇聚多个接入层的流量并实施区域性的、精细化的网络策略如VLAN间路由、访问控制列表ACL、流量整形。是策略执行的关键层面。接入层用户接入、计费管理、MAC地址认证或过滤、收集用户信息。最靠近终端用户的层级负责连接用户设备如PC、打印机、无线AP。主要实现用户接入控制、身份识别和基本的安全防护。架构关键点与数据流向核心连接服务器群通常直接连接到核心层以便为全网用户提供高速、稳定的数据访问服务。典型流向用户数据流通常遵循接入层 → 汇聚层 → 核心层 → 出口层 → ISP的路径。冗余设计核心层与出口层是网络可靠性的关键必须采用冗余设计如双机热备、多链路捆绑以防止单点故障。层次化优点这种设计使网络易于扩展、管理和故障排查各层功能聚焦变更影响范围可控。补充 - IPv6一、IPv6地址类型IPv6有三种主要的地址类型用于不同模式的网络通信。地址类型描述关键特点与示例前缀单播唯一标识一个IPv6节点的接口用于点对点通信。可聚合全球单播地址前缀为001(例如2000::/3)本地单播地址-链路本地前缀1111111010(FE80::/10)用于同一链路上节点间通信。-站点本地前缀1111111011(FEC0::/10)已被唯一本地地址取代。多播标识一组IPv6节点的接口用于一对多通信。前缀固定为11111111(FF00::/8)。任播指派给多个节点的接口发往任播地址的数据包只会被路由到其中“最近”的一个接口。地址从单播地址空间分配格式上无区别路由协议负责定位“最近”节点。二、IPv6的优势 (相比IPv4)IPv6的设计解决了IPv4的诸多限制主要优势包括更大的地址空间地址长度从32位扩展到128位地址数量扩大了2^96倍。简化的报文头格式IPv6报文头格式更灵活且固定提高了路由器处理效率。增强的扩展与选项支持通过扩展头部实现更多服务类型协议易于演变以适应新技术。内置的安全性IPSec协议套件是IPv6的强制实现项为网络层通信提供了身份认证和加密等安全保障。三、IPv4 / IPv6 过渡技术为了在IPv4向IPv6演进过程中保证业务共存与平滑过渡主要采用以下技术1. 双协议栈技术原理网络节点同时运行IPv4和IPv6两套协议栈。作用使节点既能与IPv4主机通信也能与IPv6主机通信是实现共存的基础。2. 隧道技术原理将IPv6数据包作为载荷封装在IPv4数据包中通过现有的IPv4网络进行传输实现IPv6网络的互连。具体隧道类型6to4 隧道6over4 隧道ISATAP 隧道3. NAT-PT 技术原理通过专门的网关设备实现IPv4与IPv6网络之间的协议转换和地址映射。作用使得纯IPv6节点与纯IPv4节点能够直接相互访问。根据图片内容整理的 RAID 级别对比笔记如下Markdown 格式RAID 级别对比RAID 级别数据存储方式 / 原理主要特点与适用场景RAID 0无冗余和无校验的数据分块-I/O 性能最高磁盘空间利用率 100%- 无冗余安全性低RAID 1磁盘镜像阵列每个工作盘对应一个镜像盘- 安全性最高- 磁盘空间利用率 50%- 适合存放重要文件RAID 2采用纠错海明码的磁盘阵列增加校验盘提供单纠错和双验错功能- 适合大数据量场景不适合小数据RAID 3 / RAID 4采用奇偶校验码校验码存放在独立校验盘- RAID 3位交叉奇偶校验码- RAID 4块交叉奇偶校验码- RAID 3 适用于大型文件且 I/O 需求不频繁的应用- RAID 4 适用于大型文件的读取RAID 5无独立校验盘校验信息分布在组内所有盘上- 大批量和小批量数据的读写性能都较好- 磁盘空间利用率 (n-1)/nRAID 6具有独立的数据硬盘与两个独立的分布式校验方案设置专用异步校验盘- 可快速访问但性能改进有限成本较高- 磁盘空间利用率 (n-2)/nRAID 10结合 RAID 1镜像与 RAID 0分块即 RAID 01- 兼具高读写效率与高数据保护/恢复能力- 性价比较高OSI/RM 七层协议笔记1. 概览层级概览自顶向下应用层表示层会话层传输层网络层(又称: 网际层)数据链路层物理层(又称: 网络接口层)2. 各层详细说明OSI 层级主要功能详细说明与协议示例应用层(Application)处理网络应用直接为端用户服务提供各类应用过程的接口。例如HTTP、FTP、SMTP、Telnet、NFS等。表示层(Presentation)数据表示确保应用层能够理解数据的含义负责数据格式转换、加密/解密、压缩/解压缩等。例如JPEG、ASCII、GIF、DES、MPEG等。会话层(Session)互连主机通信负责建立、管理和终止应用程序之间的对话会话。例如RPC、SQL等。传输层(Transport)端到端连接实现端到端的可靠或不可靠数据传输负责流量控制、差错控制等。服务访问点为端口。例如TCP、UDP、SPX等。网络层(Network)分组传输和路由选择负责将数据包从源节点路由到目标节点处理寻址、拥塞控制和异构网络互联。服务访问点为逻辑地址IP地址。例如IP、IPX等。数据链路层(Data Link)传送以帧为单位的信息在相邻节点间建立可靠的数据链路进行帧的封装、差错控制、流量控制等。分为 MAC 和 LLC 子层。服务访问点为物理地址MAC地址。例如IEEE 802.3/2、HDLC、PPP、ATM等。物理层(Physical)二进制位传输定义物理介质的机械、电气、功能和规程特性负责比特流的透明传输。例如RS-232、V.35、RJ-45、FDDI等。3. 补充说明数据单元各层处理的数据单元不同从上至下一般为报文/数据流 → 数据段 → 数据包 → 帧 → 比特。与TCP/IP模型对应OSI模型是一个理论参考模型。在实际中广泛使用的 TCP/IP 模型可近似对应为应用层(对应 OSI 的应用层、表示层、会话层)传输层(对应 OSI 的传输层)网际层(对应 OSI 的网络层)网络接口层(对应 OSI 的数据链路层和物理层)常见网络协议速查表协议名要点协议名要点FTP文件传输协议数据20端口控制21端口TCP可靠的文件传输协议面向连接TFTP简单文件传输协议端口号69UDP不可靠文件传输协议不面向连接HTTP超文本传输协议建立在TCP之上端口号80DHCP动态主机配置协议端口号67SMTP简单邮件传输协议用于发送邮件端口号25ICMP网络控制协议POP3邮件的收取协议端口号110IGMP组播协议Telnet远程登录协议端口号23ARP地址解析协议实现IP到MAC地址的映射SNMP简单网络管理协议端口号161RARP反向地址解析协议实现MAC地址到IP地址的映射DNS域名解析协议实现域名和IP地址的映射端口号53IMAP电子邮件访问协议端口号143信息系统概念与生命周期1. 信息系统定义信息系统是由计算机硬件、网络和通信设备、计算机软件、信息资源、信息用户和规章制度组成的以处理信息流为目的的人机一体化系统。2. 信息系统的基本功能信息系统的五个基本功能为输入、存储、处理、输出和控制。3. 信息系统生命周期开发阶段信息系统从概念到验收通常经历以下六个阶段其核心是从“做什么”逻辑模型到“怎么做”物理模型的实现过程。阶段核心任务与产出1. 概念阶段 (需求分析)核心任务明确系统“做什么”。主要活动提出初步想法进行详细的需求调研与分析。产出需求规格说明书。2. 总体规划核心任务制定项目蓝图和行动指南。主要内容信息系统的开发目标、总体架构、组织结构与管理流程、实施计划、技术规范等。3. 系统分析核心任务建立系统的逻辑模型即业务逻辑。主要内容对组织结构及功能、业务流程、数据和数据流程进行分析形成系统初步方案。4. 系统设计核心任务将逻辑模型转化为物理模型即技术实现方案。主要内容包括系统架构设计、数据库设计、处理流程设计、功能模块设计、安全控制方案设计、系统组织与队伍设计、管理流程设计等。5. 系统实施核心任务将设计转化为可运行的实体系统。关键点具体实现并强调用户参与如培训、测试。6. 系统验收核心任务确认系统符合要求并交付使用。关键点系统经过试运行后进入正式验收阶段。关键提示概念阶段是起点决定了项目的方向和范围需求分析是此阶段的核心。系统分析与系统设计是两个关键环节分别对应解决“业务问题”逻辑和“技术实现”物理。系统实施阶段必须重视用户参与这是项目成功的重要保障。信息系统开发方法对比开发方法特点结构化法-核心思想自顶向下逐步求精。-主要特点•模块化开发。• 开发目标清晰化。• 工作阶段程式化。• 开发文档规范化。• 设计方法结构化。原型法-适用场景需求不明确的情况。-开发过程用户提出需求 → 快速构建系统模型 → 与用户反复交流迭代。-原型分类•按功能分水平原型界面原型、垂直原型复杂算法原型。•按结构分抛弃型原型、演化型原型。面向对象 (OO)-核心思想自底向上通过抽象对象来提高复用性构造问题域的模型。-基本构成对象 → 类 → 类库。-主要优势更符合人类的思维习惯。面向服务的方法 (SOA)-演进路径将相关对象和类按业务功能分组形成构件通过标准化的接口实现分离。-核心特点粗粒度、松耦合、标准化。-抽象级别操作 → 服务 → 业务流程。信息系统的分类 - 业务处理系统 (TPS)1. 基本概念全称业务处理系统 (Transaction Processing System, TPS)别称电子数据处理系统 (Electronic Data Processing System, EDP)定位计算机在管理领域早期应用的最初级形式。2. 作用与特点服务层级组织管理层次中的最底层、最基础。解决问题结构化程度很高的常规管理问题。核心目的减轻作业层管理人员处理原始数据的负担。提高具体事务的处理效率。基础性TPS是企业其他高级信息系统如MIS、DSS的数据基础。3. 数据处理流程TPS的核心是对业务数据进行收集、存储、计算和输出其典型流程如下[数据输入]↓[数据处理] → (批处理 / 联机实时处理)↓[数据库维护] → (更新、存储)↓[文件、报表生成] [查询处理]↓ ↓输出结果 响应查询流程详解数据输入 (Data Entry)从销售点、终端等渠道采集原始业务数据。数据处理 (Processing)批处理 (Batch Processing)定期如每日集中处理累积的数据。联机实时处理 (Online Real-time Processing)业务发生时立即处理如ATM取款。数据库维护 (Database Maintenance)将处理后的数据更新并存储到数据库中。输出与查询 (Output Inquiry)生成文件与报表如生成销售日报、库存清单。查询处理响应用户对当前数据的实时查询请求如查询账户余额。信息系统的分类 - 管理信息系统 (MIS)1. 基本概念全称管理信息系统 (Management Information System, MIS)起源由业务处理系统 (TPS)发展而成。核心思想在TPS的基础上运用大量管理方法对企业整体信息进行综合处理。核心目的利用处理后的信息进行预测、控制、计划以辅助企业的全面管理。2. 系统组成管理信息系统由四大核心部件构成信息源信息的来源。信息处理器负责信息的收集、存储、处理、传输等功能。信息用户信息的使用者各级管理人员。信息管理者负责系统的设计、实现、运行和维护。3. 系统结构类型MIS根据其决策过程中的信息反馈机制可分为两种基本结构结构类型核心特点执行流程示例开环结构(开环MIS)单向执行不根据反馈调整。在执行决策的过程中不收集外部信息也不根据信息改变当前决策。事后的评价仅供后续决策参考。输入 → 处理 → 输出(决策执行完毕后才进行效果评估)批量生产、订单执行闭环结构(闭环MIS)双向循环动态调整。在决策执行过程中不断收集外部信息并及时反馈给决策者用于调整和优化当前的决策活动。输入 → 处理 → 输出 → 反馈 → 调整输入...(形成一个包含实时反馈的循环)库存控制、过程控制系统简单对比开环结构决策 → 执行 → 结束 → 事后评估。闭环结构决策 → 执行 → 实时监控与反馈 → 调整决策 → 继续执行…… 形成一个持续优化的管理闭环。信息系统的分类 - 决策支持系统 (DSS)1. 基本定义
