SE笔记
Vaskka
互联网小白(>▽<)在这里感谢大家的批评指正,共同成长!
展开
-
【计算机网络】链路层-2
LANuse MAC address子网内部MAC地址长度:48bitIP地址由ICAN分配,MAC地址由IEEE分配。唯一伴随设备不会变ARPaddress resolution protocalIP节点和主机都有ARP table。结构:IP->MAC->TTL过程:ARP sender:Im xx.xx.xx.xx, I want to kn...原创 2019-11-20 16:20:41 · 264 阅读 · 0 评论 -
【计算机网络】链路层-1
介绍node:任何运行链路层协议的设备。主机路由器交换机无线接入点AP链路:把相邻节点连接起来的信道。分组:帧frame。链路层功能组装frame添加头尾。共享介质解析。mac地址解析。两个节点的可靠传输。差错探测无线干扰较大错误修正半双工(早期)、全双工链路层的实现网卡实现链路层,implemented in “ad...原创 2019-11-13 16:25:39 · 212 阅读 · 0 评论 -
【软件构造】代码优化
代码重构在不改变软件外部行为的前提下,对齐内部结构进行改变,使之更容易理解。目的:提升代码质量,易于维护 。理由内聚性差接口层次不一致数据成员public成员函数使用过多的其他类特征(弱内聚)某个类没什么用耦合性过强子程序冗长子程序命名不恰当参数列表过长代码重复case语句需要做相同的修改全局变量超前设计不准确不完备可能没有用处复杂性如何重构数...原创 2019-11-12 18:28:13 · 280 阅读 · 0 评论 -
【系统级编程】优化
80/20 rule: 大部分的时间花在小部分代码上。性能度量What are we need in CSOS: 分时系统Hardware: CPU wait for IOmeasuring program performancetime type:wall clock time: the overall time needed to run a particular p...原创 2019-11-12 10:08:40 · 255 阅读 · 0 评论 -
【计算机网络】互联网的路由选择协议
RIP路由信息协议使用距离向量算法。cost定义为跳数。最大15跳(16不可达)30s进行一次交换。最多25个目标子网。使用毒性逆转防止乒乓传递。(routing loop)UDP,port: 520OSPF开放最短路径优先链路状态算法。每个节点维护一个整个网络的拓扑结构。IP承载频率30min特征security: 所有的OSPF都是经过认证的。(...原创 2019-11-06 16:20:45 · 358 阅读 · 0 评论 -
【计算机网络】距离向量算法
解决更新路由表的问题路由表数据结构目标网络距离下一跳算法步骤路由器X发送路由表给路由器Y,现在确定Y的新路由表接到邻居节点的路由表,先把全部table-item的下一跳改为发送方X。并将距离+1。对于Y来说X的路由表中的距离都应该是先到X再到目的地,所以应该+1。对于X的路由表的每个table-item来说,如果Y中不存在就append;如果存在而且下一跳相同,则更新...原创 2019-11-06 15:25:42 · 2640 阅读 · 0 评论 -
【编译原理】自底向上
LR(K)StepShift: 将输入串最前面的字符入栈。Reduce: 查看栈顶的字符是否符合文法,符合将其换为对应的非终结符。(往左换)增广: S′→SS' \rightarrow SS′→SReduce的时机when the handle occurHandle: 分析树中最左边具有父子两代的子树的树叶节点。describeL: from left to righ...原创 2019-11-06 10:45:40 · 493 阅读 · 0 评论 -
【软件构造】断言、异常、隔离
断言将语义错误转变为语法错误。例如cpp的assert,便于开发者完成错误的定位。断言主要用于开发和维护阶段,生产时不编译进产品。断言用来检查永远不应该发生的错误。错误处理用来检查程序的非正常情况。(能在开发阶段预料到)避免把执行代码(有意义的代码)放入断言中。前条件和后条件前条件:调用方提供给被调用函数的参数。(保护传入方法的参数)后条件:与前条件相反。承诺给调用方。...原创 2019-11-05 18:30:25 · 252 阅读 · 0 评论 -
【计算机网络】网络层-1
网络层:一个主机到另一个主机IP地址:网络号+主机号A、B、C类地址xxx.xxx.xxx.xxx/yy 前yy号为网络号私有地址:不会被internet路由A类,网络号:10,B类,172.16 - 172.31C类,192.168.0 - 192.168.255特殊地址0.0.0.0 主机地址255.255.255.255 只在本网络上进行广播,各个路由器不转发(...原创 2019-10-30 16:25:12 · 161 阅读 · 0 评论 -
【计算机网络】TCP-2
TCP连接管理建立的是虚连接(抽象出来的连接),不是物理连接unix 为例// SOCK_STREAM标志为TCPSOCKET* socket = socket(AF_INTF, SOCK_STREAM);// connect、bind...连接建立的过程第一步客户端发送SYN置1,seq=client_isn(随机产生的序号)。无数据消耗序号第二步服务端返回一个SY...原创 2019-10-16 16:25:09 · 468 阅读 · 0 评论 -
【系统级编程】Memory Layout and Allocation
几种内存的使用内存管理进程image:.data(数据段).bss(未初始化),栈,堆static:不在栈或堆。(.data)(.bss),compile和link的时候确定地址。种类:所有的全局变量static标示的local变量常量对于全局变量加上static,只会在本.c文件可见。正常的全局变量全部的.c文件可见。local var加上static不改...原创 2019-10-16 13:49:17 · 220 阅读 · 0 评论 -
【计算机网络】笔记——TCP-1
RDT复习RDT 1.0可靠信道上的可靠数据传输:底层通信完全可靠。RDT 2.0(停等协议)比特差错信道,按序接收。差错检测,接收方反馈(ACK/NAK),重传(ARQ)。RDT 2.1ACK和NAK可能受损重传+序号RDT 2.2去掉NAKRDT 3.0经具有比特差错的丢包信号的可靠数据传输。加一个计时器,等到合理时间后,发送方可重传。流水线可靠数据...原创 2019-10-09 16:22:41 · 330 阅读 · 0 评论 -
【软件构造】-布局技术
csdn上面的第一篇博文,新的开始。布局技术空白括号空白是指空格、缩进等。布局结构纯块结构模仿纯块结构行尾对齐单条语句的布局语句长度应该控制在80个字符之内。原因:超过80个字符难以阅读。80个字符不鼓励深度嵌套。抑易于小屏幕打印。空格使语句更清楚使用空格让逻辑表达更容易接受。使用空格让数组引用更容易阅读。使用空格让程序参数更容易阅读。格...原创 2019-10-08 18:25:59 · 537 阅读 · 4 评论