有限状态机--实现cp的功能

有限状态机–实现cp的功能

执行的任务

上图是我们想实现的任务，对于A机来说，从fd1读取内容写到fd2，B机要做的是从fd2读取内容写到fd1中。

画出A机的状态。

代码示例

fsm.c

#include 
#include 
#include 
#include 
#include 
#include 
#include 

#define TTY1 "/dev/tty3"
#define TTY2 "/dev/tty4"
#define BUFSIZE 1024

// 有限状态机的状态枚举
enum {
    STATE_R = 1, // 读
    STATE_W, // 写
    STATE_Ex, // 异常
    STATE_T // 终止
};

struct fsm_st {
    int state;//当前状态机的状态
    int sfd;
    int dfd;
    int len; // 读取到的数据
    int pos; // buf的偏移量
    char buf[BUFSIZE]; // 缓冲区
    char *errstr; // 报错信息
};

/* 状态机驱动 */
static void fsm_driver(struct fsm_st *fsm) {
    int ret;
    // 根据当前状态，决定下一步动作
    switch(fsm->state) {
        // 当前状态为读状态
        case STATE_R:
            //读取len长度的内容，下次进来会使用，所以要保存在结构体中
            fsm->len = read(fsm->sfd, fsm->buf, BUFSIZE);
            if(fsm->len == 0) { // 读到文件末尾，准备退出进程
                fsm->state = STATE_T;
            }else if(fsm->len < 0) {
                if(errno == EAGAIN) { // 假错，置为 读态
                    fsm->state = STATE_R;
                } else { // 真错，置为 退出态
                    fsm->errstr = "read()";
                    fsm->state = STATE_Ex;
                }
            }else { // 读取成功，置为 写状态
                fsm->pos = 0;
                fsm->state = STATE_W;
            }
            break;
        // 当前状态为写状态
        case STATE_W:
            ret = write(fsm->dfd, fsm->buf + fsm->pos, fsm->len);
            if(ret < 0) {
                if(errno == EAGAIN) {
                    fsm->state = STATE_W;
                } else {
                    fsm->errstr = "write()";
                    fsm->state = STATE_Ex;
                }
            }else {
                fsm->pos += ret;
                fsm->len -= ret;
                if(fsm->len == 0) { // 写够len个字节
                    fsm->state = STATE_R;
                } else { // 没有写够len个字节
                    fsm->state = STATE_W;
                }
            }
            break;
        //当前状态为错误态
        case STATE_Ex:
            perror(fsm->errstr);
            fsm->state = STATE_T;
            break;
        //终止态
        case STATE_T:
            break;
        default:
            abort();
            break;
    }
}

static void relay(int fd1, int fd2) {
    int fd1_save, fd2_save;
    struct fsm_st fsm12, fsm21;
    
    // 获取文件属性信息
    fd1_save = fcntl(fd1, F_GETFL);
    // 设置文件属性信息，设置为非阻塞模式
    fcntl(fd1, F_SETFL, fd1_save|O_NONBLOCK);

    fd2_save = fcntl(fd2, F_GETFL);
    fcntl(fd2, F_SETFL, fd2_save|O_NONBLOCK);
    
    //设置状态机初始状态和其他信息
    fsm12.state = STATE_R;
    fsm12.sfd = fd1;
    fsm12.dfd = fd2;

    fsm21.state = STATE_R;
    fsm21.sfd = fd2;
    fsm21.dfd = fd1;
	// 轮询，只要A机或B机不是退出态就执行读、写的工作
    while(fsm12.state != STATE_T || fsm21.state != STATE_T) {
        fsm_driver(&fsm12);
        fsm_driver(&fsm21);
    }

    // 恢复设备文件原本的属性
    fcntl(fd1, F_SETFL, fd1_save);
    fcntl(fd2, F_SETFL, fd2_save);
}


// 在main函数中模拟用户设置
int main(void) {
    int fd1, fd2; 
    
    // 假设用户以阻塞的方式打开设备文件
    if((fd1 = open(TTY1, O_RDWR)) < 0) {
        perror("open()");
        exit(1);
    }
    write(fd1,"TTY1\n",5);
    
    // 假设用户以非阻塞的方式打开设备文件
    if((fd2 = open(TTY1, O_RDWR|O_NONBLOCK)) < 0) {
        perror("open()");
        exit(1);
    }
    write(fd2,"TTY2\n",5);
    
    relay(fd1, fd2);
    
    close(fd2);
    close(fd1);

    exit(0);
}

将上述代码编译执行，运行后占用CPU多，原因是因为总是在假错地方循环，判断。