一, 實驗目的;
1.內容:設計乙個簡單的程序排程演算法,模擬os中的程序排程過程2.要求: ① 程序數不少於5個;
② 程序排程演算法任選;
最好選用動態優先數法,每執行乙個時間片優先數減3③ 用c++(或c)語言程式設計;
④ 程式執行時顯示程序排程過程。
3.步驟: ① 設計pcb及其資料結構:
程序標識數:id
程序優先數:priority(優先數越大,優先順序越高)程序已占用時間片:cputime
程序尚需時間片:alltime(一旦執行完畢,alltime為0)程序佇列指標:next,用來將pcb排成佇列程序狀態:state(一般為就緒,不用)
② 設計程序就緒佇列及資料結構;
③ 設計程序排程演算法,並畫出程式流程圖;
④ 設計輸入資料和輸出格式;
結構格式:當前正執行的程序:0
當前就緒佇列:2,1,3,4
⑤ 程式設計上機,驗證結果。
二, 程式中所用資料結構及說明;
1, int a[5][4]=,,,,
};(利用陣列將全部程序的狀態全部輸入進去)2, flag=0;
for(i=0;i<5;i++)
(若有優先度大於基礎組的,記錄優先的組)
5, for(j=0;j<4;j++)
(將優先組與a[0]組進行交換)
6, a[0][1]=a[0][1]-3;
a[0][3]=a[0][3]-1;
a[0][2]+=1;
(對a[0]進行操作)
三, 程式清單及描述;
#include<>
int main()
,,,,
}; int i, j, k,temp,t,flag;
while(1)
flag=0;
for(i=0;i<5;i++)
flag+=a[i][3];
}if(0==flag) break;
i=0;
while(1)
}for(j=0;j<4;j++)
t=a[0][j];
a[0][j]=a[k][j];
a[k][j]=t;
}a[0][1]=a[0][1]-3;
a[0][3]=a[0][3]-1;
a[0][2]+=1;
printf("當前正在執行的程序:%d\n",a[0][0]);
printf("當前就緒佇列:\n");
for(i=1; i<5; i++)
printf("\n");
return 0;
}四, 執行結果;
西安石油大學測井總結重點
地球物理測井 簡稱測井,又可稱為鑽井地球物理或礦場地球物理,屬於地球物理勘探的乙個分支,它是應用地球物理方法,研究油氣田,煤田等鑽井地質剖面,解決某些地下地質,生產及鑽井技術問題的一門應用科學 地球物理測井的基本原理是 在乙個鑽井剖面上,存在著不同時代沉積的不同岩石 如砂岩,泥岩等 二不同岩石的各種...
西安石油大學課程評價指標體系
西石大教 2005 130號 一 校級精品課程評價指標說明 1 本評價指標體系參照陝西省教育廳關於精品課程建設工作的檔案精神和我校課程建設工作的具體情況而制定。2 校級精品課程是指在全校範圍內具有鮮明特色和較高教學水平的示範性課程。精品課程建設的目標要體現現代教育思想,具有科學性和先進性,符合教育教...
西安石油大學學生通訊社通知
西石大學通社201103號 西安石油大學學通社於1987年成立以來,在校團委的直接領導下,經過24年的發展,逐步形成了以新浪網 優酷網 土豆網等為依託,以 石大青年報 石大青年 雜誌 學通社網路電台三大品牌為特色的校園 得到了社會的高度關注。根據中國高校傳媒聯盟 陝西校媒聯盟 共青團陝西省委學校部及...