摘要: 摘要: 本文作为游戏服务器端开发的基本大纲,是游戏实践开发中的总结。第一部分专业基础,用于指导招聘和实习考核, 第二部分游戏入门,讲述游戏服务器端开发的基本要点,第三部分服务端架构,介绍架构设计中的一些基本原则。希望能帮到大家一 专业基础1.1 网络1.1.1 理解TCP/IP协议网络传输模型滑动窗 阅读全文
posted @ 2018-10-23 23:34 postw 阅读(7323) 评论(0) 推荐(2) 编辑
摘要: 1.简介 最小堆是一棵完全二叉树,非叶子结点的值不大于左孩子和右孩子的值。本文以图解的方式,说明 最小堆的构建、插入、删除的过程。搞懂最小堆的相应知识后,最大堆与此类似。 2.最小堆示例 3.最小堆的构建 初始数组为:9,3,7,6,5,1,10,2 按照完全二叉树,将数字依次填入。 填入后,找到最 阅读全文
posted @ 2018-10-10 18:48 postw 阅读(3731) 评论(0) 推荐(1) 编辑
摘要: 自旋锁最多只能被一个可执行线程持有(读写自旋锁除外)。自旋锁不会引起调用者睡眠,如果一个执行线程试图获得一个已经被持有的自旋锁,那么线程就会一直进行忙循环,一直等待下去(一直占用 CPU ),在那里看是否该自旋锁的保持者已经释放了锁, " 自旋 " 一词就是因此而得名。 由于自旋锁使用者一般保持锁时 阅读全文
posted @ 2018-10-07 17:11 postw 阅读(638) 评论(0) 推荐(0) 编辑
摘要: Mutex是一把钥匙,一个人拿了就可进入一个房间,出来的时候把钥匙交给队列的第一个。一般的用法是用于串行化对critical section代码的访问,保证这段代码不会被并行的运行。 Semaphore是一件可以容纳N人的房间,如果人不满就可以进去,如果人满了,就要等待有人出来。对于N=1的情况,称 阅读全文
posted @ 2018-10-07 17:09 postw 阅读(545) 评论(0) 推荐(0) 编辑
摘要: family: /* Supported address families. */ #define AF_UNSPEC 0 #define AF_UNIX 1/* Unix domain sockets */ #define AF_LOCAL 1/* POSIX name for AF_UNIX * 阅读全文
posted @ 2018-10-06 21:19 postw 阅读(1103) 评论(0) 推荐(0) 编辑
摘要: 1. Nagle算法: 是为了减少广域网的小分组数目,从而减小网络拥塞的出现; 该算法要求一个tcp连接上最多只能有一个未被确认的未完成的小分组,在该分组ack到达之前不能发送其他的小分组,tcp需要收集这些少量的分组,并在ack到来时以一个分组的方式发送出去;其中小分组的定义是小于MSS的任何分组 阅读全文
posted @ 2018-09-26 23:33 postw 阅读(8246) 评论(0) 推荐(1) 编辑
摘要: TCP超时重传 原理是在发送某一个数据以后就开启一个计时器,在一定时间内如果没有得到发送的数据报的ACK报文,那么就重新发送数据,直到发送成功为止。 影响超时重传机制协议效率的一个关键参数是重传超时时间(RTO,Retransmission TimeOut)。RTO的值被设置过大过小都会对协议造成不 阅读全文
posted @ 2018-09-20 00:09 postw 阅读(8221) 评论(0) 推荐(1) 编辑
摘要: 生产环境常见的HTTP状态码列表(List of HTTP status codes)为: 200 - OK,服务器成功返回网页 - Standard response for successful HTTP requests. 301 - Moved Permanently(永久跳转),请求的网页 阅读全文
posted @ 2018-09-18 20:17 postw 阅读(790) 评论(0) 推荐(1) 编辑
摘要: TCP协议作为一个可靠的面向流的传输协议,其可靠性和流量控制由滑动窗口协议保证,而拥塞控制则由控制窗口结合一系列的控制算法实现。一、滑动窗口协议关于这部分自己不晓得怎么叙述才好,因为理解的部分更多,下面就用自己的理解来介绍下TCP的精髓:滑动窗口协议。所谓滑动窗口协议,自己理解有两点:1. “窗口” 阅读全文
posted @ 2018-09-18 20:00 postw 阅读(478) 评论(0) 推荐(0) 编辑
摘要: 1. time_wait状态如何产生? 由上面的变迁图,首先调用close()发起主动关闭的一方,在发送最后一个ACK之后会进入time_wait的状态,也就说该发送方会保持2MSL时间之后才会回到初始状态。MSL值得是数据包在网络中的最大生存时间。产生这种结果使得这个TCP连接在2MSL连接等待期 阅读全文
posted @ 2018-09-18 19:24 postw 阅读(855) 评论(0) 推荐(0) 编辑