操作系統(tǒng)原理進(jìn)程調(diào)度

1、淮海工學(xué)院計(jì)算機(jī)科學(xué)系實(shí)驗(yàn)報(bào)告書課程名：操作系統(tǒng)原理題 目：進(jìn)程調(diào)度班 級(jí)：學(xué) 號(hào)：姓 名：評(píng)語：成績(jī)： 指導(dǎo)教師： 批閱時(shí)間:操作系統(tǒng)原理實(shí)驗(yàn)進(jìn)程調(diào)度實(shí)驗(yàn)報(bào)告一、目的與要求1）進(jìn)程是操作系統(tǒng)最重要的概念之一，進(jìn)程調(diào)度是操作系統(tǒng)內(nèi)核的重要功能，本實(shí)驗(yàn)要求用C語言編寫一個(gè)進(jìn)程調(diào)度模擬程序，使用優(yōu)先級(jí)或時(shí)間片輪轉(zhuǎn)法實(shí)現(xiàn)進(jìn)程調(diào)度。本實(shí)驗(yàn)可加深對(duì)進(jìn)程 調(diào)度算法的理解。2）按照實(shí)驗(yàn)題目要求獨(dú)立正確地完成實(shí)驗(yàn)內(nèi)容（編寫、調(diào)試算法程序，提交程序清單及及相關(guān) 實(shí)驗(yàn)數(shù)據(jù)與運(yùn)行結(jié)果）3）于 2012 年 10 月 22 日以前提交本次實(shí)驗(yàn)報(bào)告（含電子和紙質(zhì)報(bào)告，由學(xué)習(xí)委員以班為單位 統(tǒng)一打包提交） 。2 實(shí)驗(yàn)內(nèi)容

2、或題目1） 設(shè)計(jì)有5個(gè)進(jìn)程并發(fā)執(zhí)行的模擬調(diào)度程序，每個(gè)程序由一個(gè)PCB表示。2） 模擬調(diào)度程序可任選兩種調(diào)度算法之一實(shí)現(xiàn)（有能力的同學(xué)可同時(shí)實(shí)現(xiàn)兩個(gè)調(diào)度算法）。3）程序執(zhí)行中應(yīng)能在屏幕上顯示出各進(jìn)程的狀態(tài)變化，以便于觀察調(diào)度的整個(gè)過程。4）本次實(shí)驗(yàn)內(nèi)容（項(xiàng)目）的詳細(xì)說明以及要求請(qǐng)參見實(shí)驗(yàn)指導(dǎo)書。3 實(shí)驗(yàn)步驟與源程序II動(dòng)態(tài)生成含有5個(gè)PCB的隊(duì)列，并顯示出來，代碼自己補(bǔ)充head=null;rear=null;for（i=1;i<=5;i+） II動(dòng)態(tài)生成含 5 個(gè)元素的隊(duì)列temp=malloc（sizeof（struct PCB）; II動(dòng)態(tài)分配一個(gè) PCBtemp->id=i

3、;temp->prior=rand（）%5;temp->status='W'temp->used=0;temp->need=rand（）%5;temp->next=null;if （head=null）head=temp;rear=head;elserear->next=temp;rear=temp;II 輸出鏈表的所有元素temp=head;while（temp!=null） printf("t%dt%dt%ct%dn",temp->id,temp->prior,temp->status,temp-&g

4、t;next); temp=temp->next;/ 將隊(duì)列按照優(yōu)先級(jí)從大到小排序，并輸出， q=null;while(head!=null)temp=head;small=head;while(temp->next!=null) / 找到最小的元素if (temp->next->prior<small->prior) small=temp->next; temp=temp->next;/ 將 small 指向的元素從 head 鏈表中移出，插入到 q 指向的鏈表/ 首先定位到 small 元素的前一個(gè)元素p=head;if(p=small)he

5、ad=head->next;p=small;elsewhile(p->next!=small)p=p->next;/將P指向的元素插入 Q為頭指針的鏈表中if (q=null) p->next=small->next; q=small; q->next=null;elsep->next=small->next; small->next=q; q=small;/ 輸出排序以后的鏈表的所有元素head=q; temp=head; while(temp!=null) printf("nt%dt%dt%ct%dn",temp-&

6、gt;id,temp->prior,temp->status,temp->next); temp=temp->next;/ 將 small 指向的元素從 head 鏈表中移出，插入到 q 指向的鏈表/ 首先定位到 small 元素的前一個(gè)元素p=head;if(p=small)head=head->next;p=small;elsewhile(p->next!=small)p=p->next;/將P指向的元素插入Q為頭指針的鏈表中if (q=null)p->next=small->next;q=small;q->next=null;e

7、lsep->next=small->next; small->next=q;q=small;/ 輸出排序以后的鏈表的所有元素head=q; temp=head; while(temp!=null) printf("nt%dt%dt%ct%dn",temp->id,temp->prior,temp->status,temp->next); temp=temp->next;4 測(cè)試數(shù)據(jù)與實(shí)驗(yàn)結(jié)果（可以抓圖粘貼）5 結(jié)果分析與實(shí)驗(yàn)體會(huì)本次實(shí)驗(yàn)全部都是在老師一步步的指導(dǎo)下完成的。 在做實(shí)驗(yàn)的過程中代碼出現(xiàn)了許 多的問題， 通過老師發(fā)的源代碼進(jìn)行參考并反復(fù)的進(jìn)行調(diào)試， 最終才有了比較滿意的結(jié) 果。對(duì)于