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

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

2、容或題目1） 設(shè)計有5個進程并發(fā)執(zhí)行的模擬調(diào)度程序，每個程序由一個PCB表示。2）模擬調(diào)度程序可任選兩種調(diào)度算法之一實現(xiàn)（有能力的同學可同時實現(xiàn) 兩個調(diào)度算法） 。3）程序執(zhí)行中應(yīng)能在屏幕上顯示出各進程的狀態(tài)變化，以便于觀察調(diào)度的整個過程。4）本次實驗內(nèi)容（項目）的詳細說明以及要求請參見實驗指導書。3 實驗步驟與源程序/動態(tài)生成含有5個PCB的隊列，并顯示出來，代碼自己補充head=null;rear=null;for（i=1;iid=i;temp-prior=rand()%5;temp-status=W;temp-used=0;temp-need=rand()%5;temp-next=nul

3、l;if (head=null)head=temp;rear=head;elserear-next=temp;rear=temp;/ 輸出鏈表的所有元素temp=head;while(temp!=null)printf(t%dt%dt%ct%dn,temp-id,temp-prior,temp-status,temp- next);temp=temp-next;/ 將隊列按照優(yōu)先級從大到小排序，并輸出，q=null;while(head!=null)temp=head;small=head;while(temp-next!=null) / 找到最小的元素if (temp-next-priorp

4、rior)small=temp-next; temp=temp-next;/ 將 small 指向的元素從 head 鏈表中移出，插入到 q 指向的鏈表/ 首先定位到 small 元素的前一個元素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;elsep-next=small-next;small-next=q;q=small;/ 輸出排序以后的鏈表的所有元素

5、head=q;temp=head;while(temp!=null)printf(nt%dt%dt%ct%dn,temp-id,temp-prior,temp-status,temp -next);temp=temp-next;/ 將 small 指向的元素從 head 鏈表中移出，插入到 q 指向的鏈表/ 首先定位到 small 元素的前一個元素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=s

6、mall;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-id,temp-prior,temp-status,temp-next);temp=temp-next;4 測試數(shù)據(jù)與實驗結(jié)果(可以抓圖粘貼)5 結(jié)果分析與實驗體會 本次實驗全部都是在老師一步步的指導下完成的。在做實驗的過程中代碼出現(xiàn)了 許多的問題，通過老師發(fā)的源代碼進行參考并反復(fù)的進行調(diào)試，最終才有了比較滿意 的結(jié)果。對于不怎么喜歡敲代碼的人來說，上這次