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

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mfbz.cn/a/226371.html

如若内容造成侵权/违法违规/事实不符,请联系我们进行投诉反馈qq邮箱809451989@qq.com,一经查实,立即删除!

相关文章

C++新经典模板与泛型编程:用成员函数重载实现std::is_class

用成员函数重载实现is_class std::is_class功能&#xff0c;是一个C11标准中用于判断某个类型是否为一个类类型&#xff08;但不是联合类型&#xff09;的类模板。当时在讲解的时候并没有涉及std::is_class的实现代码&#xff0c;在这里实现一下。简单地书写一个IsClass类模板…

Linux学习笔记7-IIC的应用和AP3216C

接下来进入其他两种串行通信方式&#xff1a;SPI和I2C的学习&#xff0c;因为以后的项目中会用到这些通信方式&#xff0c;而且正点原子的开发板里面也有用I2C和SPI通信的传感器来做实例&#xff0c;分别是一个距离传感器和六轴陀螺仪&#xff0c;这样就可以很好的通过实例来学…

TCP通讯

第二十一章 网络通信 本章节主要讲解的是TCP和UDP两种通信方式它们都有着自己的优点和缺点 这两种通讯方式不通的地方就是TCP是一对一通信 UDP是一对多的通信方式 接下来会一一讲解 TCP通信 TCP通信方式呢 主要的通讯方式是一对一的通讯方式&#xff0c;也有着优点和缺点…

maven-assembly-plugin 自定义打包

我想把input文件夹给打包进去 pom文件 <build><plugins><plugin><groupId>org.apache.maven.plugins</groupId><artifactId>maven-assembly-plugin</artifactId><executions><execution><!-- 配置执行器 --><i…

黑苹果之主板篇

一、什么是主板 主板&#xff0c;又叫主机板&#xff08;mainboard&#xff09;、系统板&#xff08;systemboard&#xff09;、或母板&#xff08;motherboard&#xff09;&#xff0c;是计算机最基本的同时也是最重要的部件之一。主板一般为矩形电路板&#xff0c;上面安装了…

如何使用HadSky搭配内网穿透工具搭建个人论坛并发布至公网随时随地可访问

文章目录 前言1. 网站搭建1.1 网页下载和安装1.2 网页测试1.3 cpolar的安装和注册 2. 本地网页发布2.1 Cpolar临时数据隧道2.2 Cpolar稳定隧道&#xff08;云端设置&#xff09;2.3 Cpolar稳定隧道&#xff08;本地设置&#xff09;2.4 公网访问测试 总结 前言 经过多年的基础…

ubuntu18.04 vscode 安装 vue.volar Vue Language Features (Volar) , vue3 必备插件

直接在vscode 里面下载老是失败&#xff0c;不是网络问题&#xff0c;而是vue.volar插件配置的vscode版本与vscode版本不一致导致出现安装失败 官网下载最新的 vue.volar插件 https://marketplace.visualstudio.com/ 官网搜索 vue.volar 然后打开 Vue Language Features (Vol…

基于互一致性学习的半监督医学图像分割

Mutual consistency learning for semi-supervised medical image segmentation 基于互一致性学习的半监督医学图像分割背景贡献半监督学习 其它缓解过拟合的方法实验方法损失函数Thinking 基于互一致性学习的半监督医学图像分割 Medical Image Analysis 81 (2022) 102530 背…

排序:直接选择排序

直接选择排序&#xff1a; 本质&#xff1a; 直接选择排序的本质就是在数组中进行遍历挑选出最大的元素&#xff0c;讲最大的元素放到对应的位置后&#xff0c;再次选出次大的位置&#xff0c;而后又放到对应的位置..........................直到数组成为一个有序序列。 优…

编程应用实例,养生馆会员管理系统软件统计查询教程

一、前言 编程应用实例&#xff0c;养生馆会员管理系统软件&#xff0c; 导航栏菜单有 系统设置&#xff1a;可以设置操作员的权限以及打印机参数设置。 会员信息登记&#xff1a;可以直接用手机号登记电子会员卡 会员卡充值&#xff1a;可以直接报手机号充值&#xff0c;…

蓝牙挂耳式耳机什么牌子好?推荐几款自用不错的蓝牙耳机

"放弃纠结&#xff0c;挑选蓝牙挂耳耳机从此不再头疼&#xff01;面对市面上琳琅满目的选择&#xff0c;到底哪个蓝牙耳机好用&#xff0c;成了一个谜&#xff0c;我这里有几款个人亲测过的蓝牙挂耳式耳机&#xff0c;让你在自用的道路上不再盲目&#xff0c;无论是办公、…

【项目日记(一)】高并发内存池项目介绍

&#x1f493;博主CSDN主页:杭电码农-NEO&#x1f493;   ⏩专栏分类:项目日记-高并发内存池⏪   &#x1f69a;代码仓库:NEO的学习日记&#x1f69a;   &#x1f339;关注我&#x1faf5;带你学习C   &#x1f51d;&#x1f51d; 项目日记 1. 前言2. 什么是高并发内存池…

【动态规划】02斐波那契数列模型_三步问题(easy)

题目链接&#xff1a;leetcode三步问题 目录 题目解析&#xff1a; 算法原理: 1.状态表示 2.状态转移方程 3.初始化 4.填表顺序 5.返回值 编写代码: 题目解析&#xff1a; 题目让我们求小孩到达n阶台阶的时候&#xff0c;可以有多少上楼梯方式&#xff1b; 由题可得&a…

作业12.7

1.实现一个登录窗口界面 源文件&#xff1a; #include "mainwindow.h"MainWindow::MainWindow(QWidget *parent): QMainWindow(parent) {//设置界面大小&#xff0c;名称与图标this->setFixedSize(1280,720);this->setWindowTitle("泰坦陨落");thi…

Adobe系列软件:创意之旅的得力助手

在数字创意领域&#xff0c;Adobe系列软件一直以其卓越的性能和广泛的应用而备受瞩目。从图像处理、视频编辑到音频编辑&#xff0c;从网页开发到排版设计&#xff0c;这些软件都提供了强大的功能和工具&#xff0c;帮助用户实现他们的创意。 让我们详细介绍这些软件的作用&…

使用python操作excel文档

导入xlsxwriter包 python轻量化的语言&#xff0c;用来操作文档简直易如反掌&#xff0c;首先你需要导入的是import xlsxwriter包&#xff0c;他包括了操作文档所需要的全部工具方法&#xff0c;你只需要调用就好了。 操作excel指南 首先你需要创建一个文件xlsxwriter.Workb…

1.10 C语言之外部变量与作用域

1.10 C语言之外部变量与作用域 一、外部变量概述二、练习 一、外部变量概述 我们说&#xff0c;函数&#xff08;不管是main函数还是其他函数&#xff09;内部定义的变量&#xff0c;其作用范围都只在函数内部&#xff0c;我们把这些变量叫做自动变量或者局部变量。除了局部变…

从文字到使用,一文读懂Kafka服务使用

&#x1f3c6;作者简介&#xff0c;普修罗双战士&#xff0c;一直追求不断学习和成长&#xff0c;在技术的道路上持续探索和实践。 &#x1f3c6;多年互联网行业从业经验&#xff0c;历任核心研发工程师&#xff0c;项目技术负责人。 &#x1f389;欢迎 &#x1f44d;点赞✍评论…

【UE5】瞬移+马赛克过渡效果

效果 步骤 1. 新建一个工程&#xff0c;创建一个Basic关卡 2. 添加第三人称游戏资源到内容浏览器 3. 新建一个材质&#xff0c;这里命名为“M_Pixel” 打开“M_Pixel”&#xff0c;设置材质域为“后期处理” 在材质图表中添加如下节点 此时效果如下&#xff0c;已经有马赛克的…

Textual Inversion

参考博客1:https://www.bilibili.com/read/cv25430752/
最新文章