操作系統(tǒng)pcb的組織與維護實驗

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

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

3、效的管理。五、算法設(shè)計與流程程序設(shè)計流程圖如下：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; /進程名int pid;/ 進程號5 運行狀態(tài) */int state;/進程當前狀態(tài)/*3就緒狀態(tài) 4等待狀態(tài) task_stru

4、ct *n ext;/指向下一個的;/ void showInput();void menu(task_struct *pcb);/ int in putNum()提示輸入進程數(shù)int n;coutvv"請輸入進程數(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"請輸入第"<<i+1<<"個進程名："；cin>>q->pname;loop:coutvv"請輸入進程狀態(tài)(3為就緒狀態(tài),4為等待,5為運行):"cin>>tmp；if(tmp!=3&&tmp!=4&&tmp!=5)coutvv"輸入錯誤!"<<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"進程號t進程名t當前狀態(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)/輸入單個進程記錄信息cout<<"'*、'<<endl;coutvv"進程號t進程名t當前狀態(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"請輸入要查詢的進程號cin>>pid;task_struct *p;for(p=pcb->next;p

10、!=NULL;p=p->next) if(p->pid=pid) output(pcb, p); return;cout«"無該進程!"<<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"請輸入要添加的進程名："；cin>>p->pname;loop1:cout<<"請輸入進程狀態(tài)(3為就緒狀態(tài),4為等待,5為運行):" cin>>tmp;if(tmp!=3&&tmp!=4&&tmp!=5)cout«"輸入錯誤!"<<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"請輸入要刪除的進程號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;"無該進程!"<<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"請輸入你的選擇："； cin>>tmp;cout<<endl<<endl；switch(tmp)case 1：List()；break； /case 2：Hash()；break； default:cout<<"輸入有誤！請重新輸入。"<<e ndl«e ndl;showInput()；void main() showInput();六、實驗調(diào)試與結(jié)果分析(問題的發(fā)現(xiàn)、分析、解決方案與創(chuàng)新)實驗結(jié)果展示：*進程號 進程名 當前狀態(tài)1 aTASK_WAITE2 sTASK_READY3 dTASK_RUNNING*1. 查詢2. 添加3. 刪除4. 返回首菜單選擇:請輸入要查詢的進程號 :2*進程號 進程名 當前狀態(tài)2 s TASK_READY1. 查詢2. 添加3. 刪除4. 返回首菜單選擇:選擇:2請輸入要添加