Linux篇:进程间通信

一、进程间通信原理:

1、通信是有成本的:两个或者多个进程,实现数据层面的交互,因为进程独立性的存在,导致进程通信的成本比较高。

2、进程间通信的方式:
①基本数据
②发送命令
③某种协同
④通知
......

3、进程间通信的本质:必须让不同的进程,看到同一份资源——特定形式的内存空间。这个“资源”一般是操作系统提供(第三方空间)(为什么不是我们两个进程中的一个呢?因为这样会破坏进程独立性)。进程访问这个空间进行通信,本身就是访问操作系统!而进程代表的就是用户。“资源”从创建,使用(一般)到释放,都要使用系统调用接口。所以从底层设计,从接口设计,都要从操作系统独立设计。

4、一般操作系统会有一个独立的通信模块,它隶属于文件系统,称为IPC通信模块。进程间通信是有标准的——system V &&possix。

5、基于文件级别的通信方式——管道。

二、(匿名)管道(本质是文件):让不同的进程,看到同一份资源。

1. 原理:
 · 父进程fork创建出子进程,子进程会拷贝父进程的文件描述符表,此时,父进程与子进程都会有相应的读写端指向同一个文件。此时根据要求关闭父进程与子进程相应的读写端,来形成单向通信的信道。

 · 同一个文件是内存级的,每个文件都存在自己的缓冲区,如果双方想向自己的缓冲区中写入,子进程就可以通过缓冲区读取,实现进程间通信。正因为其只能进行单向通信,故称其为管道。

 · 若进行双向通信用多个管道即可。

 · 必须有血缘关系的进程才能通信,常用于父子关系,兄弟关系和爷孙关系也可。

 · 管道是有固定大小的,在不同内核里,大小可能有差别。

2、接口:

输出型参数:将文件的文件描述符数字带出来,让用户使用。
pipefd[0]:读下标。
pipefd[1]:写下标。

//testPipe.cc

#include <iostream>
#include <cstdio>
#include <string>
#include <cstring>
#include <cstdlib> // stdlib.h
#include <unistd.h>
#include <sys/types.h>
#include <sys/wait.h>

#define N 2
#define NUM 1024

using namespace std;

//child:用户级缓冲区拷贝到文件级缓冲区
void Writer(int wfd)
{
    string s = "hello, I am child";
    pid_t self = getpid();
    int number = 0;

    char buffer[NUM];
    while(true)
    {
        //构建发送字符串
        buffer[0] = 0;//字符串清空,只是为了提醒阅读代码的人,我把这个数组当做字符串了
        snprintf(buffer, sizeof(buffer), "%s-%d-%d", s.c_str(), self, number++);//int snprintf(char* str, size_t size, const char *format, ...);
        cout << buffer << endl;
        //发送/写入给父进程,system call
        write(wfd, buffer, strlen(buffer));//ssize_t write(int fd, const void * buf, size_t count);//向文件写入不需要+1
        sleep(1);
    }
}

//father:内核级缓冲区拷贝到应用层缓冲区
void Reader(int rfd)
{
    char buffer[NUM];

    while(true)
    {
        buffer[0] = 0;
        //system call
        ssize_t n = read(rfd, buffer, sizeof(buffer));//ssize_t read(int fd, void *buf, size_t count);//sizeof != strlen, 代表buffer缓冲区大小
        if(n > 0)
        {
            buffer[n] = 0;// 0 == '\0'
            cout << "father get a message[" << getpid() << "]#" << buffer << endl;
        }
        //TODO
    }
}

int main()
{
    int pipefd[N] = {0};
    int n = pipe(pipefd);
    if(n < 0) return 1;
    
    //cout << "pipefd[0]:" << pipefd[0] << " , pipefd[1]: " << pipefd[1] << endl;

    //child -> w, father -> r
    pid_t id = fork();
    if(id < 0) return 2;
    if(id == 0)
    {
        //child
        close(pipefd[0]);

        //IPC code
        Writer(pipefd[1]);

        close(pipefd[1]);
        exit(0);
    }

    //father
    close(pipefd[1]);

    //IPC code
    Reader(pipefd[0]);

    pid_t rid = waitpid(id, nullptr, 0);
    if(rid < 0) return 3;

    close(pipefd[0]);
    return 0;
}
//Makefile

testPipe:testPipe.cc
	g++ $^ -o $@ -std=c++11
.PHONY:clean
clean:
	rm -f testPipe

 3、编码实现:

管道的五大特征:
①具有血缘关系的进程进行进程间通信。
②管道只能单向通信。
③多执行流共享的难免出现访问冲突的问题。临界资源竞争的问题。所以父子进程是会进程协同,同步与互斥,保护管道文件的数据安全。
④管道是面向字节流的
⑤那是基于文件的,而对象的生命周期是随进程的

管道四种的情况:
①读写端正常管道,如果为空,读端就要堵塞
②读写端正常,管道如果被写满,写端就要阻塞
③读端正常读写端关闭,读端就会读到零,表明读到的文件(pipe)结尾不会被阻塞。
④写端是正常写入,读端关闭了。操作系统就要通过信号杀掉正在写入的进程。转为③(所以子进程写入父进程读取)(操作系统是不会做低效浪费等类似的工作的,如果做了,就是操作系统的bug)。

4、管道的应用场景:

①自定义shell:指令的判断
a.分析输入的命令行字符串,获取有多少个|命令,打散多个子命令字符串。
b.malloc申请空间,pipe先申请多个管道。
c.循环创建多个子进程,每一个子进程的重定向情况。最开始:输出重定向,1->指定的一个管道的写端。中间:输入输出重定向,0标准输入重定向到上一个管道的读端,标准输出重定向到下一个管道的写端。最后一个:将输入重定向将标准输入重定向到最后一个管道的读端。
d.分别让不同的子进程执行不同的命令---exec*(exec*不会影响该进程曾经打开的文件,不会影响预先设置好的管道重定向)。

②简易版本的进程池:降低系统调用和成本。

ProcessPool.cc

#include "Task.hpp"
#include <string>
#include <vector>
#include <cstdlib>
#include <cassert>
#include <ctime>
#include <unistd.h>
#include <sys/wait.h>
#include <sys/stat.h>

const int processnum = 10;

//void LoadTask(std::vector<task_t> *tasks);

std::vector<task_t> tasks;

// 先描述
class channel
{
public:
    channel(int cmdfd, pid_t slaverid, const std::string &processname)
    :_cmdfd(cmdfd), _slaverid(slaverid), _processname(processname)
    {}
public:
    int _cmdfd;              // 发送任务的文件描述符
    pid_t _slaverid;         // 子进程PID
    std::string _processname;// 子进程的名字————方便我们打印日志
};

void slaver()
{
    // read(0)
    while(true)
    {
        int cmdcode = 0;
        int n = read(0, &cmdcode, sizeof(int)); // 如果父进程不给子进程发送数据呢?阻塞等待!
        if(n == sizeof(int))
        {
            //执行cmdcode对应的任务列表
            std::cout << "slaver say@ get a command: " << getpid() << " : cmdcode: " << cmdcode << std::endl;
            if(cmdcode >= 0 && cmdcode < tasks.size()) tasks[cmdcode]();
        }
        if(n == 0) break;
    }
}

//编码规范:
//输入: const &
//输出: *
//输入输出:&
void InitProcessPool(std::vector<channel> *channels)
{
    // version 2 : 确保每一个子进程都只有一个写端
    std::vector<int> oldfds;
    for(int i =0; i < processnum; i++)
    {
        int pipefd[2]; // 临时空间
        int n = pipe(pipefd);
        assert(!n);
        (void)n;

        pid_t id = fork();
        if(id == 0) // child
        {
            std::cout << " child: " << getpid() << " close history fd: ";
            for(auto fd : oldfds) {
                std::cout <<  fd << " ";
                close(fd); 
            }
            std::cout << "\n";
            close(pipefd[1]);
            dup2(pipefd[0], 0);
            close(pipefd[0]);
            slaver();
            std::cout << "process : " << getpid() << "quit" << std::endl;
            // slaver(pipefd[0]);
            exit(0);
        }
        // father
        close(pipefd[0]);

        // 添加channel字段了
        std::string name = "process-" + std::to_string(i);
        channels->push_back(channel(pipefd[1], id, name));
        oldfds.push_back(pipefd[1]);

        sleep(1);
    }
}

void Debug(const std::vector<channel> &channels)
{
    // test
    for(const auto &c : channels)
    {
        std::cout << c._cmdfd << " " << c._slaverid << " " << c._processname << std::endl;
    }
}

void Menu()
{
    std::cout << "#####################################" << std::endl;
    std::cout << "##### 1、刷新日志   2、刷新野怪 #######" << std::endl;
    std::cout << "##3、检测软件是否更新  4、更新血量蓝量##" << std::endl;
    std::cout << "############## 0、退出 ###############" << std::endl;
    std::cout << "#####################################" << std::endl;
}

void ctrlSlaver(const std::vector<channel> &channels)
{
    int which = 0;
    //int cnt = 5;
    while(true)
    {
        int select = 0;
        Menu();
        std::cout << "Please Enter@ ";
        std::cin >> select;

        if(select <= 0 || select >= 5) break;

        //1、选择任务
        //int cmdcode = rand()%tasks.size();
        int cmdcode = select - 1;
        
        //2、选择进程:负载均衡(随机数,轮转)
        //int processpos = rand()%channels.size();
        std::cout << " father say: " << " cmdcode: " << cmdcode << " already sendto " << channels[which]._slaverid << " process name: " << channels[which]._processname << std::endl;

        //3、发送任务
        write(channels[which]._cmdfd, &cmdcode, sizeof(cmdcode));

        which++;
        which %= channels.size();

        //cnt--;
        //sleep(1);
    }
}

void QuitProcess(const std::vector<channel> &channels)
{
    // version1
    int last = channels.size()-1;
    for(int i = last; i >= 0; i--)
    {
        close(channels[i]._cmdfd);
        waitpid(channels[i]._slaverid, nullptr, 0);
    }
    // for(const auto &c : channels) close(c._cmdfd);
    // //sleep(5);
    // for(const auto &c : channels) waitpid(c._slaverid, nullptr, 0);
    // //sleep(5);
}

int main()
{
    LoadTask(&tasks);
    srand(time(nullptr)^getpid()^1023); // 种一颗随机数种子
    // 再组织
    std::vector<channel> channels;
    // 1、初始化
    InitProcessPool(&channels);
    Debug(channels);

    // 2、开始控制子进程
    ctrlSlaver(channels);

    // 3、清理收尾
    QuitProcess(channels);

    return 0;
}
//Task.hpp

#pragma once

#include <iostream>
#include <vector>

typedef void (*task_t)();

void task1()
{
    std::cout << "lol 刷新日志" << std::endl;
}

void task2()
{
    std::cout << "lol 更新野区,刷新出来野怪" << std::endl;
}

void task3()
{
    std::cout << "lol 检测软件是否更新,如果需要,就提示用户" << std::endl;
}

void task4()
{
    std::cout << "lol 用户释放技能,更新血量蓝量" << std::endl;
}

void LoadTask(std::vector<task_t> *tasks)
{
    tasks->push_back(task1);
    tasks->push_back(task2);
    tasks->push_back(task3);
    tasks->push_back(task4);
}
##Makefile

ProcessPool:ProcessPool.cc
	g++ $^ -o $@ -std=c++11
.PHONY:clean
clean:
	rm -f ProcessPool

以上为具有血缘关系的进程进行进程间通信
如果毫不相关的进程进行进程间通信呢?

三、命名管道:

1、 理解:如果两个不同的进程,打开同一个文件的时候,在内核中,操作系统会打开同一个文件。

 · 进程间通信的前提:先让不同进程看到同一份资源。

 · 管道文件不需要刷盘,只是内存级文件。

 · 管道怎么打开同一个文件?为什么要这么做?
通过同路径下的同一个文件名(路径+文件名具有唯一性)的方式,让不同进程看到同一份资源,进而实现不同进程间通信,所以叫命名管道。

2、编码:

 ①模拟实现命名管道的应用场景:

//server.cc

#include "comm.hpp"

using namespace std;

int main()
{
    Init init;

    //打开管道
    int fd = open(FIFO_FILE, O_RDONLY);// 等待写入方打开之后,自己才会打开文件,向后执行,open 阻塞了!
    if(fd < 0)
    {
        perror("open");
        exit(FIFO_OPEN_ERR);
    }

    cout << "server open file done" << endl;

    //开始通信
    while(true)
    {
        char buffer[1024] = {0};
        int x = read(fd, buffer, sizeof(buffer));
        if(x > 0)
        {
            buffer[x] = 0;
            cout << "client say# " << buffer << endl;
        }
        else if(x == 0)
        {
            cout << "client quit, me too!\n" << endl;
            break;
        }
        else break;
    }
    close(fd);

    return 0;
}
//client.cc

#include <iostream>
#include "comm.hpp"

using namespace std;

int main()
{
    int fd = open(FIFO_FILE, O_WRONLY);
    if(fd < 0)
    {
        perror("open");
        exit(FIFO_OPEN_ERR);
    }

    cout << "client open file done" << endl;
    
    string line;
    while(true)
    {
        cout << "Please Enter@ ";
        getline(cin, line);

        write(fd, line.c_str(), line.size());
    }

    close(fd);
    return 0;
}
//comm.hpp

#pragma once

#include <iostream>
#include <string>
#include <cerrno>
#include <cstring>
#include <cstdlib>
#include <sys/types.h>
#include <sys/stat.h>
#include <unistd.h>
#include <fcntl.h>

#define FIFO_FILE "./myfifo"
#define MODE 0664

enum{
    FIFO_CREATE_ERR = 1,
    FIFO_DELETE_ERR,
    FIFO_OPEN_ERR
};

class Init
{
public:
    Init()
    {
        //创建管道
        int n = mkfifo(FIFO_FILE, MODE);
        if(n == -1)
        {
            perror("mkfifo");
            exit(FIFO_CREATE_ERR);
        }
    }
    ~Init()
    {
        int m = unlink(FIFO_FILE);
        if(m == -1)
        {
            perror("unlink");
            exit(FIFO_DELETE_ERR);
        }
    }
};
##Makefile

.PHONY:all
all:server client

server:server.cc
	g++ -o $@ $^ -g -std=c++11
client:client.cc
	g++ -o $@ $^ -g -std=c++11

.PHONY:clean
clean:
	rm -f server client

②模拟实现日志:输出时间,日志的等级,日志内容,文件的名称和行号。

//server.cc

#include "comm.hpp"
#include "log.hpp"

using namespace std;

int main()
{
    Init init;
    Log log;
    log.Enable(Classfile);

    //打开管道
    int fd = open(FIFO_FILE, O_RDONLY);// 等待写入方打开之后,自己才会打开文件,向后执行,open 阻塞了!
    if(fd < 0)
    {
        // log.logmessage(Fatal, "error string: %s, error code: %d",strerror(errno), errno);
         log(Fatal, "error string: %s, error code: %d",strerror(errno), errno);
        exit(FIFO_OPEN_ERR);
    }

    // log.logmessage(Info, "server open file done, error string: %s, error code: %d",strerror(errno), errno);
    // log.logmessage(Warning, "server open file done, error string: %s, error code: %d",strerror(errno), errno);
    // log.logmessage(Fatal, "server open file done, error string: %s, error code: %d",strerror(errno), errno);
    // log.logmessage(Debug, "server open file done, error string: %s, error code: %d",strerror(errno), errno);

    log(Info, "server open file done, error string: %s, error code: %d",strerror(errno), errno);
    log(Warning, "server open file done, error string: %s, error code: %d",strerror(errno), errno);
    log(Fatal, "server open file done, error string: %s, error code: %d",strerror(errno), errno);
    log(Debug, "server open file done, error string: %s, error code: %d",strerror(errno), errno);

    //开始通信
    while(true)
    {
        char buffer[1024] = {0};
        int x = read(fd, buffer, sizeof(buffer));
        if(x > 0)
        {
            buffer[x] = 0;
            cout << "client say# " << buffer << endl;
        }
        else if(x == 0)
        {
            // log.logmessage(Debug, "client quit, me too, error string: %s, error code: %d",strerror(errno), errno);
            log(Debug, "client quit, me too, error string: %s, error code: %d",strerror(errno), errno);
            break;
        }
        else break;
    }
    close(fd);

    return 0;
}
//client

#include <iostream>
#include "comm.hpp"

using namespace std;

int main()
{
    int fd = open(FIFO_FILE, O_WRONLY);
    if(fd < 0)
    {
        perror("open");
        exit(FIFO_OPEN_ERR);
    }

    cout << "client open file done" << endl;
    
    string line;
    while(true)
    {
        cout << "Please Enter@ ";
        getline(cin, line);

        write(fd, line.c_str(), line.size());
    }

    close(fd);
    return 0;
}
//comm.hpp

#pragma once

#include <iostream>
#include <string>
#include <cerrno>
#include <cstring>
#include <cstdlib>
#include <sys/types.h>
#include <sys/stat.h>
#include <unistd.h>
#include <fcntl.h>

#define FIFO_FILE "./myfifo"
#define MODE 0664

enum{
    FIFO_CREATE_ERR = 1,
    FIFO_DELETE_ERR,
    FIFO_OPEN_ERR
};

class Init
{
public:
    Init()
    {
        //创建管道
        int n = mkfifo(FIFO_FILE, MODE);
        if(n == -1)
        {
            perror("mkfifo");
            exit(FIFO_CREATE_ERR);
        }
    }
    ~Init()
    {
        int m = unlink(FIFO_FILE);
        if(m == -1)
        {
            perror("unlink");
            exit(FIFO_DELETE_ERR);
        }
    }
};
//log.hpp

#pragma once

#include <iostream>
#include <time.h>
#include <stdarg.h>
#include <sys/types.h>
#include <sys/stat.h>
#include <fcntl.h>
#include <unistd.h>
#include <stdlib.h>

#define SIZE 1024

#define Info 0
#define Debug 1
#define Warning 2
#define Error 3
#define Fatal 4

#define Screen 1
#define Onefile 2
#define Classfile 3

#define LogFile "log.txt"

class Log
{
public:
    Log()
    {
        printMethod = Screen;
        path = "./log/";
    }

    void Enable(int method)
    {
        printMethod = method;
    }

    std::string levelToString(int level)
    {
        switch(level)
        {
            case Info: return "Info";
            case Debug: return "Debug";
            case Warning: return "Warning";
            case Error: return "Error";
            case Fatal: return "Fatal";
            default: return "None";
        }
    }

    // void logmessage(int level, char *format, ...)
    // {
    //     time_t t = time(nullptr);
    //     struct tm *ctime = localtime(&t);
    //     char leftbuffer[SIZE];
    //     snprintf(leftbuffer, sizeof(leftbuffer), "[%s][%d-%d-%d %d:%d:%d]", levelToString(level).c_str(), 
    //         ctime->tm_year+1900, ctime->tm_mon+1, ctime->tm_mday, 
    //         ctime->tm_hour, ctime->tm_min, ctime->tm_sec);

    //     // va_list s;
    //     // va_start(s, format);
    //     char rightbuffer[SIZE];
    //     vsnprintf(rightbuffer, sizeof(rightbuffer), format, s);
    //     // va_end(s);

    //     //格式:默认部分+自定义部分
    //     char logtxt[SIZE*2];
    //     snprintf(logtxt, sizeof(logtxt), "%s %s\n", leftbuffer, rightbuffer);

    //     // printf("%s", logtxt);//暂时打印
    //     printLog(level, logtxt);
    // }

    void printLog(int level, const std::string &logtxt)
    {
        switch(printMethod)
        {
            case Screen:
                std::cout << logtxt << std::endl;
                break;
            case Onefile:
                printOneFile(LogFile, logtxt);
                break;
            case Classfile:
                printClassFile(level, logtxt);
                break;
            default:
                break;
        }
    }

    void printOneFile(const std::string &logname, const std::string &logtxt)
    {
        std::string _logname = path + logname;
        int fd = open(_logname.c_str(), O_WRONLY|O_CREAT|O_APPEND, 0666); // "log.txt"
        if(fd < 0) return;
        write(fd, logtxt.c_str(), logtxt.size());
        close(fd);
    }

    void printClassFile(int level, const std::string logtxt)
    {
        std::string filename = LogFile;
        filename += ".";
        filename += levelToString(level); // "log.txt.Debug/Warning/Fatal"
        printOneFile(filename, logtxt);
    }

    ~Log()
    {}

    void operator()(int level, const char *format, ...)
    {
        time_t t = time(nullptr);
        struct tm *ctime = localtime(&t);
        char leftbuffer[SIZE];
        snprintf(leftbuffer, sizeof(leftbuffer), "[%s][%d-%d-%d %d:%d:%d]", levelToString(level).c_str(), 
            ctime->tm_year+1900, ctime->tm_mon+1, ctime->tm_mday, 
            ctime->tm_hour, ctime->tm_min, ctime->tm_sec);

        va_list s;
        va_start(s, format);
        char rightbuffer[SIZE];
        vsnprintf(rightbuffer, sizeof(rightbuffer), format, s);
        va_end(s);

        //格式:默认部分+自定义部分
        char logtxt[SIZE*2];
        snprintf(logtxt, sizeof(logtxt), "%s %s\n", leftbuffer, rightbuffer);

        // printf("%s", logtxt);//暂时打印
        printLog(level, logtxt);
    }
private:
    int printMethod;
    std::string path;
};


// 拓展:可变参数(可变参数必须要至少一个实参)
// int sum(int n, ...)
// {
//     va_list s; // char*
//     va_start(s, n);

//     int sum = 0;
//     while(n)
//     {
//         sum += va_arg(s, int);
//         n--;
//     }

//     va_end(s);
//     return sum;
// }
//Makefile

.PHONY:all
all:server client

server:server.cc
	g++ -o $@ $^ -g -std=c++11
client:client.cc
	g++ -o $@ $^ -g -std=c++11

.PHONY:clean
clean:
	rm -f server client

四、System共享内存

1、原理:每个进程都要有自己对应的地址空间,有自己对应的tast_struct,通过页表将自己地址空间中的内容映射到物理内存中。在物理内存中创建一块共享空间,共享空间通过页表映射到,进程的共享区当中,并给应用层返回一个所对应连续内存空间的起始虚拟地址。从此两个进程就可以通过各自页表访问到同一块物理内存了。

2、申请共享内存步骤:
①申请内存
②挂接到进程地址空间
③返回首地址

释放共享内存步骤:去关联,释放共享内存

3、上面的操作不是进程直接做的(进程具有独立性),而是直接由操作系统来做(系统调用)。操作系统中内核结构体描述共享内存,再组织,从而管理所有内存。

4、接口:

创建共享内存(返回消息队列标识符):

获取key: 

让当前进程和指定共享内存链接起来和去关联:

 删除共享内存:

 

问题1:共享内存标识符shmflg
IPC_CREAT(单独):如果你申请的共享内存不存在就创建,存在,就获取并返回。
IPC_CREAT|IPC_EXCL:你申请的共享内存不存在,就创建,存在,就出错并返回。确保如果我们申请成功了一个共享内存,这个共享内存一定是一个新的。(IPC_EXCL不单独使用)

问题2:不过你怎么保证让不同的进程看到同一个内存资源呢?你怎么知道这个内存资源存在还是不存在呢?
谈谈key
①key是一个数字,这个数字是几不重要,关键在于它必须在内核中具有唯一性,能够让不同的进程进行唯一性标识。
②第一个进程可以通过key创建共享进程。第二个之后的进程,只要拿着同一个key,就可以和第一个进程看到同一个共享内存了。
③对于一个已经创建好的共享内存,key在哪?key在共享内存的描述对象中。
④第一次创建的时候,必须有一个key了。怎么有?ftok,它是一套算法——通过pathname和proj_id进行数值计算即可!(pathname和proj_id由用户自由指定。)
⑤key和路径都是唯一的。

问题三:key和shmid区别:
key:操作系统的标定唯一型(只在创建管理内存时使用)。
shmid:只在进程内表示资源的唯一性。

问题四:
①共享内存的生命周期是随内核的!用户不主动关闭,共享内存会一直存在。除非内核重启(用户释放)。
②接口:
查看所有的共享内存:ipcs -m
删除管理内存:ipcrm -m shmid

5、共享内存的特性:
①共享内存没有同步互斥之类的保护机制。
②共享内存是所有的进程间通信中速度最快的(由地址空间映射的方式,拷贝少,速度快)。
③共享内存内部的数据由用户自己维护。
④共享内存没有同步机制。

6、共享内存的属性:

struct shmid_ds {
 struct ipc_perm shm_perm; /* operation perms */
 int shm_segsz; /* size of segment (bytes) */
 __kernel_time_t shm_atime; /* last attach time */
 __kernel_time_t shm_dtime; /* last detach time */
 __kernel_time_t shm_ctime; /* last change time */
 __kernel_ipc_pid_t shm_cpid; /* pid of creator */
 __kernel_ipc_pid_t shm_lpid; /* pid of last operator */
 unsigned short shm_nattch; /* no. of current attaches */
 unsigned short shm_unused; /* compatibility */
 void *shm_unused2; /* ditto - used by DIPC */
 void *shm_unused3; /* unused */
};

7、用共享内存实现进程间通信:

// comm.hpp

#ifndef __COMM_HPP__
#define __COMM_HPP__

#include <iostream>
#include <string>
#include <cstdlib>
#include <cstring>
#include <sys/ipc.h>
#include <sys/shm.h>
#include <sys/types.h>
#include "log.hpp"

using namespace std;

Log log;
//共享内存大小一般的大小一般建议是4096的整数倍
//4097,实际上操作系统给你的是4096*2的大小
const int size = 4096;
const string pathname = "/home/zsx";
const int proj_id = 0x6666;

key_t GetKey()
{
    key_t k = ftok(pathname.c_str(), proj_id);
    if(k < 0)
    {
        log(Fatal, "ftok error: %s", strerror(errno));
        exit(1);
    }
    log(Info, "ftok sucess, key is : 0x%x", k);
    return k;
}

int GetShareMemHelper(int flag)
{
    key_t k = GetKey();
    // int shmid = shmget(k, size, IPC_CREAT | IPC_EXCL | 0666);
    int shmid = shmget(k, size, flag);
    if(shmid < 0)
    {
        log(Fatal, "create share memory error: %s", strerror(errno));
        exit(2);
    }
    log(Info, "create share memory success, shmid: %d", shmid);

    return shmid;
}

int CreateShm()
{
    return GetShareMemHelper(IPC_CREAT | IPC_EXCL | 0666);
}

int GetShm()
{
    return GetShareMemHelper(IPC_CREAT);
}

#endif
// log.hpp

#pragma once

#include <iostream>
#include <time.h>
#include <stdarg.h>
#include <sys/types.h>
#include <sys/stat.h>
#include <fcntl.h>
#include <unistd.h>
#include <stdlib.h>

#define SIZE 1024

#define Info 0
#define Debug 1
#define Warning 2
#define Error 3
#define Fatal 4

#define Screen 1
#define Onefile 2
#define Classfile 3

#define LogFile "log.txt"

class Log
{
public:
    Log()
    {
        printMethod = Screen;
        path = "./log/";
    }

    void Enable(int method)
    {
        printMethod = method;
    }

    std::string levelToString(int level)
    {
        switch(level)
        {
            case Info: return "Info";
            case Debug: return "Debug";
            case Warning: return "Warning";
            case Error: return "Error";
            case Fatal: return "Fatal";
            default: return "None";
        }
    }

    // void logmessage(int level, char *format, ...)
    // {
    //     time_t t = time(nullptr);
    //     struct tm *ctime = localtime(&t);
    //     char leftbuffer[SIZE];
    //     snprintf(leftbuffer, sizeof(leftbuffer), "[%s][%d-%d-%d %d:%d:%d]", levelToString(level).c_str(), 
    //         ctime->tm_year+1900, ctime->tm_mon+1, ctime->tm_mday, 
    //         ctime->tm_hour, ctime->tm_min, ctime->tm_sec);

    //     // va_list s;
    //     // va_start(s, format);
    //     char rightbuffer[SIZE];
    //     vsnprintf(rightbuffer, sizeof(rightbuffer), format, s);
    //     // va_end(s);

    //     //格式:默认部分+自定义部分
    //     char logtxt[SIZE*2];
    //     snprintf(logtxt, sizeof(logtxt), "%s %s\n", leftbuffer, rightbuffer);

    //     // printf("%s", logtxt);//暂时打印
    //     printLog(level, logtxt);
    // }

    void printLog(int level, const std::string &logtxt)
    {
        switch(printMethod)
        {
            case Screen:
                std::cout << logtxt << std::endl;
                break;
            case Onefile:
                printOneFile(LogFile, logtxt);
                break;
            case Classfile:
                printClassFile(level, logtxt);
                break;
            default:
                break;
        }
    }

    void printOneFile(const std::string &logname, const std::string &logtxt)
    {
        std::string _logname = path + logname;
        int fd = open(_logname.c_str(), O_WRONLY|O_CREAT|O_APPEND, 0666); // "log.txt"
        if(fd < 0) return;
        write(fd, logtxt.c_str(), logtxt.size());
        close(fd);
    }

    void printClassFile(int level, const std::string logtxt)
    {
        std::string filename = LogFile;
        filename += ".";
        filename += levelToString(level); // "log.txt.Debug/Warning/Fatal"
        printOneFile(filename, logtxt);
    }

    ~Log()
    {}

    void operator()(int level, const char *format, ...)
    {
        time_t t = time(nullptr);
        struct tm *ctime = localtime(&t);
        char leftbuffer[SIZE];
        snprintf(leftbuffer, sizeof(leftbuffer), "[%s][%d-%d-%d %d:%d:%d]", levelToString(level).c_str(), 
            ctime->tm_year+1900, ctime->tm_mon+1, ctime->tm_mday, 
            ctime->tm_hour, ctime->tm_min, ctime->tm_sec);

        va_list s;
        va_start(s, format);
        char rightbuffer[SIZE];
        vsnprintf(rightbuffer, sizeof(rightbuffer), format, s);
        va_end(s);

        //格式:默认部分+自定义部分
        char logtxt[SIZE*2];
        snprintf(logtxt, sizeof(logtxt), "%s %s\n", leftbuffer, rightbuffer);

        // printf("%s", logtxt);//暂时打印
        printLog(level, logtxt);
    }
private:
    int printMethod;
    std::string path;
};


// 拓展:可变参数
// int sum(int n, ...)
// {
//     va_list s; // char*
//     va_start(s, n);

//     int sum = 0;
//     while(n)
//     {
//         sum += va_arg(s, int);
//         n--;
//     }

//     va_end(s);
//     return sum;
// }
//processa.cc

#include "comm.hpp"

extern Log log;

int main()
{
    // sleep(3);

    int shmid = CreateShm();
    // log(Debug, "create shm done");
    // sleep(5);

    char *shmaddr = (char*)shmat(shmid, nullptr, 0);
    // log(Debug, "attach shm done, shmaddr: 0x%x", shmaddr);
    // sleep(5);

    struct shmid_ds shmds;

    // ipc code
    // 一旦有人把数据写入共享内存,不需要经过系统调用,直接就能看到数据了。
    while(true)
    {
        cout << "client say@ " << shmaddr << endl; // 直接访问共享内存
        sleep(1);

        shmctl(shmid, IPC_STAT, &shmds);
        cout << "shm size: " << shmds.shm_segsz << endl;
        cout << "shm nattch: " << shmds.shm_nattch << endl;
        printf("0x%x\n", shmds.shm_perm.__key);
        cout << "shm mode: " << shmds.shm_perm.mode<< endl;
    }

    shmdt(shmaddr);
    // log(Debug, "detach shm done, shmaddr: 0x%x", shmaddr);
    // sleep(5);

    shmctl(shmid, IPC_RMID, nullptr);
    // log(Debug, "destory shm done, shmaddr: 0x%x", shmaddr);
    // sleep(5);

    return 0;
}
//processb.cc

#include "comm.hpp"

int main()
{
    // sleep(3);

    int shmid = GetShm();
    // log(Debug, "create shm done");
    // sleep(5);

    char *shmaddr = (char*)shmat(shmid, nullptr, 0);
    // log(Debug, "attach shm done, shmaddr: 0x%x", shmaddr);
    // sleep(5);

    // ipc code
    //一旦有了共享内存,挂接到自己的地址空间中,直接把它当成自己的内存空间来用即可。
    //不需要调用系统调用
    while(true)
    {
        cout << "Please Enter@ ";

        // char buffer[1024]; // 缓冲区(此处没必要),因为有内存
        // fgets(buffer, sizeof(buffer), stdin);
        // memcpy(shmaddr, buffer, strlen(buffer)+1); // 当作字符串

        fgets(shmaddr, 4096, stdin);
    }

    shmdt(shmaddr);
    // log(Debug, "detach shm done, shmaddr: 0x%x", shmaddr);
    // sleep(5);

    return 0;
}
##Makefile

.PHONY:all
all:processa processb

processa:processa.cc
	g++ -o $@ $^ -g -std=c++11
processb:processb.cc
	g++ -o $@ $^ -g -std=c++11

.PHONY:clean
clean:
	rm -f processa processb

当然,我们也可以利用命名管道实现共享内存的同步,有兴趣的同学可以尝试一下!

8、mmap函数:也是共享内存的一种。(选学)

五、消息队列(了解):

1、原理:
①必须让不同的进程看到同一个队列。
②允许不同的进程向内核中发送带类型的数据块。

2、接口:

①创建共享内存(返回消息队列标识符):

②释放共享内存:

 

③发送/接收消息队列: 

④查看所有的共享内存:ipcs -q
删除管理内存:ipcrm -m msgid 

六、IPC内核中的数据结构设计:
①在操作系统中,所有的IPC资源,都是整合进操作系统里的IPC模块中的!
②创建共享内存/消息队列就要创建对应的数据结构。这些数据结构的第一个字段类型都是ipc_perm,管理这些数据结构是通过数组(struct ipc_perm *array[])来管理的。创建共享内存/消息队列时,操作系统就要创建对应的数据结构,并将第一个字段的地址填入数组(结构体数据类型可以不一样,因为第一个字段的类型都一样)。
③从此往后,管理操纵系统中所有的Ipc资源,只要先描述,然后对所有资源进行的增删查改转化成对该数组的增删查改。
④当然,也可通过用户输入的key,找到每一个对应的ipc资源,通过比较第一个字段的ipc_perm中的key,确认进程是否已经被创建(新旧)。
⑤其中该数组的数组下标为xxxid(shmid/msgid……)(是线性递增的)
⑥当用户未来尝试访问某种资源的时候,只要将对应的地址强转成指定的类型,就可以自由访问整个结构中的任意类型。
⑦而操作系统为什么能区分指针指向的对象的类型呢?
ipc_perm是操作系统在应用层上的结构体,而在内核结构中,它的数据结构为kern_ipc_perm。它在第一个字段中增加了一种类型标志位,来让代码区分它自己是哪种ipc资源。
⑧这实际上是多态技术的一种体现。其中ipc_perm就是基类,shm_perm/msg_perm就是子类。

七、信号量:(了解)

1、原理概念

1、)当我们的进程a正在向共享内存写入时,写入了一部分就被进程b拿走了,就会导致双方发和收的数据不完整——数据不一致问题(因为共享内存没有保护机制)。
而管道不会(因为管道在通信过程中有原子性保证和同步互斥)。

2、)
①AB看到的同一份资源共享资源,如果不加保护,会导致数据不一致问题
②加锁--互斥访问--任何时刻,只允许一个执行流访问(就是执行访问)共享资源——互斥
③共享的,任何时刻只允许一个执行流访问的资源称为临界资源---一般是内存空间。
④举例:100行代码,5到10行代码才在访问临界资源。那我们访问临界资源的代码称为临界区

3、)解释一个现象:
多进程、多线程、并发打印时,显示器上的信息是错乱的、混乱的、和命令行混在一起的。这就是数据不一致问题。

4、)理解信号量:信号量/信号灯的本质是一把计数器,用来描述临界资源中资源数量的多少。
①申请计数器成功就表示,我具有访问资源的权限了。
②申请了计数器资源。我当前访问我要的资源了吗?
没有。申请了计数器资源是对资源的预定机制。
③计数器可以有效保证进入共享资源的执行流的数量。
④所以每一个,执行刘翔访问共享资源中的一部分的时候不是直接访问,而是先申请计数器资源。这个计数器就叫做信号量。
⑤我们把值只能为01两态的计数器叫做二元信号量,本质就是一个锁。
⑥让计数器为1,资源为1的本质,其实就是不将临界资源分成很多块了,而是当做一个整体整体申请,整体释放(比如管道)。
⑦要访问临界资源,需要申请信号量计数器资源。而信号量计数器也是共享资源。它要先保证自己的安全。
cnt--:C语言一条语句变成汇编,多条(3)汇编语句。
a.cnt变量的内容,内存->CPU寄存器
b.cpu内进行--操作
c.将计算结果写回cnt变量的内存位置。
进程在运行的时候可以随时被切换,多执行流都访问这个变量时,可能会出错。(线程部分详细解释)
⑧申请信号量本质是对计数器--(P操作)。
释放资源,释放信号量,本质是对计数器进行++操作(V操作)。
申请和释放PV操作——原子的:一件事情要么不做,要做就做完(两态的),没有“正在做”这样的概念。用一条汇编语句即可实现。

总结:信号量本质是一把计数器。对计数器匹配的操作叫pv操作---原子的。执行流申请资源,必须先申请信号量资源,得到信号量之后才能访问临界资源。信息量值10两态的二元信号量就是互斥功能。申请信号量的本质是:对临界资源的预定机制。

2、接口:  

①申请信号量:

②控制信号量:

③设定信号量:

 

 注:system v的接口是最难的:多线程部分来进行操作说明。

3、信号量凭什么是进程间通信的一种?
①通信不仅仅是通信数据,也在于互相协同。
②要协同,本质也是通信信号量首先被所有的通信进程看到。

相关推荐

最近更新

  1. TCP协议是安全的吗?

    2023-12-08 07:00:02       18 阅读
  2. 阿里云服务器执行yum,一直下载docker-ce-stable失败

    2023-12-08 07:00:02       19 阅读
  3. 【Python教程】压缩PDF文件大小

    2023-12-08 07:00:02       19 阅读
  4. 通过文章id递归查询所有评论(xml)

    2023-12-08 07:00:02       20 阅读

热门阅读

  1. 探究QSqlDatabase::removeDatabase

    2023-12-08 07:00:02       45 阅读
  2. 设计模式:观察者模式

    2023-12-08 07:00:02       39 阅读
  3. log4j日志框架的使用

    2023-12-08 07:00:02       33 阅读
  4. flask中生成token,校验token,token装饰器

    2023-12-08 07:00:02       39 阅读
  5. npm 常用命令

    2023-12-08 07:00:02       38 阅读
  6. UnityShader自定义cginc文件

    2023-12-08 07:00:02       36 阅读
  7. Last Week in Milvus

    2023-12-08 07:00:02       43 阅读
  8. 【前端设计模式】之装饰器模式

    2023-12-08 07:00:02       40 阅读
  9. UDP群聊

    UDP群聊

    2023-12-08 07:00:02      27 阅读