1、課程設(shè)計可選題目,進程控制模塊的模擬與實現(xiàn)（進程創(chuàng)建、進程狀態(tài)轉(zhuǎn)換、進程終止）包括兩種：未引入掛起狀態(tài)的P38 圖2-5轉(zhuǎn)換過程引入掛起狀態(tài)的P39 圖2-6轉(zhuǎn)換過程,進程同步的模擬與實現(xiàn)（以下模型任選其一） 嗜睡的理發(fā)師問題：一個理發(fā)店由一個有N張沙發(fā)的等候室和一個放有一張理發(fā)椅的理發(fā)室組成。沒有顧客要理發(fā)時，理發(fā)師便去睡覺。當一個顧客走進理發(fā)店時，如果所有的沙發(fā)都已被占用，他便離開理發(fā)店；否則，如果理發(fā)師正在為其他顧客理發(fā)，則該顧客就找一張空沙發(fā)坐下等待；如果理發(fā)師因無顧客正在睡覺，則由新到的顧客喚醒理發(fā)師為其理發(fā)。在理發(fā)完成后，顧客必須付費，直到理發(fā)師收費后才能離開理發(fā)店。試用信號量完成

2、這一過程。,進程同步的模擬與實現(xiàn)（以下模型任選其一） 吸煙者問題：考慮有三個吸煙者進程和一個經(jīng)銷商進程的系統(tǒng)。每個吸煙者連續(xù)不斷地做煙卷并抽他做好的煙卷。做一支煙卷需要煙草、紙和火柴三種原料。這三個吸煙者分別掌握有煙草、紙和火柴。經(jīng)銷商源源不斷地提供上述三種原料，但他只將其中的兩種原料放在桌上，具有另一種原料的吸煙者就可做煙卷并抽煙，且在做完后給經(jīng)銷商發(fā)信號，然后經(jīng)銷商再拿出兩種原料放在桌上，如此反復。試設(shè)計同步算法來描述他們的活動。,進程同步的模擬與實現(xiàn)（以下模型任選其一） 吃水果問題：桌上有一個空盤，允許存放一只水果，爸爸可向盤內(nèi)放蘋果，媽媽可向盤內(nèi)放桔子，兒子專等吃盤內(nèi)的桔子，女兒專等吃

3、盤中的蘋果。請用wait、signal操作實現(xiàn)爸爸、媽媽、兒子、女兒四個并發(fā)進程的同步與互斥。,進程同步的模擬與實現(xiàn)（以下模型任選其一） 閱覽室讀書問題：假定一個閱覽室最多可容納100人，讀者進入和離開閱覽室時都必須在閱覽室門口的一個登記表上進行登記，而且每次只允許一人進行登記操作。請用信號量實現(xiàn)上述進程的同步問題。,進程同步的模擬與實現(xiàn)（以下模型任選其一） 音樂愛好者問題：有一間酒吧里有3個音樂愛好者隊列，第1隊的音樂愛好者只有隨身聽，第2隊的音樂愛好者只有音樂磁帶，第3隊的音樂愛好者只有電池。然而，要聽音樂就必須隨身聽、音樂磁帶和電池這三種物品俱全。酒吧老板一次出售這三種物品中的任意兩種。

4、當一名音樂愛好者得到這三種物品并聽完一首樂曲后，酒吧老板才能再一次出售這三種物品中的任意兩種，于是第2名音樂愛好者得到這三種物品，并開始聽樂曲。全部買賣就這樣進行下去。試用信號量實現(xiàn)他們的同步關(guān)系。,進程調(diào)度算法的模擬與實現(xiàn) 1、先來先服務 2、短作業(yè)優(yōu)先 3、最高響應比優(yōu)先 4、時間片輪轉(zhuǎn)算法 5、多級反饋隊列算法,4. 銀行家算法的模擬與實現(xiàn) 5.動態(tài)分區(qū)存儲管理方式的模擬與實現(xiàn) 1、分配算法 首次適應算法、循環(huán)首次適應算法、最佳適應算法、最壞適應算法 2、回收策略,6請求分頁存儲管理方式中頁面置換算法的模擬與實現(xiàn)（包括以下算法） 1、最佳置換算法（OPT） 2、先進先出（FIFO）置換算法 3、最近最久未使用（LRU）置換算法 4、Clock和改進型Clock算法（根據(jù)能力選擇）,7循環(huán)緩沖和緩沖池工作方式的模擬與實現(xiàn) 8設(shè)備分配過程的模擬與實現(xiàn)（包括為了實現(xiàn)設(shè)備獨立性而引入的邏輯設(shè)備表機制） 9磁盤調(diào)度算法的模擬與實現(xiàn) 1、先來先服務（FCFS） 2、最短尋道時間優(yōu)先（SSTF） 3、掃描算法（SCAN） 4、循環(huán)掃描算法（CSCAN） 10一個簡單文件管理系統(tǒng)的設(shè)計與實現(xiàn),請于12月27