3986.net
小网站 大容量 大智慧
相关标签
当前位置:首页 >> 经济/市场 >>

系统分析师考试知识点总结


系统分析师考试教程大纲 第2章计算机组成与体系结构 计算机组成原理与系统结构--高速缓冲存储器 1.多级存储器体系 ★计算机采用多级存储器体系包括寄存器、Cache、主存储器、磁盘存储器、光盘存储器、磁盘存储器等 ★存储器中数据常用的存取方式有顺序存取、直接存取、随机存取和相联存取等四种 ★存储器系统的性能主要由存取时间、存储器带宽、存储器周期和数据传输率等来衡量 存取方式 ◆顺序存取 存储器的数据是以记录的形式进行组织对数据的访问必须按特定的线性顺序进行。磁带存储器的存取方式就是顺序存取。 ◆直接存取 共享读写装置但是每个记录都有一个唯一的地址标识共享的读写装置可以直接移动到目的数据块所在位置进行访问。因此存取时间也是可变的。磁盘存储器采用的这种方式。 ◆随机存取 存储器的每一个可寻址单元都具有唯一地址和读写装置系统可以在相同的时间内对任意一个存储单元的数据进行访问而与先前的访问序列无关。主存储器采用的是这种方式。 ◆相联存取 也是一种随机存取的形式但是选择某一单元进行读写是取决于其内容而不是其地址。Cache可能采用该方法进行访问。 衡量存储器系统性能的指标有以下几种 ◆ 存取时间一次读/写存储器的时间 ◆ 存储器带宽每秒能访问的位数。 ◆ 存储器周期两次相邻的存取之间的时间 ◆ 数据传输率每秒钟数据传输的bit数目。 2.Cache的概念 ★Cache的功能提高CPU数据输入输出的速率突破所谓的“冯诺依曼的瓶颈”即CPU与存储系统间数据传输带宽限制。 ★在计算机的存储系统体系中Cache是访问速度最快的层次 ★使用Cache改善系统性能的依据是程序的局部性原理。 Cache对系统和应用程序员都是透明的. 3.命中率及相关问题 如果以h代表对Cache的访问命中率t1表示Cache的周期时间t2表示主存储器周期时间以读操作为例使用quotCache 主存储器quot的系统的平均周期为t3则 t3h×t11-h×t2 其中1 - h又称为失效率未命中率. 4.淘汰算法 ★先进先出-FIFOFirst In First Out:当需要替换时总是淘汰最先调入Cache的页面内容 ★最近最少使用-LRULeast Recently Used:当需要替换时将最近一段时间内使用最少的页面内容替换 5.Cache的读写过程 ★写直达当要写Cache时数据同时写回主存储器有时也成为写通 ★写回CPU修改Cache的某一行后相应的数据并不立即写入主存储器单元。而是当该行被从Cache中淘汰时才把数据写回到主存储器中。 ★标记法对Cache中的每一个数据设置一个有效位。 6.地址映像 ★常见的映像方法有直接映像、相联映像和组相联映像 ★地址映像是将主存于Cache的存储空间划分为若干大小相同的页或成为块。 7.映像方式 ★直接映象 ■优点是实现简单只需利用主存地址按某些字段直接判断就可确定所需块是否已在Cache中。 ■缺点是不够灵活。因为主存的2t个组t为CACHE标记的位数只能对应于唯一的Cache存储器行即使Cache中有许多地址空着也不能占用因而使Cache存储空间得不到充分利用。 ★全相联映象 ■全相联映像方式允许将主存中的每一个块映像到Cache的任何一个行。 ■特点:非常灵活但由于速度太慢且成本太高比较器电路难于设计和实现只适合于小容量CACHE采用。 ★组相联映象 B1B5B253...Bmod4 映像到Cache的Smod4中。 其实组相联映象就是直接映象和全相联映象的折衷。在计算机里面很多地方都是取一个折衷的方案时间和空间的折衷。 把Cache分为N个组用组来和主存直接映像组内再全相联映象。 和我理解的方式不一样。 Cache转换中把8位的标示没理解张老师的71位主存256组的哪组。然后从Cache组号直接映像到主存组内的页再加上19位的页内地址就得出具体的物理地址。 组内的那1位只是在替换的时候用全相联映像来逐个对比。 计算机组成原理与系统结构--流水线 流水线 和工厂里的流水线一样的道理把一个任务分解为几部分然后重叠起来并行地执行。 外话计算机是个新鲜的实物很多原理理念都是来自于以前的老经验计算机之所以神秘很大的原因是其部件太小封装起来后都透明而神秘地面向人们。 流水线各个阶段可能会相互影响阻塞流水线使其性能下降。影响流水线性能的主要因素有两个执行转移指令和共享资源冲突。 流水线的吞吐率Throughput Rate TP n/Tk Tk k n -1 Δt k一个任务分解为k个部件 n一共要执行n个任务 Δt执行一个分解任务的时间 kΔt的时候第一个任务完成。 剩下n-1个任务每个任务都只是在前一个任务完成时剩最后一部分解任务所以都只是需Δt时间。 总时间Tk kΔt n - 1 Δt k n -1 Δt 此张老师标示的和其他书上有点区别张老师假设的情况是每一个分解任务时间Δt一样但考虑了第一个任务的建立时间需要k个Δt。不过意思是一样的重要是掌握。 流水线的加速比 Sp 完成同一批任务不使用流水线所用的时间与使用流水线所用的时间之比。 不使用流水线时间T0 n k Δt Sp T0 / Tk nk/n k -1 流水线的效率Efficiency 流水线中设备的实际使用时间占整个运行时间之比也称为流水线设备的时间利用率。 在时空图上n个任务占用的时空区面积和m个段总的时空区面积之比。 计算机组成原理与系统结构--磁盘调度 磁盘结构图 数据存放在磁道上。磁道是从外面开始编号的最外的一道为“0道”。 每个磁道的长度即同心圆的周长是不一样的但存储同样多的数据即是其数据密度不一样最外层的密度小。 磁盘数据传输的单位是“扇区”。 硬盘由重叠的一组盘片构成具有相同编号的磁道形成一个圆柱称之为磁盘的柱面。 一个盘片有两个盘面每个盘面都有一个读写磁头。 注很多考试题不是一个盘片有2个盘面的记录面才是有效的盘面。 总磁道数 Cn m TPI de - di/2 m记录面数 TPI:Trace Per Inch 道密度每一英寸有多少磁道 de最外圈的直径 di最内圈的直径 非格式化容量非格式化状态下磁道是存在的而没有扇区。 Cn w 3.14 d m n w位密度每单位长度有多少位。 d最内圈直径 m记录面数 n每面的磁道数 格式化容量 Cn m n s b m记录面数 n每面的磁道数 s每一磁道的扇区数 b每个扇区存储的字节数 数据存取过程 磁头臂是沿半径直线运动。 盘面是旋转的。 各个磁头是相对静止的。在逻辑上同一柱面的各个扇区是零距离的所以在存放数据的时候尽量放在同个柱面 而旋转速度比磁头臂的径向运动快所以放满一个柱面的时候再选择放同一磁道。 数据传输率 扇区记录字节数每道扇区数磁盘转速 计算机组成原理与系统结构--数制 计算机只有“0”“1”两种状态所以只能识别2进制。 在10进制中9的后面是没有数了所以也往高进一位--10.十位上的1代表1个quot10quot--10进制 在2进制中1的后面是没有数了所以也往高进一位--10.十位上的1代表1个quot2quot--2进制 十进制中111是110的2次方110的1次方110的0次方 2进制中 111是 12的2次方 12的1次方 12的0次方 其他8进制16进制类推。 转换十进制的137换成8进制。 137 ÷ 8 17 余 1 17个8 加 1 17不是8进制中的其中一个数字 17 ÷ 8 2 余 1 : 2个8 加 1 2是8进制中的其中一个数字 结果211gt 原码 最高位为符号位“0”代表正数“1”代表是负数。 正数反码和原码相同负数反码符号位仍是“1”其余各位是原码按位取反。 反码作用为补码做准备。 正数的补码和原码相同负数的补码是该数的反码 1. 计算机是没有减法的减法用加法来标示。补码相加就是原码想减。 计算机组成原理与系统结构--内存编址方法 内存一般以字节8位为单位或字为单位字不一定是2个字节。 计算机组成原理与系统结构--计算机的分类 1966年MichealFlynn根据指令和数据流的概念对计算机的体系结构进行了分类这就是所谓的Flynn分类法。 单指令流单数据流计算机Single Instruction Single Data即SISD 多指令流多数据流计算机Multiple Instruction Multiple Data即MIMD 单指令流多数据流Single Instruction Multiple Data即SIMD 多指令流单数据MultipleInstructionSingleData即MISD 冯氏分类法 Handler分类法 Kuck分类法 计算机组成原理与系统结构--并行计算问题 并行计算Parallel Computing是指同时使用多种计算资源解决计算问题的过程。为执行并行计算计算资源应包括一台配有多处理机并行处理的计算机、一个与网络相连的计算机专有编号或者两者结合使用。并行计算的主要目的是快速解决大型且复杂的计算问题。此外还包括利用非本地资源节约成本 ― 使用多个“廉价”计算资源取代大型计算机同时克服单个计算机上存在的存储器限制。 传统地串行计算是指在单个计算机具有单个中央处理单元上执行软件写操作。CPU 逐个使用一系列指令解决问题但其中只有一种指令可提供随时并及时的使用。并行计算是在串行计算的基础上演变而来它努力仿真自然世界中的事务状态一个序列中众多同时发生的、复杂且相关的事件。 各种处理机的比较 ★超级标量处理机 ★超级流水线处理机 ★超长指令处理机 ★向量处理机 ★多处理系统 ★大规模并行处理机 ★对称处理机 ★互联网络 网络互联的形式 ★恒等置换 相同编号的输入端与输出端一一互联 IXn-1...Xk...X1X0 Xn-1...Xk...X1X0 ★交换置换 二进制地址编号中第0位位值不同的输入端和输出端之间的连接.2进制中位值不同就是取反 EXn-1...Xk...X1X0 Xn-1...Xk...X1X0 ★方体置换 二进制地址编号中第k位位值不同的输入端和输出端之间的连接.2进制中位值不同就是取反 CXn-1...Xk...X1X0 Xn-1...Xk...X1X0 Cube3就是代表第三位.从右边往左算0开始计数 ★均匀洗牌置换shuffle 将输入端二进制地址循环左移一位得到输出端二进制地址。 SXn-1...X1X0 Xn-2Xn-1...X1X0Xn-1 ★蝶式置换 将输入端二进制地址的最高位和最低位互换位置得到对应输出端二进制地址。 BXn-1Xn-2...X1X0 X0Xn-2...X1Xn-1 ★位序颠倒置换 将输入端二进制地址位序颠倒过来得到对应输出端二进制地址。 BXn-1Xn-2...X1X0 X0X1...Xn-2Xn-1 掌握置换的方法给出某一种置换方式以后能够得出哪些处理机跟另外一些处理机相联 第3章数据通信与计算机网络 数据通信与计算机网络--开放系统互联参考模型 开放系统互连参考模型 Open System Interconnection Reference Model OSI/RM 开放系统互连参考模型是为了解决不同体系结构的网络的互联问题国际标准化组织ISOInternetional Standardization Organization于1981年制定了开放系统互连参考模型Open System Interconnection Reference ModelOSI/RM。 这个模型把网络通信的工作分为7层 第七层应用层Application Layer 处理网络应用 第六层表示层Presen tation Layer 数据表示 第五层会话层Session Layer 互联主机通信 第四层传输层Transport Layer 端到端连接 第三层网络层Network Layer 分组传输与路由选择 第二层数据链路层Data Link Layer 传送以帧为单位的信息 第一层物理层Physical Layer 二进制传输 第一层到第三层属于OSI参考模型的低三层负责创建网络通信连接的链路 第四层到第七层为OSI参考模型的高四层具体负责端到端的数据通信。 每层完成一定的功能每层都直接为其上层提供服务并且所有层次都互相支持。 网络通信则可以自上而下在发送端或者自下而上在接收端双向进行。 并不是每一通信都需要经过OSI的全部七层。物理接口之间的转接以及中继器与中继器之间的连接就只需在物理层中进行即可而路由器与路由器之间的连接则只需经过网络层以下的三层即可。 OSI 标准制定过程中采用的方法是将整个庞大而复杂的问题划分为若干个容易处理的小问题这就是分层的体系结构办法。 数据通信与计算机网络--计算机网络分类 1 局域网Local Area NetworkLAN 通常我们常见的“LAN”就是指局域网不存在寻径问题不包括网络层的应用处于数据链路层。 这种网络的特点就是连接范围窄、用户数少、配置容易、连接速率高。目前局域网最快的速率要算现今的10G以太网了。IEEE的802标准委员会定义了多种主要的LAN网以太网Ethernet、令牌环网Token Ring、光纤分布式接口网络FDDI、异步传输模式网ATM以及最新的无线局域网WLAN。 2 城域网Metropolitan Area NetworkMAN 它采用的是IEEE802.6标准。 城域网多采用ATM技术做骨干网。 3 广域网Wide Area NetworkWAN 互联网又因其英文单词“Internet”的谐音又称为“英特网”. 3.2.1 局域网的分类 目前我们所能看到的局域网主要是以双绞线为代表传输介质的以太网。 局域网中常见的有以太网Ethernet、令牌网Token Ring、FDDI网、异步传输模式网ATM 以太网Ethernet使用CSMA/CD Carrier Sense Multiple Access/Collision Detect即载波监听多路访问/冲突检测方法 CSMA/CD应用在 ISO 7层里的数据链路层 控制过程包含四个处理内容侦听、发送、检测、冲突处理 3.2.2 千兆以太网 最大优点是继承了传统以太技术价格便宜的优点。千兆技术仍然是以太技术它采用了与10M以太网相同的帧格式、帧结构、网络协议、全/半双工工作方式、流控模式以及布线系统数据链路层以上是一样的。由于该技术不改变传统以太网的桌面应用、操作系统因此可与10M或100M的以太网很好地配合工作。升级到千兆以太网不必改变网络应用程序、网管部件和网络操作系统能够最大程度地投资保护。 FDDI “Fiber Distributed Data Interface”“光纤分布式数据接口” 3.2.3 无线LAN 1997年制定首个无线LAN标准“802.11”。最初的传输速度为2Mbit/秒。随后为提高传输速度于1999年追加了新的物理层规格PHY。分别是最高速度为11Mbit/秒的2.4GHz频段规格“802.11b”与最高速度54Mbit/秒的5GHz频段规格“802.11a”。 802.11g 兼用802.11b也工作在2.4GHz速度达到54Mbit/秒 实现技术 ★微波通信 ★微波扩频通信技术 HiperLAN 蓝牙 802.15 更具有移动性。 家庭网络的HomeRF 无线LAN连接方式 ★对等网方式 ★无线HUB方式 ★一点多址方式 ★不同协议网络间互联 4.互联网Internet 数据通信与计算机网络--网络设备 1 常用网络链接设备 ★网卡网络接口适配器现在多数主板都集成了。一般认为数据链路层设备 ★网桥链接两个局域网的设备。工作在MAC子层属于数据链路层 ★路由器 ★中继器 ★集线器 ★交换机 ★协议转换。能对网络层及以下各层的协议进行转换 ★路由选择 ★流量控制 ★分段和组装功能 ★网络管理功能 2 路由算法 ★静态与动态 ★单路经与多路径 ★主机智能于路由器智能 ★连接状态与距离向量 3 路由协议 ★路由信息协议 ★开放最短路径优先协议 ★边缘网关协议 ★内部网关路由协议 数据通信与计算机网络--IP地址与子网划分 3.4.1 IP地址 ABCDE类地址 点分十进制 特殊含义的地址 网络号 主机号 含义 127 任意 回播地址 全0 任意 当前子网中的主机 全1 全1 本地子网的广播 任意 全1 特定子网的广播 IPV6 3.4.2 子网掩码 1、将子网数目转化为2进制来表示 2、取得该二进制的位数设为n位 3、取得该IP地址的类子网掩码将其主机地址部分的前n位置为1即得出该IP地址划分子网的子网掩码。 根据子网数或主机数计算划分子网 数据通信与计算机网络--虚拟局域网 虚拟局域网 VLANVirtual Local Area Network 1 VLAN的功能 ★提高管理效率 ★控制广播数据 ★增强网络的安全性 ★实现虚拟工作组 2 VLAN划分方法 ★按交换端口号划分 ★按MAC地址划分 ★按第三层协议划分 ★IP组播VLAN ★基于策略的VLAN ★按用户定义非用户授权划分 3 VLAN之间的通信方式 ★MAC地址静态等级方式 ★帧标签方式 ★虚连接方式 ★路由方式 4 VLAN的标准 在MAC层上VLAN实现的标准是 IEEE802.1q 第4章 操作系统 操作系统--操作系统的类型与结构 操作系统的类型与结构 根据使用环境和对作业处理方式的不同操作系统可分为 批处理操作系统 分时操作系统 实时操作系统 网络操作系统 分布式操作系统 操作系统的五个基本功能 处理机管理进程管理 存储管理 设备管理 文件管理 用户接口作业管理 操作系统的结构 ◆无序结构法 ◆层次结构法 ◆面向对象的操作系统 ◆微内核结构法 操作系统--进程管理 进程是操作系统结构的基础是一个正在执行的程序计算机中正在运行的程序实例可以分配给处理器并由处理器执行的一个实体由单一顺序的执行显示一个当前状态和一组相关的系统资源所描述的活动单元。 1 进程的状态 三态模型 等待态也叫阻塞态 五态模型 4.2.2 PV操作 PV原语通过操作信号量来处理进程间的同步与互斥的问题。 P是荷兰语Proberen测试的首字母。为阻塞原语负责把当前进程由运行状态转换为阻塞状态。 V是荷兰语Verhogen增加的首字母。为唤醒原语负责把一个被阻塞的进程唤醒。 P原语的主要操作: 1。 sem 减1 semaphore信号量 2。若sem减1后仍大于或等于0则该进程继续执行 3。若sem减1后小于0则该进程被阻塞在相应队列中排队然后转向系统的进程调度。 V原语的主要操作是 1。 sem 加1 2。若sem加1后大于0则该进程继续执行 3。若sem加1后小于0或等于0则唤醒一阻塞在该信号量上的进程然后再返回原进程继续执行或转向进程调度。 4.2.3 死锁问题 产生死锁有四个必要条件 1互斥条件 2不可抢占条件 3保持与等待条件部分分配条件 4循环等待条件 对待死锁的主要策略 ◆死锁有预防 ◆死锁的避免 ◆死锁的检测 ◆死锁的解除 银行家算法是一种最有代表性的避免死锁的算法。 4.2.4 管程与线程 管程有管程名、局部子管程的变量说明、使用共享资源并在数据集上进行操作的若干过程以及对变量赋初值的语句等四个基本部分组成。每一个管程管理一个临界资源。 线程是进程的活动部分是处理器分配资源的最小单位它可以共享进程的资源于地址空间通过线程的活动进程可以提供多种服务对服务器或实行子任务并行对用户进程而言。 操作系统--虚拟存储管理 4.3.1 地址变换 ★静态重定位静态重定位是在虚空间程序执行之前由装配程序完成地址影射工作。 ★动态重定位动态重定位是在程序执行过程中在CPU访问内存之前将要访问的程序或数据地址转换成内存地址。 4.3.2 存储组织 分区存储组织 ★优点实现了多个作业或进程对内存的共享有助于多道程序设计从而提高了系统的资源利用率要求的硬件支持少管理算法简单容易实现。 ★缺点内存利用率不高作业或进程的大小受分区大小控制难以实现各分区间的信息共享。 段式存储组织 ★优点便于多道程序共享内存便于对存储器的保护各段程序修改互不影响。 ★缺点内存利用率低内存碎片浪费大。 页式存储组织 ★优点利用率高产生的内存碎片小内存空间分配及管理简单。 ★缺点要有相应的硬件支持增加了系统开销请求调页的算法如选择不当有可能产生抖动现象。 段页式存储组织 在多道程序环境中每道程序都有一张段表和一个作为用户标记的基号。一个逻辑地址中除了基号X、段号s和页号p外还有一个页内地址d。 ★优点空间浪费小.

推荐相关:

软考系统分析师教程知识点梳理(一)

系统分析师 http://www.educity.cn/rk/rjsp/index.html 软考系统分析师教程知识点梳理(一)系统分析师考试在 2017 上半年开考,希赛小编为大家整理了一些系统...


软考学员分享会:系统分析师复习经验总结

软考学员分享会:系统分析师复习经验总结_从业资格考试_资格考试/认证_教育专区。...看看哪部分的知识点是 软考系统分析师 http://www.educity.cn/rk/rjsp/...


系统分析师考试总结

系统分析师 http://www.educity.cn/rk/rjsp/index.html 系统分析师考试总结系统分析师考试是目前最高的计算机水平考试之一,要求考生计算机理论知识全面, 同时需要...


软考系统分析师教程知识点梳理(二)

系统分析师 http://www.educity.cn/rk/rjsp/index.html 软考系统分析师教程知识点梳理(二)系统分析师考试在 2017 上半年开考,希赛小编为大家整理了一些系统...


软考系统分析师教程知识点梳理(五)

系统分析师 http://www.educity.cn/rk/rjsp/index.html 软考系统分析师教程知识点梳理(五)系统分析师考试在 2017 上半年开考,希赛小编为大家整理了一些系统...


软考系统分析师教程知识点梳理(六)

系统分析师 http://www.educity.cn/rk/rjsp/index.html 软考系统分析师教程知识点梳理(六)系统分析师考试在 2017 上半年开考,希赛小编为大家整理了一些系统...


系统分析师教程知识点精讲(五)

系统分析师 http://www.educity.cn/rk/rjsp/index.html 系统分析师教程知识点精讲(五)系统分析师考试在 2017 上半年开考, 希赛小编为大家整理了一些系统分析...


软考系统分析师教程知识点精讲

系统分析师 http://www.educity.cn/rk/rjsp/index.html 软考系统分析师教程知识点精讲(一)系统分析师考试在 2017 上半年开考,希赛小编为大家整理了一些系统...


系统分析师教程知识点精讲(四)

系统分析师 http://www.educity.cn/rk/rjsp/index.html 系统分析师教程知识点精讲(四)系统分析师考试在 2017 上半年开考, 希赛小编为大家整理了一些系统分析...


系统分析师教程知识点精讲(三)

系统分析师 http://www.educity.cn/rk/rjsp/index.html 系统分析师教程知识点精讲(三)系统分析师考试在 2017 上半年开考, 希赛小编为大家整理了一些系统分析...

网站首页 | 网站地图
3986 3986.net
文档资料库内容来自网络,如有侵犯请联系客服。zhit325@qq.com