文件管理
2025-02-09 19:46:31 1 举报AI智能生成
江上制作
作者其他创作
大纲/内容
计算机外设与计算机
磁盘
了解磁盘
盘面
扇区
磁道
磁盘的I/O
缓存队列>控制器>寻道>旋转>传输
磁盘I/O的分析
整理磁盘I/O的过程
磁盘访问延迟时间
分析磁盘尺寸
磁盘调度
FCFS磁盘调度
最直观最公平的调度
SSTF磁盘调度
存在饥饿
SCAN磁盘调度
SSTF+中途不回折
C-SCAN磁盘调度
SCAN+直接移动到另一边
C-LOOK磁盘调度
C-SCAN+看一看，前面没有请求就回移
I/O过程
磁盘寻址
扇区编号
不直接使用扇区编号寻址
请求调页
交换分区
文件
为什么引入文件
让用户更简单的访问资源
字符序列
磁盘上的文件
扇区集合
概念
建立字符流到扇区集合的映射关系
盘块
文件：按用户逻辑地址连续”排列“盘块集合
文件的实现
描述映射关系
文件实现1：物理盘块连续分配
文件实现2：链式分配
文件实现3：索引分配
UNIX的索引节点
磁盘与文件的总结
文件系统
概念
文件放置方式
集合划分
文件的集合
目录树
树状目录
目录的实现
系统看待
文件内容指针放在一起
路径
路径的解析
提高路径解析效率
代码要短
文件头连续存放（数组），在磁盘固定位置，文件头指针是其数组标号
树状目录的完整实现
文件头数组
数据盘块集合
分区的详细结构
UNIX分区的基本结构
引导块
存放引导OS的信息
超级块
记录分区基本信息
索引节点数组
存放所有文件的文件头
数据块
分区空闲盘块的管理
空闲位图
空闲链表
0 条评论
下一页
