操作系统（四）文件系统 （五）输入/输出

0文件是进程创建的信息逻辑单元。储存在文件内的信息是持久的。

操作系统处理文件的部分成为文件系统。

4.1 文件

4.1.2 文件结构

字节序列：
记录序列：文件是具有固定长度记录的序列，每个记录都有其内部结构。
树：按键字段进行排序，可以对特定“键”查找。

4.1.4 文件访问

随机访问文件：磁盘读取储存文件，可以不按文件中字节和目录，按照关键字而不是位置来访问记录。

4.3 文件系统的实现

4.3.1 文件系统布局

多个磁盘划分为一个或多个分区，每个分区有一个独立的文件系统。

磁盘0号扇区是主引导记录MBR，用来引导计算机，MBR的结尾是分区表，表中的一个分区被标记为活动分区，活动分区的第一个块是引导块。

4.3.2 文件的实现

1.连续分配：把文件作为连续数据块储存在磁盘上。

2.链表分配

3.采用内存中的表进行链表分配：每个地方存着下一块的序号

4.i节点：i节点存储所有文件磁盘块的地址

5.1 I/O硬件原理

5.1.1 I/O设备

I/O设备分为两大类：块设备和字符设备

块设备把信息储存在固定大小的块中，所有传输以一个或多个完整的块为单位。

后面真的能考吗？？？我直接5.4了。

5.4 盘

5.4.1 RAID

RAID 廉价磁盘冗余阵列：将一个装满了磁盘的盒子安装到计算机上，用RAID控制器替换磁盘控制器卡，将数据复制到整个RAID上，然后继续常规的操作。

5.4.3 磁盘臂调度算法

1. FCFS 先来先服务：按顺序
2. 最短寻道优先：离磁头最近的
3. 电梯算法：先按UP/DOWN的顺序执行完然后执行另一侧。

5.4.5 稳定存储器

stable storage 稳定存储器：当一个写命令发给他时，磁盘要么正确地写数据，要么什么都不做，让现有的数据完整无缺的留下。