复习大纲1
需积分: 0 189 浏览量
2022-08-08
18:12:02
上传
评论
收藏 23KB DOCX 举报
第 6 章
知识点：
文件，目录文件（功能，内容），
文件逻辑结构：流式文件/记录式文件 （单位、结构）
文件物理结构：顺序文件、连接文件、直接文件、索引文件
多重索引结构
文件系统内部结构（磁盘结构、内存结构）
文件共享（静态、动态），父子进程共享，独立进程共享
文件的创建、打开、读写过程
文件的目录检索过程
虚拟文件系统（作用，基本原理）
主存映射文件
计算题：
某个文件系统的物理结构如下描述：物理磁盘块的大小为 1024 个字节，每个磁盘块号占 4
个字节，为应对系统中存在大量小文件和少量大文件的需要，现采用一种顺序结构和多重索
引结构混合的物理结构实现方案，即每 8 个磁盘块为一组，作为基本的分配单位（磁盘块组
编号同样占 4 个字节）。每个盘块组对应一个索引项，索引表的固定为 10 项，编号为 0-9，
其中 0-7 项为直接索引项，直接指向对应的盘块组号；第 8 项为二级索引，第一级索引项指
向存放中间索引表的物理磁盘块，该磁盘块中存放了直接指向文件存放内容的磁盘块组；
第 9 项为三级索引，前两次索引项指向存放的中间索引表的磁盘块，最后一次索引表指向文
件存放的磁盘块组。另外，考虑到文件的检索效率，限定目录文件只能是利用直接索引项，
又知每个文件目录项占 16 个字节。请回答下列问题。
(1)该文件系统中单个文件的理论最大尺寸是多少?
(2)每个目录下包含的文件或子目录数的理论最大值是多少?
第 5 章
知识点：
I/O 设备分类 （按传输单位分、按共享属性分）
I/O 控制方式：轮询、中断、DMA、通道 （互相之间的对比）
I/O 软件的四个层次
缓冲（作用）
驱动调度技术：I/O 等待时间=查道时间+旋转延迟时间
旋转延迟时间优化方法：优化请求排序、优化空间分布
移臂调度策略：“电梯调度”算法（时限调度和预期调度）、“最短查找时间优先”算法、”扫描”
算法等
提高磁盘 I/O 的方法
设备分配方式：独占型设备、共享型设备
虚拟设备： Spooling 技术原理，作用
第 4 章
知识点：
评论0