操作系统文件管理知识点

操作系统文件目录涉及到的知识点

一、 电梯调度算法

     扫描调度算法(又称电梯调度算法)是计算机磁盘驱动调度的一种方法。扫描算法（SCAN）不仅考虑到欲访问的磁道与当前磁道的距离，更优先考虑的是 磁头的当前移动方向 。当磁头正在由里向外移动时，SCAN算法所选择的下一个访问对象应是其欲访问的磁道，既在当前磁道之外，又是距离最近的。

二、 转储技术

分类：转储技术分为海量转储和增量转储两种。

差异：

1. 海量转储每次转储数据库全部，
2. 增量转储只转储上次转储后更新过的数据。

评价

     从恢复角度看，使用海量转储得到的后备副本进行一般说会来更方便些，但如果数据库很大，事务处理又十分频繁，则增量转储方式更是实用、更有效。

三、 最短寻道时间优先（SSTF）调度算法

     SSTF选择的 请求距当前磁头位置最小 的寻道时间。由于寻道时间正比于两个请求的磁道差值，所以磁头移动总是移动距当前最近的磁道上去。很明显它改善了磁盘的服务。但是SSTF调度的缺点是可能导致某些请求长期得不到服务(被“饿死”)。

四、 磁盘上文件的物理结构及其存取方式

1. 连续结构

     顺序存取方式、随机存取方式。

2.链式结构

     顺序存取结构

3. 索引结构

     顺序存取结构、随机存取结构。

五、 操作系统当中有哪些可以保证文件安全的方法?

1. 建立副本
2. 定时转储
3. 规定文件的存取权限

六、 使用文件系统时，通常要显示地进行close()操作，文件系统主要完成的工作有哪些?

1. 将活动文件表中该文件的“当前使用用户数”减为1；若此值为0，则撤销此表目，并保存文件控制块写入磁盘或者缓存。
2. 若活动文件表目内容已经被改过，则表目信息应复制到文件存储器上相应表目中，以使文件目录保持最新状态。
3. 卷定位工作。一个关闭后的文件不能再使用，若要再使用，则必须再次执行“打开”操作。