好水的一篇博客= =

一. 文件：基本操作、保护与层次结构

1）基本操作

• 涉及到外存空间、目录项、内存空间的分配处理。
  

2）文件保护

• 口令保护：口令存放与系统中，不太安全。
• 加密保护：加密、解密需要一定时间
• 访问控制：访问控制表记录访问权限，灵活。
  

3）文件系统的层次结构

结合例子，便于理解

二. 磁盘

1）磁盘结构

• 磁盘：记录二进制数据
• 磁道：磁盘盘面，一个圈就是一个磁道。最内侧道的数据密度最大
• 扇区：磁道被划分成多个扇区，每个扇区就是一个磁盘块，存放数据量相同
  
• （柱面号，盘面号，扇区号）
  
  

2）调度算法

1. 一次磁盘读/写所需时间

• 延迟时间、传输时间：与操作系统无关，与硬件（转速）相关
• 调度算法：与操作系统有关，直接影响寻道时间。
  

2. 调度算法介绍

• FCFS：先到先得
• SSTF：贪心法，眼前最优。可能饥饿
• SCAN：扫描，避免饥饿
• C-SCAN、LOOK、C-LOOK：更加优化算法，见下图。