1.从用户角度看,操作系统引入文件系统的目的是实现对文件的按名存取
2 文件系统在常见一个文件时为它建立一个文件目录项
3 逻辑文件分为流式文件和结构文件
4 文件的逻辑结构是为了用户方便而设计的
5 对索引文件存取时,必须先查找索引表
6 文件保护是针对文件访问权限的控制
7 一个文件在物理存储器上有一个索引节点,可以多个文件名指向同一个索引结点,两个进程各自维护自己的文件描述符
8 为文件分配连续的簇,采用磁盘高速缓存可以提高文件访问速度
9 快速随机播放选择连续分配
10 索引结点的总数与单个文件长度无关
11 顺序检索只要路径名一个分量未找到就应停止查找
12 文件的存储空间管理实质上是对外存空闲区的组织和管理
13 内存块回收:字号=(块号-1)DIV字长+1
位号=(块号-1)MOD字长+1
14 物理文件的组织方式是由操作系统决定的
15 索引文件的索引表含有记录的逻辑地址
16 三级索引访问4次磁盘
17 光盘既可随机访问又可顺序访问
18 旋转延迟大小与磁盘调度算法无关
19 先来先服务可能改变磁头的运动方向
20 磁盘格式化:建立文件系统的根目录,确定磁盘扇区校验码所占位数
21 先来先服务不会出现磁臂黏着
22 当一个文件被用户首次打开,os通过open(需传递文件名)调用将文件控制块读到内存,后使用read(不需文件名)调用根据描述符找到文件,后读到内存中,后将文件数据缓冲区首指针返回给用户进程
23 这些open、read系统调用都会使os从用户态->内核态
24 索引结构适合随机访问且易于扩展
25 记录成组分解技术:空间不够时不可跨越盘块存储;;eg.采用链接分配方式,逻辑记录100B; 512B盘块总长,被分5块后还剩12B,此时这12B不存储了,第6逻辑块用下一盘块存储;【4.18 23】
26 索引顺序文件n条记录,最佳分组√n
27 显式链接:用于链接文件各物理块的指针显式地存放在一张表中;;隐式链接:各物理块一块连一块;;是物理结构中的连接分配
28 提高文件访问速度:①为文件分配连续的簇簇:就是块,只不过windows叫簇;②采用磁盘高速缓存③提前读:os收到读请求时,会多读几块预测;④延迟写:当写完0号块时,缓冲区不会急忙写回磁盘,等到其他块也写后一起;写:用户区->缓冲区->磁盘



