408操作系统知识点3

四、文件管理

1. 简述文件管理结构
   

2. 建立软硬链接后文件计数值是如何变化的？

• 当文件被建立软链接时，文件的引用计数值不变，若通过符号链接访问时，文件不存在，直接删除软链接

• 当文件被建立硬链接时，文件的引用计数值+1，每删除一个硬链接则引用计数值-1，若不为0则文件不可删除

• 硬链接通常比软连接速度块

3. 简述文件和文件管理系统

• 文件是存储在计算机硬盘上的信息集合
• 文件管理系统是操作系统中负责管理和控制文件信息的软件

4. 简述文件的磁盘分配方式的优缺点

• 连续分配方式
  • 可以随机访问
  • 需要连续存储空间，容易产生外部碎片
• 链式分配方式
  • 只能顺序访问
  • 不产生外部碎片，可以充分利用磁盘空间
  • 节点内链接指针占用一部分空间
• 索引分配
  • 支持顺序访问和随机访问
  • 索引表占用空间，增删数据需要修改索引表

5. 简述磁盘读写时间和磁盘调度算法

一次磁盘读写操作的时间由以下时间组成

• 寻道时间：将磁头移动到指定磁道所需要的时间（一般最长）
• 延迟时间：磁头定位到某一个磁道的扇区所需要的时间
• 传输时间：从磁盘读出或向磁盘写入数据所经历的时间

常见的磁盘调度算法：

• 先来先服务算法：根据进程请求访问磁盘的先后顺序进行调度，简单公平但平均寻道距离大

• 最短寻找时间优先算法：优先调度处理与磁头最近的磁道，可能产生饥饿现象

• SCAN扫描算法：在规定的移动方向上选择与当前磁头最近的请求对象，扫描到头会跳到盘的

• C-SCAN循环扫描算法：单向扫描到头后，返回到另一端的第一个端点
  <img
  

6. 磁盘组不同的盘面为什么要错位命名？

磁盘是连续自转的设备，磁头读/写一个物理块后，需要短暂的处理时间才能开始读/写下一块，所以将顺序的物理块进行错位存放，先存满扇区，后存满磁道，最后存满柱面

五、I/O设备

1. 简述SPOOLing技术

作用：

• 缓和高速的CPU和低速的I/O设备之间的矛盾
• 将独占设备改造成共享设备的技术
• 实现虚拟设备功能

运行过程：

• 输入设备数据通过输入缓冲区送到输入井中，当需要使用输入数据时，直接将数据从输入井中读入内存当输出设备有空闲时
• 将输出数据先通过内存缓冲区送到输出井，输出井通过输出缓冲区送到输出设备。

2. 简述引进设备独立性的作用

设备独立性是指用户在编程时，使用的设备与实际设备无关，有以下优点

• 方便用户编程
• 使程序的运行不受具体机器的环境限制
• 便于程序的移植