操作系統(tǒng)課程設(shè)計題目2015

操作系統(tǒng)課程設(shè)計題目與要求一、程計求：1）2、必最基于WIDS或LX種語有。3交計包設(shè)要計想程序清、結(jié)心考。4。5．所提交。6：計想10（6（0清共0源程序占35分占35分4。二、計目1．Windows線程制程序目的：學(xué)習和掌握如何編寫Windows線程關(guān)系的理解，掌握多線程程序的執(zhí)行和編寫技巧。設(shè)計要求寫一個單進程多線程的Windows立N線N由命令行傳遞給系統(tǒng)。2控中如：dtr取參。通過VC++“工程設(shè)置”的C/C++屬性頁“D”多線。利用win32I)程。2．理題目的：了解信號量機制，了解并掌握進程同步和互斥機制，熟悉信號量的操作函數(shù)，利用量對源制。設(shè)要求：（1）。問題描述：這是一的IPC問題，理發(fā)店有一位理發(fā)師，一把理發(fā)和n把用來等候操作系統(tǒng)課程設(shè)計指導(dǎo)理發(fā)的椅子。如果沒有顧客，則理發(fā)師在理發(fā)椅上睡覺，顧客理來時，如理發(fā)師閑則理發(fā)，否則如有空椅則坐等，沒有空椅則離開，編寫程序?qū)崿F(xiàn)理發(fā)師和顧客程序，實現(xiàn)進程控制，要求能現(xiàn)爭。（2）（兩步。量g來記錄等候理發(fā)，信來記錄等候理發(fā)的顧客數(shù)cus量barber一于斥訪問wg的3．模序目的：深入念。：調(diào)多行。先、法度法體。每個進程控CB：進程名、優(yōu)先數(shù)、到用CPU。進程的優(yōu)先間進時間為輸入進程的時間。進程的運行時間以時間片為單位進行計算。每個進程的狀態(tài)可以是就緒W（wait行R（rn成（fini三種態(tài)之。4．程度模程序目的：深入念。：調(diào)多行。進程調(diào)度算法：采用最高優(yōu)先數(shù)優(yōu)先與按時間片輪轉(zhuǎn)調(diào)度結(jié)合算法，最終總結(jié)該算法的優(yōu)缺點，寫出設(shè)計體會。如果運間用CPU時間已達到所需要的運行時間，一占用CU繼續(xù)運減1級)待CP一的PC上到止。5．讀者與寫者問題（同步問題）目的：了解進程同步的概念，理解信號量機制的原理，掌握運用信號量解決進程同步問題用。：者結(jié)。問描述：2操作系統(tǒng)課程設(shè)計指導(dǎo)（1讀但。（2）對（1）修改，使得它對寫者優(yōu)先，即一旦有寫者到，后續(xù)的讀者都必須等待，而無否讀。6．管統(tǒng)步。設(shè)計要求：編寫一程序，模擬一個簡單的文件管理系統(tǒng)。樹型結(jié)構(gòu)，目錄下可以是目錄，可是件。統(tǒng)：：：cd>：：di[]：：md<目>刪除目錄：：<名>：：edt>：：d<文>出件統(tǒng)eit實參考：（1）文型結(jié)：ttNe{CarfilaeIEAELEN;件名/名Itdr;/、件識志nt_;鏈數(shù)tadr;/件址ttider*d親和的針te/前兄指后兄針。}（2）目錄名和文件名支持全徑量“開（3）功具描：當是息顯示目錄目所（做帶s參的dir令，子）3操作系統(tǒng)課程設(shè)計指導(dǎo)創(chuàng)建目錄：在指定定。刪目錄提刪。建只點考。刪除文件：刪除指定文件，不存在時給出出錯信息。（4）總體流程：始文目錄鍵；入退為止。7．的申請釋放系。設(shè)要求：（1）定義一個自由，掃描自由存儲塊鏈表，址到找到一個足夠大的可供分配的內(nèi)存塊，若找到的塊大小正好等于所請求的大小時，就把這一塊從自由鏈表中取下來，返回給申請者。若找到的塊太大，即對其分割，并從該塊的高地址部分往低地址部分分割，取出大小合適的塊返回給申請者，余下的低地址部分留在鏈表中。若找不到足夠大的塊，就從操作系統(tǒng)中請求另外一塊足夠大的內(nèi)存區(qū)域，再。釋放存儲塊也要搜索自由鏈表，目的是找到適當?shù)奈恢脤⒁尫诺膲K插進去，如果被釋放的塊的任何一邊與鏈表中的某一塊臨接，即對其進行合并操作，直到?jīng)]有合并的臨接塊為止，儲。（2）空分表現(xiàn)1。8．Windows盤直讀實驗解點。求驗在ws系統(tǒng)中如何直接使用磁盤的讀寫功能；所編程序能夠響應(yīng)用戶指定的讀寫磁盤扇區(qū)的請求，也能提供查看磁盤相關(guān)參數(shù)的功能。技術(shù)的關(guān)鍵是使了windos提供的AP實戶用API進行盤。相關(guān)知識看VC++的MSDN）（1）CreateFile:用來創(chuàng)建或者打開一個文件、管道、磁盤設(shè)備等，它返回一個句柄用于對的。4操作系統(tǒng)課程設(shè)計指導(dǎo)（2）DeviceControl:本API直相驅(qū)出以數(shù)中指的作。（3）e本API方從寫。看。（4）ReadFile:本API于中出據(jù)指讀。。（5）Setieoitr動文指。9．處理機調(diào)度目的：加深作業(yè)概念的理解，深入了解多道程序設(shè)計系統(tǒng)中如何組織作業(yè)、管理作業(yè)和調(diào)作。設(shè)計要求：采用短作業(yè)優(yōu)先調(diào)度算法、先來先服務(wù)調(diào)度算法和最高響應(yīng)比調(diào)度算法實現(xiàn)處對的。作業(yè)調(diào)度算法的關(guān)鍵是在已有的作業(yè)后備隊列上按照一定的規(guī)則選擇一個作業(yè)，如何在已結(jié)題。10．頁法握念。：（1）先進先出頁面法（O）（2）最近最久未面算（）（3）最佳置換頁面法OT）專題：設(shè)計一個虛擬存儲區(qū)和內(nèi)存工作區(qū)，編程序演示以上三種算法的具體實現(xiàn)過程，并計算訪問命中率。演示頁面置換的三種算法。通過隨機數(shù)產(chǎn)生一個指令序列，將指令序列轉(zhuǎn)換址種容。11．售票員與乘客（信號量操作）目的：了解進程同步的概念，理解信號量機制的原理，掌握運用信號量解決進程同步問題用。設(shè)計納0票否等者程。12．生產(chǎn)者費題目的和PV操作的定掌握使用PV斥同。設(shè)計要求：設(shè)計一程序，由一個進程創(chuàng)建三個子進程，三個子進程一個是生產(chǎn)者進程，兩5操作系統(tǒng)課程設(shè)計指導(dǎo)個是消費者進程，父子進程都使用父進程創(chuàng)建的共享存儲區(qū)進行通信，由生產(chǎn)者進程將一個數(shù)組中的發(fā)由5個十同者值和。13．驅(qū)度：動算理：算盤。要求模擬設(shè)計一個驅(qū)動調(diào)度程序，觀察驅(qū)動程序的動態(tài)運行過程。通過實驗理解和掌握驅(qū)調(diào)的能。個的。要。對O表。運用對O列表中的磁盤請對O完顯的。14．銀算法解中發(fā)配。設(shè)計要求：管理員可以把一定數(shù)量的作業(yè)供多個用戶周轉(zhuǎn)使用，為保證作業(yè)的安全，管理員規(guī)定：當一個用戶對作業(yè)的最大需求量不超過管理員現(xiàn)有的資金就要接納該用戶；用戶可以理，對用戶的請求可以推遲支付，但總能使用戶在有限的時間里得到請求。當用戶得到所需的全部作業(yè)后，一里。15．交擬目的：了解信號量機制，了解并掌握進程同步和互斥機制，熟悉信號量的操作函數(shù)，利用量共的。求擬的。問題描述：一個十字路口，共有四組紅綠燈，每個路口的車輛都遵循“紅燈停，綠燈行”的原則，假設(shè)將每一臺汽車都作為一個進程，請設(shè)計良好的機制，展示出合理的“十字路口交管”況。車輛通行設(shè)定：路口寬度不限，對一個路口而言，只有當一輛車通過路口（越過對面路口通以行算。交互紅。進程的消息通信或其通信方式：對車輛進程而言，每一個車輛在通過路口前，必須確認前。6操作系統(tǒng)課程設(shè)計指導(dǎo)進程的調(diào)度：停留在一個路口的車輛，決定其前進或等候的因素是交通燈和前面車輛的狀好行。16．哲題目的：通過實現(xiàn)哲入。有N進餐時都需使用刀、叉合一把，所有哲學(xué)家刀和叉都拿到后才能進餐。哲學(xué)家的人數(shù)、餐桌上的行刀用實。17．司機與售票員（信號量操作）目的和PV操作的定掌握使用PV斥同。設(shè)計要求：設(shè)計程序模擬在公共汽車上，司機和售票員操作的同步。司機：啟動車輛，正用PV操對控。18．磁調(diào)算法目的：了解磁盤管理的原理，掌握磁盤調(diào)度種算法。設(shè)計要求：編程序?qū)崿F(xiàn)下述磁盤調(diào)度算法，并求出每種算法的平均尋道長度：要求設(shè)計主法。（1）先來先服務(wù)算法（S）（2）最間法S）（3）掃描算）（4）循環(huán)掃算N）19．收銀員與顧客問題（信號量操作）目的：了解信號量機制，了解并掌握進程同步和互斥機制，熟悉信號量的操作函數(shù)，利用量共的。設(shè)計要求：編程模擬下面同步問題：在某超市有下收銀員，且同時最多有n個客購物，我們可以將顧客和收銀員看成是兩類不同的進程，且工作流程如下圖所示。為了利用PV確兩的了量12和Sn初為0、和n。20．作目的：了解信號量機制，了解并掌握進程同步和互斥機制，熟悉信號量的操作函數(shù)，利用量共的。設(shè)計要求：對winds象和seahrs的程同步的控制用Createaoe、t。7操作系統(tǒng)課程設(shè)計指導(dǎo)21．男女生洗澡問題（信號量操作）目的：了解信號量機制，了解并掌握進程同步和互斥機制，熟悉信號量的操作函數(shù)，利用量共的。模。問題描述：假設(shè)某宿舍樓有一共用浴室，學(xué)校頒布規(guī)定：當有一個女生正在使用浴室，則其他女生可以進入，但是男生不行，反之亦然。在每個浴室門上有一個滑動指示符號，表示當于種態(tài)：（1）空 生（有生種語的：woman_wants_to_enter,man_wants_to_enter,woman_leaves,man_leaves。22．進的信目的：了解進程間通信的機制，實現(xiàn)進程的兩種通信方式，多次執(zhí)行，觀察結(jié)果，并對兩種通信方式進行比較。設(shè)計要求：利用系統(tǒng)提供的通信系統(tǒng)調(diào)用，進行一種方式的進程通信的程序設(shè)計，并對結(jié)方。（1）息收使用系用msgget()mgsd(sl()來編寫為500字節(jié)的發(fā)送和接收程server和cl由server立消息隊列，消為1消隊退Srr接在。Cliet用r息將否為素數(shù)的消息依次發(fā)送給,。Client。（2）共區(qū)，和接使用系用shmesa,c)編寫一個與上面(1)。23．現(xiàn)多內(nèi)。設(shè)要求：在Windws者功：n用登錄dir文錄create創(chuàng)文件8操作系統(tǒng)課程設(shè)計指導(dǎo)del刪文件open件close關(guān)文件read件write寫文件cd進入子目錄rd刪除目錄md錄設(shè)計提示：實現(xiàn)虛擬文件系統(tǒng)的一般如c中的fpn的w方文擬要生成的文件目錄是。．時現(xiàn)目的：了解計算機系統(tǒng)的啟動過程。設(shè)要求：（1）制作計算機啟。（2）實現(xiàn)由護。（3）靜態(tài)建立幾個間調(diào)。．果題目的：了解信號量機制，了解并掌握進程同步和互斥機制，