操作系统文件管理知识点

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

一、 电梯调度算法

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

二、 转储技术

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

差异:

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

评价

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

三、 最短寻道时间优先(SSTF)调度算法

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

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

1. 连续结构

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

2.链式结构

顺序存取结构

3. 索引结构

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

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

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

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

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