《【网络考试】软考网络工程师复习笔记fuf》由会员分享，可在线阅读，更多相关《【网络考试】软考网络工程师复习笔记fuf（26页珍藏版）》请在金锄头文库上搜索。
1、复习笔记记第一章 计算机机基础知知识一一、硬件件知识1、计计算机系系统的组组成包括括硬件系系统和软软件系统统硬件件系统分分为三种种典型结结构：(1)单总线线结构 (2)、双总总线结构构 (3)、采用用通道的的大型系系统结构构中央央处理器器CPUU包含运运算器和和控制器器。22、指令令系统指令由由操作码码和地址址码组成成。33、存储储系统分分为 主主存辅辅存层次次 和主存存Caachee层次Cacche作作为主存存局部区区域的副副本，用用来存放放当前最最活跃的的程序和和数据。计算机中数据的表示Cache的基本结构：Cache由存储体、地址映像和替换机构组成。4、通道是一种通过执行通道程序管理I/
2、O操作的控制器，它使CPU与I/O操作达到更高的并行度。5、总线从功能上看，系统总线分为地址总线（AB）、数据总线(DB)、控制总线（CB）。6、磁盘容量记计算非格式化容量=面数*(磁道数/面)*内圆周长*最大位密度格式化容量=面数*(磁道数/面)*（扇区数/道）*（字节数/扇区）7、数据的表示方法原码和反码+0原=00000 -0原=100.00 +0反=00000 -0反=11111正数的原码=正数的补码=正数的反码负数的反码：符号位不变，其余位变反。负数的补码：符号位不变，其余位变反，最低位加1。二、操作系统操作系统定义：用以控制和管理系统资源，方便用户使用计算机的程序的集合。功能：是计
3、算机系统的资源管理者。特性：并行性、共享性分类:多道批处理操作系统、分时操作系统、实时操作系统、网络操作系统。进程：是一个具有一定独立功能的程序关于某个数据集合的一次运行活动。进程分为三种状态：运行状态（Running）、就绪状态(Ready)、等待状态(Blocked)。作业分为三种状态：提交状态、后备运行、完成状态。产生死锁的必要条件：(1)、互斥条件：一个资源一次只能被一个进程所使用；(2)、不可抢占条件：一个资源仅能被占有它的进程所释放，而不能被别的进程强行抢占；(3)、部分分配条件：一个进程已占有了分给它的资源，但仍然要求其它资源；(4)、循环等待条件：在系统中存在一个由若干进程形成
4、的环形请求链，其中的每一个进程均占有若干种资源中的某一种，同时每一个进程还要求（链上）下一个进程所占有的资源。死锁的预防：1、预先静态分配法 2、有序资源使用法 3、银行家算法虚拟存储器：是指一种实际上并不以物理形式存在的虚假的存储器。页架：把主存划分成相同大小的存储块。页：把用户的逻辑地址空间（虚拟地址空间）划分成若干个与页架大小相同的部分，每部分称为页。页面置换算法有：1、最佳置换算法OPT 2、先进先出置换算法FIFO 3、最近最少使用置换算法LRU 4、最近未使用置换算法NUR虚拟设备技术：通过共享设备来模拟独占型设备的动作，使独占型设备成为共享设备，从而提高设备利用率和系统的效率。S
5、POOL系统：实现虚拟设备技术的硬件和软件系统，又Spooling系统，假脱机系统。作业调度算法：1、先来先服务调度算法FIFO：按照作业到达系统或进程进入就绪队列的先后次序来选择。2、优先级调度算法：按照进程的优先级大小来调度，使高优先级进程得到优先处理的调度策略。3、最高响应比优先调度算法：每个作业都有一个优先数，该优先数不但是要求的服务时间的函数，而且是该作业为得到服务所花费的等待时间的函数。以上三种都是非抢占的调度策略。三、嵌入入式系统统基本知知识定定义：以以应用为为中心，计计算机技技术为基基础，软软硬件可可裁剪，适适应于特特定应用用系统，对对功能、可可靠性、成成本、体体积、功功耗有严
6、严格要求求的计算算机系统统。特特点：硬硬件上，体体积小、重重量轻、成成本低、可可靠性高高等特点点、使用用专用的的嵌入式式CPUU。软件件上，代代码体积积小、效效率高，要要求响应应速度快快，能够够处理异异步并发发事件，实实时处理理能力。应用：从航天飞机到家用微波炉。第二章、计算机网络概论滑动窗口协议规定重传未被确认的分组，这种分组的数量最多可以等于滑动窗口的大小，TCP采用滑动窗口协议解决了端到端的流量控制。第三章 数据通信基础一、 数据通信的主要技术指标传输速率 S=(1/T)log2NT信号脉冲重复周期或单位脉冲宽度 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二、 数据交换方式延迟的计算1、电路交换 总延迟=链路建立时间+线路延迟+发送时长2、虚电路分组交换 总延迟=链路建立时间+(每个分组在交换结点延迟+每个分组线路延迟+每个分组发送时长)*分组数3、数据报分组交换 总延迟= (每个分组在交换结点延迟+每个分组线路延迟+每个分组发送时长
8、)*分组数三、 a、模拟信号模拟传输b、模拟信号数字传输 需要编码解码器（Codec）,模拟数据数字化分为三步：采样、量化、编码 采样：对于连续信号是通过规则的时间间隔测出波的振动幅度从而产生一系列数据。量化：采样得到的离散数据转换成计算机能够表示的数据范围的过程，即将样值量化成一个有限幅度的集合X（nT）。编码：用一定位数的二进制数来表示采样所得脉冲的量化幅度的过程。常用编码方法有PCM脉冲编码调制。c、数字信号数字传输 常用编码：归零码、不归零码、曼彻斯特码、差分曼彻斯特码IEEE802.3以太网使用曼彻斯特编码，IEEE802.5令牌环使用差分曼彻斯特编码，两者的编码效率是50%，FDD
9、I、100BASE-FX使用了4B/5B编码和NRZ-I（不归零码），编码效率是80%。d、数字信号模拟传输 需要调制和解调，调制：由发送端将数字数据信号转换成模拟数据信号的过程；解调：在接收端把模拟数据信号还原为数字数据信号的过程，调制的方法：载波的表示-y=A(t)sin(wt+) ,分为ASK振幅调制、FSK频率调制、PSK相位调制。曼彻斯特编码：每比特的1/2周期处要发生跳变，由高电平跳到低电平表示1，由低电平跳到高电平表示0；差分曼彻斯特编码：有电平转换表示0，无电平转换表示1。四、 差差错控制制CRRC-CCCITTT GG(X)=X116+XX12+X5+1 HHDLCC的帧校校
10、验用CRCC-166G(X)=X166+X115+XX2+11CRRC-332GG(X)=X332+X+1用在在局域网网中海明明码m+k+112kk 数据据位m，要要纠正单单个错误误，得出出冗余位位k必须须取的最最小值。码码距为mm、n中中最小值值，它能能够发现现（码距距-1）位位错，并并可纠正正（码距距-1-1）位位错；比比如84421的的码距为为1。要要检测出出d位错错，码字字之间的的海明距距离最小小值应为为d+11。CCRC冗冗余码求求法：(1)、如如果信息息位为KK位，则则其K-1次多多项式可可记为KK(x)；如信信息100110001，则则k(xx)=xx6+xx4+xx3+11；(
11、22)、冗冗余位为为R位，其其R-11位记为为R(xx)；如如冗余位位为10011，则则R(xx)=xx3+xx+1；(3)、发送送信息为为N=KK+R,多项式式为T(x)=Xr*K(xx)+RR(x),Xrr表示将将K (x)向向左平移移r位；(4)、冗余余位产生生过程：已知KK(x)求R(x)的的过程，一一般应选选一特定定R次多多项式GG(x)(生成成多项式式)一般般先事先先商定好好的，用用G(xx)去除除Xr*K(xx)得余余式即为为R(xx)。RR(x)=Xrr*K(x)/G(xx)；运运算规则则异或运运算，相相同取00，不同同取1。五、 压缩和解压缩方法JPEG属于黑白文稿数据压缩系
12、统。二维压缩技术是指在水平和垂直方向都进行了压缩，在压缩算法中属于二维压缩技术的是MR。MMR数据压缩系统是在MR的基础上该进而来的，它主要在压缩效率和容错能力方面进行了改进和提高。下列压缩技术中，MPEG属于动态图像压缩技术。第四章、广域通信网一、在电气性能方面EIA-RS232-C与CCITT的V.28建议致，在功能特性方面与CCITT的V.24建议书一致，RS-449则与CCITT的V.35建议书一致，它采用37引脚的插头座。二、X.25公用数据网X.25 是分组交换协议交换标准，公用数据网一般都用分组交换协议，所以X.25就是公用数据网的协议标准。X.25分为三层：物理层采用X.21；
13、链路层采用LAP-B(链路访问平衡过程)，它是HDLC的子集；分组层提供外部虚电路服务，使用X.25 PLP协议。X.25又包括(1)HDLC协议-数据链路控制协议：面向字符的协议和面向比特的协议；HDLC定义了三种类型的站、两种链路配置和三种数据传输方式；(2)PLP协议分组级协议。支持永久虚电路PVC和交换虚电路SVC。三、帧中继网F.R本质上仍是分组交换技术，但舍去了X.25的分组层，仅保留物理层和数据链路层，以帧为单位在链路层上进行发送、接收、处理，是简化了的X.25版本，是去掉了差错检测功能和纠错功能，只支持永久虚电路PVC，帧中继协议叫做LAP-D（Q.921）,链路层用它提供可靠的数据链路控制服务。四、ISDN和ATMISDN将话音传输、图像传输、数据传输等多种业务综合到一个网络中。为分四个参考点R、S、T、U，ISDN设备有：(1)1类终端设备TE1与ISDN网络兼容的设备，可直接连接NT1或NT2；(2)2类终端设备TE2与ISDN网络不兼容的设备，连接ISDN网时需要使用终端适配器TA；(3)终端适配器TA，把非ISDN设备的信号转换成符合ISDN标准的信号；(4)、1类网络终结设备NT1，用户端网络设备，可以支持连接8台ISDN终端设备；(5)、2类网络终结设备NT2，可接大型用户的较多终端设备。ISDN提供了一种数字化的比特管道，支持由TDM(时
