實驗二 模擬進(jìn)程調(diào)度算法

1、.實驗二 模擬進(jìn)程調(diào)度算法一、實驗?zāi)康?1、為了更好的配合操作系統(tǒng)有關(guān)進(jìn)程調(diào)度章節(jié)的教學(xué)。 2、加深和鞏固學(xué)生對于進(jìn)程調(diào)度的了解和掌握。 3、使學(xué)生通過本實驗?zāi)軌虺醪降牧私夂驼莆者M(jìn)程調(diào)度的整個過程及常用算法。 4、提高學(xué)生的上機(jī)和編程過程中處理具體問題的能力二、實驗內(nèi)容1、學(xué)習(xí)進(jìn)程調(diào)度的基本方法。2、學(xué)習(xí)時間片輪轉(zhuǎn)調(diào)度算法、先來先服務(wù)算法、最短作業(yè)優(yōu)先算法。3、畫出調(diào)度圖。4、試用c語言編寫先來先服務(wù)算法調(diào)度算法。三、實驗要求 實驗課時2學(xué)時。要求畫出進(jìn)程調(diào)度圖，并比較算法的性能。程序編寫可選作。*編制先來先執(zhí)行進(jìn)程調(diào)度算法；注意：1、將算法中的相關(guān)的量定義在一個結(jié)構(gòu)體中； 2、使用結(jié)構(gòu)體數(shù)組

2、存儲參加調(diào)度的進(jìn)程；3、編制算法是要確定終止進(jìn)程的輸入。#include <stdio.h>/*定義一個進(jìn)程*/struct pcb int id; int arr_time;/*到達(dá)時間*/ int req_time;/*進(jìn)程執(zhí)行時間*/ int end_time; int cir_time;/*進(jìn)程周轉(zhuǎn)時間*/;struct pcb p10,temp_p;/*定義結(jié)構(gòu)體數(shù)組和變量*/int q;int num,sum_cir_time;/*定義進(jìn)程周轉(zhuǎn)時間*/main() int i,j; for(i=0;i<10;i+) pi.id=999; pi.end_time=0

3、; pi.cir_time=0; printf("nPlease input Process info:id,arr_time,req_timen"); for(i=0;i<10;i+) scanf("%d,%d,%dn",&pi.id,&pi.arr_time,&pi.req_time); if (pi.id=-999) pi.id=999;break; for (i=0;i<9;i+) for (j=i+1;j<10;j+)if (pi.arr_time>pj.arr_time) temp_p=pi;

4、pi=pj; pj=temp_p; sum_cir_time=p0.arr_time; num=0; for(i=0;i<10;i+) if (pi.id<999) num+;/*如果ID<999，則總進(jìn)程數(shù)+1*/ sum_cir_time=pi.req_time + sum_cir_time; pi.end_time=sum_cir_time; pi.cir_time=pi.end_time-pi.arr_time; for(i=0;i<10;i+) printf("%5d%9d%9d%9d%9dn",pi.id,pi.arr_time,pi.r

5、eq_time,pi.end_time,pi.cir_time); sum_cir_time=sum_cir_time-p0.arr_time; printf("Schedule Result:n"); printf("id arr_time req_time end_time cir_time:n"); for(i=0;i<10;i+) if (pi.id<999) printf("%5d%9d%9d%9d%9dn",pi.id,pi.arr_time,pi.req_time,pi.end_time,pi.cir_time); printf("Total Cir_time: %dn&q