上傳人：w***

認(rèn)證信息

認(rèn)證類型：個(gè)人認(rèn)證

認(rèn)證主體：王**（實(shí)名認(rèn)證）

IP屬地：天津

IP屬地：天津 上傳時(shí)間：2022-04-30 格式：DOCX 頁(yè)數(shù)：7 大小：41.30KB 積分：15 舉報(bào) 版權(quán)申訴

1、課內(nèi)實(shí)驗(yàn)報(bào)告課程名：操作系統(tǒng)任課教師：選超專業(yè)：信息管理與信息系統(tǒng)/電子商務(wù)學(xué)號(hào)：姓名：二。一六至二。一七年度第一學(xué)期南京郵電大學(xué)經(jīng)濟(jì)與管理學(xué)院操作系統(tǒng)課程實(shí)驗(yàn)第一次實(shí)驗(yàn)報(bào)告實(shí)驗(yàn)內(nèi)容及基本要求：實(shí)驗(yàn)項(xiàng)目名稱：調(diào)度系統(tǒng)的設(shè)計(jì)與實(shí)現(xiàn)實(shí)驗(yàn)類型：設(shè)計(jì)每組人數(shù)：1實(shí)驗(yàn)內(nèi)容及要求：實(shí)驗(yàn)內(nèi)容：本次實(shí)驗(yàn)的主要內(nèi)容是模擬調(diào)度系統(tǒng)的實(shí)現(xiàn)，包括高級(jí)、中級(jí)和低級(jí)調(diào)度的管理系統(tǒng)實(shí)現(xiàn)，調(diào)度算法的設(shè)計(jì)與實(shí)現(xiàn)以及銀行家算法的設(shè)計(jì)設(shè)計(jì)與實(shí)現(xiàn)。本次實(shí)驗(yàn)主要包括兩部分內(nèi)容：1 1、 模擬具有三級(jí)調(diào)度的計(jì)算機(jī)系統(tǒng)進(jìn)程運(yùn)行過程， 設(shè)計(jì)進(jìn)程調(diào)度算法， 將其存入進(jìn)程文件中。 如：進(jìn)程 1:1:運(yùn)行 5 5 秒后有 3 3 秒的 I/OI/

2、O 操作，之后有 1010 秒的運(yùn)行，結(jié)束?？梢詫懗桑簆1:r5,io3,r3e;p1:r5,io3,r3e;:編程實(shí)現(xiàn)調(diào)度算法函數(shù)，設(shè)計(jì)優(yōu)先級(jí)、時(shí)間片大小和并發(fā)進(jìn)程個(gè)數(shù)，系統(tǒng)不斷從進(jìn)程文件中讀出進(jìn)程信息，選擇一種進(jìn)程調(diào)度算法，模擬進(jìn)程的運(yùn)行及調(diào)度過程，比較不同算法在周轉(zhuǎn)時(shí)間和平均周轉(zhuǎn)時(shí)間上的差異。針對(duì)進(jìn)程文件里面的數(shù)據(jù)為正常、缺項(xiàng)、格式不正確等各種情況，檢測(cè)程序的執(zhí)行結(jié)果。2 2、理解安全性算法和銀行家算法的核心機(jī)制：針對(duì) 3 3 類資源、5 5 個(gè)進(jìn)程的情況，設(shè)計(jì)相應(yīng)的數(shù)據(jù)結(jié)構(gòu)，分別表示每個(gè)進(jìn)程占用各類資源的情況；編程實(shí)現(xiàn)安全性算法函數(shù)，編制主函數(shù)，動(dòng)態(tài)輸入資源的占用情況，進(jìn)程的資源申請(qǐng)，

3、調(diào)用安全性函數(shù)，實(shí)現(xiàn)銀行家算法；輸入可分配和不可分配的請(qǐng)求，測(cè)試系統(tǒng)的正確性。實(shí)驗(yàn)要求：進(jìn)程調(diào)度模擬程序根據(jù)一個(gè)進(jìn)程調(diào)度文件，模擬進(jìn)程的各種調(diào)度過程，用適合的表達(dá)方式表示出來。銀行家算法程序提供一個(gè)用戶界面，可以在上邊發(fā)出資源申請(qǐng)命令，系統(tǒng)應(yīng)能給出是否可以接受申請(qǐng)，并且有結(jié)論輸出。思考：1 1、 終端型進(jìn)程流適合使用哪種調(diào)度算法？長(zhǎng)批處理作業(yè)適合使用哪種調(diào)度算法？2 2、 動(dòng)態(tài)優(yōu)先級(jí)調(diào)度算法的優(yōu)先級(jí)變化率應(yīng)該如何設(shè)置？實(shí)驗(yàn)結(jié)果:成績(jī)指導(dǎo)教師簽名日期12.212.2成績(jī)?cè)u(píng)定:該生對(duì)待本次實(shí)驗(yàn)的態(tài)度認(rèn)真口良好匚口比較差。本次實(shí)驗(yàn)的過程情況口很好較好匚口比較差對(duì)實(shí)驗(yàn)結(jié)果的分析口很好口良好匚口比較差文

4、檔書寫符合規(guī)范程度口很好口良好匚口比較差綜合意見:操作系統(tǒng)課程實(shí)驗(yàn)第二次實(shí)驗(yàn)報(bào)告實(shí)驗(yàn)內(nèi)容及基本要求：實(shí)驗(yàn)項(xiàng)目名稱：內(nèi)存分配算法模擬實(shí)現(xiàn)實(shí)驗(yàn)類型：操作每組人數(shù)：1實(shí)驗(yàn)內(nèi)容及要求：實(shí)驗(yàn)內(nèi)容：本實(shí)驗(yàn)的主要內(nèi)容是實(shí)現(xiàn)存儲(chǔ)管理系統(tǒng)中的內(nèi)存分配、地址變換和虛擬存儲(chǔ)管理中的頁(yè)面置換。具體內(nèi)容包括三個(gè)方面：1 1、掌握動(dòng)態(tài)分區(qū)分配的基本原理，設(shè)計(jì)動(dòng)態(tài)分區(qū)分配系統(tǒng)，可以實(shí)現(xiàn)首次適應(yīng)算法、最壞適應(yīng)算法和最佳適應(yīng)算法進(jìn)行分區(qū)分配。2 2、理解虛擬存儲(chǔ)器的地址變換過程，設(shè)計(jì)用于模擬快表、頁(yè)表、地址變換所用的寄存器的數(shù)據(jù)結(jié)構(gòu)。編制頁(yè)表的初始信息文件，舉例說明文件中具有的信息：共有 5 5 塊，每塊的狀態(tài)、在內(nèi)存和外存的

5、起始地址等。編程實(shí)現(xiàn)虛擬存儲(chǔ)器地址變換算法程序，動(dòng)態(tài)輸入所要訪問的邏輯地址，變換過程文字描述以及變換后的物理地址；檢查輸入有效、無效地址，測(cè)試程序的正確性和錯(cuò)誤處理能力。3 3、編程實(shí)現(xiàn) LRULRU 算法或 CLOCCLOC 破進(jìn)算法等置換算法（二選一），模擬實(shí)現(xiàn)虛擬存儲(chǔ)器的地址變換過程。理解 LRULRU 或 CLOCKSCLOCKS 進(jìn)算法等置換算法；設(shè)計(jì)與算法相關(guān)的數(shù)據(jù)結(jié)構(gòu)，如:LRULRU 的堆?；?CLOCCLOC 做進(jìn)算法中的循環(huán) Z Z 構(gòu)；按照最多 5 5 塊的內(nèi)存分配情況，編程實(shí)現(xiàn)所選算法，動(dòng)態(tài)輸入訪問內(nèi)存的塊號(hào)序列，輸出置換結(jié)果；輸入合法、非法的訪問序列數(shù)據(jù)，檢查程序的正確性和健壯性。實(shí)驗(yàn)要求：虛擬地址變換程序提供邏輯地址輸入界面， 形象地表示出變換成物理地址的過程與最后變換成的物理地址。置換算法程序提供內(nèi)存訪問序列的輸入界面，輸出正確的置換過程描述和置換結(jié)果。思考：1 1、地址變換產(chǎn)生錯(cuò)誤的原因有哪些？2 2、在頁(yè)面置換過程中，為什么會(huì)出現(xiàn)抖動(dòng)的情況？實(shí)驗(yàn)結(jié)果：成績(jī)?cè)u(píng)定:該生對(duì)待本次實(shí)驗(yàn)的態(tài)度認(rèn)真口良好匚口