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

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