设备管理和文件管理复习题

1. 请解释什么是设备独立性？如何实现？

不同类型的设备，其数据交换单位是不同的，读取和传输速度也各不相同，如字符型设备以单个字符(字)为单位，块设备是以一个数据块为单位。即使同一类型的设备，其数据交换单位的大小也是有差异的，如不同磁盘由于扇区大小的不同，可能造成数据块大小的不一致。设备独立性软件应能够隐藏这些差异而被逻辑设备使用，并向高层软件提供大小统一的逻辑数据块。

2. 假定在磁盘调度算法中，当前磁头所在位置是80号磁道，当前磁头运动方向为磁道号增加的方向，系统中的磁道请求序列为26-90-18-100-123-75-140-38-156-63，分别计算采用SCAN算法和SSTF算法时的磁头移动序列及移动总距离。

1. 操作系统如何使用虚拟技术实现文件管理？

使用虚拟文件系统：虚拟文件系统是一种软件，可以将不同的存储设备或网络共享看作是一个整体，使用户可以方便地对这些存储设备进行文件管理。

使用虚拟磁盘：虚拟磁盘是一种软件，可以将一个文件或一个分区看作是一个独立的磁盘，使用户可以方便地对该文件或分区进行文件管理。

使用虚拟目录：虚拟目录是一种软件，可以将多个目录看作是一个整体，使用户可以方便地对这些目录进行文件管理。

2. 简述在树形目录结构中，如何采用线性检索法实现文件的检索。

在树形目录结构中，采用线性检索法实现文件的检索的基本思路是：从根节点开始，依次遍历整棵目录树中的每个节点，并在遍历过程中检查每个节点是否为所要检索的文件。

具体来说，可以使用深度优先搜索或广度优先搜索算法来遍历目录树。深度优先搜索是按照从上到下、从左到右的顺序遍历目录树，即先遍历根节点的左子树，再遍历根节点的右子树；广度优先搜索是按照从上到下、从左到右的顺序遍历目录树，即先遍历根节点的所有子节点，再依次遍历每个子节点的子节点。

在遍历过程中，对于每个节点，需要检查其是否为所要检索的文件。如果是，则说明找到了所要检索的文件，可以结束检索；如果不是，则继续遍历该节点的子节点。

通过以上方法，就可以使用线性检索法在树形目录结构中实现文件的检索。

4.