磁盤調度算法程序課程設計報告

1、成績課程設計報告 課程設計報告題 目 磁盤調度算法程序設計 磁盤調度算法程序設計課 程 名 稱 操作系統(tǒng)課程設計 操作系統(tǒng)課程設計院 部 名 稱 信息技術學院 信息技術學院專 業(yè) 計算機科學與技術 計算機科學與技術班 級 M11 M11 計算機科學與技術Ⅱ學 生 姓 名學 號課程設計地點 課程設計地點 A205 A205課程設計學時 課程設計學時 20 20指 導 教 師 李 莉金陵科技學院教務處制一、課程設計的目的和要求 一、課程設計

2、的目的和要求1.1 1.1 目的 目的磁盤是常常使用的一種重要的外設，對磁盤數據的尋道時間的長短直接影響機器的整體運行速度，本設計要求用C 語言〔或高級語言〕編寫程序模擬實現磁盤調度的常用算法。以加深對磁盤調度常用算法的理解和實現技巧。1.2 1.2 要求 要求） 、設計一個函數完成先來先效勞的磁盤調度功能。） 、設計一個函數完成最短尋道時間優(yōu)先的磁盤調度功能。） 、設計一個函數完成電梯算法的磁盤調度功能。二、系統(tǒng)需求分析 二、系統(tǒng)需求

3、分析2.1 2.1 任務介紹 任務介紹1、可利用先來先效勞算法〔FCFS 即first come first served 〕 、最短尋道時間優(yōu)先算法〔SSTF 即shortest seek time first〕 、掃描算法〔SCAN〕 ，來實現磁盤的訪問挨次。2、依據磁盤調度算法的不同的特性做好軟件實現的需求分析。3、可依據問題的實際需要，可模擬數據在磁道的存放位置。4、當系統(tǒng)運行時，能直觀地、動態(tài)地反映當前磁盤狀態(tài)及不同算法的平

4、均尋道時間。5、要求在系統(tǒng)安全狀態(tài)的前提下，用戶指定需要訪問的磁道，軟件自動模擬在不同算法狀況下，磁盤尋道挨次和平均尋道時間。2.2 2.2 根本需求設計 根本需求設計系統(tǒng)主界面可以敏捷選擇某種算法，算法包括：先來先效勞算法〔 FCFS〕 、最短尋道時間優(yōu)先算法〔SSTF〕 、掃描算法〔SCAN〕 。1、先來先效勞算法〔FCFS〕這是一種比較簡潔的磁盤調度算法。它依據進程懇求訪問磁盤的先后次序進展調度。此算法的優(yōu)點是公正、簡潔，且每個