操作系統(tǒng)pcb的組織與維護(hù)實(shí)驗(yàn)

1、*大學(xué)計(jì)算機(jī)科學(xué)系實(shí)驗(yàn)報(bào)告書(shū)實(shí)驗(yàn)題目：pcb的組織與維護(hù)課程名稱：操作系統(tǒng)主講教師：輔導(dǎo)教師：課程編號(hào)：班 級(jí)：實(shí)驗(yàn)時(shí)間：一、實(shí)驗(yàn)?zāi)康模?、通過(guò)編寫(xiě)和調(diào)試 pcb 組織與維護(hù)的模擬程序以加深對(duì) pcb 組織與維護(hù)方 案的理解。2、通過(guò)編寫(xiě)和調(diào)試 pcb 組織與維護(hù)的模擬程序以加強(qiáng)對(duì)進(jìn)程的基本情況以 及進(jìn)程的運(yùn)行變化過(guò)程的進(jìn)一步理解。二、實(shí)驗(yàn)環(huán)境：VC 6.0+三、實(shí)驗(yàn)內(nèi)容1、通過(guò)線性方式對(duì)以 pcb 為唯一標(biāo)志的進(jìn)程進(jìn)行創(chuàng)建、查詢、添加、刪除 等操作。2、通過(guò)索引方式對(duì)以 pcb 為唯一標(biāo)志的進(jìn)程進(jìn)行創(chuàng)建、查詢、添加、刪除 等操作。3、通過(guò)鏈接方式對(duì)以 pcb 為唯一標(biāo)志的進(jìn)程進(jìn)行創(chuàng)建、查詢、

2、添加、刪除 等操作。四、實(shí)驗(yàn)設(shè)計(jì)原理1系統(tǒng)利用PCB來(lái)描述進(jìn)程的基本情況以及進(jìn)程的運(yùn)行變化過(guò)程。PCB是進(jìn) 程存在的唯一標(biāo)志，當(dāng)系統(tǒng)創(chuàng)建一個(gè)進(jìn)程時(shí)，為進(jìn)程設(shè)置一個(gè)PCB再利 用PCM進(jìn)程進(jìn)行管理和控制。撤銷進(jìn)程時(shí)，系統(tǒng)收回它的PCB進(jìn)程也 隨之消亡。進(jìn)程是由程序、數(shù)據(jù)和進(jìn)程控制塊 PCB三部分組成.PCB是進(jìn) 程的“靈魂”，由于進(jìn)程控制塊中保存了進(jìn)程的地址信息，通過(guò)PCB可以得到進(jìn)程程序的存儲(chǔ)位置，也可以找到整個(gè)進(jìn)程。2為了便于管理，系統(tǒng)把所有的 PCB用適當(dāng)方式組織起來(lái)。一般來(lái)說(shuō)，大 致有以下三種組織方式： 1、線性方式； 2、索引方式； 3、連接方式。通 過(guò)這三種方式的組織進(jìn)而對(duì)進(jìn)程進(jìn)行高

3、效的管理。五、算法設(shè)計(jì)與流程程序設(shè)計(jì)流程圖如下：1、線性方式流程圖：線性方式代碼:#include <iostream>#include <string> using namespace std;#define FALSE 0#define TRUE 1#define TASK_READY 3#define TASK_WAITE 4#define TASK_RUNNING 5 struct task_structstring pname; /進(jìn)程名int pid;/ 進(jìn)程號(hào)5 運(yùn)行狀態(tài) */int state;/進(jìn)程當(dāng)前狀態(tài)/*3就緒狀態(tài) 4等待狀態(tài) task_stru

4、ct *n ext;/指向下一個(gè)的;/ void showInput();void menu(task_struct *pcb);/ int in putNum()提示輸入進(jìn)程數(shù)int n;coutvv"請(qǐng)輸入進(jìn)程數(shù)："；cin>>n;cout<<endl;return n;void CreateList(task_struct *pcb,int n)pcb->next=NULL;task_struct *p=new task_struct; p=pcb;for(int i=0;i<n;i+)task_struct *q=new task

5、_struct;int tmp;q->pid=i+1;coutvv"請(qǐng)輸入第"<<i+1<<"個(gè)進(jìn)程名："；cin>>q->pname;loop:coutvv"請(qǐng)輸入進(jìn)程狀態(tài)(3為就緒狀態(tài),4為等待,5為運(yùn)行):"cin>>tmp；if(tmp!=3&&tmp!=4&&tmp!=5)coutvv"輸入錯(cuò)誤!"<<endl;goto loop;elseq->state=tmp;if(p->next=NU

6、LL) q->next=NULL;p->next=q;/p=q;coutvv"Add a node"vvendl;else q->next=NULL;p=p->next;p->next=q;/p=q;coutvv"for Add"vvendl; coutvvendl;void display(task_struct *pcb)task_struct *p;coutvv"*"coutvv"進(jìn)程號(hào)t進(jìn)程名t當(dāng)前狀態(tài)"<<endl;for(p=pcb->next;p!=NU

7、LL;p=p->next)cout<<p->pid<<"t"<<p->pname<<"t"switch(p->state)case 3:cout<<"TASK_READY"<<endl;break;case 4:cout<<"TASK_WAITE"<<endl;break;case 5:cout<<"TASK_RUNNING"<<endl;break;c

8、out<<"'*、'<<endl;menu(pcb);/ void output(task_struct *pcb, task_struct *p)/輸入單個(gè)進(jìn)程記錄信息cout<<"'*、'<<endl;coutvv"進(jìn)程號(hào)t進(jìn)程名t當(dāng)前狀態(tài)"<<endl;cout<<p->pid<<"t"<<p->pname<<"t"switch(p->state)cas

9、e 3:coutvv"TASK_READY"vvendl;break;case 4:coutvv"TASK_WAITE"vvendl;break;case 5:coutvv"TASK_RUNNING"vvendl;break; coutvvendlvvendlvvendlvvendlvvendl;menu(pcb);void Query(task_struct *pcb) 查詢int pid;coutvv"請(qǐng)輸入要查詢的進(jìn)程號(hào)cin>>pid;task_struct *p;for(p=pcb->next;p

10、!=NULL;p=p->next) if(p->pid=pid) output(pcb, p); return;cout«"無(wú)該進(jìn)程!"<<endl;menu(pcb);void Add(task_struct *pcb) 添加int tmp;task_struct *p=new task_struct; task_struct *q;for(q=pcb;q->next!=NULL;q=q->next); /if(q->next=NULL) if(pcb->next=NULL)p->pid=1;elsep-&g

11、t;pid=q->pid+1;coutvv"請(qǐng)輸入要添加的進(jìn)程名："；cin>>p->pname;loop1:cout<<"請(qǐng)輸入進(jìn)程狀態(tài)(3為就緒狀態(tài),4為等待,5為運(yùn)行):" cin>>tmp;if(tmp!=3&&tmp!=4&&tmp!=5)cout«"輸入錯(cuò)誤!"<<endl;goto loop1;elsep->state=tmp;p->next=NULL;/if(q->next=NULL) if(pcb-

12、>next=NULL)pcb->next=p;elseq->next=p; cout<<endl<<endl; display(pcb);void Delete(task_struct *pcb)刪除task_struct *p,*q;coutvv"請(qǐng)輸入要?jiǎng)h除的進(jìn)程號(hào)int tmp;cin>>tmp; for(p=pcb;p!=NULL;p=p->next) q=p->next;if(q->pid=tmp) p->next=q->next; delete q; display(pcb);cout&#

13、171;"無(wú)該進(jìn)程!"<<endl;menu(pcb);/ void Destroy(task_struct *pcb) 銷毀鏈表task_struct *p,*q;p=pcb;while(p->next!=NULL)q=p->next;p->next=q->next;delete q;delete pcb;void men u(task_struct *pcb)/提示選擇相應(yīng)的操作int m;cout<<"1.查詢"<<e ndl;cout<<"2.添加"<

14、;<e ndl;cout<<"3.刪除"<<e ndl;cout<<"4. 返回首菜單 "<<endl;cout«"選擇:"；cin>>m;cout<<endl<<endl;switch(m)case 1:Query(pcb);break;case 2:Add(pcb);break;case 3:Delete(pcb);break;case 4:Destroy(pcb);showInput();break;default:cout<

15、;<"輸入有誤！重新輸入"<<endl;menu(pcb);void List()/線性方式int n=inputNum();task_struct *pcb=new task_struct;CreateList(pcb,n); cout<<endl<<endl<<endl<<endl<<endl<<endl<<endl<<endl<<endl<<endl; display(pcb);void Hash()索引方式/ int n=inpu

16、tNum();void showInput() /提示選擇輸入int tmp;cout<<"1. 線性方式 "<<endl;/cout<<"2. 索引方式 "<<endl;coutvv"請(qǐng)輸入你的選擇："； cin>>tmp;cout<<endl<<endl；switch(tmp)case 1：List()；break； /case 2：Hash()；break； default:cout<<"輸入有誤！請(qǐng)重新輸入。"<<e ndl«e ndl;showInput()；void main() showInput();六、實(shí)驗(yàn)調(diào)試與結(jié)果分析(問(wèn)題的發(fā)現(xiàn)、分析、解決方案與創(chuàng)新)實(shí)驗(yàn)結(jié)果展示：*進(jìn)程號(hào) 進(jìn)程名 當(dāng)前狀態(tài)1 aTASK_WAITE2 sTASK_READY3 dTASK_RUNNING*1. 查詢2. 添加3. 刪除4. 返回首菜單選擇:請(qǐng)輸入要查詢的進(jìn)程號(hào) :2*進(jìn)程號(hào) 進(jìn)程名 當(dāng)前狀態(tài)2 s TASK_READY1. 查詢2. 添加3. 刪除4. 返回首菜單選擇:選擇:2請(qǐng)輸入要添加