磁盤調(diào)度算法程序課程設(shè)計報告

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

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

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

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