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

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

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