51CTO下载-软考网络工程师复习笔记_不用看大纲

《51CTO下载-软考网络工程师复习笔记_不用看大纲》由会员分享，可在线阅读，更多相关《51CTO下载-软考网络工程师复习笔记_不用看大纲（53页珍藏版）》请在金锄头文库上搜索。

1、第一章 计算机基础知识 一、硬件知识 1、计算机系统的组成包括硬件系统和软件系统 硬件系统分为三种典型结构： (1)单总线结构 (2)、双总线结构 (3)、采用通道的大型系统结构 中央处理器 CPU 包含运算器和控制器。 2、指令系统 指令由操作码和地址码组成。 3、存储系统分为 主存辅存层次 和 主存Cache 层次 Cache 作为主存局部区域的副本，用来存放当前最活跃的程序和数据。 计算机中数据的表示 Cache 的基本结构：Cache 由存储体、地址映像和替换机构组成。 4、通道是一种通过执行通道程序管理 I/O 操作的控制器，它使 CPU 与 I/O 操作达到更高的并行度。 5、总线

2、从功能上看，系统总线分为地址总线（AB） 、数据总线(DB)、控制总线（CB） 。 6、磁盘容量记计算 2非格式化容量=面数*(磁道数/面)*内圆周长*最大位密度 格式化容量=面数*(磁道数/面)*（扇区数/道）*（字节数/扇区） 7、数据的表示方法 原码和反码 +0原=00000 -0原=100.00 +0反=00000 -0反=11111 正数的原码=正数的补码=正数的反码 负数的反码：符号位不变，其余位变反。负数的补码：符号位不变，其余位变反，最低位加 1。 二、操作系统 操作系统定义：用以控制和管理系统资源，方便用户使用计算机的程序的集合。功能：是计算机系统的资源管理者。 特性：并行性

3、、共享性 分类:多道批处理操作系统、分时操作系统、实时操作系统、网络操作系统。 进程：是一个具有一定独立功能的程序关于某个数据集合的一次运行活动。 进程分为三种状态：运行状态（Running） 、就绪状态(Ready)、等待状态(Blocked)。 作业分为三种状态：提交状态、后备运行、完成状态。 产生死锁的必要条件： 3(1)、互斥条件：一个资源一次只能被一个进程所使用； (2)、不可抢占条件：一个资源仅能被占有它的进程所释放，而不能被别的进程强行抢占； (3)、部分分配条件：一个进程已占有了分给它的资源，但仍然要求其它资源； (4)、循环等待条件：在系统中存在一个由若干进程形成的环形请求链

4、，其中的每一个进程均占有若干种资源中的某一种，同时每一个进程还要求（链上）下一个进程所占有的资源。 死锁的预防：1、预先静态分配法 2、有序资源使用法 3、银行家算法 虚拟存储器：是指一种实际上并不以物理形式存在的虚假的存储器。 页架：把主存划分成相同大小的存储块。 页：把用户的逻辑地址空间（虚拟地址空间）划分成若干个与页架大小相同的部分，每部分称为页。 页面置换算法有：1、最佳置换算法 OPT 2、先进先出置换算法 FIFO 3、最近最少使用置换算法 LRU 4、最近未使用置换算法 NUR 虚拟设备技术：通过共享设备来模拟独占型设备的动作，使独占型设备成为共享设备，从而提高设备利用率和系统的

5、效率。 4SPOOL 系统：实现虚拟设备技术的硬件和软件系统，又 Spooling 系统，假脱机系统。 作业调度算法： 1、 先来先服务调度算法 FIFO：按照作业到达系统或进程进入就绪队列的先后次序来选择。 2、 优先级调度算法：按照进程的优先级大小来调度，使高优先级进程得到优先处理的调度策略。 3、 最高响应比优先调度算法：每个作业都有一个优先数，该优先数不但是要求的服务时间的函数，而且是该作业为得到服务所花费的等待时间的函数。 以上三种都是非抢占的调度策略。三、嵌入式系统基本知识 定义：以应用为中心，计算机技术为基础，软硬件可裁剪，适应于特定应用系统，对功能、可靠性、成本、体积、功耗有严

6、格要求的计算机系统。 特点：硬件上，体积小、重量轻、成本低、可靠性高等特点、使用专用的嵌入式 CPU。软件上，代码体积小、效率高，要求响应速度快，能够处理异步并发事件，实时处理能力。 应用：从航天飞机到家用微波炉。 5第二章、计算机网络概论 滑动窗口协议规定重传未被确认的分组，这种分组的数量最多可以等于滑动窗口的大小，TCP 采用滑动窗口协议解决了端到端的流量控制。 第三章 数据通信基础 一、 数据通信的主要技术指标 传输速率 S=(1/T)log2N T信号脉冲重复周期或单位脉冲宽度 n一个脉冲信号代表的有效状态数，是 2 的整数值 log2N-单位脉冲能表示的比特数 信道容量：表征一个信道

7、传输数据的能力。单位：bps 信道容量的计算： 无噪声 C=2H =2Hlog2N (奈奎斯特定理) H信道带宽 N一个脉冲信号代表的有效状态数 有噪声 C=Hlog2(1+S/N) (香农公式) H信道带宽 S信号功率 N噪声功率 dB=10log10S/N,当 S/N=1000 时，信噪比为 30dB 二、 数据交换方式 延迟的计算 61、电路交换 总延迟=链路建立时间+线路延迟+发送时长 2、虚电路分组交换 总延迟=链路建立时间+(每个分组在交换结点延迟+每个分组线路延迟+每个分组发送时长)*分组数 3、数据报分组交换 总延迟= (每个分组在交换结点延迟+每个分组线路延迟+每个分组发送时

8、长)*分组数 三、 a、模拟信号 模拟传输 b、模拟信号 数字传输 需要编码解码器（Codec）,模拟数据数字化分为三步：采样、量化、编码 采样：对于连续信号是通过规则的时间间隔测出波的振动幅度从而产生一系列数据。量化：采样得到的离散数据转换成计算机能够表示的数据范围的过程，即将样值量化成一个有限幅度的集合 X（nT） 。编码：用一定位数的二进制数来表示采样所得脉冲的量化幅度的过程。常用编码方法有 PCM 脉冲编码调制。 c、数字信号数字传输 常用编码：归零码、不归零码、曼彻斯*、差分曼彻斯* IEEE802.3 以太网使用曼彻斯特编码，IEEE802.5 令牌环使用差分曼彻斯特编码，两者的编

9、码效率是 50%，FDDI、100BASE-FX 使用了 4B/5B 编码和 NRZ-7I（不归零码） ，编码效率是 80%。 d、数字信号 模拟传输 需要调制和解调，调制：由发送端将数字数据信号转换成模拟数据信号的过程；解调：在接收端把模拟数据信号还原为数字数据信号的过程，调制的方法：载波的表示-y=A(t)sin(wt+) ,分为 ASK 振幅调制、FSK 频率调制、PSK 相位调制。 曼彻斯特编码：每比特的 1/2 周期处要发生跳变，由高电平跳到低电平表示1，由低电平跳到高电平表示 0；差分曼彻斯特编码：有电平转换表示 0，无电平转换表示 1（关于曼彻斯特编码，此处特别注意：1、0 的表

10、示方式并无明确强制规定，也可以规定由高电平跳到低电平表示 0，由低电平跳到高电平表示 1，而且现在大多数主流教程确实按照这种方法规定的。根据百度百科-曼彻斯特编码的词条：曼彻斯特编码，常用于局域网传输。在曼彻斯特编码中，每一位的中间有一跳变，位中间的跳变既作时钟信号，又作数据信号；从高到低跳变表示“0“，从低到高跳变表示“1“。还有一种是差分曼彻斯特编码，每位中间的跳变仅提供时钟定时，而用每位开始时有无跳变表示“0“或“1“，有跳变为“0“，无跳变为“1“。 对于以上电平跳变观点有歧义：关于曼彻斯特编码电平跳变，在雷振甲编写的网络工程师教程中对曼彻斯特编码的解释为：从低电平到高电平的转换表示

11、1，从高电平到低电平的转换表示 0，模拟卷中的答案也是如此，8张友生写的考点分析中也是这样讲的，而计算机网络（第 4 版） 中（P232页）则解释为高电平到低电平的转换为 1，低电平到高电平的转换为 0。清华大学的计算机通信与网络教程 计算机网络（第 4 版） 采用如下方式：曼彻斯特编码从高到低的跳变是 0 从低到高的跳变是 1 。以上需特别注意，避免混乱。版主友情提示）四、 差错控制 CRC-CCITT G(X)=X16+X12+X5+1 HDLC 的帧校验用 CRC-16 G(X)=X16+X15+X2+1 CRC-32 G(X)=X32+X+1 用在局域网中 海明码 m+k+12k 数据

12、位 m，要纠正单个错误，得出冗余位 k 必须取的最小值。码距为 m、n 中最小值，它能够发现（码距-1）位错，并可纠正（码距-1-1）位错；比如8421 的码距为 1。要检测出 d 位错，码字之间的海明距离最小值应为 d+1。 CRC 冗余码求法：(1)、如果信息位为 K 位，则其 K-1 次多项式可记为 K(x)；如信息 1011001，则 k(x)=x6+x4+x3+1；(2)、冗余位为 R 位，其 R-1 位记为 R(x)；如冗余位为 1011，则 R(x)=x3+x+1；(3)、发送信息为 N=K+R,多项式为 T(x)=Xr*K(x)+R(x),Xr 表示将 K 9(x)向左平移 r

13、 位；(4)、冗余位产生过程：已知 K(x)求 R(x)的过程，一般应选一特定 R 次多项式 G(x)(生成多项式)一般先事先商定好的，用 G(x)去除 Xr*K(x)得余式即为 R(x)。R(x)=Xr*K(x)/G(x)；运算规则异或运算，相同取 0，不同取1。 五、 压缩和解压缩方法 JPEG 属于黑白文稿数据压缩系统。二维压缩技术是指在水平和垂直方向都进行了压缩，在压缩算法中属于二维压缩技术的是 MR。MMR 数据压缩系统是在MR 的基础上该进而来的，它主要在压缩效率和容错能力方面进行了改进和提高。下列压缩技术中，MPEG 属于动态图像压缩技术。 第四章、广域通信网 一、在电气性能方面

14、 EIA-RS232-C 与 CCITT 的 V.28 建议致，在功能特性方面与 CCITT 的 V.24 建议书一致，RS-449 则与 CCITT 的 V.35 建议书一致，它采用 37 引脚的插头座。 二、X.25 公用数据网 10X.25 是分组交换协议交换标准，公用数据网一般都用分组交换协议，所以X.25 就是公用数据网的协议标准。 X.25 分为三层：物理层采用 X.21；链路层采用 LAP-B(链路访问平衡过程)，它是 HDLC 的子集；分组层提供外部虚电路服务，使用 X.25 PLP 协议。 X.25 又包括(1)HDLC 协议-数据链路控制协议：面向字符的协议和面向比特的协议

15、；HDLC 定义了三种类型的站、两种链路配置和三种数据传输方式；(2)PLP 协议分组级协议。支持永久虚电路 PVC 和交换虚电路 SVC。 希赛教育推荐：IT 项目管理视频课程 heavenyl 2007-9-30 17:59:53 个人资料 Blog回复 引用 第 1 楼 得分:0 就这些吗？ 计算机专业考研：计算机网络视频教程 11ocaction 2007-10-1 23:35:45 个人资料 Blog回复 引用 第 2 楼 得分:0 高手 计算机专业考研：计算机网络视频教程 cjfre 2007-10-5 7:32:37 个人资料 Blog回复 引用 第 3 楼 得分:0 三、帧中继

16、网 F.R 本质上仍是分组交换技术，但舍去了 X.25 的分组层，仅保留物理层和数据链路层，以帧为单位在链路层上进行发送、接收、处理，是简化了的 X.25 版本，是去掉了差错检测功能和纠错功能，只支持永久虚电路 PVC，帧中继协议叫做LAP-D（Q.921）,链路层用它提供可靠的数据链路控制服务。 四、ISDN 和 ATM ISDN 将话音传输、图像传输、数据传输等多种业务综合到一个网络中。为分四个参考点 R、S、T、U，ISDN 设备有：(1)1 类终端设备 TE1与 ISDN 网络12兼容的设备，可直接连接 NT1 或 NT2；(2)2 类终端设备 TE2与 ISDN 网络不兼容的设备，连接 ISDN 网时需要使用终端适配器 TA；(3)终端适配器 TA，把非 ISDN 设备的信号转换成符合 ISDN 标准的信号；(4)、1 类网络终结设备NT1，用户端网络设备，可以支持连接 8 台 ISDN