2020年8月2日
tcp连接的断开状态
摘要： 1 client请求断开，发送fin,进入finwait1状态 2 server收到fin，发送ack进入close_wait状态 3 收到server的ack后进入，fin_wait2状态 4 server端发送fin，然后进入last_ack状态 5 client发送ack后进入timewait 阅读全文
posted @ 2020-08-02 19:52 一只小菜鸡a 阅读(665) 评论(0) 推荐(0)
含有引用和常量成的类初始化的时间
摘要： 拥有引用或者常量的类，不能含有默认的构造函数，因为默认的构造函数没有提供引用和常量的初始化方式，若使用默认构造函数， 会造成引用和常量未初始化的错误，因此引用和常量的初始化过程必须放在构造函数的初始值列表当中完成，这样才不会造成引用会常量 未初始化的错误。 阅读全文
posted @ 2020-08-02 19:38 一只小菜鸡a 阅读(158) 评论(0) 推荐(0)
c++类对象的大小
摘要： 1 如果当前的类当中为空，或者没有数据成员，则该类对象的大小为1个字节。 2 类当的成员函数无论是静态还是非静态的都不会占用类对象的空间，此外静态的数据成员也不会占据类成员的空间。 3 虚函数会在每个对象上面增加一个虚函数表的指针，指针大小根据操作系统来决定。 4 虚继承会因为有虚基表的指针对类对象 阅读全文
posted @ 2020-08-02 19:27 一只小菜鸡a 阅读(604) 评论(0) 推荐(0)
2020年7月15日
左值引用和右值引用
摘要： 首先分清左值和右值： 左值：有名字的，可以取地址的，非临时的就是左值。 右值：没有名字的，不可取地址的，临时的就是右值。 左值引用的操作方法是 type& a=b,右边的是一个左值，左值引用在声明时必须进行初始化的操作。 右值引用的操作方法是type&& a=字面值或其它类型的右值，实现的方法是将本 阅读全文
posted @ 2020-07-15 18:46 一只小菜鸡a 阅读(882) 评论(0) 推荐(0)
2020年6月18日
三种I/O复用的方式比较
摘要： 1 select方式，通过在不同的fd_set内注册不同的描述符，将信息传递给内核后，内核 将修改有事件发生的描述符，select描述符首先于监听的描述符数量收到限制，并且每次 都要遍历所有描述符因此其效率受到影响。 2 POLL方式虽然没有类描述符数量的限制，但是其效率仍然和select是相同的。 阅读全文
posted @ 2020-06-18 18:33 一只小菜鸡a 阅读(252) 评论(0) 推荐(0)
2020年6月12日
类图当中各个符号的含义
摘要： 1 虚线加箭头，表示的依赖关系，一个类的实现需要借助另一个类当中的方法。 > 2 实线加箭头表示的是一种关联的关系，表示两个类都需要调用对方的方法。———> 3 实线加△，表示的泛化的关系，即子类继承的父类，虚线加△，表示实线的关系，子类对父类的纯虚函数进行了实现。 4 空心◇加实线表示的是一种聚合 阅读全文
posted @ 2020-06-12 10:49 一只小菜鸡a 阅读(2266) 评论(0) 推荐(0)
2020年4月13日
OS缺页置换
摘要： 当访问一个内存当中不存在的页面，并且内存已满时。需要从内存当中调出一个页或将数据送至磁盘对换区，替换一个 页，这种操作叫做缺页置换。常见的缺页置换算法有两种： 第一种是先进先出算法，即第一个调入内存的页，也是目前在内存当中驻留最久的页。使用队列结构，队尾入队，队头 出队。 第二种是最近最少使用算法（ 阅读全文
posted @ 2020-04-13 09:37 一只小菜鸡a 阅读(310) 评论(0) 推荐(0)
滑动窗口问题
摘要： 描述： 给定一个数组和一个指定长度的窗口，窗口每次滑动一个距离，求窗口在滑动的过程当中每个窗口当中的 最大和最小值。 思路： 首先想到的是暴力解法，搜索n-k+1个窗口，将每个窗口中的最大和最小值存储起来。此时的时间复杂度为 O(N*K)。该思路的代码如下： #include<iostream> # 阅读全文
posted @ 2020-04-13 09:30 一只小菜鸡a 阅读(291) 评论(0) 推荐(0)
2020年4月11日
并发和并行
摘要： 并发指的是宏观上两个程序同时运行，但微观上两个程序的代码是交替执行的。例如在单核CPU的计算 机当中，一个指令周期内只会执行一条指令，并发不会提高计算机的性能，提高的只是计算机的执行效率。 并行指的是两个程序的指令执行在不同的cpu当中，不会相互影响，真正提高了计算机的性能。 阅读全文
posted @ 2020-04-11 09:26 一只小菜鸡a 阅读(133) 评论(0) 推荐(0)
2020年4月9日
操作系统的缺页中断
摘要： malloc和mmap等内存分配函数只是建立进程的虚拟地址空间，并没有分配实际的物理内存。 当进程访问没有建立映射关系的虚拟内存时会自动的触发一个缺页中断。 请求分页的系统当中，可以查询页表当前的状态位来查询当前页是否在内存当中，如果不在内 存当中可以通过页表当中的外存地址将缺的一页读到内存当中。 阅读全文
posted @ 2020-04-09 10:17 一只小菜鸡a 阅读(2147) 评论(0) 推荐(0)