【正文】 deppid=1。 prootbrother=NULL。 pflag=0。 if(!strcmp(cmdstr,showdetail)) { cflag = 1。 char *s,*s1。 //getparameter s1 = substr(s,instr(s,39。//get parameter createpc(para)。 }}五、實(shí)驗(yàn)步驟輸入實(shí)驗(yàn)提供的代碼后，可以輸入 createpc 命令創(chuàng)建進(jìn)程，輸入 showdetail 顯示每個(gè)進(jìn)程及其子進(jìn)程的信息，測試命令解釋如下：1) createpc 創(chuàng)建進(jìn)程命令。創(chuàng)建一個(gè)進(jìn)程，其進(jìn)程號(hào)為 2，父進(jìn)程號(hào)為 1，優(yōu)先級(jí)為 2。二、實(shí)驗(yàn)內(nèi)容本實(shí)驗(yàn)針對操作系統(tǒng)中進(jìn)程撤銷相關(guān)理論進(jìn)行實(shí)驗(yàn)。2） 進(jìn)程子樹的刪除對于已經(jīng)創(chuàng)建的進(jìn)程樹（可以參考實(shí)驗(yàn) 1 創(chuàng)建進(jìn)程），在刪除的時(shí)候，首先需要考慮把該進(jìn)程及其子孫從整棵樹中脫離出來，這樣才不會(huì)破壞整棵樹的完整性。代碼主要模擬信號(hào)量的 P 操作（down）和 V 操作（up）。2) 記錄型信號(hào)量記錄型信號(hào)量采用了“讓權(quán)等待”的策略，存在多個(gè)進(jìn)程等待訪問同一臨界資源的情況，所以記錄型信號(hào)量需要一個(gè)等待鏈表來存放等待該信號(hào)量的進(jìn)程控制塊或進(jìn)程號(hào)。四、程序清單include semphore sem[5]。 semphore *s。i5。 break。 pflag=1。 is not exist!\n,sname)。 is not exist!\n,pid)。 else { if(swlist) //the link is not NULL, add the pcb to the last { for(p=swlist。 } else //this pcb is the first pcb be added to the down list swlist=p1。i++) if(!strcmp(sem[i].name,sname)) //find the semaphore by name { fflag=1。 sem[i].wlist = sem[i].wlistnext。 } //show semphore infomation void showdetail() { int i。i5。 p=pnext。 strcat(sem[1].name,s1)。 for(int i=0。 } //init process for(i=0。 pr[i]nodepid=i。 } } void main() { short cflag,pflag。 init()。 printf(cmd:)。 pflag = 1。 //getparameter s1 = substr(s,instr(s,39。)1)。)39。 s2) { down(s1,atoi(s2))。 s1 = substr(s,instr(s,39。)1)。 else if(!pflag) geterror(1)。具體輸入解釋如下： 1) dwon 獲取信號(hào)量操作（P 操作）。 2) up 釋放信號(hào)量操作（V 操作）。 3) showdetail 顯示各信號(hào)量狀態(tài)及其等待隊(duì)列。C）ps 查看當(dāng)前進(jìn)程狀態(tài)D）sleep 命令將進(jìn)程掛起E）awake 命令喚醒1個(gè)被掛起的進(jìn)程F）kill 命令殺死進(jìn)程G）quit命令退出（4）選用面向?qū)ο蟮木幊谭椒?。在本?shí)驗(yàn)中按數(shù)值大小決定優(yōu)先級(jí)，數(shù)值大的優(yōu)先級(jí)高。在調(diào)度過程中，需要通過時(shí)間函數(shù)檢測進(jìn)程的執(zhí)行時(shí)間，當(dāng)該進(jìn)程執(zhí)行時(shí)間≥時(shí)間片大小時(shí)，進(jìn)行調(diào)度。//標(biāo)識(shí)符 int state。/*指針*/} *array[MAXPIOR]。char mand[7][10]。void kill(int x)。void init(){ int i=0。 sprintf(mand[0],quit)。 sprintf(mand[4],round)。 struct pcb *p,*q,*s。 if (i==LEN) return 1。 //最大優(yōu)先級(jí)設(shè)定為0－2的整數(shù) //printf(pior=%d\n,pior)。 spior=pior。 p=array[pior]。 } qnext=s。 return 1。iMAXPIOR。 } }}void sleep(int x){int i=0,test=0。i!=MAXPIOR) {p=array[i]。continue。 } else { q=p。 else if (pstate==2) printf(the process %d has blocked,cannot sleep again!,pident)。 struct pcb *p=NULL,*q=NULL。 if (i!=MAXPIOR amp。 } while(p!=NULL) { if (pident==x) { test=1。p=pnext。 else pstate=0。 while(test==0amp。amp。killtest=1。 } } if (test==0) i++。 free(p)。 free(p)。i++) if (stricmp(str,mand[i])==0) break。 case 1:ps()。 case 3: { printf(Which process you want to kill?\n)。 break。 scanf(%d,amp。 case 6: printf(Which process you want to awake?\n)。break。 do { while (i=0 amp。 return 。 rstate!=0) {pr=r。//從高優(yōu)先隊(duì)列中尋找就緒進(jìn)程以調(diào)度它 printf(The one in the hightest piror process will execute 1 quantum.\n)。k600000。 //延時(shí) printf(end,change to ready state\n)。 //時(shí)間減少Q(mào)UANTUM life=lifeQUANTUM。 kill(rident)。 //將r進(jìn)程加入到相應(yīng)低優(yōu)先級(jí)隊(duì)列中的最后 pp=array[t]。 } if(qq==NULL) //插入到隊(duì)尾 array[t]=r。 ps()。 printf(c:\\)。 scanf(%s,str)。（2）修改routine()函數(shù)，使得算法能夠模擬運(yùn)行進(jìn)程被外界中斷或因請求設(shè)備而不能運(yùn)行自動(dòng)轉(zhuǎn)入阻塞狀態(tài)并進(jìn)行調(diào)度。 (二)銀行家算法假設(shè)在進(jìn)程并發(fā)執(zhí)行時(shí)進(jìn)程i提出請求j類資源k個(gè)后，表示為Requesti[j]=k。 Allocation［i,j］∶=Allocation［i,j］+Requesti［j］。（三）安全性算法（1）設(shè)置兩個(gè)向量：① 工作向量Work: 它表示系統(tǒng)可提供給進(jìn)程繼續(xù)運(yùn)行所需的各類資源數(shù)目，它含有m個(gè)元素，在執(zhí)行安全算法開始時(shí)，Work∶=Available。（2）從進(jìn)程集合中找到一個(gè)能滿足下述條件的進(jìn)程： ① Finish［i］=false。216。 （4）如果所有進(jìn)程的Finish［i］=true都滿足， 則表示系統(tǒng)處于安全狀態(tài)；否則，系統(tǒng)處于不安全狀態(tài)。Need[i][j] Available[j]初始化Work和FinishFinish[i]=true，Work[j]=Work[j]+ Allocation[j]所有進(jìn)程都找完了？Y開始 圖11 安全性算法流程圖（2）編寫統(tǒng)一的輸出格式。（4）編寫主函數(shù)來循環(huán)調(diào)用銀行家算法。二、實(shí)驗(yàn)內(nèi)容本實(shí)驗(yàn)主要針對操作系統(tǒng)中內(nèi)存管理相關(guān)理論進(jìn)行實(shí)驗(yàn)，要求實(shí)驗(yàn)者編寫一個(gè)程序，該程序管理一塊虛擬內(nèi)存，實(shí)現(xiàn)內(nèi)存分配和回收功能。在實(shí)現(xiàn)可變分區(qū)分配時(shí)，將涉及到分區(qū)分配中的所用的數(shù)據(jù)結(jié)構(gòu)、分區(qū)分配算法和分區(qū)的分配與回收操作這幾個(gè)問題。(2) 循環(huán)首次適應(yīng)算法：從上次查找的下一個(gè)空閑塊開始查找，直到找到滿足要求的內(nèi)存塊。4) 回收內(nèi)存根據(jù)回收區(qū)地址，從空閑鏈表中找到相應(yīng)的插入點(diǎn)。(4) 回收區(qū)不與任何分區(qū)相鄰，為回收區(qū)建立一個(gè)新表項(xiàng)。六、實(shí)驗(yàn)思考1） 連續(xù)內(nèi)存分配和離散內(nèi)存分配相比有何優(yōu)缺點(diǎn)？2） 動(dòng)態(tài)連續(xù)內(nèi)存分配的難點(diǎn)是什么？實(shí)驗(yàn)七 請求頁式存儲(chǔ)管理中常用頁面置換算法模擬實(shí)驗(yàn)學(xué)時(shí)：4實(shí)驗(yàn)類型：設(shè)計(jì)實(shí)驗(yàn)要求：必修一、實(shí)驗(yàn)?zāi)康模?）了解內(nèi)存分頁管理策略（2）掌握調(diào)頁策略（3）掌握一般常用的調(diào)度算法（4）學(xué)會(huì)各種存儲(chǔ)分配算法的實(shí)現(xiàn)方法。、 FIFO 算法 (First IN First Out)的模擬；（3）會(huì)使用某種編程語言。通常，把選擇換出頁面的算法稱為頁面置換算法(Page_Replacement Algorithms)。其所選擇的被淘汰頁面，將是以后永不使用的或許是在最長(未來)時(shí)間內(nèi)不再被訪問的頁面。該算法總是淘汰最先進(jìn)入內(nèi)存的頁面，即選擇在內(nèi)存中駐留時(shí)間最久的頁面予以淘汰。由于無法預(yù)測各頁面將來的使用情況，只能利用“最近的過去”作為“最近的將來”的近似，因此，LRU置換算法是選擇最近最久未使用的頁面予以淘汰。此時(shí)，定時(shí)信號(hào)將每隔一定時(shí)間(例如100ms)將寄存器右移一位。由圖可以看出，第7個(gè)內(nèi)存頁面的R值最小，當(dāng)發(fā)生缺頁時(shí)首先將它置換出去。四、程序清單參考實(shí)驗(yàn)步驟如下：// 現(xiàn)定義數(shù)據(jù)結(jié)構(gòu)和全局變量。 /* 頁面邏輯結(jié)構(gòu)，結(jié)構(gòu)為方便算法實(shí)現(xiàn)設(shè)計(jì)*/ Page b[M]。 /*調(diào)入隊(duì)列計(jì)數(shù)變量*/ //初始化內(nèi)存單元、緩沖區(qū) void Init(Page *b,int c[M][N]) { int i,j。 b[i].time=Ni1。jN。 int tag=0。 tag=i。iM。 int val。iM。 b[val].num=fold。i++) if (i!=val) b[i].time++。 start: K=1。i++) { Lru(a[i],b)。j++) c[j][i]=b[j].num。jN。 for(i=0。j++) if(c[i][j]==1) printf(|%2c ,32)。 printf(\n調(diào)入隊(duì)列為:)。 printf(\n缺頁次數(shù)為：%6d\n缺頁率：%,K+1,(float)(K+1)/N)。) goto start。要求實(shí)驗(yàn)者設(shè)計(jì)一個(gè)程序，該程序模擬操作系統(tǒng)的磁盤調(diào)度，調(diào)度采用 SCAN 算法。如果磁頭自里向外運(yùn)動(dòng)，則下一個(gè)要訪問的磁道為當(dāng)前磁道之外且距離最近的磁道，直到無更外的磁道時(shí)，磁頭又改為從外向里運(yùn)動(dòng)。 二、實(shí)驗(yàn)內(nèi)容⑴系統(tǒng)啟動(dòng)和關(guān)閉⑵帳號(hào)管理⑶文件系統(tǒng)的日常管理⑷文件系統(tǒng)的權(quán)限控制實(shí)驗(yàn)步驟⑴系統(tǒng)啟動(dòng)和關(guān)閉① 使用自己的賬戶登錄UNIX系統(tǒng)，查看系統(tǒng)提示符確定自己使用的shell程序類型別。 （輸入：用戶口令 ↙ ，root用戶為redhat ）◎ 查看/etc/passwd文件可以獲得用戶使用的shell grep $LOGNAME /etc/passwd ↙可能的顯示為： user001:*:200:50::/usr/user001:/bin/sh請思考上述命令怎樣得到了當(dāng)前使用的shell類型的？使用下面的命令也可以查看當(dāng)前shell： echo $SHELL② 注銷和關(guān)機(jī)命令。 passwd user08 ↙new password:( 輸入口令，屏幕不回顯) ↙new password （ again ） :( 再次輸入口令) ↙◎ 刪除用戶的shell命令userdel命令用來刪除已經(jīng)存在的用戶及相關(guān)的文檔，其命令格式如下： userdel 〔選項(xiàng)〕用戶名userdel命令的常用選項(xiàng)：r將用戶目錄下的文檔一并刪除。◎ 添加用戶組可以直接編輯 /etc/group 文件來創(chuàng)建一個(gè)新組。⑶文件系統(tǒng)的日常管理① 文件的顯示、復(fù)制、移動(dòng)和刪除；◎ cat /etc/passwd ↙◎ catfilea ↙◎ cat filea ↙◎ more /etc/filea ↙◎ pg /etc/filea ↙◎ cp filea fileb ↙◎ mv filea /fileb ↙◎ rm /fileb ↙② 目錄的建立、刪除