操作系统实验二进程调度(代码+结果)

《操作系统实验二进程调度(代码+结果)》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、实验二：进程调度一、目的要求：用C或C++语言编写和调试一个进程调度程序，以加深对进程的概念及进程调度算法的理解．二、进程调度算法：采用最高优先数优先的调度算法（即把处理机分配给优先数最高的进程）和先来先服务算法。每个进程有一个进程控制块（PCB）表示。进程控制块可以包含如下信息：进程名、优先数、到达时间、需要运行时间、已用CPU时间、进程状态等等。进程的优先数及需要的运行时间可以事先人为地指定（也可以由随机数产生）。进程的到达时间为进程输入的时间。进程的运行时间以时间片为单位进行计算。每个进程的状态可以是就绪W（Wait）、运行R（Run）、或完成F（Finish）三种状

2、态之一。就绪进程获得CPU后都只能运行一个时间片。用已占用CPU时间加1来表示。如果运行一个时间片后，进程的已占用CPU时间已达到所需要的运行时间，则撤消该进程，如果运行一个时间片后进程的已占用CPU时间还未达所需要的运行时间，也就是进程还需要继续运行，此时应将进程的优先数减1（即降低一级），然后把它插入就绪队列等待CPU。每进行一次调度程序都打印一次运行进程、就绪队列、以及各个进程的PCB，以便进行检查。重复以上过程，直到所要进程都完成为止。三调度算法的流程图如下:四、程序代码：#includeusingnamespacestd;#defineMAX1

3、0structtask_struct{charname[10];/*进程名称*/intnumber;/*进程编号*/floatcome_time;/*到达时间*/floatrun_begin_time;/*开始运行时间*/floatrun_time;/*运行时间*/floatrun_end_time;/*运行结束时间*/intpriority;/*优先级*/intorder;/*运行次序*/intrun_flag;/*调度标志*/}tasks[MAX];intcounter;/*实际进程个数*/intfcfs();/*先来先服务*/intps();/*优先级调度*/ints

4、jf();/*短作业优先*/inthrrn();/*响应比高优先*/intpinput();/*进程参数输入*/intpoutput();/*调度结果输出*/voidmain(){intoption;pinput();printf("请选择调度算法（0~4）:");printf("1.先来先服务");printf("2.优先级调度");printf("3.短作业优先");printf("4.响应比高优先");printf("0.退出");scanf("%d",&option);switch(option){case0:printf("运行结束。"

5、);break;case1:printf("对进程按先来先服务调度:");fcfs();poutput();break;case2:printf("对进程按优先级调度:");ps();poutput();break;case3:printf("对进程按短作业优先调度:");sjf();poutput();break;case4:printf("对进程按响应比高优先调度:");hrrn();poutput();break;}}intfcfs()/*先来先服务*/{floattime_temp=0;inti;intnumber_schedul;t

6、ime_temp=tasks[0].come_time;for(i=0;i

7、e=0;inti=0,j;intnumber_schedul,temp_counter;intmax_priority;max_priority=tasks[i].priority;j=1;while((jtasks[i].priority){max_priority=tasks[j].priority;i=j;}j++;}/*查找第一个被调度的进程*//*对第一个被调