04.操作系统外存管理

1.辅存是磁盘

2.文件的逻辑结构

    1.逻辑结构的文件类型
        1.有结构文件(定长记录[格式,描述]+不定长记录[数据])
           文本文件 文档 媒体文件
        2.无结构文件(也叫流式文件,以字节为单位)
           exe dll so
          二进制文件 链接库
     2.顺序文件(磁带只能顺序存储文件,效率高)
     3.索引文件(可变长文件不适合顺序文件存储,增删改麻烦)
        需要索引表来记录 表有顺序 指向真正的地址

3.辅存的分配方式

   1.连续分配(读取块,但存储连续要求高)
      连续的扇区分配给存储的文件
   2.链式分配(把文件存储在离散的空间,需要记录)
      1.隐式访问(像链一样存储,可靠性低,一个链接出现错误,文件失效)
         (效率低,需要重头开始访问)
      2.显式访问(加个表 fat   file allocation table)
          (记录多,不高效存储)(读取文件时需要fat全部读到内存)
   3.索引分配(索引块记录所有块的信息[第一个块])1对多
          (文件大有优势)

4.存储空间管理 空闲表+空闲链表+位示图

   空闲表:
         序号  第一个空闲表块号 空闲块数
   空闲链表:
         
   位示图:(表示磁道的位置和是否占用) 1盘片2磁道没有被占用
       盘片/磁道   1    2     3
          1      0     0     0
          2
          3
    (维护成本低,容易找位置,0/1占用空间少)

5.目录树(树结构)可以有唯一的路径

6.Linux文件操作命令

  一切皆是文件,进程...
     #创建文件
     touch file1
     vim file2
     #看文件
     cat file2
    rm file
    mkdir dir4
   #删除文件夹
    rm -r dir4

7.linux的文件类型

权限  -是什么文件---------
    ls -al #第一个字母代表什么
   普通文件 -
   套接字 s
   目录文件 d
   符号链接 L
   设备文件  b c
   FIFO p

8.文件系统概览

  u盘格式化的文件系统 
   1.fat(file allocation table) 16 32 一张表保存文件的位置
   2.ntfs(new technology system) fat改进
   3.ext(extended file system) 2/3/4 在linux系统的,win识别不了
       boot Sector(启动扇区,安装了开机管理程序) -->Block Group(块组)1 ........2 3
       Block Group
(文件类型,权限,物理地址,长度,存取数据,连接计数
     ,文件状态[打开还是没有],访问次数,链接指针)(文件名不放这里,操作频繁)
                         
                           ---> Inode bitmap 记录已经分配和未分配的inode节点
                           ---> Block bitmap(记录data block使用情况)
                           ---> Inode table
                          --->  Data block(文件数据具体内容)
 	          --->  Superblock(记录文件系统相关信息 .block和inode使用情况,时间信息[写入时间,挂载数据],控制信息)

9.linux查看inode信息

   #sudo是使用root权限执行程序,并且导入信息到文件里
   sudo dumpe2fs /dev/sda2 >dump2fs.log
   vim dump2fs.log
   #用vim查看信息Inode size  , \代表空格
    /Inode\ size
  #改文件的名字,inode不变