【文章內(nèi)容簡介】 timeint 的語句。當(dāng) timeint 的返回值為TURE 時，表示時間片到限，進(jìn)程中止執(zhí)行，返回主控程序。 調(diào)試程序出現(xiàn)的問題及解決的方法 調(diào)試程序過程中發(fā)現(xiàn)一些問題主要問題如下： 輸出內(nèi)容多，在屏幕上一閃而過，可采用在程序中預(yù)先設(shè)置斷點(diǎn)或?qū)⑤敵鲂畔l(fā)送到文件中的方法來處理。 設(shè)計體會 計算機(jī)操作系統(tǒng)實(shí)驗(yàn)指導(dǎo)書 13 操作系統(tǒng)是現(xiàn)代計算機(jī)系統(tǒng)工作的基石，而且進(jìn)行程序離不開操作系統(tǒng)的支持。本程序完成后對于進(jìn)程管理有了整體的定義和 理解。進(jìn)程：可并發(fā)執(zhí)行的程序，在某個數(shù)據(jù)集合上的一次運(yùn)行過程。而進(jìn)程控制塊是為使程序（含數(shù)據(jù)）能獨(dú)立運(yùn)行，為之配置一進(jìn)程控制塊，即 PCB。進(jìn)程有三種基本狀態(tài)為就緒態(tài)（ Ready），執(zhí)行態(tài)（ Running），阻塞態(tài)（ Blocked）在程序中還涉及到進(jìn)程的阻塞與喚醒 ,系統(tǒng)有 3 個進(jìn)程，執(zhí)行時涉及到高低就緒態(tài)和優(yōu)先數(shù)的選擇。 經(jīng)過本次試驗(yàn)加深了對于進(jìn)程管理的理解和認(rèn)識，對于它的執(zhí)行過程和整體的結(jié)構(gòu)有了一定的了解， 熟悉了進(jìn)程管理中主要數(shù)據(jù)結(jié)構(gòu)的設(shè)計及進(jìn)程調(diào)度算法，進(jìn)程控制機(jī)構(gòu)，同步機(jī)構(gòu)，通訊機(jī)構(gòu)的實(shí)施。通過本次實(shí)驗(yàn)把理 論知識轉(zhuǎn)化成了實(shí)際結(jié)果，強(qiáng)化了理論知識的學(xué)習(xí)把課本知識生動的得到了驗(yàn)證。對今后從事實(shí)驗(yàn)工作打下了堅(jiān)實(shí)的基礎(chǔ)。 實(shí)驗(yàn)二 存儲器管理 一、目的 本課題實(shí)驗(yàn)的目的是，使學(xué)生實(shí)驗(yàn)存儲器管理系統(tǒng)的設(shè)計方法；加深對所學(xué)各種存儲器管理方案的了解；要求采用一些常用的存儲器分配算法，設(shè)計一個存儲器管理模擬系統(tǒng)并調(diào)試運(yùn)行。 二、 題目 存儲器管理 三、要求及提示 要求采用一種常用的存儲器分配算法，設(shè)計一個存儲器管理模擬系統(tǒng)。允許進(jìn)行多次的分配和釋放，并可向用戶反饋分配和釋放情況及當(dāng)前內(nèi)存的情況；采用“命令菜單”選擇和鍵盤 命令輸入的會話方式，根據(jù)輸入請求調(diào)用分配模塊，或回收模塊，或內(nèi)存查詢模塊，或最終退出系統(tǒng)。 編程實(shí)現(xiàn)。 工具： C語言或其它高級語言 實(shí)驗(yàn)時間： 3學(xué)時 四、實(shí)驗(yàn)報告 寫出存儲器管理的思想。 畫出算法流程圖和設(shè)置的數(shù)據(jù)結(jié)構(gòu)。 寫出調(diào)試程序出現(xiàn)的問題及解決的方法。 打印實(shí)驗(yàn)報告及程序清單。 報告給出測試的結(jié)果。 五、范例 采用可變分區(qū)存儲器管理方案的模擬系統(tǒng)。 計算機(jī)操作系統(tǒng)實(shí)驗(yàn)指導(dǎo)書 14 問題描述 該模擬系統(tǒng)的外部特性與真實(shí)系統(tǒng)基本一樣。存儲分配算法采用首次適應(yīng)法。用“拼，接”和“緊湊”技術(shù)來處理存儲器碎 片。 算法 存儲分配算法采用首次適應(yīng)（ FF）法。根據(jù)指針 freep查找自由鏈，當(dāng)找到第一塊可滿足分配請求的空閑區(qū)時便分配之。當(dāng)某空閑區(qū)被分配后的剩余空閑區(qū)空間大于規(guī)定的碎片最小容量 min 時，則形成一個較小的空閑區(qū)留在自由鏈中。 回收時，根據(jù) MAT 將指定分區(qū)鏈入自由鏈。若該分區(qū)有前鄰或后鄰空閑分區(qū)，則將他們拼接成一塊加大的空閑區(qū)。 當(dāng)某個分配請求不能被滿足，但此時系統(tǒng)中所有碎片總量滿足分配請求的容量時，系統(tǒng)立即進(jìn)入內(nèi)存“緊湊”以消除碎片。即將各作業(yè)占用區(qū)集中下移到用戶內(nèi)存區(qū)的下部（高地址部分），形成一片連 接的作業(yè)區(qū)，而在用戶內(nèi)存區(qū)的上部形成一塊較大的空閑區(qū)。然后再進(jìn)行分配。 本系統(tǒng)的主要程序模塊包括：分配模塊 ffallocation，回收模塊 ffcolection，緊湊模塊coalesce 及命令處理模塊 menu。 Menu用以模擬系統(tǒng)的輸入，采用“命令菜單”選擇和鍵盤命令輸入的會話方式，根據(jù)輸入請求調(diào)用分配模塊，或回收模塊，或內(nèi)存查詢模塊，或最終退出系統(tǒng)。 系統(tǒng)的主流程如圖 3 所示。 數(shù)據(jù)結(jié)構(gòu) （ 1） 自由鏈與區(qū)頭。內(nèi)存空閑區(qū)采用自由鏈結(jié)構(gòu)。鏈?zhǔn)子?freep 指向，鏈中各個空閑區(qū)按地址遞增次序排列。初啟時整個用戶內(nèi)存 區(qū)為一個空閑區(qū)。在每個空閑區(qū)首部設(shè)置一個區(qū)頭（ freearca）結(jié)構(gòu)。區(qū)頭信息包括： size 空閑區(qū)大?。ㄒ宰止?jié)計），包括區(qū)頭所占空間； next 前向鏈指針，指向下一個空閑區(qū)； back 反向鏈指針，指向上一個空閑區(qū)； address 本空閑區(qū)首地址。 （ 2） 內(nèi)存分配表 MAT。系統(tǒng)設(shè)置一個 MAT，每個運(yùn)行作業(yè)都在 MAT 中占有一個表目，回收分區(qū)時清除相應(yīng)表目。表目信息包括： name 用戶作業(yè)名； length 作業(yè)區(qū)大小； addr 作業(yè)區(qū)首地址； 程序清單 include include define TOTAL 5000 define SETADDRESS 2020 define MIN 100 define MAX 10 typedef struct freearea 計算機(jī)操作系統(tǒng)實(shí)驗(yàn)指導(dǎo)書 15 { int address。 int size。 struct freearea *next。 struct freearea *back。 }*freeptr。 typedef struct mat { char name。 int address。 int length。 struct mat *next。 struct mat *back。 }*jobptr。 char string[10]。 long totalfree。 char jobnumber。 freeptr freep。 jobptr jobp。 /********初始化 **********/ init() { freep=(freeptr)malloc(sizeof(struct freearea))。 freepsize=TOTAL。 freepaddress=SETADDRESS。 freepnext=NULL。 freepback=NULL。 totalfree=TOTAL。 jobp=NULL。 jobnumber=0。 return(0)。 } /******分配模塊 *******/ fengpei(int jl,char jn) {freeptr fp。 jobptr jp,jp1,jp2。 jp2=(jobptr)malloc(sizeof(struct mat))。 if(totalfreejl) return(1)。 fp=freep。 計算機(jī)操作系統(tǒng)實(shí)驗(yàn)指導(dǎo)書 16 while(fp!=NULL) {if(fpsizejl) fp=fpnext。 else {jobnumber=jobnumber+1。 totalfree=totalfreejl。 jp2name=jn。 jp2length=jl。 jp2address=freepaddress。 if(jobp==NULL) { jp2next=NULL。 jp2back=NULL。 jobp=jp2。 } else { jp=jobp。 while(jp!=NULLamp。amp。(jp2addressjpaddress)) { jp1=jp。 jp=jpnext。 } jp2next=jp。 if(jp==NULL) { jp2back=jp1。 jp1next=jp2。 } else { jp2back=jpback。 if(jpback!=NULL) jp1next=jp2。 else jobp=jp2。 jpback=jp2。 } } if((fpsizejl)MIN) { if(fpnext!=NULL) fpnextback=fpback。 if(fpback!=NULL) fpbacknext=fpnext。 else freep=fpnext。 /* return()。*/ } else 計算機(jī)操作系統(tǒng)實(shí)驗(yàn)指導(dǎo)書 17 { fpsize=fpsizejl。 fpaddress=fpaddress+jl。 } return(2)。 } if(totalfree=jl) return(0)。 } } /*********顯示模塊 *********/ xianshi() {jobptr jp。 /****清屏 ****/ if(jobnumber=0) printf(NO JOB!)。 else { printf(name\t\tlength\t\taddress\n)。 jp=jobp。 while(jp!=NULL) { printf(%c\t\t%d\t\t%d\n,jpname,jplength,jpaddress)。 jp=jpnext。 } } printf(\nthe total left is %d bytes:,totalfree)。 } /******回收模塊 ********/ huishou(char jn) { freeptr fp,fp1,fp2。 jobptr jp。 int f=0。 jp=jobp。 while((jp!=NULL)amp。amp。(jpname!=jn)) jp=jpnext。 if(jp!=NULL) { 計算機(jī)操作系統(tǒng)實(shí)驗(yàn)指導(dǎo)書 18 jobnumber=jobnumber1。 totalfree=totalfree+jplength。 if(freep==NULL) { freep=(freeptr)malloc(sizeof(struct freearea))。 freepaddress=jpaddress。 freepsize=jpaddress。 freepnext=NULL。 freepback=NULL。 } else { fp=freep。 while((fp!=NULL)amp。amp。(fpaddressjpaddress)) { fp1=fp。 fp=fpnext。 } if(fp!=NULL) { if((fpnext!=NULL)amp。amp。(fpnextaddress=jpaddress+jplength)) f=f+1。 if((fpback!=NULL)amp。amp。(jpaddress=fp1address+fp1size)) f=f+2。 } else if((jpaddress)=(fp1address+fp1size)) f=f+2。 switch(f) { case 0: { fp2=(freeptr)malloc(sizeof(struct freearea))。 fp2address=jpaddress。 fp2size=jplength。 fp2next=fp。 if(fp!=NULL) { fp2back=fpback。 if(fpback!=NULL) fp1next=fp2。 else freep=fp2。 計算機(jī)操作系統(tǒng)實(shí)驗(yàn)指導(dǎo)書 19 fpback=fp2。 } else { fp2back=fp1。 fp1next=fp2。 } } case 1: { fpsize=fpsize+jplength。 fpaddress=jpaddress。 } case 2: fp1size=fp1size+jplength。 case 3: { fp1size=fp1size+jplength+fpsize。 fp1next=fpnext。 if(fpnext!=NULL) fpnextback=fp2。 free(fp)。 } } } if(jp==jobp) jobp=jpnext。 if(jpnext!=NULL) jpnextback=jpback。 if(jpback!=NULL) jpback