【正文】 次或最佳適應(yīng)算法實現(xiàn)主存的分配與回收?？梢圆捎梅謪^(qū)說明表或空閑區(qū)鏈來進行。設(shè)計多個作業(yè)或進程動態(tài)請求內(nèi)存資源的模擬系統(tǒng)，使用首次或最佳適應(yīng)算法實現(xiàn)內(nèi)存的分配與回收，實現(xiàn)可變式分區(qū)管理； 設(shè)計相應(yīng)的內(nèi)存分配算法，定義相關(guān)數(shù)據(jù)結(jié)構(gòu)，以及輸出顯示每次請求分配內(nèi)存的結(jié)果和內(nèi)存的已分配和未分配的狀況。 題目三十： Windows 多線程控制臺程序 1. 設(shè)計 目的 學(xué)習(xí)和掌握如何編寫 Windows 多線程控制臺程序。通過編寫程序，加深對進程和線程關(guān)系的理解，掌握多線程程序的執(zhí)行和編寫技巧。 2. 設(shè)計 內(nèi)容 寫一個單進程多線程的 Windows 控制臺程序，該程序在一個進程內(nèi)建立 N個線程來執(zhí)行指定的任務(wù)。 N由命令行傳遞給系統(tǒng)。 Win32 控制臺程序中，主函數(shù)的格式如： Void main(int argc,char *argv[])，可以獲取命令行參數(shù)。 通過 VC++“ 工程 /設(shè)置 ” 的 C/C++屬性頁設(shè)置應(yīng)用程序為 “MTD” 多線程。 利用 win32 API CreateThread()來生成線程。 22 題目三十一： 讀者與寫者問題（進程同步問題） 1．設(shè)計目的 了解進程同步的概念，理解信號量機制的原理，掌握運用信號量解決進程同步問題的方法，進而學(xué)會運用進程的同步與互斥。 設(shè)計要求：編程模擬讀者與寫者問題，要求顯示結(jié)果。 2. 設(shè)計 內(nèi)容 （ 1）多個進程共享一個文件，其中只讀文件的稱之為讀者，其余只寫文件的 稱為寫者。讀者可以同時讀，但是寫者只能獨立寫。 （ 2）對（ 1）修改，使得它對寫者優(yōu)先，即一旦有寫者到，后續(xù)的讀者都必須等待，而無論是否有讀者在讀文件。 題目三十二： 模擬文件管理系統(tǒng) 1．設(shè)計目的 深入了解文件管理系統(tǒng)，初步掌握文件管理系統(tǒng)的實現(xiàn)方法。 2. 設(shè)計 內(nèi)容 編寫一程序，模擬一個簡單的文件管理系統(tǒng)。樹型結(jié)構(gòu)，目錄下可以是目錄，也可以是文件。 在此文件管理系統(tǒng)，可實現(xiàn)的操作有： 改變目錄：格式： cd 目錄名 顯示目錄：格式： dir[目錄名 ] 創(chuàng)建目錄：格式： md 目錄名 刪 除目錄：格式： rd目錄名 新建文件：格式： edit文件名 刪除文件：格式： del文件名 退出文件系統(tǒng)： exit 實現(xiàn)參考： （ 1） 文件系統(tǒng)采用二叉樹型存儲結(jié)構(gòu)，結(jié)點結(jié)構(gòu)如下： Struct FileNode 23 { Char filename[FILENAME_LEN]。//文件名 /目錄名 Int isdir 。//目錄、文件的識別標志 Int i_nlink。//文件鏈接數(shù) Int adr。//文件的地址 Struct FileNode *parent,*child。//指向父親的指針和左孩子的指針 Struct FileNode *sibling_prev,*sibling_next。//指向前一個兄弟的指針和后一個兄弟的指針。 } （ 2） 目錄名和文件名支持全路徑名和相對路徑名，路徑名各分量間用 “/” 隔開 （ 3） 功能具體描述： 改變目錄：改變當前工作目錄，目錄不存在是給出出錯信息 顯示目錄：顯示指定目錄下或當前目錄下所有文件和一級目錄（選做：帶 /s參數(shù)的 dir 命令，顯示所有子目錄） 創(chuàng)建目錄：在指定路徑或當前路徑下創(chuàng)建指定目錄。重名時給出出錯信息。 刪 除目錄：刪除指定目錄下所有文件和子目錄。要刪目錄不空時，要給出提示是否要刪除。 創(chuàng)建文件：創(chuàng)建指定名字的文件，只要創(chuàng)建表示文件的節(jié)點即可，內(nèi)容及大小不考慮。 刪除文件：刪除指定文件，不存在時給出出錯信息。 退出文件系統(tǒng)： exit （ 4） 總體流程： 初始化文件目錄 輸出提示符，等待接受命令，分析鍵入的命令； 對合法的命令，執(zhí)行相應(yīng)的處理程序，否則輸出錯誤信息，繼續(xù)等待新命令。直到鍵入 exit 退出為止。 24 題目三十三 : 內(nèi)存的申請與釋放 了解操作系統(tǒng)內(nèi)存分配的算法。 （ 1） 定義一個自由存儲塊鏈表，按塊地址排序，表中記錄塊的大小。當請求分配內(nèi)存時，掃描自由存儲塊鏈表，址到找到一個足夠大的可供分配的內(nèi)存塊，若找到的塊大小正好等于所請求的大小時，就把這一塊從自由鏈表中取下來，返回給申請者。若找到的塊太大，即對其分割，并從該塊的高地址部分往低地址部分分割，取出大小合適的塊返回給申請者，余下的低地址部分留在鏈表中。若找不到足夠大的塊，就從操作系統(tǒng)中請求另外一塊足夠大的內(nèi)存區(qū)域，并把它鏈接到自由塊鏈表中，然后再繼續(xù)搜索。 釋放存儲塊也要搜索自由鏈表，目的是找到適當?shù)奈恢脤⒁?釋放的塊插進去，如果被釋放的塊的任何一邊與鏈表中的某一塊臨接，即對其進行合并操作，直到?jīng)]有合并的臨接塊為止，這樣可以防止存儲空間變得過于零碎。 （ 2） 空閑區(qū)采用分區(qū)說明表的方法實現(xiàn)（ 1）中的功能。要求同上。 題目三十四： Windows 磁盤直接讀寫 了解磁盤設(shè)備編程的特點。 通過本 設(shè)計 了解在 windows 系統(tǒng)中如何直接使用磁盤的讀寫功能；所編應(yīng)用程序能夠響應(yīng)用戶指定的讀寫磁盤扇區(qū)的請求，也能提供查看磁盤相關(guān)參數(shù)的功能。技術(shù)的關(guān)鍵是使用了 windows 提供的 API（應(yīng)用程序接 口）來實現(xiàn)所要求的功能。用戶可以利用 API 進行底層的磁盤操作。 相關(guān)知識：（下列函數(shù)的詳細使用方法參看 VC++的 MSDN 文檔） （ 1） CreateFile:用來創(chuàng)建或者打開一個文件、管道、磁盤設(shè)備等，它返回一個句柄用于以后對這信對象的訪問。 （ 2） DeviceControl:本 API 直接向相應(yīng)設(shè)備的驅(qū)動程序發(fā)出指令，以完成在函數(shù)參數(shù)中所指定的動作。 25 （ 3） WriteFile：本 API用于向文件中寫入數(shù)據(jù)，寫入操作可以采用同步方式或者異步方式，寫入操作從文件指針處開始，寫操作后會被相應(yīng)調(diào)整。磁盤 設(shè)備被當作文件看待。 （ 4） ReadFile:本 API 用于文件中讀出數(shù)據(jù)，讀出操作從文件指針處開始，文件指針在讀操作后會被相應(yīng)調(diào)整。用法同寫文件函數(shù)相似。 （ 5） SetFilePointer:用于移動一個打開的文件中的讀寫指針。 題目三十五 : 蘋果問題 了解信號量機制，了解并掌握進程同步和互斥機制，熟悉信號量的操作函數(shù)，利用信號量實現(xiàn)對共享資源的控制。 編程模擬實現(xiàn)這一問題的程序控制，分析處理過程， 問題描述：桌子上有一只盤子，最多可容納兩個水果，每次只能放入或取 出一個水果。爸爸專向盤子放蘋果（ apple），媽媽專向盤子中放桔子（ orange）；兩個兒子專等吃盤子中的桔子，兩個女兒專等吃盤子中的蘋果。請用 P、 V操作來實現(xiàn)爸爸、媽媽、兒子、女兒之間的同步與互斥關(guān)系。 三、設(shè)計進度安排 本課程設(shè)計共 2周，具體安排如下 : 12月 19 日：下達設(shè)計任務(wù)書 (明確設(shè)計目的、任務(wù)、要求、進度安排，介紹參考資料及講授主要的設(shè)計思路 ) 12月 20 日：進行設(shè)計的理論、技術(shù)準備 12月 2122日：系統(tǒng)功能實現(xiàn)的整體設(shè)計 12月 2327日：獨立完成編程調(diào)試 , 實現(xiàn)課程設(shè)計要求的 系統(tǒng)功能 12月 2829日：分析設(shè)計結(jié)果，撰寫設(shè)計報告 12月 30 日： 提交設(shè)計報告并 答辯（具體時間和地點，由指導(dǎo)教師自已確定） 四、課程設(shè)計的考核 考勤 20% ，設(shè)計報告 50%，源程序完成情況 10%，答辯 20%。 26 最終成績以優(yōu)、良、中、及、不及五個等級記錄成績。 五 、 指導(dǎo)書、參考資料 [1] 計算機操作系統(tǒng)教程 左萬歷 周長林編著 高等教育出版社 [2] 操作系統(tǒng)教程 孫鐘秀 高等教育出版社 2021． 07 [3] 計算機操作系統(tǒng) 湯子瀛 哲鳳屏 湯小丹 [4] 操作系統(tǒng)習(xí)題與實驗指導(dǎo) 左萬歷 焦素云 高等教育出版社 [5] 嵌入式 Linux 應(yīng)用程序開發(fā)標準教程（第 2版）人民郵電出版社 [6] 嵌入式系統(tǒng)程序設(shè)計（第 1 版）清華大學(xué)出版社 [7] ELARM860 型教學(xué)實驗系統(tǒng)實驗指導(dǎo)書 北京精儀達盛科技有限公司 六、指導(dǎo)教師安排 計算機 141：張瑋杰 計算機 142： 趙越 軟件 141： 杜麗英 軟件 142： 李力東 網(wǎng)絡(luò) 141： 鄭琦 網(wǎng)絡(luò) 142： 郭秀娟 七、集中見面的時間和地點 ： 12月 19 日（周一）、 12月 21日（周三）、 12月 26日（周一） 、12月 28 日（周三）的上午 9:30 ：計算機 1412， 12 月 19 日 （實 A508）， 12月 21日 （實 A508） ，12月 26 日（實 A508）， 12 月 28 日（實 A508） 軟件 1412， 12月 19日 （實 A509）， 12 月 21 日 （實 A507） ， 12月 26 日（實 A509）， 12月 28日（實 A507） 網(wǎng)絡(luò) 1412， 12月 19日 （實 C503）， 12 月 21 日 （實 C503） ， 12月 26 日（實 C503）， 12月 28日（實 C503） 另外： 12 月 30 日的 9:3011:30，實 A50 實 A50 實 A505 三 個機房已申請，供各位指導(dǎo)教師答辯用。 八、指導(dǎo)教師指導(dǎo)時間安排 12 月 19 日：張瑋杰、趙越 27 12 月 21 日：杜麗英 12 月 26 日：李力東 12 月 28 日： 郭秀娟、鄭琦 12 月 30 日：全體（答辯），具體時間、地點，由指導(dǎo)教師自 己 確定。 電氣與計算機學(xué)院 2021 年 12 月 18日