1、 Noi 目目 录录 1 课程设计课程设计目的及目的及要求要求错 误!未定义书签。 2 相关知识相关知识错 误!未定义书签。 3 题目分析题目分析2 4 概要设计概要设计2 4.1 先来先服务(先来先服务(FCFS)的设计思想)的设计思想.2 4.2 最短寻道时间优先调度(最短寻道时间优先调度(SSTF)的设计思想)的设计思想2 4.3 扫描算法扫描算法(SCAN)的设计思想的设计思想2 4.4 循环扫描(循环扫描(CSCAN)的设计思想)的设计思想2 5 代码及流程代码及流程3 5.1 流程图流程图.3 5.2 源代码源代码.8 6 运行结果运行结果16 7 设计心得设计心得19 参考参考文
2、献文献19 No1 1 课程设计目的及课程设计目的及要求要求 设计目的:加深对操作系统原理的进一步认识,加强实践动手能力和程序开发能力的 培养,提高分析问题解决问题的能力,培养合作精神,以巩固和加深磁盘调度的概念。操 作系统是一门工程性很强的课程,它不仅要求学生掌握操作系统的工作原理和理论知识, 也要求学生的实际动手能力,以加深对所学习内容的理解,使学生熟练地掌握计算机的操 作方法,使用各种软件工具,加强对课程内容的理解。这次课程设计,就是通过模拟磁臂 调度来加深对操作系统中磁臂调度概念的理解。使学生熟悉磁盘管理系统的设计方法;加 深对所学各种磁盘调度算法的了解及其算法的特点。 设计要求:编程
3、序实现下述磁盘调度算法,并求出每种算法的平均寻道长度;要求设计 主界面可以灵活选择某算法,且以下算法都要实现 1、先来先服务算法(FCFS) 2、最短寻道时间优先算法(SSTF) 3、扫描算法(SCAN) 4、循环扫描算法(CSCAN) 2 相关知识相关知识 数据结构:数组 now:当前磁道号; array:放置磁道号的数组; void FCFS(int array,int m )先来先服务算法(FCFS) void SSTF(int array,int m)最短寻道时间优先算法(SSTF) void SCAN(int array,int m) 扫描算法(SCAN) void CSCAN(int array,int m)循环扫描算法(CSCAN) 磁盘调度:当有多个进程都请求访问磁盘时,采用一种适当的驱动调度算法,使各 进程对磁盘的平均访问(主要是寻道)时间最小。目前常用的磁盘调度算法有:1)闲来 先服务 2)最短寻道时间优先 3)扫描算法 4)循环扫描算法等 3 题目分析题目分析 选择一个自己熟悉的计算机系统和程序设计语言模拟操作系统基本功能的设计方法 及