<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[Mimi_312的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/Mimi_312</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; Mimi_312]]></copyright><item><title><![CDATA[面试题——对称加密和非对称加密]]></title><link>https://blog.youkuaiyun.com/Mimi_312/article/details/107594820</link><guid>https://blog.youkuaiyun.com/Mimi_312/article/details/107594820</guid><author>Mimi_312</author><pubDate>Sun, 26 Jul 2020 21:27:03 +0800</pubDate><description><![CDATA[面试题高频：https和http的区别，对称加密和非对称加密的了解。

Https和http

http

概念

http协议是应用层的协议，又称：超文本传输协议（Hypertext transfer protocal），是浏览器和万维网（WWW）服务器之间通信的规则
	默认端口：TCP 80
特点

无连接
虽然http协议是基于TCP传输的，TCP是面向连接的，但是http协议本身是无连接的。意思是，通信双方在交换http报文之前不需要先建立http连接。在完成TCP连接之后，客户端发送http请求报]]></description><category></category></item><item><title><![CDATA[排序算法]]></title><link>https://blog.youkuaiyun.com/Mimi_312/article/details/107466391</link><guid>https://blog.youkuaiyun.com/Mimi_312/article/details/107466391</guid><author>Mimi_312</author><pubDate>Sat, 18 Jul 2020 20:33:47 +0800</pubDate><description><![CDATA[内部排序：数据记录在内存中进行排序外部排序：待排序文件较大，需要访问外存   
常见的内部排序：插入排序（直接插入、折半插入、希尔排序）、交换排序（冒泡、快排）、选择排序（简单选择、堆排序）、归并排序（2路归并）、基数排序外排：归并排序（多路归并）、  
各种内排的性能比较：   

插入排序


每次将一个待排序的记录按关键字大小插入到前面已排好序的子序列中，直到全部记录插入完成
每一轮能够确定...]]></description><category></category></item><item><title><![CDATA[Socket封装之聊天程序（三）]]></title><link>https://blog.youkuaiyun.com/Mimi_312/article/details/107466392</link><guid>https://blog.youkuaiyun.com/Mimi_312/article/details/107466392</guid><author>Mimi_312</author><pubDate>Fri, 02 Feb 2018 21:19:26 +0800</pubDate><description><![CDATA[  今天，完成一下epoll的封装。
类图
  首先，还是画下类图，初步设计一下。  具体函数，我们下面详解。
epoll封装
EpollBase类
CEpollBase.h:
class CEpollBase
{
public:
    CEpollBase(int max_events);
    virtual ~CEpollBase();

    bool Create(int size...]]></description><category></category></item><item><title><![CDATA[Socket封装之聊天程序（二）]]></title><link>https://blog.youkuaiyun.com/Mimi_312/article/details/107466380</link><guid>https://blog.youkuaiyun.com/Mimi_312/article/details/107466380</guid><author>Mimi_312</author><pubDate>Mon, 29 Jan 2018 16:12:04 +0800</pubDate><description><![CDATA[  今天，学习一下socket的封装。
类图
  首先，我们把需要封装的各个类初步的设计如下：
  接下来，我们建立类与类之间的关系：  其中，CStream类可有可无，这个类是用来封装各种读写流的。
socket封装
stream类
stream.h：
class CStream
{
public:
    CStream(int fd = -1);
    ~CStream();

    v...]]></description><category></category></item><item><title><![CDATA[Socket封装之聊天程序（一）]]></title><link>https://blog.youkuaiyun.com/Mimi_312/article/details/107466374</link><guid>https://blog.youkuaiyun.com/Mimi_312/article/details/107466374</guid><author>Mimi_312</author><pubDate>Mon, 29 Jan 2018 15:42:13 +0800</pubDate><description><![CDATA[  之前使用IPC编写过聊天程序，但是这样仅能在同一台计算机上进行聊天；要使得在不同的计算机（不同的IP+端口）上也能进行通信，就需要用到socket编程。前面说到，要处理多客户端的响应问题，需要I/O复用，即调用select或者epoll。通常我们使用epoll函数，以下例子也是。  接下来，我们需要封装一个地址类。为什么要封装这样一个类呢？  在前面的练习中，我们可以看到，在socket规程中...]]></description><category></category></item><item><title><![CDATA[Socket-IO复用技术]]></title><link>https://blog.youkuaiyun.com/Mimi_312/article/details/107466377</link><guid>https://blog.youkuaiyun.com/Mimi_312/article/details/107466377</guid><author>Mimi_312</author><pubDate>Mon, 25 Dec 2017 16:12:37 +0800</pubDate><description><![CDATA[（上一篇地址）前面使用socket完成一个服务器对应多个客户端的小实验的时候，针对TCP连接，我们必须得创建新的进程来与新的客户端通信。那么，就意味着，1000个客户端就有有1000个server进程，这显然是不实际的。如果，我们可以提前把要监听的文件描述符放到一个集合里，一旦其中一个发生事件（不管是连上，还是通信），就去处理。这样，会方便很多。所以，今天学习一下IO复用。
1 五个I/O模型

...]]></description><category></category></item><item><title><![CDATA[IPC之信号量·即时通讯小程序（三）]]></title><link>https://blog.youkuaiyun.com/Mimi_312/article/details/107466369</link><guid>https://blog.youkuaiyun.com/Mimi_312/article/details/107466369</guid><author>Mimi_312</author><pubDate>Mon, 25 Dec 2017 14:21:22 +0800</pubDate><description><![CDATA[上次说到解决并发的问题，需要用到信号量。下面，简单复习一下。
信号量
信号量是一种变量，它只能取正整数值，对这些正整数只能进行两种操作：等待和信号。（在我的理解，信号量就是用来访问一些临界资源而设计的）用两种记号来表示信号量的这两种操作：P（semaphore variable）  代表等待（请求资源）V（semaphore variable）  代表信号（释放资源）
信号量的分类

最简单的信号...]]></description><category></category></item><item><title><![CDATA[socket网络编程之TCP、UDP]]></title><link>https://blog.youkuaiyun.com/Mimi_312/article/details/107466368</link><guid>https://blog.youkuaiyun.com/Mimi_312/article/details/107466368</guid><author>Mimi_312</author><pubDate>Sun, 24 Dec 2017 01:20:23 +0800</pubDate><description><![CDATA[之前说的用于进程间通信的几种方式：消息signal、管道pipe、消息队列msg、共享内存shm、信号量sem。都只适用于一台主机上的进程间通信，那么如何实现两台计算机之间的进程通信呢？所以，来了解一下异地进程通信。
1 异地进程通信

协议层为双方的主机通信进程分配“端口”和缓冲区，以便异地进程间的通信。
1.1TCP/IP协议
以下是OSI参考模型与TCP/IP参考模型的对应关系：
1.1.1...]]></description><category></category></item><item><title><![CDATA[二叉树的简单实现]]></title><link>https://blog.youkuaiyun.com/Mimi_312/article/details/107466363</link><guid>https://blog.youkuaiyun.com/Mimi_312/article/details/107466363</guid><author>Mimi_312</author><pubDate>Wed, 20 Dec 2017 17:22:02 +0800</pubDate><description><![CDATA[二叉树数组表示
Tree.h：
#ifndef _TREE_H_
#define _TREE_H_

#include &lt;iostream&gt;
using namespace std;

typedef int ElemType;   //元素类型

class CTree
{
public:
    CTree(int isize,ElemType* root);           ...]]></description><category></category></item><item><title><![CDATA[IPC之共享内存·即时通讯小程序（二）]]></title><link>https://blog.youkuaiyun.com/Mimi_312/article/details/107466371</link><guid>https://blog.youkuaiyun.com/Mimi_312/article/details/107466371</guid><author>Mimi_312</author><pubDate>Tue, 19 Dec 2017 15:02:26 +0800</pubDate><description><![CDATA[上次说到，使用消息队列可以做到简易的登录、退出功能。那么，该思考一下，聊天的用户列表和聊天记录应该存在哪儿呢？当然是服务器上，那么，就需要用到共享内存了。
共享内存

共享内存允许两个不相关的进程去访问同一部分逻辑内存
如果需要在两个运行中的进程之间传输数据，共享内存将是一种效率极高的解决方案
共享内存是由IPC为一个进程创建的一个特殊的地址范围，它将出现在进程的地址空间中。
其他进程可以把同一段...]]></description><category></category></item><item><title><![CDATA[IPC之消息队列·即时通讯小程序（一）]]></title><link>https://blog.youkuaiyun.com/Mimi_312/article/details/107466367</link><guid>https://blog.youkuaiyun.com/Mimi_312/article/details/107466367</guid><author>Mimi_312</author><pubDate>Sat, 16 Dec 2017 20:02:18 +0800</pubDate><description><![CDATA[消息队列
上次说到了进程间通信的管道，不过匿名管道有个缺点就是，只能做到有亲缘关系的进程间通信，所以今天学习一个新的进程间通信方式——消息队列。

消息队列提供了一个从一个进程向另外一个进程发送一块数据的方法
每个数据块都被认为是有一个类型，接收者进程接收的数据块可以有不同的类型值

消息队列也有管道一样的不足，就是每个数据块的最大长度是有上限的，系统上全体队列的最大总长度也有一个上限
消息队列函...]]></description><category></category></item><item><title><![CDATA[IPC之管道]]></title><link>https://blog.youkuaiyun.com/Mimi_312/article/details/107466354</link><guid>https://blog.youkuaiyun.com/Mimi_312/article/details/107466354</guid><author>Mimi_312</author><pubDate>Sat, 16 Dec 2017 17:11:49 +0800</pubDate><description><![CDATA[现在linux使用的IPC（Inter-Process Communication，进程间通信）方式有以下几种：-（1）管道（pipe）和匿名管道（FIFO）-（2）信号（signal）-（3）消息队列-（4）共享内存-（5）信号量-（6）套接字（socket）
什么是管道
管道是Unix中最古老的进程间通信的形式。我们把一个进程连接到另一个进程的一个数据流成为一个“管道”。   

管道是半双工...]]></description><category></category></item><item><title><![CDATA[Linux捕捉信号机制之（signal，kill）、(sigaction，sigqueue）]]></title><link>https://blog.youkuaiyun.com/Mimi_312/article/details/107466358</link><guid>https://blog.youkuaiyun.com/Mimi_312/article/details/107466358</guid><author>Mimi_312</author><pubDate>Fri, 15 Dec 2017 01:24:36 +0800</pubDate><description><![CDATA[linux下公有64个信号，kill -l 查看一下：可以看到，缺少了32、33两个未知信号，从这里分界，前面31个信号是不可靠信号，后面的是可靠信号。当进程发生阻塞的时候（一下子发送很多信号），不可靠信号容易丢失。如何去验证呢？可以在2（不可靠信号）号信号和34（可靠进程）号信号屏蔽期间，不断向某个进程发送这两个信号，待解除屏蔽后，观察是否丢失。这里测试的时候，要注意一下，9-SIGKILL  ...]]></description><category></category></item><item><title><![CDATA[虚拟机串口与主机串口通信·小程序（下）]]></title><link>https://blog.youkuaiyun.com/Mimi_312/article/details/107466351</link><guid>https://blog.youkuaiyun.com/Mimi_312/article/details/107466351</guid><author>Mimi_312</author><pubDate>Tue, 12 Dec 2017 00:39:57 +0800</pubDate><description><![CDATA[上次说到的，不能做到实时通信。那么开两个进程就可以了，一个用来监听是否有消息传来，一个用来等待用户输入。那么，先来复习一下进程的相关概念。&lt;br&gt;
进程结构
linux中进程包含PCB（进程控制块）、程序以及程序所操纵的数据结构集，可分为“代码段”、“数据段”和“堆栈段”。
进程状态
运行状态R（TASK_RUNNING）
可中断睡眠状态S（TASK_INTERRUPTIBLE）   ...]]></description><category></category></item><item><title><![CDATA[免安装版MySQL的安装和卸载]]></title><link>https://blog.youkuaiyun.com/Mimi_312/article/details/107466346</link><guid>https://blog.youkuaiyun.com/Mimi_312/article/details/107466346</guid><author>Mimi_312</author><pubDate>Mon, 11 Dec 2017 15:46:04 +0800</pubDate><description><![CDATA[免安装版的mysql安装，说白了就是用命令安装。跟在linux下安装软件一样的。
安装
第一步首先，去官网上http://dev.mysql.com/downloads/mysql/ 下载安装包，后缀名为.zip的。然后，解压缩。第二步如果里面有默认的配置文件my-default.ini。打开，修改以下三行。没有的话，自己建一个my.ini。文件内容：
[client]
port=3306
def...]]></description><category></category></item><item><title><![CDATA[VS连接MySQL数据库]]></title><link>https://blog.youkuaiyun.com/Mimi_312/article/details/107466340</link><guid>https://blog.youkuaiyun.com/Mimi_312/article/details/107466340</guid><author>Mimi_312</author><pubDate>Mon, 11 Dec 2017 15:16:26 +0800</pubDate><description><![CDATA[C++连接MySQL数据库有两种方式：
&lt;br&gt;1、通过MySQL 的C API（决定使用这种方式）
也可以使用MySQL++ 。
[Mysql++是官方发布的、一个为MySQL设计的C++语言的API。Mysql++为Mysql的C-Api的再次封装，它用STL(Standard Template Language)开发并编写，并为C++开发者提供像操作STL容器一样方便的操作数据库...]]></description><category></category></item><item><title><![CDATA[虚拟机串口与主机串口通信·小程序（上）]]></title><link>https://blog.youkuaiyun.com/Mimi_312/article/details/107466343</link><guid>https://blog.youkuaiyun.com/Mimi_312/article/details/107466343</guid><author>Mimi_312</author><pubDate>Sun, 10 Dec 2017 00:01:23 +0800</pubDate><description><![CDATA[主机串口用到的工具是SSCOM32，虚拟机串口工具是VSPD。即通过VSPD工具，可以将二者的串口相连，可以想象成有一根串口线连接了主机和虚拟机。&lt;br&gt;第一步 确定端口打开VSPD，如下图，点击“Port pairs”-“create pair“。我们要用到的就是COM1和COM2。此时，二者状态都是：close。&lt;br&gt;然后，打开虚拟机，“虚拟机”-“设置”-“串口”-...]]></description><category></category></item><item><title><![CDATA[Linux 系统函数open、close、read、write、fcntl 简单应用]]></title><link>https://blog.youkuaiyun.com/Mimi_312/article/details/107466339</link><guid>https://blog.youkuaiyun.com/Mimi_312/article/details/107466339</guid><author>Mimi_312</author><pubDate>Fri, 08 Dec 2017 01:11:56 +0800</pubDate><description><![CDATA[系统调用
系统调用是操作系统提供给用户的一组“特殊接口”。系统调用并非直接和程序员或系统管理员直接打交道，而是通过软中断的方式向内核提交请求，从而获取内核函数的服务入口（系统调用表）。系统调用让系统从用户空间进入内核空间内运行，运行后将结果返回给应用程序（内核态-&gt;用户空间）。&lt;br&gt;
系统调用和系统API等区别
&lt;br&gt;系统API主要是通过C库libc来实现，程序员...]]></description><category></category></item><item><title><![CDATA[Linux C 文件锁的操作]]></title><link>https://blog.youkuaiyun.com/Mimi_312/article/details/107466335</link><guid>https://blog.youkuaiyun.com/Mimi_312/article/details/107466335</guid><author>Mimi_312</author><pubDate>Wed, 06 Dec 2017 23:55:53 +0800</pubDate><description><![CDATA[文件锁的类型
&lt;br&gt;
1 读锁
共享锁，如果A进程对文件的某区域加了读锁，B进程也可以在此区域加读锁，但是不能对此区域加写锁。
2 写锁
独占锁，如果A进程对文件的某个区域加了写锁，B进程就不能对此区域加写锁，也不能对此区域加读锁。&lt;br&gt;当多个进程同时对一个文件进行读写操作时，为确保文件的完整和一致性，这几个进程要加锁同步。&lt;br&gt;当进程开始读取文件的某个区...]]></description><category></category></item><item><title><![CDATA[分布式负载均衡架构]]></title><link>https://blog.youkuaiyun.com/Mimi_312/article/details/107466299</link><guid>https://blog.youkuaiyun.com/Mimi_312/article/details/107466299</guid><author>Mimi_312</author><pubDate>Wed, 06 Dec 2017 16:59:06 +0800</pubDate><description><![CDATA[参考内容：http://www.jianshu.com/p/fc268327d299?from=timeline&lt;br&gt;
1 负载均衡（Load balancing）
在网站成立初期，我们一般都使用单台机器提供集中式服务，但是随着业务量越来越大，无论是性能上还是稳定性上都有了更大的挑战。这时候我们就会想到通过扩容的方式来提供良好的服务。我们一般会把多台机器组成一个集群对外提供服务。&l...]]></description><category></category></item></channel></rss>