《操作系統(tǒng)實驗報告(總12頁).doc》由會員分享，可在線閱讀，更多相關(guān)《操作系統(tǒng)實驗報告(總12頁).doc（12頁珍藏版）》請在匯文網(wǎng)上搜索。

1、精選優(yōu)質(zhì)文檔-傾情為你奉上實驗二 進(jìn)程調(diào)度1目的和要求通過這次實驗，理解進(jìn)程調(diào)度的過程，進(jìn)一步掌握進(jìn)程狀態(tài)的轉(zhuǎn)變、進(jìn)程調(diào)度的策略，進(jìn)一步體會多道程序并發(fā)執(zhí)行的特點，并分析具體的調(diào)度算法的特點，掌握對系統(tǒng)性能的評價方法。2實驗內(nèi)容閱讀教材計算機(jī)操作系統(tǒng)第二章和第三章，掌握進(jìn)程管理及調(diào)度相關(guān)概念和原理。編寫程序模擬實現(xiàn)進(jìn)程的輪轉(zhuǎn)法調(diào)度過程，模擬程序只對PCB進(jìn)行相應(yīng)的調(diào)度模擬操作，不需要實際程序。假設(shè)初始狀態(tài)為：有n個進(jìn)程處于就緒狀態(tài)，有m個進(jìn)程處于阻塞狀態(tài)。采用輪轉(zhuǎn)法進(jìn)程調(diào)度算法進(jìn)行調(diào)度(調(diào)度過程中，假設(shè)處于執(zhí)行狀態(tài)的進(jìn)程不會阻塞)，且每過t個時間片系統(tǒng)釋放資源，喚醒處于阻塞隊列隊首的進(jìn)程。程序

2、要求如下：1）輸出系統(tǒng)中進(jìn)程的調(diào)度次序；2）計算CPU利用率。3實驗環(huán)境Windows操作系統(tǒng)、VC+6.0C語言4設(shè)計思想：（1） 程序中進(jìn)程可用PCB表示，其類型描述如下： struct PCB_type int pid ; /進(jìn)程名int state ; /進(jìn)程狀態(tài) 2表示“執(zhí)行”狀態(tài) 1表示“就緒”狀態(tài) 0表示“阻塞”狀態(tài) int cpu_time ; /運行需要的CPU時間（需運行的時間片個數(shù)） 用PCB來模擬進(jìn)程；（2）設(shè)置兩個隊列，將處于“就緒”狀態(tài)的進(jìn)程PCB掛在隊列ready中；將處于“阻塞”狀態(tài)的進(jìn)程PCB掛在隊列blocked中。 隊列類型描述如下： struct Que

3、ueNode struct PCB_type PCB; Struct QueueNode *next;并設(shè)全程量：struct QueueNode *ready_head=NULL,/ready隊列隊首指針*ready_tail=NULL , /ready隊列隊尾指針*blocked_head=NULL,/blocked隊列隊首指針*blocked_tail=NULL; /blocked隊列隊尾指針（3）設(shè)計子程序： start_state(); 讀入假設(shè)的數(shù)據(jù)，設(shè)置系統(tǒng)初始狀態(tài)，即初始化就緒隊列和阻塞隊列。dispath(); 模擬調(diào)度，當(dāng)就緒隊列的隊首進(jìn)程運行一個時間片后，放到就緒隊列末尾

4、，每次都是隊首進(jìn)程進(jìn)行調(diào)度，一個進(jìn)程運行結(jié)束就從就緒隊列中刪除，當(dāng)?shù)絫個時間片后，喚醒阻塞隊列隊首進(jìn)程。 calculate(); 就緒進(jìn)程運行一次，usecpu加1，當(dāng)就緒隊列為空時unusecpu加1，CPU利用率為use_cpu/(use_cpu+unuse_cpu)。5源代碼：#include<stdio.h>#include<stdlib.h>struct PCB_type int pid ; /進(jìn)程名 int state ; /進(jìn)程狀態(tài) /2-表示"執(zhí)行"狀態(tài) /1-表示"就緒"狀態(tài) /0-表示"阻塞&quo

5、t;狀態(tài) int cpu_time ; /運行需要的CPU時間（需運行的時間片個數(shù)）;struct QueueNode struct PCB_type PCB; struct QueueNode *next;struct QueueNode *ready_head=NULL, /ready隊列隊首指針 *ready_tail=NULL, /ready隊列隊尾指針 *block_head=NULL, /blocked隊列隊首指針 *block_tail=NULL; /blocked隊列隊尾指針int use_cpu,unuse_cpu;void start_state() /讀入假設(shè)的數(shù)據(jù)，設(shè)置

6、系統(tǒng)初始狀態(tài) int n,m; int i; struct QueueNode *p,*q; printf("輸入就緒節(jié)點個數(shù)n:"); scanf("%d",&n); printf("輸入阻塞節(jié)點個數(shù)m:"); scanf("%d",&m); p=(struct QueueNode *)malloc(sizeof(struct QueueNode); p->next =NULL; ready_head=ready_tail=p; for(i=0;i<n;i+) p=(struct Qu

7、eueNode *)malloc(sizeof(struct QueueNode); p->next =NULL; p->PCB.state=1; printf("輸入就緒進(jìn)程%d的pid和cpu_time:",i+1); scanf("%d%d",&p->PCB.pid,&p->PCB.cpu_time);ready_tail->next=p;ready_tail=p; q=(struct QueueNode *)malloc(sizeof(struct QueueNode); q->next =NU

8、LL; block_head=block_tail=q; for(i=0;i<m;i+) q=(struct QueueNode *)malloc(sizeof(struct QueueNode); q->next=NULL; q->PCB.state=0; printf("輸入阻塞進(jìn)程%d的pid和cpu_time:",i+1); scanf("%d%d",&q->PCB.pid,&q->PCB.cpu_time);block_tail->next=q;block_tail=q; printf(&qu

9、ot;n處于就緒狀態(tài)的進(jìn)程有:n"); p=ready_head->next; i=1; while(p) printf(“進(jìn)程%d的pid和state和cpu_time:%5d%5d%5dn",i,p->PCB.pid,p->PCB.state,p->PCB.cpu_time); p=p->next; i+; void dispath() /模擬調(diào)度 int x=0,t; use_cpu=0; unuse_cpu=0; printf("輸入t:"); scanf("%d",&t); printf

10、("開始調(diào)度n"); while(ready_head!=ready_tail|block_head!=block_tail) struct QueueNode *p,*q; if(ready_head!=ready_tail) p=ready_head->next; ready_head->next=p->next; p->next=NULL; if(ready_head->next=NULL) ready_tail=ready_head; p->PCB.state=2; printf("進(jìn)程%d調(diào)度t",p->

11、;PCB.pid); use_cpu+; x+; p->PCB.cpu_time-; if(p->PCB.cpu_time) ready_tail->next=p;ready_tail=p; else printf("進(jìn)程%d完成t",p->PCB.pid); free(p); else unuse_cpu+; x+; printf("空閑一個時間片t"); if(x=t&&block_head!=block_tail) q=block_head->next; block_head->next=q-&g

12、t;next; q->next=NULL; if(block_head->next=NULL) block_tail=block_head; ready_tail->next=q; ready_tail=q; x=0; void calculate() /計算CPU利用率printf("ncpu的利用率%.2fn",(float)use_cpu/(use_cpu+unuse_cpu); void main()start_state(); dispath(); calculate(); 6運行結(jié)果：7實驗總結(jié)：實驗幫我復(fù)習(xí)了數(shù)據(jù)結(jié)構(gòu)和C語言，且鞏固課本知識，知道了如何定義結(jié)構(gòu)體，如何在鏈接隊列中增刪節(jié)點。模擬進(jìn)程調(diào)度幫我們鞏固了進(jìn)程三狀態(tài)之間的變遷。懂得調(diào)式的重要性?？傊?，我們明白了理論聯(lián)系實際。多看書，多上機(jī)。實驗三 可變分區(qū)存儲管理1目的和要求通過這次實驗，加深對內(nèi)存管理的認(rèn)識，進(jìn)一步掌握內(nèi)存的分配、回收算法的思想。2實驗內(nèi)容閱讀教材計算機(jī)操作系統(tǒng)第四章，掌握存儲器管理相關(guān)概念和原理。編寫程序模擬實現(xiàn)內(nèi)存的動態(tài)分區(qū)法存儲管理。內(nèi)存空閑區(qū)使用自由鏈管理，采用最壞適應(yīng)算法從自由鏈中尋找空閑區(qū)進(jìn)行分配，內(nèi)存回收時假定不做與相鄰空閑區(qū)的合并。假定