• xv6——文件系统:文件的申请释放与读写操作



    作者:殷某人
    更新时间:2022/07/10

    数据结构

    文件的内存中的定义

    xv6中,文件是一个广义的概念, 它即可以是磁盘文件,也可以是管道。 数据结构定义如下:

    struct file {
      enum { FD_NONE, FD_PIPE, FD_INODE } type;
      int ref; // reference count
      char readable;
      char writable;
      struct pipe *pipe;  
      struct inode *ip;
      uint off;
    };
    
    

    文件全局表

    操作系统,最多可以同步打开的文件数据由fTable的规格决定的,当前xv6的数目为NFILE = 100;

    struct {
      struct spinlock lock;
      struct file file[NFILE];
    } ftable;
    

    函数操作

    文件全局表的初始化

    • 唯一操作,就是初始化锁。
    void
    fileinit(void)
    {
      initlock(&ftable.lock, "ftable");
    }
    

    从文件全局表中申请一个文件对象

    • 当一个文件对象的引用次数为空时,认为是空闲状态。
    struct file*
    filealloc(void)
    {
      struct file *f;
    
      acquire(&ftable.lock);
      for(f = ftable.file; f < ftable.file + NFILE; f++){
        if(f->ref == 0){
          f->ref = 1;
          release(&ftable.lock);
          return f;
        }
      }
      release(&ftable.lock);
      return 0;
    }
    
    

    增加文件对象的引用次数

    struct file*
    filedup(struct file *f)
    {
      acquire(&ftable.lock);
      if(f->ref < 1)
        panic("filedup");
      f->ref++;
      release(&ftable.lock);
      return f;
    }
    
    

    关闭一个文件对象

    • 对文件对象的引用次数减一操作。
    • 当没有进程引用该文件对象时,把文件对象还给文件全局表,并且释放文件对象绑定的pipe或者inode.
    void
    fileclose(struct file *f)
    {
      struct file ff;
    
      acquire(&ftable.lock);
      if(f->ref < 1)
        panic("fileclose");
      if(--f->ref > 0){
        release(&ftable.lock);
        return;
      }
      ff = *f;
      f->ref = 0;
      f->type = FD_NONE;
      release(&ftable.lock);
    
      if(ff.type == FD_PIPE)
        pipeclose(ff.pipe, ff.writable);
      else if(ff.type == FD_INODE){
        begin_op();
        iput(ff.ip);
        end_op();
      }
    }
    

    读取文件对象的状态

    • 只对文件类型为inode的对象有效,对管道无效。
    int
    filestat(struct file *f, struct stat *st)
    {
      if(f->type == FD_INODE){
        ilock(f->ip);
        stati(f->ip, st);
        iunlock(f->ip);
        return 0;
      }
      return -1;
    }
    

    读文件

    • 如果文件是管道,通过管道读函数完成工作。
    • 如果是inode, 调用 readi 函数完成工作。
    int
    fileread(struct file *f, char *addr, int n)
    {
      int r;
    
      if(f->readable == 0)
        return -1;
      if(f->type == FD_PIPE)
        return piperead(f->pipe, addr, n);
      if(f->type == FD_INODE){
        ilock(f->ip);
        if((r = readi(f->ip, addr, f->off, n)) > 0)
          f->off += r;
        iunlock(f->ip);
        return r;
      }
      panic("fileread");
    }
    
    

    写文件

    • 代码实现中,对于写inode操作时,每一次写时, 有一个最大值。原因是: xv6的写磁盘操作是有log 日志机制的(用于crash时数据恢复), log区的大小是有限的!
    int
    filewrite(struct file *f, char *addr, int n)
    {
      int r;
    
      if(f->writable == 0)
        return -1;
      if(f->type == FD_PIPE)
        return pipewrite(f->pipe, addr, n);
      if(f->type == FD_INODE){
        // write a few blocks at a time to avoid exceeding
        // the maximum log transaction size, including
        // i-node, indirect block, allocation blocks,
        // and 2 blocks of slop for non-aligned writes.
        // this really belongs lower down, since writei()
        // might be writing a device like the console.
        int max = ((MAXOPBLOCKS-1-1-2) / 2) * 512;
        int i = 0;
        while(i < n){
          int n1 = n - i;
          if(n1 > max)
            n1 = max;
    
          begin_op();
          ilock(f->ip);
          if ((r = writei(f->ip, addr + i, f->off, n1)) > 0)
            f->off += r;
          iunlock(f->ip);
          end_op();
    
          if(r < 0)
            break;
          if(r != n1)
            panic("short filewrite");
          i += r;
        }
        return i == n ? n : -1;
      }
      panic("filewrite");
    }
    
  • 相关阅读:
    仿网易/QQ空间视频列表滚动连播炫酷效果
    UIScrollerView当前显示3张图
    iOS AVPlayer视频播放器
    iOS 购物车动画
    C++从零实现简单深度神经网络(基于OpenCV)
    Android 轻松实现仿淘宝地区选择
    微信小程序之下拉刷新,上拉更多列表实现
    iOS 指南针
    tableView 获取网络图片,并且设置为圆角(优化,fps)
    黑客技术 —— Linux 命令行
  • 原文地址:https://www.cnblogs.com/yinheyi/p/16464422.html
Copyright © 2020-2023  润新知