os課程設(shè)計(jì)題目

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

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

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

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

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

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