操作系统 磁盘调度算法课程设计.doc
上传人:qw****27 上传时间:2024-09-12 格式:DOC 页数:25 大小:436KB 金币:15 举报 版权申诉
预览加载中,请您耐心等待几秒...

操作系统 磁盘调度算法课程设计.doc

操作系统磁盘调度算法课程设计.doc

预览

免费试读已结束,剩余 15 页请下载文档后查看

15 金币

下载此文档

如果您无法下载资料,请参考说明:

1、部分资料下载需要金币,请确保您的账户上有足够的金币

2、已购买过的文档,再次下载不重复扣费

3、资料包下载后请先用软件解压,在使用对应软件打开

操作系统课程设计目录TOC\o"1-3"\h\z\uHYPERLINK\l"_Toc248161017"目录PAGEREF_Toc248161017\h1HYPERLINK\l"_Toc248161018"1.课程设计目的PAGEREF_Toc248161018\h2HYPERLINK\l"_Toc248161019"1.1编写目的PAGEREF_Toc248161019\h2HYPERLINK\l"_Toc248161020"2.课程设计内容PAGEREF_Toc248161020\h2HYPERLINK\l"_Toc248161021"2.1设计内容PAGEREF_Toc248161021\h2HYPERLINK\l"_Toc248161022"3.课程设计方案PAGEREF_Toc248161022\h3HYPERLINK\l"_Toc248161023"3.1模块划分PAGEREF_Toc248161023\h3HYPERLINK\l"_Toc248161024"3.2模块调用关系图PAGEREF_Toc248161024\h6HYPERLINK\l"_Toc248161025"3.3子模块程序流程图PAGEREF_Toc248161025\h6HYPERLINK\l"_Toc248161026"4.测试数据和结果PAGEREF_Toc248161026\h10HYPERLINK\l"_Toc248161027"4.1测试数据PAGEREF_Toc248161027\h10HYPERLINK\l"_Toc248161028"4.2测试结果PAGEREF_Toc248161028\h11HYPERLINK\l"_Toc248161029"4.3测试抓图PAGEREF_Toc248161029\h11HYPERLINK\l"_Toc248161030"5.参考文献PAGEREF_Toc248161030\h14HYPERLINK\l"_Toc248161031"6.总结PAGEREF_Toc248161031\h15HYPERLINK\l"_Toc248161032"6.1设计体会PAGEREF_Toc248161032\h15HYPERLINK\l"_Toc248161033"6.2结束语PAGEREF_Toc248161033\h15HYPERLINK\l"_Toc248161034"7.程序使用说明书PAGEREF_Toc248161034\h15HYPERLINK\l"_Toc248161035"8.程序源代码PAGEREF_Toc248161035\h151.课程设计目的1.1编写目的本课程设计的目的是通过设计一个磁盘调度模拟系统,从而使磁盘调度算法更加形象化,容易使人理解,使磁盘调度的特点更简单明了,能使使用者加深对先来先服务算法、最短寻道时间优先算法、扫描算法以及循环扫描算法等磁盘调度算法的理解。2.课程设计内容2.1设计内容系统主界面可以灵活选择某种算法,算法包括:先来先服务算法(FCFS)、最短寻道时间优先算法(SSTF)、扫描算法(SCAN)、循环扫描算法(CSCAN)。1、先来先服务算法(FCFS)这是一种比较简单的磁盘调度算法。它根据进程请求访问磁盘的先后次序进行调度。此算法的优点是公平、简单,且每个进程的请求都能依次得到处理,不会出现某一进程的请求长期得不到满足的情况。此算法由于未对寻道进行优化,在对磁盘的访问请求比较多的情况下,此算法将降低设备服务的吞吐量,致使平均寻道时间可能较长,但各进程得到服务的响应时间的变化幅度较小。2、最短寻道时间优先算法(SSTF)该算法选择这样的进程,其要求访问的磁道与当前磁头所在的磁道距离最近,以使每次的寻道时间最短,该算法可以得到比较好的吞吐量,但却不能保证平均寻道时间最短。其缺点是对用户的服务请求的响应机会不是均等的,因而导致响应时间的变化幅度很大。在服务请求很多的情况下,对内外边缘磁道的请求将会无限期的被延迟,有些请求的响应时间将不可预期。3、扫描算法(SCAN)扫描算法不仅考虑到欲访问的磁道与当前磁道的距离,更优先考虑的是磁头的当前移动方向。例如,当磁头正在自里向外移动时,扫描算法所选择的下一个访问对象应是其欲访问的磁道既在当前磁道之外,又是距离最近的。这样自里向外地访问,直到再无更外