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

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

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

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

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