【正文】 的請求序列； 作業(yè) 1 申請 130KB 作業(yè) 2 申請 60KB 作業(yè) 3 申請 100KB 作 業(yè) 2 釋放 60KB 作業(yè) 4 申請 200 KB 作業(yè) 3 釋放 100 KB 作業(yè) 1 釋放 130 KB 作業(yè) 5 申請 140 KB 作業(yè) 6 申請 60 KB 作業(yè) 7 申請 50KB 作業(yè) 6 釋放 60 KB 請采用 循環(huán) 首次適應(yīng)算法進(jìn)行內(nèi)存塊的分配和回收，同時顯示內(nèi)存塊分配和回收后空閑內(nèi)存分區(qū)鏈的情況。 2．設(shè)計 內(nèi)容 1） 用 C 語言分別實現(xiàn)采用最佳適應(yīng)算法的動態(tài)分區(qū)分配過程 alloc()和回收過程 free()。 2） 假設(shè)初始狀態(tài)如下，可用的內(nèi)存空間為 640KB，并有下列的請求序列； 作業(yè) 1 申請 130KB 作業(yè) 2 申請 60KB 作業(yè) 3 申請 100KB 作業(yè) 2 釋放 60KB 7 作業(yè) 4 申請 200 KB 作業(yè) 3 釋放 100 KB 作業(yè) 1 釋放 130 KB 作業(yè) 5 申請 140 KB 作業(yè) 6 申請 60 KB 作業(yè) 7 申請 50KB 作業(yè) 6 釋放 60 KB 請采用最佳適應(yīng)算法進(jìn)行內(nèi)存塊的分配和回收，同時顯示內(nèi)存塊分配和回收后空閑內(nèi)存分區(qū) 鏈的情況。 2．設(shè)計 內(nèi)容 1） 用 C 語言分別實現(xiàn)采用最壞適應(yīng)算法的動態(tài)分區(qū)分配過程 alloc()和回收過程 free()。 2） 假設(shè)初始狀態(tài)如下，可用的內(nèi)存空間為 640KB，并有下列的請求序列； 作業(yè) 1 申請 130KB 作業(yè) 2 申請 60KB 作業(yè) 3 申請 100KB 作業(yè) 2 釋 放 60KB 作業(yè) 4 申請 200 KB 作業(yè) 3 釋放 100 KB 作業(yè) 1 釋放 130 KB 作業(yè) 5 申請 140 KB 作業(yè) 6 申請 60 KB 8 作業(yè) 7 申請 50KB 作業(yè) 6 釋放 60 KB 請采用最壞適應(yīng)算法進(jìn)行內(nèi)存塊的分配和回收，同時顯示內(nèi)存塊分配和回收后空閑內(nèi)存分區(qū)鏈的情況。 2．設(shè)計 內(nèi)容 (1) 用 C 語言來實現(xiàn)對 N 個進(jìn)程采用動態(tài)優(yōu)先權(quán)優(yōu)先算法的進(jìn)程調(diào)度。當(dāng)進(jìn)程運行完畢時， ALLTIME變?yōu)?0； ? 進(jìn)程的阻塞時間 STARTBLOCK，表示當(dāng)進(jìn)程再運行 STARTBLOCK個時間片后，進(jìn)程將進(jìn)入阻塞狀態(tài)； ? 進(jìn)程被阻塞的時間 BLOCKTIME，表示已阻塞的進(jìn)程再等待BLOCKTIME 個時間片后，進(jìn)程將轉(zhuǎn)換成就緒狀態(tài)； ? 進(jìn)程狀態(tài) STATE； ? 隊列指針 NEXT，用來將 PCB 排成隊列。 (4) 假設(shè)在調(diào)度前，系統(tǒng)中有 5 個進(jìn)程，它們的初始狀態(tài)如下： ID 0 1 2 3 4 PRIORITY 9 38 30 29 0 CPUTIME 0 0 0 0 0 ALLTIME 3 3 6 3 4 STARTBLOCK 2 1 1 1 1 BLOCKTIME 3 0 0 0 0 STATE READY READY READY READY READY (5) 為了清楚 地觀察進(jìn)程的調(diào)度過程，程序應(yīng)將每個時間片內(nèi)的進(jìn)程的情況顯示出來，參照的具體格式如下： RUNNING PROG: i READY_QUEUE:id1id2 BLOCK_QUEUE:id3id4 =============================================== ID 0 1 2 3 4 PRIORITY P0 P1 P2 P3 P4 9 CPUTIME C0 C1 C2 C3 C4 ALLTIME A0 A1 A2 A3 A4 STARTBLOCK T0 T1 T2 T3 T4 BLOCKTIME B0 B1 B2 B3 B4 STATE S0 S1 S2 S3 S4 題目十三： 請求調(diào)頁存儲管理方式的模擬 1 1．設(shè)計 目的 通過對頁面、頁表、地址轉(zhuǎn)換和頁面置換過程的模擬，加深對請求調(diào)頁系統(tǒng)的原理和實現(xiàn)過程的理解。 2） 用 c 語言模擬一個作業(yè)的執(zhí)行過程，該作業(yè)共有 320 條指令，即它的地址空間為 32 頁，目前它的所有頁都還未調(diào)入內(nèi)存。如果所訪問的指令還未裝入內(nèi)存，則發(fā)生缺頁，此時需記錄缺頁的次數(shù)，并將相應(yīng)頁調(diào)入內(nèi)存。 在所有 320 指令執(zhí)行完畢后，請計算并顯示作業(yè)運行過程中發(fā)生的缺頁率。 提示 : （ 1）通過隨機(jī)數(shù)產(chǎn)生一個指令序列，共 320條指令。 （ 2）將指令序列變換為頁地址流 10 ① 設(shè)頁面大小為 1K； ② 用戶內(nèi)存容量為 4頁到 32 頁； ③ 用戶虛存容里為 32K。 按以上方式，用戶指令可組成 32 頁。 其中，命中率 =1頁面失效次數(shù) /頁地址流長度 題目十四： 請求調(diào)頁存儲管理方式的模擬 2 1．設(shè)計 目的 通過對頁面、頁表、 地址轉(zhuǎn)換和頁面置換過程的模擬，加深對請求調(diào)頁系統(tǒng)的原理和實現(xiàn)過程的理解。 2） 用 C 語言模擬一個作業(yè)的執(zhí)行過程，該作業(yè)共有 320 條指令，即它的地址空間為 32 頁，目前它的所有頁都還未調(diào)入內(nèi)存。如果所訪問的指令還未裝入內(nèi)存，則發(fā)生缺頁，此時需記錄缺頁的次數(shù)，并將相應(yīng)頁調(diào)入內(nèi)存。 在所有 320 指令執(zhí)行完畢后，請計算并顯示作業(yè)運行過程中發(fā)生的缺頁率。 提示 : （ 1）通過隨機(jī)數(shù)產(chǎn)生一個指令序列，共 320條指令。 （ 2）將指令序列變換為頁地址流 ① 設(shè)頁面大小為 1K； ② 用戶內(nèi)存容量為 4頁到 32 頁； ③ 用戶虛存容里為 32K。 按以上方式，用戶指令可組成 32 頁。 其中，命中率 =1頁面失效次數(shù) /頁地址流長度 題目十五： 請求調(diào)頁存儲管理方式的模擬 3 1．設(shè)計 目的 通過對頁面、頁表、地址轉(zhuǎn)換和頁面置換過程的模擬，加深對請求調(diào)頁系統(tǒng)的原理和實現(xiàn)過程的理解。 12 2） 用 C 語言模擬一個作業(yè)的執(zhí)行過程，該作業(yè) 共有 320 條指令，即它的地址空間為 32 頁，目前它的所有頁都還未調(diào)入內(nèi)存。如果所訪問的指令還未裝入內(nèi)存，則發(fā)生缺頁，此時需記錄缺頁的次數(shù)，并將相應(yīng)頁調(diào)入內(nèi)存。 在所有 320 指令執(zhí)行完畢后，請計算并顯示作業(yè)運行過程中發(fā)生的缺頁率。 提示 : （ 1）通過隨機(jī)數(shù)產(chǎn)生一個指令序列，共 320條指令。 （ 2）將指令序列變換為頁地 址流 ① 設(shè)頁面大小為 1K； ② 用戶內(nèi)存容量為 4頁到 32 頁； ③ 用戶虛存容里為 32K。 按以上方式，用戶指令可組成 32 頁。 其中，命中率 =1頁面失 效次數(shù) /頁地址流長度 題目十六： 請求調(diào)頁存儲管理方式的模擬 4 1．設(shè)計 目的 通過對頁面、頁表、地址轉(zhuǎn)換和頁面置換過程的模擬，加深對請求調(diào)頁系統(tǒng)的原理和實現(xiàn)過程的理解。 2） 用 C 語言模擬一個作業(yè)的執(zhí)行過程，該作業(yè)共有 320 條指令，即它的地址空間為 32 頁，目前它的所有頁都還未調(diào)入內(nèi)存。如果所訪問的指令還未裝入內(nèi)存，則發(fā)生缺頁，此時需記錄缺頁的次數(shù)，并將 相應(yīng)頁調(diào)入內(nèi)存。 在所有 320 指令執(zhí)行完畢后，請計算并顯示作業(yè)運行過程中發(fā)生的缺頁率。 提示 : （ 1）通過隨機(jī)數(shù)產(chǎn)生一個指令序列，共 320條指令。 （ 2）將指令序列變換為頁地址流 14 ① 設(shè)頁面大小為 1K； ② 用戶內(nèi)存容量為 4頁到 32 頁； ③ 用戶虛存容里為 32K。 按以上方式，用戶指令可組成 32 頁。 其中，命中率 =1頁面失效次數(shù) /頁地址流長度 題目十七： 請求調(diào)頁存儲管理方式的模擬 5 1．設(shè)計 目的 通過對頁面、頁表、地址轉(zhuǎn)換和頁面置換過程的模擬，加深對請求調(diào)頁系統(tǒng)的原理和實現(xiàn)過程的理解。 2） 用 C 語言模擬一個作業(yè)的執(zhí)行過程，該作業(yè)共有 320 條指令，即它的地址空間為 32 頁，目前它的所有頁都還未調(diào)入內(nèi)存。如果所訪問的指令還未裝入內(nèi)存，則發(fā)生缺頁，此時需記錄缺頁的次數(shù)，并將相應(yīng)頁調(diào)入內(nèi)存。 在所有 320 指令執(zhí)行完畢后，請計算并顯示作業(yè)運行過程中發(fā)生的缺頁率。 提示 : （ 1）通過隨機(jī)數(shù)產(chǎn)生一個指令序列，共 320條指令。 （ 2）將指令序列變換為頁地址流 ① 設(shè)頁面大小為 1K； ② 用戶內(nèi)存容量為 4頁到 32 頁； ③ 用戶虛存容里為 32K。 按以上方式，用戶指令可組成 32 頁。 其中，命中率 =1頁面失效次數(shù) /頁地址流長度 題目十八： P、 V 操作及進(jìn)程同步的實現(xiàn) 1 1．設(shè)計 目的 掌握信號量通信方式的一般方法，了解系統(tǒng)實現(xiàn) “阻塞 ”和 “喚醒 ”功能的方法和技巧。 2．設(shè)計 內(nèi)容 16 1）用語言編程實現(xiàn) P、 V 原語并用 P、 V 原語描述如下 理發(fā)師 顧客 問題： 有一個理發(fā)師，一把理發(fā)椅和 n 把提供給等候理發(fā)的顧客座的椅子。 為理發(fā)師和顧客各編一段程序描述他們的行為，要求不能帶有競爭條件，試用 P、 V 操作實現(xiàn)。 ③ 設(shè)計適當(dāng)?shù)臄?shù)據(jù)結(jié)構(gòu)和函數(shù)描述顧客等待隊列和 “喚醒 ”理發(fā)師理發(fā)過程，以及沒有顧客時的 “阻塞 ”理發(fā)師過程。 提示：可利用隨機(jī)函數(shù)模擬 并發(fā)操作。 題目十九： P、 V 操作及進(jìn)程同步的實現(xiàn) 2 1．設(shè)計 目的 掌握信號量通信方式的一般方法，了解系統(tǒng)實現(xiàn) “阻塞 ”和 “喚醒 ”功能的方法和技巧。 2．設(shè)計 內(nèi)容 用語言編程實現(xiàn) P、 V 原語并用 P、 V 原語 哲學(xué)家就餐 問題： 為每個哲學(xué)家 各編一段程序描述他們的行為，試用 P、 V 操作實現(xiàn)。 2）掌握銀行家算法，了解資源在進(jìn) 程并發(fā)執(zhí)行中的資源分配情況。 2．設(shè)計 內(nèi)容 設(shè)計一個 n 個并發(fā)進(jìn)程共享 m個系統(tǒng)資源的程序以實現(xiàn)銀行家算法。 3） 為進(jìn)程分配資源，如果進(jìn)程要求的資源大于系統(tǒng)剩余的資源，不與分配并且提示分配不成功； 4） 撤銷作業(yè)，釋