计算机操作系统课程设计 设计说明书 磁盘调度算法的实现与分析 学生姓名 班级 学号 成绩 指 导 教 师 ( 签 字 ) 计算机与通信学院 目 录 1 课程设计简介 ............................................................................................................................... 3 1.1 课程设计的目的 ............................................................................................................... 3 1.2 课程设计内容 ................................................................................................................... 3 1.2.1 先服务FCFS (First Come First Serv er) ................................................................. 3 1.2.2 最短寻道时间优先SSFT (Shortest Seek Time First) ............................................. 3 1.2.3 SCAN ....................................................................................................................... 4 1.2.4 C-SCAN ................................................................................................................ 5 2 数据结构的设计 ........................................................................................................................... 6 2.1 数据结构的设计理念 ....................................................................................................... 6 2.2 数据结构的详细设计 ....................................................................................................... 6 2.2.1 FCFS 策略 ............................................................................................................ 6 2.2.2 SSTF 策略 ............................................................................................................. 6 2.2.3 SCAN 策略 ........................................................................................................... 7 2.2.4 C_SCAN 策略 ..................................................................................................