操作系统处理机调度实验报告(共10页)

1、精选优质文档-倾情为你奉上 处理机调度算法实验报告学 号姓 名时 间专 业班 级实验题目：处理机调度算法一、实验目的在了解操作系统的基础上全面了解处理机调度算法的实现以及过程，详细了解处理机调度算法的机制，充分了解调度的过程及状态，采用优先数法进程调度算法来模拟演示进程调度 二、实验内容与步骤：1. 了解进程的三种状态状态：ready、running、finish2.了解进程需要的CPU时间以时间片为单位确定3.编写一段程序#include <stdio.h>#include <stdlib.h>#define P_NUM 5#define P_TIME 50enum

2、stateready,execute,block,finish;struct pcbbchar name4;int priority; int cputime; int needtime; int count;enum state process;struct pcbb *next;typedef struct pcbb pcb;void display_menu()printf("CHOOSE THE ALGORITHM:n");printf("1 PRIORITYn");printf("2 ROUNDROBINn");printf

3、("3 EXITn");pcb* get_process()pcb *q;pcb *p; pcb *t; int i = 0;printf("input name and timen");while (i < P_NUM)q=(pcb *)malloc(sizeof(pcb);scanf("%s",q->name);scanf("%d",&q->needtime);q->cputime = 0;q->priority = P_TIME - q->needtime;q-&g

4、t;process = ready;q->next = NULL;if(i=0)p = q;t = q;elset->next = q;t = q;i+;return p;void free_process(pcb *p)pcb *q;while(p!= NULL)q = p;p = p->next;free(q);void display(pcb *p)printf("name cputime needtimepriority staten");while(p)printf("%s",p->name);printf("

5、 ");printf("%d",p->cputime);printf(" ");printf("%d",p->needtime);printf(" ");printf("%d",p->priority);printf(" ");switch(p->process)case ready:printf("readyn");break;case execute:printf("executen"); brea

6、k;case block:printf("blockn"); break;case finish:printf("finishn"); break;p = p->next;int process_finish(pcb *q)int b1 = 1;while(b1&&q)b1 = b1&&q->needtime=0;q = q->next;return b1;void cpuexe(pcb *q)pcb *t = q;int tp = 0;while(q) if (q->process!=finish

7、)q->process = ready;if(q->needtime=0)q->process = finish;if(tp<q->priority&&q->process!=finish)tp = q->priority;t = q;q = q->next;if(t->needtime!=0)t->priority -=3; t->needtime -;t->process = execute;t->cputime+;void priority_cal()pcb *p;p = get_process

8、();int cpu = 0;while(!process_finish(p) cpu+;printf("cputime:%dn",cpu);cpuexe(p); display(p); sleep(2);free_process(p); printf("All processes have finishedn");pcb *get_process_round()pcb *q;pcb *p; pcb *t; int i = 0;printf("input name and timen");while (i<P_NUM)q=(pc

9、b *)malloc(sizeof(pcb);scanf("%s",q->name);scanf("%d",&q->needtime);q->cputime = 0;q->count = 0;q->process = ready;q->next = NULL;if(i=0)p = q;t = q;elset->next = q;t = q;i+;return p;void cpu_round(pcb *q)if(q->needtime=1) q->cputime+; else q->cp

10、utime +=2;q->needtime -=2;if(q->needtime<0)q->needtime = 0;q->count+;q->process = execute;pcb *get_next(pcb *k,pcb *head)pcb *t;t = k;dot =t->next;while ( t && t->process = finish);if(t = NULL)t = head;while(t->next!=k && t->process = finish)t = t->ne

11、xt;return t;void set_state(pcb *p)while(p)if(p->needtime = 0)p->process = finish;if(p->process = execute)p->process = ready;p = p->next;void display_round(pcb *p)printf("name cputime needtimecount staten");while(p)printf("%s",p->name);printf(" ");print

12、f("%d",p->cputime);printf(" ");printf("%d",p->needtime);printf(" ");printf("%d",p->count);printf(" ");switch(p->process)case ready:printf("readyn");break;case execute:printf("executen"); break;case block:prin

13、tf("blockn"); break;case finish:printf("finishn"); break;p = p->next;void round_cal()pcb *p;pcb *r;p = get_process_round();int cpu = 0;r=p;while(!process_finish(p) if(r->needtime=1)cpu+=1;elsecpu+=2; cpu_round(r);r = get_next(r,p); printf("cputime:%dn",cpu);displa

14、y_round(p);set_state(p);sleep(2);free_process(p); main()display_menu();int k;scanf("%d",&k);switch(k)case 1:priority_cal();break;case 2:round_cal();break;case 3:break;default:printf("YOU HAVE NOT CHOOSE ANY ALGORITHM!n");运行后结果如下：rootrhel5hbzy # gcc -o chuliji chuliji.crootrhe

15、l5hbzy # ./mCHOOSE THE ALGORITHM:1 PRIORITY2 ROUNDROBIN3 EXIT1input name and timejing 2aaaa 8bbbb5ffff4ggg 6cputime:1name cputime needtime priority statejing- 1 1 45 executeaaaa* 0 8 42 readybbbb2 0 0 50 finishffff2 0 0 50 finishggg 0 6 44 readyrtyucputime:2name cputime needtime priority statejing*

16、2 0 42 executeaaaa* 0 8 42 readybbbb2 0 0 50 finishffff2 0 0 50 finishggg 0 6 44 ready5cputime:3name cputime needtime priority statejing* 2 0 42 finishaaaa* 0 8 42 readybbbb2 0 0 50 finishffff2 0 0 50 finishggg 1 5 41 execute2cputime:4name cputime needtime priority statejing* 2 0 42 finishaaaa'

17、1 7 39 executebbbb2 0 0 50 finishffff2 0 0 50 finishggg 1 5 41 readycputime:5name cputime needtime priority statejing* 2 0 42 finishaaaa' 1 7 39 readybbbb2 0 0 50 finishffff2 0 0 50 finishggg 2 4 38 executecputime:6name cputime needtime priority statejing* 2 0 42 finishaaaa$ 2 6 36 executebbbb2

18、0 0 50 finishffff2 0 0 50 finishggg 2 4 38 readycputime:7name cputime needtime priority statejing* 2 0 42 finishaaaa$ 2 6 36 readybbbb2 0 0 50 finishffff2 0 0 50 finishggg 3 3 35 executecputime:8name cputime needtime priority statejing* 2 0 42 finishaaaa! 3 5 33 executebbbb2 0 0 50 finishffff2 0 0 5

19、0 finishggg 3 3 35 readycputime:9name cputime needtime priority statejing* 2 0 42 finishaaaa! 3 5 33 readybbbb2 0 0 50 finishffff2 0 0 50 finishggg 4 2 32 executecputime:10name cputime needtime priority statejing* 2 0 42 finishaaaa 4 4 30 executebbbb2 0 0 50 finishffff2 0 0 50 finishggg 4 2 32 ready

20、cputime:11name cputime needtime priority statejing* 2 0 42 finishaaaa 4 4 30 readybbbb2 0 0 50 finishffff2 0 0 50 finishggg 5 1 29 executecputime:12name cputime needtime priority statejing* 2 0 42 finishaaaa 5 3 27 executebbbb2 0 0 50 finishffff2 0 0 50 finishggg 5 1 29 readycputime:13name cputime needtime priority statejing* 2 0 42 finishaaaa 5 3 27 readybbbb2 0 0 50 finishffff2 0 0 50 finishggg 6 0 26 executecputime:14name cputime needtime priority