10级课程设计报告模版.docx

10级课程设计报告模版.docx

《10级课程设计报告模版.docx》由会员分享，可在线阅读，更多相关《10级课程设计报告模版.docx（12页珍藏版）》请在冰豆网上搜索。

10级课程设计报告模版

南华大学

计算机科学与技术学院

课程设计报告

（2011~2012学年度第2学期）

课程名称

操作系统

设计题目

磁盘存储器管理

系统设计

成员

xxxxxxxxxxx

专业

电气信息类

班级

03班

地点

8教

教师

欧阳纯萍（老师）

设计分工

组长

学号

xxxx

组长

姓名

xxxx

总评成绩

分工描述及自我评价

分工：

循环扫描算法（CSCAN）和总结实验报告

自我评价：

通过和同学一起的努力，成功的完成了本次的课程设计，也在这过程中学到了很多，对操作系统也有了进一步的了解，更懂得了团队与合作的力量！

同学评价等级

A

同学评语

在组长的带领下，我们进行了详细的分工和良好的合作，与我们在最短的时间内能完成我们的分工合作有很大的关系。

签字：

xxx

教师评分等级

教师评语

组员学号

xxx

组员姓名

xxx

总评成绩

分工描述及自我评价

分工：

扫描算法（SCAN）

自我评价：

在本次课程设计过程我负责的是扫描调度算法模块，该模块的设计过程中我学到了不少，对抽象的操作系统的具体实现有了深刻的理解。

我感受了小组合作的重要性，遇到问题时，大家一起

讨论，统一意见，最终完成了课程设计，达到了老师的要求。

自我感觉良好。

同学评价等级

A

同学评语

子豪同学在本次任务中表现不错，自己的算法虽然历经波折，但最后修改的还是很完美的，综合的算法中很多都借鉴了他的算法思想和设计。

签字：

xxx

教师评分等级

教师

评语

组员学号

xxx

组员姓名

xxx

总评成绩

分工描述及自我评价

分工：

先来先优先服务算法的磁盘调度和整合算法

自我评价：

我觉得这次课程设计自我感觉良好，感觉还行，各方面都很好的完成了组长交给的任务。

同学评价等级

A

同学评语

xxx同学在本次课程设计中，对自己份内的事情认真负责，出色的完成了自己的任务，还能热心的帮助其他同学，对全组课程设计的顺利完成付出了很多，表现非常出色！

签字：

xxx

教师评分等级

教师评语

组员学号

xxx

组员姓名

xxx

总评成绩

分工描述及自我评价

分工：

整合算法

自我评价：

整合的时候比较困难，是在组员的帮组下完成的，但是经过学习，对算法有了更深刻的了解，学习颇丰。

同学评价等级

A

同学评语

xxx同学为人热诚，虽然完成工作的进度有点慢，但是我们大家的帮助下，积极性明显提高，在课程设计的过程中，遇到了许多问题，但他积极与组员探讨，最终克服了困难，完成了自己负责模块的任务。

签字：

xxx

教师评分等级

教师评语

组员学号

xxx

组员姓名

xxx

总评成绩

分工描述及自我评价

分工：

最短寻道时间优先算法和总结实验报告。

自我评价：

经过课程和自我学习，对最短寻到时候间有了一定的了解，更加熟悉了磁盘调度算法，在写的过程中自我感觉良好，分工的任务比简单，不过还是能让我学到了不少以及课程目标。

同学评价等级

A

同学评语

xxx同学，工作积极，态度端正，勤奋好学，肯于钻研，在完成操作系统课程设计的克服了许多困难，是我们的主力队员，同时她乐于助人，帮助组员解决了不少问题。

签字：

xxx

教师评分等级

教师评语

1.需求分析

磁盘存储器不仅容量大，存取速度快，而且可以实现随机存取，是当前存放大量程序和数据的理想设备。

磁盘可供多个进程共享，当有多个进程都要求访问磁盘时，应采用一种最佳调度算法，以使各进程对磁盘的平均访问时间最小。

由于在访问磁盘的时间中，主要是寻有道时间，因此，磁盘调度的目标是使磁盘的平均寻道时间最少。

2.概要设计

磁盘是可供多个进程共享的设备，当有多个进程度要求房访问磁盘时，应采用一种最佳的调度算法，已是个进程的平均访问时间最小。

由于在访问磁盘的时间中，主要是寻道时间，因此磁盘调度的目标是使磁盘当地的平均寻道时间最少。

在算法的实现过程中，要求可决定变量应是动态可变的；同时模块应该有一个合理的输出结果。

具体可参照实验的程序模拟.各功能程序要求自行编写程序实现，不得调用现有操作系统提供的模块或功能函数。

磁盘调度程序模拟。

先来先服务调度算法.最短寻道时间优先调度，循环（SCAN）调度算法。

程序设计语言自选，最终以软件（含源代码以及执行程序）和设计报告的形式提交课程设计结果.。

磁盘调度让有限的资源发挥更大的作用

2.1先来先服务算法：

即先来的请求先被响应。

FCFS策略看起来似乎是相当"公平"的，但是当请求的频率过高的时候FCFS策略的响应时间就会大大延长。

FCFS策略为我们建立起一个随机访问机制的模型，但是假如用这个策略反复响应从里到外的请求，那么将会消耗大量的时间。

为了尽量降低寻道时间，看来我们需要对等待着的请求进行适当的排序，而不是简单的使用FCFS策略。

这个过程就叫做磁盘调度管理。

有时候FCFS也被看作是最简单的磁盘调度算法。

 2.2最短时间优先算法：

要选择这样的进程，要求访问的磁道，与当前磁头所在的磁道距离最近，以使每次的寻道时间最短。

2.3扫描（SCAN）调度算法:

该算法不仅考虑到欲访问的磁道与当前磁道间的距离，更优先考虑的是磁头当前的移动方向。

例如，当磁头正在自里向外移动时，SCAN算法所考虑的下一个访问对象，应是其欲访问的磁道，既在当前磁道之外，又是距离最近的。

这样自里向外的访问，直至再无更外的磁道需要访问时，才将磁道换向自外向里移动。

这时，同样也是每次选择这样的进程来调度，也就是要访问的当前位置内距离最近者，这样，磁头又逐步地从外向里移动，直至再无更里面的磁道要访问，从而避免了出现“饥饿”现像。

 2.4循环扫描（CSCAN）算法：

当磁头刚从里向外移动而越过了某一磁道时，恰好又有一进程请求访问此磁道，这时，该里程就必须等待，为了减少这种延迟，CSCAN算法规定磁头单向移动，而本实验过程中我们所设计的是磁头从里向外移动，而从外向里移动时只须改方向而已，本实验未实现。

但本实验已完全能演示循环扫描的全过程。

3.模块调用关系图：

FCFS算法流程图:

SSTF算法流程图:

SCAN算法流程图

CSCAN算法流程图：

3.详细设计

4.程序调试

5.总结分析

（每个同学负责的部分都要写相应总结分析）

xxx：

经过一个学期的上课学习和自我学习，让我对磁盘调度算法有了一定的了解，而对于最短寻道时间优先，其要求是访问的磁道与当前所在的磁道距离最近，使每次的寻到时间最短，使其平均寻道时间最少，其磁盘调度的主要目标是使磁盘的平均寻道时间最少，因此该算法具有较好的寻道性能。

xxx：

我的工作是写FCFS算法，还有把大家的算法整合到一起，虽然刚开始有一点难度，不过最后也都解决了，加上小组成员的配合

就很快完成了任务。

还是印证了那句话：

伙伴是重要的。

xxx：

我的工作主要是写循环扫描算法和总结实验报告。

循环扫描算法相对来说有点难，但在小组成员的帮助和自己的学习下，还是完成了任务。

通过本次的课程设计，对操作系统的理解进一步加深，特别是对磁盘的调度算法。

循环扫描算法是规定了磁臂单向反复的从内向外移动。