引言

在v0.2中提过操作系统主要包括多进程视图以及文件视图，此篇主要描述的便是其中的文件视图以及文件视图构成的文件目录系统

针对于此篇内容，分成三部分来叙述，分别是IO设备、磁盘、文件目录系统的形成原理,其大致关系如下图

IO设备

主要分为输入设备键盘以及输出设备显示器来进行描述

硬件介绍及视图引出

如何操纵外设

文件视图层级结构

输出设备显示器

执行过程以及总结如下

• 输出执行过程

• 显示器输出总结

输入设备键盘

键盘输入执行流程如下

IO总结

IO最终读写过程如下图

磁盘

磁盘介绍

生磁盘(直接使用磁盘)

• 根据CHS直接使用磁盘

• 一层抽象，通过block号计算CHS来使用磁盘

• 二层抽象，为了配合多进程，通过队列使用磁盘

概念

调度算法

1. FCFS
2. SSTF
3. SCAN
4. 电梯算法(C-SCAN)

• 生磁盘使用总结

熟磁盘(通过文件视图使用磁盘)

• 第三层抽象,引入文件视图
• 映射的作用(连续结构实现映射)
• 链式结构实现映射
• 索引结构实现映射
• 实际系统采用的结构

file_write实际工作过程（代码介绍）

文件视图使用总结

文件目录系统

为了方便文件的使用，引入了文件目录系统，更加完善了文件视图，构成拥有目录系统的完整文件视图，让其对用户使用显得更加友好方便

概念引入

演变过程

如何实现目录

完整文件视图之下的磁盘使用

在将硬件完全抽象成完整的文件视图(包含目录的完整的文件视图，将整个磁盘全部抽象)之后，磁盘的使用过程