系统分析师核心考点归纳
系统分析师考试资料整理-系统分析师考试重点整理版
上午考试复习重点1、程序语言基础知识要求考生掌握程序语言的种类、历史、特点和适用范围等内容。
2、操作系统基础知识@@@@@要求考生掌握操作系统的类型结构、系统的并行机制、文件组织和系统性能评价四个知识点。
@@@@@操作系统是每年必考的知识点之一,从历年试题来看,考查内容主要集中在存储管理、进程、文件组织、设备管理等知识点,特别是有关进程的内容反复考查,考查的问题也都类似。
需要掌握的重点内容有:@@@@@(1)段页式存储管理(地址计算:段号、页号、位移;局部性理论);@@@@@(2)进程与线程管理(PV操作,银行家算法,死锁);@@@@@(3)作业管理(响应比计算)。
3、软件工程基础知识@@@@@本章要求考生掌握的知识点有软件开发模型、软件需求分析与定义、软件设计、软件测试、软件维护、软件质量保证及软件质量评价、软件复用、原型化方法和文档编制标准、项目管理、常用的软件开发工具、软件工程支撑环境、分布式软件开发环境等十三个方面。
同时,从历年考试试题来看,还会出一些软件工程新技术方面的试题,例如,净室软件工程等。
4、面向对象方法学@@@@@掌握面向对象(OO)的基础知识。
但是,因为面向对象方法已经成为软件开发的一种主要方法,从历年考试来看,面向对象的知识点考得越来越多,且还着重考查统一建模语言(UML)的知识。
5、数据库系统基础知识@@@@@在考试大纲中,有关数据库系统的知识点包括数据库管理系统的类型、结构和性能评价,常用的关系型数据库管理系统,图形和图象数据库和工程数据库。
但是,从历年的考试试题来看,上午试题的考点集中在关系代数、关系数据库的规范化理论和并发控制理论,下午试题一涉及到工程数据库的设计和比较分析,下午试题二涉及到数据库的安全性设计等问题。
考查的重点为:@@@@@(1)函数依赖及范式(1NF,2NF,3NF,BCNF);@@@@@(2)关系代数(投影、选择、联接);@@@@@(3)模式分解(无损联接,保持依赖);@@@@@(3)E-R模型。
系统分析师考点精要汇总(2021版)
第1章企业信息化战略与实施一、信息和信息化的概念(⭐)1、什么是信息维纳(Norbert Wiener):信息就是信息,既不是物质也不是能量,但信息可转换为物质或能量。
香农(Claude E.Shannon):信息就是不确定性的减少。
(引入热力学概念“熵”。
),单位为比特。
哲学界:信息是事物普遍联系的方式。
其它:信息是事先不知道的报导。
信息和材料、能源共同构成了国民经济和社会发展的三大战略资源,它们在一定的条件下可以互相转换。
2、信息的基本属性信息具有如下基本属性:真伪性:真实是信息的中心价值,不真实的信息价值可能为负。
层次性:信息一般和管理层一样,可以为战略层、策略层和执行层3个层次。
不完全性:客观事实的全部信息是不可能得到的。
我们需要正确滤去不重要的信息、失真的信息,抽象出有用的信息。
滞后性:信息是数据加工的结果,因此信息必然落后于数据,加工需要时间。
扩压性:信息和实物不同,它可以扩散也可以压缩。
分享性:信息可以分享,这和物质不同,并且信息分享具有非零和性。
3、信息管理信息管理是对各种类型的信息进行收集、存储、加工、传输、维护和使用的过程,这也构成了信息的生命周期。
(i)信息收集。
信息收集是指根据某种目的收集相关的原始信息,包括识别信息和采集信息两种基本活动。
(ii)信息存储。
信息存储是将信息保存起来,以备将来使用。
信息存储主要包括信息的逻辑组织和信息的物理存储。
(iii)信息加工。
信息加工有基本加工和高级加工两方面的内容。
(iv)信息传输。
信息传输是把信息从信息源通过信道发送到目的地的过程。
广义上讲,信息传输将信息从一种存储介质转换到另一种存储介质上,或者从一种信息形式转化为另一种信息形式。
(v)信息维护。
信息维护是对信息的更新和保护,利用各种程序和技术,来记录客观事物发生的变化以及防止信息的毁坏和泄露。
其中,更新包括插入、删除、修改等,保护包括备份、复制等。
(vi)信息使用。
信息的使用包括两个问题:技术问题和如何实现价值转换问题。
软件水平考试《系统分析师》考点汇总
第一章1、软件的概念:软件是一种逻辑实体,而不是具体的物理实体软件(software)是计算机系统中与硬件(hardware)相互依存的另一部分,它包括程序(program)、相关数据(data)及其说明文档(document)。
其中:程序--按事先设计的功能和性能要求执行的指令序列;数据--使程序能正常操操纵信息的数据结构;文档--与程序开发、维护和使用有关的图文材料。
2、软件的特点:软件的生产与硬件不同;软件没有明显的制造过程。
一旦研制开发成功,就可以大量拷贝同一内容的副本。
软件对硬件和环境有着不同程度的依赖性。
这导致了软件移植的问题。
软件的开发至今尚未完全摆脱手工作坊式的开发方式,生产效率低。
软件是复杂的,而且以后会更加复杂。
软件工作牵涉到很多社会因素。
软件的运行和使用期间,没有硬件那样的机械磨损,老化问题。
3、软件的分类:1.基于软件功能:系统软件(OS,DBMS)、支撑软件(各种软件开发包等)、应用软件(各种MIS系统)。
2.基于软件工作方式:实时处理软件、分时软件、交互式软件、批处理软件。
3.基于软件规模:微型软件、小型软件、中型软件、大型软件、甚大型软件、超大型软件。
4、系统开发的生命周期:系统开发生命周期(Software Development Life Cycle,SDLC)是指这样的一个过程,包括:理解信息系统对业务需求的支持,设计系统,构建系统,以及把系统移交给用户。
计划、分析、设计、实现。
各阶段的任务及结束标志计划阶段是理解为什么要创建信息系统和确定项目团队将如何来开发它的基本过程。
计划阶段由2个步骤组成:1)在项目启动期间,要确定系统给组织带来的业务价值。
主要通过技术可行性、经济可行性、组织可行性分析来完成。
2)项目批准后,进入项目管理。
分析:分析阶段说明此系统由谁来用,用作什么,在哪里用,以及什么时候用这些问题。
在此阶段,项目团队调查现有系统,确定可改进的地方,以及开发新系统的方案。
软考-系统分析师-考点汇总
软考-系统分析师-考点汇总系统分析师考试相关资料及重点内容导读:软考系统分析师:信息系统软考系统分析师:信息库(repository)软考系统分析师:软件开发模型软考系统分析师:企业应用集成(EAI)软考系统分析师:电子政务软考系统分析师:基于内容检索软考系统分析师:信息系统信息系统的生命周期可以分为系统规划,系统分析,系统设计,系统实施,系统运行和维护等五个阶段。
(1)总体规划阶段:包括信息系统的开发目标、总体结构、组织结构、管理流程、实施计划、技术规范。
(2)系统分析阶段:目标是为系统设计阶段提供系统的逻辑模型,内容包括组织结构及功能分析、业务流程分析、数据和数据流程分析及系统初步方案。
(3)系统设计阶段:包括系统架构设计、数据库设计、处理流程设计、功能模块设计、安全控制方案设计、系统组织和队伍设计及系统管理流程设计。
(4)系统实施阶段:是将设计阶段的成果在计算机和网络上具体实现,即将设计文本变成能在计算机上运行的软件系统。
用户的参与特别重要。
(5)运维阶段:维护可分为4种类型:排错性维护、适应性维护、完善性维护、预防性维护。
软考系统分析师:信息库(repository)信息库(repository)中积累了信息系统的规划、分析、设计、构成各个阶段的相关开发信息,以及系统维护的有关信息,并提供综合信息的工具,是信息工程工具的核心部分。
詹姆士马丁在其著作中曾将信息库比喻为百科全书。
信息库面对分析人员、程序员和维护人员,一般不直接面对用户。
应当存入信息库的内容包括:1、软件工作环境、功能需求、性能需求等;2、需求分析阶段收集的各种信息;3、逻辑设计阶段的各种调查材料和生成的各种文档;4、设计阶段的各种资料;5、编程阶段的所有成果;6、运行及使用情况的详细记录,包括错误故障记录;7、维护及修改的情况;8、项目管理的有关信息,包括人员、资金、进度、实施情况等。
信息的特征:1、客观性:主观、客观;2、普遍性:无所不在;3、限性:客观世界是无限的,反映客观世界的信息也是无限的;4、动态性:随时间而变化;5、依附性:信息是客观世界的反映,依附于物质而存在;6、变换性:信息通过处理可以发生变换或转换,形式、内容发生变化;7、传递性:空间上的传递是转移或扩展;时间上的传递是存储。
系统分析师考试考点归纳
/rk/rjsp/index.html
系统分析师考试考点归纳
系统分析师考试在众考试当中,算的上是一个比较难考的科目, 以下是小编归纳的部分系统分析师考点知识,希望对大家能有所帮 助。 1、主要通信技术
2、开放系统互连参考模型
3、网络设计的一般原则
系统分析师
/rk/rjsp/index.html
4、网络设备的选型原则
5、存储组织(页面置换算法)
系统分析师
/rk/rjsp/index.html
6、网络操作系统的特征
7、分布式系统的特点
系统分析师
/rk/rjsp/index.html
8、系统常见的安全需求
如需了解更多系统分析师资讯可点击希赛网查看。
软考系统分析师教程知识点梳理(一)
软考系统分析师教程知识点梳理(⼀)软考系统分析师教程知识点梳理(⼀)系统分析师考试在2017上半年开考,希赛⼩编为⼤家整理了⼀些系统分析师教程知识点梳理,⼀下是有关矩阵乘法的讲解,希望对准备参加考试的你有所帮助。
矩阵乘法“复杂系统”的“复杂”是指各⼦系统之间关联的复杂性。
“模型”是现实世界的抽象或近似,主要包括叙述型,物理型,图解型,和数学型等。
模型的关键是准确性,要使模型尽量准确的反映现实世界的实际情况。
N次多项式的图形是具有n-1个弯曲和n-2个拐点的曲线。
数据处理遵循“信息不增原理”,即数据信号的任何处理,提炼都不能使信息量增加;相反,处理的结果常常会损失⼀些信息量,处理的环节和次数越多,损失的机会就越⼤。
数学研究的对象包括:数、形、模型三⼤类。
求解实际问题需要先建⽴数学模型,⼀般只能建⽴近似模型,所以模型的假设总会产⽣误差。
模型的参数需要经过测量才能得到,测量也会发⽣误差。
求解模型很难精确,只能采⽤近似解法,⽽且求解的计算过程也会产⽣误差。
评价信息系统经济效益常⽤的⽅法主要有:成本效益分析法、投⼊产出分析法,和价值⼯程法。
盈亏平衡法常⽤于商品的销售定价。
货币时间价值:当前持有的⼀定量货币⽐未来获得的等量货币具有更⾼价值。
鸽笼原理:6个⼈来⾃不同地⽅,要么有3个⼈相互认识,要么有3个⼈相互不认识。
集群技术【定义】集群(cluster)技术是⼀种较新的技术,通过集群技术,可以在付出较低成本的情况下获得在性能、可靠性、灵活性⽅⾯的相对较⾼的收益,其任务调度则是集群系统中的核⼼技术。
集群是⼀组相互独⽴的、通过⾼速⽹络互联的计算机,它们构成了⼀个组,并以单⼀系统的模式加以管理。
⼀个客户与集群相互作⽤时,集群像是⼀个独⽴的服务器。
集群配置是⽤于提⾼可⽤性和可缩放性。
⽬的:(1)提⾼性能(2)降低成本(3)提⾼可扩展性如果采⽤集群技术,则只需要将新的服务器加⼊集群中即可,对于客户来看,服务⽆论从连续性还是性能上都⼏乎没有变化,好像系统在不知不觉中完成了升级。
系统分析师软件水平考试考点(三)
系统分析师软件水平考试考点(三)考试的时候,老师总是会给我们归纳一些重点,下面是希赛小编整理的一部分软考系统分析师考点,希望能对大家有所帮助。
具体内容如下:需求的概念:需求就是陈述系统必须要做的事或者系统必需具备的特征。
1、需求分为功能需求和非功能需求。
能需求与系统必须执行的过程或必须包含的信息有直接关系。
非功能需求指的是系统必须具备的行为属性,如性能、安全性和可用性等。
功能需求:面向过程-系统必须执行的过程和完成的任务;面向信息-系统必须包含的信息;2、在分析阶段,从业务员角度出发,关注的是业务用户的要求,因此也称为业务需求(用户需求);在设计阶段,主要从开发人员角度出发描述,称为系统需求。
特征,及其收集需求的技术的优缺点;需求的特征:描述系统必须实现的功能;描述系统必需具备的特征;在分析阶段关注用户的要求;需求在项目的不同阶段会发生改变。
典型的非功能性需求:1、性能表示为满足用户的需要而要求系统展示的性能--吞吐量、响应时间;2、信息表示有关用户的信息,形式为内容、时间性、正确性和格式--需要输入和输出是什么,数据存储在什么地方等,对外接口;3、经济表示系统对减少开支或增加收益的需要-必须减少开支的是什么,预算限度是多少;4、控制表示系统必须在其中运行的环境以及必须提供的安全类型和程度--访问控制,对数据的特殊处理(脱机备份等);5、效率表示系统以最低成本产生输出的能力--在过程中有必须消除的重复步骤,用其资源的方式中存在降低成本的方法吗;6、服务表示使系统可靠、灵活和可扩充的需要-不同类型的用户,培训、相关文档资料。
收集需求的技术及其优缺点:面谈,问卷,观察现场,联合应用开发,文档分析。
1、面谈:面谈通过直接、面对面的交互获取需求。
这种方式可以用来实现以下目标:发现事实、验证事实、澄清事实、激发热情、让最终用户参与、确定需求以及征求想法和观点。
面谈的缺点:面谈耗时,费用高;面谈的成功极大地取决与采访者的个人的能力;面谈可能会由于被采访者的地理位置功;面谈有两种类型:结构化面谈和非结构化面谈。
2024年软考系统分析师重要考点笔记
考点:数据流图,UML图(用例图,状态图,类图,活动图,时序图),需求获取,需求分析,需求定义(需求规格说明书SRS),需求验证,需求管理和跟踪,需求变更(流程),逆向工程,软件重构。
解题技巧:先看问题,再看题目描述。
快速浏览所有题目的问题。
总论:1需求开发—主线,目标1.1需求获取(6种方法)1.2需求分析(7个任务、3个方法)1.3需求定义(需求规格说明书)1.4需求验证2需求管理—支持,保障2.1变更控制2.2版本控制2.3需求跟踪(正向、反向)2.4需求状态跟踪需求的层次:业务需求(抽象层次高,跟企业战略目标相关)用户需求系统需求(功能需求、非功能需求[性能][质量属性]、设计约束)质量功能部署QFD:常规需求期望需求意外需求一、需求获取的方法1、用户访谈:1对1-3,有代表性的用户。
形式包括结构化和非结构化2种。
结构化是指事先准备好一系列问题,有针对的进行;非结构化只是列出一个粗略的想法,根据访谈的具体情况发挥。
最有效的访谈是结合这2种方法进行。
优点:良好的灵活性、应用范围广。
缺点:信息量大记录困难,时间有限,对系统分析师要求高(具有足够的领域知识,丰富的经验,较强的沟通能力)。
2、问卷调查:用户多,无法一一访谈。
关键在于精心设计并制作好的调查表。
优点:广撒网,代价小,信息真实,好统计缺点:缺乏灵活性,无法了解细节3、采样:从种群中系统的选出有代表性的样本集的过程,通过认真研究所选出的样本集,可以从整体上揭示种群的有用信息。
样本数量=0.25x(可信度系数/可接受的错误)^2优点:提高了效率,降低了成本,使用数理统计原理,减少数据收集的偏差缺点:依赖系统分析师主观因素,要求高4、情节串联板:一系列图片,通过图片来讲故事。
优点:给用户直观的演示,交互性强,最生动缺点:花费时间多,效率低。
5、联合需求计划JRP:通过联合各个关键用户代表,系统分析师,开发团队代表一起,通过高度组织的群体会议来讨论需求。
《系统分析》知识点
知识点
一、线性规划
图解法(解的求解及类型判断,基本解,基本可行解);标准化;单纯形法(单纯形表,解的类型判别,无穷多解的求解与表示);大M法(人工变量),运输问题(极小化,问题的识别,有条件的运输问题,解的可行性判定,解的类型,不平衡问题);整数规划(分支定界法,0-1规划的求解);指派问题(极小化,不平衡问题,有条件的指派问题)。
二、非线性规划
图解法,下降算法的基本思想,惩罚函数法
三、图与网络分析
最小树,最短路(极小化,标号法和距离矩阵法),最大流问题(可行流的判断,标号法,割集和割量,多发点-多收点)
四、排队论
排队系统的表示及含义,生灭过程(状态,状态转移,变化的到达率与服务率,状态方程,正则条件),概念(队长、排队长、逗留时间、排队时间、服务强度、有效到达率),系统稳定条件
五、预测
移动平均法,马尔科夫法
六、决策
不确定性决策问题(益损表的获取,效益极大,成本-损失极小),确定性决策问题(期望值准则,决策树)
考题类型:简答题(8分),填空题(15分),大题(线性规划,整数规划,运输问题,指派问题,最短路,最大流,排队问题)。
系统分析整理
1. 中国古代朴素系统思想:周易、道德经、黄帝内经、孙子兵法《黄帝内经》:中医。
人体被看做一个有机整体。
“人法天地而生”、“天人相应”。
都江堰水利工程:“鱼嘴”是岷江分水工程,“飞沙堰”属分洪排沙工程,“宝瓶口”是引水工程,三部分巧妙结合形成一个工程整体。
2. 系统分析:美国兰德公司于40年代提出3. 整体论(从整体到整体)1+0=1还原论(从整体到部分,由上到下)1+1<=2系统论(从整体到部分,由上到下,再由部分到整体由下到上)1+1>=2AUB=C(整体论)交集不是整体论的思想4. 系统分析定义:目的是帮助决策人对所要决策的问题逐步提高清晰度。
方法是采用系统的观点和方法,用定性和定量的工具,对所研究的问题进行系统结构和系统状态的分析,提出各种可行方案和替代方案,并进行比较、评价和协调。
任务是向决策人提供系统方案和评价意见,以及建立新的系统的建议。
系统分析的定义可以描述为:系统分析是一种决策辅助技术。
它采用系统方法对所研究的问题提出各种可行方案或策略,进行定性和定量分析、评价和协调,帮助决策者提高对所研究的问题认识的清晰程度,以便决策者选择行动方案。
(顾培亮)——是对研究方法,过程和信息处理的综合。
5. 啤酒游戏牛鞭效应原因分析•由于“交货延迟量”环节的影响,有一段时期使系统振荡,但过后经过一定时期就会趋于平衡。
•但如果3个子系统(零售商、批发商和生产商)不能从系统整体结构的变化正确认识发生的变化,而出自各自子系统局部利益采用被切割的局限思考方式进行运作,就会使整个系统出现意想不到的大幅振荡和不稳定运作的现象6. 系统结构式的思考方式(下图:以系统观点解释复杂状况的层次)三种思考方式(1)反应式(2)影响式(行为式)(3)系统结构式:背后原因,解决问题触及行为背后的原因,并进而改进行为变化形态。
结构影响行为因此改变背后的结构,能够产生不同的行为变化形态。
7. 系统分析内容(最后一题)问题→目标:通过特点系统设计:框图,画出结构、环境、系统边界(参照教材P72页)系统量化:建模:预测、优化(目标、规划、约束不用计算)或者评价系统评价:不需建模,说思路。
2022年软件水平考试《系统分析师》考点(6)新
2022年软件水平考试《系统分析师》考点(6)第六章1、活动图的概念:活动图(activity diagram)显示了组成简单过程的步骤序列,如工作流或算法。
活动图是对系统的行为进行建模,活动图是把系统的一项行为表示成一个可以由计算机、人或其他执行者执行的活动,通过给出活动中的各个动作以及动作之间的转移关系来描述系统的行为。
2、活动图与流程图的区分:流程图着重描述处理过程,它的主要掌握结构是挨次、分支和循环,各个处理之间有严格的挨次和时间关系;而活动图描述的则是对象活动的挨次关系所遵循的规章,它着重表现的是系统的行为,而非系统的处理过程。
活动图能够表示并发活动的情形,而流程图做不到。
活动图是面对对象的,而流程图是面对过程的。
3、使用活动图的目的:描述一个操作执行过程中(操作实现的实例化)所完成的工作(动作);描述对象内部的工作;显示如何执行一组相关的动作,以及这些动作如何影响它们四周的对象;显示用例的实例是如何执行动作以及如何转变对象状态;说明一次业务活动中的工人(角色)、工作流、组织和对象是如何工作的。
4、活动图的组成:1)动作是构成活动的基本单位,它是原子的、不行中断的,并在动作完成后通过完成转换转向另一个状态。
动作的特点:动作是原子的,不行以分解成更小单位;动作是不行中断的;动作是瞬时完成的行为;动作可以有入转换,至少有一条出转换;动作不能有入口动作和出口动作;在一张活动图中,动作允许消失多次;2)活动是由一系列动作构成的,是对一项系统行为的描述。
活动的特点:活动可以分解成其他子活动或动作;活动的内部活动可以用另一个活动图来表示;活动可以有入口动作和出口动作,还可以有内部转移;3)动作流4)条件是让转移修改任何工作流的方向所必需的。
5、挨次图:挨次图(SequenceDiagram,时序图,序列图)具体描述对象间传送消息的时间挨次,它表示用例中的行为挨次。
挨次图它具体而直观地表现了一组相互协作的对象在执行一个(或少量几个)用例时的行为依靠关系,以及操作和消息的时序关系。
系统分析师核心考点归纳
二十二、
总线分类:内部总线、系统总线、外部总线
1、系统总线:
2、
PCI总线:32位总线,可扩展为64位,最大传输速率可达132Mbps
3、外部总线
4、
RS-232-C总线:EIA指定的一种串行物理连接标准,一个主通道和一个辅助通道,一条接收线及一条地线。一般用于20m以内的通信。
RS-485总线:采用半双工方式工作,允许并联32台驱动器和32台接收器,用于通信距离几十米到上千米。
USB总线:最高传输速率可达12Mbps,比串口快100倍。高速理论传输速率是480Mbps,即60MBps。全速理论传输速率是12Mbps,即1.5MBps
第二章
一、主要通信技术
二、
1、普通电话公用网(POTS):普遍速率为14.4Kb/s、33.6Kb/s、56Kb/s
2、分组交换公共数据网(chinapac):最高速率为64Kb/s。如采用X.25协议可称为X.25分组交换网
10、
十九、设备接口
二十、
IDE:普通IDE数据传数不超过1.5Mbps,数据宽度8位,最多可接4个设备。EIDE接口传数率可达12-18Mbps,数据传输宽度32位,可接4个IDE设备;
SCSI:数据宽度为8位、16位和32位。被分配给一个唯一的ID号(0-7),其中7号分配给SCSI控制器,可以提供多达35个SCSI通道。
t3=h*t1+(1-h)*t2
其中,(1-h)又称为失效率(未命中率)。
8、cache的淘汰算法
9、
先进先出方法:当需要替换时,总是淘汰最先调入Cache的页面内容。
近期最少使用算法(LRU):当需要替换时,将在最近一段时间内使用最少的页面内容替换掉。
系统分析师复习重点
系统分析师复习重点一、综合知识 (2)(一)面向对象技术 (2)(二)网络与安全信息化 (3)(三)知识产权与标准化 (6)(四)计算机系统与配置 (7)(五)软件工程 (11)(六)信息化基础知识 (17)(七)数据库系统 (19)(八)操作系统 (20)(九)经济、管理与数学知识 (22)(十)多媒体技术 (24)(十一)计算机网络技术 (25)二、案例分析 (28)(一)系统分析常用工具 (28)(二)系统分析与建模(需求分析、系统建模、系统开发方法) (28)(三)系统设计与维护(系统测试、系统运行) (31)(四)系统开发项目管理(质量管理、成本管理、进度管理、组织管理) (32)(五)网络与信息化建设(网络规划、电子政务、电子商务) (35)(六)数据库系统及其管理(备份、恢复与容灾、性能分析) (38)(七)中间件 (43)(八)数据仓库 (44)(九)数据挖掘 (45)(十)RUP(统一开发过程) (45)(十一)敏捷方法 (46)(十二)O/R映射(O BJECT/R ELATION) (47)(十三)软件架构 (47)(十四)面向服务体系架构(SOA) (49)(十五)S TRUTS+S PRING+H IBERNATE开源框架 (50)(十六)软件成熟度模型(CMM) (50)(十七)软件产品线 (51)(十八)RIA富互联网应用 (52)(十九)AJAX技术 (53)(二十)M ASHUP (53)(二十一)数据联邦 (54)(二十二)云计算、P2P对等网络计算、网格计算、普适计算 (55)(二十三)电子政务信息共享整合 (60)(二十四)分区技术...................................................................................... 错误!未定义书签。
(二十五)物联网 . (62)一、综合知识(一)面向对象技术1.JacksonBooch 和UML2.类:是一组具有相同属性、操作、、关系、和语义的对象描述接口:是描述类或构件的一个服务的操作构件:是遵从一组接口规范且付诸实现的物理的、可替换的软件模块包:用于把元素组织成组节点:运行时的物理对象,代表一个计算机资源,通常至少有存储空间和执行能力3.4.UML5.传统的程序流程图与UML活动图区别在于:程序流程图明确指定了每个活动的先后程序,而活动图仅描述了活动和必要的工作程序。
系统分析师笔记
指令流
数据流
多倍性
根据不同的指令流-数据流组织方式把计算机分成4类
单指令流单数据流(sisd)
单指令流多数据流(simd)
多指令流单数据流(misd)
多指令流多数据流(mimd)
复杂指令系统计算机:
指令数量众多
指令使用频率相差悬殊
支持很多种寻址方式
变长的指令
指令可以对存储器单元中的数据进行直接的处理
精简指令系统计算机:
指令数量少
寻址方式少
指令长度固定、格式少
只提供load/store指令访问存储器
以硬布线逻辑控制为主
单周期指令执行
优化的编辑器
流水线技术:
将一个任务分解为若干个顺序执行的子任务,不同的子任务由不同的执行机构负责执行,而这些机构可以同时工作。
在任意时刻,任一任务只占用其中一个执行机构,这样九可以实现多个任务的重叠执行,以提高工作效率。
水平型微指令:
微指令的长度比较长,微指令的微操作具有高度的并行性,微指令编码简单,减少了译码时间,其执行速度快,更多的体现了控制器的硬件细节。
垂直型微指令:
长度短,功能弱,并行度低,编程容易但微程序长,效率低。
输入输出系统主要有5种方式与主机交换数据:
程序控制方式:
Cpu 直接利用io指令编程,实现数据的输入输出。
程序中断方式:
Cpu利用中断方式完成数据的输入输出,当io系统与外设交换数据时,无需等待,不必
查询io的状态,。
中断方式:多中断信号线法,中断软件查询法,雏菊莲法,总线仲裁法,中断向量表法。
DMA方式
通道方式
输入输出处理机。
软考系统分析师学习笔记精华版案例分析笔记
考点分析-考试大纲1、系统计划(系统规划):可行性研究、成本效益分析2、需求获取和分析:获取技术与手段、分析(UML、结构化分析、数据流图)3、系统分析:在需求分析的基础上扩展(业务流程)4、系统设计:架构设计,概要设计、详细设计,面向对象的设计5、文档编制和沟通能力6、系统运行和维护:维护相关问题7、软件过程改进:质量维度(如CMMI体系)8、系统开发项目管理:主要集中于时间管理9、企业信息化战略与实施:战略规划方面的理念一、系统计划信息系统项目的提出与选择,项目优先级的确定基于管理层次的业务分析信息系统的实施目的、功能、构架、规模、能力、维护、应用方法及故障情况等系统开发规划:可行性研究与效益分析:可行性的类型、成本效益分析(求现值、净现值、投资回收期、投资回报率等的计算)系统方案的制定、评价和改进遗留系统的评价和处理策略:了解几种处置策略及对应的技术和业务两个维度新旧系统的分析和比较基于企业信息战略,进行技术调研和评估制订信息系统构想(方案)评价标准计划变更与控制二、需求获取和分析业务模型的抽象、决策及图形化和公式化对象业务流的提取和确认从信息系统的观点对确认内容进行整理明确对象业务问题的分析和解决方向业务功能的模型化对象业务全体以及业务功能整合性方面的探讨现有软件系统的分析确认测试计划主要需求分析方法论主要考的:需求获取的方法、面向对象分析、结构化分析,其他可以放一放三、系统分析组织结构与功能分析业务流程分析数据汇总与数据流程分析系统功能划分与数据资源分布系统的故障模型和可靠性模型系统的可靠性分析和可靠度计算:简单的串联、关联模型要掌握提高系统可靠性的措施系统的故障对策和系统的备份与恢复系统分析的实用技术流行的系统分析方法论四、系统设计1、建模技术需求建模的步骤:用例驱动的开发方式:RUP结构化建模技术、数据流图:概率比较大面向对象建模技术数据库建模:重要,每次都会出现一题2、系统设计处理流程设计系统人机界面设计数据库管理系统的选择与数据库设计系统安全性设计网络环境下的计算机应用系统的设计分布式应用系统的设计多媒体应用系统的设计系统运行环境的集成与设计系统处理能力评估系统测试计划以及测试的步骤系统转换计划五、文档编制和沟通能力注:不怎么考信息战略文档化信息系统构想文档化可行性研究报告项目开发计划需求规格说明书数据要求规格说明书用户手册操作手册测试计划、测试分析报告技术报告开发进度记录项目开发总结报告六、系统运行和维护软件维护的实施和管理系统的软硬件配置管理系统的使用效率的跟踪基本软件和软件包的引入、应用、管理和二次开发系统的扩充和集成操作设计和运行管理系统的更新与维护长期计划和短期计划新旧系统的转换交换日常的故障对策与恢复系统的日常安全管理系统的服务质量和运用评价注:测试的方法和理念也要掌握注:维护的类型要掌握,哪种维护是哪种类型七、软件过程改进软件过程改进的管理软件过程改进的体系设计软件过程改进的方法软件过程改进的工具注:单独考可能不大,了解下概念即可八、系统开发项目管理范围管理进度管理:涉及到计算问题要搞清成本管理:质量管理人力资源管理风险管理注:其他的过程组了解一下概念,人力资源考的可能性不大九、企业信息化战略与实施信息规划与战略规划的关系信息规划的概念、活动与角色信息系统规划方法企业过程再工程CIO的概念和主要职责管理咨询在信息化中的作用和意义管理咨询的类型“信息孤岛”形成的根源及预防、应对措施典型的信息化实施过程知识管理的含义知识管理对组织信息化的意义知识管理常用的工具和手段注:集成技术的应用(EAI 界面、数据、控制、业务流集成)要掌握系统分析设计案例分析如何解答试题-试题解答步骤1、标出问题要点,以此作为主要线索进行分析和思考2、对照问题要点仔细阅读正文3、通过定性分析或者定量估算,构思答案的要点4、以最简练的语言写出答案如何解答试题-试题解答注意事项遇到新的知识点,不要慌,稳住心态列条目回答问题,把自己认为对的,都写上分析题目问题的倾向性,顺势答题。
系统分析师笔记及知识点汇总讲义
1计算机组成1.1计算机组成与分类1.1.1计算机的组成6部件:控制器,是分析和执行指令的部件运算器,用于逻辑运算也叫算术逻辑单元ALU内存储器,用于存储运算中间结果外存储器输入输出设备(控制器与运算器在一起叫做中央处理器CPU)1.1.2计算机的分类Flynn分类法1.单指令流单数据流(SISD)2.单指令流多数据流(SIMD)3.多指令流单数据流(MISD)4.多指令流多数据流(MIMD),SMP对称处理与MPP海量并行处理结构均属于MIMD 其他分类方法:冯氏分类法,Handler分类法,Kuck分类法1.2多级存储器体系存储器种类:顺序存取,按顺序进行存取操作,磁带存储器直接存取,根据唯一地址标识直接找到存储块进行操作,磁盘存储器随机存取,通过地址随机存取,主存储器(内存)采用该方式相联存取,通过内容随机存取,Cache缓存采用该方式1.2.1主存储器(内存)1.RAM随机存取存储器,可写可读断电不保存数据,RAM又分为DRAM(动态RAM,随时间推移而消失)和SRAM(静态RAM,断电前一直保存),容量小价格高2.ROM只读存储器,一般用于BIOS的存储3.PROM可编程ROM,只能写入一次4.EPROM可擦除的PROM,需要紫外线照射15-20分钟可擦除5.E2PROM电科擦除EPROM6.闪速存储区,闪存如U盘7.CAM相联存储器,基于内存进行访问,如cache1.2.2辅助存储器(外存磁盘如硬盘)1.磁带存储器软盘2.磁盘存储器就是分区的圆柱体同心圆,每个面上有磁道与扇区,有多个盘面组成的柱性磁盘组磁盘总容量=盘面数*每面磁道数*每道扇区数*每个扇区字节数磁盘的数据传输速率=磁道上字节数/每转1圈时间3.RAID存储,磁盘冗余阵列,分为8个级别分别为:RAID0,无冗余无校验RAID1,磁盘镜像阵列RAID2,采用纠错海明码的磁盘阵列RAID(3.4),采用独立校验盘,进行奇偶校验码的磁盘阵列RAID5,分布式奇偶校验码的磁盘阵列RAID6,独立数据硬盘,与双独立分布式校验方案RAID7,高异步I/O,高速传输阵列RAID10,综合多个RAID等级组成,目前该等级被广泛使用4.光盘存储器,CD.CD-ROM制度压缩盘,DVD数字视频光盘等1.2.3Cache缓存1.Cache原理CPU需要的数据先从缓存中找,如果有则直接调用(访问命中),如果没找到再到内存中读取,读取完再送回CPU与Cache中系统平均周期=缓存周期*缓存命中率+内存周期*(1-缓存命中率)//由于缓存中未命中的概率就是在内存中取值的概率多少位就是2的几次幂,例如32位系统可以支持2的32次幂长度的数据也就是4G内存,64位操作系统可支持更高内存1Byte=8bits1汉子=2B(字节)=16b1024B=1KB1024KB=1MB1024MB=1GB1024GB=1TB1024TB=1PB2.映射机制存储容量与存储地址的关系:容量的大小转换为2的n次幂,则地址就用n位表示如128*4096B=2的19次幂,就是需要19位的内存地址直接映射:Cache将主存中的信息地址映射到Cache中,主存与Cache分成容量相同的块,然后将一个主存的块映射到Cache的特定位置上(特定位置是指,将主存地址拆分后四位为Cache块内地址,中间10位是Cache块号)全相联映射:主存的页对应Cache的页,淘汰可替换组相联映射:块大小相同,组数相同3.淘汰算法先进先出FIFL最近最少使用淘汰法LRU4.写操作写直达,写入Cache时同时写入内存写回,写入Cache时先不写入内存,等在缓存中失效时再写入内存标记法,标记在Cache中修改的信息,读取的时候通过标识位判断1.3输入输出接口1.3.1输入输出方式1.程序控制方式,通过指令控制I/O,但是程序需要时刻查询I/O设备的状态,是否完成2.程序中断方式,CPU不必去监控I/O设备完成情况,I/O设备完成数据传输后发出中断信号通知CPU,CPU在去处理3.DMA工作方式,DMAC(DMA控制器),CPU与DMAC共享总线,DMA时CPU暂时放弃系统总线控制交给DMAC控制4.通道方式,采用通道程序5.输入输出处理机,专用处理机,用于大型高效计算机1.3.2总线和接口总线的定义:是一组进行互连和传输信息(指令、数据、地址)的信号线,是计算机内部各个部件链接的桥梁1.总线分类按位置分:CPU内部的总线叫内部总线,CPU与内存的总线叫外部总线按总线功能分:地址总线(传地址)、数据总线(传数据)、控制总线(传控制信号)按总线在系统中的位置分:机内总线(IDE链接硬盘的、SCSI小型计算机系统接口)、机外总线(USB可用于链接外部设备)按用途分:局部总线、系统总线、通信总线2.总线的标准:IEEE3.接口分类:串行接口(一次传1位信息)、并行接口(一次传送多位信息)4.常见接口:ESDI(加强型小型设备接口)IDE(磁盘接口)SCSI(大容量存储设备、光驱接口)PCMCIA(笔记本内存卡接口)IEEE-1394(数码相机、摄像机接口标准)USB串行总线式接口,USB1.0速度12Mbps,USB2.0速度480Mbps,USB3.0速度4.8Gbps1.4各种体系结构1.复杂指令系统计算机(CISC):指令多、各个指令使用频率悬殊、长度不固定2.精简指令系统计算机(RISC):指令少、寻址方式少、长度固定,采用Cache方案提高指令获取速度1.4.2流水线技术1.参数计算:1个任务分成n个子任务,每个子任务需要时间t,则完成这个任务需要nt时间,k个任务顺序执行需要knt时间k个任务使用流水线则需要:nt+(k-1)t=(n+k-1)t如果分解的子任务用时不同则t取用时最长的子任务时间:(t1+t2+tn)+(k-1)tmax用时=完成一个任务的时间+剩余任务数(k-1)*最长子任务时间吞吐率:单位时间内完成的任务数(秒s)1s=10的9次幂ns加速比:不适用流水线用时/流水线用时2.影响流水线运行的因素转移指令,流水线无法重叠执行破坏流水线机理共享资源访问冲突,子任务间存在资源冲突,会破坏流水线响应中断,执行一半中断3.非线性流水线并行流水线:公式与流水线一样就是任务数/并行流水线的数量,因为同时执行因此相当于执行如:3条并行流水线同时执行,假设每条流水线任务数相同,则只用执行1/3的任务的时间1.4.3并行处理1.超级标量处理机2.超级流水线处理机3.超长指令字处理机4.向量处理机5.多处理机系统6.大规模并行处理机,MPP7.对称多处理机,SMP1.4.4互联网络2.操作系统2.1操作系统的类型与结构2.1.1操作系统类型1.批处理2.分时3.实时4.网络5.分布式操作系统基本功能:处理机管理/进程管理存储管理设备管理文件管理作业管理2.1.2操作系统结构1.无序结构,模块化,模块间通过接口调用2.层次结构,分多层,层次见单向依赖3.面向对象,基于面向对象思想4.对称多处理,多处理机共享内存5.微内核,微内核就是抽象层,将操作系统的功能抽象出来基础功能,一般用于嵌入式操作系统cpu-寄存器-一级缓存-二级缓存/三级缓存-内存-二级存储(外存,外部存储如硬盘)2.2处理器管理2.2.1进程状态进程是动态概念,程序是静态概念,进程是程序的动态运行,需要各种资源如CPU,内存等进程由程序、数据、进程控制块(PCB)组成1.三态模型运行,得到资源并进行计算就绪,得到资源,等待执行等待,等待资源或人工干预2.五态模型静止就绪,就绪队列中已有就绪任务,多余的就绪任务短期不能调用,放到二级存储中静止阻塞,阻塞队列中已有阻塞任务,多余的短期不能调用,放到二级存储中活跃就绪,内存中没有活跃就绪状态的任务时,到静止就绪中获取活跃阻塞,内存中没有活跃阻塞状态的任务时,到静止阻塞中获取运行,得到时间片,满足资源要求,在CPU中处理状态切换的目的是协调系统资源,由于系统资源有限因此需要通过优先级或条件进行协调资源,使系统正常运行挂起状态的进程一般被转换到二级存储中(外存),减少内存损耗静止阻塞-活跃阻塞:系统腾出资源空间并且优先级高的先被激活挂起的进程不参与调度必须被激活后才能调入内存中等待执行挂起的进程只能由操作系统或父进程激活2.2.2信号量与PV操作P(S) S-1 S<0 挂起V(S) S+1 S<=0 触发P(S)操作1.互斥S=1 PV成对出现2.同步S=0 PV多个进程中分别出现3.生产消费空闲区的空闲数量S1=N已填充空闲区数量S2=0互斥S3=1图2-3存货的要先判断仓库中有没有空位如果仓库有空位就执行P(S1)空位减少一个如果没有空位则S1<0存货的挂起等待存完货后要通知取货的库中已经有一个货物了提货的要先判断仓库里有没有货如果没有货则挂起等待如果有货则先P(S2)将货物提取一个货物提取后执行V(S1)通知存货的已经有一个空位图2-4不能同时放也不能同时读取因此要用互斥2.2.3死锁问题1.死锁发生的必要条件互斥条件保持与等待条件不可抢占条件循环等待条件2.银行家算法表2-2申请的总资源不能多于系统资源数可分期请求资源,请求总数不超过最大需求量可推迟分配等待资源申请后的剩余资源能不满足其他进程的总申请资源的需求,如果可以满足还要测试能满足完成条件的进程完成后释放的资源是否可以满足其他进程全部需求3.解决死锁的策略死锁预防:破坏死锁发生条件,如一次性申请全部资源死锁避免:采用银行家算法死锁检测:检测是否发生死锁,发生则使用死锁接触策略处理死锁解除:剥夺发生死锁的进程,强制回收2.2.4管程与线程管程就是将临界资源的调用封装起来,需要调用临界资源的进程需要进入管程操作,而管程一次只能进入一个进程进行操作达到进程互斥的目的线程:进程申请的资源可以被线程共享使用一个进程创建时默认创建一个线程也叫主线程,一个进程可以创建多个线程实现多项任务并行执行,多个线程共享进程资源。
系统分析师笔记与知识点汇总
1计算机组成1.1计算机组成与分类1.1.1计算机的组成6部件:控制器,是分析和执行指令的部件运算器,用于逻辑运算也叫算术逻辑单元ALU内存储器,用于存储运算中间结果外存储器输入输出设备(控制器与运算器在一起叫做中央处理器CPU)1.1.2计算机的分类Flynn分类法1.单指令流单数据流(SISD)2.单指令流多数据流(SIMD)3.多指令流单数据流(MISD)4.多指令流多数据流(MIMD),SMP对称处理与MPP海量并行处理结构均属于MIMD 其他分类方法:冯氏分类法,Handler分类法,Kuck分类法1.2多级存储器体系存储器种类:顺序存取,按顺序进行存取操作,磁带存储器直接存取,根据唯一地址标识直接找到存储块进行操作,磁盘存储器随机存取,通过地址随机存取,主存储器(内存)采用该方式相联存取,通过内容随机存取,Cache缓存采用该方式1.2.1主存储器(内存)1.RAM随机存取存储器,可写可读断电不保存数据,RAM又分为DRAM(动态RAM,随时间推移而消失)和SRAM(静态RAM,断电前一直保存),容量小价格高2.ROM只读存储器,一般用于BIOS的存储3.PROM可编程ROM,只能写入一次4.EPROM可擦除的PROM,需要紫外线照射15-20分钟可擦除5.E2PROM电科擦除EPROM6.闪速存储区,闪存如U盘7.CAM相联存储器,基于内存进行访问,如cache1.2.2辅助存储器(外存磁盘如硬盘)1.磁带存储器软盘2.磁盘存储器就是分区的圆柱体同心圆,每个面上有磁道与扇区,有多个盘面组成的柱性磁盘组磁盘总容量=盘面数*每面磁道数*每道扇区数*每个扇区字节数磁盘的数据传输速率=磁道上字节数/每转1圈时间3.RAID存储,磁盘冗余阵列,分为8个级别分别为:RAID0,无冗余无校验RAID1,磁盘镜像阵列RAID2,采用纠错海明码的磁盘阵列RAID(3.4),采用独立校验盘,进行奇偶校验码的磁盘阵列RAID5,分布式奇偶校验码的磁盘阵列RAID6,独立数据硬盘,与双独立分布式校验方案RAID7,高异步I/O,高速传输阵列RAID10,综合多个RAID等级组成,目前该等级被广泛使用4.光盘存储器,CD.CD-ROM制度压缩盘,DVD数字视频光盘等1.2.3Cache缓存1.Cache原理CPU需要的数据先从缓存中找,如果有则直接调用(访问命中),如果没找到再到内存中读取,读取完再送回CPU与Cache中系统平均周期=缓存周期*缓存命中率+内存周期*(1-缓存命中率)//由于缓存中未命中的概率就是在内存中取值的概率多少位就是2的几次幂,例如32位系统可以支持2的32次幂长度的数据也就是4G内存,64位操作系统可支持更高内存1Byte=8bits1汉子=2B(字节)=16b1024B=1KB1024KB=1MB1024MB=1GB1024GB=1TB1024TB=1PB2.映射机制存储容量与存储地址的关系:容量的大小转换为2的n次幂,则地址就用n位表示如128*4096B=2的19次幂,就是需要19位的内存地址直接映射:Cache将主存中的信息地址映射到Cache中,主存与Cache分成容量相同的块,然后将一个主存的块映射到Cache的特定位置上(特定位置是指,将主存地址拆分后四位为Cache块内地址,中间10位是Cache块号)全相联映射:主存的页对应Cache的页,淘汰可替换组相联映射:块大小相同,组数相同3.淘汰算法先进先出FIFL最近最少使用淘汰法LRU4.写操作写直达,写入Cache时同时写入内存写回,写入Cache时先不写入内存,等在缓存中失效时再写入内存标记法,标记在Cache中修改的信息,读取的时候通过标识位判断1.3输入输出接口1.3.1输入输出方式1.程序控制方式,通过指令控制I/O,但是程序需要时刻查询I/O设备的状态,是否完成2.程序中断方式,CPU不必去监控I/O设备完成情况,I/O设备完成数据传输后发出中断信号通知CPU,CPU在去处理3.DMA工作方式,DMAC(DMA控制器),CPU与DMAC共享总线,DMA时CPU暂时放弃系统总线控制交给DMAC控制4.通道方式,采用通道程序5.输入输出处理机,专用处理机,用于大型高效计算机1.3.2总线和接口总线的定义:是一组进行互连和传输信息(指令、数据、地址)的信号线,是计算机内部各个部件链接的桥梁1.总线分类按位置分:CPU内部的总线叫内部总线,CPU与内存的总线叫外部总线按总线功能分:地址总线(传地址)、数据总线(传数据)、控制总线(传控制信号)按总线在系统中的位置分:机内总线(IDE链接硬盘的、SCSI小型计算机系统接口)、机外总线(USB可用于链接外部设备)按用途分:局部总线、系统总线、通信总线2.总线的标准:IEEE3.接口分类:串行接口(一次传1位信息)、并行接口(一次传送多位信息)4.常见接口:ESDI(加强型小型设备接口)IDE(磁盘接口)SCSI(大容量存储设备、光驱接口)PCMCIA(笔记本内存卡接口)IEEE-1394(数码相机、摄像机接口标准)USB串行总线式接口,USB1.0速度12Mbps,USB2.0速度480Mbps,USB3.0速度4.8Gbps1.4各种体系结构1.复杂指令系统计算机(CISC):指令多、各个指令使用频率悬殊、长度不固定2.精简指令系统计算机(RISC):指令少、寻址方式少、长度固定,采用Cache方案提高指令获取速度1.4.2流水线技术1.参数计算:1个任务分成n个子任务,每个子任务需要时间t,则完成这个任务需要nt时间,k个任务顺序执行需要knt时间k个任务使用流水线则需要:nt+(k-1)t=(n+k-1)t如果分解的子任务用时不同则t取用时最长的子任务时间:(t1+t2+tn)+(k-1)tmax用时=完成一个任务的时间+剩余任务数(k-1)*最长子任务时间吞吐率:单位时间内完成的任务数(秒s)1s=10的9次幂ns加速比:不适用流水线用时/流水线用时2.影响流水线运行的因素转移指令,流水线无法重叠执行破坏流水线机理共享资源访问冲突,子任务间存在资源冲突,会破坏流水线响应中断,执行一半中断3.非线性流水线并行流水线:公式与流水线一样就是任务数/并行流水线的数量,因为同时执行因此相当于执行如:3条并行流水线同时执行,假设每条流水线任务数相同,则只用执行1/3的任务的时间1.4.3并行处理1.超级标量处理机2.超级流水线处理机3.超长指令字处理机4.向量处理机5.多处理机系统6.大规模并行处理机,MPP7.对称多处理机,SMP1.4.4互联网络2.操作系统2.1操作系统的类型与结构2.1.1操作系统类型1.批处理2.分时3.实时4.网络5.分布式操作系统基本功能:处理机管理/进程管理存储管理设备管理文件管理作业管理2.1.2操作系统结构1.无序结构,模块化,模块间通过接口调用2.层次结构,分多层,层次见单向依赖3.面向对象,基于面向对象思想4.对称多处理,多处理机共享内存5.微内核,微内核就是抽象层,将操作系统的功能抽象出来基础功能,一般用于嵌入式操作系统cpu-寄存器-一级缓存-二级缓存/三级缓存-内存-二级存储(外存,外部存储如硬盘)2.2处理器管理2.2.1进程状态进程是动态概念,程序是静态概念,进程是程序的动态运行,需要各种资源如CPU,内存等进程由程序、数据、进程控制块(PCB)组成1.三态模型运行,得到资源并进行计算就绪,得到资源,等待执行等待,等待资源或人工干预2.五态模型静止就绪,就绪队列中已有就绪任务,多余的就绪任务短期不能调用,放到二级存储中静止阻塞,阻塞队列中已有阻塞任务,多余的短期不能调用,放到二级存储中活跃就绪,内存中没有活跃就绪状态的任务时,到静止就绪中获取活跃阻塞,内存中没有活跃阻塞状态的任务时,到静止阻塞中获取运行,得到时间片,满足资源要求,在CPU中处理状态切换的目的是协调系统资源,由于系统资源有限因此需要通过优先级或条件进行协调资源,使系统正常运行挂起状态的进程一般被转换到二级存储中(外存),减少内存损耗静止阻塞-活跃阻塞:系统腾出资源空间并且优先级高的先被激活挂起的进程不参与调度必须被激活后才能调入内存中等待执行挂起的进程只能由操作系统或父进程激活2.2.2信号量与PV操作P(S) S-1 S<0 挂起V(S) S+1 S<=0 触发P(S)操作1.互斥S=1 PV成对出现2.同步S=0 PV多个进程中分别出现3.生产消费空闲区的空闲数量S1=N已填充空闲区数量S2=0互斥S3=1图2-3存货的要先判断仓库中有没有空位如果仓库有空位就执行P(S1)空位减少一个如果没有空位则S1<0存货的挂起等待存完货后要通知取货的库中已经有一个货物了提货的要先判断仓库里有没有货如果没有货则挂起等待如果有货则先P(S2)将货物提取一个货物提取后执行V(S1)通知存货的已经有一个空位图2-4不能同时放也不能同时读取因此要用互斥2.2.3死锁问题1.死锁发生的必要条件互斥条件保持与等待条件不可抢占条件循环等待条件2.银行家算法表2-2申请的总资源不能多于系统资源数可分期请求资源,请求总数不超过最大需求量可推迟分配等待资源申请后的剩余资源能不满足其他进程的总申请资源的需求,如果可以满足还要测试能满足完成条件的进程完成后释放的资源是否可以满足其他进程全部需求3.解决死锁的策略死锁预防:破坏死锁发生条件,如一次性申请全部资源死锁避免:采用银行家算法死锁检测:检测是否发生死锁,发生则使用死锁接触策略处理死锁解除:剥夺发生死锁的进程,强制回收2.2.4管程与线程管程就是将临界资源的调用封装起来,需要调用临界资源的进程需要进入管程操作,而管程一次只能进入一个进程进行操作达到进程互斥的目的线程:进程申请的资源可以被线程共享使用一个进程创建时默认创建一个线程也叫主线程,一个进程可以创建多个线程实现多项任务并行执行,多个线程共享进程资源。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
n n 其中 n 为任务数,k 为流水线的段数 Tk ( k n 1) t
3
系统分析师核心考点
对于数据相关的处理:采用相关专用通路的直接读出操作数。 遇到转移指令影响流水线连续流动的情况可用猜测法来加快执行。 流水线出现 I/O 中断时可以让已经进入流水线的指令继续执行, 知道执行完成, 这种方 法叫做不精确断点法。 五、超级流水线: 采用简单指令以加快执行速度是所有流水线的共同特点, 超级流水线配置 了多个功能部件和指令译码电路, 采用多条流水线并行处理, 还有多个寄存器端口和总 线,可以同时执行多个操作,比普通流水线执行得更快。 六、超长指令字(VLIW) :是一种单指令流、多操作码、多数据的体系结构。编译时把多 个能并行的操作组合在一起,成为一条有多个操作码的超长指令。 七、磁盘存储器 1、最外层为 0 磁道。 2、存储容量= n t s b 其中 n 为保存数据的总盘面数;t 为每面磁道数;s 为每道的 扇区数;b 为每个扇区存储的字节数 3、存取时间包括寻道时间和等待时间。 4、数据传输速率 R=TB/T TB 为一个磁道上记录的字节数,T 为磁盘旋转一周所需的 时间。 5、磁盘读写时间=磁盘的平均寻道时间+平均旋转时间(转速/2)+读或写数据的传输 时间+控制器的开销 一般寻道为先移动磁盘臂再旋转到对应扇区。 八、RAID 存储器 RAID0:具有最高的 I/O 性能和最高的磁盘空间利用率; RAID1:磁盘镜像阵列,具有最高的安全性,但磁盘空间利用率只有 50%; 九、输入/输出接口控制方法 输入输出系统有 5 种方式与主机交换数据: 1、 程序控制方式(查询方式) :方法简单,硬件开销小,不能及时响应; 2、 程序中断方式:CPU 无需等待而提高了效率,及时响应,不会产生数据丢失,系 统开销大,实现较复杂; 3、 DMA 方式:使用 DMA 控制器来控制和管理数据传输。DMAC 获取总线的 3 种方 式:暂停方式、周期窃取方式和共享方式。 4、 通道:可分为字节多路通道、选择通道和数组多路通道 3 种 5、 输入输出处理机(IOP) :又称 PPU 方式,用于大型、高效的计算机系统处理外围 设备的输入输出,并利用共享存储器或其他共享手段与主机交换信息。 十、设备接口 IDE:普通 IDE 数据传数不超过 1.5Mbps,数据宽度 8 位,最多可接 4 个设备。EIDE 接口传数率可达 12-18Mbps,数据传输宽度 32 位,可接 4 个 IDE 设备; SCSI:数据宽度为 8 位、16 位和 32 位。被分配给一个唯一的 ID 号(0-7) ,其中 7 号 分配给 SCSI 控制器,可以提供多达 35 个 SCSI 通道。 PCMCIA:广泛用于笔记本电脑的接口标准,体积小,扩展较方便灵活。 P1394 串行接口:是一种高速的串行总线,用以连接众多的外部设备。一个端口可以支 持 63 个设备。以树形结构配置,可以支持的设备高达 1022 个。支持热插拔。 USB 接口:是一种串行总线式的接口。 SATA:传输率可达 150MB/sec(1.5Gbps)。SATAⅡ速率可达 300MB/sec.关键技术就是 3Gbps 的外部传输率和 NCQ 技术。NCQ 技术可以对硬盘的指令执行顺序进行优化,避免像 传统硬盘那样机械地按照接收指令的先后顺序移动磁头读写硬盘的不同位置, 与此相反, 它 会在接收命令后对其进行排序, 排序后的磁头将以高效率的顺序进行寻址, 从而避免磁头反
系统分析师核心考点
系统分析师核心考点归纳 第一章计算机组成原理与系统结构 ............................................................................................... 1 第二章 数据通信与计算机网络 ..................................................................................................... 6 第三章 多媒体技术及其应用 ..................................................................................................... 11 第四章 安全性与可靠性技术 ....................................................................................................... 13 第五章 系统配置与性能评价 ....................................................................................................... 17 第六章 程序语言........................................................................................................................... 18 第七章 操作系统........................................................................................................................... 20 第八章 数据库系统....................................................................................................................... 24 第九章 软件工程........................................................................................................................... 28 第十章 面向对象方法学............................................................................................................... 34 第十一章 信息系统建设............................................................................................................... 40 第十二章 软件的知识产权保护 ................................................................................................... 42 第十三章 软件标准化................................................................................................................... 43 第十四章 新技术要点................................................................................................................... 44 第十五章 计算机数学................................................................................................................... 49
第一章计算机组成原理与系统结构
一、计算机的组成 控制器、运算器、存储器、输入设备和输出设备 二、高速缓冲存储器 1、多级存储器体系 寄存器 Cache(最快) 存储体系 磁盘存储器 光盘存储器 磁带存储器 顺序存取(磁带) 存储器存取方式 直接存取(磁盘) 随机存取(内存) 相联存取(cache) 性能指标:存取时间、存取带宽、存取周期和数据传输率 2、Cache 的概念 功能:提高 CPU 的数据输入输出的速率。 使用 cache 改善性能的的依据是程序的局部性原理:时间局部性和空中率相关问题 如果以 h 代表对 cache 的访问命中率,t1 表示 Cache 的周期时间,t2 表示存储器时间, 以读操作为例,使用“Cache+主存储器”的系统的平均周期为 t3 则 t3=h*t1+(1-h)*t2 其中, (1-h)又称为失效率(未命中率) 。 4、cache 的淘汰算法 先进先出方法:当需要替换时,总是淘汰最先调入 Cache 的页面内容。 近期最少使用算法(LRU) :当需要替换时,将在最近一段时间内使用最少的页面内 容替换掉。 5、cache 的读写过程 写直达:当要写 Cache 时,数据同时写回主存储器(写通) 。 写回:CPU 修改 Cache 的某一行后,相应的数据并不立即写入主存储器单元。而是 当该行被从 Cache 中淘汰时,才把数据写回主存储器中。 标记法:对 Cache 中的每一个数据设置一个有效位。 6、地址映像 a. 常见映像方式:直接映像、全相联映像和组相联映像 b. 地址映像是将贮存与 Cache 的存储空间划分为若干大小相同的页。 c. 直接映像方式:多对一,比较容易实现主存地址分为:标记(主存块号)和块内地址 d. 全相联映像方式:只分贮存页标记和页内地址,不分页。组相联映像方式:组相联映像 方式是介于直接映像和全相联映像之间的一种折中方案。设 Cache 中共有 m 个块,在采用组相 联映像方式时,将 m 个 Cache 块分成 u 组(set),每组 k 个块(即 m=u×k),组间直接映像,而组 内全相联映像。 所谓组间直接映像, 是指某组中的 Cache 块只能与固定的一些主存块建立映像关 系。