Open hankviv opened 4 years ago
指令执行 顺序执行的话 需要一条一条顺序执行,执行n次的时间 = (取指令+分析指令+执行指令) n次。 流水线的话:是按照分析第n条,执行第n+1条 取n+2条,所以是 按照 最大的指令时间 加上其他指令最后一次执行时间 取指令n + 分析+ 执行 流水线效率:1/流水线周期
Sniffer,中文可以翻译为嗅探器,也叫抓数据包软件,是一种基于被动侦听原理的网络分析方式。使用这种技术方式,可以监视网络的状态、数据流动情况以及网络上传输的信息。
防火墙 工作层次越高 对包的解析越充分,安全性越高,但是效率越低。
表示媒体:人为研究的媒体,用来做传输,如编码,图像编码,电报,电磁波。 表现媒体:将信号展示出来的用的媒体。输入输出的各种设备,如鼠标,显示器,打印机。
水平分辨率 表示显示器在水平方向的像素点数 垂直分辨率 表示显示器在垂直方向的像素点数
模块结构图中:模型类型 传入模块:从下属取得数据,经过处理,结果传给上级 传出模块:从上级取得数据,经过处理,结果传给下级 变换模块(加工模块):上级传入 处理后传给上级。 协调模块:对所有的下属模块进行协调和管理。
甘特图以图示通过活动列表和时间刻度表示出特定项目的顺序与持续时间。一条线条图,横轴表示时间,纵轴表示项目,线条表示期间计划和实际完成情况。直观表明计划何时进行,进展与要求的对比。便于管理者弄清项目的剩余任务,评估工作进度。 优点:能清晰的表达出每个任务开始结束时间。各个任务的并行关系。 缺点:不能清晰的反映各个任务的依赖,难以确定项目的关键所在。不能反映项目中有潜力的部分
LISP 适用于符号处理、自动推理、硬件描述和超大规模集成电路设计等。特点是,使用表结构来表达非数值计算问题,实现技术简单。LISP语言已成为最有影响,使用十分广泛的人工智能语言。
符号表 符号表用来体现作用域与可见性信息 符号表的作用: ① 收集符号属性;(词法分析) 如定义了res := [5]int 数组 ② 上下文语义的合法性检查的依据;(语法分析)如果往res[1] = 'a' 就会报错,因为符号表记录了res的值是int类型 ③ 作为目标代码生成阶段地址分配的依据;(语义分析) 按照符号的类型确定作用域等
符号表中语言符号可分为关键字(保留字)符号,操作符符号及标识符符号 符号表中的标识符一般设置的属性项目有: ① 符号名 ② 符号的类型 ③ 符号的存储类别 ④ 符号的作用域及可视性 ⑤ 符号变量的存储分配信息 ⑥ 符号的其它属性
实现符号表的常用数据结构 • 一般的线性表:如:数组,链表,等 • 有序表:查询较无序表快,如可以采用折半查找 • 二叉搜索树 • Hash表
操作系统两个重要作用: 1.管理计算机资源,提高使用效率。 2.改善人机交互操作环境,像用户提供友好界面。
时序图中:调用消息使用实心箭头实线表示,返回消息使用带实心箭头虚线表示。
在编译方式下,机器上运行的是和源程序等价的目标程序,源程序和编译程序不再参与执行过程。 而解释方式下,解释程序和源程序都要参与到程序的运行过程中,运行程序控制权在解释程序,解释器翻译源程序不产生独立的目标程序。
三总线:数据总线,地址总线,控制总线
指令系统: RISC设计主要是精力放在常用指令上,不常用的功能使用常用指令来组合实线。 CISC设置比较丰富,指令尽量用专用指令来解决专业问题。因此效率比较高。 存储操作: RISC功能局限,CISC操作丰富直接。
功能内聚:完成单一功能,各个部分协同工作。缺一不可。 顺序内聚:处理元素相同,必须顺序执行。 通讯内聚:处理的数据都一致。 过程内聚:处理元素相关,顺序执行。
系统开发基础: 开发模型:
边数-点数+2 = McCabe复杂度 流程图相交的点 可抽象可不抽象为点。 软件维护 改正性维护:以前存在bug 适应性维护:环境变化 完善性维护:扩充功能。 预防性:未来可能需要的一些功能完善。
甘特图:活动依赖关系无法表达清楚。 Pert图:展示依赖关系比较清楚。最长的路径代表着关键路径。
解释和编译区别:解释型一条一条解释并且执行。
瀑布模型:把每个阶段都分成了一个里程碑。软件设计(概要设计,详细设计)适合于 需求比较明确。开发阶段软件不会变更。 喷泉模型:面向对象的开发模型,每个阶段可以并行开发。 原型模型:客户需求不明确的时候,沟通产生原型。 演化模型:在原型模型上一直演化出来的模型。 螺旋模型:基于原型和瀑布模型,但是有风险分析 统一过程:以用例为驱动,以架构为中心,迭代和增量。初始(确定范围和边界,架构和费用),细化(建立基础),构建(空控件组装),交付(测试,定稿,培训客户) v模型:很重视测试,v字型,左边是开发,右边是测试。
敏捷开发:xp:对费用严格控制的公司。水晶方法:用最少的纪律约束而仍能成功的方法。开放式源码:开发人员地域分布很广。 scrum:明确 定义可重复的方法过程。
结构化方法: 面向 数据流。使用数据流图来开发。
数据流图,数据字典 数据流图是数据字典的简单描述。 软件设计目的 高内聚 低耦合
等价类划分:确定有效和无效等价类,测试用户尽可能覆盖多的有效等价类。 边界值分析:选取的数据恰好等于,稍小于,或 稍大于边界值。
运算器:算术逻辑单元,累加寄存器(暂存数据),数据缓冲寄存器(写内存时,暂存数据或者指令),条件寄存器(存储状态标识或者数据)。 控制器:程序计数器(存储下一条指令),指令寄存器(存储即将执行的指令),指令译码器(对指令的操作码进行翻译),时序部件(控制时序的,如脉冲器),地址寄存器。
寻址方式: 立即寻址:操作数在指令当中 直接寻址:指令里存储的操作数地址 间接寻址:指令里存储的是操作数地址的地址 寄存器寻址:操作数存储在寄存器。 寄存器间接寻址:寄存器存储的是操作数的地址。
流水线周期是指执行周期中最长的一个时间。 流水线计算公式: 1条指令执行结束时间 + (指令条数-1)* 流水线周期 吞吐率指的是 流水线周期的倒数
cache映像: 直接相联映像:简单,冲突率高 一一匹配,导致淘汰率高 全相联映像 :难,冲突率低 随便匹配,导致存储数据多, 组相联映像:折中 按照分组然后再来匹配。
地址映像是将主存与cache划分为若干个大小的块。
数据字典就是为数据流图的每个数据流,文件,加工等说明,数据字典分为四类:数据流,数据项,数据存储,基本加工
软件维护工具:版本控制,文档分析,开发信息库,逆向工程
耦合复杂度取决于:接口复杂度,调用方式,接口信息类型
归纳法是从测试数据出发,收集所有正确和不正确的数据,分析之间关系。推断出假象错误和原因。
可靠度计算公式: 串联 :p1p2 并联:1-(1-p1)(1-p2)
非对称加密也称为公开钥加密算法,指的是加密密钥和解密密钥不同,常见的公开密钥算法有:ECC,DSA,RSA DES属于对称加密。也称为共享密钥加密,加密和解密是一样的,常见的加密有DES,IDEA,AES
重方攻击可以通过在报文中加入时间戳来避免。
用户可以使用CA的公钥对CA证书的签名进行校验。如果通过,说明该证书是CA签发的。
词法分析是把源文件字符流转换成记号流,语法分析器根据语法规则识别出记号流中的结构,并构造出一颗能够正确反映该结构的语法树。
IO软件隐藏了I/O操作实现的细节,方便用户使用I/O设备。
最短移壁调度算法:先移动到最近的柱面,然后再依次往最近的移动。
活动最晚开始时间:首先找到最早开始时间,
和外设沟通的几种方式: 程序查询模式:检查条件及处理du要占用CPU时间。 中断模式: 检查条件不占CPU时间,满足条件时进中断子程,所以处理需占CPU时间。该模式主要用于处理事件或事务。 DMA的英文拼写是“Direct Memory Access”,是一种不经过CPU而直接与内存交换数据模式。
局部性是指 计算机在执行某个程序的时候,倾向于使用最近使用的数据,局部性原理有两种表现,1.时间局部性,之前被引用的地址可能还会被引用。2.空间局部性,之前引用的地址附近的地址可能会被使用。
常用的电子邮件协议有SMTP、POP3、IMAP4,它们都隶属于TCP/IP协议簇,默认状态下,分别通过TCP端口25、110和143建立连接。下面分别对其进行简单介绍。 SMTP协议 发邮件,POP协议收邮件,IMAP协议 比POP更优的收邮件协议。MIME协议 用于传递邮件传递。
著作权是不需要申请的。著作权从作品产生之日起,既享有,专利是看谁申报的早
沟通渠道计算公式:n(n-1)/2
嵌入式操作系统特点:1-微型化,2-可定制,3-实时性 4-可靠性 5-容易移植。
人机交互三大法则:用户控制之下,减少记忆负担,保持界面一致。
参数多态:参数不同导致的多态。 过载多态:不同上下文有着不同的类型。 强制多态:编译通过语义操作,把操作对象强制转换。
类可以分为三种: 实体类:现实世界的真实实体。 接口类:为用户提供一种交互的方式。 控制类:控制活动流,充当协调者。
累加寄存器专门存放算术或者逻辑运算的操作数或者结果的寄存器,能进行加减乘除 移位等运算。