os課程設(shè)計題目

1、10級電子儀器1、2班操作系統(tǒng)課程設(shè)計1.題目題目：1)銀行家算法模擬銀行家算法模擬目的：了解多道程序系統(tǒng)中，多個進程并發(fā)執(zhí)行的資源分配。設(shè)計要求：管理員可以把一定數(shù)量的作業(yè)供多個用戶周轉(zhuǎn)使用，為保證作業(yè)的安全，管理員規(guī)定：當(dāng)一個用戶對作業(yè)的最大需求量不超過管理員現(xiàn)有的資金就要接納該用戶；用戶可以分期貸款，但貸款的總數(shù)不能超過最大需求量；當(dāng)管理員現(xiàn)有的作業(yè)不能滿足用戶的所需數(shù)時，對用戶的請求可以推遲支付，但總能使用戶在有限的時間里得到請

2、求。當(dāng)用戶得到所需的全部作業(yè)后，一定能在有限的時間里歸還所有的作業(yè)。2)生產(chǎn)者消費者算法模擬生產(chǎn)者消費者算法模擬目的：掌握信號的使用方法和PV操作的定義，掌握使用PV操作實現(xiàn)進程之間同步與互斥的方法，加深對進程同步互斥概念的理解。設(shè)計要求：設(shè)計一程序，由一個進程創(chuàng)建三個子進程，三個子進程一個是生產(chǎn)者進程，兩個是消費者進程，父子進程都使用父進程創(chuàng)建的共享存儲區(qū)進行通信，由生產(chǎn)者進程將一個數(shù)組中的十個數(shù)值發(fā)送到由5個緩沖區(qū)組成的共享內(nèi)存中，

3、兩個消費者進程輪流接收并輸出這十個數(shù)值，同時將兩個消費者進程讀出的數(shù)值進行累加求各和。3)頁面置換算法程序設(shè)計頁面置換算法程序設(shè)計目的：深入掌握內(nèi)存調(diào)度算法的概念原理和實現(xiàn)方法。設(shè)計要求：編寫程序?qū)崿F(xiàn)：（1）先進先出頁面置換算法（FIFO）（2）最近最久未使用頁面置換算法（LRU）（3）最佳置換頁面置換算法（OPT）專題：設(shè)計一個虛擬存儲區(qū)和內(nèi)存工作區(qū)，編程序演示以上三種算法的具體實現(xiàn)過程，并計算訪問命中率。演示頁面置換的三種算法。通過

4、隨機數(shù)產(chǎn)生一個指令序列，將指令序列轉(zhuǎn)換成為頁地址流。計算并輸出各種算法在不同內(nèi)存容量下的命中率。4）睡眠理發(fā)師問題睡眠理發(fā)師問題目的：了解信號量機制，了解并掌握進程同步和互斥機制，熟悉信號量的操作函數(shù)，利用信號量實現(xiàn)對共享資源的控制。而無論是否有讀者在讀文件。7）內(nèi)存管理算法模擬（可選）內(nèi)存管理算法模擬（可選）目的：了解操作系統(tǒng)內(nèi)存分配的算法。設(shè)計要求：（1）定義一個自由存儲塊鏈表，按塊地址排序，表中記錄塊的大小。當(dāng)請求分配內(nèi)存時，掃描

5、自由存儲塊鏈表，址到找到一個足夠大的可供分配的內(nèi)存塊，若找到的塊大小正好等于所請求的大小時，就把這一塊從自由鏈表中取下來，返回給申請者。若找到的塊太大，即對其分割，并從該塊的高地址部分往低地址部分分割，取出大小合適的塊返回給申請者，余下的低地址部分留在鏈表中。若找不到足夠大的塊，就從操作系統(tǒng)中請求另外一塊足夠大的內(nèi)存區(qū)域，并把它鏈接到自由塊鏈表中，然后再繼續(xù)搜索。釋放存儲塊也要搜索自由鏈表，目的是找到適當(dāng)?shù)奈恢脤⒁尫诺膲K插進去，如果被

6、釋放的塊的任何一邊與鏈表中的某一塊臨接，即對其進行合并操作，直到?jīng)]有合并的臨接塊為止，這樣可以防止存儲空間變得過于零碎。8）模擬文件系統(tǒng)（可選）模擬文件系統(tǒng)（可選）目的：深入了解文件管理系統(tǒng)，初步掌握文件管理系統(tǒng)的實現(xiàn)方法。設(shè)計要求：編寫一程序，模擬一個簡單的文件管理系統(tǒng)。樹型結(jié)構(gòu)，目錄下可以是目錄，也可以是文件。在此文件管理系統(tǒng)，可實現(xiàn)的操作有：改變目錄：格式：cd顯示目錄：格式：dir[]創(chuàng)建目錄：格式：md刪除目錄：格式：rd新建