課程設(shè)計(jì)任務(wù)書(shū)《操作系統(tǒng)》混合索引分配的模擬.doc

《課程設(shè)計(jì)任務(wù)書(shū)《操作系統(tǒng)》混合索引分配的模擬.doc》由會(huì)員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在應(yīng)用文檔-天天文庫(kù)。

1、山東建筑大學(xué)計(jì)算機(jī)學(xué)院操作系統(tǒng)課程設(shè)計(jì)任務(wù)書(shū)設(shè)計(jì)題目混合索引分配的模擬——系統(tǒng)初始化指導(dǎo)教師班級(jí)學(xué)生學(xué)號(hào)：姓名：已知技術(shù)參數(shù)和設(shè)計(jì)要求[技術(shù)參數(shù)]UNIX系統(tǒng)中的文件采用混合索引分配方式。每個(gè)文件都有一個(gè)I結(jié)點(diǎn)(I-node)，其中可以有13個(gè)指針用于空間分配。前10個(gè)指針指向可以直接訪問(wèn)的磁盤(pán)塊。剩下3個(gè)指針指向間接塊，即不包含數(shù)據(jù)的塊。第一個(gè)指針指向一級(jí)間接塊。第二個(gè)指針指向二級(jí)間接塊。第三個(gè)指針指向三級(jí)間接塊。[設(shè)計(jì)要求]用高級(jí)語(yǔ)言編寫(xiě)和調(diào)試一個(gè)模擬混合索引分配的程序。設(shè)計(jì)內(nèi)容與步驟設(shè)計(jì)內(nèi)容：設(shè)置磁盤(pán)塊大

2、小，磁盤(pán)空間大小，計(jì)算磁盤(pán)塊數(shù)N，定義INODE結(jié)構(gòu)，用數(shù)組存儲(chǔ)所有INODE結(jié)點(diǎn)；定義數(shù)據(jù)結(jié)構(gòu)表示磁盤(pán)空間。設(shè)計(jì)步驟：1．問(wèn)題的定義與分析。根據(jù)設(shè)計(jì)題目的要求，分析和理解問(wèn)題。2．概要設(shè)計(jì)及流程圖。根據(jù)題目所涉及內(nèi)容，認(rèn)真設(shè)計(jì)解題算法。參照平時(shí)課內(nèi)所學(xué)知識(shí)，確定設(shè)計(jì)方案。畫(huà)出相關(guān)流程圖。3．問(wèn)題的實(shí)現(xiàn)與編碼。4．調(diào)試與測(cè)試。根據(jù)題目?jī)?nèi)容設(shè)計(jì)測(cè)試用例，使之能夠充分證明設(shè)計(jì)完成的正確性。5．總結(jié)分析。設(shè)計(jì)工作計(jì)劃與進(jìn)度安排1．系統(tǒng)實(shí)現(xiàn)8學(xué)時(shí)2．課程設(shè)計(jì)說(shuō)明書(shū)2學(xué)時(shí)設(shè)計(jì)考核要求1．設(shè)計(jì)情況（80％）2．考勤情況（2

3、0％）計(jì)算機(jī)科學(xué)與技術(shù)學(xué)院制山東建筑大學(xué)計(jì)算機(jī)學(xué)院操作系統(tǒng)課程設(shè)計(jì)任務(wù)書(shū)設(shè)計(jì)題目混合索引分配的模擬——分配指導(dǎo)教師班級(jí)學(xué)生學(xué)號(hào)：姓名：已知技術(shù)參數(shù)和設(shè)計(jì)要求[技術(shù)參數(shù)]UNIX系統(tǒng)中的文件采用混合索引分配方式。每個(gè)文件都有一個(gè)I結(jié)點(diǎn)(I-node)，其中可以有13個(gè)指針用于空間分配。前10個(gè)指針指向可以直接訪問(wèn)的磁盤(pán)塊。剩下3個(gè)指針指向間接塊，即不包含數(shù)據(jù)的塊。第一個(gè)指針指向一級(jí)間接塊。第二個(gè)指針指向二級(jí)間接塊。第三個(gè)指針指向三級(jí)間接塊。[設(shè)計(jì)要求]用高級(jí)語(yǔ)言編寫(xiě)和調(diào)試一個(gè)模擬混合索引分配的程序。設(shè)計(jì)內(nèi)容與步驟

4、設(shè)計(jì)內(nèi)容：能夠根據(jù)輸入的文件大小，給出該文件的磁盤(pán)塊占用情況，或根據(jù)文件名查找它的磁盤(pán)塊占用情況。設(shè)計(jì)步驟：1．問(wèn)題的定義與分析。根據(jù)設(shè)計(jì)題目的要求，分析和理解問(wèn)題。2．概要設(shè)計(jì)及流程圖。根據(jù)題目所涉及內(nèi)容，認(rèn)真設(shè)計(jì)解題算法。參照平時(shí)課內(nèi)所學(xué)知識(shí)，確定設(shè)計(jì)方案。畫(huà)出相關(guān)流程圖。3．問(wèn)題的實(shí)現(xiàn)與編碼。4．調(diào)試與測(cè)試。根據(jù)題目?jī)?nèi)容設(shè)計(jì)測(cè)試用例，使之能夠充分證明設(shè)計(jì)完成的正確性。5．總結(jié)分析。設(shè)計(jì)工作計(jì)劃與進(jìn)度安排1．系統(tǒng)實(shí)現(xiàn)8學(xué)時(shí)2．課程設(shè)計(jì)說(shuō)明書(shū)2學(xué)時(shí)設(shè)計(jì)考核要求1．設(shè)計(jì)情況（80％）2．考勤情況（20％）計(jì)算機(jī)

5、科學(xué)與技術(shù)學(xué)院制