基本概念
文件系统和文件
文件系统: 一种用于持久性存储的系统抽象
在存储上: 组织,控制,导航,访问和检索数据
在大多数计算机系统包含文件系统
个人电脑,服务器,笔记本电脑
ipod,tivo,机顶盒...”)
每个文件一个
文件详细信息
许可,拥有者,大小,数据库位置等
目录节点(Linux: “dentry”)
每个目录项一个(目录和文件)
将目录项数据结构及树形布局编码成树形数据结构
指向文件控制块...,父节点,项目列表等
文件系统数据结构 :
卷控制块(每个文件系统一个)
文件控制块(每个文件一个)
目录节点(每个目录项一个)
持续存储在二级存储中:
在分配在存储设备中的数据块中
当需要时加载进内存...所以需要另一种方法 :
(二) 最短服务优先:
选择从磁臂当前位置需要移动最少的IO请求
总是选择最短寻道时间
(三) skan方法(电梯的IO请求调度算法) :
磁臂在一个方向上移动,满足所有为完成的请求...,直到磁臂到达该方向上最后的磁道
调换方向
(四) c-skan方法 :
限制了仅在一个方向上扫描
当最后一个磁道也被访问过了后,磁臂返回到磁盘的另外一端再次进行扫描
(五) c-loop(c-skan