软考网络工程师备考

网络工程师备考

进制的转换

---

二进制 三位转换为一位八进制 四位二进制数转换为一位十六进制数

001 101 111 0000 0110 1111 (不够四位最左边补零)
1 5 7 0 6 15

---

计算机中用补码进行存储
正数 1 时（原码00000001，反码00000001，补码都一样00000001）负数 -1 时（原码10000001，反码11111110（数值位取反），补码11111111（数值位=反码+1）
补码转换为原码时 正数相同，负数时，符号位保留，数值位（—1后取反）
异或运算（相同为0不同为1）
计算机结构1、运算器 2、控制器 3、主存储器
程序计数器PC PC+1赋值给PC
总线（1、数据总线 2、地址总线 3、控制总线）
指令（操作码、地址码）
复杂指令集（CISC）指令数量多、频率差别大、变长 多种实现方式
精简指令集（RISC）指令数量少、频率接近、定长 实现方式少

---

流水线

未使用流水线（取址 分析 执行）
**总时长 =（t1+t2+t3） n ***
使用流水线（取值 分析 执行可重合）
*总时长 =（t1+t2+t3）+(n-1)h h：执行时间最长的一段 n：表示指令数
流水线技术指标
吞吐率（Tp=n/Tk）n 表示指令数 Tk表示流水线的时间
最大吞吐率Tp=1/T T周期
加速比（S=Ts/Tk）ts不使用流水线，tk使用流水线时间

---

存储结构

CPU(寄存器) 主存（内存） 辅存（硬盘）
CPU在主存中读取指令与数据进行操作 主存慢 则计算机性能差，故在CPU和主存之间加入 缓存（cache）高速缓冲存储器
存储速度 寄存器>cache>主存>辅存
主存（随机存储器RAM，没电丢失，只读存储器ROM，没电不丢失）
主存储器的组成
（一片或多片存储芯片组成，容量=WB ）
cache 平均访存时间 **t=ht1+(1-h)t2h** h 表示命中率 t1表示cache访存周期，t2表示主存访问周期
cache淘汰算法（1、先进先出 2、最近最少使用淘汰 3、随机淘汰）

---

RAID(独立磁盘冗余)
RAID0: 把所有的硬盘构成磁盘阵列 磁盘读写效率高，安全性差
RAID1: Disk Mirror(硬盘镜像 同步备份，利用率低50%，安全性高)
RAID3: 采用奇偶校验的数据分段技术存储 校验方式恢复一块坏掉的磁盘（利用率=（n-）/n）利用率75% 校验码放于一块完整的磁盘中
RAID5校验码分布于多块磁盘中 利用率 75%
RAID6相互独立的两位校验码，可允许两个磁盘出错·
RAID10 先镜像 后条带化
RAID2.0 与RAID1.0相比
RAID2.0优势：1、快速重构，重构时间短。2、安全性能高。3、负载均衡。

比较

性能 10>5
可靠性 10>5
数据重构 10>5
成本 10>5

---

系统的可靠性
若 CPU和内存等串行工作 可靠性R=R1R2R3
若 CPU和内存等并行工作 可靠性R=[1-(1-R1) *(1-R2) *(1-R3)]
计算机如软件
1、系统软件 （1、操作系统）（Windows liux os） 2、程序设计语言 3、数据库系统）
2、应用软件

** 程序设计语言**
1、机器语言 （ 二进制） 2、 汇编语言（符号化的机器语言） 3、高级语言（数学函数及英文字符 C C++） 编译语言 翻译语言 4GL语言）

---

**进程管理 **
进程的三种状态 1、运行 2、就绪 3、等待
进程管理时操作系统的核心，但如果设计不当，就会出现死锁的问题，如果一个进程在等待一个不可能发生的事情，则进程就死锁了，如果多个进程死锁，则系统死锁。

银行家算法

R1 9 R2 8 R3 5

---

进程管理——Pv操作

信号量：是一种特殊的变量计数器
pv操作：解决互斥和同步的问题。PV操作是分开来看的
（进来）P操作 使S=S-1若S=>=0 则继续执行，否则等待
（离开）V操作：使S=S+1.若S<=0，则唤醒等待队列中的一个进程

存储管理

页式存储（1、先进先出FIFO 2、最佳置换法，淘汰暂时不访问 3、淘汰最近最少使用）

文件管理

1、绝对路径 （F2：/D1/W2/F2）
2、相对路径（若现在在D1下 则F2：/D2/F2 若在W1下，则F2：为 / ）

设备管理

---

数据传输控制方式
1、程序控制方式 （CPU持续监控外设 资源浪费）
2、程序中断方式 (外设向CPU发送中断当前执行程序的信号)
3、DMA方式 （DMA控制器取代cpu管理外设，用于磁盘））

软件生命周期

1、计划时期 （ 问题定义 可行性分析）
2、开发时期 （需求分析，总体设计，详细设计，编码，测试）
3、运行时期 （维护 时间最长）

软件开发模型

1、瀑布模型
软件计划
需求分析
软件设计
程序编码
软件测试
运行维护

2、V模型（回归/退化测试）

3、喷泉模型（）

4 、螺旋模型

软件开发和测试

划分软件系统模块时应做到（高内聚、低耦合 模块内部越紧密越好，模块之间越松散越好）
1、动态测试（黑盒测试法 白盒测试法 灰盒测试法）
2、静态测试（程序员自查或代码自查）

项目管理—甘特图(GANTT)

无法看出各个项目之间的依赖关系

---

PERT图

项目工期判定

上图九个事件 最短工期 15天（2+2+5+6）
决定项目最短工期=关键路径（从开始到结束，历时最长的路径）
事件6的最晚开始时间15-5=10天 最早开始时间 事件3的三天天，事件4的4天 松弛时间（最晚开始时间-最早开始时间（10-4=6天））
清晰看出各个项目之间的依赖关系
1、时间管理（也叫进度管理）

---