簡(jiǎn)介面向操作系統(tǒng)課程設(shè)計(jì)/大作業(yè)的完整參考包適配西安電子科技大學(xué)計(jì)算機(jī)科學(xué)與技術(shù)專(zhuān)業(yè)課程設(shè)計(jì)場(chǎng)景也適合其他高校學(xué)生完成類(lèi)似實(shí)踐環(huán)節(jié)時(shí)借鑒。資料定位為參考資料而非定制成品讀者需具備一定編程基礎(chǔ)能夠自行調(diào)試代碼、解決報(bào)錯(cuò)并擴(kuò)展功能無(wú)論初學(xué)還是進(jìn)階都能通過(guò)它了解從需求分析、編碼實(shí)現(xiàn)到報(bào)告整理的全過(guò)程。壓縮包采用zip格式整體約41.16MB主要文件包括課程設(shè)計(jì)報(bào)告、實(shí)驗(yàn)代碼、原始上機(jī)截圖與代碼等報(bào)告可參考結(jié)構(gòu)撰寫(xiě)與思路整理代碼可用來(lái)復(fù)現(xiàn)實(shí)驗(yàn)、排查問(wèn)題并二次開(kāi)發(fā)截圖則有助于復(fù)盤(pán)實(shí)際操作過(guò)程與運(yùn)行環(huán)境。目前已吸引608人學(xué)習(xí)瀏覽覆蓋課程設(shè)計(jì)各階段是完成操作系統(tǒng)課程設(shè)計(jì)、大作業(yè)或工程實(shí)訓(xùn)初期項(xiàng)目時(shí)的實(shí)用素材。1. 操作系統(tǒng)課程設(shè)計(jì)不是看會(huì)的是改會(huì)的操作系統(tǒng)課程設(shè)計(jì)大概是計(jì)算機(jī)專(zhuān)業(yè)大作業(yè)里最讓人頭疼的一類(lèi)進(jìn)程管理、處理機(jī)調(diào)度、內(nèi)存管理、文件系統(tǒng)哪一塊抽出來(lái)都?jí)驅(qū)憥浊衅虒W(xué)進(jìn)度還卡在“剛講完理論就要交完整實(shí)現(xiàn)”。手上這份資源把設(shè)計(jì)報(bào)告、實(shí)驗(yàn)代碼、原始上機(jī)截圖打包在了一起核心價(jià)值是給了你一條完整的“從報(bào)告到代碼再到驗(yàn)證”的鏈路而不是零散的幾段代碼。它適合正在做操作系統(tǒng)課程設(shè)計(jì)或大作業(yè)的人想搞懂報(bào)告怎么寫(xiě)、代碼怎么組織、現(xiàn)場(chǎng)演示怎么不翻車(chē)都能從這里找到參照。我看完第一遍的結(jié)論是直接抄代碼是最虧的用法按報(bào)告反推實(shí)驗(yàn)?zāi)K、再動(dòng)手改代碼才是這類(lèi)資源真正值回票價(jià)的地方。2. 把設(shè)計(jì)報(bào)告當(dāng)施工圖先拆模塊再寫(xiě)代碼2.1 報(bào)告先讀“功能需求”和“模塊劃分”這兩頁(yè)拿到課程設(shè)計(jì)資源包我習(xí)慣先不碰代碼把設(shè)計(jì)報(bào)告從頭翻一遍。報(bào)告篇幅通常在八千到一萬(wàn)字逐字讀完不現(xiàn)實(shí)我一般只看功能需求、模塊劃分、測(cè)試結(jié)果這三部分功能需求對(duì)應(yīng)“老師驗(yàn)收時(shí)會(huì)檢查什么”模塊劃分對(duì)應(yīng)“代碼目錄為什么長(zhǎng)這樣”測(cè)試結(jié)果對(duì)應(yīng)“截圖里那些終端輸出是怎么來(lái)的”。這份資源里的報(bào)告功能需求寫(xiě)得很具體處理機(jī)調(diào)度、進(jìn)程同步、內(nèi)存分配三個(gè)核心模塊是有明確輸入輸出描述的。讀的時(shí)候拿支筆畫(huà)一下哪些函數(shù)是頂層入口哪些函數(shù)是底層實(shí)現(xiàn)不同模塊之間是通過(guò)什么數(shù)據(jù)結(jié)構(gòu)銜接的。畫(huà)完這張邏輯圖再看代碼包里的目錄結(jié)構(gòu)基本能對(duì)上號(hào)——這就是我說(shuō)“報(bào)告是施工圖”的意思代碼只是施工圖的落地結(jié)果。2.2 按報(bào)告反推實(shí)驗(yàn)?zāi)K三塊核心必做兩塊擴(kuò)展選做絕大多數(shù)操作系統(tǒng)課程設(shè)計(jì)都繞著五個(gè)經(jīng)典題目轉(zhuǎn)進(jìn)程同步、處理機(jī)調(diào)度、內(nèi)存管理、文件系統(tǒng)、死鎖避免。這份資源覆蓋了其中三個(gè)核心模塊外加設(shè)備和文件系統(tǒng)的擴(kuò)展部分完整模塊拆解我整理成了下面這張表。模塊核心知識(shí)點(diǎn)代碼形態(tài)預(yù)估代碼量進(jìn)程同步信號(hào)量、PV操作、生產(chǎn)者消費(fèi)者多線程 共享隊(duì)列200-300行處理機(jī)調(diào)度先來(lái)先服務(wù)、時(shí)間片輪轉(zhuǎn)、優(yōu)先級(jí)調(diào)度器 進(jìn)程控制塊300-400行內(nèi)存管理分區(qū)分配、頁(yè)式管理、頁(yè)面置換內(nèi)存表 分配算法250-350行文件系統(tǒng)擴(kuò)展目錄結(jié)構(gòu)、空閑塊管理模擬文件系統(tǒng)300-400行死鎖避免擴(kuò)展銀行家算法、安全性檢測(cè)資源分配類(lèi)200-300行我見(jiàn)過(guò)不少同學(xué)拿到這類(lèi)資源后一上來(lái)就對(duì)著完整代碼埋頭讀讀了兩天還在第一個(gè)文件里打轉(zhuǎn)。正確的打開(kāi)方式是挑一個(gè)模塊先吃透比如先從處理機(jī)調(diào)度入手因?yàn)檫@個(gè)模塊邏輯獨(dú)立、不依賴(lài)其他模塊的數(shù)據(jù)結(jié)構(gòu)改起來(lái)風(fēng)險(xiǎn)最小。三個(gè)核心模塊全部看懂、能跑通再?zèng)Q定要不要碰擴(kuò)展部分時(shí)間不夠就果斷放棄擴(kuò)展核心模塊不出問(wèn)題才是產(chǎn)出的底線。2.3 工作量倒排四周時(shí)間表比想象中更緊課程設(shè)計(jì)和普通作業(yè)最大的不同在于有“現(xiàn)場(chǎng)演示”環(huán)節(jié)你得當(dāng)著老師的面編譯、運(yùn)行、講解代碼。這就意味著不能把進(jìn)度壓到最后三天否則一編譯報(bào)錯(cuò)就當(dāng)場(chǎng)社死。我用這份資源做模擬項(xiàng)目X時(shí)按四周做了倒排計(jì)劃。第一周只做一件事跑通原始代碼。環(huán)境裝好、編譯通過(guò)、把截圖里的演示流程自己在終端里復(fù)現(xiàn)一遍這一步是后面所有操作的基礎(chǔ)。第二周選一個(gè)核心模塊開(kāi)始改改之前先寫(xiě)測(cè)試用例保證改動(dòng)沒(méi)有破壞原有功能。第三周做擴(kuò)展功能和界面優(yōu)化順帶把設(shè)計(jì)報(bào)告對(duì)應(yīng)章節(jié)補(bǔ)上。第四周是緩沖期專(zhuān)門(mén)用來(lái)對(duì)付那些“昨天還能跑今天突然崩了”的玄學(xué)問(wèn)題同時(shí)排練演示流程。提示如果學(xué)校給了明確的驗(yàn)收要求和評(píng)分子項(xiàng)倒排計(jì)劃要以評(píng)分子項(xiàng)為邊界。比如評(píng)分要求里處理機(jī)調(diào)度占20分那這個(gè)模塊至少要投入一周半而不是看代碼順眼就多做、不順眼就跳過(guò)。3. 把實(shí)驗(yàn)代碼跑起來(lái)環(huán)境搭建、編譯命令與三個(gè)參數(shù)坑3.1 開(kāi)發(fā)環(huán)境與依賴(lài)Linux 是默認(rèn)答案這份資源的實(shí)驗(yàn)代碼是在 Linux 環(huán)境下寫(xiě)的上機(jī)截圖里的終端界面也印證了這一點(diǎn)。如果你平時(shí)用的是 Windows別掙扎直接在虛擬機(jī)里裝一個(gè) Ubuntu或者用系統(tǒng)自帶的 WSL 都行。我一般用 Ubuntu因?yàn)?apt 裝依賴(lài)太方便踩坑的解決方案網(wǎng)上也最多。打開(kāi)終端后先確認(rèn)三樣?xùn)|西有沒(méi)有裝齊gcc、make、gdb。前兩個(gè)是編譯工具鏈的基礎(chǔ)gdb 是調(diào)試工具沒(méi)有它你排查段錯(cuò)誤的時(shí)候會(huì)痛苦很多。檢查命令很簡(jiǎn)單gcc --version make --version gdb --version sudo apt update sudo apt install -y build-essential gdb代碼里如果有額外的第三方庫(kù)比如用到了 pthread 多線程編譯命令里要加-lpthread鏈接選項(xiàng)這個(gè)后面編譯報(bào)錯(cuò)時(shí)最常見(jiàn)的提示就是“undefined reference to pthread_create”。另外提醒一句主機(jī)的 Linux 內(nèi)核版本和實(shí)驗(yàn)代碼里的系統(tǒng)調(diào)用之間通常沒(méi)有兼容性問(wèn)題這類(lèi)課程設(shè)計(jì)用的都是最基礎(chǔ)的 POSIX 接口不太會(huì)踩到內(nèi)核版本差異。3.2 編譯運(yùn)行先 make clean 再 make不要硬剛舊產(chǎn)物多文件工程基本都帶 Makefile直接用 make 編譯。但這里有一個(gè)很影響效率的操作習(xí)慣修改代碼后直接 make如果報(bào)出奇怪錯(cuò)誤先別急著懷疑代碼邏輯先make clean再重新編譯把舊產(chǎn)物清干凈。特別是改過(guò)頭文件、動(dòng)過(guò)全局?jǐn)?shù)據(jù)結(jié)構(gòu)聲明的情況舊的 .o 文件和新代碼混在一起會(huì)出現(xiàn)各種匪夷所思的鏈接錯(cuò)誤。# 進(jìn)入代碼所在目錄 cd os_course_design # 清掉之前的編譯產(chǎn)物再重新構(gòu)建 make clean make # 查看生成的可執(zhí)行文件 ls -la bin/邏輯說(shuō)明make clean刪除所有中間目標(biāo)文件.o和上一次生成的可執(zhí)行文件make從頭開(kāi)始編譯鏈接。這樣做的好處是避免增量編譯時(shí)新舊文件混用導(dǎo)致的詭異問(wèn)題。參數(shù)說(shuō)明如果你的課程設(shè)計(jì)要求在 Windows 環(huán)境下編譯建議改用 CMake 重新組織工程課程包里沒(méi)有附帶 CMakeLists.txt 時(shí)自己寫(xiě)一個(gè)只需要十幾行網(wǎng)上模板很多主要注意把 pthread 庫(kù)顯式鏈接進(jìn)去。跑起來(lái)之后把報(bào)告里描述的功能點(diǎn)挨個(gè)驗(yàn)證一遍。處理機(jī)調(diào)度模塊就創(chuàng)建十個(gè)進(jìn)程任務(wù)觀察調(diào)度順序是否和報(bào)告一致內(nèi)存管理模塊就申請(qǐng)大塊內(nèi)存再釋放看日志輸出里是否有內(nèi)存泄漏提示。這里花的時(shí)間越多、記錄越細(xì)后面寫(xiě)報(bào)告和答辯就越省力。3.3 截圖文件怎么用對(duì)照時(shí)間戳還原現(xiàn)場(chǎng)資源包里附帶原始上機(jī)截圖代碼這不是讓你打包交差用的。截圖真正的價(jià)值在于還原“代碼跑起來(lái)應(yīng)該長(zhǎng)什么樣”——終端提示符長(zhǎng)什么樣、調(diào)度過(guò)程中的輸出順序、異常情況下的報(bào)錯(cuò)信息。我在做模擬項(xiàng)目X時(shí)先用截圖里的終端輸出當(dāng)期待輸出再跑自己的代碼對(duì)比一旦輸出和截圖不一致說(shuō)明代碼被改動(dòng)過(guò)或者環(huán)境參數(shù)對(duì)不上。有個(gè)很實(shí)用的做法按“功能點(diǎn)輸入數(shù)據(jù)輸出結(jié)果”的格式給截圖重命名。比如一張截圖是“時(shí)間片輪轉(zhuǎn) 3個(gè)進(jìn)程 時(shí)間片2”另一張是“銀行家算法 5進(jìn)程 3資源類(lèi)”答辯時(shí)候老師問(wèn)起來(lái)你按名字直接翻到對(duì)應(yīng)圖片比自己臨時(shí)在幾十張截圖里翻有效率得多。如果你復(fù)現(xiàn)時(shí)發(fā)現(xiàn)輸出和截圖有出入先檢查輸入的初始參數(shù)是否一致調(diào)度算法類(lèi)實(shí)驗(yàn)對(duì)輸入數(shù)據(jù)極敏感初始狀態(tài)不同結(jié)果就不同不一定是代碼有問(wèn)題。3.4 三個(gè)最容易出錯(cuò)的參數(shù)坑這類(lèi)系統(tǒng)級(jí)實(shí)驗(yàn)代碼里參數(shù)配置集中在頭文件或配置文件里我第一次跑通后改代碼時(shí)就踩了好幾個(gè)坑。挑三個(gè)最高頻的說(shuō)第一個(gè)是線程棧大小。默認(rèn)?？臻g是 8MB如果實(shí)驗(yàn)代碼里用了深度遞歸或者大數(shù)組分配運(yùn)行時(shí)直接段錯(cuò)誤Segmentation fault。解決方法是ulimit -s查看當(dāng)前棧大小限制或者用pthread_attr_setstacksize顯式設(shè)置線程棧大小。第二個(gè)是時(shí)間片長(zhǎng)度。處理機(jī)調(diào)度實(shí)驗(yàn)里時(shí)間片一般用static int time_slice 2;定義單位是秒的話程序跑得很慢單位是毫秒的話肉眼根本來(lái)不及看輸出。正確的做法是提供命令行參數(shù)運(yùn)行時(shí)可配置代碼里寫(xiě)死很容易翻車(chē)。第三個(gè)是日志緩沖區(qū)大小。有些代碼用printf直接刷屏有些內(nèi)部維護(hù)循環(huán)緩沖區(qū)后者寫(xiě)滿(mǎn)了會(huì)丟日志表現(xiàn)是“跑到第N條輸出就斷了”。這個(gè)坑最隱蔽因?yàn)椴皇蔷幾g錯(cuò)誤、不是段錯(cuò)誤就是輸出不對(duì)排查了半天才發(fā)現(xiàn)是緩沖區(qū)寫(xiě)滿(mǎn)了。處理辦法是把日志級(jí)別降為只打印關(guān)鍵節(jié)點(diǎn)或者把日志寫(xiě)入文件而不是終端。# 運(yùn)行調(diào)度實(shí)驗(yàn)指定時(shí)間片為 2 個(gè)時(shí)間單位 ./bin/scheduler -q 2 -p 5 # 運(yùn)行進(jìn)程同步實(shí)驗(yàn)指定生產(chǎn)者/消費(fèi)者數(shù)量 ./bin/pc_sync -p 3 -c 3 -b 5參數(shù)說(shuō)明-q是時(shí)間片長(zhǎng)度-p是進(jìn)程或生產(chǎn)者數(shù)量-c是消費(fèi)者數(shù)量-b是緩沖區(qū)容量。沒(méi)有統(tǒng)一標(biāo)準(zhǔn)每個(gè)代碼包的命令行參數(shù)不一樣運(yùn)行前先看 README 或者跑一下./bin/scheduler --help。4. 改造代碼從“能跑”到“能答辯”的四個(gè)切入點(diǎn)4.1 換調(diào)度算法時(shí)間片輪轉(zhuǎn)改多級(jí)反饋隊(duì)列課程設(shè)計(jì)評(píng)分細(xì)則里最常出現(xiàn)的一句話是“在原有功能基礎(chǔ)上有所擴(kuò)展”。原樣提供的代碼只能拿基礎(chǔ)分想拿高分就要?jiǎng)拥丁５谝粋€(gè)推薦切入點(diǎn)是把時(shí)間片輪轉(zhuǎn)Round Robin改成多級(jí)反饋隊(duì)列MLFQ。從代碼量看這個(gè)改動(dòng)在 200 行左右不需要改數(shù)據(jù)結(jié)構(gòu)設(shè)計(jì)只是增加隊(duì)列數(shù)量、改變?nèi)蝿?wù)在不同隊(duì)列間的遷移邏輯性?xún)r(jià)比非常高。/* 多級(jí)反饋隊(duì)列核心邏輯優(yōu)先級(jí)從高到低時(shí)間片逐級(jí)翻倍 */ #define MAX_Q_LEVEL 4 int cur_q_level 0; // 當(dāng)前隊(duì)列級(jí)別0 為最高優(yōu)先級(jí) void mlfq_enqueue(PCB *task) { if (task-time_slice_used time_slice_per_level[task-q_level]) { // 時(shí)間片用滿(mǎn)降到下一級(jí)隊(duì)列并重置計(jì)數(shù)器 task-q_level (task-q_level 1 MAX_Q_LEVEL) ? task-q_level 1 : MAX_Q_LEVEL - 1; task-time_slice_used 0; } task_list[task-q_level].push_back(task); }邏輯說(shuō)明time_slice_per_level是一個(gè)數(shù)組定義每一級(jí)隊(duì)列對(duì)應(yīng)的時(shí)間片長(zhǎng)度常見(jiàn)的配置是 [1, 2, 4, 8]搶占式多級(jí)隊(duì)列還要實(shí)現(xiàn)“高優(yōu)先級(jí)隊(duì)列有新任務(wù)時(shí)立刻搶占 CPU”。代碼里的MAX_Q_LEVEL控制隊(duì)列數(shù)量實(shí)際改的時(shí)候建議先用 3 級(jí)隊(duì)列驗(yàn)證邏輯跑通后再擴(kuò)展到 4 級(jí)。參數(shù)說(shuō)明task-q_level是進(jìn)程當(dāng)前所在隊(duì)列級(jí)別task-time_slice_used記錄該進(jìn)程在當(dāng)前隊(duì)列里已經(jīng)用過(guò)的時(shí)間片。這兩個(gè)字段需要在 PCB 結(jié)構(gòu)體里顯式新增改完記得在初始化函數(shù)里置零不然未經(jīng)初始化的變量值直接進(jìn)隊(duì)列會(huì)亂掉。4.2 給同步模塊加一把“自旋鎖”進(jìn)程同步模塊大多數(shù)是“生產(chǎn)者-消費(fèi)者”或“讀者-寫(xiě)者”問(wèn)題。原始代碼一般用二元信號(hào)量實(shí)現(xiàn)互斥但信號(hào)量的實(shí)現(xiàn)細(xì)節(jié)比如 waiting 隊(duì)列不一定暴露出來(lái)。另一條擴(kuò)展路徑是新增自旋鎖spinlock的封裝用于驗(yàn)證互斥訪問(wèn)控制。/* 簡(jiǎn)單自旋鎖使用 GCC 內(nèi)置原子操作實(shí)現(xiàn) */ typedef struct { volatile int flag; } spinlock_t; void spinlock_init(spinlock_t *lock) { __sync_lock_release(lock-flag); // 初始化為 0未上鎖 } void spinlock_lock(spinlock_t *lock) { while (__sync_lock_test_and_set(lock-flag, 1)) { // 忙等待CPU 空轉(zhuǎn)直到鎖被釋放 #ifdef _DEBUG printf(thread %d spinning...\n, pthread_self()); #endif } } void spinlock_unlock(spinlock_t *lock) { __sync_lock_release(lock-flag); }邏輯說(shuō)明__sync_lock_test_and_set是 GCC 內(nèi)置的原子交換指令它把目標(biāo)變量設(shè)為 1同時(shí)返回舊值。如果舊值是 0說(shuō)明鎖是空閑的當(dāng)前線程成功持鎖如果舊值是 1說(shuō)明鎖被別的線程占著線程在 while 循環(huán)里自旋。自旋鎖跟信號(hào)量最大的差別是自旋鎖不讓線程睡眠而是忙等適合臨界區(qū)極短的場(chǎng)景。參數(shù)說(shuō)明volatile修飾符不能省它告訴編譯器這個(gè)變量可能被多個(gè)線程同時(shí)修改不要對(duì)它做寄存器級(jí)優(yōu)化。_DEBUG宏控制是否輸出自旋日志默認(rèn)不開(kāi)因?yàn)殚_(kāi)啟后大量 printf 會(huì)拖慢程序運(yùn)行反而影響實(shí)驗(yàn)結(jié)果。4.3 給關(guān)鍵操作加日志用時(shí)間戳定位調(diào)度順序答辯時(shí)老師最常問(wèn)的一句話是“你的調(diào)度順序是依據(jù)什么設(shè)計(jì)的”如果你只說(shuō)“按時(shí)間片輪轉(zhuǎn)”那和沒(méi)做一樣。加分回答是調(diào)出帶時(shí)間戳和線程號(hào)的日志逐條分析每個(gè)切換點(diǎn)。原始代碼不一定自帶精細(xì)日志自己加也不復(fù)雜/* 調(diào)度器日志記錄每個(gè)進(jìn)程被調(diào)度的時(shí)間點(diǎn)和當(dāng)前運(yùn)行狀態(tài) */ void log_schedule_event(PCB *task, const char *event) { struct timeval tv; gettimeofday(tv, NULL); /* 時(shí)間戳精確到毫秒格式: [1234.567] pid3 RUNNING */ printf([%ld.%03ld] pid%d state%s\n, tv.tv_sec % 10000, tv.tv_usec / 1000, task-pid, event); }邏輯說(shuō)明gettimeofday返回當(dāng)前時(shí)間tv_sec是秒、tv_usec是微秒把微秒除以 1000 轉(zhuǎn)成毫秒后拼在秒后面就能得到形如[1234.567]的高精度時(shí)間戳。加日志的位置一般是進(jìn)程狀態(tài)切換的三處從 ready 變 running、從 running 變 waiting、從 running 變 terminated。參數(shù)說(shuō)明事件類(lèi)型字符串event用常量而不是魔法字符串比如調(diào)用時(shí)寫(xiě)log_schedule_event(task, RUNNING)而不要直接傳running。日志輸出建議默認(rèn)關(guān)閉用一個(gè)全局日志級(jí)別變量控制答辯前調(diào)高級(jí)別打印完整過(guò)程平時(shí)調(diào)低避免刷屏。4.4 把輸入?yún)?shù)做成“可配置”而不是改一行編譯一次這類(lèi)課程設(shè)計(jì)的代碼很多的實(shí)現(xiàn)問(wèn)題在于參數(shù)寫(xiě)死在代碼里改一次要重新編譯。我見(jiàn)過(guò)最夸張的是在一個(gè)循環(huán)里改一個(gè)數(shù)字重新編譯了十幾次。改成配置文件或命令行參數(shù)解析是性?xún)r(jià)比最高的“精致化”改動(dòng)代碼量不多但答辯時(shí)能講的故事多。一個(gè)簡(jiǎn)易但夠用的做法是用getopt_long解析命令行參數(shù)時(shí)間片、進(jìn)程數(shù)量、調(diào)度策略都從命令行傳入./bin/scheduler --algorithm mlfq --time-slice 2 --process 5 --queue-level 3參數(shù)說(shuō)明--algorithm指定調(diào)度算法--time-slice指定基礎(chǔ)時(shí)間片--process指定進(jìn)程數(shù)量--queue-level指定多級(jí)隊(duì)列層數(shù)。實(shí)現(xiàn)它只需要在 main 函數(shù)里加一個(gè)getopt_long調(diào)用把解析結(jié)果賦給全局配置變量。這樣做的好處是答辯時(shí)可以直接現(xiàn)場(chǎng)演示不同參數(shù)組合下的調(diào)度結(jié)果老師問(wèn)你“時(shí)間片從2改成3會(huì)有什么影響”你一條命令跑出來(lái)給他看比任何口頭解釋都有說(shuō)服力。5. 操作系統(tǒng)課程設(shè)計(jì)避坑五條血淚教訓(xùn)5.1 編譯通過(guò)但運(yùn)行閃退問(wèn)題多半出在內(nèi)存分配現(xiàn)象make 順利完成./bin/scheduler一運(yùn)行終端里什么都沒(méi)有直接退回 shell 提示符。原因這是典型的運(yùn)行時(shí)崩潰多半是malloc之后沒(méi)有檢查返回值就直接使用。在多進(jìn)程調(diào)度模擬里如果創(chuàng)建進(jìn)程控制塊時(shí)內(nèi)存分配失敗進(jìn)程表就出現(xiàn)空指針隨后對(duì)空指針取字段觸發(fā)段錯(cuò)誤。段錯(cuò)誤發(fā)生時(shí)程序被內(nèi)核直接殺掉看起來(lái)就是“閃退”。解決先用gdb跑一次gdb ./bin/scheduler然后輸入run崩潰后輸入bt看調(diào)用棧定位到具體哪一行出了問(wèn)題。修復(fù)方式是在每次分配內(nèi)存后加判斷分配失敗就打印錯(cuò)誤信息并退出而不是繼續(xù)往下走。代碼量不大但能救你很多次。5.2 多線程程序輸出順序詭異和報(bào)告里寫(xiě)的不一致現(xiàn)象生產(chǎn)者消費(fèi)者實(shí)驗(yàn)里消費(fèi)者先打印了“正在消費(fèi)”生產(chǎn)者后打印“正在生產(chǎn)”但報(bào)告里寫(xiě)的是“先生產(chǎn)后消費(fèi)”。原因多線程程序的執(zhí)行順序本來(lái)就不確定printf 輸出只能反映“調(diào)用 printf 那一刻的狀態(tài)”不能反映“線程間的執(zhí)行順序”。報(bào)告里寫(xiě)的“先生產(chǎn)后消費(fèi)”是邏輯上的正確順序但線程切換可能在produce函數(shù)執(zhí)行到一半時(shí)發(fā)生輸出自然就穿插了。解決輸出順序不要依賴(lài) printf 的調(diào)用順序。在關(guān)鍵操作前后加狀態(tài)標(biāo)記比如設(shè)置一個(gè)item-is_consumed標(biāo)志位最后統(tǒng)一統(tǒng)計(jì)“正確消費(fèi)數(shù)”和“錯(cuò)誤消費(fèi)數(shù)”以統(tǒng)計(jì)結(jié)果為準(zhǔn)。更省事的辦法是讓日志輸出帶線程 ID你就能從時(shí)間戳上還原真實(shí)的執(zhí)行順序而不是靠肉眼對(duì)比字符串先后。5.3 時(shí)間片輪轉(zhuǎn)跑出來(lái)像先來(lái)先服務(wù)設(shè)置小了又卡死現(xiàn)象調(diào)度模塊設(shè)時(shí)間片為 100三個(gè)進(jìn)程的輸出順序和先來(lái)先服務(wù)完全一樣設(shè)成 1程序運(yùn)行好幾秒都結(jié)束不了。原因時(shí)間片太長(zhǎng)時(shí)每個(gè)進(jìn)程在自己的一大段時(shí)間內(nèi)直接運(yùn)行完根本沒(méi)發(fā)生切換效果等價(jià)于 FCFS。時(shí)間片太短時(shí)進(jìn)程頻繁切換上下文開(kāi)銷(xiāo)巨大程序總耗時(shí)飆升。很多課程設(shè)計(jì)代碼的時(shí)間片單位是“次循環(huán)”不是秒設(shè)置不合適會(huì)出現(xiàn)這種“兩個(gè)極端都不對(duì)”的結(jié)果。解決把時(shí)間片作為運(yùn)行參數(shù)而不是編譯期常量在不同的輸入規(guī)模下多測(cè)幾組選一個(gè)“輸出順序有變化但程序能在 1 秒內(nèi)跑完”的中間值。比如進(jìn)程數(shù) 5 個(gè)、每個(gè)進(jìn)程需要 10 個(gè)單位時(shí)間時(shí)時(shí)間片設(shè) 3 或 4 最合適。另外建議記錄一下不同時(shí)間片下的平均等待時(shí)間答辯時(shí)這個(gè)數(shù)據(jù)比“我試了很多次終于跑通了”有說(shuō)服力得多。5.4 改了代碼之后 git diff 看懵了找不到自己改了哪幾行現(xiàn)象課程設(shè)計(jì)拖了兩周代碼改了幾十處答辯前檢查時(shí)發(fā)現(xiàn)自己都記不清改過(guò)哪里。原因沒(méi)有版本管理。改的時(shí)候東一榔頭西一棒子今天加了個(gè)信號(hào)量明天覺(jué)得不對(duì)刪掉了后天又換了一種實(shí)現(xiàn)。到后期代碼里堆了三四種互相矛盾的邏輯片段。解決拿到資源包的第一件事就是git init并提交一次原始版本之后每完成一個(gè)功能點(diǎn)提交一次提交信息寫(xiě)清楚改動(dòng)內(nèi)容比如feat: add MLFQ queue level或fix: resolve NULL pointer in memory alloc。答辯前憑提交記錄就能列出一張完整的“改動(dòng)清單”老師問(wèn)起來(lái)照著說(shuō)就行。如果學(xué)校課程設(shè)計(jì)有“中期檢查”這份提交記錄本身就是一個(gè)很好的進(jìn)度證明。5.5 上機(jī)演示前十分鐘編譯報(bào)錯(cuò)忙中出錯(cuò)越改越亂現(xiàn)象演示前做最后一次完善改了一個(gè)參數(shù)重新編譯鏈接報(bào)錯(cuò)手忙腳亂改成另一處錯(cuò)誤更多了最后交上去一份編不過(guò)的代碼。原因這是時(shí)間管理的問(wèn)題本質(zhì)上是“最后改動(dòng)”和“驗(yàn)證時(shí)間”之間的窗口太短。臨時(shí)改代碼改完沒(méi)有做回歸測(cè)試連編譯驗(yàn)證都沒(méi)有就上場(chǎng)了。而演示時(shí)是不能看手機(jī)的現(xiàn)場(chǎng)編不過(guò)基本等于這次課程設(shè)計(jì)白做。解決演示前一天晚上代碼凍結(jié)不再動(dòng)任何邏輯代碼。演示當(dāng)天只做三件事make clean make跑一遍預(yù)演的測(cè)試用例打開(kāi)演示用的終端窗口。如果演示時(shí)真的編不過(guò)最穩(wěn)的兜底是切回上一次git commit的版本編譯通過(guò)后再解釋“我正在做優(yōu)化但是優(yōu)先保證核心功能可以運(yùn)行”。保證能跑的版本和進(jìn)化的版本分開(kāi)是這類(lèi)系統(tǒng)工程實(shí)踐作業(yè)最基本的自救手段。6. 給課程設(shè)計(jì)加一道自動(dòng)化驗(yàn)收用腳本跑完所有測(cè)試答辯前的最后階段與其一遍遍手敲命令驗(yàn)證功能不如把測(cè)試過(guò)程固化成一個(gè)腳本一鍵跑完。這個(gè)習(xí)慣是我在被某次驗(yàn)收現(xiàn)場(chǎng)“手動(dòng)輸錯(cuò)參數(shù)導(dǎo)致實(shí)驗(yàn)失敗”坑過(guò)之后形成的。從那以后每次做課程設(shè)計(jì)或大作業(yè)我都會(huì)提前寫(xiě)好run_tests.sh把該驗(yàn)證的功能點(diǎn)全部自動(dòng)化覆蓋#!/bin/bash # 自動(dòng)化驗(yàn)收腳本覆蓋調(diào)度、同步、內(nèi)存三個(gè)核心模塊 PASS0 FAIL0 # 測(cè)試 1: 處理機(jī)調(diào)度 - 時(shí)間片輪轉(zhuǎn) output$(./bin/scheduler -q 2 -p 5 2/dev/null) if echo $output | grep -q PID 1.*RUNNING; then echo [PASS] scheduler round-robin PASS$((PASS1)) else echo [FAIL] scheduler round-robin FAIL$((FAIL1)) fi # 測(cè)試 2: 進(jìn)程同步 - 生產(chǎn)者消費(fèi)者 output$(./bin/pc_sync -p 3 -c 3 -b 5 2/dev/null) if echo $output | grep -q Consumed items: [0-9]; then echo [PASS] sync producer-consumer PASS$((PASS1)) else echo [FAIL] sync producer-consumer FAIL$((FAIL1)) fi # 測(cè)試 3: 內(nèi)存管理 - 分配釋放 output$(./bin/mem_mgr -s 1024 -a 128 2/dev/null) if echo $output | grep -q Allocation succeeded; then echo [PASS] mem allocation PASS$((PASS1)) else echo [FAIL] mem allocation FAIL$((FAIL1)) fi echo echo Total: $((PASSFAIL)), Passed: $PASS, Failed: $FAIL邏輯說(shuō)明腳本對(duì)每個(gè)模塊執(zhí)行一次帶代表性參數(shù)的運(yùn)行然后用grep檢查輸出中是否包含預(yù)期關(guān)鍵字。匹配到就標(biāo)記 PASS匹配不到就標(biāo)記 FAIL最后輸出統(tǒng)計(jì)數(shù)據(jù)相當(dāng)于一版精簡(jiǎn)的冒煙測(cè)試。測(cè)試命令里的2/dev/null是丟棄標(biāo)準(zhǔn)錯(cuò)誤輸出避免腳本被無(wú)關(guān)的警告日志干擾。參數(shù)說(shuō)明每個(gè)測(cè)試用例的輸入?yún)?shù)要和設(shè)計(jì)報(bào)告里寫(xiě)的一致比如調(diào)度模塊用時(shí)間片 2、5 個(gè)進(jìn)程內(nèi)存模塊用 1024KB 內(nèi)存、按 128KB 分區(qū)。參數(shù)不一致會(huì)導(dǎo)致測(cè)試結(jié)果和報(bào)告對(duì)不上反過(guò)來(lái)又增加答辯時(shí)的解釋成本。要新增測(cè)試項(xiàng)就把“運(yùn)行命令 預(yù)期輸出關(guān)鍵字”加到腳本里改造擴(kuò)展功能時(shí)也順手補(bǔ)一條測(cè)試。這個(gè)腳本還有另一個(gè)用法每次跑完自動(dòng)化測(cè)試把輸出結(jié)果存成文件對(duì)著結(jié)果寫(xiě)報(bào)告。報(bào)告里的測(cè)試部分不再需要復(fù)述“我準(zhǔn)備了3組測(cè)試”而是直接列出跑出的數(shù)據(jù)哪里過(guò)了哪里沒(méi)過(guò)一目了然。從那以后我每次做這種系統(tǒng)級(jí)課程設(shè)計(jì)都強(qiáng)制自己先寫(xiě)測(cè)試腳本再做功能開(kāi)發(fā)測(cè)試先行可以幫你把代碼保持在一個(gè)“隨時(shí)能跑”的狀態(tài)。這算是做過(guò)幾次操作系統(tǒng)課程設(shè)計(jì)后最值錢(qián)的一個(gè)習(xí)慣希望幫到你。本文還有配套的精品資源點(diǎn)擊獲取