課內(nèi)實(shí)驗(yàn)報(bào)告課程名： 操作系統(tǒng)任課教師： 沈超專(zhuān) 業(yè).: 信息管理與信息系統(tǒng)/息子商務(wù)學(xué) 號(hào)： 姓 名： 二0—六至二0—七年度第一學(xué)期南京郵電大學(xué)經(jīng)濟(jì)與管理學(xué)院實(shí)驗(yàn)內(nèi)容及基本要求:實(shí)驗(yàn)項(xiàng)目名稱：調(diào)度系統(tǒng)的設(shè)計(jì)與實(shí)現(xiàn)實(shí)驗(yàn)類(lèi)型：設(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、 模擬具有三級(jí)調(diào)度的計(jì)算機(jī)系統(tǒng)進(jìn)程運(yùn)行過(guò)程，設(shè)計(jì)進(jìn)程調(diào)度算法，將其存入進(jìn)程文件中。如：進(jìn)程1：運(yùn)行5秒后有3秒的I/O操作，之后有10秒的運(yùn)行，結(jié)束?？梢詫?xiě)成：”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)度過(guò)程，比較不同算法在周轉(zhuǎn)時(shí)間和平均周轉(zhuǎn)時(shí)間上的差異。針對(duì)進(jìn)程文件里面的數(shù)據(jù)為正常、缺項(xiàng)、格式不正確等各種情況，檢測(cè)程序的執(zhí)行結(jié)果。2、 理解安全性算法和銀行家算法的核心機(jī)制：針對(duì)3類(lèi)資源、5個(gè)進(jìn)程的情況，設(shè)計(jì)相應(yīng)的數(shù)據(jù)結(jié)構(gòu)，分別表示每個(gè)進(jìn)程占用各類(lèi)資源的情況；編程實(shí)現(xiàn)安全性算法函數(shù)，編制主函數(shù)，動(dòng)態(tài)輸入資源的占用情況，進(jìn)程的資源申請(qǐng)，調(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)度過(guò)程，用適合的表達(dá)方式表示出來(lái)。銀行家算法程序提供一個(gè)用戶界面，可以在上邊發(fā)出資源申請(qǐng)命令，系統(tǒng)應(yīng)能給出是否可以接受申請(qǐng)，并且有結(jié)論輸出。思考：1、 終端型進(jìn)程流適合使用哪種調(diào)度算法？長(zhǎng)批處理作業(yè)適合使用哪種調(diào)度算法？2、 動(dòng)態(tài)優(yōu)先級(jí)調(diào)度算法的優(yōu)先級(jí)變化率應(yīng)該如何設(shè)置？實(shí)驗(yàn)結(jié)果:成績(jī)?cè)u(píng)定:該生對(duì)待本次實(shí)驗(yàn)的態(tài)度□認(rèn)真□良好□一般口比較差。本次實(shí)驗(yàn)的過(guò)程情況口很好口較好□一般口比較差對(duì)實(shí)驗(yàn)結(jié)果的分析口很好□良好□一般口比較差文檔書(shū)寫(xiě)符合規(guī)范程度口很好□良好□一般口比較差綜合意見(jiàn):成績(jī) 指導(dǎo)教師簽名 日期12.2實(shí)驗(yàn)內(nèi)容及基本要求:實(shí)驗(yàn)項(xiàng)目名稱：內(nèi)存分配算法模擬實(shí)現(xiàn)實(shí)驗(yàn)類(lèi)型：操作每組人數(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、 掌握動(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、 理解虛擬存儲(chǔ)器的地址變換過(guò)程，設(shè)計(jì)用于模擬快表、頁(yè)表、地址變換所用的寄存器的數(shù)據(jù)結(jié)構(gòu)。編制頁(yè)表的初始信息文件，舉例說(shuō)明文件中具有的信息：共有5塊，每塊的狀態(tài)、在內(nèi)存和外存的起始地址等。編程實(shí)現(xiàn)虛擬存儲(chǔ)器地址變換算法程序，動(dòng)態(tài)輸入所要訪問(wèn)的邏輯地址，變換過(guò)程文字描述以及變換后的物理地址；檢查輸入有效、無(wú)效地址，測(cè)試程序的正確性和錯(cuò)誤處理能力。3、 編程實(shí)現(xiàn)LRU算法或CLOCK/改進(jìn)算法等置換算法（二選一），模擬實(shí)現(xiàn)虛擬存儲(chǔ)器的地址變換過(guò)程。理解LRU或CLOCK改進(jìn)算法等置換算法；設(shè)計(jì)與算法相關(guān)的數(shù)據(jù)結(jié)構(gòu)，如：LRU的堆?；駽LOCK改進(jìn)算法中的循環(huán)結(jié)構(gòu)；按照最多5塊的內(nèi)存分配情況，編程實(shí)現(xiàn)所選算法，動(dòng)態(tài)輸入訪問(wèn)內(nèi)存的塊號(hào)序列，輸出置換結(jié)果；輸入合法、非法的訪問(wèn)序列數(shù)據(jù)，檢查程序的正確性和健壯性。實(shí)驗(yàn)要求：虛擬地址變換程序提供邏輯地址輸入界面，形象地表示出變換成物理地址的過(guò)程與最后變換成的物理地址。置換算法程序提供內(nèi)存訪問(wèn)序列的輸入界面，輸出正確的置換過(guò)程描述和置換結(jié)果。思考：1、 地址變換產(chǎn)生錯(cuò)誤的原因有哪些？2、 在頁(yè)面置換過(guò)程中，為什么會(huì)出現(xiàn)抖動(dòng)的情況? 實(shí)驗(yàn)結(jié)果:成績(jī)?cè)u(píng)定：該生對(duì)待本次實(shí)驗(yàn)的態(tài)度□認(rèn)真□良好□一般口比較差。本次