6.磁盘与文件系统

磁盘存储器

磁盘的结构和基本概念

• 磁道：磁盘的盘面上的数据存储在一组同心圆中，成为磁道。
• 扇区：磁道划分为扇区，一个扇区即一个盘块。
• 磁盘地址：柱面（磁道）号 | 盘面（磁头）号 | 扇区号

磁盘调度算法

1.先来先服务（FCFS）

• 它根据进程请求访问磁盘的先后次序进行调度。
• 此算法的优点是公平、简单，每个进程的请求都能依次地得到处理，不会出现某一进程的请求长期得不到满足的情况。
• 但此算法由于未对寻道进行优化，致使平均寻道时间可能较长，故FCFS算法仅适用于请求磁盘I/O的进程数目较少的场合。

2.最短寻道时间有限（SSTF）
该算法选择这样的进程，其要求访问的磁道与当前磁头所在的磁道距离最近，以使每次的寻道时间最短，但这种算法不能保证平均寻道时间最短。

3.扫描（SCAN）算法

4.循环扫描（CSCAN）算法

磁盘调度算法	优点	缺点
FCFS算法	公平，简单	平均寻道距离大，仅应用在磁盘I/O较少的场合
SSTF算法	性能比FCFS算法好	不能保证平均寻道时间最短，可能出现饥饿现象
SCAN算法	寻道性能较好，可避免饥饿现象	不利于远离磁头一端的访问请求
CSCAN算法	消除了对两端磁道请求的不公平

外存分配方法与物理文件组织

连续组织方式