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

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

2、存儲參加調(diào)度的進程；3、編制算法是要確定終止進程的輸入。#include <stdio.h>/*定義一個進程*/struct pcb int id; int arr_time;/*到達時間*/ int req_time;/*進程執(zhí)行時間*/ int end_time; int cir_time;/*進程周轉時間*/;struct pcb p10,temp_p;/*定義結構體數(shù)組和變量*/int q;int num,sum_cir_time;/*定義進程周轉時間*/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，則總進程數(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