weixin_41130842的博客

原创 操作系统学习

中断源1 处理器硬件故障中断事件由处理器，内存储器，总线等故障引起程序性中断事件2 处理器执行机器指令引起1.1 除数为零，操作数溢出等算术异常1.2 非法指令，用户态使用特权指令，地址越界，非法存取等指令异常：终止程序1.3 终止进程指令：终止进程1.4虚拟地址异常：调整内存后重新执行指令。3 自愿性中断事件1.1 处理器执行陷入指令请求OS服务引起1.2 请求分配外设，请...

原创 操作系统知识

CPU中寄存器分类用户可见的寄存器：可供程序员或者系统调用1 数据寄存器，也叫通用寄存器 AX,BX,CX,DX2 地址寄存器： 索引（SI,DI），栈指针（SP,BP）,段地址寄存（CS,DS,ES,SS）控制与状态寄存器PC（程序计数器） IR（指令寄存器）条件码CC CPU为指令操作结果设置的位，标志正/负/零/溢出等结果标志位 中断位 中断允许位 中断屏蔽位 处...

原创 coursera计算机系统基础

如图，比较时，先确定是带符号数比较还是无符号数比较。然后将这两个数转换成计算机补码的表示方法，如果左边或右边有无符号数，那么将左右两边都转化成无符号数进行比较。如果左边右边都是有符号数，进行正常比较...

原创 coursera计算机系统基础

语言的发展史：机器语言，汇编语言，高级语言。机器语言和汇编语言依赖于具体的机器结构。高级语言和具体的机器结构无关，高级语言变成计算机指令可通过编译和解释两种方式实现。...

原创 计算机网络（第七版）第七章：无线网络和移动网络

无线主机无线链路基站（如蜂窝塔，无线LAN中的接入点）信噪比（SNR） 比特差错率（BER）对于相同的传输速率，信噪比越大，比特差错率越小对于给定的信噪比，较高的传输速率具有较高的比特差错率。802.11 无线LAN（WIFI）基本构建称为BSS（basic service set）基本服务集包括一个称为接入点（access point）AP的中央基站，和多个无线站点。服务集标识符...

原创 计算机网络（第七版）第六章：链路层和局域网

链路层提供的服务1 成帧2 链路接入3可靠交付4差错检测和交付MAC（medium access control）媒体访问控制协议规定了帧在链路上的传输规则链路层的主体部分是在网络适配器上实现的，网络适配器也称网络接口卡（网卡）传输数据中检测差错的三种技术1 奇偶校验 2 检验和方法（常用于运输层） 3 循环冗余检测CRC（cyclic redundancy check）（...

原创 计算机网络（第七版）第四章网络层：控制平面

路由选择算法链路状态路由选择算法（LS link state）距离向量路由选择算法（DV distance- vector）AS(autonomous system) 自治系统AS内部使用OSPF协议AS之间使用 BGP（border gateway protocol）边界网关协议IP任播：将用户引进最近的DNS或者CDN服务器ICMP协议（ping）互联网控制报文协议SNMP（简...

原创 计算机网络（第七版）第四章网络层：数据平面

网络层是实现主机到主机的通信服务软件定义网络SDN（software defined networking）将网络层的数据平面和控制平面分离数据平面：作用是从输入链路将数据报转发到输出链路控制平面：协调本地路由器转发动作，将数据报从源到目的主机之间沿着路由器路径进行端到端传输。转发是将分组从输入链路接口转移到输出链路接口的路由器本地动作，是数据平面中实现的唯一功能。路由选择是指确定分组从...

原创 计算机网络（第七版）第三章（运输层）

UDP 用户数据报协议（不可靠的，无连接的服务） TCP 传输控制协议（可靠的，面向连接的服务）IP是尽力而为交付服务，是一种不可靠服务多路复用：数据块加上首部生成报文段，报文段传递到网络层。多路分解：运输层将报文段的数据交付到正确的套接字应用程序端口号范围 0-65535 0-1023是周知端口号 如http 80 ftp 21UDP套接字通过目的IP地址和目的端口号标识TCP...

原创 计算机网络（第七版）第二章（应用层）

网络应用程序体系结构：客户-服务器体系结构（C/S结构）对等体系结构（P2P）不同端系统中的应用程序通过进程通信IP地址和端口号对应一个端系统的进程TCP（面向连接，提供可靠传输，拥塞控制，传输速率控制）SSL（secure sockets layer）安全套接字层（TCP的加强，提供数据传输的安全控制）应用层协议：SMTP 电子邮件Telnet 远程终端访问web HTTP...

原创 计算机网络（第七版）第一章总结

ISP（internet service provider） 互联网服务提供商接入网 ：DSL（digital subscriber line） 数字用户线 （DSLAM将数据信号和电话信号分割开）HFC（hybrid fiber coax） 混合光纤同轴（CMTS 将模拟信号换回数字形式）FTTH（fiber to the home） 光纤到户包含 AON（active optical...

原创 传输层：TCP协议

TCP实现可靠传输TCP协议首部

原创 传输层

如何查看监听的端口netstat -annetstat -n 查看建立的会话netstat -nb 查看建立会话的进程telnet ip 端口 测试到远程计算机的端口是否打开传输层功能为相互通信的主机上的应用程序提供了逻辑通信而网络层是为了主机进行逻辑通信TCP的端口，是为了标识计算机上应用层的各进程三类端口：熟知端口数值一般0-1023 比如FTP,TELENT之类的端...

原创 计算机网络：传输层

TCP（transmission control protocol）传输控制协议需要将传输的文件分段，传输，建立会话，可靠传输，能够进行流量控制UDP（user data protocol）用户数据报协议一个数据包就能够完成数据通信，不分段，不需要建立会话，不需要流量控制，不可靠传输。比如 DNS域名解析，QQ发信息。多播，广播常见应用层协议使用的端口HTTP = TCP+80HT...

原创 网络层

版本：用来表示TCP/IP协议 v4 或v6

原创 网络层协议

网络层有四个协议：ARP协议，IP协议，ICMP协议，IGMP协议。ARP协议为IP协议提供服务，IP协议为ICMP协议提供服务，ICMP协议为IGMP协议提供服务。ARP协议：将IP地址通过广播，目标Mac地址是FF-FF-FF…解析目标IP地址的Mac地址。（局域网中）通过arp -a可以查看Mac地址。网络执法官软件通过动态更改主机Mac地址，实现arp欺骗，使两台主机不能通讯...

原创 网络层

网络层提供的服务：负责在不同的网络之间，尽力的转发数据包，基于数据包的IP地址转发，不负责丢失重传，不负责顺序。网络层：准备发送数据先将需要传输的数据文件分组到传输层，称为数据段。网络层上加上数据段的源IP地址，目标IP地址 ，称为数据包数据链路层：通过子网掩码，判断自己在哪个网段，目标地址在哪个网段。如果和自己是一个网段，通过ARP协议广播解析目标IP地址的Mac地址。此层称为...

原创 数据链路层：使用网桥和交换机优化以太网

数据链路层拓展局域网使用网桥，基于Mac地址转发帧，通过学习构建MAC地址表，后来使用交换机，使用网桥和交换机可以实现全双工通信（每个端可以同时收发数据帧）。...

原创 数据链路层：以太网帧格式

原创 数据链路层：以太网

原创 计算机网络：广播信道的数据链路层

以太网使用 CSMA/CD（多点接入，载波监听）协议。使用CSMA/CD协议的以太网只能进行半双工通信（不能有两个站同时发送数据），因为如果有两个站同时发送数据，会产生碰撞。对于10M/s的以太网，发送帧长大于64字节，才是有效帧，小于64字节的是发生碰撞过的帧。发生碰撞后，二进制指数类型退避算法广播信道的数据链路层通常为铜线电缆连接的端，或者使用集线器连接的端。...

原创 计算机网络：数据链路层

链路层和数据链路层：链路层是一条点到点的物理路段，中间没有其它交换结点。数据链路层除了物理线路外，还有通信协议控制数据的传输，这些软件和硬件构成了数据链路。一般的适配器（网卡）包括了数据链路层和物理层的功能。数据链路层传送的是帧：帧包含帧头，帧尾，物理层地址，校验值数据链路层要解决三个问题：封装成帧，透明传输，差错控制。封装成帧：在数据报前面加上帧头，帧尾，帧头帧尾都是一个...

原创 宽带接入技术

数字传输系统：我国使用E1标准宽带接入技术：ADSL 使用DMT技术，利用现有的电话线。HFC（光纤同轴混合网）。利用现有的有限电视FTTH（光纤到户）。...

原创 物理层：信道复用技术

多个用户共用一个信道，到目的地后，再讲数据分给多个用户。信道复用技术分为：频分复用，时分复用，波分复用（光的频分复用）。

原创 物理层下面的传输介质

集线器相当于一个网线，连接多个PC进行通信，可以扩大网络传输范围。

原创 数据通信的基础知识

奈氏准则：在信道中，如果码元传播速率过快，接收端会识别不出来。所以奈氏准则给出了在理想条件下（没有其它任何干扰），码元的传播速率上限值。香农公式 ：信道的极限传输速率C=Wlog(1+S/N)香农公式表明：信噪比S/N较大时，可以以较高的速率传输当干扰比较大时（N较大），为了实现无差别传输，可以通过降低传输速率来实现（C）实际信道的传输速率比理想值低很多...

原创 数据通信的基础知识

原创 计算机网络的性能指标

速率：主机在数字信道上传送数据位数的速率。单位b/s,Kb/s,Mb/s。带宽：在数字信道上能传送数据位数的最高速率。单位b/s,Kb/s,Mb/s。吞吐量：单位时间内，通过某个网络的数据量。时延：1 发送时延：数据块长度（比特）/信道带宽（比特每秒）2传播时延：在链路上的传播时间3处理时延：路由器上处理的时间。4排队时延：路由器上数据包比较多，要排队，先来的先处理。时延带宽积：传...

原创 计算机网络体系结构：OSI的七层结构

OSI 将计算机网络体系结构分为七层：应用层：能产生数据流量的程序表示层：在传输之前是否进行加密或压缩处理 二进制ASCII会话层：可以通过netstat -nb 查询当前应用层应用程序，可以查木马之类的传输层：可靠传输，流量控制，不可靠传输网络层：负责选择最佳路径，规划IP地址数据链路层：帧的开始和结束，透明传输，负责差错校验。物理层：接口标准，电器标准，如何在物理链路上传输更...

原创 计算机网络：访问网站数据传输过程

从IP地址为 15.0.0.2的客户端发请求到 IP地址为13.0.0.2的过程：客户端先请求的域名发报文到DNS服务器，DNS服务器解析出IP地址返回给客户端，此时客户端有了目的域名IP地址，封装成 数据段，IP段（包括本地IP，目的地IP），数据帧段（此节点Mac地址，下一个路由器Mac地址），从起始点出发，每到一个节点，更换一次Mac地址，以此这样找到目的地。服务器响应以相同的方...

原创 乘法器的优化2

被乘数寄存器减为4位，取消乘数寄存器，把乘数寄存器数字放入乘积寄存器的低四位，逻辑控制单元检测乘积寄存器最低位是1时，将被乘数寄存器和乘积寄存器的高四位通过加法器运算，存入乘积寄存器的高四位，同时将乘积寄存器右移一位。如此循环，当控制逻辑判断循环次数为4时，结束。N位乘法器的实现...

原创 乘法器的优化

由于一个时钟上升沿来临之前，寄存器的内容不会改变，所以可以通过控制逻辑提前发出控制信号，时钟上升沿来临之后，被乘数寄存器左移，乘数寄存器右移，加法器做加法，写入乘积寄存器，这些同步进行，只需一个时钟周期，可以提高效率。对应的流程图。...

原创 乘法器的实现

第一次循环：被乘数寄存器为8位的00001000，乘数寄存器为4位的1001，乘数寄存器最低位是1，乘积寄存器初始为8位的00000000，此时将被乘数寄存器的内容和乘积寄存器的通过8位的加法器相加，存入乘积寄存器中，此时控制逻辑（control test）将被乘数寄存器左移一位，乘数寄存器右移一位，此时为第一次循环，小于4。接着进行第二次循环：此时乘数寄存器最低位为0，乘积寄存器还是...

原创 coursera加法器的优化

32的行波进位加法器（RCA），假设有n个全加法器，由于下一个全加法器的C输入是上一个全加法器C的输出，依赖上一个全加法器的输入，所以这样造成门延迟比较大，总延迟为(2n+1)T。图中Gi 表示生成信号，是Ai和Bi经过或门生成。Pi表示 传播信号，表示Ai和Bi经过与门生成。这样C i可以表示为只和C0，Gi,Pi相关的等式，任意一级只需三级门延迟，加上最后全加法器还有一级门延迟，总共...

原创 ALU加法和减法的实现

ALU加法器和减法器：A+B当是加法器时，A和B每一位分散到这32个全加法器上，S为运算结果，C为进位，32个全加法器将每一位输出变成S，为最后的结果。A-B当作为减法器时，sub-mode将B经过非门，即将B取反，同时将C0置为1，实现了负数为正数二进制位取反+1,。...

原创 ALU中逻辑运算的实现

ALU（算术，逻辑单元）源操作数 rs,rt，在与门，或门，非门。。。中分别分成32位，经门运算，产生多个个32位的数，经过多选器，选择其中的一个门的结果，输出给rd。...

原创 寄存器的基本原理

D触发器，一个数据输入，一个数据输出，一个时钟输入。触发器工作原理：相当于照相机每十秒钟自动按下快门，按下快门后，1秒后传输到输出端，按快门前后，输入端数据不能有变化，称为setup/hold时间实际的D触发器...

原创 coursera 门电路基本原理

晶体管，逻辑门符号如图所示

原创 Coursera 门电路基本原理

现代集成电路中使用 mos晶体管（即 金属，氧化物，半导体），常见的晶体管有n mos p mos晶体管，n mos gata为1时接通source到drain，为0时断开。p mos gata为0时，接通source到brain，为1时断开。与非门工作过程：A=1, B=1 --》Y=0...

原创 X86体系的指令

分类：传送类指令（比如move指令），运算类指令（add,inc,dec,adc），转移类指令(jnz)，控制类指令(clc)。