資源描述：
《最壞適應(yīng)算法 -》由會(huì)員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在教育資源-天天文庫(kù)。
1、西安建筑科技大學(xué)華清學(xué)院課程設(shè)計(jì)（論文） 課程設(shè)計(jì)（論文）題目：最壞適應(yīng)算法院（系）：機(jī)械電子工程系專業(yè)班級(jí)：c計(jì)算機(jī)2011姓名：xx學(xué)號(hào)：20110606000x指導(dǎo)教師：xx2013年12月18日西安建筑科技大學(xué)華清學(xué)院課程設(shè)計(jì)（論文）西安建筑科技大學(xué)華清學(xué)院課程設(shè)計(jì)（論文）任務(wù)書專業(yè)班級(jí)：計(jì)算機(jī)1101學(xué)生姓名：xx指導(dǎo)教師（簽名）：一、課程設(shè)計(jì)（論文）題目動(dòng)態(tài)分區(qū)分配-最壞適應(yīng)算法：編寫一個(gè)進(jìn)程調(diào)度程序，采用最壞適應(yīng)算法對(duì)內(nèi)存塊進(jìn)行分配和回收，同時(shí)顯示內(nèi)存塊分配和回收后空閑內(nèi)存分區(qū)鏈的情況。二、本次課程設(shè)計(jì)（論文）應(yīng)達(dá)到的目的操作系統(tǒng)課程實(shí)踐性比
2、較強(qiáng)。課程設(shè)計(jì)是加強(qiáng)學(xué)生實(shí)踐能力的一個(gè)強(qiáng)有力手段。課程設(shè)計(jì)要求學(xué)生在完成程序設(shè)計(jì)的同時(shí)能夠?qū)懗霰容^規(guī)范的設(shè)計(jì)報(bào)告。嚴(yán)格實(shí)施課程設(shè)計(jì)這一環(huán)節(jié)，對(duì)于學(xué)生基本程序設(shè)計(jì)素養(yǎng)的培養(yǎng)和軟件工作者工作作風(fēng)的訓(xùn)練，將起到顯著的促進(jìn)作用。本題目要達(dá)到目的：了解動(dòng)態(tài)分區(qū)分配中使用的數(shù)據(jù)結(jié)構(gòu)和分配算法，并進(jìn)一步加深對(duì)動(dòng)態(tài)分區(qū)存儲(chǔ)管理方式及其實(shí)現(xiàn)過程的理解。三、本次課程設(shè)計(jì)（論文）任務(wù)的主要內(nèi)容和要求（包括原始數(shù)據(jù)、技術(shù)參數(shù)、設(shè)計(jì)要求等）最壞適應(yīng)分配算法要掃描整個(gè)空閑分區(qū)或鏈表，總是挑選一個(gè)最大的空閑分區(qū)分割給作業(yè)使用。該算法要求將所有的空閑分區(qū)按其容量從大到小的順序形成一空閑區(qū)鏈
3、，查找時(shí)只要看第一個(gè)分區(qū)能否滿足作業(yè)要求。實(shí)現(xiàn)采用最壞適應(yīng)算法的動(dòng)態(tài)分區(qū)分配過程alloc()和回收過程free()。其中，空閑分區(qū)通過空閑分區(qū)鏈表來管理，在進(jìn)行內(nèi)存分配時(shí)，系統(tǒng)優(yōu)先使用空閑區(qū)低端的空間。四、應(yīng)收集的資料及主要參考文獻(xiàn)：操作系統(tǒng)經(jīng)典算法的編程實(shí)現(xiàn)資料非常豐富，可以在圖書館找書籍或在因特網(wǎng)上找資料，都很容易找到，但是大部分代碼是不全的，不能直接運(yùn)行，希望大家只是把它當(dāng)參考，編碼還是自己做。參考文獻(xiàn)：【1】湯小丹、梁紅兵、哲鳳屏、湯子瀛編著.計(jì)算機(jī)操作系統(tǒng)（第三版）.西安：西安電子科技大學(xué)出版社，2007.5【2】史美林編.計(jì)算機(jī)操作系統(tǒng)教程.北
4、京：清華大學(xué)出版社，1999.11【3】徐甲同編著.操作系統(tǒng)教程.西安：西安電子科技大學(xué)出版社，1996.8【4】Clifford，A.Shaffer編著.數(shù)決結(jié)構(gòu)與算法分析(C++版).北京：電子工業(yè)出版社，2005.7【5】蔣立翔編著.C++程序設(shè)計(jì)技能百練.北京：中國(guó)鐵道出版社，2004.1五、審核批準(zhǔn)意見教研室主任（簽字）西安建筑科技大學(xué)華清學(xué)院課程設(shè)計(jì)（論文）目錄1.設(shè)計(jì)目的12.問題描述13.需求分析24.概要設(shè)計(jì)35.詳細(xì)設(shè)計(jì)56.調(diào)試分析67.使用說明88.設(shè)計(jì)總結(jié)99.參考文獻(xiàn)910.程序源代碼10西安建筑科技大學(xué)華清學(xué)院課程設(shè)計(jì)（論文）《
5、操作系統(tǒng)》課程設(shè)計(jì)動(dòng)態(tài)分區(qū)分配-最壞適應(yīng)算法1.設(shè)計(jì)目的“操作系統(tǒng)”是計(jì)算機(jī)專業(yè)的核心專業(yè)課，“操作系統(tǒng)課程設(shè)計(jì)”是理解和鞏固操作系統(tǒng)基本理論、原理和方法的重要的實(shí)踐環(huán)節(jié)。操作系統(tǒng)課程主要講述的內(nèi)容是多道操作系統(tǒng)的原理與技術(shù)，與其它計(jì)算機(jī)原理、編譯原理、匯編語(yǔ)言、計(jì)算機(jī)網(wǎng)絡(luò)、程序設(shè)計(jì)等專業(yè)課程關(guān)系十分密切。本課程設(shè)計(jì)的目的綜合應(yīng)用學(xué)生所學(xué)知識(shí)，建立系統(tǒng)和完整的計(jì)算機(jī)系統(tǒng)概念，理解和鞏固操作系統(tǒng)基本理論、原理和方法，掌握操作系統(tǒng)基本理論與管理方式。在算法基礎(chǔ)上，解決實(shí)際的管理功能的問題，提高學(xué)生實(shí)際應(yīng)用、編程的能力。課程設(shè)計(jì)要求學(xué)生在完成程序設(shè)計(jì)的同時(shí)能夠撰寫
6、比較規(guī)范的設(shè)計(jì)報(bào)告。嚴(yán)格實(shí)施課程設(shè)計(jì)這一環(huán)節(jié)，對(duì)于學(xué)生基本程序設(shè)計(jì)素養(yǎng)的培養(yǎng)和軟件工作者工作作風(fēng)的訓(xùn)練，將起到顯著的促進(jìn)作用。2.問題描述課設(shè)目的：了解動(dòng)態(tài)分區(qū)分配中使用的數(shù)據(jù)結(jié)構(gòu)和分配算法，并進(jìn)一步加深對(duì)動(dòng)態(tài)分區(qū)存儲(chǔ)管理方式及其實(shí)現(xiàn)過程的理解。設(shè)計(jì)要求：第14頁(yè)共15頁(yè)西安建筑科技大學(xué)華清學(xué)院課程設(shè)計(jì)（論文）最壞適應(yīng)分配算法要掃描整個(gè)空閑分區(qū)或鏈表，總是挑選一個(gè)最大的空閑分區(qū)分割給作業(yè)使用。該算法要求將所有的空閑分區(qū)按其容量從大到小的順序形成一空閑區(qū)鏈，查找時(shí)只要看第一個(gè)分區(qū)能否滿足作業(yè)要求。實(shí)現(xiàn)采用最壞適應(yīng)算法的動(dòng)態(tài)分區(qū)分配過程alloc()和回收過程f
7、ree()。其中，空閑分區(qū)通過空閑分區(qū)鏈表來管理，在進(jìn)行內(nèi)存分配時(shí)，系統(tǒng)優(yōu)先使用空閑區(qū)低端的空間。假設(shè)初始狀態(tài)如下，可用的內(nèi)存空間為640KB，并有下列的請(qǐng)求序列；作業(yè)1申請(qǐng)130KB作業(yè)2申請(qǐng)60KB作業(yè)3申請(qǐng)100KB作業(yè)2釋放60KB作業(yè)4申請(qǐng)200KB作業(yè)3釋放100KB作業(yè)1釋放130KB作業(yè)5申請(qǐng)140KB作業(yè)6申請(qǐng)60KB作業(yè)7申請(qǐng)50KB作業(yè)6釋放60KB請(qǐng)采用最壞適應(yīng)算法進(jìn)行內(nèi)存塊的分配和回收，同時(shí)顯示內(nèi)存塊分配和回收后空閑內(nèi)存分區(qū)鏈的情況。3.需求分析3.1數(shù)據(jù)需求3.2基本功能需求用戶可以設(shè)置進(jìn)程的基本信息進(jìn)程名、所需主存空間查看有關(guān)空
8、閑區(qū)和內(nèi)存中進(jìn)程的相關(guān)信息選擇性地結(jié)束當(dāng)前運(yùn)行的進(jìn)程
