《易错点收集(冲突时的文件备份2013-11-22 09-27-01)》由会员分享，可在线阅读，更多相关《易错点收集(冲突时的文件备份2013-11-22 09-27-01)（7页珍藏版）》请在金锄头文库上搜索。
1、&计算机基础知识计算机基础知识 由部件并联和部件串联共同组成的系统可靠性计算：设单个部件的可靠性为 R串并RRR niiRR1串)(Nn niiRR1)1 (1并)(NnR=R 串*R 并；R 串=R1*R2*R3Rn；R 并=1-（1-R1）*（1-R2）*（1-R3）（1-Rn） ； 指令执行计算：每条指令由 n 个步骤组成，每个步骤时间 ti 不一。 串行方式指行 m 条指令的总时间：mtnii 1流水线方式执行 m 条指令的总时间：max) 1(1iniitmt m 条指令吞吐率：流水线执行总时间的倒数max) 1(11iniitmt 系统的总失效性 R：设第 i 个部件的失效性为 R
2、i，则有：串联系统： niiRR1平均无故障时间是总失效性的倒数： MTBF=1/R 虚拟存储器： （1）页式机械划分为定长块，段式逻辑划分为变长块； （2）页式对程序员透明，段式被程序员关注； （3）页式地址较之段式变换快，调入简单，但因有零不利于数据保护 内存编址与存储器设计的计算：（1） （最高地址-最低地址+1）/单片存储器容量 （2）地址用十六进制表示，容量用十进制表示，注意进制转换； （3）地址以字节为单位，容量以位为单位，注意单位转换； 码制： （1）原码：符号位 0 表示正 1 表示负，数值部分与真值相同； （2）反码：符号位与原码相同，正数反码与原码相同；负数为原码数值部分取
3、反； （3）补码：正数补码与原码相同，负数为原码数值部分取反加 1 并丢弃符号位向上进位； （4）移码：符号位取反的补码，正负都取反。 软件专利权先申请先得，软件著作权先完成先得。著作权保护程序及文档，商业秘密权 保护技术和经营信息，专利权基于发明创造。 8 位整数补码的表示范围位-128+127。 甘特图包括列的定义与进度线，在列的定义中，任务名称、工期、开始时间、完成时间、 前置任务、资源是必须的关健列。其余可视情况而定。 PERT 图关键路径就是时间最长的路径。关键路径的时间之和就是最短完成时间； 甘特图的优缺点：直观表现进度；关健任务不明确、不能显示依赖关系。 PERT 图的优缺点：直
4、观表现每个任务的开始结束时间，任务完成所需时间和依赖关系。 不能反映任务间的并行关系。 P/V 操作： （1）信号量 S 初值为 1，进程进入临界区时执行 P 操作，退出时执行 V 操作； （2）P 操作定义：S=S-1，若 S=0，则进程继续执行，若小于 0，则阻塞，表示无可用资 源； （3）V 操作定义：S=S+1，若 S0，则进程继续执行，若等于 0，则唤醒一个阻塞的进程 进入就绪状态，表示有资源可用，执行 V 操作的进程继续执行。 原型法用于明确用户需求，但并非是提交用户最终产品。瀑布模型最大特点是每阶段时 间严格限定。&数据通信基础数据通信基础 香农公式： （1）香农公式：R=Wlo
5、g2(1+S/N) (bps)，奈式定理：R=2Wlog2N。注意香农公式 W 是单倍，而奈氏公式 W 是双倍； （2）已知信嗓比(db)求 S/N：n db=10log10S/N，这个必须有； SONET 标准 OC-1 速率为 51.84M，SDH 标准 STM-1 速率为 155M，STM-1=OC-3； T1=1.544M=24*64K，E1=2.048M=32*64K； T1*4=T2，T2*7=T3，T3*6=T4；E1*4=E2,E2*4=E3,E3*4=E4，E4*4=E5； 曼码与差分曼码： （1）曼码是双相码，中间跳变自同步，波特率是数据速率的 2 倍，编码效率为 50%；
6、 （2）曼码：高变低为 0，低变高为 1； （3）差分曼码：初始信息高变低为 1，低变高为 0；相邻码元波型相同为 0，不同为 1； PSK，DPSK，2DPSK 都是 2 相调制，码元速率等于数据速率。若 4PSK（4 相调制， N=4），则 R=2B。 海明码只能纠 1 位错，n 位海明码可以纠 2n-1 位数据中的 1 位错误。一般通过答案倒推。 当码距等于 1 时，校验码失去检错和纠错能力； 信源到信宿数据传送总时间=传输延时+发送时间。传输延时：传输距离/信号传输速度（光：30 万 km/s 电：20 万 km/s 卫星：270km/s） 发送时间：数据量/数据速率&局域网与广域网局
7、域网与广域网 802.3 帧结构 7B 1B 2/6B 2/6B 2B 0-1500B 0-46B 4B前导字段帧起始符目的地址源地址长度数据填充校验（1）最小帧长 64 字节（不足 64B 则最大填充 46B）地址字段（MAC）一般用 6B； （2）前导字段与帧起始符由物理层加入，最小帧长从目标地址至校验位计算； （3）传输一个以太帧的总时间=（最大帧长+前导字段）*8/数据速率+帧间隔时间； （4）长度字段说明数据字段长度（01500B），1500B65535B 则可同时说明上层协议类 型； （4）由于校验位 4B=32b，因此以太帧的生成多项式最高阶为 X32。 以太网为保证能检测到冲突
8、，则最小帧长为： vdRL/2min设最小帧长为 Lmin，数据速率为 R，d 为最大段长，v 为信号传播速率（200000km/s，常 量） 。 CSMA/CD 监听算法： （1）非坚持：闲时发送忙时后退随机时间发送；低冲突低利用率低抢占高延时（3 低 1 高） ； （2）1-坚持：闲时发送忙时坚持直到空闲发送；高冲突高利用率高抢占低延时（3 高 1 低） ； （3）P-坚持：闲时（1-P）概率延迟后以 P 概率发送；P 小则高利用率高延时，P 大则低利 用率低延时，实现复杂。 无线局域网标准：所属标准所属标准工作频段工作频段调制技术调制技术数据速率数据速率(M)(M)DBPSK1802.1
9、12.4GHz ISMDQPSK2802.11b2.4GHz ISMCCK5.5，11802.11a5GHz U- NIIOFDM54802.11g2.4GHz ISMOFDM54 802.11i 是安全加密规范，WPA/WPA2 用于改进 WEP。包括了基于 AES 的 CCMP 和 TKIP 加密协议。 802.3 是 10M，802.3u 是 100M，802.3z/ab 是 1G，802.3ae 是 10G； 以太网物理层标准特征： （1）带 T 的都使用 UTP（TX 可以有 STP） ，最大段长都是 100 米； （2）带 F 的都用光纤； （3）T4，T2 表示 4 对，2 对
10、3 类 UTP； （4）在 1G 及以上 LAN 标准中带 S 的表示短波多模光纤，带 L 的表示长波单模光纤，带E 的表示 1550 单模，CX 表示 STP； （5）不论是 STP 还是 UTP 最多 1G，10G 标准全是光纤。 扩频通信技术用伪随机序列进行调制扩频，包括频率跳动和直接序列两种。可减少阻塞 和干扰，增强安全性。 CSMA/CA 载波侦听多路访问/避免冲突。专用于 802.11 无线局域网，可隐藏终端。 HDLC 面向比特，异步传输模式（ATM）面向字符； FR 的特点：面向连接，帧长可变，速率可控，无阻塞和流量控制。 以太网使用二进制指数后退算法，基于重发次数越多，证明信
11、道越忙的判断，后退的时 间就应该越长。&网络互连网络互连 交换机能隔离冲突不能隔离广播，路由器 LAN 既能隔离冲突又能隔离广播，集线器既 不能隔离冲突也不能隔离广播。 ARP 将 IP 转为 MAC，RARP 将 MAC 转为 IP；DNS 查询将域名转为 IP，DNS 反向查 询将 IP 转为域名； ARP 封装在以太帧中以广播方式发送。 IPV6 共 128 位，表示为 8 字段 4 位 16 进制； 简写规范包括：每字段前面的 0 可省；全 0 字段可用一个 0 表示；连续多个全 0 字段可用 一对冒号代替，但只能用一次； IPV4 前加一对冒号可表示为 IPV6。 :表示未分配，等同
12、于 0.0.0.0； :1 表示回送，等同于 127.0.0.1。 Ipv6 的 3 种地址类型： （1）单播：单个网络接口的地址； （2）组播：一组接口的地址，Ipv6 没有广播，被组播代替； （3）任意播：一组接口的地址，只能指定给子网路由器，任意播地址由路由器送给它认为 最近的一个最近接口。 Ipv6 在设备配置的时候的表示方式为 2000:2fcc:1/64 TCP 段头最短共 5 字，每字 32 位，最短 20 字节。 TCP 三次握手未完成则出现半连接，进入一个等待队列。 TCP 使用可变大小的滑窗协议实现流量控制。 TCP 三次握手机制的过程：SYN，SYN ACK，ACK。 接
13、入网中：IDSL/HDSL/SDSL 对称；ADSL/VDSL/Glits 非对称。 ICMP 是网络层协议，封装在 IP 包中传送。 组播地址都是 D 类 IP，224.0.0.0239.255.255.255；全 1 的叫有限广播；主机号全 1 的 叫直接广播地址，也叫定向广播地址。 组播地址范围为：224.0.0.0239.255.255.255。其中： 224.0.0.0224.0.0.255 预留（官方永久组播） ； 224.0.1.0238.255.255.255 为用户临时组播，但全网有效； 239.0.0.0239.255.255.255 仅在本地范围有效。 组播只发一个包，组
14、员全部复制。 物联网使用 zigbee 技术，一种基于 802.15.4 蓝牙个人局域网的短距离低功耗无线通信。 松散源路由：松散源路由选项只是给出 IP 数据报必须经过的一些“要点” ，并不给出一条完备的路径，如静态路由 Ip route static 命令就是在源站上为 IP 分组上加下一跳地址。 BGP4 的 BGP 基础上支持 CIDR 和路由聚合。 BGP 协议的 4 种报文：OPEN 建立邻居，UPDATE 更新路由信息，KEEPALIVE 应答 OPEN 和周期性确认关系 NOTIFICATION 报告错误。 距离矢量路由协议中，每个路由器的路由信息源自于它的邻居。 RIP 每
15、30 秒广播路由项（RIP2 支持 ip classless 变成组播，使用 224.0.0.9），6 周期内 某条路由项未被刷新，则距离置为无穷大； OSPF 每 10 秒（LAN）/30 秒（X.25）组播链路状态，4 个周期未收到 Hello 分组则认为 不可达。 OSPF 基于 Dijkstra 算法；早期 RIP 基于 Bellman-Ford 算法。 OSPF 支持广播多址（eth）、非广播多址（FR，X.25），点对点，点对多点四种网络。 几种常见的端口：端口号端口号类型类型描述描述端口号端口号类型类型描述描述20TCPFTP-Data161UDPSNMP21TCPFTP-Con
16、trol69UDPTFTP23TCPTelnet53UDPDNS25TCPSMTP546UDPDHCP Client80TCPHTTP547UDPDHCP Server443TCPHTTPS110TCPPOP3179TCPBGP&Linux Linux 服务器配置中涉及到的文件分两类，一类是守护进程文件，可以开关服务，一般 没有扩展名；另一类是配置文件，可以配置环境参数，扩展名为 conf，存放在/etc/下相应 的目录中。 inetd 是网络守护进程，配置文件为/etc/inetd.conf，用于启动网络服务及监听端口； xinetd 是网络守护超级进程，配置文件为/etc/xinetd.d/xine
